• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
      • Gl
      • Esim
      • Vl2014
        • Warnings
        • Primitives
        • Use-set
        • Syntax
        • Getting-started
        • Utilities
        • Loader
        • Transforms
          • Expression-sizing
          • Occform
            • Vl-mux-occform
            • Vl-basic-binary-op-occform
            • Vl-occform-mkports
            • Vl-unary-reduction-op-occform
            • Vl-make-n-bit-mux
            • Vl-bitselect-occform
            • Vl-assign-occform
            • Vl-plusminus-occform
            • Vl-shift-occform
            • Vl-gte-occform
            • Vl-plain-occform
            • Vl-unary-not-occform
            • Vl-rem-occform
            • Vl-div-occform
            • Vl-ceq-occform
            • Vl-mult-occform
            • Vl-make-n-bit-dynamic-bitselect-m
            • Vl-simple-instantiate
            • Vl-occform-mkwires
            • Vl-assignlist-occform
            • Vl-occform-argfix
            • Vl-make-n-bit-unsigned-gte
            • Vl-make-2^n-bit-dynamic-bitselect
            • Vl-make-n-bit-div-rem
            • Vl-make-n-bit-plusminus
            • Vl-make-n-bit-signed-gte
            • Vl-make-n-bit-shr-by-m-bits
            • Vl-make-n-bit-shl-by-m-bits
            • Vl-occform-mkport
            • Vl-make-n-bit-dynamic-bitselect
            • Vl-make-n-bit-reduction-op
            • Vl-make-n-bit-adder-core
            • Vl-make-n-bit-xdetect
            • Vl-make-n-bit-x-propagator
            • Vl-make-n-bit-shl-place-p
            • Vl-make-n-bit-shr-place-p
            • Vl-make-n-bit-mult
            • Vl-occform-mkwire
            • Vl-make-nedgeflop-vec
            • Vl-make-n-bit-binary-op
            • Vl-make-list-of-netdecls
            • Vl-make-n-bit-delay-1
            • Vl-make-n-bit-zmux
            • *vl-2-bit-dynamic-bitselect*
              • Vl-make-n-bit-unsigned-rem
              • Vl-make-n-bit-unsigned-div
              • Vl-make-n-bit-shr-place-ps
              • Vl-make-n-bit-shl-place-ps
              • Vl-make-n-bit-assign
              • Vl-make-n-bit-x
              • Vl-make-n-bit-ceq
              • Vl-make-n-bit-xor-each
              • Vl-make-n-bit-not
              • Vl-make-1-bit-delay-m
              • Vl-make-n-bit-delay-m
              • *vl-1-bit-signed-gte*
              • *vl-1-bit-div-rem*
              • *vl-1-bit-adder-core*
              • Vl-make-nedgeflop
              • *vl-1-bit-mult*
              • *vl-1-bit-dynamic-bitselect*
            • Oprewrite
            • Expand-functions
            • Delayredux
            • Unparameterization
            • Caseelim
            • Split
            • Selresolve
            • Weirdint-elim
            • Vl-delta
            • Replicate-insts
            • Rangeresolve
            • Propagate
            • Clean-selects
            • Clean-params
            • Blankargs
            • Inline-mods
            • Expr-simp
            • Trunc
            • Always-top
            • Gatesplit
            • Gate-elim
            • Expression-optimization
            • Elim-supplies
            • Wildelim
            • Drop-blankports
            • Clean-warnings
            • Addinstnames
            • Custom-transform-hooks
            • Annotate
            • Latchcode
            • Elim-unused-vars
            • Problem-modules
          • Lint
          • Mlib
          • Server
          • Kit
          • Printer
          • Esim-vl
          • Well-formedness
        • Sv
        • Fgl
        • Vwsim
        • Vl
        • X86isa
        • Svl
        • Rtl
      • Software-verification
      • Math
      • Testing-utilities
    • Occform

    *vl-2-bit-dynamic-bitselect*

    Primitive dynamic bit-selection module.

    VL_2_BIT_DYNAMIC_BITSELECT(out, in, idx) conservatively approximates out = in[idx] and is used to implement bit-selects where the index is not fixed. Its Verilog definition is as follows:

    module VL_2_BIT_DYNAMIC_BITSELECT (out, in, idx) ;
    
       output out;
       input [1:0] in;
       input idx;
    
       wire idx_bar;
       wire idx_x;
       wire a;
       wire b;
       wire main;
    
       // Choose in[0] or in[1] based on idx
    
       not (idx_bar, idx);
       and (a, idx, in[1]) ;
       and (b, idx_bar, in[0]) ;
       or  (main, a, b) ;
    
       // Make sure we emit X if idx is X/Z
    
       xor (idx_x, idx, idx);
       xor (out, idx_x, main);
    
    endmodule

    The only place we this inexactly approximates the real Verilog semantics is when in contains Z's. In Verilog, such a Z can be selected and returned, but in our module X is returned instead. Actually this seems good -- our behavior probably more closely corresponds to what real hardware would do for a dynamic bit-select, anyway.

    The XOR gates at the end are needed to obtain this X behavior. Without them, in cases where in[1] === in[0], we might return 0 or 1 even when idx is X. This wouldn't be okay: the Verilog specification mandates that if any bit of idx is X, then X is returned from the bit select.

    Definition: *vl-2-bit-dynamic-bitselect*

    (defconst *vl-2-bit-dynamic-bitselect*
     (b* ((name (hons-copy "VL_2_BIT_DYNAMIC_BITSELECT"))
          ((mv out-expr
               out-port out-portdecl out-vardecl)
           (vl-primitive-mkport "out" :vl-output))
          ((mv in-expr in-port in-portdecl in-vardecl)
           (vl-occform-mkport "in" :vl-input 2))
          ((mv idx-expr
               idx-port idx-portdecl idx-vardecl)
           (vl-primitive-mkport "idx" :vl-input))
          ((mv ~idx-expr ~idx-vardecl)
           (vl-primitive-mkwire "idx_bar"))
          ((mv idx_x-expr idx_x-vardecl)
           (vl-primitive-mkwire "idx_x"))
          ((mv a-expr a-vardecl)
           (vl-primitive-mkwire "a"))
          ((mv b-expr b-vardecl)
           (vl-primitive-mkwire "b"))
          ((mv main-expr main-vardecl)
           (vl-primitive-mkwire "main"))
          (in[0]-expr (vl-make-bitselect in-expr 0))
          (in[1]-expr (vl-make-bitselect in-expr 1))
          (~idx-inst (vl-simple-inst *vl-1-bit-not*
                                     "mk_idx_bar" ~idx-expr idx-expr))
          (a-inst (vl-simple-inst *vl-1-bit-and*
                                  "mk_a" a-expr idx-expr in[1]-expr))
          (b-inst (vl-simple-inst *vl-1-bit-and*
                                  "mk_b" b-expr ~idx-expr in[0]-expr))
          (main-inst (vl-simple-inst *vl-1-bit-or*
                                     "mk_main" main-expr a-expr b-expr))
          (idx_x-inst (vl-simple-inst *vl-1-bit-xor* "mk_idx_x"
                                      idx_x-expr idx-expr idx-expr))
          (out-inst (vl-simple-inst *vl-1-bit-xor* "mk_out"
                                    out-expr idx_x-expr main-expr)))
       (hons-copy
            (make-vl-module
                 :name name
                 :origname name
                 :ports (list out-port in-port idx-port)
                 :portdecls (list out-portdecl in-portdecl idx-portdecl)
                 :vardecls (list out-vardecl in-vardecl
                                 idx-vardecl ~idx-vardecl a-vardecl
                                 b-vardecl main-vardecl idx_x-vardecl)
                 :modinsts (list ~idx-inst a-inst
                                 b-inst main-inst idx_x-inst out-inst)
                 :minloc *vl-fakeloc*
                 :maxloc *vl-fakeloc*))))