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

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

Иллюстрации

Показать все

Реферат

 

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

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

Республик

О П И С А Н И Е („, 771665

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к BBT. саид-ву (22) Заявлено 27.12.78 (21) 2702955/18-24 с присоединением заявки ¹â€” (28) П риоритет—

Э (51)M. Кл.

G 06 Р 7/04, Гооударстооииый комитет

СССР ао делам иэооретоиий и открытий

Опубликовано 15.10.80. Вн>ллетрнь ¹ 38

Дата опубликования описания 15.10.80 (53) УДK 681.325. .5 (088.8) Е. Я. Ваврук, А. И. Елагин, В. С. Жижин, В. Е. Тимофеенко и А. А. Филимонов (72) Авторы изобретения (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

Изобретение относится к области автоматики и вычислительной техники и предназначено для, определения максимального (минимального) числа из множества чисел.

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

10 и с одним из входов соответствующих схем равнозначности, второй элемент ИЛИ, элемент

И. Сравнение в нем осуществляется путем последовательного поразрядного анализа содержимого одноименных разрядов сдвигающих ре15 гистров (1).

Недостатком этого устройства является его сложность.

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

И, генератор, причем выход генератора соединен с первым входом элемента И и со входом счет. чика, выходы которого подключены к управляющим входам коммутатора, информационные входы которого соединены со входными шинами устройства, а выходы — с информационными входами регистра и с первой группой входов схемы сравнения. Кроме того, это устройство содержит сумматоры, дешифратор, элемент

ИЛИ (2) .

Недостатком устройства является его сложность.

Целью изобретения является упрощение устройства.

Это достигается тем, что в устройстве, содер жащем коммутатор, счетчик, регистр, схему сравнения, элемент И, генератор, причем выход генератора соединен с первым входом элемента

И и со входом счетчика, выходы которого подключены к управляющим входам коммутатора, информационные входы которого соединены с входными шинами устройства, а выходи— с информационными входами регистра и с пер вой группой входов схемы сравнения, выходы регистра соединены со второй группой входов схемы сравнения, выход которой подключен ко второму входу элемента И, выход которого

771665

Заказ 6699/61

Подписное

НИИПИ раж 751 соединен с управляющим входом регистра, управляющий вход схемы сравнения подключен к шине управления устройства.

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

Устройство содержит коммутатор 1, схему сравнения 2, регистр 3, элемент И 4, генератор S, счетчик 6, шину управления 7, выходную шину 8, входные шины 9.

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

При наличии на шине управления 7 нулевого 1О сигнала, на выходе схемы сравнения 2 устанавливается единичный сигнал, если число на ее первой rpynrte информационных входов меньше или равно числу на второй группе информационных входов. При наличии на шине управ ления 7 единичного сигнала, на выходе схемы сравнения 2 устанавливается единичный сигнал, если число на ее первой группе информационных входов больше или равно числу на второй группе информационных входов. Дальнейшее описание ведется для случая определения максимального числа, т.е. на шине, управления 7 единичный сигнал.

Счетчик 6 производит последовательную коммутацию сравниваемых чисел по сигналам гене25 ратора 5 на первую группу информационных входов схемы сравнения 2. Если и-разрядное число А, где i = 1, 2, ..., m, поступившее на первую группу информационных входов схемы сравнения 2 больше или равно числу ранее записанному в регистр 3, то на. выходе схемы сравнения 2 появляется единица, которая поступает на первый вход элемента И 4 и разрешает прохождение сигнала, поступающего на второй вход элемента И 4 с генератора 5. Сигнал

35 с выхода элемента И 4 поступает на управляющий вход регистра 3 и производит в него запись большего числа. Если же следующее число

А„ „(А числа записанного в регистре 3, 4 то на выходе схемы сравнения 2 появляется нулевой сигнал и запрещает запись в регистр 3 и там остается большее из уже просмотренных чисел А;.

Таким образом, после просмотра всего массива чисел, в регистре 3 будет находиться максимальное число из всех сравниваемых чисел.

Для определения минимального числа необходимо на шину выбора режима 7 подать сигнал "0".

Применение устройства позволяет сократить аппаратные затраты.

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

Устройство для сравнения чисел, содержащее коммутатор, счетчик, регистр, схему сравнения, элемент И„генератор, причем выход генератора соединен с первым входом элемента И и со входом счетчика, выходы которого подключены к управляющим входам коммутатора, информационные входы которого соединены с входными шинами устройства, а выходы — с информационными входами регистра и с первой группой входов схемы сравнения, о т л и ч а ющ е е с я тем, что, с целью упрощения устройства, в нем выходы регистра соединены со второй группой входов схемы сравнения, выход которой подключен ко второму входу элемента И, выход которого соединен с управляющим входом регистра, управляющий вход схемы сравнения подключен к шине управления устройства.

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

1. Авторское свидетельство СССР йо 478303, кл. 6 06 F 7/04, 1971, 2. Авторское свидетельство СССР N 510711, кл. 6 06 F 7/04, 1974 (прототип).

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4