Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial

Satisfiability - How do you check for satisfiability?


Regardless of the input ordering, a circuit's satisfiability may be checked by comparing its OBDD (Ordered Binary Decision Diagram) to the constant 0 OBDD. The challenge, which has garnered a lot of attention, is determining an efficient ordering of inputs that produces OBDDs of a manageable size.