Устройство для определения экстремальныхчисел

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ Сфвз Советских(5)М, Кл,з 6 Об Г 7/04 с присоединением заявки М Государственный омнтет СССР но дедам изобретений н открытнйДата опубликования описания 230 б 81 В,М. Верченко, В.И. Дроэдов и Ю.С. Рябус(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХЧИСЕЛ Изобретение относится к автомати-ке и вычислительной технике и можетбыть использовано при техническойреализации специализированных устройств обработки данных.Известно устройство для сортировки двоичных чисел, содержащее регистры, схемы сравнении, узел запрета,коммутатор, триггеры, элементы И иэлементы ИЛИ 1.Недостатком устройства являетсято, что для сортировки двоичных чисел требуется такое же количестворегистров, схем сравнения, узлов запрета, элементов И, а это связано сбольшими аппаратурньаки затратами,Наиболее близким к предложенномутехническому решению является устрой-ство для определения экстремальныхчисел, содержащее два регистра, схему фсравнения, триггеры, элементы задержки, схемы И и схемы ИЛИ Г 2.Недостатком этого устройства является его сложность,Цель изобретения - упрощение устройства.Поставленная цель достигается тем,что в устройство для определенияэкстремальных чисел,. содержащее приемный регистр, регистр результата, 3 О схему сравнения, элемент И, причемвыходы приемного регистра подключенык информационным входам регистра результата н к первой группе входовсхемы сравнения, вторая группа входовкоторой соединена с выходами регистра результата введен элемент равнозначности, первый вход которого подключен ко входу выбора режима устройства и выход - к первому входу элемен.та И,выход которого,соединенс управлякврм входом регистра результата,второй вход элемента И и управлякиаийвход приемного регистра подключен ковходу управлениязаписью устройства,выхбд схемы сравнения соЕдинен совторым входом элемента равнозначностифНа чертеже представлена функциональная схема устройства.Устройство содержит приемный регистр 1, регйстр 2 результата, схему3 сравнения, элемент И 4, элемент5 равнозначйости, вход б выбора режима, вход 7 управления записью,Устройство работает следукщим образом.При выборе минимального двоичногочисла из массива чисел, в начале работы все разряды регистров 1 н 2 ус 84088720 ЗО Формула изобретения танавливаются в единичное состояние(цепи начальной установки этих регистров на чертеже не показаны) и навход б выбора режима подается единичный потенциал. После этого устройства готово к работе.Первое двоичное число исследуемого массива чисел, подаваемое на входы приемного регистра 1, записывается в него сигналом записи, поступающим на вход 7 управления записью.3При этом содержимое регистра 2 остается неизменным, так как разрешение на прохождение в регистр 2 сигнала записи заблокировано нулевым потенциалом элемента 5 равнозначности,на входах которого присутствуют единичный потенциал по входу б и нулевой потенциал с выхода схемы 3 сравнения,В качестве схемы сравнения можетбыть использована любая известнаясхема для сравнения двух и-разрядных чисел, реализующая функцию1 при Х(УН (Х ру)О при ХУ,где Х - содержимое приемного регистра 1;У - содержимое регистра 2 результата.Если в результате сравнения число, записанное в.приемный регистр 1окажется меньше числа, находящегосяв регистре 2 результата, то на выходе схемы 3 сравнения появится единичный потенциал, по которому элемент 5 равнозначности разрешает прохождение сигнала записи через элемент И 4 в регистр 2 результата, Если число, записанное в приемный регистр 1, окажется больше или равночислу, находящемуся в регистре 2 результата, то нулевой потенциал свыхода схемы 3 сравнения через схему 5 равнозначности запретит прохождение сигнала записи через элементИ 4 в регистр 2 результата, В первомслучае очередной сигнал записи перезаписывает содержимое приемного регистра 1 в регистр 2 результата, аво втором - не перезаписывает.В результате одного цикла записив регистре 2 результата находитсяминимальное число из двух сравниваемых чисел. При этом в обоих случаяхв приемный регистр 1 записываетсяследу)ощее двоичное число массива, ко-:торой снова сравнивается с содержи,мым регистра 2 результата.Процесс записи чисел в регистрыи-их сравнение повторяется до техпор, пока не просмотрен весь массивдвоичных чисел. В итоге в регистре 2результата находится .минимальное число данного массива.При выборе максимального двоичного числа из массива чисел в началеработы все разряды регистров 1 и 2 устанавливаются в нулевое состояние и на вход выбора режима б подается нулевой потенциал, После этого устройство готово к работе.Первое двоичное число записывается в приемный регистр 1 сигналом записи, поступающим на вход 7 управления записью 7, При этом в регистр 2 результата повторно записывается нулевая информация из приемного ре-. гистра 1, так как элемент И 4 открыт единичным потенциалом с выхода элемента 5 равнозначности.В результате сравнения содержимого приемного регистра 1 с содержимым регистра 2 результата нулевой потенциал схемы 3 сравнения разрешает прохождение сигнала записи в регистр 2 результата. Следующий импульс записи перезаписывает содержимое приемного регистра 1 в регистр 2 результата, а в регистр 1 записывается очередное двоичное число. Если теперь число, записанное в приемный регистр 1, окажется больше или равно содержимому регистра .2 результата, то следующий сигнал .записи перезаписывает содержимое приемного регистра 1 в регистр 2 результата. Если же число записанное в приемный регистр 1, окажется меньше содержимого регистра 2 результата, то на выходе схемы 3 сравнения появится единичный потенциал, запрещаЮщий прохождение сигнала записи в регистр 2 результата, При этом очередной сигнал записи не перезаписывает содержимое приемного регистра 1 в регистр 2 результата. В обоих случаях в приемный регистр 1 записывается следующее число массина, которое снова сравнивается с содержимым регистра 2 результата.Запись и сравнение чисел повторяется до тех пор, пока не просмотрены все числа исследуемого мссива. В итоге в регистре 2 результата находится максимальное нсло данного массива. Таким образом, предлагаемое устройство значительно проще по сравнению с известными устройствами того же назначения и требует для своейреализации меньших апйаратурных затрат. Устройство для определения экстремальных чисел, содержащее приемный регистр, регистр результата, схему сравнения, элемент И, причем выходы приемного регистра подключены к информационным входам регистра результата и к первой группе входов схемы сравнения, вторая группа входов которой соединена с выходами регистра результата, о т л и ч а ю щ е ес я тем, что, с целью упрощения7/72ИИПИ Госпо деламМосква Подписное Тиарственноизобретенж, Раущ илиал ППП "Патент", г. Ужгород, ул. Проектная,устройства, в него введен элементравнозначности, первый вход которого подключен ко входу выбора режимаустройства, и выход в ,к первому входу элемента И, выход которого соединен с управляющим входом регистрарезультата, второй вход элемента Ии управляющий вход приемного регист"ра подключен ко входу управления записью устройства, выход схемы сравнения соединен со вторым входом. элемента равнозначности.Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР9 637810, кл. 0 06 Г 7/04, 1976.2, Авторское свидетельство СССРР 466508, кл. 6 06 Г 7/04, 1973