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

Союз СоветскихСоциалистическихРеспублик ОП ИСАНИЕИЗЬВЕИТИНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ и 771665ао делам иэооретоиий и открытий(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ устрой. оммута- элемент соединен дом счет управля. Изобретение относится к области автоматики и вычислительной техники и предназначено для определения максимального (минимального) числа из множества чисел.Известно устройство для сравнения и двоичных чисел, содержащее и кольцевых регистров сдвига, входы которых соединены между собой и подключены к входной шине устройства, п 1 я мые выходы всех кольцевых регистров сдвига соединены со входами первого элемента ИЛИ и с одним из входов соответствующих схем равнозначности, второй элемент ИЛИ, элемент И. Сравнение в нем осуществляется путем последовательного поразрядного анализа содер. жимого одноименных разрядов сдвигающих ре.гистров 1. едостатком этого устройства является е сложность,Наиболее близким к предложенном ству является устройство, содержащее тор, счетчик, регистр, схему сравнения И, генератор, причем выход генератор с первым входом элемента И и со вх чика, выходы которого подключены к ющим входам коммутатора, информационные входы которого соединены со входными шина.ми устройства, а выходы - с информационны ми входами регистра и с первой группой входов схемы сравнения. Кроме того, это устройство содержит сумматоры, дешифратор, элемент ИЛИ 12)Недостатком устройства является его сложность.Целью изобретения является упрощение уст Оройства.Это достигается тем, что в устройстве, содержащем коммутатор, счетчик, регистр, схему сравнения, элемент И, генератор, причем выход генератора соединен с первым входом элемента 15И и со входом счетчика, выходы которого подключены к управляющим входам коммутатора, информационные входы которого соединены с входными шинами устройства, а выхолив с информационными входами регистра и с пер вой группой входов схемы сравнения, выходы регистра соединены со второй группой входов схемы сравнения, выход которой подключен ко второму входу элемента И, выход которого771665 Заказ 6699/Подписное ИИПИаж 751 соединен с управляющим входом регистра, управляющий вход схемы сравнения подключен к шине управления устройства.Блок-схема устройства приведена на чертеже.Устройство содержит коммутатор 1, схему сравнения 2, регистр 3, элемент И 4, генератор 5, счетчик 6, шину управления 7, выходную шину 8, входные шины 9.Устройство работает следующим образом.При наличии на шине управления 7 нулевого 1 О сигнала, на выходе схемы сравнения 2 устанавливается единичный сигнал, если число на ее первой грушке информационных входов меньше или равно числу на второй группе информационных входов, При наличии на шине управ ления 7 единичного сигнала, на выходе схемы сравнения 2 устанавливается единичный сигнал, если число на ее первой группе информацион. ных входов больше или равно числу на второй группе информационных входов, Дальнейшее описание ведется для случая определения максимального числа, т.е. на шине. управления 7 единичный сигнал.Счетчик 6 производит последовательную коммутацию сравниваемых чисел по сигналам гене 25 ратора 5 на первую группу информационных входов схемы сравнения 2. Если и-разрядное число А где= 1, 2, , в, поступившее на первую группу информационных входов схемы сравнения 2 больше или равно числу ранее записанному в регистр 3, то на.выходе схемы сравнения 2 появляется единица, которая посту. пает на первый вход элемента И 4 и разрешает прохождение сигнала, поступающего на второй вход элемента И 4 с генератора 5, Сигнал35 с выхода элемента И 4 поступает на управляющий вход регистра 3 и производит в него запись большего числа. Если же следующее число А( А числа записанного в регистре 3,4то на выходе схемы сравнения 2 появляетсянулевой сигнал и запрещает запись в регистр 3и там остается большее из уже просмотренныхчисел А;.Таким образом, после просмотра всего массива чисел, в регистре 3 будет находиться максимальное число иэ всех сравниваемых чисел.Для определения минимального числа необходимо на шину выбора режима 7 подать сигнал "0",Применение устройства позволяет сократитьаппаратные затраты,Формула изобретения Устройство для сравнения чисел, содержащеекоммутатор, счетчик, регистр, схему сравнения,элемент Игенератор, причем выход генераторасоединен с первым входом элемента И и совходом счетчика, выходы которого подключенык управляющим входам коммутатора, информационные входы которого соединены с входными шинами устройства, а выходы - с информа.ционными входами регистра и с первой группой входов схемы сравнения, о т л и ч а ющ е е с я тем, что, с целью упрощения устройства, в нем выходы регистра соединены совторой группой входов схемы сравнения, выход которой подключен ко второму входу элемента И, выход которого соединен с управляющим входом регистра, управляющий вход схемы сравнения подключен к шине управленияустройства.Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССР йо 478303,кл. 6 06 Е 7/04, 1971,2, Авторское свидетельство СССР Х 510711,кл. 6 06 Е 7/04, 1974 (прототип) лнал ППП "Патент",Ужгород, ул. Проектная, 4