SatisfiabilityInstances

SatisfiabilityInstances[bf]

attempts to find a choice of variables that makes the Boolean function bf yield True.

SatisfiabilityInstances[expr,{a1,a2,}]

attempts to find a choice of the ai that makes the Boolean expression expr be True.

SatisfiabilityInstances[b,,m]

attempts to find m choices of variables that yield True.

Details and Options

Examples

open allclose all

Basic Examples  (3)

Generate a single instance where the Boolean expression is true:

Generate multiple instances; in this case only two instances exist:

Find 3 instances for a pure Boolean function:

When the input is not satisfiable, an empty list is returned:

Generalizations & Extensions  (1)

Find all instances where the Boolean expression is true:

Properties & Relations  (4)

A Boolean expression with n variables can have at most 2n instances:

Use SatisfiabilityCount to get an exact count of instances:

SatisfiabilityInstances corresponds to True entries in BooleanTable:

Use FindInstance to find solutions to equations and inequalities:

Neat Examples  (1)

A sampling of instances:

The full list is longer:

Introduced in 2008
 (7.0)