L4 Boolean
L4 Boolean
L4-Boolean algebra
LOGIC GATES
• logic gate: a logic element that performs a logical operation
on one or more bits to produce an output bit
• logic circuit: a switching circuit made up of logic gates that
produces one or more output bits
• The Inverter
• The AND Gate
• The OR Gate
• The NAND Gate
• The NOR Gate
• The Exclusive-OR and Exclusive-NOR Gates
THE INVERTER
• The inverter (NOT circuit) performs the
operation called inversion complementation.
• The inverter changes one logic level to the
opposite level.
• In terms of bits, it changes a 1 to a 0 and a 0
to a 1.
• Its Logic circuit symbol and truth table are
THE AND GATE
12/04/2025 15
BOOLEAN OPERATIONS AND EXPRESSIONS
• In Boolean algebra, a sum term is a sum of literals.
• In logic circuits, a sum term is produced by an OR
operation with no AND operations involved.
– Example A + B, A + , A + B + ,
and A + B + C + .
• A sum term is equal to 1 when one or more of the
literals in the term are 1.
• A sum term is equal to 0 only if each of the literals
is O.
– Example -Determine the values of A and B that make
the sum term + B equal to O.
12/04/2025 16
• Boolean Multiplication (The AND gate is a Boolean multiplier.)
– Boolean multiplication is equivalent to the AND operation and the
basic rules are illustrated with their relation to the AND gate as follows:
12/04/2025 17
LAWS AND RULES OF BOOLEAN ALGEBRA
12/04/2025 20
Distributive Law
12/04/2025 21
Rules of Boolean Algebra
12/04/2025 22
DEMORGAN'S THEOREMS
12/04/2025 24
DEMORGAN'S THEOREM
• DeMorgan’s Second laws
– The complement of a sum of variables is equal to
the product of the complements of the variables.
12/04/2025 25
Application of DeMorgan's theorems
12/04/2025 26
BOOLEAN ANALYSIS OF LOGIC CIRCUITS
12/04/2025 27
CONSTRUCTING A TRUTH TABLE FOR A LOGIC CIRCUIT
• A logic circuit can be described by a truth
table.
12/04/2025 28
SIMPLIFICATION USING BOOLEAN ALGEBRA
12/04/2025 29
SIMPLIFICATION USING BOOLEAN ALGEBRA
• A simplified Boolean expression uses the
fewest gates as much as possible to
implement a given expression.
– i.e Simplification means fewer gates for the same
function
12/04/2025 30
SIMPLIFICATION USING BOOLEAN ALGEBRA
12/04/2025 31
SIMPLIFICATION USING BOOLEAN ALGEBRA
12/04/2025 32
STANDARD FORMS OF BOOLEAN EXPRESSIONS
• Example
• A standard SOP expression is one in which all the variables in the domain appear
in each product term in the expression.
• Step 2. Repeat Step I until all resulting product terms contain all
variables in the domain in either complemented or un-
complemented form.
not standard
standard
• Converting a Sum Term to Standard POS
Step 3. Repeat Step 1 until all resulting sum terms contain all
variables in the domain in either complemented or un-
complemented form.
12/04/2025 44
• Example
12/04/2025 58
• END
• Have a good day