ВОРОТА | ВОРОТА КС 2021 | Набор 1 | Вопрос 39

Предположим, что 12-битовое кодовое слово Хэмминга, состоящее из 8-битных данных и 4 контрольных битов, равно d ₈ d ₇ d ₆ d ₅ c ₈ d ₄ d ₄ d ₃ d ₂ c ₄ d ₁ c ₂ c ₁ , где биты данных а контрольные биты приведены в следующих таблицах:

Какой из следующих вариантов дает правильные значения x и y?
(А) х равно 0 и у равно 0
(В) х равно 0, а у равно 1
(С) х равно 1, а у равно 0
(D) х равно 1 и у равно 1

Ответ: (А)
Объяснение:

Дано 12-битное кодовое слово Хэмминга:

Проверить C1 :

c1 + d7 + d5 + d4 + d2 + d1 : 0 + 1 + x + 0 + 0 + 1 

x=0 (для четности)

Проверить C8 :

c8 + d7 + d6 + d5 : y + 1 + 1 + 0 + 0

y=0 (для четной четности)

Итак, вариант (А) правильный.

Тест на этот вопрос