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

ОП ИСАНИЕИЗОБРЕТЕНИЯк фетовском свидетюльствю(22) Заявлено 03.06.80 (2 ) 29807 17/18-24с присоединением заявки РЙаа деном изобретений н открытий(53) УДК 681.3088.8) Дата опубликования описания 17.06.82(72) Авторы изобретения Г. А. Афанасьев, И. И, Кривовязов и Н. Г. Л Заявите 54) УСТРОИСТВО ДЛЯ ВЫДЕЛЕНИЯ ЭКСТРЕМАЛЬНЬ ЗНАЧЕНИЙ ФУНКЦИИ2 Изобретение относится к специализированным средствам вычислительной техщйи и может быть использовано для построения цифровых интегрирующих машинкак параллельного, так и последовательного типа.Известно устройство для вьщеленияэкстремального значения функции, содержащее сумматор, регистр текущего значения функции, регистр экстремальногозначения, схему сравнения и коммутатор.Устройство позволяет выделять экстремальное (либо наибольшее, либо наименьшее) значение функции, заданной в видеприращений. 11,При использовании цифровых интегрирующих машин нередко возникает необходимость выделения как наибольшего,так и наименьшего значений функции приоднократном ее задании. Известное устройство не обеспечивает этой возможности, что является его существенным недостатком, снижающим эффективностьиспользования устройства. Бель изобретения - повышение быстродействия устройства.Поставленная цель достигается тем,что в устройство, содержащее сумматор, выход которого подключен ко входу регистра текущего значения и первому входу схемы сравнения, выход которой подключен к первому входу коммутатора, второй вход которого соединен с выходом регистра текущего значения и первым 1 Овходом сумматора, третий вход коммутатора подключен к выходу регистра минимального значения, введены блок настройки, регистр максимального значения и переключатель, вход блока настройки сое 15динен со входом устройства, первый вы- ход соединен с первым входом переключателя и управляющим входом схемы сравнения, а второй выход блока настройки подключен ко второму входу сумматора 20выход коммутатора соединен со вторым входом переключателя, первый и второй выходы которого подключены ко входам регистра максимального значения и рс.935972 ф 0 15 20 30 35 40 гистра минимального значения, выходыфкоторых объединены со вторым входомсхемы сравнения,На чертеже приведена структурнаясхема устройства.Устройство содержит вход 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 вается значение функции установленноена третьем входе коммутатора, соединенного с регистром 6.При отрицательном приращении на третьем входе схемы 8 сравнения устанавливается потенциал, позволяющий осуществлять передачу содержимого регистра 4 через коммутатор 7 только тогда, когда число на выходе сумматора 3 Меньше, чем на втором входе схемы сравнения. В этом случае переключатель 9 устанавливается в такое положение, при котором на третьем входе коммутатора 7 и втором входе схемы 8 сравнения устанавливается значение регистра минимального значения функции 5.Последующая работа устройства по выделению минимального значения функции в регистре 5 аналогйчна работе устрой- ства по выделению максимального ее значения,Таким образом, в результате непрерывного процесса в регистр 6 записывается и сохраняется наибольшее, а в ре 25 гистр 5 - наименьшее значение функции. Положительный эффект от внедренияпредлагаемого изобретения заключается в том, что незначительные изменения конструкции устройства приводят к существенному повышению эффективности егоиспользования за счет возможности выделения как максимального так и минимального значения функции, задаваемой в виде последовательности приращений и вводимой в устройство однократно. При выделении минимального и максимального значения функции время работы устройства сокращается, в среднем на 40- 50% по сравнению с известным устройством за счет однократного задания функции. формула изобретения 1. Устройство для выделения экстремальных значений функции, содержащее сумматор, выход которого подключен ко входу регистра текущего значения и первому входу. схемы сравнения, выход которой подключен к первому входу коммутатора, второй вход которого соединенс выходом регистра текущего значения ипервым входом сумматора, третий входкоммутатора подключен к выходу регистра минимального значения, о т л и ч а - ю щ е е с я тем, что, с целью повыше-, ния быстродействия, оно содержит блокСоставитель В. фукаловПарфенова Техред А.Бабинец Корректор О. Билак Редакто ТиражПИ Государств делам изобрет 035, Москва,Заказ 4214/53 ВНПодписное ССР нного комитета С ений и открытийЖ, Раушская на д. 4/5 илиал ППП "Патент", г, Ужгород, ул. Проектная,5 935972 бнастройки, регистр максимального значе, Устройство по и. 1, о т л и ч а -, ния и переключатель, причем вход блока ю щ е е с я тем, что блок настройки настройки соединен с входом устройства, содержит И-разрядный триггерный ре первый выход соединен с первым входом гистр, вход которого является входом переключателя и управляющим входом схе- З блока настройки, выход триггера последмы сравнения, а второй выход блока на- него разряда соединен с первым выхостройки подключен ко второму входу сум- дом блока настройки, а выходы триггематора выход коммутатора соединен со ров остальных разрядов регистра явля-. вторым входом переключателя, первый и ются вторым выходом блока настройки. второй выходы которого подключены ко 1 рвходам регистра максимального значе- Источники информации,ния и регистра минимального значения принятые во внимание при экспертизе соответственно, выходы которых объеди. Авторское свидетельство СССР иены и соединены со вторым входом схе-402001, кл. й 06 Р 15/36, 1973. мы сравнения. 5 (прототип).