Устройство для выделения из двух функций экстремальной

(61) Дополнительное к авт, сви 1) М, Кл,е 606 Е 7/02 21262 Заявлено 21,04.75 явкиприсоединение Гасударственный комитет Совета Министров СССР ао делам изаоретений н открытий(71) Заявитель Институт электродинамики АН Украинской С ЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ИЗ ДВУХ ФУНКЦИЙ ЭКСТРЕМАЛЬНОЙ тво. ры 6, Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств аналогоцифровых вычислительных систем.Известны устройства для выделения экстре. 5 мальной из двух сравниваемых функций, в состав которых входят схемы сравнения кодовых сигналов или схемы сравнения кодов (1) и т 2). Эти устройства определяют максимальную или минимальную величину из двух сравниваемых в случае, 1 О если известны их полнораэрядные коды, что влечет за собой значительные затраты оборудования, возрастающие по мере увеличения разрядности сравниваемых величин.Наиболее близким к изобретению является 1 б устройство для выделения экстремальной из двух функплй, содержащее входной сумматор, один из входов которого соединен с первой входной шиной, а второй - через первый инвертор с второй входной шиной, выход сумматора подключен квходу 20 двоичного счетчика, выходной сумматор, . узел управления, интегратор, элементы И, ИЛИ, инверторы 13).Это устройство не дает возможности сравнивать непрерывно изменяющиеся величины, а производит выделение экстремальной из двух сравниваемых величин в случае, если известны их полноразрядные коды, что приводит к излишним затратам оборудования.Целью настоящего изобретения является упрощение устройстваДостигается это тем, что в устройстве выход переполнения двоичного счетчика соединен с вхо дами первого и второго элементов И, друтие входы которых подключены к выходам узда управления, а их выходы соединены с одним из входов элемента ИЛИ и с входом второго инвертора соответственно, выход второго инвертора подключен к другому входу элемента ИЛИ, выход которого соединен с одним из входов третьего элемента И и через третий инвертор - с одним из входов четвертого элемента И, другой вход которого соединен с первой входной шиной, а выход подключен кодному из входов выходного сумматора, выход которого подключен к входу интегратора, а другой вход - к выходу третьего элемента И, другой вход которого соединен с второй входной шиной.На чертеже изображено предлагаемое устройс Предлагаемое устройство содержит инверто1 - 3, сумматоры 4 и 5, двоичный счетчик.(,При ХэО элементы И 7 - 10, элемент И 21 И 11, узел управления 12, интегратор 13,Устройство работает следующим образом.П ред началом решения в двоичный счетчик 6ер(о) (о) (о)заносится начальное значение величины Хэ=х, - х 2,где х, - начальное полноразрядное значениепервой из сравниваемых величин;х(о - начальное полноразрядное значение второйиз сравниваемых величин, а индекс в круглыхскобках указывает номер шага сравнения,В цифровой интегратор 13 заносится начальное(о)значение выходной величины у, равное что представляет собой значение минимальнои величины в начальный момент времени в случаевыделения минимальной величины, либо равное в случае выделения максимальной величины.Далее с выхода узла управления на вход элемента И 7 поступает потенциал, разрешающий прохождение сигнала с выхода двоичного счетчика на вход элемента ИЛИ 11.На первом шаге сравнения на,вход сумматора 4 и на вход элемента И 9 поступает одноразрядное приращение Ьх) одной из сравниваемых величин, аО)на вход инвертора 1 и на вход элемента И 10 -(иодноразрядное приращение Ьх 2 второи из сравниваемых величин, На выхоце инвертора 1 форми(Ируется сигнал, равный Ьх а на выходе сумматора 4 сигнал Сигнал Ьх, поступает на вход двоичного счетчика 6,в котором образуется значение переменной хз на первом шаге сравнения, равное(О Выходной сигнал знакового разряда счетчика поступает на вход элемента И 7 (в случае выделения минимальной величины), либо на вход элемента И 8, (в случае выделения максимальной величины).Сигнал с выхода двоичного счетчика 6 может быть описан следующей зависимостью 1-6(Ди)(эО, при хэ 0 2 1,при )( с О,где х, - число, зашгсашюс в значащих разрядахсчетчика 6, а 4На выходе инвертора 2 (в случае выделения лги.нимальной величины) образуется сигнал, равныи Ь Таким образом, на выходе элемента ИЖ Ипи появляется сигнал, равныйв случае выделения минимальной величины, либо равный в случае выделения максимальной величины, Навыходе сумматора 5 формируется величина(11 (1)р) и) 1-8 Яих и 1 иду =дх,2э .(. д)(г И и) о) 11) 111 18(фп)(э (1) 1-64)1)(э ДУ:ДХ, + А)(2 в случае вьщеления максимальной величины.Сигнал с выхода сумматора 5 поступает на вход ЗО интегратора 13, в котором происходит образованиевеличины у=у +Лу 1), представляющей собой минимальное либо максимальное из двух сравниваемых чисел на данном шаге (в зависимости от состояния узла управления).фф На следующем такте сравнения на входы схемыпоступают одноразрядные приращения сравниваем 1 х величин Ь (2)и Л (22) и описанный выше путь прохождения входных сигналов в предлагаемом устройствЕ повторяется.40 Таким образом, иа любом К.он 1 паге сравненияв инте 1 раторе 13 будет сформирована величина, равная максимальной ини минимальной величине из двух сравниваемых в данный момент времени (в зависимости от состоянии узна сравнения).4 ф Использование рассмотренного выше устройства дает возможность сравнивать непрерывно изменяющиеся величины, причем в момент сравнения ие требуется знать их полноразрядные коды, что приводит к сокращению оборудования в оО устройстве, так как не требуются регистры илидругие узлы для запоминания этих иолноразрядных кодов. Все это приводит к упрощению устройства,Формула изобретения Усгройство 1 шя вьшснсния из двух функций эксгрсл)а,1 ы ой, содержащее 11 ход)гой сумматор,один иэ входов ко)орого соединен с первой вход 61) 1 д.й 1 ии 1 и 1 й, а )тторой - чсрсэ первый и 1 иср 1 ор - со555397 нь В, Бснкин Е Бабурка став хрсл Гоксич Рслактор ., Гонча оррск Поингсноста Министров Л.СрытнПб г 4 С Гираж 818осу.гарс гиснного комитс га Соино нснал итобрстснип и о 1 к )35, Москна, Ж.35. 1 аунгскаи н каа 459/" 31 ИИПИ финиан 1 П 1 Г Патснт, г Ужгороч, ун, Г 1 роск 1 н:ьи второй входной шиной, выход сумматора подключен ко входу двоичного счетчика, выходнои сумматор, узел управления, интегратор, элементы И, ИЛИ, инверторы, отличающееся тем,что, с целью упрощения устройства, в нем выход переполнения двоичного счетчика соединен с входами первого и второго элементов И, друтие входы которых подключены к выходам узла управления, а их выходы соединены с одним из входов элемента ИЛИ и с входом второго инвертора соответственно, выход второго инвертора подключен к другому входу элемента ИЛИ, выход которого соединен с одним из входов третьего элемента И и через третий инвертор - с одним из входов четвертого элемента И, другой вход которого соединен с первой входной шиной, а выход подключен к одному из входоввыходного сумматора, выход которого подключенко входу интегратора, а другой вход - к выходутретьего элемента И, другой вход которого соединен с второй входной шиной.Источники информации, принятые во вниманиепри экспертизе:1, Васильев В. В Додонов А. Г, Гибридныемодели задач оптимизации, "Наукова думка", КО 1973 г.2. Авторское свидетельство СССР У 355615,М.кл. 6 06 Е 7/02, 12.03.69 г.3. Гутников В. С. Интегральная электроника визмерительных приборах, "Энергия", Л 1974 г5 стр, 37. (прот-тип),