Для выполнения этого задания следует использовать файл chetn.Ewb
Сформировать бит четности для заданного байта
Вариант | Байт | Бит четности |
Обнаружить и исправить ошибку в данных с помощью кода Хэмминга
С помощью кода Хэмминга определить неправильно принятый бит
БД | ||||||||||||
КБ |
Рассмотрим пример решения задачи
При приеме произошло искажение одного бита данных.
Исправить искаженный бит.
БД | ||||||||||||
КБ |
Решение.
Схема расположения битов данных (БД) и контрольных битов (КБ) приведена в следующей таблице.
БД | ||||||||||||
КБ |
Вычислим значения контрольных битов на приеме.
;
;
;
.
P1’= 1 + 0 + 1 + 0 + 0 = 0
P2’ = 1 + 1 + 1 + 0 + 0 = 1
Р1’ = 0
Р2’ = 1
Р4’ = 1
Р8’ = 1
Определим значение слова синдрома
S1 = 0
S2 = 1
S4 = 0
S8 =1
Двоичное число 1010 соответствует десятичному числу 10.
Это значит, что десятый разряд (справа) искажен.
Исследование схемы формирования бита четности
Для выполнения этого задания следует использовать файл chetn.ewb.
Переключатели S1…S4 имитируют передаваемую тетраду (4 бита).
Переключатели S5…S8 имитируют помехи. Нижнее положение переключателей S5…S8 соответствует отсутствию искажений.
Cхема D5 формирует бит четности (если на вход подается четное число единиц, то выходной сигнал равен нулю). При этом светодиод H1 не горит.
Логическая схема D6 на приеме осуществляет контроль искажений. Если светодиод H2 не горит, то считается, что искажений нет. Фактически это не так. Появление четного числа искажений не фиксируется данным устройством.
Проведите моделирование процесса передачи информации (одной тетрады) с исходными данными, приведенными в таблице.
Вариант | Тетрада |
Моделирование следует провести при следующих значениях помех.
Вариант | S8S7S6S5 | S8S7S6S5 | S8S7S6S5 | S8S7S6S5 |
Результаты моделирования представить в виде таблицы.
Схема формирования бита четности.
Задача 1
Исправить искаженный бит
БД | ||||||||||||
КБ |
Задача 2
Исправить искаженный бит
БД | ||||||||||||
КБ |
Задача 3
Исправить искаженный бит
БД | ||||||||||||
КБ |
Задача 4
Исправить искаженный бит
БД | ||||||||||||
КБ |
Задача 4
Исправить искаженный бит
БД | ||||||||||||
КБ |