search
Log In
3 votes
1k views

in Digital Logic 1k views
0
What Is The Ans of this questions.

3 Answers

0 votes
What is the answer?
0 votes
option D.

only 1st parity bit incorrect.
0 votes
$D_{12}$ $D_{11}$ $D_{10}$ $D_9$ $P_8$ $D_7$ $D_6$ $D_5$ $P_4$ $D_3$ $P_2$ $P_1$
$1$ $0$ $1$ $0$ $0$ $0$ $0$ $0$ $1$ $0$ $1$ $0$

 

for $P_1$ we check $D_3D_5D_7D_9D_{11}=00000$ Hence $P_1$ should be $0$

for $P_2$ we check $D_3D_6D_7D_{10}D_{11}=00010$ Hence $P_2$ should be $1$

for $P_4$ we check $D_5D_6D_7D_{12}=0001$ Hence $P_4$ should be $1$

for $P_8$ we check $D_9D_{10}D_{11}D_{12}=0101$ Hence $P_8$ should be $0$

Hence the correct codeword should be

$D_{12}$ $D_{11}$ $D_{10}$ $D_9$ $P_8$ $D_7$ $D_6$ $D_5$ $P_4$ $D_3$ $P_2$ $P_1$
$1$ $0$ $1$ $0$ $0$ $0$ $0$ $0$ $1$ $0$ $1$ $0$

 

Hence Option $ 1010\ 0000\ 1010$ is correct answer.


edited by
1

Why are we checking for D12 while checking for P1. shouldn't we consider D11 because it has 11 has 1 in LSB?

This link here says for P1 we need to check those bit positions which have 1 in them at LSB(3, 5, 7 9, 11), for P2, second from LSB(3, 6, 7, 10, 11) and so on. Using the this logic I got the same code for P2, P3 and P4. So answer turns out to be for me.

https://www.geeksforgeeks.org/hamming-code-in-computer-network/

0

@Aware1111

yes you are correct by mistake i took $D_{12}$ instead of $D_{11}$, rest were correct but now i am not getting $A$.

please check once more, i updated my answer.

Related questions

0 votes
0 answers
2
381 views
A 12-bit Hamming code word 000011101010 containing 8-bits of data and 4 priority bits is read from memory. What is the original 8 bit data word
asked Oct 2, 2018 in Digital Logic Abikkkaaa 381 views
0 votes
0 answers
3
169 views
what is approach to solve this type of question?
asked Jan 19, 2019 in Computer Networks Rahul_Rathod_ 169 views
1 vote
2 answers
4
444 views
If the Hamming distance between a dataword and the corresponding codeword is three, there are _____ bits in error. A) 5 B) 4 C) 3 D) none of the above
asked Nov 19, 2018 in Computer Networks iarnav 444 views
...