• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
      • Ipasir
      • Aignet
      • Aig
      • Satlink
      • Truth
      • Ubdds
      • Bdd
      • Faig
      • Bed
      • 4v
        • 4v-sexprs
        • 4v-monotonicity
        • 4v-operations
          • 4v-ite
          • 4v-res
          • 4v-not-list
          • 4v-unfloat
          • 4v-wand
          • 4v-wor
          • 4v-zif
          • 4v-tristate
          • 4v-xdet
          • 4v-xor
          • 4v-iff
          • 4v-and
          • 4v-or
          • 4v-not
          • 4v-pullup
            • 4v-and-list
            • 4v-ite*
          • Why-4v-logic
          • 4v-<=
          • 4vp
          • 4vcases
          • 4v-fix
          • 4v-lookup
      • Projects
      • Debugging
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Testing-utilities
      • Math
    • 4v-operations

    4v-pullup

    Four-valued semantics for a pullup resistor.

    (4v-pullup a) acts just like a buffer except that, if its input is floating, it instead produces true. That is, it returns the value specified by the following truth table:

      a  |  out
    -----+-------
      F  |   F
      T  |   T
      X  |   X
      Z  |   T

    Definitions and Theorems

    Function: 4v-pullup

    (defun 4v-pullup (a)
           (declare (xargs :guard t))
           (4vcases a (t (4vt))
                    (z (4vt))
                    (f (4vf))
                    (& (4vx))))

    Theorem: 4v-equiv-implies-equal-4v-pullup-1

    (defthm 4v-equiv-implies-equal-4v-pullup-1
            (implies (4v-equiv a a-equiv)
                     (equal (4v-pullup a)
                            (4v-pullup a-equiv)))
            :rule-classes (:congruence))