N-разрядный преобразователь кода грея

 

Изобретение относится к автоматике , а именно к устройствам преобразования информации, и может быть использовано в системах авторегулирования , например, в устройствах автоподстройки частоты генератора сигна- .лов. Использование изобретения в преобразователе модифицированного кода Грея позволило упростить его конструкцию N-разрядный преобразователь кода Грея содержит элемент И 1 и N-2 полусумматоров 2, каждый из которых содержит элемент ШМ 3 и элементов И 4 (где j 2, N-1). 3 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (19) (11) А1 (51)4 Н 03 N 16

ОПИСАНИЕ ИЗОБРЕТЕНИЯ . Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТ8ЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3978712/24-24 (22) 19.11.85 (46) 29.02.88. Бюл. Р 8 (72) В. М. Герасименко, А. П. Ложников, М. А. Сазонов, 10. А. Спиридонов и В. М. Степин (53) 681.325(088.8} (56 ) Гитис Э. И. Преобразователи информации для электронных цифровых вычислительных устройств. M. Энергия, 1975, с. 157-161.

Известия АН СССР. Техническая кибернетика, 1963, М 5, с, 46. (54) N-РАЗРЯДНЫЙ ПРЕОБРАЗОВАТЕЛЬ КОДА

ГРЕЯ (57) Изобретение относится к автоматике, а именно к устройствам преобразования информации, и может быть использовано в системах авторегулирования, например, в устройствах автоподстройки частоты генератора сигналов. Использование изобретения в преобразователе модифицированного кода

Грея позволило упростить его конструкцию N-разрядный преобразователь кода Грея содержит элемент И 1 и N-2 полусумматоров 2, каждый иэ которых содержит элемент ИЛИ 3 и 2 " элементов И 4 (где ) = 2, N 1). 3 ил.

1378065

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

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

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

N-разрядный преобразователь кода

Грея содержит элемент 1 И, N-. 2- полусумматоров 2, каждый из которых со15 держит элемент ИЛИ 3 и 2 эледля,1=N-1"

b =aa.

Jt1

Ь =аа а. ча а; а

Ю 3й-й ад J J+1 J+2 для =N-2;

b. =a à a a. Va a à à. Ya a а а Ма а. а а. для jN3; .) 3+1 J+Q,!+3 J 3Ф1 Зй2 дтл J 3+1 J+g 3+5 J 3л1 Эйли 3+3 и т.д. ра, является (+1 ) -м прямым входом преобразователя для нечетных i или (+1)-м обратным входом преобразователя для четяэст т 1-й вход i-го элемента И,(где а = 2, Л-<) является (J+1)-м прямым входом преобразователя для нечетных сумм значений 1-го и (1-1)-ro разрядов двоичного числа

i-1 или ()+1)-м обратным входом преобразователя для четных сумм значений 1-ro и (1-1)-ro разрядов двоичного числа i-1, (N-)+1)-й вход каждого элемента И g-го полусумматора является J-м прямым входом преобразо40 вателя, первый и второй входы элемента И объединены соответственно с

N-м и (N-1)-м прямыми входами преобразователя, выход элемента И является выходом преобразователя.

Составитель Б. Ходов

Редактор Т. Лазоренко Техред И.Попович Корректор В. Бутяга

Заказ 891/56

Тираж 928 Подписное

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

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

Производственно-полиграфическое предприятие, r, Ужгород, ул, Проектная, 4

Эта модификация позволяет получить троичный позиционный код С ле а

J .!

2 Ь„, вес J-го разряда которого равен

2 -1 л

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

N-.ðàçðÿäíûé преобразователь кода

Грея, содержащий N-2 полусумматоров, отличающийся тем, что, с целью упрощения преобразователя, в него введен элемент И и каждый 1-й полусумматор (где J = 1, N-2) содерЧ-(J+ 1) жит элемент ИЛИ и 2 элементов

И, выходы которых соединены с входами элемента ИЛИ, выход которого является соответствующим выходом преобразователя, первый вход i-го элемента И .

N-разрядный преобразователь кода

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

На прямые 5 и обратные 6 входы преобразователя поступают соответственно сигналы прямого и обратного кода Грея, которые, пройдя через соответствующие полусумматоры 2, формируют на их выходах модифицированный код Грея, образуемый переменными Ь .u где 1 = 1,...,N-1, по формуле

N-разрядный преобразователь кода грея N-разрядный преобразователь кода грея 

 

Похожие патенты:

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

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

Изобретение относится к устройствам автоматики и вычислительной техники, и может быть использовано, например, в преобразователях “перемещение-код” приводов контрольно-измерительных систем

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

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

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

Изобретение относится к вычислительной технике. Технический результат заключается в повышении помехоустойчивости передачи дискретной информации. Способ манипуляционного кодирования, в котором сначала устанавливают число точек сигнального созвездия и упорядочивают их для кодирования по Грею, причем устанавливают число точек в сигнальном созвездии равным любому натуральному числу, определяют евклидово расстояние между точками сигнального созвездия и формируют вектор евклидовых расстояний между точками сигнального созвездия. Далее задают матрицу инциденций графа, вершину истока и стока и множество вершин, обязательных для прохода. Потом определяют начальный вектор назначений дуг графа с помощью венгерского метода решения задачи о назначениях, вычисляют для начального вектора вектор градиента, находят методом одномерного поиска минимум в направлении вектора градиента. После этого повторно вычисляют вектор градиента в точке минимума, методом одномерного поиска определяют минимум в новом направлении, получают улучшенное приближение вектора назначения и с помощью метода Ньютона-Рафсона находят оптимальное решение задачи маршрутизации в евклидовом пространстве. Затем формируют последовательность обхода вершин графа и в соответствии с правилом кодирования по Грею определяют кодовые комбинации соответствующие точкам сигнального созвездия. 1 ил.

Изобретение относится к области цифровой вычислительной техники и может быть использовано в вычислительных и телеметрических системах для выполнения операций по переводу чисел, представленных в коде Грея, в двоичный код и построения преобразователей кода Грея. Техническим результатом является повышение быстродействия и надежности. Способ заключается в том, что число в коде Грея складывают по модулю 2 с этим же числом, сдвинутым на один (20) разряд вправо. Результирующее число складывают по модулю 2 с этим же числом, сдвинутым на два (21) разряда вправо. Последующую i-ю операцию сложения осуществляют с результатом, сдвинутым на (2i) разряда. Операции прекращают, когда очередной сдвиг приводит к обнулению числа.
Наверх