• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
      • Ipasir
      • Aignet
      • Aig
      • Satlink
      • Truth
        • Index-permute-shrink
        • Permute-stretch
        • Env-mismatch-aux
        • Permute-shrink
        • Permute-polarity
        • Env-permute-polarity
        • Env-permute-shrink
        • Permute-var-down
        • Swap-vars-aux
        • Env-permute-stretch
        • Swap-vars
        • Permute-var-up
        • Negative-cofactor
        • Truth-perm-rev
        • Index-permute-stretch
        • Env-mismatch
        • Truth-perm
        • Swap-polarity
        • Positive-cofactor
        • Index-perm-rev
        • Env-perm-rev
        • Nth-set-bit-pos
        • Index-swap
        • Env-move-var-down
        • Is-xor-with-var
        • Index-perm
        • Env-swap-vars
        • Var
        • Truth-eval
        • Index-move-down
        • Env-update
        • Env-perm
        • Depends-on-witness
        • Env-swap-polarity
        • Var-repetitions
        • Env-move-var-up
        • Index-move-up
        • Depends-on
        • 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
    • Testing-utilities
    • Math
  • 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
Env-mismatch-aux
Permute-shrink
Permute-polarity
Env-permute-polarity
Env-permute-shrink
Permute-var-down
Swap-vars-aux
Env-permute-stretch
Swap-vars
Permute-var-up
Negative-cofactor
Truth-perm-rev
Index-permute-stretch
Env-mismatch
Truth-perm
Swap-polarity
Positive-cofactor
Index-perm-rev
Env-perm-rev
Nth-set-bit-pos
Index-swap
Env-move-var-down
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-perm
Env-swap-vars
Var
Truth-eval
Index-move-down
Env-update
Env-perm
Depends-on-witness
Env-swap-polarity
Var-repetitions
Env-move-var-up
Index-move-up
Depends-on
Truth-norm
Index-listp
Env-diff-index
Env-lookup
True
False