244709

Сова Советских Социалистических РеспубликЗависимое от авт. свидетельствавлено 04 111,1968 ( 12241751182 тпх, 5 с присоединением заявкиГ 1 риоритет 1 ПК 6 Комитет по деламизобретений и открыт юллетеиьУДК 681.325.53(088.8) бликовано 28 Х.196 овете Министре СССР Дата опубликования описания 22.Х.19 РЕОБРАЗОВАТЕЛ Ь ГРЕЯ 2 младшеи, груп групне разрядо четности старш б кодов данно 5 каждой,группькими перекодир которые поочер и схемы И 1 11 остатков по 0 Преобразова работает следующим образом.На входной регистр заносится информацияв коде Грея, которая сохраняется на все вре мя преобразования, Анализаторы, проверяютчетность суммы разрядов старшей грунины и в зависимости от того, четная или нечетная сумма, выдают управляющий сигнал на переключатели младшей грунины разрядов ко да. Если сумма разрядов старейшей группы -четная, то код Грея младшей группы разрядов подается на вход логического перекодирующего устройства, реализующего остаток ,по выбранному модулю для возрастающего 25 участка полупериода цикличности,. Еслисумма разрядов старшей, группы - нечетная, то подключается логическое перекодирующее устройство, реализующее остаток по выбранному модулю для убываютцего полупериода 30 цикличности. Затем остатки младшей и стартель Известен преобразователь кода Грея в двоичный код, содержащий регистр, логические схемы, коммутаторы, подразрядные сумматоры.Предлагаемый преобразователь отличается тем, что он содержит анализаторы четности, подключенные,к,произвольно выбранньгм группам триггеров регистра, причем триггеры каждой группы соединены также с переключателем, управляющий вход которого соединен с выходом анализатора четности предыдущей группы; выходы переключателей соединены с двумя перекодирующими устройствами, подключенными через схемы ИЛИ и И, каждая из которых имеет два входа и один выход, к сумматору остатков по выбранному модулю,Это позволяет повысить быстродействие при преобразовании в систему остаточных классов.На фиг. 1 представлена блок-схема преобразователя кода Грея в код системы остаточных классов (СОК); на фиг. 2 показан график характера цикличности трех младших разрядов кода Грея; на фиг. 3 - совмещенные характеристики перекодирования,Преобразователь кода Грея содержит входной регистр кода Грея, состоящий из трех групп 1 - 3 разрядов кода, объединяющих каждая триггеры 4. Группа 1 является па 3 - старшей, К каждой в подключены анализатор 5 их разрядов и переключатель й группы, Переключатели бсоединены с двумя логичесующими устройствами 7 и 8, едно через схемы ИЛИ 9 0 подключаются к сумматору выбранному модулю.шей групп разрядов суммируются на сумматоре остатков,Особенность данного устройства заключается в использовании двух типов логических,перекодирующих устройств, соответствующихпрямой (7) и обратной (8) ветвям характеристик перекодирования. Выбор типа перекодирующих преобразователей осуществляется анализаторами б, проверяющими четность суммы разрядов старшей группы, кода 10(на блок-схеме младшая группа разрядовкода обозначена цифрой 1). Логические перекодирующие устройства строятся известными методами в следующей последовательности: 15составляются таблицы соответствия кодаГрея коду СОК с учетом весового значениягруппы разрядов кода для прямой и обратной ветвей периода цикличности;записывается совершенная дизъюнктивная 20нормальная форма переключательной функции,для каждого двоичного разряда кодаСОК по выбранному модулю;производится минимизация переключательных функций для каждого двоичного разряда выбранного модуля кода СОК.Анализ кода Грея на цикличность показывает, что период,повторения т разрядов кода Грея равен 2 , а значит т-разряднойгру 1 ппы кода в периоде аовторения зависитот значения следующей старшей группы(т+ 1) - : 2 т).На фиг. 2 приняты следующие обозначения:А - десятичное значение числа; Л - значение числа в,коде Грея; Т, - первый полупериод цикличности трех разрядов кодаГрея; Т, - второй полупериод цикличноститрех разрядов кода Грея,По мере возрастания десятичного аргу Омента (фиг. 2) в первом полупериоде Т 1 значение кода Грея монотонно возрастает, а вовтором полупериоде Т - монотонно убывает.Число У можно представить в виде:45Л = 4 о + А,о + А" + + А. +.- + Ая",где д = 2" - основание позиционного кода; 5 От - целое положительное число;с= 1,2,Ао, А 1, А, , А, А - коэффициенты, вывыраженные в коде Грея и имеющие двузначные десятичные эквиваленты. 55 Поскольку значения кода Грея в разных полупериодах или монотонно возрастают илп монотонно убывают, то для построения преобразователя необходимо анализировать, какому полупериоду соответствует данный код.Распознавание полупериодов может быть осуществлено проверкой на четность следующей старшей группы разрядов кода, Четному значению суммы разрядов соответствует полупериод Ть а нечетному - Т, при этом изменение четности происходит при смене ,полупериода. В соответствии с этим изменение коэффициента А для данной,группы разрядов зависит от четности старшей группы разрядов.На основании изложенного построены совмещенные характеристики перекодирования кода Грея в десятичный эквивалент в зависимости от полупериодов цикличности (см.фиг. 3), где прямой ветви А соответствуег1 г 2коэффициент А, а обратной В - АРеализация данного метода в общем слу. чае может быть осуществлена разбиением кода Грея на 1 групп по п разрядов и анализа значений коэффициентов Ао, А, Аь,А, А.При этом выбор величины т должен осуществляться с учетом нагрузочных характеристик логических элементов.Предмет изобретенияПреобразователь кода Грея, содержащий регистр на триггерах, переключателиперекодирующие устройства, сумматор, отличаюгчийся тем, что, с целью повышения быстродействия,при преобразовании в систему остаточных классов, он содержит анализаторы четности, подключенные к произвольно выбранным группам триггеров регистра, причем триггеры каждой группы соединены также с переключателем, управляющий вход, которого соединен с выходом анализатора четности ,предыдущей группы;,выходы переключателей соединены с двумя перекодирующими устройствами, подключенными через схемы ИЛИ и И, каждая из которых имеет два входа и один выход, к сумматору остатков по выбранному модулю.244709 б Фиг 3 Составитель Л, Н, ГореловаИаикииа Тсхрсд А Я Ревиии Коррскгор Т. П. Лаврухи сдактор Подписиоовстс Мипистров ССС Заказ 258417 Тираж 480ЦНИИПИ комитета ио делам изобретений и открьпий приМосква, Центр, ир. Серова, д. 4 иография, ир. Саиуиова,щ О 1 111 ПО Ю, де)ВВ 7 1 Г 3 Ф б б 7 Я У 10 11 Я 13 й 15 1 б 17 1 В 192 Э Л 1