Кодовые дешифраторы: Методические указания к практическим занятиям, страница 4

z01=p76p5432p10 → 1010.0010=A2H,

z02=76p5p43p2p1p0 → 0111.0011=73H,

z03=p7p654p3p210 → 1100.1100=CCH,

z12=p765p43p21p0 → 1001.0101=95H,                                (14)

z13=7p6p54p3p2p10 → 0110.1110=6EH,

z23=p7p6p5p4p32p1p0 → 1111.1011=FBH.

Если запрограммировать ППЗУ на реализацию выражений (13) и (14), то такой ДШ опознавателей сможет выдать сигналы коррекции всех одиночных и двойных ошибок при условии, что они находятся только на информационных позициях. По выражениям (12) нетрудно убедиться, что одиночная ошибка в контрольных элементах отображается опознавателем вида 76543210, у которого только одна переменная р не имеет знака инверсии. Следовательно, двум ошибкам, одна из которых находится на контрольной, а другая на информационной позициях, будет соответствовать опознаватель, отличающийся от выражений (13) только одним элементом (всего таких опознавателей 4∙8=32). Итак, чтобы исправить одиночную ошибку на информационных позициях <а3>, ..., <а0> при наличии второй на контрольных, необходимо к выражениям (13) добавить дизъюнктивно (по ИЛИ) 8 опознавателей двойных ошибок. А чтобы исправить две ошибки на информационных позициях, дополнительно к получаемым выражениям, надо дизъюнктивно «прибавить» соответствующие опознаватели (14).

Воспользуемся цифровой формой задания логических функций [1] 16-ричной системой записи двоичных чисел, отображающих опознаватели. Так правые части выражений (13), (14) иллюстрируют последовательный переход от алгебраической формы к цифровой - сначала в двоичный, а затем в n-мерной системе счисления.

С учетом сказанного, логические функции, описывающие выходные сигналы ППЗУ, используемые для коррекции ошибок (одиночных и двойных) на информационных позициях рассматриваемого кода, могут быть представлены следующими выражениями:

Za0(1)={R1,D0,D3,D5,D9,51,91,C1,F1,A2,37,CC},
Za1(1)={73,72,71,77,78,63,33,53,F3,A2,95,6E},
Za2(1)=(E6,E4,E7,E2,EE,66,A6,C6,F6,37,95,FB},                             (15)

Za3( 1 )= {1D, 19,15,1F, 1 C,1D,3D,5D,9D,CC,6E,FB}.

Они будут корректными, если при переходе к алгебраической форме строго придерживаться последовательности записи аргументов:

<p7p6p5p4p3p2p1p0>                                       (16)

В (16) р0 является переменной самого младшего разряда, а переменная р7 -самого старшего (с «весом» W=2 =<128>) разряда. Выражения (15) и последовательность (16) содержат полную информацию для выбора и программирования ППЗУ: (16) указывает необходимое число и порядок подачи сигналов на адресные входы; а (15) содержит список адресов, по которым должны быть записаны единицы при программировании отдельных выходов ППЗУ, обозначенных функциями Za0, Za1, Za2 и Za3. Таким образом, для реализации декодера опознавателей потребуется ППЗУ с 8 адресными входами и 4 выходами (емкость памяти 2∙4=1Кбит).

На рис.8 представлена функциональная схема узла формирования сигналов коррекции для комбинационного ДШ, рассмотренного псевдоциклического (12,4)-кода. Узел состоит из схемы реализации проверок (12) (это сумматоры D1,...,D10) и ДШ опознавателей на ППЗУ D11, запрограммированного на реализацию выражений (15).

Полную схему ДШКК этого кода легко получить на рис.7, если заменить «элементы» D3 и D4 схемой (рис.8.) Такой ДШКК позволит исправить любую одиночную и двойную ошибки, на каких бы позициях кодовой комбинации они не возникли. Вместе с тем, три ошибки приведут к трансформации переданного сообщения.

Достоинствами приведенных ДШ являются их высокое быстродействие, простота в настройке и управлении. К недостаткам следует отнести необходимость предварительной фиксации всех элементов (информационных, контрольных) принимаемой комбинации. Помимо комбинационных ДШ существуют декодирующие устройства циклических кодов последовательного типа. С ними можно ознакомиться по учебным пособиям [4,5].

Литература

1.  Громаков Е.И., Собакин Е.Л. Логические устройства и их применение
в автоматике: Учебное пособие. Томск, изд.ТПИ, 1982 - 95с.

2.  Собакин Е.Л. Проектирование устройств телеуправления телесигнализации. : Учебное пособие по курсовому проектированию.- Томск, изд.ТПИ, 1983-95с.

3.  Пупырев Е.И. Перестраиваемые   автоматы   и   микропроцессорные
системы.-М.: Наука, 1984-192с.

4.  Тутевич В.Н. Телемеханика: Учебное пособие для вузов.-М.: Энергия,
1973-384с.; то же-2-е изд., перераб. и доп.-М.:Высшая школа, 1985-423с.

5.  Ильин В.А. Телеуправление и телеизмерение.: Учебное пособие для
вузов.-3-е изд., перераб. и доп.-М.:Энергоиздат., 1982-560 с.