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

 

0ц694859

ОП ИСАН И Е

ИЗОБРЕ i ЕНИЯ

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

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕПЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 07.10.76 (21) 2411849/18-24 с присоединением заявки ¹ (51) М. К .

G 06F 7/02 (43) Опубликовано 30.10.79. Бюллетень № 40 по делам изобретений (53) УДК 681.325.66 (088.8) н открытий (45) Дата опубликования описания 30.10.79 (72) Авторы изобретения

С. В. Назаров и В. А. Тафинцев (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ и-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ

Государственный комитет (23) Приоритет

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

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

Однако такое устройство имеет недостаточно широкую область применения.

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

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

Недостаток такого устройства заключается в невысоком его быстродействии.

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

Поставленная цель достигается тем, что устройство содержит элемент И и элемент

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

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

На чертеже представлена блок-схема устройства.

Она содержит первый 1 и второй 2 регистры сравниваемых чисел, первую 3 и вторую 4 группы элементов И, группу 5 элементов ИЛИ, группу 6 элементов НЕ, элемент И 7 младшего разряда, элемент

ИЛИ 8 младшего разряда, выходной эле;>0 мент ИЛИ 9.

694859

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

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

И 3 появляется сигнал, поступаювций на вход элемента ИЛИ 9. На выходе устройства фиксируется сигнал B)A.

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

Происходит сравнение очередных разрядов чисел А и В.

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

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

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

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

25 ,30

05 группы элементов И, группу элементов

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

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

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

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

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

¹ 271112, кл. G 06Г 7, 02, 1970 (прототип).

694859

Составитель В. Евстигнеев

Техред А. Камышникова

Корректор А. Степанова

Редактор И. Грузова

Типография, пр. Сапунова, 2

Заказ 2220/18 Изд. М 624 Тираж 780 Подписное

11!10 «Поиск» Государственного комитета СССР по делам изобретений и открытий

113035, Москва 7К-35, Раушская иаб., д. 4, 5