Устройство для сравнения числа единиц в двоичных кодах

 

Изобретение относится к автоматике и вычислительной технике, предназначено для использования в устройствах , реализующих функции контроля и анализа весовых характеристик двоичных кодов, а также ассоциативной идентификации кодов, и является усовершенствованием устройства по а.с. СССР № 1121669. Устройство содержит группы триггеров 1 и 2, группы элементов И 3 и 4, элементы И 5-8, 17, 18, И-НЕ 19. Увеличение быстродействия достигается за счет производимого с помощью элементов И 17, 18 и И-НЕ 19 инвариантного упрощения кодов сравниваемых чисел. 1 ил.

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

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

РЕСПУБЛИН (19) (И) (Я)4С 06 F О?

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ (61) 1121669 (21) 4115457/24-24 (22) 08.09 ° 86 (46) 15.03,88, Бюл. 1) 10 (72) О.П.Орлов (53) 681 ° 325 (088.8) (56) Авторское свидетельство СССР

У 1121669, кл . G 06 F 7/02, 1983. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЛА

ЕДИНИЦ В ДВОИЧНЫХ КОДАХ (57) Изобретение относится к автоматике и вычислительной технике, предназначено для использования в устройствах, реализующих функции контроля и анализа весовых характеристик двоичных кодов, а также ассоциативной идентификации кодов, и является усовершенствованием устройства по а.с. СССР Ф 1121669. Устройство содержит группы триггеров 1 и 2, группы элементов И 3 и 4, элементы И 5-8, 17, 18, И-НЕ 19. Увеличение быстродействия достигается за счет производимого с помощью элементов И 17, 18 и И-НЕ 19 инвариантного упрощения кодов сравниваемых чисел. 1 ил.

1381484

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

Составитель Е.Иванова

Техред M,Äèäûê Корректор С.Шекмар

Редактор А.Ревин

Заказ 1184/44 Тираж 704 Подписное

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

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

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

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

Цель изобретения — повышение быстродействия устройства при сравнении кодов, дизъюнкция поразрядных коньюнкций которых равна единице.

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

Устройство содержит группы триггеров 1 и 2, группы элементов И 3 и 4, элементы И 5-8, входы 9 и 10, вход

11 начальной установки устройства, тактовый вход 12 устройства, вход

13 выдачи результата, выходы 14-16 устройства, элементы И 17 и 18 и элементы И-НЕ 19.

Устройство работает следующим образом.

На вход i-го триггера j-группы, где i = 1,n, j = 1,2, с помощью соответствующих элементов И 17 (18) и

И-НЕ 19 подается значение r,"

/b;, Л b; л Ь;, / где Ъ | — значение

i-го разряда j-ro из сравниваемых чисел.

После завершения информационной загрузки триггеров 1 и 2 первой и второй групп и запуска устройства, устройство работает в асинхронном режиме, при этом с помощью элементов

И 3 и 4 первой и второй группы осуществляется асинхронное транспонирование влево единиц в группах триггеров. При одновременном наличии единичного урбвня на выходах самых левых триггеров групп на выходе элемента И 5 будет единичный уровень и произойдет сброс этих триггеров в нулевое состояние, При полном обнулении всех триггеров хотя бы одной из групп, на выходах 14-16 устройст10 ва и выходах элементов И 6-8 фиксируется результат сравнения чисел .

Предлагаемое устройство (в отличие от известного) не искажает ре-. зультата сравнения. При этом получаются коды, сумма единиц в каждом из п которых Е 6—

1 2

Устройство для сравнения числа единиц в двоичных кодах по авт.св.

Р 1121669, о т л и ч а ю щ е е с я тем, что с целью повышения быстродействия, в него введены две группы входных элементов И по и элементов

И в каждой группе и и элементов И-НЕ, причем входы i-x разрядов первого и второго сравниваемых чисел устройства соединены с первыми входами i-x входных элементов И соответственно первой и второй групп и входами i.-го элемента И-HE выход которого подключен к вторым входам i-х входных элементов И первой и второй групп, 35 выходы которых соединены с первыми входами установки в единичное состояние i-х триггеров соответственно первой и второй групп,