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

Иллюстрации

Показать все

Реферат

 

и

QllNCANME

ИЗОБРЕ ГЕНИЯ

Союз Советскими

COQM3II IICT II 33IIMIC NII

Республик! 333364% 3 8 !

K АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) дополнительное к авт. Свид-ву (22) Заявлено 1512 37{21) 2555145/18 — 24 (51) M. Кл.

G Об Е 7 /04 с присоединением заявки № (23) 33риоритет

Государстиеииый иомитет

СССР ио делам изобретений и открытий (5З) УДК б 81 . ":25 . .бб (088.63

Опубликовано 25Q2 7 9.bþëëeTñIII. № 7

Дата опубликовани описания 253279 (72) Авторы .изобретения

В 3 3т т aoz к E (p 10щев р (73) Заявитель (54 ) УС1 РОЛС1ВО ДЛЯ СРАВНЕНИЯ ЦВО1«ЧНЫХ ЧИСЕЛ

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

Извеoтны схемы сравнения двок-:— ных чисел, использующие регистры сдвига и логические элементы (1).

Недостатком этого устройства является невозможность сравнени;, чисел в параллельных кодах.

Начболее близким к изобретению является устройство для сравнения двоичных чисел, содержащее и элементОВ раВнОзначнОсти, ВхОды КОтОрых

15 соединены с входными шинами устройства, а выходы — ca входами элемента И,п поразрядных элементов И,причем первый вход каждого 1-Iî поразрядного элемента И, где i ..= = 1,2......п, подключен к шине прямого значения -го разряда первого из сравниваемых чисел, ВыхОд 1-го элемента равнозначности соединеч с соответствующими Входамк (i+1), (+2}... и-го поразрядных элементов И, выходы поразрядных элементов И подключены к входам элемента ИЛИ, выходы элементов И и ИЛИ соединены с входами узла анализа резульж тата (2! . Это устройство выполнено на комбина31ионных логи:ес cкх з23емен» тах и ОбладciPт регуляр330Й струк ту 013, Однако известное устройство имее-.. сравнительно низкое быстродейс«zêe..

Целью изобретения является повышение быстродействия.

Это достигается тем, òa  ус:ройстве (i+1) — ый вход каждого i-ra †.аразрядного элемента I« соединен с шиной инверсного значения 1-I 0 разряда второго из сравниваемых чисел.

HB. чертеже дана структурная схема устройства.

Устройство содержит и поразрядных элементов 1 — 1 равнозначности

«П поразрядных элементов И 2 — 2 элемент И 3, элемент ИЛИ 4 и узел анализа 5. Каждый i-ûé элемент равнознач. ности состоит кз двух элементов И,. объединенных элеме33том ИЛИ, и реалкзуст логическ -ю функцию равноз33аачнОсТ- 3,3

Раб"-.à устройства может быть опк=à"êà с помошью лог .-ческкх функций F, и Р2,Определяющих состояние вь.ходов элементов И„ ИЛИ:

Г1 )

+2 И 33 где и — индекс старшего разряда.

648978

Формула изобретения а< п <и п г я "г г а а, Б, Составитель В. Белкин

Редактор Т. Клюкина Техред И. Бабурка Корректор Л. Василина

Заказ 559/46 Тираж 779 Подписное

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

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

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4

Узел анализа формирует результат сравнения операндов.

Устройство для сравнения двоичных чисел, содержащее и элементов равнозначности, входы которых соединены с входными шинами устройства, а. выходы — со входами элемента И, и поразрядных элементов И, причем первый вход каждого i-го поразрядного элемента И, где i = 1,2...n подключен к шине прямого значения i-го разряда первого из сравниваемых чисел, выход

i-го элемента равнозначности соединен с соответствующими входами (i+1), (+2) ... г.-го поразрядных элементов

И, выходы поразрядных элементов И подключены к входам элемента ИЛИ, выходы элементов И и ИЛИ соединены с входами узла анализа результата, о т л и ч а ю ш е е с я тем, что, с целью повышения быстродействия, в нем (i+1) -ый вход каждого i-го поразрядного элемента И соединен с шиной инверсного значения i-ro разряда второго из сравниваемых чисел.

Источники информации, принятые во внимание при экспертизе

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

9 486315, кл. G 06 F 7/04, 15.03.73.

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

9 445040, кл. G 06 F 7/04, 29.05 ° 71.