Дешифратор кода либау-крейга

(51)4.Н 03 М 7/16 7/2 ПИСАНИЕ ИЗОБРЕТЕНИЯ Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ У 35 овиков Г,И,Струкислительных мание, 1979,с.251 тегральным микроВ.Тарабрина, М,:32, рис,5-97,ОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(54) ДЕШИФРАТОР КОДА ЛИБАУ-КРЕЙГА (57) Изобретение относится к автоматике и вычислительной технике. Его использование в системах сбора и обработки информации позволяет повысить достоверность дешифратора. Дешифратор кода Либау-Крейга содержит элементы И, входы которых соединены с входами дешифратора так, что элементы И реализуют следующие функции: 20 =Х 1 Х. е Хо.,Хю 2,= Х,Х, 21ХХзХзю 2 н.1=Х ХъффХмХьф 2 = ХХ Х,Х.Благодаря этому при искажении входной комбинации на выходах дешифратора появляется только одна логическая единица. 1 ил.lлл 111 К .; ) 1 л(и лл Х,ГИ 1,л л",21 л- /Г.уи 1 133Изобретение относится к автомати"ке и вычислительной технике и можетбыть использовано в системах сбораи обработки информации,Цель изобретения - повышение достоверности дешифратора,На чертеже изображена Функциональ-"ная схема дешифратора.Дешифратор кода Либау-Крейга с.о.держит элементы И 1.1-1,2 п прямые иинверсные входы 2 и 3 и выходы 4 дешифратора,Входы первого элемента И 1,1 подключены ко всем инверсным входам 3,входы (п+1)-го элемента И 1 и+ 1 под "ключены ко всем прямым входам 2.Элементы И 1.1 и 1,п+1 (1 = 2,и)имеют по 1 входов, один из которыхподключен к 1-му инверсному (дляэлемента 1.1) и 1-му прямому (дляэлемента 1.п+1) входам 3 и 2 дешифра-г 2= Х,Х 2 ХЗХФХГ. Х. 2 Х,2Из этих Функций в каждьхй моментодна и только одна равна "1" и, следовательно, одна и только одна "1"будет всегда на выходах 4 децхифратора при любых комбинациях на входекак правильных, так и искаженных,лВ коде Либау-Крейга сначала происходит последовательное заполнение. логическими "1" всех разрядов слова, начиная с первого разряда, а затем первый разряд устанавливается в "О" и происходит обратный процесс: после-" довательное заполнение всех разрядов слова значениями логического "О, При этом число правильных комбинаций 2 п, искаженньхх 2" - 2 пДешифратор кода Либау-Крейга работает следующим Образом.В первой половине комбинаций де-: шифратор считает количество "1" под ряд во входной комбинации, начиная с первого разряда, а затем во второй половине комбинаций - количество "О" подряд во входной комбинации, начиняя с первого разряда, При любой комбинации искажение разрядов, не входящих в Функцию преобразования для данного элемента И 1, не влияет на правильность преобразования, Искажение разрядов, входящих в Функцию преобра. зования, приводят к перемещению 1" на выходах 4 преобразователя, так как становится равной "1" другая Функция преобразователя. Любой из 2" - 2 п 9895голоаОСтя.ХЬНЫЕ ВттотХХХ ЗГ.О:тЕНтя И 1.1 ХХОллХ КХХЮЧЕНЬХ тИВ твоттт1, 1) "МУ ИРЯ= ;тьм входя 2,л-.яль.ьте входы злемен я 1 / л и -;1 Гхсслс Гт;,ч ех 11 к и етс вот.,лс,(1 -1) Хи; инверсным в.;Ол 1 ятлл 3 Выходы элементов И 11 - 1.2 и являются соответствующими выходами 4 дешифратоОбозначая сигнал ия 1 м прямом зхоДе 2 чеРез Х,л на 1-и ннвеРсном входе 3 через Х 2, я ня 1 см выходе 4 ЧЕРЕЗ Елл. МОЖНО ЗЯИХХСЯть, .Что ПРЕОбрязслвятель реализует с;тедуюшие фуНКцИИ: 7, = ,лт Х 2 )л. Х Хл л ллр тл лр 2: Х ."п 2 1 л 7 -7Хт л.Х Х ХЕ Х = Х Х,л.ХтХ Х;.Х ,лт. ХЛ У2 т Хл 2 3ь" л л-Хтл-тл25искаженных комбинятти: на входе преобрязователя ставит в соответствие однуи только одну из 2 и гранильных Ня -пример, для Ел. л= Хл Х, безразличнызначения на входах Х;Х,т.,Х.,Х,. Х,Число инфор;тяционт.ых ряз,;11,;оя воВХОдНОй КОМбИНЯцИИ К Н;,ХИИФОХ Маднон"ных (и - К ). Информацно,;ные разрядылЗВ комстххнахт 11 тх ыходХлт В Функцххю Ххре Обра- ЗОВЯНИЯ и",ИтЯРНЫР КОИ, НвтлОРМЯ"цио 1 ные Хлизряды комбттнгцни в,т:,.11 циюпреобразования не вхслдят и следовя.ВХ: НСл ЧХ ЧС КажЕНИЯ НЕ ВлоиХХХХ НЯ40 У 11 хлгсах.лтхьтй кол;.л, нв .вьххсл,ие Дествтттттлл:.1 слРЯ,тЯК КЯК К, дпя КЯ:,ХСттОК КОХСлВХВЯИХХИ рЯЗЛИЧНО И От ХХСХС тлгтвтть Ня 5: 1 ХЗ блмтОтт Н ОС тл Ь Относситетхьтхя:.: Нзб 11 точхтсхс."1 ь всехкодовых комбинаций коде Либау"КрейгаРЯВНа ОтНОШЕ ХХХЮ л.УЬГМЫ ХХЕХХХХФОРМЯЦИОХлных рязх)ядтов вох хс л;Одовых хсоибинятХХй К ХХИОХХЗХЗЕтт,.ттнтю:ЛЛХСЛХЯ 11 ЯЗРЯЛЦОХЗ .лЧИСЛО тХОЯВИ,"ил,ЬСК КОДО) . КСтМ;"ХНЯ.ттяй Б ХЯРЯК 1 ЕилХЗт Рт и ХКЯЗСт тотонаивость дешифргторя20 25 30 35 40 45 3 13Таким образом, дешифратор игнорирует искажение разрядов, не входящих в функции преобразования комбинаций, Формирует при этих искажениях правильный унитарный код. Чем больше и, тем больше К приближается к 1/2, Искажение разрядов, входящих в функции преобразования, не игнорируются, но и при этих искажениях входных кодов происходит лишь перемещение "1" на другой выход дешифратора, однако "1" остается одна и только одна, т.е. предотвращается неправильное срабатывание.Кроме того, дешифратор позволяет упростить установку исходного состояния устройства, формирующего входной код, так как если принять за начальное состояние "1" на первом или (п+1)-м выходах дешифратора, то придется устанавливать в исходное состояние только два разряда из п 2, = Х Х или 2, = Х Х , т е, требуется в и/2 раз меньше оборудования и связей на установку исходного состояния, чем в известном устройстве.Дешифратор кода Либау-Крейга можно использовать для преобразования и коррекции других кодов.Единичный код состоит из комбинации О, 1, 2, 3,п, и кода ЛибауКрейга и, следовательно, элементы И 1,1-1.и+1 дешифратора, Формирующие функции Е у Е Ф 29 239у 1-1 Ф 9 можно использовать для его преобразования в унитарный код.Код с одной "1", сдвигаемой по кольцу, Элементы И 1,1, 1,п+1 -1.2 п, реализующие функции 2 2 2 появления на них двух и более "1" при появлении двух и более "1" на входах, при этом первый вход Х, непосредственно соединяется с первым выходом. Код с двумя и более "1", сдвигаемыми по кольцу, Элементы И 1.1,1.п+1" 1,2 п, реализующие Функции 2 О 12 ф 2 , 2 2 ,Е , преобразуютП 2 ф Ь+Э фф 2. Хпфэтот код в унитарный, при этом входХ непосредственно соединяется с выходом.Код с одним "О", сдвигаемым покольцу. Элементы И 1.п, 1. 1-1,и,реализующие функции Е, 2, 2, Ез,12 ту Епреобразуют этот кодв унитарный и защищают выходы припоявлении двух и более "О" на входахпри этом вход Х, непосредственно соединен с выходом,Код с двумя и более "О", сдвигаемыми по кольцу, Элементы И 1.п, 1.11.п, реализующие функции Е, ЕЕ , 2 Е , 2 преобразуют этоткод в унитарнйй, при этом вход Х,непосредственно соединяется с выходом. Формула изобретенияДешифратор кода Либау-Крейга,содержащий первый - 2 п-й элементы И (и - число парафазных входов дешифратора), первые входы -го и (и+1 Ф)-го элементов И (1 = 1, и) объединены и являются 1-м инверсным входом де" шифратора, первый вход и-го и второй вход первого элементов И объединены и являются и-м инверсным входом дешифратора, первый вход (п+1)-го и второй вход 2 п-го элементов И объединены и.являются п-м прямым входом дешифратора, вторые входы (1+1)-го и (и+1)-го элементов И объединены и являются 1-м прямым входом дешифратора, выходы первого - 2 п-го элементов И являются одноименными выходами дешифратора, о т л и ч а ю щ и й с я тем, что, с целью повышения достоверности дешифратора, 1-е входы 3-го - (и+1)-го элементов И (1 = 3, и) соответственно объединены и подключены к (-2)-му прямому входу дешифратора, 1-е входы первого и (и+Ы)-го - (2 п-го элементов И Ь = = 3, и) соответственно объединены и подключены к Ь)-му инверсному входу дешифратора,ектор В.Бутя Тираж 901Государственногам изобретенийсква, Ж, Раув сн играфическое предприятие, г, Ужгород, ул. Проектная водственн 351/5 ВНИИПИ по 13035комитета СССРоткрытийкая наб д. 4/