Генератор кода грея
Патент 669346
Авторы
Классы МПК
Генератор кода грея
Иллюстрации
Реферат
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
<н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.