Преобразователь кодов

Авторы патента:

H03M7/16 - преобразование в коды с расстоянием единица или из них, например код Грея, рефлексный двоичный код

Изобретение относится к вычислительной технике и может быть использовано при построении преобразовате лей для согласования арифметическш устройств, работающих в позиционно-. знаковом коде с двоичными арифмети- , ческими устройствам. Целью изобретет ния является упрощение преобразователя . Поставленная цель достигается тем, что в преобразователь, содержа щий группу элементов 2И-ШШ 2, группу элементов НЕ 1, введена группа плюсовых входов 3, соединенная с входами элементов 2И-ИЛИ группы. 1 ил«

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

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

РЕСПУБЛИК (д) @ Н 03 М 7/15

OllHCAHHE ИЗОБРЕТЕНИЯ

H А BTQPCH0MY СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И 01НРЫТИЯМ

ПРИ ГКНТ СССР (21) 4225947/24-24 (?2) 29.01.87 (46) 28,02.89, Бюл.У 8 (72) Л.П.Петренко (53) 681.325(088.8) .(56) Авторское свидетельство СССР

В 883892, кл. Н 03 М 7/16, 1980.

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

У 842783, кл. H 03 M 7/16, 1973. (54) ПРЕОБРАЗОВАТЕЛЬ КОДОВ (57) Изобретение относится к вычислительной технике и может быть исполь.„ЯО, 1462490 А1 зовано при построении преобразовате лей для согласования арифметически устройств, работающих в позиционно-. знаковом коде с двоичными арифметическими устройствами. Целью изобрете» ния является упрощение преобразователя. Поставленная цель достигается тем, что в преобразователь, содераа щий группу элементов 2И-ИПИ 2, группу элементов НЕ l введена группа плюсовых входов 3, соединенная с входами элементов 2И-ИЛИ группы. l ил, 1462490

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

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

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

Преобразователь содержит группу элементов HE 1, группу элементов 2И-.

ИЛИ 2, группу положительных входов 3,15 группу отрицательных входов 4, группу выходов 5 преобразователя.

2 2 2 2 2" 2 2

Формирование двоичного кода осуществляется со старшего разряда. При

n 9 логическая единица, которая соответствует (+), поступает, с одной 30 стороны, на выход п группы 5 преобразователя, с другой стороны, на вход группы элементов 2И вЂ” ИЛИ 2 (n-1)-ro разряда, а поскольку на выходе элемента НЕ 1 этого разряда присутствует ц

:логическая единица, то срабатывает элемент 2И-ИЛИ группы, на выходе которого (n -1)-й разряд) формируется логическая единица, которая поступает на вход элемента 2И-ИЛИ ((n-2)-й 40 разряд), на его выходе формируется логический "0", так как на вход элеРезультат суммирования будет

2о

2з 2 2 2 2 2 2

28 2 2 2 2

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

Преобразователь работает следующим образом, На входы 3 и 4 преобразователя подается двоично-позиционный код, например 9-разрядный код следующего вида: мента НЕ согласно входному коду. подана логическая единица.

Аналогичным образом разряды 2 ...

2, 2 будут.. соответствовать логическим единицам, а разряды 2 ...2, 2

Ь 5 1 логическим нулям, т. е. позиционно" знаковый код преобразуется в двоичный код вида 110011101.

В качестве использования позиционно-знакового кода можно привести пример сложения и вычитания двух кодовых комбинаций

А = В = 110011101

Операция суммирования А + В

2 2 2 2

1462490

Операция вычитания А вЂ” В

25 24 23 22

2 2 2

Результат вычитания будет

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

Составитель М, Аршавский

Техред М.Ходанич Корректор А.Обручар

Редактор А.Маковская

Заказ 736/56 Тираж 879 Подписное

ВНИИЛИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР !

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

Производственно-издательский комбинат "Патент", r.Óæãîðîä, ул. Гагарина,101

Из приведенных примеров следует, что операции суммирования и вычитания отличаются тем, что в первом случае логические "1" (+) одного слагаемого суммируются с логическими "1" (+) другого слагаемого, так же, как и логические "1" (-) обоих слагаемых при вычитании поразрядно суммируются логические "!" (+) вычитателя и логические "1" (-) вычитаемого, так же, как и логические "1" (-) вычитателя суммируются с логическими "1" (+) вычитаемого.

Преобразователь кодов, содержащий группу из и элементов 2H-HJIH, где

35 и вЂ” число разрядов входного кода и группу из и элементов НЕ, входы которых соединены соответственно с группой отрицательных входов преобразователя, выходы которого соответственно соединены с выходами элементов. 2И"

ИЛИ группы, причем выход i-ro (i I вЂ” n) элемента НЕ группы соединен с первым входом первого коньюнктора i-го элемента 2И-ИЛИ группы, второй вход первого конъюнктора которого соединен с выходом (i-1)-го элемента 2ИИЛИ группы, отличающийся тем, что, с целью упрощения преобразователя, в нем входы вторых конъюнкторов элементов 2И-ИЛИ группы соответственно соединены с группой-положительных входов преобразователя,

Устройство для обработки цифровых данных // 1405048

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

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

Дешифратор кода либау-крейга // 1339895

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

Преобразователь кодов // 1259494

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

Преобразователь кода грея в двоичный код // 1205311

Устройство для обработки цифровых данных // 1200431

Устройство для параллельного преобразования рефлексного кода в двоичный код // 369706

Всесоюзная [iirti tillм.кл. g 06f 5/02удк 681.332.65(088.8) авторы // 365702

Преобразователь последовательного кода грея в параллельный двоичный код // 344438

Преобразователь кода грея в параллельный двоичный код // 2248033

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

Преобразователь четырехразрядного кода грея в двоично- десятичный код // 2037269

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

Преобразователь кода грея в параллельный двоичный код // 1784963

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

Способ манипуляционного кодирования // 2522300

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

Способ преобразования бинарного кода грея в двоичный код // 2557450

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