Устройство для определения экстремумов функции

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 4393249 Союз СоветскикСоциалистическихРеспублик(22) Заявлено 07.08,81 (21) 3323801/18-24с присоединением заявки Йо 6 06 С 7/04 Государствеииай комитет СССР по дедам изобретеиий и открытий(23) Приоритет Опубликовано 30,01. 83. Бюллетень Но 4 Дата опубликования описания 30.01. 83(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМУМОВ ФУНКЦИИ4Изобретение относится к автоматике и вычислительной цифровой тех нике и может быть использовано, например, в системах управления технологическими процессами.Известно устройстводля сравнения двоичных чисел, содержащее регистр, накапливающий сумматор, элемент за держки причем информационный вход ререгистра соединен с входной информационной шиной устройства, выход ре- гистра соединен с входом параллельного сумматора, а вход триггера соединен с шиной управления устройства 11.Недостатком устройства является сложность.Наиболее близким по технической сущности к предлагаемому является устройство для определения экстремумов функции, содержащее регистр, сумматор, элементы И, ИЛИ, НЕ, пере ключатель, причем группа информационных входов устройства соединена с первой группой входов сумматора к установочными входами разрядов регистра, группа пряьых входов разрядов которого является группой выходов устройства, а группа инверсных входов разрядов соединена с вто рой группой входов сумматора, выходпереключения которого соединен с пер 1вой клеммой переключателя и входомэлемента НЕ, выход которого соединен.с второй клеммой, переключателя, .третья клемма которого соединена,спервым входом элемента И, выход ко-торого соединен с первым входом эле О мента ИЛИ, выход которого соединенс управляющим. входом регистра,. Управляющий вход устройства соединенс вторым входом элемента И, входначальной установки устройства,соединен с вторым входом элемента ИЛИ)ИОднако устройство фиксирует заранее выбранный глобапьный экстремум и не йозволяет выделять локальные экстремумы.Цель изобретения - расширение. функциональных воэможностей путемвыделения локальных экстремумов.Поставленная цель достигаетсятем, что в устройство, содержащеерегистр и комбинационный сумматор, 25 причем группа информационных входовустройства соединена с первой группой входов комбинационного сумматора и группой установочных входов регистра, группа инверсных выходов ЗО разрядов которого соединена с второй.Устройство для определения экстремумов функции, содержащее регистри комбинационный сумматор, причем 45 группа инФоРмационных входов устройства соединена с первой группой входов комбинационного сумматора игруппой установочных входов регистра, группа инверсных выходов.разрядов которого соединена с второйгруппой входов комбинационного сумматора, а группа прямых выходов разрядов является группой выходов устройства, отличающеесятем, что, с целью расширения функциональных возможностей путем выделения локальных экстремумов, оносодержит элемент задержки и триггер,причем управляющий вход устройствасоединен с входом элемента задержки 60 и синхрониэирующим входом триггера,единичный выход которого является выходом устройства и соединен с входом переноса комбинационного сумматора, выход переноса которого соединен с входом установки в единичное Значение функ.т. А О А,Группой входов комбинационного сумматора, а группа прямых выходов разрядов является группой выходов устройства, введены элемент задержки и триггер, причем управляющий вход устройства соединен с входом элемента задержки и синхронизирующим входом триггера, единичный выход которого является выходом устройства и соединен с входом переноса комбинационного сумматора, выход переноса которого соединен с входом установки в единичное состояние триггера, а выход элемента задержки соединен с ,управляющим входом регистра.На чертеже приведена структурная схема устройства.Устройство содержит регистр 1, комбинационный сумматор 2, триггер 3, элемент 4 задержки, группу информационных входов 5, управляющий вход б, группу выходов 7, выход 8Устройство работает следующим образом.В исходном состоянии триггер 3 находится в,единичном состоянии. Значение функции поступает по группе входов 5 устройства на первую группу входов сумматора 2. На вторую группу входов сумматора 2 поступает инверсный коц записанного ранее в регистр 1 числа, а на вход переноса сумматора 2 поступает сигнал с единичного выхода триггера 3Сигнал на выходе переполнения сумматора 2, зависящий от соотношения поступающих на его входы чисел и от состояния триггера 3, поступает на вход триггера 3 и в момент подачи управляющего импульса, поступающего по входу б устройства, устанавливает, триггер 3 в нулевое или единичное состбяние. Таким образом, на вход переноса сумматора 2 поступает значение сигнала на выходе переполнения сумматора 2 в предыдущем такте.Задержанный элементом задержки управляющий импульс поступает на вход управления регистра. При этом число, поступившее по группе входов 5 устройства, заносится в регистр 1, и на группу входов устройства .посту, пает новое число, В дальнейшем работа устройства аналогична.Работа устройства характЕризуется следующей таблицей. О 1А с А1 15 вт в и4где А 4 и А - значение функции в предыдущей и текущей точках соответственно(т.е. число Анаходится в регистре 1, ачисло А поступает погруппе входов 5 устРойства)Т,- состояние триггера вмомент сравнения;Р - сигнал на выходе переполнения сумматора 2.Таким образом, при изменении знака монотонности функции сигнал навыходе 8 устройства меняется на противоположный, фиксируя локальныйэкстремум. Значение экстремума приэтом выводится по группе выходов 7 25 устройства. Функцией триггера 3является хранение предыдущего результата сравнения, что позволяетблокировать фиксацию локального экст-,ремума в точке перегиба функции, 30 т.е. если А;А;. В этом случаетриггер 3 сохраняет состояние, которое было в предыдущем такте.По сравнению.с прототипом предлагаемое устройство способно выде лять не только глобальный но и локальные экстремумы, за счет чегорасширяются его функциональные воз- можности(прототип). Составитель В. Горохо Техреду.Фантае ДфюТираж 704Государственного ковщ делам изобретений и о осква, Ж, Раушская А, цзятк рре ско едактор а И ю Заказ 479/ ВНИИ ПИ по 3035, ППП "Патентф,г.ужгород, ул.Проектная,состояние триггера; а выход элемента задержки соединен с управляюцим входом регистра.источники ииФормации, принятые во внимание при экспертизе Подписноетета СССРкрытыйнаб., д.4/5