В сети передачи данных для проверки чётности используется контрольный бит: когда сумма двух чисел получается нечётной, система выставляет бит ошибки = 1.
Заполни таблицу и определи, для каких пар слагаемых сработает сигнал ошибки. Не выполняй полное сложение — смотри только на последние биты.
Правило: смотри только на последний бит результата. Если он 1 — сумма нечётная → ошибка.
| Пара слагаемых | Бит A | Бит B | Бит суммы |
|---|---|---|---|
| 1010 + 0110 | |||
| 1011 + 0100 | |||
| 1111 + 1001 | |||
| 1100 + 0011 |
Определи, для каких пар слагаемых сработает сигнал ошибки.
- 10012+00112
- 11002+01012
- 11102+10102
- 01112+01002
Последний бит суммы зависит только от последних битов слагаемых:
Таблица: берём последний бит каждого слагаемого.
: бит A = , бит B = , бит суммы . : бит A = , бит B = , бит суммы . : бит A = , бит B = , бит суммы . : бит A = , бит B = , бит суммы .
Теперь пары с вариантами ответов:
: последние биты и , сумма , ошибки нет. : последние биты и , сумма , ошибка. : последние биты и , сумма , ошибки нет. : последние биты и , сумма , ошибка.
Число в двоичной системе нечётное, если его последний бит равен
Таблица (бит A, бит B, бит суммы):
Сигнал ошибки сработает для пар:
