Assignment 2
Assignment 2
ID:___1911261__________________ Sec:_02_____
1. Design a parity generator & corresponding parity checker circuit with the following conditions &
hints. Add all the digits of your student ID then find out the minimum number of binary bits (n)
required to represent the sum. Convert your sum into binary number (B).
a. Now design & draw the parity generator circuit with “n” inputs system. [1.0]
[B is the Parity]
(B3⊕B2) B=
B4 B3 B2 B1 B0 B3⊕B2 B1⊕B0 ⊕ [(B3⊕B2)⊕(B1⊕B0)]
(B1⊕B0) ⊕
[B4]
0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 1 1 1
0 0 0 1 0 0 1 1 1
0 0 0 1 1 0 0 0 0
0 0 1 0 0 1 0 1 1
0 0 1 0 1 1 1 0 0
0 0 1 1 0 1 1 0 0
0 0 1 1 1 1 0 1 1
0 1 0 0 0 1 0 1 1
0 1 0 0 1 1 1 0 0
0 1 0 1 0 1 1 0 0
0 1 0 1 1 1 0 1 1
0 1 1 0 0 0 0 0 0
0 1 1 0 1 0 1 1 1
0 1 1 1 0 0 1 1 1
0 1 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0 1
1 0 0 0 1 0 1 1 0
1 0 0 1 0 0 1 1 0
1 0 0 1 1 0 0 0 1
1 0 1 0 0 1 0 1 0
1 0 1 0 1 1 1 0 1
1 0 1 1 0 1 1 0 1
1 0 1 1 1 1 0 1 0
1 1 0 0 0 1 0 1 0
1 1 0 0 1 1 1 0 1
1 1 0 1 0 1 1 0 1
1 1 0 1 1 1 0 1 0
1 1 1 0 0 0 0 0 1
1 1 1 0 1 0 1 1 0
1 1 1 1 0 0 1 1 0
1 1 1 1 1 0 0 0 1
Verifying the parity Generator truth table using simulation:
B4 B3 B2 B1 B0 B
0 0 0 0 0 0
B4 B3 B2 B1 B0 B
0 0 0 0 1 1
B4 B3 B2 B1 B0 B
0 0 0 1 0 1
B4 B3 B2 B1 B0 B
0 0 0 1 1 0
B4 B3 B2 B1 B0 B
0 0 1 0 0 1
B4 B3 B2 B1 B0 B
0 0 1 0 1 0
B4 B3 B2 B1 B0 B
0 0 1 1 0 0
B4 B3 B2 B1 B0 B
0 0 1 1 1 1
B4 B3 B2 B1 B0 B
0 1 0 0 0 1
B4 B3 B2 B1 B0 B
0 1 0 0 1 0
B4 B3 B2 B1 B0 B
0 1 0 1 0 0
B4 B3 B2 B1 B0 B
0 1 0 1 1 1
B4 B3 B2 B1 B0 B
0 1 1 0 0 0
B4 B3 B2 B1 B0 B
0 1 1 0 1 1
B4 B3 B2 B1 B0 B
0 1 1 1 0 1
B4 B3 B2 B1 B0 B
0 1 1 1 1 0
B4 B3 B2 B1 B0 B
1 0 0 0 0 1
B4 B3 B2 B1 B0 B
1 0 0 0 1 0
B4 B3 B2 B1 B0 B
1 0 0 1 0 0
B4 B3 B2 B1 B0 B
1 0 0 1 1 1
B4 B3 B2 B1 B0 B
1 0 1 0 0 0
B4 B3 B2 B1 B0 B
1 0 1 0 1 1
B4 B3 B2 B1 B0 B
1 0 1 1 0 1
B4 B3 B2 B1 B0 B
1 0 1 1 1 0
B4 B3 B2 B1 B0 B
1 1 0 0 0 0
B4 B3 B2 B1 B0 B
1 1 0 0 1 1
B4 B3 B2 B1 B0 B
1 1 0 1 0 1
B4 B3 B2 B1 B0 B
1 1 0 1 1 0
B4 B3 B2 B1 B0 B
1 1 1 0 0 1
B4 B3 B2 B1 B0 B
1 1 1 0 1 0
B4 B3 B2 B1 B0 B
1 1 1 1 0 0
B4 B3 B2 B1 B0 B
1 1 1 1 1 1
Separating the truth table and the simulations of parity checker into 2 Equal parts as the
table has 64 combinations:
- When parity = 0
- When parity = 1
-
Truth table of parity checker
when parity, B = 0
B(Parity) B4 B3 B2 B1 B0 B’
0 0 0 0 0 1 1
B(Parity) B4 B3 B2 B1 B0 B’
0 0 0 0 1 0 1
B(Parity) B4 B3 B2 B1 B0 B’
0 0 0 0 1 1 0
B(Parity) B4 B3 B2 B1 B0 B’
0 0 0 1 0 0 1
B(Parity) B4 B3 B2 B1 B0 B’
0 0 0 1 0 1 0
B(Parity) B4 B3 B2 B1 B0 B’
0 0 0 1 1 0 0
B(Parity) B4 B3 B2 B1 B0 B’
0 0 0 1 1 1 1
B(Parity) B4 B3 B2 B1 B0 B’
0 0 1 0 0 0 1
B(Parity) B4 B3 B2 B1 B0 B’
0 0 1 0 0 1 0
B(Parity) B4 B3 B2 B1 B0 B’
0 0 1 0 1 0 0
B(Parity) B4 B3 B2 B1 B0 B’
0 0 1 0 1 1 1
B(Parity) B4 B3 B2 B1 B0 B’
0 0 1 1 0 0 0
B(Parity) B4 B3 B2 B1 B0 B’
0 0 1 1 0 1 1
B(Parity) B4 B3 B2 B1 B0 B’
0 0 1 1 1 0 1
B(Parity) B4 B3 B2 B1 B0 B’
0 0 1 1 1 1 0
B(Parity) B4 B3 B2 B1 B0 B’
0 1 0 0 0 0 1
B(Parity) B4 B3 B2 B1 B0 B’
0 1 0 0 0 1 0
B(Parity) B4 B3 B2 B1 B0 B’
0 1 0 0 1 0 0
B(Parity) B4 B3 B2 B1 B0 B’
0 1 0 0 1 1 1
B(Parity) B4 B3 B2 B1 B0 B’
0 1 0 1 0 0 0
B(Parity) B4 B3 B2 B1 B0 B’
0 1 0 1 0 1 1
B(Parity) B4 B3 B2 B1 B0 B’
0 1 0 1 1 0 1
B(Parity) B4 B3 B2 B1 B0 B’
0 1 0 1 1 1 0
B(Parity) B4 B3 B2 B1 B0 B’
0 1 1 0 0 0 0
B(Parity) B4 B3 B2 B1 B0 B’
0 1 1 0 0 1 1
B(Parity) B4 B3 B2 B1 B0 B’
0 1 1 0 1 0 1
B(Parity) B4 B3 B2 B1 B0 B’
0 1 1 0 1 1 0
B(Parity) B4 B3 B2 B1 B0 B’
0 1 1 1 0 0 1
B(Parity) B4 B3 B2 B1 B0 B’
0 1 1 1 0 1 0
B(Parity) B4 B3 B2 B1 B0 B’
0 1 1 1 1 0 0
B(Parity) B4 B3 B2 B1 B0 B’
0 1 1 1 1 1 1
Verifying the Parity Checker truth table using simulation: When parity = 1
B(Parity) B4 B3 B2 B1 B0 B’
1 0 0 0 0 0 1
B(Parity) B4 B3 B2 B1 B0 B’
1 0 0 0 0 1 0
B(Parity) B4 B3 B2 B1 B0 B’
1 0 0 0 1 0 0
B(Parity) B4 B3 B2 B1 B0 B’
1 0 0 0 1 1 1
B(Parity) B4 B3 B2 B1 B0 B’
1 0 0 1 0 0 0
B(Parity) B4 B3 B2 B1 B0 B’
1 0 0 1 0 1 1
B(Parity) B4 B3 B2 B1 B0 B’
1 0 0 1 1 0 1
B(Parity) B4 B3 B2 B1 B0 B’
1 0 0 1 1 1 0
B(Parity) B4 B3 B2 B1 B0 B’
1 0 1 0 0 0 0
B(Parity) B4 B3 B2 B1 B0 B’
1 0 1 0 0 1 1
B(Parity) B4 B3 B2 B1 B0 B’
1 0 1 0 1 0 1
B(Parity) B4 B3 B2 B1 B0 B’
1 0 1 0 1 1 0
B(Parity) B4 B3 B2 B1 B0 B’
1 0 1 1 0 0 1
B(Parity) B4 B3 B2 B1 B0 B’
1 0 1 1 0 1 0
B(Parity) B4 B3 B2 B1 B0 B’
1 0 1 1 1 0 0
B(Parity) B4 B3 B2 B1 B0 B’
1 0 1 1 1 1 1
B(Parity) B4 B3 B2 B1 B0 B’
1 1 0 0 0 0 0
B(Parity) B4 B3 B2 B1 B0 B’
1 1 0 0 0 1 1
B(Parity) B4 B3 B2 B1 B0 B’
1 1 0 0 1 0 1
B(Parity) B4 B3 B2 B1 B0 B’
1 1 0 0 1 1 0
B(Parity) B4 B3 B2 B1 B0 B’
1 1 0 1 0 0 1
B(Parity) B4 B3 B2 B1 B0 B’
1 1 0 1 0 1 0
B(Parity) B4 B3 B2 B1 B0 B’
1 1 0 1 1 0 0
B(Parity) B4 B3 B2 B1 B0 B’
1 1 0 1 1 1 1
B(Parity) B4 B3 B2 B1 B0 B’
1 1 1 0 0 0 1
B(Parity) B4 B3 B2 B1 B0 B’
1 1 1 0 0 1 0
B(Parity) B4 B3 B2 B1 B0 B’
1 1 1 0 1 0 0
B(Parity) B4 B3 B2 B1 B0 B’
1 1 1 0 1 1 1
B(Parity) B4 B3 B2 B1 B0 B’
1 1 1 1 0 0 0
B(Parity) B4 B3 B2 B1 B0 B’
1 1 1 1 0 1 1
B(Parity) B4 B3 B2 B1 B0 B’
1 1 1 1 1 0 1
B(Parity) B4 B3 B2 B1 B0 B’
1 1 1 1 1 1 0
The 2 outputs of (B0 & B1) and (B2 & B3) are used in another XOR gate as 2 two inputs.
Then, we connected the output of (B4 ⊕ B parity) as input with the solved output (B3⊕B2)⊕(B1⊕B0)
to achieve the final output for checking the parity (B).
This circuit is verified by showing its truth table and simulations.
It is also verified as number of ODD HIGH inputs resulted checker output = 0