Патент ссср 244709

 

2447О9

О П И С А Н И Е

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Сова Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено 04111,1968 (№ 1224175/18-24) с присоединением заявки №

Г1риоритет

Опубликовано 28Х.1969. Бюллетень № 18

Дата опубликования описания 22.Х.1969

Кл. 42m>, 5/02

МПК 6 061

Комитет по делам изобретений и открытий при Совете Министров

СССР

УДК 681.325.53 (088.8) ПРЕОБРАЗОВАТЕЛЬ КОДА ГРЕЯ

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

Предлагаемый преобразователь отличается тем, что он содержит анализаторы четности, подключенные,к,произвольно выбранньгм группам триггеров регистра, .причем триггеры каждой группы соединены также с переключателем, управляющий вход которого соединен с выходом анализатора четности предыдущей группы; выходы переключателей соединены с двумя перекодирующими устройствами, подключенными через схемы

«ИЛИ» и «И», каждая из которых имеет .два входа и один выход, к сумматору остатков по выбранному модулю.

Это позволяет повысить быстродействие при преобразовании .в систему остаточных классов.

На фиг. 1 представлена блок-схема преобразователя кода Грея в код системы остаточных классов (СОК); на фиг. 2 показан график характера цикличности трех младших разрядов кода Грея; на фиг. 3 — совмещенные характеристики перекодирования.

Преобразователь кода Грея содержит входной регистр кода Грея, состоящий из трех групп 1 — 3 разрядов кода, объединяющих каждая триггеры 4. Группа 1 является младшей, группа 8 — старшей. К каждой груп не разрядов подключены анализатор 5 четности старших разрядов и переключатель б кодов данной группы, Переключатели б каждой, группы соединены с двумя логическими перекодирующими устройствами 7 и 8, которые поочередно через схемы «ИЛИ» 9 и схемы «И» 10 подключаются .к сумматору

I1 остатков по выбранному модулю.

Преобразователь работает следующим образом.

На входной регистр заносится информация в коде Грея, которая сохраняется на все время преобразования. Анализаторы, проверяют четность суммы разрядов старшей грунины и в зависимости от того, четная или нечетная сумма,:выдают управляющий сигнал на переключатели младшей грунины разрядов ко20 да. Если сумма разрядов старшей группы— четная, то код Грея младшей группы разрядов подается на вход логического перекодирующего устройства, реализующего остаток ,по вы бранному модулю для возрастающего участка полупериода цикличности,. Если сумма разрядов старшей, группы — нечетная, то подключается логическое перекодирующее устройство, реализующее остаток по выбранному модулю .для убывающего полупериода

30 цикличности. Затем остатки младшей и стар244709 шей групп разрядов суммируются на сумматоре остатков.

Особенность данного устройства заключается в использовании двух типов логических

;перекодирующих устройств, соответствующих прямой (7) и обратной (8) ветвям характеристик перекодирования. Выбор типа перекодирующих преобразователей осуществляется анализаторами 5, проверяющими четность суммы разрядов старшей группы, кода (на блок-схеме младшая группа разрядов кода обозначена ци фрой 1). Логические перекодирующие устройства строятся известными методами в следующей последовательности: 15 составляются таблицы соответствия кода

Грея коду СОК с учетом:весового значения группы разрядов кода для прямой и обратной ветвей периода цикличности; записывается совершенная дизъюнктивная нормальная форма переключательной функции,для каждого двоичного разряда кода

СОК iso выбранному модулю; производится минимизация переключательных функций для каждого двоичного разряда выбранного модуля кода СОК.

Анализ кода Грея на цикличность показывает, что период,по вторения т разрядов кода Грея равен 2"", а значит т-разрядной грчппы кода в периоде аовторения зависит от значения следующей старшей группы (т+ 1) —: 2т).

На фиг. 2 приняты следующие обозначения:

N десятичное значение числа; N значение числа в,коде Грея; Т, — первый полупериод цикличности трех разрядов кода

Грея; T> — второй полупери од цикличности трех разрядов кода Грея.

По мере возрастания десятичного аргу- 4О мента (фиг. 2) в первом полу периоде Ti значение кода Грея монотонно возрастает, а во втором полупериоде Т вЂ” монотонно убывает.

Число N можно представить в виде:

Л! — A090+ А10.1 + А202+ + А .О» +

+... +А я", где g = 2 " — основание позиционного кода; 5О

m — целое положительное число;

i = 1,2.

Ао, А, А, ..., А,, ..., А„ — коэффициенты, вывыраженные в коде Грея и имеющие двузначные десятичные эквиваленты. 55

Поскольку значения кода Грея в разных полупериодах или монотонно возрастают илп монотонно убывают, то для построения преобразователя необходимо анализировать, какому полуперио ду соответствует данный код.

Распознавание полупериодов может быть осуществлено про веркой на четность следующей старшей группы разрядов кода. Четному значению суммы разрядов соответствует полупериод Т„а нечетному — T>, при этом изменение четности происходит при смене ,полупериода. В соответствии с этим изменение коэффициента А» для данной,группы разрядов зависит от четности старшей груп пы разрядов.

На основании изложенного построены совмещенные характеристики перекодирования кода Грея в десятичный эквивалент в зависимости от полупериодов цикличности (см. фиг. 3), где прямой ветви А соответствуег

1 2 коэффициент А», а обратной  — А ..

Реализация данного метода в общем случае может быть осуществлена разбиением кода Грея на l групп по и разрядов и анализа значений коэффициентов Ао, А1, Аь ...

А, -, ..., А „.

При этом выбор величины т должен осуществляться с учетом нагрузочных характеристик логических элементов.

Предмет изобретения

Преобразователь кода Грея, содержащий регистр на триггерах, переключатели,,перекодирующие устройства, сумматор, отличаюи1ийся тем, что, с целью повышения быстродействия;при преобразовании в систему остаточных классов, он содержит анализаторы четности, подключенные к произвольно выбранным группам триггеров регистра, причем триггеры каждой группы соединены также с переключателем, управляющий вход, которого соединен с выходом анализатора четности ,предыдущей группы;:выходы переключателей соединены с двумя перекодирующими устройствами, подключенными через схемы

«ИЛИ» и «И», каждая из которых имеет два входа и один выход, к сумматору остатков по выбранному модулю.

244709

I !

1О0

101

111

П0

0r1

00ò

0 1 1 3 Ф б б 7 Я У!011 121314151б171В1УЯ /К

Фиг. 3 о, «

Фиг 3

Редактор Б. С. Иаикииа

:3 à...<àç 258417 Тираж 480 Подписное

ЦНИИПИ !комитета ио делам изобретений и открьпий при Совет Мипистров СССР

Москва, Центр, «р. Серова, д. 4

Типография, lip. Сапуиова, 2

/ б

4

3 г

0 ь

Составитель H. Н. Горелова

Тсхрсд Л. Я, Лсвииа Коррскгор T. П. Лаврухина