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

(9) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ ЧИСЕ стройс а Изобретение относится к автомати" ке и вычислительной технике и может быть использовано в цифровых вычислительных устройствах.Известно устройство для определения максимального числа изгруппы чисел, содержащее и поразрядных узлов сравнения сравниваемых. чиСел, выходные вины, каждый из поразрядных узлов сравнения состоит из элементов И, ИЛИ и элемента НЕ, входы и вы- а ходы узлов, информационные. входы узлов, информационный выход узла 1 )Однако в таком устройстве при увеличении разрядности входных чисел15 требуется увеличение количества по" разрядных узлов сравнения.Наиболее близкое к предлагаемому устройство для сравнения двух чисел, содержащее два счетчика, соединенныхЗО между собой вентилями перезаписи, четыре элемента И, один из которых включен на два выхода первого счетчи с ка, элемент ИЛИ, триггер, один из входов которого соединен с выходомвторого элемента И, входы которогосоединены с выходами триггеров первого счетчика, а выход триггерасоединен с входами третьего и четвертого элементов И, другие входыкоторых связаны с щиной опроса, а вкачестве выходных аин использованывыходы третьего и четвертого элементов И2,Недостатком известного увляется сложность,Цель изобретения - упрощение устм роиства,Поставленная цель достигается тем, что в устройстве для сравнения двух чисел, содержащем первый и второй регистры, триггер, элемент запрета, элементы И, ИЛИ, элементы задержки, сумматоры, причем вход запуска устройства соединен с входом установки в единичное состояние триггера, прямой и инверсный выходы которого подключены к первым входам1508 4регистр 13, сумматор 14, элемент 15задержки элементы И 16-21.Устройство работает следующимобразом,Определение максимального числаиз двух положительных и-разрядныхчисел осуществляется за два цикла,Каждый цикл выполняется за (и+1) тактов, Длительность такта Т 1 равна пе 10 риоду следования импульсов фазовогопитания сдвиговых регистров. Времядействия такта Т соответствует временному интервалу 1-го разряда чиселпри последовательном представлении15 информации. Считаем, что числа ужезаписаны в регистрах 1 и 13. Сдвигчисел в регистрах 1 и 13 осуществляется младшими разрядами вперед. Так,во время действия такта Т, (прирф сигнале "Пуск" ) происходит выдачапервых разрядов чисел из регистров1 и 13 на сумматоры 4 и 14 черезсоответствующие цепи коммутации. Вовремя действия такта Т происходитЪЬ выдача 1-ых разрядов чисел.,Во время работы устройства производится как суммирование, так и вычитание чисел. Вычитаниечисел производится в дополнительных кодах.Если в (и+1) -ом разряде (в нашемпримере в четвертом разряде) единица (а), то это значит, что разностьположительная и результат получен впрямом коде. Если в (и+1)"ом разрядезз нуль (б), то это значит,что разностьотрицательная и требуется преобразование дополнительного кодарезультата в прямой код.На чертеже изображена функциональ.ная схема устройства для сравнениядвух чисел,Устройство содержит регистр 1,элементы ИЛИ 2 и 3-, сумматор 4, элемент 5 запрета, вход 6 управления,триггер 7 элементы ИЛИ 8 и 9, вход10 запуска устройства, элемент 11задержки, вход 12 тактовых сигналов,Таким образом, значение (и+1) -ого разряда несет информацию о том, является ли разница положительной или отрицательной. Значение сигнала,со" ответствующего (и+1)-ому разряду разности, является управляющим для цепей коммутации,формирование дополнительного кода осуществляется преобразованием прямого кода в обратный и прибавлением единицы в младший разряд в цепи переноса одноразрядного сумматора. Аппаратурные затраты предлагаемого устройства уменьшены примерно в два раза (что показывает соответствующий расчет). Кроме того в нем при выделении большего числа не .теряется меньшее и указывается их точный адрес.911 Устройство для сравнения двух чисел, содержащее первый и второй регистры, триггер, элемент запрета, элементы И, ИЛИ, элементы задержки, сумматоры, причем вход запуска устройства соединен с входом установки в единичное состояние триггера, прямой и инверсный выходы которого под ключены к первым входам первого и второго элементов И соответственно, вторые входы которых соединены со входом тактовых сигналов устройства,. а .их выходы - с входами первого эле мента ИЛИ, выход которого подключен . к входам синхронизации первого и второго регистров, о т л и ч а ю" щ. е е с я тем, что, с целью упрощения устройства, в нем прямой вы ход первого регистра-соединен с первыми входами третьего и четвертого элементов И, инверсный выход первого регистра подключен к первым входам пятого и шестого элементов И, пря- и мой выход триггера соединен с вторыми входами четвертого .и пятого элементов И, инверсный выход триггера подключен к вторым входам трегьего и шестого элементов И, вы- за ходы третьего и пятого элементов И соединены со входами второго элемента ИЛИ, выход которого подключен к первому входу первого сумматора,вй 508 6ход суммы которого соединен с входом управления первого регистра и элемента запрета, аыход которого подключен к входу установки в нулевое состояние триггера и к первому входу третьего элемента ИЛИ, выход которого соединен с входом переносов первого сумматора, выход переносов которого через первый элемент задержки подключен к второму входу третьего элемента ИЛИ, выходы четвертого и шес" того элементов И соединены с входами четвертого элемента ИЛИ, выход которого подключен к первому входу второго сумматора, выход суммы которого соединен с входом управления второго регистра, выход которого подключен к вторым входам первого и второго сумматоров, выход переносов которого через второй элемент задержки соединен с входом переносов второго сумматора, вход управления устройства подключен к информационному входу элемента запрета, вход запуска уст" ройства соединен со входом установки в единичное состояние триггера и с третьйм входом третьего элемента ИЛИ.Источники информации, принятые во внимание при экспертизе3. Авторское свидетельство СССР Ю 432490, кл. 6 06 Р 7/04, 1972.2. Авторское свидетельство СССР 11 347925, кл Н 03 К 19/6 1969 (прототип);911508 Составитель В, БелкинТехред А,БабинецКорректор Ю. Макаренко Редактор А. Лежнин Заказ 1129/4 Филиал ППП "Патент", г. Ужгород, ул. Проектная,1 Тираж ИИПИ Госуд по делам 35, Москва32 Подписно ственного комитета СССР обретений и открытий Ж, Раушская наб д.