SAT Formula to CNF Converter
Convert a Boolean JSON syntax tree to equisatisfiable CNF clauses with Tseitin auxiliary variables. Supported operators are variable, NOT, AND, OR, and implication; integer literals use negative signs for negation.
Description
Convert a Boolean JSON syntax tree to equisatisfiable CNF clauses with Tseitin auxiliary variables. Supported operators are variable, NOT, AND, OR, and implication; integer literals use negative signs for negation.
SAT Formula to CNF Converter: Convert a Boolean JSON syntax tree to equisatisfiable CNF clauses with Tseitin auxiliary variables. Supported operators are variable, NOT, AND, OR, and implication; integer literals use negative signs for negation.
When to use SAT Formula to CNF
Use this logic transformation to express a propositional satisfiability instance in conjunctive normal form for compatible solvers or analysis.
- Boolean formula JSON
- Required string input.
How SAT Formula to CNF works
Convert a Boolean JSON syntax tree to equisatisfiable CNF clauses with Tseitin auxiliary variables. Supported operators are variable, NOT, AND, OR, and implication; integer literals use negative signs for negation. The tool evaluates the supplied inputs together and returns the named outputs below; it does not infer omitted operating conditions or change the units shown.1
- CNF integer clauses
- The resulting cnf integer clauses returned as a list.
- Named variable IDs
- The resulting named variable ids returned as an object.
Limitations and assumptions
- A correct transformation must preserve satisfiability and clearly define variables, literals, operators, and introduced auxiliary variables. Naive distribution can grow exponentially, while equisatisfiable encodings need not preserve every model one-to-one.
- Use finite inputs in the displayed units and preserve more precision than the final presentation requires. Independently verify safety-critical, financial, compliance, or production decisions.
Alternative or Complementary approaches
Validate small formulas by exhaustive truth tables and use a standard Tseitin-style encoding for larger expressions.
References
-
Conjunctive normal form — Wikipedia contributors
Similar or alternative tools
- APD Multiplication Factor Calculator
Compute the avalanche photodiode multiplication factor from the Miller model M=1/[1-(V/Vb)^N]. Inputs are magnitudes: reverse-bias magnitude V≥0 V must remain below breakdown magnitude Vb>0 V (numerator V, denominator Vb; V=0 gives M=1, V→Vb- diverges). Exponent N in [1, 6] (default 2) captures the ionization coefficients. Signed voltages are not supported (use magnitudes). Result M≥1 is a dimensionless factor (per-carrier gain, not total current).
- Maximum Shelf Span
Solve the uniform-load, simply supported elastic-beam formula for maximum span at a specified absolute midspan deflection limit; not a strength check.
- Equivalent Dose Converter
Convert radiation equivalent dose between sieverts and rem; do not use these units as absorbed-dose grays.