Question
2.(a) Place the following 7 data bits 1001100 in their correct positions in the 11 bit Hamming code (R8, R4, R2 and R1 are the
2.(a) Place the following 7 data bits 1001100 in their correct positions in the 11 bit Hamming code (R8, R4, R2 and R1 are the parity bits and do not form part of the data):
11 10 9 8 7 6 5 4 3 2 1
R2
11 | 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
Rs | R4 | R2 | R1 |
(b) Show for each parity bit, which bits are covered by that parity bit. The answer for parity bit 1 has been provided:
Parity bit R1 covers bits: 1, 3, 5, 7, 9, 11
Parity bit R2 covers bits:
Parity bit R4 covers bits: Parity bit R8 covers bits:
(c) Calculate the 4 parity bits. Assume odd parity is used: The value of parity bit R1 is:
The value of parity bit R2 is:
The value of parity bit R4 is:
The value of parity bit R8 is:
3.Given the following 11 bit Hamming code with the data bits 1011010:
11 10 9 8 7 6 5 4 3 2 1
11 | 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 |
a. Which parity bits have the correct value if even parity is used:
Parity bit 1 is correct: yes / no
Parity bit 2 is correct: yes / no
Parity bit 4 is correct: yes / no
Parity bit 8 is correct: yes / no
b. Which bit of the 11 bit Hamming code is wrong?
Answer:
c. Rewrite the data and parity bits using the corrected value:
11 10 9 8 7 6 5 4 3 2 1
11 | 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
4,Explain the differences between register memory, main memory, and secondary memory.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started