Устройство поиска экстремального значения параметров

 

ОП ИСАНИЕ

ИЗЬ6РЕТЕ Н ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6l ) Дополнительное к авт. свнд-ву "" 52Я83 (22) Заявлено 25.04.77 (g)) 2481374/18-24 с присоединением заявки М(23) П риорнтетСоюз Советскии

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

Республик

«и922725 (53)lVi. Кл.

G 06 F 7/06

Гоеударстееииый комитет

СССР

Опубликовано 23.04.82. Бюллетень Рй 15 ио делам изеоретеиий и открытий (53) УЙК 681.327 (088, 8) Дата опубликования описания 23.04.82

B.В.Лесков, Ю.В.Миронов, А.П.Самойленко (72) Авторы изобретения

Геленджикское отделение Научно-исследоват института морской геофизики и Таганрогс радиотехнический институт им.B.Ä.Êàëìû (7l) Заявители (54) УСТРОЙСТВО ПОИСКА ЭКСТРЕИАЛЬНОГО

ЗНАЧЕНИЯ ПАРАИЕТРОВ

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

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

НЕ, вторую группу элементов И, блок запуска, блок фиксации значения параметров, блок фиксации адреса, ра3рядные элементы И и ИЛИ, причем выходы первых разрядов всех регистров непосредственно, а выходы остальных. разрядов регистров через первые разрядные элементы И соединены с выходами соответствующих элементов ИЛИ группы, выходы которых соединены с входами группы элементов НЕ и информационными входами элементов И пер2 вой группы, управляющий вход которой соединен с управляющим входом элементов И второй группы и с первым выходом блока запуска, вход которого соединен с входом устройства, выходы элементов И первой группы соединены с информационными входами блока фиксации значения параметра, управляющий вход которого соединен с вторым выходом блока запуска и управляющим входом блока фиксации адреса, информационные входы которого соединены с выходами элементов И второй группы, первый выход группы элементов НЕ непосредственно, а остальные через вторые разрядные элементы И соедине-, ны с первыми входами разрядных элементов ИЛИ всех регистров, вторые входы которых,. кроме соответствую20 щих первому разряду всех регистров, соединены с выходами соответствующих первых разрядных элементов И, вторые входы разрядных элементов ИЛИ, соответствующих первому разряду, соедин 3,922 ны с его выходом непосредственно, выходы разрядных элементов ИЛИ каждого регистра, кроме последнего, соединены с входами первого и второго разрядных элементов И последующих разрядов, выходы разрядных элементов

ИЛИ последнего разряда всех регистров соединены с информационными входами второй группы элементов И fl).

Недостатком данного устройства является невозможность поиска упорядоченного по степени убывания (возрастания) значения параметра.

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

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

1 1 О О О 1

2 .1 1 О 1 О

3 О 1 О 1 1

4 1 1 О 1 1

О 1. О 1 1

На чертеже представлено предлагаемое устройство.

Устройство содержит триггеры 1, образующие регистры, разрядные элементы ИЛИ 2, первые разрядные элементы И 3, группа элементов ИЛИ 4, элементы И 5 первой группы, блок 6 фиксации значения параметров, группа элементов НЕ 7, вторые разрядные элементы И 8, элементы И 9 второй группы, блок 10 фиксации адреса, блок 11 запуска, генератор 12 тактовых импульсов, регистр 13 сдвига, переключатель

14, элементы 15 задержки, элементы

16 задержки группы и элементы И 17.

725 4

Устройство работает следующим оЬразом.

В исходном состоянии триггеры 1, блоки 9 и 10 и регистр 13 находятся в нулевом состоянии, на выходах элементов ИЛИ 4, И 3,8,5,9 и 17 и переключателя 14 - нулевые потенциалы, на выходах элементов НЕ 7 и элементов

ИЛИ 2 - единичные потенциалы;

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

Разряды

15 5 4 3 2 1

6 1 1 О О, 1

Поясним алгоритм определения наибольшего значения. Произведем логическое сложение элементов матрицы первого столбца (5 разряда) д- =lчlчОч1чОч! = 1

Э

Затем сравним значения элементов первого столбца (5 разряда) с полу.ченным значением cL g и строки, элеэ менты которых в этом столбце имеют значения "0", вычеркнем. Такими стро35 ками являются третья и пятая. Элементы вычеркнутых строк в последующих операциях не участвуют. Если бы с =

=О, то вычеркивание не производится, такой вариант предусмотрен (третий

40 столбец) °

Произведем логическое сложение элементов второго столбца (4-го разряда) с1 =0 чl чОч1чОч l э и, сравнивая значения d.< с элементами этого столбца (4 разряд), вычеркиваем первую строку. Определяем d. З--0 и, как указывалось, вычеркивание строк не производим.

Следующая операция, аналогично описанному d — — О чl чОч 1чОч 0 =1, произведя сравнения, вычеркнем шестую строку, и, наконец, cLЭ =ОчОчОч1ч чОч0=1, ° остаетс не вычеркнутой 4-я строка, и она равна значению

3 т.е., значение является наибольшим, а не вычеркнутая строка указывает адрес.

92272

5 6 мальную-величину, записывается адрес искомого параметра. Сигнал с выхода переключателя 14 через блок 11 останавливает генератор 12.

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

14 степенью упорядоченности (приоритетности), убывающей (возрастающей) от экстремума.

Устройство поиска экстремального значения параметров по авт.св.

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

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

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

1. Авторское свидетельство CCCP Г 525083, кл. G 06 F 7/06, 24.04.75, 50

При поступлении сигнала запроса на вход блока 11 запуска сигналом с соответствующего выхода блока 11 запускается генератор 12, при поступлении единичного сигнала с генератора 12 через элемент 15 на элементы

И 5 и 9 по третьему их входу разрешается фиксация экстремального значения параметра и его адреса, но это происходит только при наличии положи" 10 тельного потенциала на вторых входах элементов И 5 и 9, но на вторые входы этих элементов положительный потенциал подается с регистра сдвига червз переключатель, в случае его 15 Формула изобретения отсутствия в течение времени задержки Т элементов 16 сигнал с третьих входов элементов И 5 и 9 через элемент И 17 при разрешающем (в случае экстремального значения величины . 2o параметра) сигнале на втором входе элемента И 17, а соответственно и первом входе одного из элементов И 9, поступает на шину сброса в нулевые значения триггеров 1 регистра, в 25, котором записано экстремальное значение, т.е. триггеры 1 этого регистра устанавливаются в нулевые состояния, что равносильно вычеркиванию ,экстремального параметра. Следующим

1 импульсом генератора 12 вычеркивается экстремальное значение параметра из оставшихся N-1 параметров и т,д. до тех пор, пока номер импульса с генератора 12 не совпадает со степенью упорядочения, т.е. номером, выбранным переключателем 14 ° При, этом импульс, порядковый номер которого соответствует степени упорядочения генератора

12, через элемент 15 поступает на 4р третьи входы элементов И 5 и 9, а через регистр сдвига 13 и переключатель

14 — на вторые входы элементов И 5 и

9, на единичные потенциалы с выходов элементов ИЛИ 4 тех разрядов тригге- 4> ров 1 регистра, зафиксировавшего экстремальное значение (из числа оставшихся после вычеркиваний)> в которые записаны единичные значения (т.е. величина искомого параметра)т переписывается в блоке 6, а с элемента 2 канала, содержащего экстре.922725

Составитель Е. Пупырев. Редактор В.Данко Техред И. Гайду

Корректор М.Коста

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

Заказ 258 1/63 Тираж 732 Подписное

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

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