switching algebra
the basic postulate of switching algebra is the existence of a two-valued switching variable that can take either of two distinct values, 0 and 1. precisely stated, if
is a switching variable then
these values are often referred to as the truth values of
.
a switching algebra is an algebraic system consisting of the set
, two binary operation called OR and AND, denoted by the symbols + and · respectively, and one unary operation called NOT, denoted by a prime.
[cite:@kohavi_switching_2010 section 3 switching algebra and its applications]