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

гру.ппой входов комбинационного сум матора, а группа -прямых выходов разрядов является группой выходов устройства, введены элемент задерж ки и триггер, причем управляющий вход устройства соединен с входом элемента задержки и синхронизирующим входом триггера, единичный выхо которого является выходом устройств и соединен с входом переноса комбинационного сумматора, выход переноса которого соединен с входом установки в единичное состояние триггер а выход элемента задержки соединен 4управляющим входом регистра. На чертеже приведена структурная схема устройства. Устройство содержит регистр 1, комбинационный сумматор 2, триггер элемент 4 задержки, группу информационных входов 5, управляющий вход группу выходов 7, выход 8. Устройство работает следующим образом. В исходном СОСТОЯНИИ триггер 3 н ходится в .единичном состоянии. Значение функции поступает по группе входов 5 устройства на первую группу входов сумматора 2. На вторую группу входов сумматора 2 поступает инверсный код записанного ранее в регистр 1 числа, а на вход переноса сумматора 2 поступает сигнал с единичного выхода триггера 3. Сигнал на выходе переполнения сумматора 2, зависящий от соотношения поступающих на его входы чисел и от состояния триггера 3, поступает на вход триггера 3 и в момент подачи управ ляющего импульса, поступаюмего по входу 6 устройства, устанавливает , триггер 3 в нулевое или единичное состояние. Таким образом, на вход переноса сумматора 2 поступает значение сигнала на выходе переполнени сумматора 2 в предыдущем такте. Задержанный элементом задержки управляющий импульс поступает на вход управления регистра. При этом число, поступившее по группе входов 5 устройства, заносится в регистр 1 и на группу входов устройства посту пает новое число. В дальнейшем работа устройства аналогична. Работа устройства характеризуетс следующей таблицей. Продолжение таблицы и А - значение функции в предыдущей и текущей точках соответственно (т.е. число .1 находится в регистре 1, а число А 4 поступает по группе входов 5 устройства) ; состояние триггера в i момент сравнения; Р - сигнал на выходе переполнения сумматора 2. Таким образом, при изменении знака монотонности функции сигнал на выходе 8 устройства меняется на противоположный, фиксируя локальный экстремум. Значение экстремума при этом выводится по группе выходов 7 устройства. Функцией триггера 3 является хранение предыдущего результата сравнения, что позволяет блокировать фиксацию локального экст, ремума в точке перегиба функции, т.е. если - А|. В этом случае триггер 3 сохраняет состояние, которое было в щ едыдущем такте. По сравнению.с прототипом предлагаемое устройство способно выделять не только глобальный,, но и локальные экстрему, за счет чего расширяются его функциональные возможности . Формула изобретения Устройство для определения экстремумов функции, содержащее регистр и комбинационный сумматор, причем группа информационных входов устройства соединена с первой группой входов комбингщионного сумматора и группой установочных входов регистра, группа инверсных выходов разрядов которого соединена с второй группой входов комбинационного сумматора, а группа прямых выходов разрядов является группой выходов уст ройства, отличающееся тем, что, с целью расширения функциональных возможностей путем выделения локальных экстремумов, оно содержит элемент задержки и триггер, причем управляющий вход устройства соединен с входом элемента згшержки и синхронизирующим входом триггера, единичный выход которого является выходом устройства и соединен с входом переноса комбинационного сумматора, выход переноса которого соеди нен с входом установки в единичное ,

состояние триггера а выход элемёйта задержки соединен с управляюищм входом регистра. .

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

свидетельство СССР 06 F 7/02, 1979.

свидетельство СССР 06 F 7/04, 1979

t

7