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

(1% О 1) 6 Р 7/06 САНИЕ ИЗОБРЕТЕНИ схема сравнения, тр группы элементов И, группы элементов ИЛ сравниваемых висел чены к установочным тья и четверта первая и втора И, причем входыустройства подклювходам соответстрого регистров, 1 исью которых венно первого и вто, входы управления за ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗС ОБРЕТЕНИЙ И ОТКРЫТИЙ Н АВТОРСКОМУ СВИДЕ(54)(57) УСТРОЙСТВО ДЛЯ ОПРЕЦЕЛЕНИЯЭКСТРЕМАЛЬНОГО ЧИСЛА, содержащее регистры, схему сравнения, элемент И,группы элементов И, узел управления,включающий триггер и счетчик, причем выходы первого и второго регистров соединены соответственно с первойи второй группами входов первой схемь 1 сравнения и с информационными входами элементов И соответственно первой и второй групп, регистр экстремального числа, выходы которого являются выходами экстремального числаустройства, о т л и ч а ю щ е е с ятем, что, с целью повышения быстродействия, в него введены вторая соединены соответственно с прямым иинверсным выходами триггера узла управления, счетный вход которого соединен с шиной тактовых импульсов устройства, а инверсный выход подключенк первому входу элемента И и входусчетчика узла управления, выход которого соединен с входом установки внулевое состояние регистра максимального числа, выход которого соединенс первой группой входов второй схемысравнения, выход которой подключенк управляющим входам элементов Итретьей и четвертой групп и второмувходу элемента И, выход которого соединен с входом разрешения записи регистра максимального числа, установочные входы которого соединены свыходами элементов ИЛИ первой группы,входы которых подключены к выходамсоответствующих поразрядных элементов И третьей и четвертой группы,информационные входы которых соединены с выходами соответствующих поразрядных элементов И первой и второй групп и входами соответствующихэлементов ИЛИ второй группы, выходыкоторых подключены к второй группевходов второй схемы сравнения, выходы превышения первого и второгочисел первой схемы сравнения соединены с управляющими входами элементов И соответственно первой и второйгрупп.Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в схемах определения, накопления экстремумов двоичныхчисел, а также совместно с АЦП н цифровых приборах для определения и накопления экстремумов функций в заданном диапазоне времени.Известно устройство для сортировки чисел, содержащее регистры схемы Осравнения, элементы И, элементы запрета, регистр результата, распределитель импульсов 13.Недостатком устройства является его сложность. 15 1.Наиболее близким техническим решением к предлагаемому является устройство для сортировки чисел, содержащее регистры, счетчик, схему сравнения, элементы И, группы элементов И,20блок управления, причем входная шина устройства соединена с первыми входами первого и второго элементов И, выходы которых подключены к информа 25ционным входам первого и второго регистров соответственно, выходы первого регистра соединены с входами первой группы схемы сравнения и с информационными входами элементов И первой группы, выходы второго регистра подключены к входам второй группы схемы сравнения и информационным входам элементов И второй группы, первой и,нторой выходы схемы сравнения соединены с первым и вторым входами 35 блока управления соответственно, первый выход блока управления подключен к управляющим входам элементов И первой группы, выходы которых соединены с входами первой группы 40 третьего регистра, второй выход блока управления подключен к управляющим входам элементов И второй группы, выходы которых соединены с выходами первого регистра и с входами второй 45 группы третьего регистра, третий, четвертый, пятый выходы блока управления подключены к входам управления первого, второго и третьего регистров соответственно, шестой и седьмой 50 выходы блока управления соединены с вторыми входами первого и второго элементов И соответственно, восьмой выход блока управления подключен к входу сброса счетчика, информацион ный вход которого соединен с девятым выходом блока управления, вход запуска устройства подключен к третьему входу блока управления. Блок управления содержит элементы И, ИЛИ, триггеры, счетчик, дешифратор, генератор тактовых сигналов, выход которого соединен с первыми входами первого и второго элементов И блока управления, первый и второй входы блока управления соединены с входами установки в единичное состояние первого и второго триггеров, прямые выходы которых подключены к первому и второму управляющим входам дешифратора, первый выход которого подключен к входам установки в нулевое состояние первого и второго триггеров, выходы которых соединены с первым и вторым выходами блока управления, выход первого элемента И блока управления подключен к первому вхо. - ду элемента ИЛИ и к информационному входу счетчика блока управления, выходы которого соединены с информационными входами дешифратора, второй %вход которого подключен к второму входу элемента И блока управления, выход которого соединен с вторым входом элемента ИЛИ, выход которого подключен к первым входам третьего, четвертого, пятого, шестого, седьмого элементов И блока управления, третий выход дешифратора соединен с входом установки в нулевое состояние третьего триггера, вход установки в единичное состояние которого подключен к третьему входу блока управления, а прямой выход - к второму входу первого элемента И блока управления, четвертый и пятый выходы дешифратора соединены с входами установки в единичное состояние четвертого и пятого триггеров, шестой выход дешифратора подключен к входам установки в нулевое состояние четвертого и пятого триггеров, седьмой, восьмой, девятый, десятый и одиннадцатый выходы дешифратора соединены с вторыми входами третьего, четвертого, пятого, шестого, седьмого элементов И блока управления соответственно, выходы третьего, четвертого и пятого элементов И блока управления, прямые выходы четвертого и пятого триггеров, выходы седьмого и шестого элементов И блока управления подключены к третьему, четвертому, пятому, седьмому, восьмому и денятому выходам блока управления соответственно2,Недостатком такого устройстваявляется низкое быстродействиеЦель изобретения - повышение быстродействия.Указанная цель достигается тем,что в устройство для определения экстремального числа, содержащее регистры, схему сравнения, элемент И,группы элементов И, узел управления,включающий триггер и счетчик, причем выходы первого и второго регистров соединены соответственно с первой и второй группами входов первойсхемы сравнения и с информационнымивходами элементов И соответственнопервой и второй групп, регистр экстремального числа, выходы которогоявляются выходами экстремальногочисла устройства, введены вторая схе.ма сравнения, третья и четвертаягруппы элементов И, первая и втораягруппы элементов ИПИ, причем входысравниваемых чисел устройства подключены к установочным входам соответственно первого и второго регист 25ров, входы управления записью которых соединены соответственно с прямым и инверсным выходами триггера узла управления, счетный вход которогосоединен с шиной тактовьж импульсов З 0устройства, а инверсный выход подключен к первому входу элемента И ивходу счетчика узла управления, выходкоторого соединен с входом установкив нулевое состояние регистра максимального числа, выходы которого соединены с первой группой входов второйсхемы сравнения, выход которой подключен к управляющим входам элементов И третьей и четвертой групп и 40второму входу элемента И, выход которого соединен с входом разрешения записи регистра максимального числа,установочные входы которого соединеныс выходами элементов И 31 И первой 45группы, входы которьх подключены квыходам соответствующих поразрядныхэлементов И третьей и четвертой групп,информационные входы которых соединены с вьжодами соответствующих поразрядных элементов И первой и второй групп и входами соответствующихэлементов ИЛИ второй группы, выходыкоторых подключены к второй группе входов второй схемы сравнения, выходы превышения первого и второго чисел первой схемы сравнения соединеныс управляющими входами элементов Исоответственно первой и второй группНа чертеже изображена схема устройства для определения экстремального числа.Устройство содержит схему сравнения 1, схему сравнения 2, группыэлементов И 3, 4, группу элементовИПИ 5, группы элементов И 6, 7, группу элементов ИЛИ 8, элемент И 9,регистр максимального числа 10,узел управления 11, регистры 12, 13,узел управления содержит триггер 14и счетчик 15.Устройство работает следующимобразом.Коды чисел поступают ца установочные входы регистров 12, 13, и в результате воздействия тактовых сигналов на счетный триггер 14 происходитпоследовательная перепись информациив регистрах 12, 13.Выходной код регистров 12, 13,как числа А и В, поступает ца схемусравнения 1 и ца первые входы первойи второй групп элементов И 3, 4, В зависимости от результата сравнения(АВ или АВ) число А или В поступает на первые входы схемы сравнения 2,которая сравнивает поступившее числос содержимым регистра максимальцогочисла 10, если схема сравнения 2 выдает сигнал АВ, то в регистре 10 происходит перепись инФормации по сигналу - перепись с узла управления 11,если А В, то перепись це происходит.Результатом работы устройства является выборка максимального числа изпоследовательного ряда чисел и запись,данного числа в регистр максимального числа 10. Аналогично производитсявыборка минимального числа, Количество чисел в последовательном рядеили диапазон времени выборок опреде-,ляется коэфФициентом лелеция счетчика 15 узла управления 11. Технико-экономическая эффективность предложенного устройства заключается в снижении аппаратных затрат по сравнению с. прототипом.1108438 Составитель Е, Ивановедактор О. Колесникова Техред Л.Микеш ректор М, Лемчи Заказ 5865/34 дписное ИИП омитета ССС по делам изобретений и113035, Москва, Ж, Раушс д, 4/ шпал ППП Патент", г. Ужгород, ул. Проектная,Тираж б 99Государственного открытийкая наб.,