Трехвходовые мажоритарные элементы DD2…DD5 с инверсным выходом выполняют в общем виде функцию y = x1x2 U x1x3 U x2 x3 . С учетом инверто-

ров DD6…DD9 на выходе каждого элемента функция будет описываться выражением y = x1x2 U x1x3 U x2 x3 , т.е. сигнал на выходе инвертора будет равен

1(0) только при поступлении на вход мажоритарного элемента двух и более входных сигналов xi, равных 1(0). После принятия решения каждым мажоритарным элементом о присвоении значения тому или иному информационному символу они поступают в приемник информации. Рассмотрим на примере передачи кодовой комбинации F(x) = 110111011101, которая под действием по-

мех была искажена и на вход регистра DD1 поступила в виде F* (x) = 0&1011100&1101, искаженные символы помечены точкой. Сигналы на

входе и выходе каждого элемента указаны на рис. 4.11. Как видно из рис. 4.11 в результате принятия решения элементами DD2…DD5 исходное сообщение имеет вид G(x) = k4k3k2k1 = 1101, что соответствует информационной части

F(x) .

Взаключение следует указать, что построение мажоритарных элементов на число входов больше пяти целесообразно на двоичных сумматорах, напри-

мер, К155ИМ3, К155ИМ2.

4.5. Кодер и декодер кода с числом единиц, кратным трем

Как указано в подразд. 2.2.7, кодовые комбинации в данном коде содержат два контрольных символа, причем если первый r1 символ равен 0, то и

второй r2 тоже должен быть равен 0. Кодирующее устройство для k = 5 приведено на рис. 4.12.

Рис. 4.12. Кодер кода с числом единиц, кратным трем

111

Основой кодера является тактируемый счетчик DD3 с коэффициентом счета 3, который подсчитывает число единиц в информационной части. Возможны следующие состояния счетчика: y2y1 = 00, y2y1 = 01, y2y1 = 10, что соответствует комбинациям контрольных символов соответственно: r1r2 = 00, r1r2 = 11, r1r2= 10. Таким образом, формирователь контрольных символов на элементах DD3 и DD4 описывается выражениями

r1 = y2 y1 + y2 y1, r2 = y1 .

Мультиплексор DD2 осуществляет преобразование параллельного кода в последовательный. Процесс кодирования сообщения G(x) = k1k2k3k4k5 = 10111 показан на рисунке кодера.

Основой декодера (рис. 4.13) является счетчик DD2 с коэффициентом деления 3.

Рис. 4.13. Схема декодора кода с числом единиц, кратным трём

На первых пяти тактах информационные символы заносятся в регистр DD1, а полная кодовая комбинация F*(x) на 1–7–м тактах поступает в счетчик DD2. Если в кодовой комбинации F*(x) искажений нет, то после 7–го такта в счетчике будет зафиксирован синдром 00. На выходе элемента DD3 появится 1, которая разрешает вывод информационных символов k5, k4, k3, k2, k1 на такте 8

112

114

Рис. 4.15. Декодер инверсного кода