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

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

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

А@ ОВСКОМ С ИДЕ ЕЛ СТВЮ ()935972

Союз Советскик

Социалистические

Республик (б! ) Дополнительное к авт. свнд-ву— (22) Заявлено 03.06.80 (21) 29807 17/18-24 с присоединением заявки РЙ (23) Приоритет

Опубликовано 15.06.82 ° Бюллетень № 22 (5l)M. Кл.

И 06 Г 15/36 евоуйарстеенный комитет

СССР но деном изобретений н открытий (53) УДК 681.3 (088.8) Дата опубликования описания 17.06.82 (72) Авторы изобретения

Г. А. Афанасьев, И. И. Кривовязов и H. Г. Л (7I) Заявитель (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ

ЗНАЧЕНИЙ ФУНКЦИИ

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

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

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

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

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

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

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

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

На чертеже рыедеа сруктурная1 схема устройства.

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

Блок 2 настройки является триггерным регистром с триггера знака. Положительному знаку приращения функции соответствует сигнал высокого уровня триггера знака, а отрицательному - сиг- нал низкого уровня.

Перед началом работы в регистры

4-6 записываются начальные значения функции, экстремальные значения которой необходимо вьщелить. Приращения функции поступают на вход 1. В блоке

2 настройки устройства происходит выделение знака приращения функции. При положительном приращении на третьем входе схемы 8 сравнения устанавливается такой потенциал, при котором последняя разрешает передачу через коммутатор 7 содержимого регистра 4, после того, как число на выходе сумматора 3 оКазывается больше, чем на вто.ром входе схемы сравнения 8. Одновременно с этим переключатель 9 устанавливается в такое положение, при котором на третьем входе коммутатора 7 и втором входе схемы сравнения 8 устанавливается значение, равное содержимому регистра 6 максимального значения функции.

После вьщеления в блоке 2 настройки устройства знака приращения численное значение приращения с его знаком поступает на второй вход сумматора 3.

На первый вход сумматора 3 с выхода регистра 4 поступает текущее значение функции в предыдущей итерации (для первой итерации — начальное значение функции). Текущее значение функции из сумматора 3 записывается в регистр 4

- и поступает на первый вход схемы 8 срав ненни. На второй вход схемы 8 сравнения подается значение функции, соответствую. щее содержимому регистра 6 максимально го значения. Если это число меньше, чем . текущее значение, то содержимое.регистра 4 переписывается через коммутатор 7 и переключатель 9 в регистр 6.

В противном случае в регистр 6 запись1. ется и сохраняется наибольшее, а в ре25 гистр 5 — наименьшее значение функции.

45 0

20 вается значение функции, установленное на третьем входе коммутатора, соединенного с регистром 6.

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

Меньше, чем на втором входе схемы сравнения. В этом случае переключатель 9 устанавливается в такое положение, при котором на третьем входе коммутатора 7 и втором входе схемы 8 сравнения устанавливается значение регистра минимального значения функции 5.

Последующая работа устройства по выделению минимального значения функции в регистре S аналогйчна работе устрой- ства по выделению максимального ее значения..

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

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

5 935972 6 настройки, регистр максимального значе- 2. Устройство по п. 1, о т л и ч а -, ния и переключатель, причем вход блока ю щ е е с я тем, что блок настройки настройки соединен с входом устройства, содержит И-разрядный триггерный ре первый выход соединен с первым входом гистр, вход которого является входом переключателя и управляющим входом cxe- g блока настройки, выход триггера последмы сравнения, а второй выход блока на- него разряда соединен с первым выхостройки подключен ко второму входу сум- дом блока настройки, а выходы триггематора, выход коммутатора соединен со ров остальных разрядов регистра явля-. вторым входом переключателя, первый и ются вторым выходом блока настройки. второй выходы которого подключены ко щ входам регистра максимального значе- Источники информащии, ния и регистра минимального значения принятые во внимание при экспертизе соответственно, выходы которых объеди- 1. Авторское свидетельство СССР иены и соединены со вторым входом схе- № 40200.1, кл. G 06 Р 15/36, 1973. мы сравнения. 3 5 (BpoTGTHII) °

Составитель В. Фукалов

Редактор Т. Парфенова Техред А.Бабинеп Корректор О. Билак

Заказ 4214/53 Тираж 731 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4