Boolean-or
Formalization and verification of a circuit
for boolean (inclusive) disjunction.
Given two field elements x and y representing booleans
(i.e. such that each field element is either 0 or 1;
see boolean-assert),
their (inclusive) disjunction z is obtained via
a constraint of the form
which defines z to be 0 if both x and y are 0, otherwise 1.
Thus, z is boolean (0 or 1) if both x and y are.
This has the same form as boolean-and,
but with each boolean negated (see boolean-not).
Subtopics
- Boolean-or-spec
- Specification of the circuit.
- Boolean-or-circuit
- Construction of the circuit.
- Boolean-or-correctness
- Correctness of the circuit.
- Boolean-or-lifting
- Lifting of the circuit to a predicate.
