Преобразователь кода грея в двоичный код

СОЮЗ СОВЕТСНИХищвпаРЕСПУЬЛИН 09 И 4( ГфЬПИЙ ПИСАНИ ВРЕТЕ ВТОРСКОМУ СВИДЕТЕЛЬСТВУ УДАРСТВЕННЫЙ КОМИТЕТДЕЛАМ ИЗОБРЕТЕНИЙ(56) 1. Авторское свидетельство СССР У 658555, кл. С 06 Р 5/02, 1979.2. Филиппов А.Г., Белкин О.С. Проектирование логических узлов ЭВИ. М., "Советское радио", 1974, с.81-83 рис. 2.26.(54)(57) ПРЕОБРАЗОВАТЕЛЬ КОДА ГРЕЯ В ДВОИЧННЙ КОД, содераащий первую группу из и/2 элементов неравнозначности, где п - разрядность входного кода, первые входы которых соединены с йходами нечетных разрядов лреобразователя, второй вход первоо элемента неравнозначности первой группк соединен с входом старшего разряда преобразователя, о т л ич а ю щ и й с я тем, что, с целью повышения быстродействия, в него введены вторая и третья группы из и/2 элементов неравнозначности, выходы которых являются выходами преобразователя, первые входы элементов неравноэначности второй группы соединены с входами четных разрядов преобразователя и вторыми входами соответствующих элементов неравно значности первой группы, выходы которых соединены с первыми входами соответствующих элементов неравнозначности третьей группы, выход х-го (д = 1 - и/2) элемента неравнозначности,третьей группы соединен ФЮ с вторыми входами (1 + 1)-х элементов неравнозначности второй и третьей групп, вторые входы первых элементов неравнозначности второй и третьей групп соединены с входом ;логического "0" преобразователя.11361Изобретение относится к вычислительной технике и может быть использовано в устройствах ввода и преобразования вычислительных, управляющих и измерительных систем.Известен преобразователь кода Грея в двоичный код, содержащий регистр, цепь сдвига и группу элементов ИЛИ Г 13.Недостаток данного устройства 1 О состоит в относительно большом объеме аппаратуры, так как каждый разряд содержит ш = 1 1 ор, д ), где- номер разряда, 1- ближайшее больнее целое, цепей сдвига. 15Наиболее близким по технической сущности к предлагаемому является преобразователь, содержащий группу элементов неравнозначности, первые входы которых соединены с входами преобразователя 2,44 2На чертеже приведена функциональная схема преобразователя,Преобразователь содержит элементы 1-3 неравнозначности соответственно первой, второй и третьей групп. Выходы элементов неравнозначности третьей и второй групп являются д- и (1 + 1)-м выходами 4 и 5 преобразователя, первые и вторые входы элементов 1 неравнозначности первой группы соединены соответственно с (х+1)- и 1-м входами 6 и 7 преобразователя.Преобразователь работает следующим образом.Рассмотрим работу на примере вось миразрядного устройства для преобразования кода Грея в двоичный код. На вторые входы элементов 2 и 3 не- равнозначности Я- и 7-го разрядов (старших разрядов) второй и третьей групп подается код 0.Недостатком известного преобразователя является относительно низкое быстродействие, вызванное последова тельным соединением разрядов.Пель изобретения - повышение быстродействия преобразователя. Поставленная цель достигается30 тем, что в преобразователь кода Грея в двоичный код, содержащий первую группу из и/2 элементов неравнозначности, где и - разрядность входного кода, первые входы которых соединены с входами нечетных разрядов преобразователя, второй вход первого элемента неравнозначности первой группы соединен с входом старшего разряда преобразователя, введены вторая и третья группы из и/2 элементов не О .равнозначности, выходы которых являются выходами преобразователя, первые входы элементов неравноэначности второй группы соединены с входами четных разрядов преобразователя и вторыми входами соответствующих элементов неравнозначности первой группы, выходы которых соединены с первыми входами соответствующих элементов неравнозначности третьей групО пы, выход д-го (д = 1 - и/2) элемента неравноэначности третьей группы соединен с вторыми входами ( + 1)-х элементов неравнозначности второй и третьей групп, вторые входы первых 55 элементов неравноэначности второй и третьей групп соединены с входом логического "0" преобразователя. В результате на восьмом 5 и седьмом 4 выходах устройства получаетсяУВ хдУ 7 = Хвх,С выхода У 4 подается сигнал на вторые входы элементов 2 и 3 неравнозначности шестого и пятого разрядов. ПолучаемУ,.+Х, = Х, 0+ Х, +Х,;Х ДХ, Х,)Х )ХХУ.+, Х,+) Х, - Х,+) Х+) Х Д+ Х,.Аналогично получаемУ = Х, +, Х+) Х,(+) Х, Д+ Хф8 "03 6 3Л 4 0 3У = Х Я Х +) Х +) Х Д+ Х Д+ ХО+ЗгУ= Х 8 Я Х +) Х (+) Х + ХД+ ХЗ+ДХ, (+Х,. В случае, когда устройство состоит из нечетного числа разрядов, в старших двух разрядах на вторые входы всех трех элементов неравнозначности необходимо подать .код 0.Таким образом, за один такт реализуется алгоритм ускоренного преобразованиякода Грея в двоичный код. Длительность такта равна (и/2 + 1), где и - разрядность устройства, время задержки сигнала элементом неравноэначности.Таким образом, предлагаемый преобразователь обеспечивает двукратное увеличение быстродействия, обладает16144 оставитель М.Аршавскийехред Л.Мартяшова Корректор М.Максимишинец едактор В.Петра каз 10286/36 Тираж 710 ПодписиВНИИПИ Государственного комитета ССпо делам изобретений и открытий13035, Москва, Ж, Раушская наб., д 4/ Филиал ППП "Патент", г. Ужгород, ул. Проектна з 11 регулярной структурой, что позволяет облегчить его реализацию в интегральной технологии. При необходимости экономии оборудования элементы неравнозначности групп старшего разряда, введенные в целях полученияполностью регулярной структуры, могут быть удалены.