• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
      • 100-theorems
      • Arithmetic
      • Bit-vectors
        • Sparseint
        • Bitops
        • Bv
        • Ihs
          • Logops-definitions
            • Logops-byte-functions
            • Defword
            • Defbytetype
            • Logext
            • Logrev
            • Loghead
            • Logops-bit-functions
            • Logtail
            • Logapp
            • Logsat
            • Binary--
            • Logcdr
            • Logcar
            • Logbit
            • Logextu
            • Logcons
            • Lshu
            • Logrpl
            • Ashu
            • Logmaskp
            • Lognotu
              • Ihs/lognotu-lemmas
              • Lognotu-basics
            • Logmask
            • Imod
            • Ifloor
            • Bfix
            • Bitmaskp
            • Logite
            • Expt2
            • Zbp
            • *logops-functions*
            • Word/bit-macros
            • Logops-definitions-theory
            • Logops-functions
            • Lbfix
            • Logextu-guard
            • Lshu-guard
            • Logtail-guard
            • Logrpl-guard
            • Logrev-guard
            • Lognotu-guard
            • Logmask-guard
            • Loghead-guard
            • Logext-guard
            • Logbit-guard
            • Logapp-guard
            • Ashu-guard
          • Math-lemmas
          • Ihs-theories
          • Ihs-init
          • Logops
        • Rtl
      • Algebra
    • Testing-utilities
  • Logops-definitions

Lognotu

Logical negation, unsigned version. (lognotu size i) is an unsigned logical not. It just truncates (lognot i) to size bits.

Signature
(lognotu size i) → nat
Arguments
size — Guard (and (integerp size) (<= 0 size)).
i — Guard (integerp i).
Returns
nat — Type (natp nat).

Definitions and Theorems

Function: lognotu$inline

(defun lognotu$inline (size i)
  (declare (xargs :guard (and (and (integerp size) (<= 0 size))
                              (integerp i))))
  (let ((__function__ 'lognotu))
    (declare (ignorable __function__))
    (loghead size (lognot i))))

Theorem: lognotu-type

(defthm lognotu-type
  (b* ((nat (lognotu$inline size i)))
    (natp nat))
  :rule-classes :type-prescription)

Subtopics

Ihs/lognotu-lemmas
Lemmas about lognotu from the logops-lemmas book.
Lognotu-basics