Question

В информационной системе данные кодируются двоичными шестиразрядными словами. К каждому слову добавляется седьмой (контрольный) разряд так, чтобы сумма всех семи разрядов была чётной.

При приёме слова проверяется сумма его разрядов (включая контрольный):
- если сумма нечётна — произошёл сбой, слово заменяется на `0000000`;
- если сумма чётна — сбоя не было (или было несколько), слово остаётся без изменений.

Исходное сообщение: `1101001 0011000 0011101`

Принято: `1101001 0001001 0011100`

Как будет выглядеть сообщение после обработки?

1) `0000000 0001001 0011100`
2) `1101001 0000000 0011100`
3) `1101001 0000000 0000000`
4) `1101001 0001001 0000000`

Accepted Answer

4

Answer

Идея решения: проверить сумму разрядов каждого принятого слова и заменить на `0000000` те слова, у которых сумма нечётна.

Обработаем каждое слово принятого сообщения:

**Первое слово: `1101001`**

Сумма разрядов: $1 + 1 + 0 + 1 + 0 + 0 + 1 = 4$ — чётная.
Слово не изменяется: `1101001`

**Второе слово: `0001001`**

Сумма разрядов: $0 + 0 + 0 + 1 + 0 + 0 + 1 = 2$ — чётная.
Слово не изменяется: `0001001`

**Третье слово: `0011100`**

Сумма разрядов: $0 + 0 + 1 + 1 + 1 + 0 + 0 = 3$ — нечётная.
Слово заменяется на: `0000000`

Результат обработки: `1101001 0001001 0000000`

Задание №9Информационные модели и структуры данныхЕГЭ по информатике