SU935972A1 - Устройство дл выделени экстремальных значений функции - Google Patents

Description

(54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ ЗНАЧЕНИЙ ФУНКЦИИ

I

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

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

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

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

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

10 входом сумматсра, третий вход коммутатора подключен к выходу регистра минимального значени , введены блок настройки , регистр максимального значени  и переключатель, вход блока настройки соеIS динен со входом устройства, первый выход соединен с первым входом переключател  и управл ющим входом схемы сравнени , а второй выход блока настройки подключен ко второму входу сумматора,

Claims (2)

1. 20 выход коммутатора соединен со вторым входом переключател , первый и второй выходы которого подключены ко входам регистра максимального значени  и ре- 9 гнстра минимального значени , выходы которых объединены со входом схемы сравнени . На чертеже приведена структурна  схема устройства. Устройство содержит вход 1, блок 2 настройки, сумматор 3 текущего эначени  функции, регистр 4 текущего значени  функции, регистр 5 минимального значени  функции, регистр 6 максимальнс ро значени  функции, коммутатор 7, схему 8 сравнени  и переключатель 9. Блок 2 настройки  вл етс  триггернь М регистром с триггера знака. Положительному знаку приращени  функции соответствует сигнал высокого уровн  триггера знака, а отрицательному - сиг нал низкого уровн . Перед началом работы в регистры 4-6 записываютс  начальные значени  функции, экстремальные значени  кото:рой необходимо выделить. Приращени  функции поступают на вход 1. В блоке 2. настройки устройства гфоисходит выделение знака приращени  функции. При положительном приращении на третьем входе схемы 8 сравнени  устанавливаетс  такой потенциал, при KOTOJJOM последн   разрешает передачу через коммутатор 7 содержимого регистра 4, после того, как число на выходе сумматора 3 оказываетс  больще, чем на вто ром входе схемы сравнени  8. Одновременно с этим переключатель 9 устанавливаетс  в такое положение, прн которо на третьем входе коммутатора 7 и втором входе схемы сравнени  8 устанавли ваетс  значение, равное содержимому регистра 6 максимального значени  фун кции. После выделени  в, блоке 2 настройки устройства знака приращени  численное значение приращени  с его знаком поступает на второй вход cyffMaTC a 3. На первый вход сумматора - с выхода регистра 4 поступает текущее значение функции в предьздущей итерации (дл  первой итерации - начальное значение фуижции). Текущее значение функции из сумматора 3 записываетс  в регистр 4 и поступает на первый вход схемы 8 срав нени . На второй вход схемы 8 сравнени  подаетс  значение функции, соответствую щее содержимому регистра 6 максимальн го значени . Если это число мецыиё, чем .текущее значение, то содержимое .регистра 4 переписываетс  через коммутатор 7 и переключатель 9 в регистр 6 В п} отивном случае в регистр 6 запись 24 ваетс  значение функции, установленное на третьем входе коммутатора, соединенного с регистром 6. При отрицательном приращении на Третьем Входе схемы 8 сравнени  устанавливаетс  потенциал, позвол ющий осуществл ть передачу содержимого регистра 4 через коммутатор 7 только тогда , когда число на выходе сумматора 3 меньше, чем на втором входе схемы сравнени . В этом случае переключатель 9 устанавливаетс  в такое положение, гфи котором на третьем входе коммутатора 7 и втором входе схемы 8 сравнени  устанавливаетс  значение регистра минимального значени  функции 5. Последующа  работа устройства по выделению минимального значени  функции в регистре S аналогична работе устройства по Выделению максимального ее значени . Таким образом, в результате непрерывного процесса в регистр 6 записываетс  и сохран етс  наибольшее, а в регистр 5 - наименьшее значение функции. Положительный эффект от внедрени  1Чэедлагаемого изобретени  заключаетс  в том, что незначительные изменени  конструкции устройства привод т к существенному повышению эффективности его использовани  за счет возможности выделени  как максимального так и минимального значени  функции, задаваемой в виде последовательности приращений и вводимой в устройство однократно. При выделении минимального и максимального значени  функции врем  работы устройства сокращаетс , в среднем на 4О50% по сравнению с извест11ым устройством за счет однократного задани  функций . Формула изобретени  1. Устройство дл  вьщелени  экстремальных значений функции, содержащее сумматор, выход которого подключен ко входу регистра текущего значени  и первому входу схемы сравнени ,. выход которой подключен к первому входу коммутатора , второй вход которого соединен с выходом регистра текущего значени  и первым входом сумматора, третий вход коммутатора подключен к выходу регист ра минимального значени , отличающеес  тем, что, с целью повыше-, ни  быстродействи , оно содержит блок

   настройки, регистр максимального значени  и переключатель, причем вход блока настройки соединен с входом устройства, первый выход соединен с первым входом переключател  и управл ющим входом схе мы сравнени , а второй выход блока настройки подключен ко второму входу сумматора , выход коммутатора соединен со вторым входом переключател , первый и второй выходы которого подключены ко Входам регистра максимального значени  и регистра минимального значени  соответственно, выходы которых объединены и соединены со вторым входом схемы сравнени .
2. 2. Устройство по п. 1, о т л и ч а ющеес  тем, что блок настройки содержит П -разр дный триггерный регистр , вход которого  вл етс  входом блока настройки, выход триггера последнего разр да соединен с первым выходом блока настройки, а выходы триггеров остальных разр дов регистра  вл ютс  вторым выходом блока настройки.

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

   1. Авторское свидетельство СССР NS 4О2001, кл. G 06 F 15/36, 1973. (гфототип).