implicant
let
denote the variables of a boolean function
, an implicant of
is a product
,
, of a subset of the literals of
(the variables and their complements) such that if
, then
. (this is denoted
.) the set of implicants of a function
is denoted
.
[cite:;taken from @computation_savage_1998 definition 9.6.1]
[cite:;taken from @computation_savage_1998 definition 9.6.1]
an implicant
of a boolean function
is a prime implicant if there is no implicant
different from
such that
. the set of prime implicants of a function
is denoted
.
[cite:;taken from @computation_savage_1998 definition 9.6.1]
[cite:;taken from @computation_savage_1998 definition 9.6.1]
a monotone implicant (also called monom) of a monotone boolean function
is the product (
)
of uncomplemented variables of
such that if
on input
-tuple
, then
. the empty monom has value 1. the set of monotone implicants of a function
is denoted
.
[cite:;taken from @computation_savage_1998 definition 9.6.1]
[cite:;taken from @computation_savage_1998 definition 9.6.1]
a monotone implicant
of a boolean function
is a monotone prime implicant if there is no monotone implicant
different from
such that
. the set of monotone prime implicants of a function
is denoted
.
[cite:;taken from @computation_savage_1998 definition 9.6.1]
[cite:;taken from @computation_savage_1998 definition 9.6.1]