Topic: Design a circuit for

Generation and Correction of 1-

bit Hamming Code
Experiment No.: 5
 Error Detection and Correction Code: (Hamming Code)
 A parity bit is generated and stored along with the data word in memory.
Try Yourself:
 An error‐correcting code generates multiple parity check bits that are stored with the data
word in memory.
 If the check bits are correct, no error has occurred.
 If the check bits do not match the stored parity, they generate a unique pattern, called a
syndrome, that can be used to identify the bit that is in error.

Prepared By: Irfan Ahmad Pindoo 2

 Error Detection and Correction Code: (Hamming Code)
 Number of parity bits required are calculated from the following formula:
Try Yourself: 2𝑘 − 1 ≥ 𝑛 + 𝑘
Where k represents number of parity bits and m represents data word length
 The bit positions are numbered in sequence from 1 to n + k.
 Those positions numbered as a power of 2 are reserved for the parity bits. The remaining
bits are the data bits.

Prepared By: Irfan Ahmad Pindoo 3

 Topic: Design a circuit for Generation and Correction of 1-bit Hamming Code
Implement the Practical with a data: 1101?
Try Yourself:

Prepared By: Irfan Ahmad Pindoo 4

 Topic: Design a circuit for Generation and Correction of 1-bit Hamming Code
Implement the Practical with a data: 1101?
Try Yourself:

Prepared By: Irfan Ahmad Pindoo 5

 QUICK QUIZ (POLL)
How many parity bits are required for data 1110
a) 2
b) 3
c) 4
d) 5

Delivered By: Irfan Ahmad Pindoo 6

Topic: Design a circuit for Generation and Correction of 1-bit Hamming Code

Try Yourself:

Prepared By: Irfan Ahmad Pindoo 7

 QUICK QUIZ (POLL)
Which of the following component is NOT required for implementing
Hamming code parity Generation?
a) AND gate
b) XOR gate
c) logicstate
d) None of these

Delivered By: Irfan Ahmad Pindoo 8

Topic: Design a circuit for Generation and Correction of 1-bit Hamming Code

Try Yourself:

Prepared By: Irfan Ahmad Pindoo 9

Prac 5: Design a circuit for Generation and Correction of 1-bit Hamming
Code

IC for 3:8 Decoder

Delivered By: Irfan Ahmad Pindoo 10

 QUICK QUIZ (POLL)
If input selected is 𝐴𝐵𝐶 in an IC 74138, which LED will be OFF?
a) 𝑌3
b) 𝑌4
c) 𝑌5
d) 𝑌6

Delivered By: Irfan Ahmad Pindoo 11

Prac 5: Design a circuit for Generation and Correction of 1-bit Hamming
Code

IC for 3:8 Decoder

Delivered By: Irfan Ahmad Pindoo 12

Delivered By: Irfan Ahmad Pindoo 13
Delivered By: Irfan Ahmad Pindoo 14
Delivered By: Irfan Ahmad Pindoo 15