Professional Documents
Culture Documents
BOOLEAN ALGEBRA
1. AND: This operation is represented by a dot or by the absence of an operator. For example, x.y = z or
xy = z is read "x AND y is equal to z." The logical operation AND is interpreted to mean that z = 1 if and
only if x = 1 and y = 1; otherwise z = 0. (Remember that x, y, and z are binary variables and can be equal
either to 1 or 0, and nothing else.)
2. OR: This operation is represented by a plus sign. For example, x + y = z is read "x OR y is equal to z,"
meaning that z = 0 if x = 0 or if y = 0 otherwise z = 1.
3. NOT: This operation is represented by a prime (sometimes by a bar). For example, x' = z is read "not x
is equal to z," meaning that z is what x is not. In other words, if x = 1, then z = 0; but if x = 0, then z = 1.
These definitions may be listed in a compact form using truth tables. A truth table is a table of all
possible combinations of the variables showing the relation between the values that the variables may
take and the result of the operation.
Truth table is a table of all possible combinations of the variables showing the relation between the
values that the variables may take and the result of operation. Different Boolean expression may
determine same Boolean function. E.g. A.(B+C) and (A.B)+(A.C) determine the same Boolean function.
Theorem 1: The complement of the sum of two or more variables is equal to the product of the
complement of variables.
(a) (x + y)' = x'y'
Theorem 2: The complement of the product of two or more variables is equal to the sum of the
complement of variables.
(b) (xy)' = x' + y'
Implementing an Inverter Using only NAND Gate: All NAND input pins connected to the input
signal A gives an output A’.
Implementing AND Using only NAND Gates: The AND is replaced by a NAND gate with its
output complemented by a NAND gate inverter.
Implementing OR Using only NAND Gates: The OR gate is replaced by a NAND gate with all its
inputs complemented by NAND gate inverters.
Thus, the NAND gate is a universal gate since it can implement the AND, OR and NOT functions.
Implementing neither an Inverter Using only NOR Gate: All NOR input pins connect to the input
signal A gives an output A’.
Implementing OR Using only NOR Gates: The OR is replaced by a NOR gate with its output
complemented by a NOR gate inverter.
Implementing AND Using only NOR Gates: The AND gate is replaced by a NOR gate with all its
inputs complemented by NOR gate inverters.
Combinational
n input m output
Logic
variables variables
Circuit
Combinational Logic Circuits are made up from basic logic NAND, NOR or NOT gates that are
“combined” or connected together to produce more complicated switching circuits. These logic gates are
the building blocks of combinational logic circuits. An example of a combinational circuit is a decoder,
which converts the binary code data present at its input into a number of different output lines, one at a
time producing an equivalent decimal code at its output. Other examples can be binary adder, binary
subtrator, multiplier, encoders, multiplexers etc.