Устройство для выделения экстре/1^ального значения функции - «i-,,.

Устройство для выделения экстре/1^ального значения функции - «i-,,.

Иллюстрации

Показать все

Реферат

 

ОПИСАН И Е

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

2648I4

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

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

Республик

Зависимое от авт. свидетельства №

Заявлено 21.Ч.1968 (№ 1242264/18-24) с присоединением заявки №

Приоритет

Опубликовано 03.111.1970, Бюллетень № 9

Дата опубликования описания 16Х1.1970

Кл. 42m-, 1/02

МПК G 06j

УДК 681.332.6 (088.8) Комитет по делам изобретений н открытий при Совете Министров

СССР

Авторы изобретения

А. С. Кутовой и О. Б. Макаревич

Таганрогский радиотехнический институт

Заявитель

УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ЭКСТРЕМАЛЬНОГО

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

Э

1

Описываемое устройство относится к области автоматики и вычислительной техники и может быть использовано в специализированных вычислительных устройствах и системах автоматического управления.

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

Точность функционального преобразования известных устройств относительно низка.

Описываемое устройство отличается тем, что в нем входная шина соединена со входом блока задержки и первым входом сумматора, второй вход которого соединен с выходом элемента памяти, а выход — со входом блока накопления приращений, первый выход которого соединен со входом блока управляющих сигналов, а второй выход соединен с первым входом блока клапанов поправки. Второй вход блока клапанов поправки соединен с первым выходом блока управляющих сигналов, а выход — с первым входом сумматора поправки; второй выход блока управляющих сигналов соединен с первым входом блока клапанов входных приращений, второй вход которого соединен с выходом блока задержки, а выход — со вторым входом сумматора поправки, выход которого через инвертор знака соединен со входом элемента памяти.

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

10 цифровых интегрирующих машин с многоразрядными приращениями.

На чертеже представлена блок-схема описываемого устройства, где: 1 — вход устройства;

2 — входной сумматор; 3 — блок накопления

15 приращений; 4 — блок выработки управляющих сигналов; 5 — элемент (блок) задержки; б — клапан поправки; 7 в блок клапанов входных приращений; 8 — сумматор поправки;

9 — блок изменения знака выходного прира20; 10 — элем-; 11 — выход устройства.

Назначение указанных элементов и блоков устройства.

Входной сумматор 2 предназначен для сум25 мирования многоразрядных входных приращений и приращений (тоже многоразрядных), поступающих по цепи обратной связи с выхода

11 данного устройства.

В блоке 3 накопления приращений происхо30 дит суммирование приращений, поступающих

2648t4

20

65! — (2

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

Блок 4 выработки управляющих сигналов анализирует текущее значение суммы, накапливаемой в блоке накопления приращений 3, и на основе данного анализа вырабатывает сигналы управления клапаном поправки б и блоком 7 клапанов входных приращений.

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

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

Блок 7 клапанов входных приращений в "оответствии с сигналом из блока 4 выработки управляющих сигналов либо пропускает приращения, поступающие на его вход с выхода элемента задержки б, на сумматор поправки

8, либо запрещает их.

Сумматор поправки 8 суммирует приращение, поступившее с выхода блока 7 клапанов входных приращений с поправкой, поступившей с выхода клапана поправки б.

Блок 9 изменения знака выходного приращения изменяет знак выходного приращения на противоположный, Элемент памяти 10 предназначен для запоминания на один шаг приращений с выхода блока 9 изменения знака выходных приращений. С выхода элемента памяти 10 в каждом данном шаге решения на соответствующий вход сумматора 2 каждый раз поступает выходное приращение устройства предыдущего шага с противоположным знаком.

Алгоритм управления прохождением входных приращений через блок в зависимости от величины, накапливаемой в блоке накопления приращений, выведен на основе анализа характерных случаев поведения функции, максимальное или минимальное значение которой выделяется и приводится ниже:, если Р (2 и

Ьу Ьу (2

Ьу ч Р (Ы1, если р > )2 и (I)

Ьу 1 ЬУЬ Ьу

О, если У" )2 Ьу

Здесь i — номер шага; m — количество разрядов приращения; N — количество разрядов исходной и входной функции, а также накапливаемой суммы; Лу — вес кванта функции;

Ьгу — отношение приращения входнои функЬу ции к кванту Ьу; — отношение npupaVi»

Ьу щения выходной функции к кванту Лу; у накапливаемая сумма; у= Р (х)> — функция расчленения (1), позволяющая из числа выделить группу разрядов от r до q включительно, из которых образуется число у, причем знак у совпадает со знаком х.

Перед началом вычислений в блок накопления приращений заносятся начальные данные:

У = — 2 (1I)

Ьу при выделении максимального значения и У" =2

Ьу при выделении минимального значения.

Как видно из (II) и (III), начальные данные не зависят от начального значения исследуемой функции.

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

Выражения в скобках относятся к случаю выделения минимальных значений функций.

Если функция в данном шаге принимает значение, большее (меньшее) любого предыдущего значения, то на выходе 11 имеются приращения, отличные от нуля. В следующем шаге они с противоположным знаком по цепи ооратной связи, состоящей из блока 9 и элемента памяти 10, поступят на соответствующий вход сумматора 2 и далее в блок 8 накопления приращений, где компенсируют входное приращение предыдущего шага.

Следовательно, положительные (отрицательные) приращения не накапливаются, и с приходом первого же неположительного (неотрицательного) приращения на выходе 11 будут отсутствовать.

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

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

Составитель М. И. Аршавский

Редактор Б. С. Нанкина Техред 3, Н. Тараненко Корректор С. А. Кузовенкова

Заказ 1504/6 Тираж 500 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Минисзров СССР

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

Типография, пр. Сапунова, 2 ний функции, будет храниться максимальное (минимальное) значение.

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

Предмет изобретения

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

15 выходом блока задержки, а выход соединен со вторым входом сумматора поправки, выход которого через инвертор знака соединен со ьходом элемента памяти.