EoC1P2/Digital Logic Lab
Experiment No.
Experiment 3
Boolean Algebra and Logic Gates
Objectives: Simplification of logic function using Boolean algebra, and implementation of it using NAND gates only
Introduction: The application of digital logic involves functions of AND, OR, and NOT operations. These operations are subject to the following identities:
1- Complement: 1 = 0, and 0 = 1
2- Identity for AND operation: A . 1 = A, and A . 0 = 0. For OR operation: A + 1 = 1, and A + 0 = A
Fig. 3.1: The identities of AND and OR gates
3- Single variable for AND operation: A . A = A, A . A = A. For OR operation: A + A = A, and A + A = 1. For NOT operation: A = A
Fig. 3.2: The Variable Theorems for AND, OR, and NOT gates
4- Commutative: for AND operation AB = BA. For OR operation: A + B = B + A -01-