		Search-engine friendly clone of the ACL2 documentation.

Boolean-xor

Boolean-xor-circuit

Construction of the circuit.

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

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

Definitions and Theorems

Function: boolean-xor-circuit

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

Theorem: definitionp-of-boolean-xor-circuit

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

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

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