Discrete Math Notes:
Chapter 8: Applications of Discrete Mathematics
8.2 Boolean functions
input/output table, one way to define a Boolean function
literal, a Boolean variable or the complement of a Boolean variable (for example, x or x)
minterm, a product of literals u1u2...uk such that each uj is either vj or vj.
Overview:
The output value of the function for every possible combination of input values is shown in an input/output table. A literal is a Boolean variable or a Boolean variable's complement (for example, x or x). Minterm is made up of the literals u1u2...uk, where each uj is either vj or vj. Each of the input variables occurs in one of the literals, and each of the input variables appears in one of the literal