Boolean Expression Simplification and NAND-Based Implementation
Student Information
Name: Azeem Ahmad
VU ID: BC250222042
Original Boolean Expression (Sum of Products)
F(A, B, C, D, E) = A'B'C'D'E' + A'B'C'D'E + A'B'C'DE' + A'B'C'DE +
A'BC'D'E' + A'BC'D'E + A'BC'DE' + A'BC'DE +
AB'C'D'E' + AB'C'D'E + AB'C'DE' + AB'C'DE +
ABC'D'E' + ABC'D'E + ABC'DE' + ABC'DE
Simplified Boolean Expression (Using K-Map)
F(A, B, C, D, E) = D(E + C') + A'B'C'D'
NAND-Based Implementation
The simplified expression is implemented using NAND gates by applying DeMorgan's
Theorem and double-negation logic transformations. This ensures all AND, OR, and NOT
operations are represented using only NAND gates.
Simulation Screenshot (Placeholder)
Below is a placeholder image of the circuit simulation environment.
Notes
All work is done according to the guidelines. Boolean simplification, NAND logic conversion,
and screenshots are included in this document.