SU1661755A1

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

Info

Publication number: SU1661755A1
Application number: SU894736924A
Authority: SU
Inventors: Юрий Николаевич Шашкин; Николай Григорьевич Пархоменко; Леонид Викторович Гладилин; Сергей Викторович Козелков; Борис Муссаевич Боташев
Original assignee: Войсковая Часть 32103
Priority date: 1989-09-11
Filing date: 1989-09-11
Publication date: 1991-07-07

Abstract

Изобретение относитс к автоматике и вычислительной технике и может быть использовано в системах управлени технологическими процессами. Целью изобретени вл етс расширение области применени промежуточных значений функции. Устройство содержит регистр 1, комбинационный сумматор 2, элемент И 3, сдвиговые регистры 4 и 5, элементы И 6, 7, 8 и 9. Устройство определ ет промежутки посто нного значени функции, экстремумов функции, участки монотонного убывани и возрасстани функции. 2 ил.

Description

(Л

с

П Ц

JT

1 15

т

4

СП

ел

ЕЙ

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

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

На фиг. 1 представлена схема предлагаемого устройства на фиг. 2 - график функции.

Устройство дл определени экстремумов функции содержит регистр 1,

16617554

на выдачу информации по выходам 14- 17 устройства с инверсного выхода третьего разр да сдвигового регистра 5.

В случае переполнени сумматора 2 при сложении текущего значени функции в пр мом коде и предыдущего значени в инверсном коде, сигнал переполнени (перенос из старшего разр да сумматора) запоминаетс в первом (младшем) разр де сдвигового регистра 4. После сложени управл ющий сигнал по 11 устройства сдвига20

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

25

комбинационный сумматор 2, п-входовой (5 ет информацию на один разр д в сторо- элемент И 3 (где п - разр дность кода ), сдвиговые регистры 4 и 5, трех- входовые элементы И 6-9, входы 10 двоичного кода значений функции, тактовый вход 11, выходы значени функции 12, посто нства функции 13, максимума функции 14, минимума функции

15, возрастани функции 16 и убывани функции 17.

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

Исходное состо ние устройства определ етс пор дком выполнени подготовительной операции. Разр ды сдвиговых регистров 4 и 5 установлены в нулевое состо ние, В регистре 1 находитс некоторое число. Значение функции поступает по входам 10 на группу входов сумматора 2, На другую группу входов сумматора 2 поступает число в

инверсном коде, записанное в регистр 1,

В случае равенства последующего / значени функции предыдущему, все

разр ды суммы на выходе сумматора 2

имеют высокий уровень. В результате

на выходе элемента И 3 также высокий

уровень, и в первый разр д сдвигового

регистра 5 записываетс единица. Пос30

35

40

На третьи входы элементов И 6-9 подаетс высокий уровень с инверсного выхода третьего разр да сдвигового регистра 5 в тот момент, когда на выходах 12 устройства по вл етс

ле завершени процесса сложени в сум-45 значение функции, не равное предыдуматоре 2, на управл ющий вход 11 поступает сигнал, по которому из регистра 1 выдаетс пр мой код числа на группу выходов 12 устройства, а содержимое регистров 4 и 5 сдвигаетс на один разр д в сторону старших разр дов .

В результате при следующем управл ющем сигнале на входе 11 устройства на выходе 13 посто нства функции по вл етс высокий уровень, который совпадает с первым повтор ющимс значением на выходах 12 устройства. Одновременно поступает сигнал запрета

щему.

Кроме того, на входы элемента И 6 поступают сигналы с инверсного выхода второго разр да сдвигового регист50 ра 4 и с пр мого выхода третьего разр да сдвигового регистра 4. На входы элемента И 7 поступают сигналы с пр мого выхода второго разр да сдви гового регистра 4 и с инверсного

55 выхода третьего разр да сдвигового

регистра 4. На входы элемента И 8 пос тупают сигналы с пр мых выходов третьего и второго разр дов сдвигового регистра 4, на входы элемента И 8

ет информацию на один разр д в сторо-

щему.

Кроме того, на входы элемента И 6 поступают сигналы с инверсного выхода второго разр да сдвигового регистра 4 и с пр мого выхода третьего разр да сдвигового регистра 4. На входы элемента И 7 поступают сигналы с пр мого выхода второго разр да сдвигового регистра 4 и с инверсного

выхода третьего разр да сдвигового

регистра 4. На входы элемента И 8 поступают сигналы с пр мых выходов третьего и второго разр дов сдвигового регистра 4, на входы элемента И 8

516

поступают сигналы с инверсных выходов второго и третьего разр дов сдвигового регистра 4.

Таким образом, после прохождени управл ющего сигнала по шине 11, по вл ютс сигналы высокого уровн на выходе 13, если на выходах 12 значение функции посто нно, на выходе 14, если на выходах 12 максимум функции, на выходе 15, если на выходах 12 минимум функции, на выходе 17, если на выходах 12 значение монотонно убывающей функции.

В предлагаемом устройстве исключаетс выдача недостоверной информации о точках, типа указанных на фиг. 2 (точки А и В), которые не вл ютс экстремумами.

Claims

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

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

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

значений функции, в него введены п-вхо- довой элемент И (п - разр дность кода, поступающего на информационный вход устройства), второй трехразр дный сдвиговый регистрs третий и четвертый

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

0 выход третьего разр да второго сдвигового регистра соединен с третьими входами первого, второго, третьего . и четвертого элементов И.

5

A

Фиг. 2