Задача 6. «Кодирование сигнала светофора» Умный светофор передаёт своё состояние в центр управления. Ниже приведены базовые коды сигналов. Красный → 00 Жёлтый → 01 Зелёный → 10 Мигающий зелёный → 11 Для защиты от ошибок передачи к каждому 2-битному коду справа дописывается один «бит чётности». Он подбирается так, чтобы общее количество единиц в получившемся 3-битном блоке было чётным (например, 00 станет 000, а 01 станет 011). За один рабочий цикл светофор последовательно сменил состояния: Красный → Зелёный → Мигающий зелёный → Жёлтый. Какая последовательность цифр (с учётом битов чётности) была передана в сеть за этот цикл? Запишите все цифры слитно, без пробелов. Ответ

Давай разберем эту задачку по шагам!

1. Кодирование сигналов:

   • Красный: 00
   • Жёлтый: 01
   • Зелёный: 10
   • Мигающий зелёный: 11

2. Добавление бита четности:

   К каждому 2-битному коду добавляется третий бит так, чтобы общее количество единиц стало чётным.

   • Красный (00): В нем 0 единиц (четное число). Чтобы сохранить четность, добавляем 0. Получаем 000.
   • Жёлтый (01): В нем 1 единица (нечетное число). Чтобы сделать число единиц четным, добавляем 1. Получаем 011.
   • Зелёный (10): В нем 1 единица (нечетное число). Добавляем 1. Получаем 101.
   • Мигающий зелёный (11): В нем 2 единицы (четное число). Добавляем 0. Получаем 110.

3. Последовательность состояний светофора за цикл:

   Красный → Зелёный → Мигающий зелёный → Жёлтый.

4. Собираем итоговую последовательность цифр:

   Подставляем полученные 3-битные коды для каждого состояния:

   • Красный: 000
   • Зелёный: 101
   • Мигающий зелёный: 110
   • Жёлтый: 011

   Соединяем их без пробелов: 000101110011.

Ответ: 000101110011