Ersatz.Bit

Documentation

data Bit

A Bit provides a reference to a possibly indeterminate boolean value that can be determined by an external SAT solver.

Constructors

And (Seq Bit)

Or (Seq Bit)

Xor Bit Bit

Mux Bit Bit Bit

Not Bit

Var !Literal

Instances

Show Bit

Typeable Bit

Variable Bit

Encoding Bit

Decoding Bit

Boolean Bit

Equatable Bit

assert :: (MonadState s m, HasSAT s) => Bit -> m ()

Assert claims that Bit must be true in any satisfying interpretation of the current problem.

class Boolean b where

The normal Bool operators in Haskell are not overloaded. This provides a richer set that are.

Instances for this class for product-like types can be automatically derived for any type that is an instance of Generic

Methods

bool :: Bool -> b

Lift a Bool

true :: b

true = bool True

false :: b

false = bool False

(&&) :: b -> b -> b

Logical conjunction.

(||) :: b -> b -> b

Logical disjunction (inclusive or).

(==>) :: b -> b -> b

Logical implication.

not :: b -> b

Logical negation

and :: Foldable t => t b -> b

The logical conjunction of several values.

or :: Foldable t => t b -> b

The logical disjunction of several values.

nand :: Foldable t => t b -> b

The negated logical conjunction of several values.

nand = not . and

nor :: Foldable t => t b -> b

The negated logical disjunction of several values.

nor = not . or

all :: (Foldable t, Boolean b) => (a -> b) -> t a -> b

The logical conjunction of the mapping of a function over several values.

any :: (Foldable t, Boolean b) => (a -> b) -> t a -> b

The logical disjunction of the mapping of a function over several values.

xor :: b -> b -> b

Exclusive-or

choose

Arguments

:: b

False branch

-> b

True branch

-> b

Predicate/selector branch

-> b

Choose between two alternatives based on a selector bit.

Instances

Boolean Bool

Boolean Bit

Boolean Bit8

Boolean Bit7

Boolean Bit6

Boolean Bit5

Boolean Bit4

Boolean Bit3

Boolean Bit2

Boolean Bit1