CS302P Assignment 2

Spring 2022
BC20403307
Muhammad Talal Naeem
Task 1:
Generate the Boolean Expression for the OUTPUTS of a Comparator (A = B, A < B & A > B).
For A = B
A3 = B3, A2 = B2, A1 = B1, A0 = B0
E = E3 ● E2 ● E1 ● E0
E = A3⊙ B3 ● A2⊙B2 ● A1⊙B1 ● A0⊙B0
For A > B
Case-1: A3 > B3
G3 = A3B3’
Case-2: A3 = B3, A2 > B2
G3 ● A2B2’
G2 = (A3⊙B3) ● A2B2’
Case-3: A3 = B3, A2 = B3, A1 > B1
G3 ● G2 ● A1B1’
G1 = (A3⊙B3) ● (A2⊙B2) ● A1B1’
Case-4
A3 = B3, A2 = B2, A1 = B1, A0 > B0
G3 ● G2 ● G1 ● A0B0’
G0 = (A3⊙B3) ● (A2⊙B2) ● (A1⊙B1) ● A0B0’
G = G3 ● G2 ● G1 ● G0
G = A3B3’ + (A3⊙B3) ● A2B2’ + (A3⊙B3) ● (A2⊙B2) ● A1B1’ + (A3⊙B3) ● (A2⊙B2) ●
(A1⊙B1) ● A0B0’
For A < B
Case-1
A3 < B3
L3 = A3’B3
Case-2
A3 = B3, A2 < B2
L3 ● A2’B2
L2 = (A3⊙B3) ●A2’B2
Case-3
A3 = B3, A2 = B2
L3 ● L2 ●A1’B1
L1 = (A3⊙B3) ● (A2⊙B2) ● A1’B1
Case-4
A3 = B3, A2 = B2, A1 = B1, A0 < B0
L3 ● L2 ● L1 ● A0’B0
L0 = (A3⊙B3) ● (A2⊙B2) ● (A1⊙B1) ● A0’B0
L = L3 ● L2 ● L1 ● L0
L = A3’B3 + (A3⊙B3) ● A2’B2 + (A3⊙B3) ● (A2⊙B2) ● A1’B1 + (A3⊙B3) ● (A2⊙B2) ●
(A1⊙B1) ● A0’B0
Final Boolean Equations are:
E = A3⊙B3 ● A2⊙B2 ● A1⊙B1 ● A0⊙B0
G = A3B3’ + (A3⊙B3) ● A2B2’ + (A3⊙B3) ● (A2⊙B2) ● A1B1’ + (A3⊙B3) ● (A2⊙B2) ●
(A1⊙B1) ● A0B0’
L = A3’B3 + (A3⊙B3) ● A2’B2 + (A3⊙B3) ● (A2⊙B2) ● A1’B1 + (A3⊙B3) ● (A2⊙B2) ●
(A1⊙B1) ● A0’B0
Where
E = equals to
G = greater than
L = less than
Task-2: Draw the AND-OR Based 4-Bit Magnitude Comparator Circuit for all three (3)
Outputs on a Workbench.