← CSC 116 Digital Logic and Electronics
Boolean Algebra and Fundamental Logic Gates
Notes
Overview of Boolean Logic
Digital electronic hardware relies on Boolean algebra, a formal mathematical framework where variables have only two possible truth values: true, represented by high voltage or logical one, and false, represented by low voltage or logical zero. Formulated by George Boole and adapted to switching circuits by Claude Shannon, Boolean algebra provides the theoretical foundation for analyzing, minimizing, and constructing binary digital circuits.
Primary and Universal Logic Gates
The three elemental Boolean operations are AND, OR, and NOT. An AND gate outputs high only when all its inputs are high, acting as logical conjunction. An OR gate outputs high when at least one input is high, acting as logical disjunction. An inverter, or NOT gate, produces the logical complement of its input. While these three form a functional set, hardware manufacturing favors universal gates: NAND and NOR. A universal gate is an electronic component that can replicate any Boolean function entirely on its own. Using universal gates reduces manufacturing costs and component variety on silicon wafers.
Algebraic Simplification and De Morgans Laws
To ensure digital systems run efficiently, consume minimal battery power, and introduce negligible propagation delay, logical expressions must be simplified prior to fabrication. Designers apply core axioms such as identity, null elements, idempotence, and distributive laws. Furthermore, De Morgan's laws state that the complement of a conjunction is the disjunction of the complements, and the complement of a disjunction is the conjunction of the complements. These theorems allow circuit designers to transform gate configurations into uniform NAND or NOR topologies without modifying circuit behavior.
Practical example
At the National Cereals and Produce Board depot in Eldoret, an automated ventilation controller regulates maize grain silos. An industrial fan must turn on when either temperature is critically high or relative humidity is high while grid power is stable. Let variables be defined as T for high temperature, H for high humidity, and P for stable power.
The raw functional specification gives the output equation:
F equals T OR (H AND P).
Suppose the engineering team must implement this using only universal NAND gates to save fabrication expenses on printed circuit boards.
Applying double negation:
F equals NOT (NOT (T OR (H AND P))).
By De Morgan's law, this transforms into:
F equals NOT ((NOT T) AND NOT (H AND P)).
In hardware:
First, pass inputs H and P through NAND gate 1 to produce NOT (H AND P).
Second, tie both inputs of NAND gate 2 to input T to produce NOT T.
Third, feed the outputs of gate 1 and gate 2 into NAND gate 3.
NAND gate 3 outputs NOT ((NOT T) AND NOT (H AND P)), which directly implements the desired control logic using just three dual-input NAND ICs, protecting the stored harvest reliably.
Quiz
1. Which of the following pairs of logic gates are classified as universal gates?
2. According to De Morgan's laws, what is the equivalent expression for NOT (A AND B)?
3. What is the output of a two-input XOR gate when both inputs are set to logical 1?
Sign in to submit and securely grade your quiz.