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

1 11 694859 ОП ИСАН И Е И 3 О Б Р Е 1" Е Н И Я Союз Советских Социалистических Республик(45) Дата опублик Государственныи комитет(71) Заявитель ВО ДЛЯ СРАВНЕНИЯ ДВЪХ ДВОИЧНЫХ ЧИСЕЛ 54) УСТРО п-РАЗ РЯ дво эле ок-схема у на второй 2 ре первую 3 и И, группу 5 цементов НЕ да, элемент ыходной эле и 1 и исел, нтов 6 э разр да,стигае ус Устройство относится к вычислительной технике и может быть использовано в арифметических устройствах для сравнения двоп шых чисел,Известно устройство для сравнения ичных чисел, содержащее регистры, менты И, ИЛИ, Н, индикаторы, генератор импульсов 1.Однако такое устройство имеет недостаточно широкую область применения.Наиболее близким к изобретению техническим решением является устройство для сравнения двух п-разрядных двоичных чисел, содержащее регистры сравниваемых чисел, первую и вторую группы элементов И, группу элементов ИЛИ, группу элементов НЕ, выходной элемент ИЛИ, нулевые и единичные выходы триггеров первого регистра, кроме выходов младшего разряда, соединены с первыми входами элементов И соответственно первой и второй групп, выходы которых подключены к входам элементов ИЛИ группы, выходами соединенных с входами элементов НЕ группы 2,Недостаток такого устройства заключается в невысоком его быстродействии.Цель изобретения - повышение быстродейстьия устройства.Поставленная цель до тся тем, что тройство содержит элемент И и элемент ИЛИ младшего разряда, единичные и нулевые выходы триггеров второго регистра, кроме выходов младшего разряда, соединены с вторыми входами элементов И соотб встственно первой и второй групп, выходыэлементов НЕ группы, кроме первого, - с третьими входами соответствующих элементов И первой и второй групп, а выходы элементов И первой группы - с входами 10 выходного элемента ИЛИ, выход которогоявляется выходом устройства. Нулевой и единичный выходы младших разрядов регистров сравниваемых чисел подключены к входам элемента ИЛИ младшего разряда, 1 выход которого соединен с первым входомэлемента И младшего разряда, второй вход которого связан с выходом первого элемента НЕ группы, выход элемента И младшего разряда соединен с входом вы ходного элемента ИЛИ. На чертеже представлроиства.Она содержит первы 2; гпстры сравниваемыхвторую 4 группы элем элементов ИЛИ, группу элемент И 7 младшего ИЛИ 8 младшего разря з 0 мент ИЛИ 9.Устройство работает следующим образом.Пусть на регистры 1 и 2 поступаст для сравнения соответственно двоичные п-разрядныс числа А и В. Если старший разряд числа В больше старшего разряда числа Л, то в старшем разряде первой группы элементов И 3 происходит совпадение. Б результате этого на выходе этого элемента И 3 появляется сигнал, поступаювций на вход элемента ИЛИ 9. На выходе устройства фиксируется сигнал В)А.Если старшие разряды сравниваемых чисел равны, то поскольку на входы элементов И 3 и 4 групп подаются сигналы с разноименных выходов триггеров регистров 1 и 2, на входах элемента ИЛИ 9 группы 5 соответствующего разряда сигналов пе будет, Поэтому появляется сигнал на выходе соответствующего элемента НЕ группы 6, который подготавливает к работе очередные разряды элементов И группы 3 и 4. Происходит сравнение очередных разрядов чисел А и В.В наихудшем (в смысле быстродействия) случае сравнение чисел А и В завершится на этапе сравнения младших разрядов чисел, При этом, если В)А или В=А, то па выходе элемента ИЛИ 8 появляется сигнал, поступающий на вход элемента И 7, а следовательно, на выход устройства,Таким образом, достигается быстродействие устройства по сравнению с известным. Формула изобретенияУстройство для сравнения двух гг-разрядных двоичных чисел, содержащее регистры сравниваемых чисел, первую п вторую 5 10 15 20 25 30 35 группы элементов И, группу элементов ИЛИ, группу элементов НЕ, выходной элемепт ИЛИ, нулевые и единичные выходы триггеров первого регистра, кроме выходов младшего разряда, соединены с первыми входами элементов И соответственно первой и второй групп, выходы которых соедипены с входами элементов ИЛИ группы, выходами соединенных с входами элементов НЕ группы, отл ич а ющееся тем, что, с целью повышения быстродействия, оно содержит элемент И и элемент ИЛИ младшего разряда, едиппчц и нулевые выходы триггеров второго регистра, кроме выходов младшего разряда, соединены с вторыми входами элементов И соответственно первой и второй групп, выходы элементов НЕ группы, кроме первого, соединены с третьими входами соответствующих элементов И первой и второй групп, выходы элементов И первой группы соединены с входами выходного элемента ИЛИ, выход которого является выходом устройства, нулевой и единичный выходы младших разрядов регистров сравниваемых чисел соединены с входами элемента ИЛИ младшего разряда, выход которого соединен с первым входом элемента И младшего разряда, второй вход которого соединен с выходом первого элемента НЕ группы, ыхол элемента И младшего разряда соединен с входом ыходного элемента ИЛИ.Исто шнки информации,принятые о внимание прн экспертизе 1. Авторское свидетельство СССР341032, кл. 6 06 Г 7%2, 1972.2. Лторское свидетельство СССР271112, кл. Сг 06 Г 7,02, 1970 (прототип).694859 Г Составитель В. ЕвстигнеевТехред А. Камышникова Корректор А, Степанова Редактор И. Грузова Типография, пр. Сапунова, 2 Заказ 2220/18 Изд. Ло 624 Тираж 780 Подписное11 Ю Поиск Государственного комитета СССР по делам изобретений и открытий113035, Москва Ж, Раушская паб., д. 4,5