Устройство для сравнения двух празрядных двоичных чисел Советский патент 1979 года по МПК G06F7/02 

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

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

Если старшие разряды сравниваемых чисел равны, то поскольку на входы элементов И 3 и 4 групп подаются сигналы с разноименных выходов триггеров регистров 1 и 2, на входах элемента ИЛИ 9 группы 5 соответствующего разряда сигналов не будет. Поэтому появляется сигнал на выходе соответствующего элемента НЕ группы 6, который подготавливает к работе очередные разряды элементов И группы 3 и 4. Происходит сравнение очередных разрядов чисел Л и 5.

В наихудшем (в смысле быстродействия) случае сравнение чисел Л и 5 завершится на этапе сравнения младших разрядов чисел. При этом, если или В -А, то на выходе элемента ИЛИ 8 появляется сигнал, поступающий на вход элемента И 7, а следовательно, на выход устройства.

Таким образом, достигается быстродействие устройства по сравнению с известным.

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

Устройство для сравнения двух «-разрядных двоичных чисел, содержащее регистры сравниваемых чисел, первую и вторую

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

младшего разряда, соединены с вторыми входами элементов И соответственно первой и второй групп, выходы элементов НЕ группы, кроме первого, соединены с третьими входами соответствующих элементов И

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

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

1. Авторское свидетельство СССР № 341032, кл. G 06F 7/02, 1972.

2. Авторское свидетельство СССР № 271112, кл. G 06F 7/02, 1970 (прототип).

Г

I1