Устройство для выделения экстремальных значений функции Советский патент 1982 года по МПК G06F17/18 G06F7/06 

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

I

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

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

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

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

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

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

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. Устройство для вьщеления экстремальных значений функции, содержащее сумматор, выход которого подключен ко входу регистра текущего значения и первому входу схемы сравнения,. выход которой подключен к первому входу коммутатора, второй вход которого соединен с выходом регистра текущего значения и первым входом сумматора, третий вход коммутатора подключен к выходу регист ра минимального значения, отличающееся тем, что, с целью повыше-, ния быстродействия, оно содержит блок

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

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

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