Bangladesh University of Business and Technology

Lab Report -05

Experiment No: 05

Name of the Experiment: Parity generator and Checker.

Course code: CSE 206

Course name: Digital Logic Design Lab

Submitted By:

Name: Md. Maharab Hosen

Id: 22234103222 Intake: 50 Section: 06

Submitted To:

Name: Md. Mosrur Sakib

Name of the experiment: Parity generator and Checker.

Objective: To design and verify the truth table of a three-bit odd parity generator and checker.

COMPONENTS REQUIRED: IC Trainer kit, ICS 7400, IC 7486

SL NO. COMPONENT SPECIFICATION QTY

1. NAND GATE IC-7400 1

2. X-OR GATE IC-7486 1

3. IC Trainer kit - -

THEORY: A parity bit is used for the purpose of detecting errors during transmission of binary information. A parity
bit is an extra bit included with a binary message to make the number of 1’s either odd or even. The message including
the parity bit is transmitted and then checked at the receiving end for errors. An error is detected if the checked parity
does not correspond with the one transmitted. The circuit that generates the parity bit in the transmitter is called a parity
generator and the circuit that checks the parity in the receiver is called a parity checker. In even parity the added parity
bit will make the total number of 1’s an even amount and in odd parity the added parity bit will make the total number
of 1’s an odd amount. In a three-bit odd parity generator the three bits in the message together with the parity bit are
transmitted to their destination, where they are applied to the parity checker circuit. The parity checker circuit checks
for possible errors in the transmission. Since the information was transmitted with odd parity the four bits received must
have an odd number of 1’s. An error occurs during the transmission if the four bits received have an even number of
1’s, indicating that one bit has changed during transmission. The output of the parity checker is denoted by PEC (parity
error check) and it will be equal to 1 if an error occurs, i.e., if the four bits received has an even number of 1’s.

TRUTH TABLE:

INPUTs OUTPUTs
( Three bit messages) ( Odd Parity bit)
A B C P
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0

From the truth table the expression for the output parity bit is, P (A, B, C) = Σ m (0, 3, 5, 6) Also written as,
𝑃 = 𝐴 ’ 𝐵’ 𝐶’ + 𝐴 ’ 𝐵 𝐶 + 𝐴 𝐵’ 𝐶 + 𝐴 𝐵 𝐶’
P = (A + B + C)
CIRCUIT DIAGRAM: Odd Parity Generator

ODD PARITY CHECKER:

INPUT OUTPUT
A B C P X
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1

From the truth table the expression for the output parity checker bit is,
X (A, B, C, P) = ∑ {0,3,5,6,9,10,12,15}
The above expression is reduced as,
X = (A+B+C+P)’
CIRCUIT DIAGRAM: Odd Parity Checker

PROCEDURE:
● Connections are given as per the circuit diagrams.
● For all the ICs 7th pin is grounded and 14th pin is given +5 V supply.
● Apply the inputs and verify the truth table for the Parity generator and checker.

DISCUSSION: The design of the three-bit odd Parity generator and checker circuits was done and their truth tables
were verified.