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

 

648977 (б1) Дополнительное к авт. свил-ву (22) Заявлено 15. 12.77 (21) 2555 144/18-24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 25.02.79Бюллетень № 7

Дата опубликования описания 28.02.79

2 (51) М. Кл 06 F 7/04

Гееударатвеннвб нееетет

СССР на делам нзабретеннй н атнрмтнй (5З) УДК 681.325. . 66 (088. 8) (72) Авторы изобретения

В. Э. Петров и E. Ф. Тошева (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ

1

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

Известно устройство для сравнения двоичных чисел, содержашее регистры сдвига элементы И, ИЛИ, HE и тритгеры (1J. Неаостатаам етого устротса ва является невозможность сравнения параллел ьньтх кодов.

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

2 соединен со втооым вхопом узла анализа результата $2$.

Однако известное устройство имеет сравнительно низкое быстродействие.

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

Это достигается тем, что в устройстве входы j -ых поразрядных влементов ИЛИ и И соединены со входными шинами прямого значения первого числа и входными шинами инверсного значения второго числа l -го разряда, где

< = 1,2, rl, выход каждого i -го поразрядного влемента ИЛИ подключен к (+Ц-ым входам ((т + 1)-fly поразрядных элементов И.

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

Устройство сопержит q элементов — 1 с-, неравнозначности, норазряднкх" и" влемейтов ИЛИ 2 -2 т, поразрядных элементов И 31-3 т, влементы ИЛИ 4 и 5, узел 6 анализа

648977

ЦНИИПИ Заказ 558/45 Тираж 779 Подписное филиал ППП Патент, r. Ужгород, ул. Проектная, 4

Работа устройства может быть описана, логическими функциями V- и Г .

1=1 где >j С1jЬ. + cl Ъ вЂ” логическая функция, реализуемая j -ым элементом неравноэначнос ти;

},(+ -логическая функция ре алиэуемая j -ым поразрядным влементом ИЛИ; ц - индекс старшего разряда.

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

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

«увеличить быстродействие.

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

Устройство для сравнения двоичных чисел, содержащее и элементов нерав+n л Йл в п-l «.< n. ) л- I 2 "2

А нозначности, входы которых соединены со входными шинами прямого и инверсного сравниваемых чисел, а выходысо входами первого элемента ИЛИ, выход которого соединен с первым входом узла анализа результата, поразрядные элементы ИЛИ, поразрядные элементы И, выходы которых подключены ко входам второго элемента ИЛИ, выход которого

10 соединен со вторым входом узла анализа результата, о т л и ч а ю ш е е с я тем, что, с целью повышения быстродействия, в нем входы « -ых поразрядных элементов ИЛИ и И соединены cî входi5 ными шинами прямого значения первого числа и входными шинами инверсного значения второго числа < -го разряда, где < = 1„2...6, выход каждого -го поразрядного влемента ИЛИ подключен

20 к (j +1)-ым входам (()+1}- п) поразрядных элементов И.

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

1. Авторское свидетельство СССР № 486315, кл. 6(06 Р 7/04, 1 5. 03. 73., 2. Авторское свидетельство СССР

¹ 445040, кл. Cj 06 Р 7/04, 29.05.71.

2 1 1