DIGITAL LOGIC: BOOLEAN ALGEBRA

• Boolean algebra makes use of logical variables and operations.
• A variable may take 1 (TRUE) or 0 (FALSE).
• The basic logical operations are AND, OR, and NOT, which are symbolically represented by dot, plus sign, and overbar.

• The operation AND yields true (binary value 1) if and only if both of its operands are true.
• The operation OR yields true if either or both of its operands are true.
• The unary operation NOT inverts the value of its operand.

Boolean Operators of 2 Input Variables

Boolean Operators Extended to More than 2 Inputs

Basic Identities of Boolean Algebra