• Top
    • Documentation
    • Books
    • Boolean-reasoning
      • Ipasir
      • Aignet
      • Aig
      • Satlink
      • Truth
        • Index-permute-shrink
        • Permute-stretch
        • Permute-shrink
        • Env-mismatch-aux
        • Env-permute-shrink
        • Permute-polarity
        • Env-permute-polarity
        • Permute-var-down
        • Env-permute-stretch
        • Swap-vars-aux
        • Swap-vars
        • Permute-var-up
        • Truth-perm-rev
        • Negative-cofactor
        • Index-permute-stretch
        • Env-mismatch
        • Swap-polarity
        • Positive-cofactor
        • Truth-perm
        • Index-perm-rev
        • Nth-set-bit-pos
        • Env-perm-rev
        • Is-xor-with-var
        • Index-swap
        • Index-perm
        • Env-move-var-down
        • Truth-eval
        • Env-swap-vars
        • Env-perm
        • Depends-on-witness
        • Var
        • Index-move-down
        • Env-update
        • Env-swap-polarity
        • Var-repetitions
        • Env-move-var-up
        • Depends-on
        • Index-move-up
        • Truth-norm
        • Index-listp
        • Env-diff-index
        • Env-lookup
        • True
        • False
      • Ubdds
      • Bdd
      • Faig
      • Bed
      • 4v
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • Boolean-reasoning

Truth

Library for reasoning about and computing with integer-encoded truth tables.

A Boolean function of n variables can be represented using a bit vector of 2^n bits. Operators such as AND/OR/XOR can then be computed using logand, logior, and logxor, respectively. This library provides utilities for using this encoding of Boolean functions and reasoning about them. It is particularly useful in the aignet::rewrite AIG transformation.

Subtopics

Index-permute-shrink
Permute-stretch
Permute-shrink
Env-mismatch-aux
Env-permute-shrink
Permute-polarity
Env-permute-polarity
Permute-var-down
Env-permute-stretch
Swap-vars-aux
Swap-vars
Permute-var-up
Truth-perm-rev
Negative-cofactor
Index-permute-stretch
Env-mismatch
Swap-polarity
Positive-cofactor
Truth-perm
Index-perm-rev
Nth-set-bit-pos
Env-perm-rev
Is-xor-with-var
Checks whether the given truth table is the xor of variable n with something. If so, the other input to the xor is the negative cofactor of the truth table with n.
Index-swap
Index-perm
Env-move-var-down
Truth-eval
Env-swap-vars
Env-perm
Depends-on-witness
Var
Index-move-down
Env-update
Env-swap-polarity
Var-repetitions
Env-move-var-up
Depends-on
Index-move-up
Truth-norm
Index-listp
Env-diff-index
Env-lookup
True
False