Генератор кода грея Советский патент 1979 года по МПК G06F1/02 

Изобретение относится к области вычислительной техники. Известны генераторы кода Грея дл формирования п-разрядных кодов Грея для естественной последовательности чисел О,1,2,..., , заданных в позиционном двоичном коде 1. Эти генераторы кода Грея содержат значительное количество оборудования. Наиболее близким к предлагаемому является генератор кода Грея, содер жащий п-разрядный счетчик и (п-1) сумматоров по модулю два 2. Недостатком такого генератора кода Грея является его сложность. Целью изобретения является упрощение генератора кода Грея. Это достигается тем, что в генераторе кода Грея, содержсШ1ем счетчик кал:дый разряд счетчика состоит из основного и вспомогательного триггеров, причем нулевой и единичный выхода основного триггера подключены соответственно к нулевому и единичному входам вспомогательного, а нуле вой и единичный выходы вспомогательного триггера - соответственно к еди ничному и нулевому вхЬдам основного триггера, вход счетчика подключен к тактовому входу основного и через элемент НЕ к тактовому входу вспомогательного триггера младшего разряда, единичный и нулевой выходы вспомога-тельного триггера i-ro разряда -(п-1), п - число разрядов) подключены соответственно к тактовому входу основного и тактовому входу вспомогательного триггера (i+l)-ro разряда, единичные выходы основных триггеров являются выходами генератора кода Грея. На чертеже .гтоказана функциональная схема п-разрядного счетчика, работающего в качестве генератора кода Грея. Он содержит элемент НЕ 1, основные 2, - 2(, и вспомогательные3, f 3, трих- геры соответствующих разрядов, представленные, например, в базисе элементов И-НЕ. Генерирование кодов Грея осуществляется следукяцим образом. При поступлении тактовых импульсов (Тр ) на прямых выходах вспомогательных триггеров Ф -т-фг, в соответствии с принципом работы счетчика формируется естественная последовательность двоичных кодов 0,1,2,... . Состояние выхода Ц основного триггера 2 младшего разряда, описывается функцией Г Ф 1,,для остальных разря- дов Г; Ф;., ® Ф () . Таков преобразование двоичных чисел соответствует кодированию по Грею, причем кодом Грея от двоичного числа Ф„Ф„. . ..Ф, Tpjj является двоичное число Ф„Г„ Г„, ...Г, (здесь символы Ф Г, Т(,ц соответствуют отдельным двоичным разрядс1м) . Поскольку вход Tj, можно рассмат11WV П.(Л а j J X3f., pu .- - jc ривать как -дополнительный младший ра ряд в .выходном коде счетчика 1ф -ч, и это не влияет на. естественный пор док счета, следовательно, состояние Г изменяется в есвыходов ФJ, Г„ тественной последовательности, закодированной по Грею. Смена членов последовательности осуществляется дважды за один период тактовых им-° пульсов Трц . Таким образом, с помощью п-разрядного счетчика можно полу чить естественную последовательность (п+1) - разрядных кодов Грея. При желанииможно не использовать выходы Г одного, двух и т.д. младших разрядов , поскольку последовательность усеченныхкодов ... Г,- (i 1) также является естественной последовательностью кодов Грея, частота сле дования которых уменьшается соответ ственно в два, четыре и т.д. раз. Использование известного счетчик в качестве генератора кодов Грея по сравнению с известным генератором позволяет уменьшить на единицу разядность счетчика и исключить сумма-оры по модулю два. Формула изобретения Генератор кода Грея, содержащий счетчик, отличающийся тем, что, с целью упрощения генератора, в нем каждый разряд счетчика состоит из основного и вспомогательного триггеров , причем нулевой и единичный выходы основного триггера под -- ..- ключены соответственно к нулевому и единичному входам вспомогательного, а нулевой и единичный выходы вспомогательного триггера - соответственно к единичному и нулевому входам основного триггера, вход счетчика подключен к тактовому входу основного и через элемент НЕ к тактовому входу вспомогательного триггера младшего разряда, единичный и нулевой выходы вспомогательного триггера i-ro разряда (n-l), п - число разрядов) подключены соответственно к тактовому входу основного и тактовому входу вспомогательного триггера (1 + 1)-го разряда, единичные выходы основных триггеров являются выходами генератора кода Грея. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР 4562б8, кл. G 06 F 1/02, 1973. 2.Дроздов Е.А. и др. Э7 ектронные цифровые вычислительные машины, М., 1968, с. 460.