Устройство для сравнения двоичных чисел
Иллюстрации
Показать всеРеферат
и
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.