Методические указания к лабораторным работампо курсу «Информационно-измерительные системы», страница 17

В результате получили номер разряда 110, где возникла ошибка. Этот код соответствует шестому разряду.

Порядок выполнения опыта

Заданное преподавателем сообщение закодировать по коду Хемминга.

Предполагая, что в результате действия помех в канале связи произошла ошибка в одном из разрядов сообщения, определить номер ошибочно принятого разряда.

Опыт 2. Изучение аппаратурной и программной реализации средств кодирования и декодирования кодов Хемминга

Основным элементом алгоритма кодирования сообщений по коду Хемминга и обнаружения ошибок является операция сложения по модулю два. Ниже приведена таблица истинности для этой операции (табл. 2.3).

Таблица 2.3 – Таблица истинности для операции сложения по модулю два

Для построения схемы, реализующей операцию сложения по модулю два двух слагаемых, составим карту Карно (рис. 2.1).

      Рисунок 2.1 – Карта Карно для операции сложения по модулю два

Как видно из этой карты, минимизировать функцию сложения по модулю два путем применения операции склеивания не удается.

Составим логическое уравнение, реализующее функцию сложения по модулю два:    .

Схема аппаратурной реализации этого уравнения приведена на рис. 2.2.