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

 

Изобретение относится к области автоматики и вычислительной техники, может быть использовано в системах управления технологическими процессами и позволяет производить опреде-., ление локальных экстремумов функции. Цель изобретения - расширение области применения за счет определения знака экстремума. Устройство содержит регистр , комбинационный сумматор, сдвиговый регистр и два элемента И.Знак экстремума формируется сдвиговым регистром и двумя введенными элементами И. Код анализируемой функции поступает на первую группу входов сумматора , на вторую группу входов которого поступает число с инверсных выходов регистра, записанное в предыдущем такте. В случае переполнения сумматора сигнал переполнения запоминается в младшем разряде-сдвигового регистра. В результате сдвигов при записи последующих кодов функции во втором разряде сдвигового регистра записывается значение переполнения сумматора в текущем такте, а в третьем разряде - значение переполнения в предьщущем такте, анализ которых позволяет судить об экстремуме функции . 1 ил., 1 табл. с S ел Од СП

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (5ц 4 G 06 F 7 04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

М АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ19 (21) 3712211/24-24 (22) 15.12.83 (46) 30.03.86, Бюл. Ф 12 (72) В.В.Богданов, В.И.Дупин и M.Â.Ñòðîãàíîâ (53) 681.325 (088.8) (56) Авторское свидетельство СССР

У 824193, кл. G 06 F 7/04, 1979.

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

В 993249, кл. С 06 F 7/04, 1981. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

ЭКСТРЕМУМОВ ФУНКЦИИ (57) Изобретение относится к области автоматики и вычислительной техники, может быть использовано в системах .управления технологическими процессами и позволяет производить опреде-, ление локальных экстремумов функции.

Цель изобретения — расширение области применения за счет определения знака экстремума. Устройство содержит ре„„SU„„ 1 22) 650 А гистр, комбинационный сумматор, сдвиговый регистр и два элемента И.Знак экстремума формируется сдвиговым регистром и двумя введенными элементами И. Код анализируемой функции поступает на первую группу входов сумматора, на вторую группу входов которого поступает число с инверсных выходов регистра, записанное в предыдущем такте. В случае переполнения сумматора сигнал переполнения запоминается в младшем разряде сдвигового регистра. В результате сдвигов при записи последующих кодов функции во втором разряде сдвигового регистра записывается значение переполнения 3 сумматора в текущем такте, а в третьем разряде — значение переполнения в предыдущем такте, анализ которых С позволяет судить об экстремуме функции. 1 ил., 1 табл.! 1221650

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

Цель изобретения — расширение об0

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

Характер функции

2 разряд 3 разряд

Минимум

Монотонное возрастание

10 ласти применения устроиства путем определения знака экстремума.

На чертеже представлена схема устройства для определения экстремумов функции.

Устройство содержит регистр 1, комбинационный сумматор 2, трехразрядный сдвиговый регистр 3, два элемента И 4 и 5, информационные входы

6, тактовый вход 7, информационные входы 8 и выходы максимума 9 и минимума 10 устройства.

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

Исходное состояние устройства определяется порядком выполнения подготовительной операции.

Разряды регистра 3 установлены в нулевое состояние. В регистре 1 находится некоторое число. Значение функции поступает по входам 6 на первую группу входов сумматора 2.

На вторую группу входов сумматора поступает в инверсном коде число, записанное в регистр 1. На вход переноса младшего разряда сумматора поступает сигнал с прямого выхода второго разряда сдвигового регистра

3. В случае переполнения сумматора 2 при сложении, сигнал переполнения (перенос из старшего разряда сумматора) запоминается в первом (младшем) разряде сдвигового регистра 3. После сложения на управляющий вход 7 поступает сигнал, по которому из регистра 1 выдается прямой код числа на группу выходов 8 устройства, Этот же сигнал осуществляет сдвиг информации в сдвиговом регистре 3 на один разряд в сторону старших разрядов.

В результате сдвига во втором разряде сдвигового регистра 3 записывается значение переполнения сумматора 2, а в третьем разряде значение переполнения в предыдущем такте. Анализ этих значений приведен в таблице и позволяет судить об экстремуме функции.

На входы ячейки И 4 подаются сигналы с прямого выхода второго разряда и с инверсного выхода третьего разряда сдвигового регистра 3. На входы ячейки И 5 подаются сигналы с инверсного выхода второго разряда и с прямого выхода третьего разряда

20 сдвигового регистра 2.

Таким образом, после прохождения управляющего сигнала по шине 7 на выходе 9 устройства появляется сигнал в случае минимума и на выходе 10 в случае максимума функции, при этом на группу выходов 8 устройства подается значение экстремума.

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

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

Сдвиговой регистр

2 разряд 3 разряд

Характер функции

Монотонное уменьшение

Максимум которого подключен к выходу переполнения комбинационного сумматора, вход переноса младшего разряда которого

55 соединен с первым входом первого элемента И и прямым выходом второго разряда сдвигового регистра, инверсный выход второго разряда которого под122

Составитель Е.Иванова

Редактор Н.Воловик Техред В.Кадар Корректор А.Зимокосов

Заказ 1613/54 Тираж 671 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 ключен к первому входу второго элемента И, выход которого является выходом максимума устройства, а второй вход подключен к прямому выходу треть

его раэряда сдвигового регистра, ин1650 4 версный выход третьего раэряда которого подсоединен к второму входу первого элемента И, выход которого является выходом минимума устрой5