		Search-engine friendly clone of the ACL2 documentation.

Boolean-nor

Boolean-nor-circuit

Construction of the circuit.

Signature
(boolean-nor-circuit) → pdef
Returns: pdef — Type (pfcs::definitionp pdef).

This is a PFCS definition with a single equality constraint of the form described in boolean-nor.

An alternative definition could be in terms of the boolean-or and boolean-not circuits, but it is simpler to define this as a single equality constraint.

Definitions and Theorems

Function: boolean-nor-circuit

(defun boolean-nor-circuit nil
 (declare (xargs :guard t))
 (let ((__function__ 'boolean-nor-circuit))
  (declare (ignorable __function__))
  (pfcs::parse-def
   "boolean_nor(x, y, z) := {
    (1 - x) * (1 - y) == (z)
    }")))

Theorem: definitionp-of-boolean-nor-circuit

(defthm definitionp-of-boolean-nor-circuit
  (b* ((pdef (boolean-nor-circuit)))
    (pfcs::definitionp pdef))
  :rule-classes :rewrite)

Theorem: sr1cs-definitionp-of-boolean-nor-circuit

(defthm sr1cs-definitionp-of-boolean-nor-circuit
  (b* ((pdef (boolean-nor-circuit)))
    (pfcs::sr1cs-definitionp pdef))
  :rule-classes :rewrite)