CGU-NET | UGC NET CS 2015 junio – III | Pregunta 1 – Part 4

Para la palabra de 8 bits 00111001, los bits de verificación almacenados con ella serían 0111. Suponga que cuando la palabra se lee de la memoria, los bits de verificación se calculan como 1101. ¿Cuál es la palabra de datos que se leyó de la memoria?
(A) 10011001
(B) 00011001
(C) 00111000
(D) 11000110

Respuesta: (B)
Explicación: palabra de 8 bits = 00111001, bits de verificación = 0111.
Hay cuatro bits y su posición será
2 ⁰ = 1; es decir p ₁ = 1
2 ¹ = 2; es decir p ₂ = 1
2 ² = 4; es decir p ₄ = 1
2 ³ = 8; es decir p₈ = 0.
La string codificada será:
d ₁₂ = 0; d11 ₌ 0; d10 = 1 _; d ₉ = 1; d ₈ = p ₈ = 1; d7 = 1 _; d6 = 0 _; d5 ₌ 0; re ₄ = pag ₄ = 1; d3 = 1 _; re ₂ = pag ₂ = 1; d ₁ = p ₁ = 1.
es decir
, d ₁₂ = 0; d11 ₌ 0; d10 = 1 _; d ₉ = 1; d8 = 1 _; d7 = 1 _; d₆ = 0; d5 ₌ 0; d4 = 1 _; d3 = 1 _; d2 = 1 _; d ₁ = 1.
Comprobar bits en el otro extremo = 1101.
XOR(0111, 1101) = 1010. Se cambia el _décimo bit.
Entonces, la nueva string codificada será:
d ₁₂ = 0; d11 ₌ 0; d10 ₌ 0; d ₉ = 1; d8 = 1 _; d7 = 1 _; re ₆ = 0
re ₅ = 0; d4 = 1 _; d3 = 1 _; d2 = 1 _; re ₁ = 1.
Y la palabra de datos que se leyó de la memoria será: 00011001.
Entonces, la opción (B) es correcta.

Cuestionario de esta pregunta