Генератор кода грея

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

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

Республик

<н669346 (61) Дополнительное к авт. свид-ву(22) Заявлено 111177(21) 2542928/18-24 с присоединением заявки )(о— (23) Приоритет—

Опубликовано 25.0679. Бюллетень М 23

Дата опубликования описания 28.06,79 (51)М. Кл.2

G06 F 1/02

Государственный комитет

СССР

flo делам изобретений и открытий (53) УДК 681.3 (088.8) (72) Автор изобретения

З.В. Спиндлер

Научно-исследовательский институт периферийного оборудов а ния (71) Заявитель (54) ГЕНЕРАТОР КОДА ГРЕЯ

Изобретение относится к области вычислительной техники.

Известны генераторы кода Грея для формирования и-разрядных кодов Грея для естественной последовательности чисел 0,1,2,...,2, заданных в позиционном двоичном коде (1). Эти генераторы кода Грея содержат значительное количество оборудования.

Наиболее близким к предлагаемому является генератор кода Грея, содержащий п-разрядный счетчик и (n-1) сумматоров по модулю два (2).

Недостатком такого генератора кода Грея является его сЛожность. 15

Целью изобретения является упрощение генератора кода Грея.

Это достигается тем, что в генераторе кода Грея, содержащем счетчик, каждый разряд счетчика состоит из 20 основного и вспомогательного триггеров, причем нулевой и единичный выходы основного триггера подключены соответственно к нулевому и единичному входам вспомогательного, а нуле-25 вой и единичный выходы вспомогательного триггера — соответственно к единичному и нулевому входам основного триггера, вход счетчика подключен к тактовому входу основного и через з0 элемент НЕ к тактовому входу вспомогательного триггера младшего разряда, единичный и нулевой выходы вспомога тельного триггера i-го разряда (i=l†(n-1), и — число разрядов) подключены соответственно к тактовому входу основного и тактовому входу вспомогательного триггера (1+1)-го разряда, единичные выходы основных триггеров являются выходами генератора кода Грея.

На чертеже показана функциональная схема и-разрядного счетчика, работающего в качестве генератора кода

Грея.

Он содержит элемент HF. 1, основные

2, + 2п и вспомогательные "3< —; Зп триггеры соответствующих разрядов, представленные, например, в базисе элементов И-HF,.

Генерирование кодов Грея осуществляется следующим образом.

При поступлении тактовых импульсов (Т „) на прямых выходах вспомогательных триггеров Ф, †:Ф„ в соответствии с принципом работы счетчика формируется естественная последовательность двоичных кодов 0,1,2,...2" . Состояние выхода Г„ основного триггера

2 младшего разряда, описывается функ669346

4

* рядность счетчика и исключить сумма- торы по модулю два.

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

Поскольку вход Т можно рассматсч ривать как .дополнительный младший pasряд в .выходном коде счетчика Ф)и зто не влияет на естественный порМдок счета, следовательно, состояние выходов Ф Г„ ... Г изменяется в еси тественной последовательности, закодированной по Грею. Смена членов последовательности осуществляется дважды за один период тактовых импульсов Т ч . Таким образом, с помощью и-разрядного счетчика можно получить естественную последовательность (n+1) — разрядных кодов Грея. При желании можно не испольэовать выходы

Г одного, двух и т.д. младших разрядов, поскольку последовательность усеченных кодов Ф„Г„ ... Г; (i > 1) также является естественной последовательностью кодов Грея, частота следования которых уменьшается соответственно в два, четыре и т.д. Раз.

Использование известного счетчика в качестве генератора кодов Грея по сравнению с известным генератором позволяет уменьшить на единицу разСоставитель В. Байков

Редактор О. Стенина Техред Э. Чужик Корректор А. Гриценко

Заказ 3658/40 Тираж 779 Подписное

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-53, Раушская наб., д, 4/5

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4 цией Г, =Т,„(3 Ф„для остальных разря-. дов Г; =Ф;», 9 Ф (i=2-n) . Такое преобразование двоичных чисел соответствует кодированию по Грею, причем . кодом Грея от двоичного числа

Ф„Ф„„...Ф, Тсч является двоичное чис ло Ф„Г, Г ...Г (здесь символы

Ф, Г, Т соответствуют отдельным двоичным разРядам).

Генератор кода Грея, содержащий счетчик,. отличающийся

5 тем, что, с целью упРощения генератора, в нем каждый разряд счетчика состоит из основного и вспомогательного триггеров, причем нулевой и единичный выходы основного триггера подключены соответственно к нулевому и единичному входам вспомогательного, а нулевой и единичный выходы вспомогательного триггера -, соответственно к единичному и нулевому входам основного триггера, вход счетчика подключен к тактовому входу основного и через элемент HE к тактовому входу вспомогательного триггера младшего разряда, единичный и нулевой выходы вспомогательного триггера i-го разряда (i=1-(n-1), п — число разрядов) подключены соответственно к тактовому входу основного и тактовому входу вспомогательного триггера (i + 1) -го разряда, единичные выходы основных

25 триггеров являются выходами генератора кода Грея °

Источники информации, принятые во внимание при экспертизе

1 ° Авторское свидетельство СССР

30 9 456268, кл. G 06 F 1/02, 1973.

2. Дроздов E.A. и др. Электронные цифровые вычислительные машины. М., 1968, с. 460.