Устройство для решения оптимальных задач

, лрвр ввв. Г Лв МСАНИ Г А.Н,ХомякСССР 76.ССР986 - протоНИЯ ОПТ ычислитель менение для нтификации ительных ус х систем уп ГОСУДАРСТВЕННОЕ ПАТЕНТНВЕДОМСТВО СССРГОСПАТЕНТ СССР) К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельствоМ 549815, кл, 6 06 Г 7/122, 19Авторское свидетельствоВ 1244672, кл, 6 06 Р 15/20,тип,(54) УСТРОЙСТВО ДЛЯ РЕШЕ МАЛЬНЫХ ЗАДАЧ(57) Изобретение относится к в ной технике и может найти при аппаратного решения задач иде в специализированных вычисл тройствах автоматизированны Изобретение относится к вычислительной технике и может найти применение для аппаратного решения задач идентификации в специализированных вычислительных устройствах автоматизированных систем управления технологическими процессами и систем автоматизированного проектирования.Цель изобретения - расширение класса аппаратно решаемых задач, за счет решения задач идентификации,Сущность изобретения заключается в том, что в устройство, содержащее группу из ги блоков задания показателей и группу из п сумматоров, введены блок выбора минимального кода, группа из и элементов ИЛИ, элемент задержки и группа из т элементов задержки, генератор одиночных импульсов и матрица тхп элементов идентификации,5 О 1833888 А 1 1)5 0 06 Р 15/20, 15/419 равления, работающих в режиме реального времени и итеррактивных режимах, Цель изобретения - расширение класса аппаратно решаемых задач за счет решения задач идентификации. Устройство содержит щ блоков задания показателей(гп - число используемых для идентификации показателей) блок выбора минимального кода, п сумматоров (и - количество идентифицирующих объектов), а+1 элементов задержки, и элементов ИЛИ и матрицу щхп элементов идентификации, каждый из которых состоит из расчетного блока и регистра. В процессе работы устройства тип идентифицирующего объекта из и альтернативных определяется по минимуму рассчитанных значений обобщенных показателей степени несоответствия. 1 ил,каждыи из которых содержит регистр и расчетный блок (где гп - число используемых для идентификации показателей объекта (процесса), и - число типов идентифицирующих объектов (процессов), Причем считыва- ф ющие входы блоков задания показателей СО соединены с входом запуска устройства и СО объединены с входом запуска генератора СО одиночных импульсов и входами считывания данных регистров всех элементов иден- р тификации, а информационные выходы 1-гокй блока задания показателей ( = 1,вп) соединены с первым информационным входом расчетных блоков 1-ой строки матрицы элементов идентификации, второй информационный вход расчетных блоков соединен с информационным выходом регистра этого же элемента идентификации, тактовые входы расчетных блоков элементов идентифи 1833888кации первой. строки матрицы объединены с входом первого элемента задержки груг- пы и соединены с выходом генератора одиночных импульсов, тактовые, расчетных блоков элементов, входы -х строк матрицы (-1, в) объединены с входом -го элемента задержки группы и соединены с выходом (.1)-го элемента задержки, выход гп-го элемента задержки соединен со считывающими входами сумматоров и входом элемента задержки, выход которого соединен с тактовым входом блока выбора минимального кода, выходы которого являются информационными выходами устройства, входы блока выбора минимального кода соединены с выходами сумматоров, информационные входы сумматоров соединены с выходами соответствующих элементов ИЛИ, с входами /-го элемента ИЛЙ (/ = 1, и) соединены выходы рассчетных блоков/-го столбца матрицы элементов идентификации. Введение матрицы элементов идентификации позволило одновременно определять отклонения компонент вектОра показателей идентифицируемого объекта (процесса) от соответствующих компонент альтернативных тИпов объектов (процессов), Введение группы элементов задержки, группы элементов ИЛИ и сумматоров обеспечило последовательное формирование обобщенного показателя несоответствия одновременно по всем типам альтернативных обьектов, Введение блока выбора минимального кода обеспечило одношаговое определение типа объекта (процесса), вектор показателей которого имеет наименьшее значение обобщенного показателя несоответствия,Функциональная схема устройства приведена на чертеже.Устройство содержит блоки 1 задания показателей, матрицу элементов идентификации 2/, каждый иэ которых состоит из регистра 3. и расчетного блока 4, группу сумматоров 5, блок б выбора минимального кода, группу элементов ИЛИ 7, генератор одиночных импульсов 8, группу элементов задержки 9 ь элемент задержки 10, вход запуска устройства 11 и информационные выходы устройства 12 ( = 1,в, / = 1,п). Перед решением значения показателей, учитываемых для идентйфикации - Рь= 1,т заносятся в соответствующие блоки задания показателей ь= 1, т, а в регистры 3 элементов идентификации 2/, заносятся значения показателей идентифицирующих типов объектов (процессов) - В/,= 1,в, / = 1,п. Содержимое сумматоров 5/, / = 1, и обнуляется, 10 20 25 30 40 45 50 Решение начинается подачей сигнала уровня логической единицы на вход 11 запуска устройства, Сигнал с входа 10 поступает на считывающие входы блоков задания показателей 1, вход запуска генератора одиночных импульсов 8 и на считывающие входы регистров 3 элементов идентификации 2= 1, гп, / = 1,п). С информационных выходов блоков / значения Р поступают на первый информационный вход расчетного блока 4 элементов 2 /=1,п ( = 1,а), а на второй вход расчетного блока 4 каждого элемента идентификации 2 поступает значение В(=1, а,/=1; о). Генератор одиночных импульсов генерирует прямоугольный импульс, который поступает на вход элемента задержки 91 и тактовые входы расчетных блоков 4 элементов идентификации 2/, /- -1,п, При этом в расчетных блоках 4 осуществляется расчет значений 5 = 1- Р 1/Р/1, / = 1,п. Рассчитанные значения с информационных выходов элементов 2/ поступают на соответствующий вход элементов ИЛИ 7/, а с их выходов - на информационный вход сумматоров 5 и суммируется с их содержимым (/ = 1, и). Через время т достаточное для расчета значений 3 и их суммирования, появляется импульс на выходе элемента задержки 9, и начинается второй шаг работы, который как и последующие, аналогичен выше рассмотренному первому. Через время Т = гп т сигнал с выхода элемента задержки 9 П 1 поступает на считывающие входы сумматоров 5 и значения обобщенных показателей несоответствия О = Х Я с выходов сумматоров поступает на информационные входы б выбора минимального кода. Одновременно сигнал с выхода элемента задержки 9 п 1 поступает на вход элемента задержки 10, Через время задержки, достаточное для срабатывания блок б, сигнал с выхода элемента достаточное для срабатывания блока б, сигнал с.выхода элемента задержки 10 поступает на тактовый вход блок б и при этом сигнал уровня логической единицы появляется на том из выходов 12 / = 1, и которому соответствует минимальное значение обобщенного показателя несоответствия, Информационный выход 12/, / = 1, и с сигналом единичного уровня однозначно определяет из и альтернативных тип объекта (процесса) наиболее близкого к идентифицируемому,Таким образом, предлагаемое устройство за конечное число шагов решения обеспечивает выбор для заданного объекта (процесса) идентифицирующего объекта из группы альтернативных. Это свидетельству 1833888ет о расширении класса аппаратно решаемых задач и делает возможным использование изобретения и специализированных вычислительных устройствах автоматизи- . рованных систем управления, работающих 5 в итеррактивном режиме и режиме реального. времени.Ф о р мул а и зоб ретен ияУстройство для решения оптимальных задач, содержащее группу из в блоков за дания показателей и группу из и сумматоров (е - число используемых для идентификации показателей объекта (процесса), и - количество типов идентифицирующих объектов (процессов), входы 15 считывания блоков задания показателей группы соединены с входом запуска устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения класса аппаратно решаемых задач за счет решения задач идентифика ции, в него введены блок выбора минималь. ного кода, группа информационных вХодов которого соединена с выходами соответствующих сумматоров группы, а группа выходов образует информационные выходы 26 устройства, генератор одиночных импульсов, элемент задержки, группа из в элементов задержки, группа из и элементов ИЛИ, выходы которых соединены с информационными входами соответствующих суммато ров группы, и матрица из в х и элементов идентификации, каждый из которых содержит регистр и расчетный блок, вход генера-. тора одиночных импульсоа соединен с входом запуска устрЬйства, с которым соединены считывающие входы регистров элементов идентификации матрицы, первый информационный вход расчетных блоков элементов идентификации по строкам матрицы объединены и соединен с нформационным выходом соответствующего блока задания показателей, а второй информационный вход расчетных блоков соединен с информационным выходом регистра этого же элемента идентификации, информационные выходы расчетных блоков каждогоЬолбца матрицы соединены с входами соответствующего элемента ИЛИ группы, тактовые входы расчетных блоков первой стооки матрицы элементов идентификации объединены и соединены с входом первого элемента задержки группы и с выходом генератора одиночных импульсов, а тактовые входы расчетных блоков остальных строк матрицы элементов идентификации объединены и соединены с входами соответствующих элементов задержки группы и с выходом соответственно предшествующего элемента задержки группы, выход е-го элемента задержки группы соединен с входом считывания сумматоров группы и с входом элемента задержки, выход которого соединен с тактовым входом блока выбора минимального кода1833888 Корректор С едакто Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 10 аказ 268 ВНИИ Составитель С. Каш Техред М,Моргента Тираж Подписноесударственного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж. Раушская наб 4/5