Boolean algebra
Boolean algebra is a mathematical framework that operates on binary variables and logic functions. Variables in Boolean algebra is typically represented by letters such as A, B, x, and y. The primary operations performed in this system include AND, OR, and NOT (complement).
Boolean algebraic functions are generally represented using binary variables, logic operation symbols, parentheses, and the equal sign. Depending on the values of the variables, a Boolean function will evaluate to either 1 or 0. For example, consider the following Boolean function:
F = X + Y'Z
The logic diagram for the Boolean function (F = x + y'z ) can be depicted as follows:
The inverter at the input (y) produces its complement, (y').
The variables of the function serve as the inputs to the circuit, while the function's symbol represents the output of the circuit.
The truth table for the Boolean function (F = x + y'z) can be illustrated as follows:
