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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ оо993249

Союз Севетскик

Социалистических

Республик (61) Дополнительное к авт. свид-ву

Р )М К з (22).Заявлено 07.08.-81 (23) .3323801/18-24 с присоединением. заявки Йо

G 06 С 7/04.

Государственный комитет

СССР ио делам изобретений и открытий

{23) Приоритет

Опубликовано 30.01. 83. Бюллетень Но 4

Дата опубликования описания 30.01, 83 ($3) УДК681.. 325. .66(088.8) {72) Автор . изобретения

В.П. HBBbHHKOB (73) Заявитель

Научно-производственное объединение

"Сибцветметавтоматнка" (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМУМОВ

ФУНКЦИИ

Изобретение относится к автоматике и вычислительной цифровой тех нике и может быть использовано, например, в системах управления технологическими процессами.

Известно устройство::для сравнения двоичных чисел, содержащее регистр, накапливающий сумматор, элемент за. держки., причем информационный вход ререгистра соединен с входной информационной шиной устройства, выход регистра соединен с входом параллельного сумматора, а вход триггера сое- . динен с шиной управления устройства 11.

Недостатком устройства является сложность

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

Однако устройство фиксирует заранее выбранный глобапьный экстремум и не йозволяет выделять локальные экстремумы.

Цель изобретения - расширение . функциональных воэможностей путем выделения локальных экстремумов.

Поставленная цель достигается тем, что в устройство, содержащее регистр н комбинационный сумматор, причем группа информационных входов устройства соединена с первой группой входов комбинационного сумматора и группой установочных входов регистра, группа инверсных выходов

ЗО разрядов которого соединена с второй

993249

ПРодолжение таблицы

О 1

1 1

А с А

4-1

Формула изобретения . °

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

Значение функции

А. .>- А ф

А„„= А.

65 группой входов комбинационного сумматора, а группа прямых выходов раэрядон является группой выходов устройства, введены элемент задержки и триггер, причем управляющий вход устройства соединен с входом элемента задержки и синхронизирую5 щим входом триггера, единичный выход которого является выходом устройства и соединен с входом переноса комбинационного сумматора, выход переноса которого соединен с входом установки в единичное состояние триггера, а выход элемента задержки соединен с ,управляющим входом регистра.

На чертеже приведена структурная схема устройства. 15, Устройство содержит регистр 1, комбинационный сумматор 2, триггер 3, элемент 4 задержки, группу информационных входов 5, управляющий вход б, группу выходов 7, выход 8 ° . 20

Устройство работает следующим образом.

В исходном состоянии триггер 3 находится в,единичном состоянии. Значение функции поступает по группе входов 5 устройства на первую группу входов сумматора 2. На вторую группу входов сумматора 2 поступает инверсный коц записанного ранее в регистр 1 числа, а на вход переноса у» сумматора 2 поступает сигнал с единичного выхода триггера 3. Сигнал на выходе переполнения сумматора 2, зависящий от соотношения поступающих на его входы чисел и от состояния триггера 3, поступает на вход триггера 3 и в момент подачи управляющего импульса, поступающего по входу 6 устройства, устанавливает, триггер 3 в нулевое или единичное состояние. Таким образом, на вход 40 переноса сумматора 2 поступает значение сигнала на выходе переполнения сумматора 2 в предыдущем такте.

Задержанный элементом задержки управляющий импульс поступает на 45 вход управления регистра. При этом число, поступившее по группе входов

5 устройства, заносится в регистр 1, и на группу входов устройства .посту, пает новое число. В дальнейшем ра- 50 бота устройства аналогична.

Работа устройства характЕризуется следующей таблицей. где A q u A- — значение функции в предыдущей и текущей точках соответственно (т.е. число A находится в регистре 1, а число А„ поступает по группе входов 5 устройства);

Т, - состояние триггера в момент сравнения;

Р - сигнал на выходе переполнения сумматора 2.

Таким образом, при изменении знака монотонности функции сигнал на выходе 8 устройства меняется на противоположный, фиксируя локальный экстремум. Значение экстремума при этом выводится по группе выходов 7 устройства. Функцией триггера 3 является хранение. предыдущего результата сравнения, что позволяет блокировать фиксацию локального экст-, ремума в точке перегиба функции, т.е ° если А;„ А;. В этом случае триггер 3 сохраняет состояние, которое было в предыдущем такте.

По сравнению.с прототипом предлагаемое устройство способно sauteлять не только глобальный,. но и локальные экстремумы, за счет чего расширяются его функциональные возможности

993249

Составитель В. Горохов

Редактор С. 0ско ТехредТ.Фанта ю е ав «ю » ее

Заказ 479/65 Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д.4/5

Корректор A. Цз ятко

Филиал ППП "Патент", г.ужгород, ул.Проектная, 4 состояние триггера; а выход элемента задержки соединен с управляюцим входом регистра.

Источники инФормации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 646329, кл. G 06 F 7/02, 1979.

2 ° Авторское свидетельство СССР

9 824193, кл, 6 06 F 7/04, 1979 (прототип).