Дешифратор кода Либау-Крейга Советский патент 1987 года по МПК H03M7/16 H03M7/22 

Изобретение относится к автомати-- ке и вычислительной технике к может быть использовано в системах сбора- и обработки информации.

Цель изобретения - повышение дос товерности дешифратора.

На чертеже изображена функциональ- иая схема дешифратора.

Дешифратор кода Либау-Крейга со- .держит элементы И 1.1-1.2п5 прямые и инверсные входы 2 и 3 и выходы - дешифратора.

Входы первого элемента И 1,1 подключены ко всем инверсным входам 3, входы (п+1)-го элемента И 1„п+1 подключены ко всем прямым входам

Элементы И 1,1 и 1.п+1 (1 2„п) имеют по 1 входов5 один из которых подключен к 1-му инверсному (для элемента 1.1) и прямому (для элемента 1.п+1) входам 3 и 2 дешифра п-а . гп-г ---Хн-г л- 2п-1 1 XjXjX Xj-. . .X,,.jX,, 22,,, Х Х,Д.Х,Д,, , „ ,Х|,,Х„,.--.|,,

Из этих функций в каждьш момент

25

искаженных комбинаций п разователя ставит в соо и только одну из 2п пра пример j для Z|. X,. Х б значения на входах Х,Х для Zj X,, Х„Х. J безрс.зл

одна и только одна равна 1 И; следовательно, одна и только одна 1 будет всегда на выходах 4 деишфрато- ра при любых комбинациях на входе как правильных, так и искаженных

В коде Либау-Крейга сначала происходит последовательное заполнение логическими 1 всех разрядов слова начиная с первого разряда, а затем первый разряд устанавливается в О и происходит обратный процесс; последовательное заполнение всех разрядов слова значениями логического О При этом число правильных комбинаций 2п, искаженных 2 - 2по : Дешифратор кода Либау-Крейга работает следующим образом.

В первой половине комбинаций дешифратор считает количество 1 подряд во входной комбинацииg начиная с первого разряда, а затем во второй половине комбинаций - количество О подряд во входной комбинации3 начина

с первого разряда. При любой комбина- QQ иий к произведению числа разрядов

