Устройство для определения экстремумов функций Советский патент 1986 года по МПК G06F7/04 

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

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

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

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

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

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

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

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

10

растание

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

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

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

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

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

о

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

LM.

10

-о