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]
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]
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]
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]