Устройство работает следующим образом.
Пусть на регистры 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
название | год | авторы | номер документа |
---|---|---|---|
Устройство для взаимной нормализации двоичных чисел | 1980 |
|
SU896616A1 |
Устройство для сравнения чисел | 1979 |
|
SU842791A1 |
Устройство для сравнения двоичных чисел | 1979 |
|
SU840889A1 |
Устройство для сравнения п-разрядных двоичных чисел | 1974 |
|
SU565296A1 |
Устройство для сортировки чисел | 1986 |
|
SU1310803A1 |
Устройство для суммирования двоичных чисел | 1982 |
|
SU1022153A1 |
Устройство для умножения двоичныхчиСЕл B дОпОлНиТЕльНыХ КОдАХ | 1979 |
|
SU813420A1 |
Устройство для умножения | 1975 |
|
SU640292A1 |
Устройство для сравнения двоичных чисел | 2018 |
|
RU2665255C1 |
Устройство для сравнения @ двоичных чисел | 1983 |
|
SU1091155A2 |
Авторы
Даты
1979-10-30—Публикация
1976-10-07—Подача