тора. Остальные элемента К 1 Л под.ключены к первому -- (, прямым входам 2; о- галькые входы элемента К 1,,п+1 подкаючеик к первому - ()--му инверсным в: ;;одам 3,, Выхсдь: злемектов И 1,1 -- i . /In являются соответствующими выходами 4 дешифратора-.

Обозначая сигнал па 1--м прямом входе 2 через Х,, па l-iy; инверсном входе 3 через Хр, а на 1-м выходе 4 через Zp.,; можно запксать, что пре-- образователь ргализз е:т следуюшяе функции: Zo X, Xj Xj Х Xj . . „

,1 - л,х,Х;Х,х,.„, л:„ .X X

--- П-/- п- 7 h

-гХ„.Д.

20

i-j лл у л.,т л. у,

гп-г ---Хн-г л- 2,,, Х Х,Д.Х,Д,, , „ ,Х|,,Х„,.--.|,,

25

30

искаженных комбинаций па входе преобразователя ставит в соответствие одну и только одну из 2п правильных- Например j для Z|. X,. Х безразличны значения на входах Х,Х ° ,.,5Х„8 для Zj X,, Х„Х. J безрс.зличпы X,.,,,, ,Х.

. , , , X .,, и т ,, Д :.

Число информаи, разря,и,оз во входной комбинации К.,, неинфоимацрлинных (п - К;)- Информ.ациокные разряды

35 комбинации входят в ФУБ:КЦИЮ 1.1рцобра - зования в унитарный кюд, нениформа- ционные разряды комбинах ли Е футпщию преобразования ив входят и,, следова- I eJibHOj ик искажения не влияют на

40 уиич арН1з1Й код на выходе депифратора,; так как К. для каждой комбинации различно и относительная: кзб:ьп;очность

п К. комбинаций R - -- перзманна:

45

Относ:ит&11ьная изб1: точнос гь всех кодовых комбинаций кода Либау--Крейга равна отношению сз ммы пеикформащ сн-- ных разрядов в(:ех кодовых комбина.

ции искажение разрядов; не входящих в функцию преобразования для данного элемента И 1, не влияет на правильность преобразования. Искажение разрядов, входящих в функцию преобразования, приводят к перемеще;нию 1 на выходах 4 преобразователяj так как становится равной 1 другая функция преобразователя. Любой из 2 - 2п

на число правильньгх кодовьк дсом&нна- ций и характеризует огказоустойчк- вость дешифратора:

55 R У (п - К.) -; L: (п

Таким оёразом, дешифратор игнорирует искажение разрядов, не входящих в функции преобразования комбинаций, формирует при этих искажениях правильный унитарный код. Чем больше п, тем больше R приближается к 1/2, Искажение разрядов, входящих в функции преобразования, не игнорируются, но и при этих искажениях входных ко- ДОН происходит лишь перемещение 1 на другой выход дешифратора, однако 1 остается одна и только одна, т.е предотвращается неправильное срабатывание.

Кроме того, дешифратор позволяет упростить установку исходного состояния устройства, формирующего входной код, так как если принять за начальное состояние 1 на первом или (п+1)-м выходах дешифратора, то придется устанавливать в исходное состояние только два разряда из п Z Х.,Х2 или Z, Х.Х,.,, т.е. требуется в п/2 раз меньше оборудования и связей на установку исходного состояния, чем в известном устройстве.

Дешифратор кода Либау-Крейга можно использовать для преобразования и коррекции других кодов.

Единичный код состоит из комбинации О, 1, 2, 3,...,п-1, п кода Либау Крейга и, следовательно, элементы И 1.1-1.П+1 дешифратора, формирующие функции Z, Z, Z, Z3,...,Z,,, Z, можно использовать для его преобразования в унитарный код.

Код с одной 1, сдвигаемой по кольцу. Элементы И 1.1, 1.п+1 -1.2п, реализующие функции Z,,, Z,, Z, 2„+з,.. . ,Z,j.,, , Zjj.,, защищают выходы о появления на них двух и более 1 пр появлении двух и более 1 на входах при этом первый вход X, непосредственно соединяется с первым выходом.

Код с двумя и более 1, сдвигае- №ми по кольцу. Элементы И 1.1,1.п+1- 1..2п5 реализующие функции Zp,Z,

5

п 5

Q

5

5

Zn.2. 2,,, V in-i преобразуют

этот код в унитарный, при этом вход Х непосредственно соединяется с выходом.

Код с одним О, сдвигаемым по кольцу. Элементы И 1.п, 1.1-l.n-l, реализующие функции Z, Z, Zj, , Z , ...,Z|,. , Z , преобразуют этот код в унитарный и защищают выходы при появлении двух и более О на входах при этом вход Х непосредственно соединен с выходом.

Код с двумя и более О, сдвигаемыми по кольцу. Элементы И 1.п, 1.1 - 1.П-1, реализующие функции Z, Z,

Zj, ZjZj,., Z, преобразуют этот

код в унитарный, при этом вход Ху непосредственно соединяется с вькодом.

Формула изобретения

Дешифратор кода Либау-Крейга,содержащий первый - 2п-й элементы И (п - число парафазных входов дешифратора), первые входы 1-го и (n+1ti)-ro элементов И (i 1, п-1) объединены и являются i-M инверсным входом дешифратора, первый вход п-го и второй вход первого элементов И объединены и являются п-м инверсньм входом дешифратора, первый вход (п+1)-го и второй вход 2п-го элементов И объединены и.являются п-м прямым входом дешифратора, вторые входы (i+1)-ro и (п+1)-го элементов И объединены и являются i-M прямым входом дешифратора, выходы первого - 2п-го элементов И являются одноименными выходами дешифратора, отличающийся тем, что, с целью повышения достоверности дешифратора, j-e входы j-ro - (п+1)-го элементов И (j 3, п) соответственно объединены и подключены к (j-2)-My прямому входу дешифратора, k-e входы первого и (n+k)-го - (2п-го элементов И (k 3, п) соответственно объединены и подключен к (k-2)-My инверсному входу дешифратора.

Составитель О.Ревинский Редактор Л.Гратилло Техред М.Ходанич Корректор В.Бутяга

Заказ 4351/56 Тираж 901Подписное

ВНИШШ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д, 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

Изобретение относится к автоматике и вычислительной технике. Его использование в системах сбора и обработки информации позволяет повысить достоверность дешифратора. Дешифратор кода Либау-Крейга содержит элементы И, входы которых соединены с входами дешифратора так, что эле- менты И реализуют следующие функции: 0 ..iX,..,Хп.,Х„, Z, XiX2 Zi ,.. . ,Z.,,.. .X.,X,Z Xi Xj.. .Х,Х„, Z X Xj , . . ., . . ..Благодаря этому при искажении входной комбинации на выходах дешифратора появляется только одна логическая единица. 1 ил. 22п i (Л со 00 СО 00 СО ел