Устройство для определения максимального числа Советский патент 1982 года по МПК G06F7/04 

(5) УСТОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНОГО ЧИСЛА

t

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

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

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

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

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

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

15 группы, прямой выход триггера соединен с первым входом элемента И, второй вход которого подключен к выходу генератора импульсов, а выход элемента И соединен с первыми управляю20щими входами регистров и с вычитающим входом счетчика, адресные входы записи соединены с вторыми управляющими входами регистров, а информа3 . ционные входы устройства подключены к входам шифратора, выходы которого соединены с информационными входами регистров, прямой выход старшего ра ряда каждого из которых подключен к входу элемента ИЛИ, выход которого соединен с управляющими входами элементов И группы, с входом установки в нулевое состояние триггера и через элемент НЕ с третьим входом элемента И, На чертеже изображена блок-схема предлагаемого устройства. Устройство содержит регистры 1 , Ij ,.. . 1|/, , триггер 2, шифратор 3, эл мент НЕ , элемент ИЛИ 5 группу элементов И 6, генератор 7 импульсов, счетчик 8, элемент И 9 информационные входы 10 записи, адресные входы 11 записи, управляющий вход 12 .устройства, выход 13 устройства. Устройство работает следующим оГразом. Сначала в регистры 1 по адресам возбуждаемым адресными входами 11 записи, заносятся анализируемые чис ла, предварительно преобразованные на шифраторе,3 в единично-позиционный код. По окончании заполнения регистров 1 анализируемыми числами по, управляющему входу 12 поступает сигнал Начало операции. По этому сигналу на вычитающий счетчик 8 заносится максимально возможное из анализируемых чисел. Кроме того сигнал Начало операции устанавливает триггер 2 в единичное состояние, сигнал с прямого выхода которого является управляющим сигнало элемента И 9 для подключения генератора 7 ко входам регистров 1, управляющих сдвигом на один разряд анализируемых чисел, и к управляющему входу счетчика 8. Второй управляющий вход элемента И 9 соединен через элементы НЕ 4, ИЛИ 5. со всеми единичными выходами старш разрядов регистров 1. При наличии нулей во всех старших разрядах ана лизируемых слов происходит сдвиг содержимого регистров 1 на один ра ряд, вычитание единицы из содержимого счетчика 8, после чего снова анализируется содержимое старших разрядов регистров 1. Данный цикл работы устройства поиска максималь го числа продолжается до появления хотя бы одной единицы в старшем ра ,4 ряде анализируемого числа. При этом на счетчике 8 фиксируется искомое максимальное число, которое через группу элементов И 6, управляемую . элементом ИЛИ 5, выдается на выход 13 устройства. Кроме того, триггер 2 переводится в нулевое состояние сигналом с выхода элемента ИЛИ 5, что отключает генератор 7 от управляющих входов регистров 1 и вычитающего счетчика 8. Устройство поиска максимального числа готово к новому циклу работы. В предлагаемом устройстве уменьшеко количество связей и логических элементов по сравнению с известным. Формула изобретения Устройство для определения максимального числа, содержащее п регистров, триггер, шифратор, элемент НЕ, элементы И, ИЛИ, группу элементов И, генератор импульсов, счетчик, причем управляющий вход устройства соединен с входом установки в единичное состояние триггера и счетчика, выходы которого подключены к информационным входам элементов И группы, прямой выход триггера соединен С первым входом элемента И, второй вход которого подключен к выходу генератора импульсов, а выход элемента И соединён с первыми управляющими входами регистров и с вычитающим входом счетчика, отличающееся тем, что, с целью упрощения устройства, адресные входы записи соединены с вторыми управляющими входами регистров, а информационные входы устройства подключены к входам шифратора, выходы которого соединены с информационными входами регистров, прямой выход старшего разряда каждого из которых подключен к входу элемента ИЛИ, выход которого соединен с управляющими входами элементов И группы, с входом установки в нулевое состояние триггера и через элемент НЕ с третьим входом элемента И. Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР № , кл. G 06 F 7/00, 1970. 2. Авторское свидетельство СССР № 4180, кл. G 06 F 7/Oi, 1972 (прототип).