Skip to main content

gadget_clauses

Function gadget_clauses 

Source
pub fn gadget_clauses(eq: &XorEquation) -> Vec<Vec<Lit>>
Expand description

The full parity gadget of eq: one clause per wrong-parity assignment of its variables. These are exactly the CNF clauses a Tseitin/XOR encoding carries for the constraint.