Устройство для обработки нечеткой информации

БРЕТ ТВУ К АВТОРС СВИДЕ ейн Пл,Коровин СЯКаМ.Я ОБРАБОТКИ НЕЧЕТсОтО 3 сОВетскихСОЦИАЛИСТИЧЕСКИХ РЕСПУБЛИКГОСУДАРСТВЕННОЕ ПАТЕНТНОЕВЕДОМСТВО СССР (ГОСПАТЕНТ СССОПИСАНИЕ(71) Таганрогский радиотехнический институтимВДКалмыкова(54) УСТРОЙСТВО ДПКОЙ ИНФОРМАЦИИ(7) Изобретение относится к цифровой вычислительной технике и предназначено для использования в информационно-советующих системах оперативного управления технологическими процессами при принятии решений в условиях нечеткой информации, а также дпя нечеткого логического вывода в экспертных системах. Целью изобретенияявляется сокращение аппаратных затрат и расширение функциональных возможностей дпя обра-. ботки нечеткой информации за счет введения лараплельной обработки информации и дополнительных операций над нечеткими множествами, Цель достигается тем, что в устройство, содержащее в) Я 1 (щ 1839246 А 1 51) 5 О 66 Р 7 66 066 Р 15 36 операционныи блок 1, блок 6 последовательного Цтт ГЩ 5 г нщщемткт управления, блок 5 формирования промежуто ных результатов, введены коммутатор 7 данных теку-, щей ситуации, блок 9 оедепения адреса эталонной ситуацию блок 10 хранения эталонной ситуацик блок 3 параллельного определения наименьшего или наибольшего числа и блок 8 хранения текущей ситуации, причем операционный блок 1 состоит из восьми однородных ячеек 2, объединена по входам управпещщ блок 6 последовательного сравнения с порогом состоит из схемы сравнеещ двух коммутаторов, двух региаров, двоичного счетчика, элемента 2 И - ИПИ, группы элементов НЕ, блок 9 определения адреса эталонной ситуации состоит из сумматора группы элементов ИСКПЮЧАЮЦЕЕ ИЛИ, двух элементов ИПИ, элемента НЕ схемы сравнения, регистра блок Э параллельного определения наименьшего или наибольшего чиота состоит из семи ячеек 4, соединенных трехуровневой пирамидой, блок 8 хранения текущей ситуации состоит из восьми регистров и восьми групп элементов И, 5 злф-лы, 15 табл, 17 ип10 15 20 25 30 35 40 45 50 55 четырехразрядных слов степеней принадлежности текущей ситуации и формирования значений степеней принадлежности текущей ситуации в случае несовпадения интервалов текущей и эталонной ситуаций. Блок 8 состоит из восьми четырехразрядных регистров 84, имеющих общие входы записи, соединенные с управляющим входом 42 блока 8, восьми четырехразрядных групп элементов 2 И 85, На информационные входы регистров 84 по входной информационной шине 28 блока 8 с выходов коммутатора 7 поступает входная текущая ситуация. По положительному фронту на входе 42 блока 8 информация записывается в регистры 84. Выходы регистров 84 соединены с второй группой информационных входов групп элементов 2 И 85. Первые группы входов групп элементов 2 И 85 объединены и соединены с управляющим входом 32 блока. Если на управляющем входе 32 высокий уровень, то на выходах 29 блока 8, соединенных с выходамй соответствующих групп элементов 2 И, 85, появляется текущая ситуация с выходов регистров 84. Если на управляющем входе 32 низкий уровень, т.е. интервалы текущей и эталоннбй ситуаций не совпадают, то на выходах 29 устанавливаются низкие уровни, т.е. текущая ситуация имеет нулевое значение степеней принадлежности.Блок 9 определения адреса эталонной ситуации (фиг.12) предназначен для определения адреса эталонной ситуации на пер, вом уровне в блоке 10 хранения эталонных ситуаций. Блок 9 состоит из семиразрядного йолного сумматора 86, группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 87, элементов ИЛИ 88,91, инвертора 89, четырехразрядной схемы 90 сравнения. шестиразрядного регистра 92 с инверсными выходами. Регистр 92 предназначен для записи шестиразрядного прямого кода начала интервала текущей ситуации, заданной на предметной шкале, и формирования обратного кода.Сумматор 86 предназначен для вычисления разности между началом интервала эталонной ситуации и началом интервала текущей ситуации. На первую группу входов сумматора 86 с выходов блока 11 хранения начальных интервалов эталонных ситуаций поступает шестиразрядный прямой код(без знакового разряда) начального интервала эталонной ситуации. На старшем разряде (знаковом) первой группы входов сумматора 86 установлен логический "0", таким образом формируется знаковый разряд положительного числа, На вторую группу входов сумматора 86 приходит обратный код начала интервала текущей ситуации с инверсных выходов регистра 92, На старшем (знаковом) разряде второй группы входов сумматора 86 установлена логическая "1". На входе переноса сумматора 86 установлена логическая "1". Таким образом. на второй группе входов сумматора 86 сформирован дополнительный код начала интервала текущей ситуации. Сумматор 86 производит сложение прямого кода начала интервала эталонной ситуации и дополнительного кода начала интервала текущей ситуации, т.е. определяет разность прямых кодов эталонной и текущей ситуаций. Результат операции получается на выходах сумматора 86 в дополнительном коде (старший разряд энаковый), Выход сумматора 86 (знаковый разряд и три младших разряда разности)соединен с адресным выходом 33 блока 9.Группа элементов ИСКЛЮЧАЮЩЕЕИЛИ 87 предназначена для формирования положительной разности результата вычислений сумматора 86 в зависимости от знакового разряда, Группа информационных выходов (шесть разрядов) сумматора 86 соединена С первой группой входов элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 87, вторая группа входов которых обьединена и соединена с выходом знакового разряда сумматора 86. Элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 87 работает в соответствии с табл,10. Как следует из табл.10, при отрицательном знаковом разряде на выходе сумматора 86 группа элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 87 выполняет поразрядную инверсию дополнительного кода с выходов сумматора 86; при положительном знаковом разряде поразрядной инверсии не происходит, Три младших разряда группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 87 соединены с тремя младшими разрядами первой группы входов схемы 90 сравнения. Три старших разряда группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 87 соединенья с входами элемента ИЛИ 88.Элемент ИЛИ 88 предназначен для формирования признака (высокий уровень) наличия хотя бы одной логической "1" на выходе трех старших разрядов группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 87. Выход элемента ИЛИ 88 соединен с входом старшего разряда первой группы входов схемы 90 сравнения,Схема 90 сравнения предназначена для проверки попадания текущей ситуации в интервал эталонной ситуации. На три старших разряда второй группы входов схемы 90 сравнения задан код 011, где 0 - логический "0", 1 - логическая "1". На младший разряд второй группы входов схемы 90 сравнения через инвертор 89 подается знаковый разряд с выхода сумматора 86. При положи 18392465 20 30 40 50 тельной разности на выходе сумматора 86 на второй группе входов схемы 90 сравнения получается код 0111 (двоичное семь), при отрицательной разности - код 0110 (двоичное шесть). При попадании текущей ситуации в интервале эталонной ситуации (если начало интервала эталонной ситуации больше начала интервала текущей ситуации) разность между началами интервалов эталонной и текущей ситуаций может принимать двоичное значение от 0000 до 0111 на первой группе входов схемы 90 сравнения. При попадании текущей ситуации в интервал эталонной ситуации (если начало интервала эталонной ситуации меньше начала интервала текущей ситуации) разность между началами интервалов эталонной и текущей ситуаций может принимать двоичное значение от 0000 до 0110 на первой группе входов схемы 90 сравнения. Поэтому в первом случае на второй вход схемы сравнения подается код 0111, а во втором случае - код 0110, Появление логической "1" на входе старшего разряда первой группы входов схемы 90 сравнения говорит о непопадании текущей ситуации в заданный интервал эталонной. На выходе схемы 90 сравнения формируется высокий уровень, если значение на первой группе ее входов меньше либо равно значению на второй группе входов.На выходе схемы 90 сравнения формируется низкий уровень, если значение на первой группе ее входов больше значения на второй группе входов. Выход схемы 90 сравнения соединен с первым входом элемента ИЛИ 91.Элемент ИЛИ 91 предназначен для формирования признака попадания текущей ситуации в интервал эталонной высокий уровень) по управляющему выходу 32 блока 9 в блок 8 хранения текущей ситуации и блок 10 хранения эталонных ситуаций. Первый вход элемента ИЛИ 91 соединен с выходом схемы 90 сравнения (признак попадания текущей ситуации в интервале эталонной - высокий уровень), второй вход - с управляющим входом 51 блока 91. Наличие логической "1" на управляющем входе 51 необходимо для правильного функционирования устройства для обработки нечеткой информации на втором уровне.Работу блока определения адреса рассмотрим на примерах, Пусть значение начального интервала эталонной ситуации Х=10. а значение начального интервала текущей ситуации У, тогда сумматор 86 определяетХ"0 001010+У" 1 101110 11111001Так как в знаковом разряде 1, то на выходе группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 87 получают код 00110 и схема 90 сравнения сравнивает коды 0110 и 0110. На выходе элемента ИЛИ 91 высокий уровень, На адресном выходе ЗЗ блока 9 установлен код 1001.Пусть значение начального интервала эталонной ситуации Х=10, а значение начального интервала текущей ситуации равно У, тогда сумматор 86 определяет Х= 0001010 У = 1 110101 0.000000 Так как в знаковом разряде О, то навыходе группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 87 получают код 000000 и схема 90 сравнения сравнивает коды 0000 и 0111, На выходе элемента ИЛИ 91 высокий уровень, На адресном выходе 33 блока 9 установлен код 0000.Блок 10 хранения эталонных ситуаций фиг,13) предназначен для хранения степеней принадлежностей эталонных ситуаций первого и второго уровней обработки нечеткой информации, Блок 10 состоит из двоичного восьмиразрядного счетчика 93,элемента И 96, восьмиразрядного коммутатора 94, элементов 95 памяти, имеющих восьмиразрядную шину адреса и 32-разрядную шину данных, инвертора 104, 32 двухвходовых элемента ИЛИ 105.Счетчик 93 предназначен для формирования восьми разрядного адреса для элементов 95 памяти на втором уровне обработки нечеткой информации, На входах параллельной загрузки счетчика 93 установлен адрес первой эталонной ситуации второго уровня обработки нечеткой информации. По управляющему входу 45 блока 10 на вход счетчика 93 параллельной загрузки приходит положительный фронт и производит запись адреса второго уровня в счетчик 93. Управляющий сигнал 44 высокого уровня с выхода блока 12 микропрограммного управления разрешает прохождение счетных импульсов с входа 47 блока 10 через элемент И 96 на счетный вход счетчика 93,Управляющий сигнал 46 блока 10 сбрасывает счетчик 93 в ноль.Коммутатор 94 предназначен для передачи на адресные входы элементов 95 памяти адресов первого уровня обработки с выходов блока 9 определения адреса эталонной ситуации по адресной шине 33 первая группа входов, разряды АО-А 2 и А 6) и адресной шине 103 с выходов блока 11 хрэ 23 183924610 20 40 кущей ситуации пересекается с интервалом .эталонной ситуации (разряд (тип), табл.12),возможны два вида записи эталонной ситуации в сегменте. Если начало интервала эта 50 55 нения начальных интервалов и адресов эталонных ситуаций второго уровня обработки с выходов счетчика 93 (вторая группа входов). На старший разряд(А 7) первой группы входов коммутатора 94 всегда подан логический "О". Коммутатор 94 работает в соответствии с табл.11. Управляющий вход коммутатора 94 соединен с входом 44 блока 10. Элементы 95 памяти предназначены для хранения степеней принадлежности эталонной ситуации (восемь четырехразрядных слов), Для этого используется следующая организация размещения данных в элементах 95 памяти. Структура адреса эталонный ситуации представлена в табл.12.Шестой разряд адреса эталонной ситуации (тип) может принимать значение логической "1", если начало интервала эталонной ситуации меньше начала интервала текущей ситуации, и логического "0", если начало интервала эталонной ситуации больше начала интервала текущей ситуации. Шестой разряд адреса эталонной ситуации определяется знаковым разрядом с выхода сумматора 86 блока 9 определения адреса эталонной ситуации, Шестой разряд адреса (тип) определяет вид представления эталонной ситуации в элементах 95 памяти,Три младших разряда адреса эталонной ситуации (адрес в сегменте) определяются выходами трех младших разрядов сумматора 86 блока 9 определения адреса эталон.ной ситуации и указывают требуемый адрес в сегменте. Три разряда адреса эталонной ситуации (адрес сегмента) определяются выходами счетчика 97 блока 11 хранения начальных интервалов эталонных ситуаций, указывают адрес сегмента в элемейтэх 95 памяти и могут принимать значение от 000 до 111, таккэк в устройстве для обработки нечеткойинформации на первом уровне всего восемь1эталонных ситуаций.В.зависимости от того, как интервал тедонной ситуации меньше начала интервала текущей ситуации, то эталонная ситуация хранится в сегменте элементов 95 памяти в соответствии с табл,13.Если начало интервала эталонной ситуации больше начала интервала текущей ситуациито эталонная ситуация хранится в сегменте элементов 95 памяти в соответствии с табл.14,Каждая из восьми эталонных ситуаций хранится в элементах 95 памяти в виде двух 25 30 35 сегментов в соответствии с табл.33 и 14. Таким образом, на перво.", уровне обработки нечеткой информации для хранения эталонных ситуаций отводится 128 слов по 32 разряда в каждом, На втором уровне обработки нечеткой информации эталонные ситуации хранятся в блоке 10 в соответствйи с табл,15,Таким образом, на втором уровне обработки нечеткой информации необходимо восемь слов по 32 разряда в каждом.Выборку степеней принадлежности эталонных ситуаций на первом уровне обработки нечеткой информации поясним на примерах.Пусть начало интервала первой эталонной ситуации точка Х=О, начало интервала текущей ситуации точка У=1. Тогда по шине 33 адреса с выхода блока 9 определения адреса эталонной ситуации поступает код 1111, по шине 103 адреса с выхода блока 11 хранения начальных интервалов поступает код 000. Адрес на входах элементов памяти имеет вид 01000111. Таким образом, в нулевом сегменте типа 1 выбирается 32-разрядное слово по адресу сегмента 111 (см.табл 13). Пусть начало интервала второй эталонной ситуации точка Х=8, начало интервала текущей ситуации точка У=5, Тогда по шине 33 адреса с выхода блока 9 определения адреса эталонной ситуации поступает код 0011, по шине 103 адреса с выхода блока 11 хранения начальных интервалов поступает код 001. Адрес на входах элементов памяти имеет вид 00001011. Таким образом, в первом сегменте типа 0 выбирается 32-разрядное слово по адресу сегмента 011 (см,табл,14).Инвертор 104 предназначен для инверсии сигнала с управляющего выхода 32 (и ризнак попадания начала интервала текущей ситуации в интервал эталонной ситуации). Элементы ИЛИ 105 предназначены для формирования степени принадлежности эталонной ситуации, если интервал текущей ситуации не попадает в интервал эталонной ситуации. При попадании текущей ситуации в интервале эталонной ситуации на управляющий вход 32 блока 10 с выхода блока 9 приходит высокий уровень, тогда нэ первых входах элементов ИЛИ 105 низкий уровень и данныес выходов элементов 95 памяти проходят без изменения на информационные выходы 35 блока 10. При непопадании интервала текущей ситуации в интервал эталонной ситуации на вход 32 блока 10 с выхода блока 9 приходит низкий уровень, На первых входах элементов ИЛИ 105 высокийуровень формирует на информационных выходах 35 блока 10 эталонную ситуацию со степенями принадлежности 1111 во всех восьми точках (адновременно на выходах 29 блока 8 Формируется текущая ситуация со степенями принадлежности 0000 ва всех восьми точках).Блок 11 хранения начальных интервалов эталонных ситуаций (фиг.14) предназначен для хранения начальных интервалов эталонных ситуаций на первом уровнеобработки нечеткой информации и формирования трех разрядов адреса в блок .10 хранения эталонных ситуаций. Блок 11 состоит из элемента И 99, двоичного трехразрядного счетчика 97, элемента 98 памяти, имеющего трехразрядный адресный вход и шестиразрядный выход данных.Элемент И 99 предназначен для пропускания на счетный вход счетчика 97 импульсов с выхода 49 блока 12 микропрограммного управления при высоком уровне на входе 49 блока 11.Счетчик 97 предназначен для формирования адреса для элементов 98 памяти и блока 10 хранения эталонных ситуаций по выходной адресной шине 103. Вход сброса счетчика 97 в ноль соединен с управляющим выходам 48 блока 12 микропрограммного управления,Элементы 98 памяти предназначены для хранения и выдачи в блок 9 определения адреса эталонных ситуаций начальных интервалов восьми эталонных ситуаций нз первом уровне обработки нечеткой информации (по адресу 000 хранится начало интервала первой эталонной ситуации, по адресу 111 - восьмой). Информационные выходы (шесть разрядов) соединены с выходной шиной 34 блока 11.Блок 12 микропрограммного управления (фиг,15) предназначен для выработки управляющих воздействий на все блоки устройства для обработки нечеткой информации. Он состоит из элемента И 100, двоичного счетчика 101, элементов 102 памяти.Элемент И 100 предназначен для прапускания на счетный вход счетчика 101 импульсов с входа . 16 блока 12 по разрешающему сигналу высокого уровня на входе 15 блока 12.Счетчик 101 предназначен для формирования адреса для элементов 102 памяти. На входах параллельной загрузки счетчика 101 установлен адрес микропрограммы второго уровня обработки нечеткой информации, По положительному франту на входе 17 блока 12, соединенном с входом параллельной загрузки счетчика 101, производится за сброса счетчика 101.Временная диаграмма выработки бло.ком 12 управляющих воздействий на пер вам уровне обработки нечеткой Временная диаграмма выработки блоком 12 управляющих воздействий на втором уровне обработки нечеткой информации 20 приведена на фиг,17,Рассмотрим работу устройства для абЗО 40 510 пись адреса микропрограммы второго уровня обработки нечеткой инФормации. Входы счетчика 101 соединены с адресными входами элементов 102 памяти.Элементы 102 памяти предназначены для Формирования управляющих сигналов на все блоки устройства для обработки нечеткой информации и имеют 17-разрядную шину данных, соединенную соответствующими выходами блока 12, Выход 17 разряда элементов 102 памяти соединен с входом информации приведена на фигЛ 6 работки нечеткой инфар,":.ации на первом уровне обработки нечеткой информации па временной диаграмме на Фиг,16, Для непрерывной обработки входных текущих ситуаций перед началом работы устройства для обработки нечеткой информации в блоке 10 хранения эталонных ситуаций должен храниться восемь четырехразрядных степеней принадлежности восьми эталонных ситуаций первого уровня, записанных в соответствии с табл,13 и 14,и восемь четырехразрядных степеней принадлежности восьми эталонных ситуаций второго уровня, записанных в соответствии с табл,15. В блоке 11 хранения начальных интервалов эталонных ситуаций должны храниться восемь шестиразрядных начальных интервалов восьми эталонных ситуаций первого уровня, На управляющих входах 19,20, 21, 22 устройства должен быть постоянна (до конца обработки текущей ситуации) код выполняемой в операционном блое 1 операции. Для определенности полагают, что задан код операции эквивалентности, На управляющем входе 23 блока 3 параллельного определения наименьшего или наибольшего числа должен быть задан код операции. Для определенности полагают, что задана операция определения наименьшего числа. На информационных входах 24 блока 6 последовательного сравнения с порогом блока 12 должен быть задан порог сравнения. На управляющем входе 25 блока 6 последовательного сравнения с порогам должен быть задан код операции сравнения с порогом. Для определенности полагают,что задан код операции определения числа большего порога, Нз информационных входах 14 устройства должно находиться шес 27 183924610 15 25 30 35 40 50 55 тиразрядное число начала интервала текущей ситуации. На информационных входах 13 устройства должны находиться восемь четырехразрядных степеней принадлежности текущей ситуации. На управляющем входе 17 блока 12 микропрограммного управления должен быть задан уровень обработки нечеткой информации, в данном случае первый уровень. На управляющий вход 16 блока микропрограммного управления должны поступать синхроимпульсы для обеспечения работы блока. Устройство для обработки нечеткой информации готово к работе.По положительному фронту сигнала на управляющем входе 15 устройства (сигнал пуска) на управляющих выходах 42 и 50 блока 12 микропрограммного управления формируются сигналы У 42 и У 50. По положительным фронтам сигналов У 42 и У 50 производится запись текущей ситуации в регистры 84 блока 8 хранения текущей ситуации и регистр 92 блока 9 определения адреса эталонной ситуации. Управляющий сигнал У 49 с управляющего выхода 49 блока 12 микропрограммного управления разрешает элементу И 99 блока 11 хранения начальных интервалов .эталонных ситуаций пропускать на счетный вход счетчика 97 счетные импульсы У 47 с управляющего выхода 47 блока 12. В блоке 11 хранения эталонных ситуаций производится выборка начального интервала первой эталонной си.туации (ВБА 11). По окончании выборки (ВБА 11) блок 9 определения адреса эталонной ситуации вычисляет адрес первой эталонной ситуации в блоке 10 хранения эталонных ситуаций за,время СР 9. По окончании времени СР 9 за время ВА 10 производится выборка первой эталонной ситуации в блоке 10 хранения эталонных ситуаций, По .положительному фронту сигнала У 41 с вы- хода 41 блока 12 производится запись стеФ пеней принадлежности эталонной ситуации в регистры 54 ячеек 2 операционного блока 1 и начинается выполнение операции эквивалентности. Одновременно содержимое счетчика 97 блока 11 хранения начальных интервалов увеличивается на единицу и выбирается начальный интервал следующей эталонной ситуации за время ВБА 11 и блок 9 определения адреса эталонной ситуации за время СР 9 определяет адрес следующей эталонной ситуации в блоке 10 хранения эталонных ситуаций. По управляющему сигналу У 40 с выхода блока 12 производится запись результатов выполнения операции эквивалентности в регистры 61 ячеек 2 операционного блока 1, Одновременно в блоке 10 хранения эталонных ситуаций за время СР 9 выбирается вторая эталонная ситуация, а блок 3 параллел ь ного определения наименьшего или наибольшего числа определяет наименьшее из результатов операций в операционном блоке 1, По положительному фронту управляющего сигнала У 41 производится запись степеней принадлежности второй эталонной ситуации в регистры 54 ячеек 2 блока 1, а по положительному фронту сигнала У 37 с управляющего выхода 37 блока 12 производится запись наименьшего числа в первый регистр 72 блока 5 формирования промежуточных результатов, По положительному фронту сигнала У 47 содержимое счетчика 97 блока 11 увеличивается на единицу и выбирается начальный интервал третьей эталонной ситуации. По отрицательному фронту сигналаУ 37 содержимое счетчика 73 блока 5 формирования промежуточных результатов увеличивается на единицу и дешифратор 74 выбирает второй регистр 72 блока 5. Далее устройство для обработки нечеткой информации работает циклически. По положительному фронту восьмого сигнала У 37 производится запись наименьшего числа из результатов операции эквивалентности текущей и восьмой эталонной ситуаций в восьмой регистр 72 блока 5. По положительным фронтам сигналов У 36 и У 48 с выходов блока 12 счетчики 73 блока 5 и счетчики 97 блока 11 устанавливаются в исходное состояние (ноль). Формируется сигнал У 49 низкого уровня, запрещающий работу счетчика 97. Сигнал высокого уровня У 43 разрешает прохождение данных с выхода блока 5 формирования промежуточных результатов через коммутатор 7 на входы блока 8 хранения текущей ситуации. Работа устройства для обработки нечеткой информации на первом уровне закончена,Работу устройства для обработки нечеткой информации на втором уровне рассмотрим по временной диаграмме на фиг.17. По положительному фронту управляющего сигнала У 42 с управляющего выхода 42 блока 12 микропрограммного управле.ния при высоком уровне сигнала У 43 на управляющем входе коммутатора 7 производится запись текущей ситуации с выходов блока 5 формирователя промежуточных результатов через коммутатор 7 в блок 8 хранения текущей ситуации. На управляющем выходе 44 блока микропрограммного управления формируется сигнал высокого уровня У 44, запрещающий определение адреса в блоке 10 хранения эталонных ситуаций с выхода блока 9 определения адреса эталонных ситуаций, По положительному фронту сигнала У 45 с выхода 45 блока 12 микро 1839246510 20 3035 40 50 55 программного управления производится запись адреса хранения первой эталонной ситуации второго уровня в счетчик 93 блок 10 хранения эталонных ситуаций. Одновременно по положительному фронту сигнала У 38 с управляющего выхода 38 блока 12 микропрограммного управления производится сброс счетчика 80 блока 6 последовательного сравнения с порогом в ноль и на управляющем выходе 39 блока 12 появляется сигнал высокого уровня У 39, разрешающий коммутатору 79 блока 6 пропустить на вход регистра 78 блока 6 значение порога сравнения. По положительному фронту сигнала У 41 с управляющего выхода 41 блока 12 микропрограммного управления и роизводится запись степеней принадлежности первой эталонной ситуации второго уровня обработки в регистры 54 ячеек 2 операционного блока 1. Одновременно по положительному фронту сигнала У 47 с управляющего выхода 47 блока 12 происходит увеличение содержимого счетчика 93 на единицу и производится выборка второй эталонной ситуации второго уровня, По положительному фронту сигнала У 40 с управляющего выхода 40 блока 12 производится запись результата выполнения операции эквивалентности в регистры 61 операционного блока 1 и в регистр 78 блока 6 значение порога с признаком несравнения. Блок 3 параллельного определения наименьшего или наибольшего числа и блок 6 последовательного сравнения с порогом определяют соответственно наименьшее число и число, большее порога, На управляющем входе коммутатора 79 блока 6 устанавливается низкий уровень (сигнал У 39), который разрешает прохождение данных с выхода регистра 77 на входы регистра 78 через коммутатор 79 блока 6, По положительному фронту сигнала У 37 с управляющего выхода 37 блока 12 производится запись результатов операций блоков 3 и 6 в регистры 72 и 77 блоков 5 и 6 соответственно, По положительному фронту сигнала У 41 производится запись степеней принадлежности второй эталонной ситуации в регистры 54 ячеек 2 операционного блока 1 и содержимое счетчика 93 блока 10 по положительному фронту сигнала У 47 увеличивается на единицу. В элементах 95 памяти блока 10 выбирается третья эталонная ситуация, По заднему фронту управляющего сигнала У 37 производится увеличение содержимого счетчика 80 блока 6 и счетчика 73 блока 5 на единицу, Дешифратор 74 блока 5 выбирает второй регистр 72, а на коммутатор 76 блока 6 поступает номер второго числа, сравниваемого с порогом. Далее устройство для обработки нечеткой информации работает циклически, После обработки восьмой эталонной ситуации производится сброс счетчика 73 блока 5 (сигнал У 36), счетчика 93 блока 10 (сигнал У 46), счетчика 80 блока 6 (сигнал У 38). На управляющем выходе 18 блока 12 микропрограммного управления формируется управляющий сигнал признака конца 15 обработки (сигнал стоп) и производится сброс счетчика 101 блока 12. Устройство готово к приему следующей текущей ситуации.Если текущая ситуация задана на втором уровне обработки некой информации,то по. положительному фронту сигнала на управляющем входе 17 блока 12 микропрограммного управления в счетчик 101 заносится адрес второго уровня обработки нечеткой информации А 2, Текущая ситуация, порог сравнения, коды выполняемых операций должны быть заданы на соответствующие входы устройства. Устройство работает в соответствии с временной диаграммой на фиг.17. Единственное отличие - наличие низкого уровня на управляющем выходе 43 блока 12 микропрограммного управления (сигнал У 43) для обеспечения записи входной текущей ситуации в блок 8 хранения текущей ситуации через коммутатор 7 по шине 13 устройства.Сьем результатов обработки нечеткой информации может осуществляться в зависимости от типов обрабатываемых данных и решаемой задачи либо с выходов регистра 77 блока 6 (восемь разрядов),либо с выходов регистров 72 блока 5 (восемь четырехразрядных слов) по сигналу конца обработки У 18 с управляющего выхода 18 блока 12 микропрогоаммного управления,(56) Авторское свидетельство СССРй 1462348, кл. 6 06 Е 15/20, 1989.Авторское свидетельство СССРМ 1451677, кл, 6 06 Е 15/20, 1989.Авторское свидетельство СССРМ 1166128, кл. 6 06 Р 15/00, 1985.1839246 36 Таблица 12 Таб П р и и е ч а н и е: У 1 - степень принадлежности в первой точке эталонной ситуации: У8- степень принадлежности в восьмой точке; О - степень принадлежности. аб37 1839246 Таблица 15Ф ормула и зоб рете н ия 1. УСТРОЙСТВО ДЛЯ ОБРАБОТКИ НЕЧЕТКОЙ ИНФОРМАЦИИ, содержащее "операционный блок, блок последовательного сравнения с порогом, блок микропрограммного управления, блок формирования промежуточных результатов, отличающееся тем, что, с целью сокра,щения аппаратных затрат и расширения ,функциональных возможностей путем введения параллельной обработки нечеткой информации, дополнительных операций над нечеткими множествами, в него введены коммутатор данных текущей ситуации, блок определения адреса эталонной ситуации, блок хранения эталонной ситуации, блок хранения начальных интервалов эталонной ситуации, блок параллельного определения наименьшего или наибольшего числа и блок хранения текущей ситуации, информационные выходы операционного блока соединены с информационными входами блока параллельного определения наименьшего или наибольшего числа, выход которого соединен с информационны- ми входами блока последовательного сравнения с порогом и блока формирования промежуточного результата, выходы которого соединены с вторыми входами коммутатора данных текущей ситуации, выходы которого соединены с информационными входами блока хранения текущей ситуации, выходы которого соединены с первыми информационными , входами операционного блока, выход признака блока определения адреса эталонной ситуации соединен с входами считывания блоков хранения текущей и эталонной ситуаций, адресный выход блока хранения начальных интервалов эталонной ситуации соединен с адресным входом блока хранения эталонной ситуации, выходы которого соединены с вторыми информационными входами операционного блока, информа" ционные выходы блока хранения начальных интервалов эталонной ситуации соединены с вторыми информационными входами блока определения адреса эта,лонной ситуации, первый и второй выходы блока микропрограммного управления сое- динены с входами начальной установки и сброса блока формирования промежуточных результатов, с второго по пятый выходы блока микропрограммного управления соединены соответственно с первым вхо, дом записи, входами начальной установки и выбора и вторым входом записи блока последовательного сравнения с порогом, пятый и шестой выходы блока микропрограммного управления соединены с первым и вторым входами записи операционного блока, седьмой и восьмой входы блока микропрограммного управления соедине:ны соответственно с входом записи блока ,хранения текущей ситуации и управляю. щим входом коммутатора. данных текущей ситуации, с девятого по двенадцатый выходы блока микропрограммного управления соединены с входами выбора, разрешения, сброса и записи блока хранения эталонной , ситуации, тринадцатый и четырнадцатый выходы блока микропрограммного управления соединены с входами записи и счи-тывания блока определения адреса эталонной ситуации, пятнадцатый и шест,надцатый выходы - с входами записи и на 1839246Изобретение относится к цифровой вычислительной технике и предназначено для использования в информационно-советующих системах оперативного управления технологическими процессами при приня тии решений в условиях нечеткой информации, а также для нечетного логическоговывода в экспертных системах.Целью изобретения является сокращение аппаратных затрат и расширение функ циональных воэможностей для обработки нечеткой информации за счет введения параллельной обработки информации и дополнительных операций над нечеткими множествами. 15Теоретическое доказательство возможности достижения цели изобретения следующее.Устройство предназначено для логического вывода на основе нечеткого распозна вания ситуаций (нечеткого ситуационного вывода НСВ) при принятии решений в системах управления, НСВ заключается в двух- этапном нечетком распознавании входной нечеткой ситуации, описывающей текущее состояние объекта принятия решений (обьекта управления), Под нечеткой ситуацией понимается нечеткое множество второго уровня на множестве признаков.Если А=(а 1, аг ап) есть некоторое мно жество, то его нечетким подмножеством называется конструкция вида В=(ре(а)/а), а 6 А, где,ив(а)6 (О, Ц. Например, пусть .А=(1, 2, 3, 4, 5, 6)ив=(1/1, 0,8/2, 0,6/3, 0,2/4, О/5, О/6). Значение 35 функции,ив для конкретного элемента а 6 А называется степенью принадлежнщ;ти элемента а нечеткому подмножеству В, а сама функция ив называется функцией принадлежности элементов множества А 40 нечеткому подмножеству В или просто функцией принадлежности нечеткого подмножества В. Следовательно отметить, что степень принадлежности 1 означает полную (четкую) принадлежность элемента не четкому множеству, а степень принадлежности 0 - полную (четкую) непринадлежность, В связи р этим приведенное выше подмножество В множества А может быть записано в виде В=(1/1, 0,8/2, 50 0,6/3, 0,2/4), Множество А обычно называется базовым или предметным множеством, а множество В- нечетким множеством первого уровня или просто нечетким множеством на множестве А, Мно жество, В может интерпретироваться как понятие "малое" число. Нечеткое множество С называется нечетким множеством второго уровня на множестве А; если степени принадлежности ис(а) сами по себе являются нечеткими множествами.Если у=(у 1, уг ур)- множество признаков, характеризующих состояние объекта управления (например, "уровень давления", "температура объекта" и т,д,), а каждому признаку у 6 У поставлена в соответствие лингвистическая переменная (ЛП)у,Т,О, где Т=(Т 1, Тг ., Т ) - терм-множествоЛП У, 0 - предметная шкала, то нечеткая ситуация Я, характеризующая некоторое состояние объекта принятия решений, представляется нечетким множеством второго уровня вида Я=(,и, (у)/у), у 6 у, где фз(уНира 1 (у) (Те )/Те ), Те 6 Т 1,Нечеткие ситуации формируются на основе экспертной информации.П р и м е р 1. Пусть объект принятия решений характеризуется множеством признаков у=(у 1, уг, уз), где у 1 - скорость; уг - "давление"; уз - "температура". Каждый признак у 6 У описывается ЛП УьТь 01 построенной на основе экспертной информации, которая, например, для признака у 1 имеет вид"скорость", Т 1,01, где Т 1="малая", "средняя", "большая", 01=(0, 10, 20, 30,., 90, 100).ЛП, описывающие остальные признаки, следующие:давление, Т 1,0 г,температура", Тз. Оз, где Тг=("небольшое", "довольно большое", "высокое", "очень большое" ); Тз=("малая", "средняя", "высокая", "предельная"); Ог=(0, 5, 10, 15 45, 50); Рз=(10, 30,.50 150, 170), Тогда нечеткая ситуация Я, характеризующая некоторое состояние обьекта принятия решений, может иметь следующий вид:Я=( р 1 (у 1)/у 1 , ,и 1 (уг)/ уг, ,и 1 (уз)/уз),где р 1(у)=(0,1/ "малая ", 0,6/" средняя", 0,9/"большая" );р 1(уг)=(0,4/" небольшое" , 0,8/ "довольно высокое", 0,6/"высокое", 0,2/ "очень высокое" );р 1(уз)=(1/ малая , 0,3/ средняя" , 0,1/" высокая).Множество возможных состояний объекта управления задается набором Я эталонных нечетких ситуаций. Каждой нечеткой ситуацииЗ 6 Я на основе экспертной информации ставится в соответствие управляющее решение и Я й, где Й - множество управляющих решений, используемых для управления объектом. Таким образом, задача принятия решения сводится к распознаванию входной нечеткой ситуации Яо, описывающей текущее состояние объекта управления, и выдаче соответствующего ей управляющего решения из множе 40183924639чальной установки блока хранения начального интервала эталонной ситуации управляющий вход которого соединен с двенадцатым выходом блока микроп рограммного управления, первая группа ин-: формационных. входов устройства соединена с первой группой информационных входов коммутатора данных текущей ситу-; ации, вторая группа информационных вхо-.дов устройства соединена с первойгруппой информационных входов блокаопределения адреса эталонных ситуаций, группа информационных выходов которого соединена с группой информационных входов блока хранения эталонной ситуации, первый и второй входы записи и вход выбора устройства соединены с соответствющими входами блока микропрограммного управления, вход выбора операции устройства соединен с управляющим входом блока параллельного определения наибольшего или наименьшего числа, входы кода операции устройства соединены с выходами кода операции операционного блока, управляющий выход устройства соединен с выходом устройства блока микропрограммного управления, третья группа информационных входов устройства соединена с группой информационных входов блока последовательного сравнения с порогом, вход режима которого подключен к входу выбора режима устройства, первая и вторая группы информационных выходов устройства соединены соответственно с группами информационных выходов блока формирования промежуточных результатов и блока последовательного сравнения с порогом.2. Устройство по п.1, отличающеесятем, что операционный блок состоит иэ восьми однородных ячеек, первые и вторые информационные входы блока соединены с первыми, и вторыми информационными входами ячеек. соответственно первый и второй входы записи, входы кода операции блока подключены соответственно к первому и второму входам записи, входам кода операции ячеек, выходы ячеек являются информационными выходами блока.3. Устройство по п.1, отличающеесятем, что блок последовательного сравнения с порогом состоит из схемы сравнения, двух коммутаторов, двух регистров, двоичного счетчика, элемента 2 И-ИЛИ, .группы элементов НЕ, первая группа информационных входов блока соединена с младшими разрядами первого информационного входа первого коммутатора, вход режима блока соединен с вторым входом элемента 2 И-ИЛИ и входом второго элемента группы элементов НЕ, выход которого соединен с третьим входом элемента2 И-ИЛИ, вторая группа информационных входов блока соединена с второй группой схемы сравнения и с младшими разрядами первого информационного входа второго коммутатора, первый вход записи блока соединен со счетным входом счетчика и с входом записи первого регистра, входы начальной установки, выбора блока и второй вход записи блока соединены с входом сброса счетчика управляющим входом первого коммутатора, входом записи второго регистра соответственно, выход счетчика соединен со старшими разрядами пе рвого информационного входа второго коммутатора, старший рязряд первого информационного входа которого соединен с . входом логического нуля блока, с первого по четвертый старшие разряды первого информационного входа первого коммутатора соединены с входами логической единицы и логических нулей блока соответственно, выход схемы сравнения соединен с первым входом элемента ИИЛИ и с входом первого элемента группы элементов НЕ, выход которого соединен с вторым входом элемента 2 И-ИЛИ, выход котоРого соединен с управляющим входом второго коммутатора, информационный выход первого коммутатора соединен с информационным входом второго регистра, информационный выход второго регистра соединен с информационным входом второго коммутатора, младшие четыре разряда информационного выхода второго регистра соединены с второй группой информационных входов схемы сравнения, информационные выходы второго коммутатора соединены с информационными входами первого регистра, группа информационных выходов блока соединена с группой информационных выходов первого регистра и с второй группой информационных входов первого коммутатора,4. Устройство по п.1, отличающееся тем, что блок хранения текущей ситуации состоит из восьми регистров и восьми групп элементов И, информационные входы блока соединены с информационными входами регистров, первый и второй управляющие входы - с входом записи регистров и с первой группой входов элементов И соответственно, группы выходов регистров соединены с второй группойвходов элементов И, выходы которых соединены с выходами блока.Б. Устройство по п,1, отличающееся тем, что блок определения адреса эталонной ситуации состоит из сумматора, груп па элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, двух элементов ИЛИ, элемента НЕ. схемы сравнения регистра, вторые информационные входы блока соединены с первыми информационными входами сумматора, старший разряд первых информационных входов сумматора соединен с входом логического нуля блока, первые информационные входы блока соединены с информационными входами регистра, старший разряд вторых информационных входов сумматора соединен с входом логической единицы блока, вход записи блока соединен с входом записи регистра, инверсные выходы регистра соединены с вторыми информационными входами сумматора, шесть младших разрядов выходов сумматора соединены с первыми входами группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, вторые входы которых соединены с входом элемента НЕ и старшим разрядом выходов сумматора, старший разряд и три младших разряда соединены с информационными выходами блока, выход элемента НЕ сое-, динен с младшим разрядом вторых входов схемы сравнения, с первого по третий старшие разряды соединены с входами логического нуля и логических единиц блока соответс 1 венно, выходы трех старших раз. рядов группы элементов ИСКЛЮЧАЮЩЕЕ . ИЛИ соединены с входами первого элемента ИЛИ, выход которого соединен со старшим разрядом первых входов схемы сравнения, выход которой соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с входом считывания блока, выход признака блока соединен с выходом второго элемента ИЛИ, выходы трех младших разрядов группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ соединены с младшими разрядами первых входов схемы сравнения.б, Устройство по п,1, отличающееся тем, что блок параллельного определения наименьшего или наибольшего числа состоит из семи ячеек, соединенных трехуровневой пирамидой и объединенных по управляющему входу, группа информационных входов соедичена с первыми и вторыми входами четырех ячеек нижнего уровня, управляющий вход блока соединен с управляющими входами всех ячеек, выходы первой и второй ячеек нижнего уровня соединены с первым и вторым входами первой ячейки второго уровня. а выходы третьей и четвертой ячеек нижнего уровня - с первым и вторым входами второй ячей,ки второго уровня, выходы первой и второй ячеек второго уровня соединены с первым и вторым входами ячейки верхнего уровня, выход которой является выходом блока.1 В 39246 УО ктор Л,Ливринц РедакторТ.Юрчиков каэ 340 нно-издательский комбинат "Патент", г. Ужгород, ул. Гагар Произво И ЮХ МВ ЮВ МЮ Составитель В.Юки Техред М.Моргентал Тираж Подписно НПО "Поиск" Роспатента3035, Москва, Ж, Раушская наб 4(5;тва й. Распознавание нечеткой ситуации Яо производится по принципу "ближайшего соседа" в пространстве эталонных нечетких ситуаций. Для этого должна использоваться некоторая мера сходства нечеткой ситуации Яо с нечеткими ситуациями из множества Яу. Считается, что объект управления находится в эталонной ситуации Я 6 Я, имею. щей наибольшую степень сходства с нечеткой ситуацией Яо, а на объекте управления должно обрабатываться управляющее решение г 6 В, соответствующее нечеткой ситуации Я, Предполагается, что множество эталонных ситуаций Я полно.В качестве мерц сходства нечетких ситуаций наиболее предпочтительны степень нечеткого включения нечетких ситуаций и степень нечеткого равенства. Обе эти меры состоят в вычислении степени сходства в интервале (О, Ц. Наибольшая степень сходства равна 1, наименьшая - О, Степень сходства 0,5 означает полную неопределенность. При этом степень нечеткого включения нечеткой ситуации Я в нечетдую ситуацию задается выражением т ( Ь, 1 ) = 8 В (РЬ ( Уе ) Ре ( Уе ) )уеечгдеВ (Рз ( Уе ), Рч ( Уе ) =8 (ррз (уе ) ( Тк )т, ртерр(,) (Т,Степень нечеткого равенства нечетких ситчаций Я и Я определяется выражением р ( 5 ,) = м ( Я, Я 1 ) 8, 1 ( В 1, Я ) .При определении степеней нечеткого включения и равенства нечетких ситуаций использованы операции нечеткой логики, которые в интерпретации над степенями принадлежности элементов базового множества А нечеткими множества В и С: выглядят следующим образом:импликациярв ( а )- (а) =трв ( а )чр(а)инверсия трв ( а ) = 1 - ,ив ( а );дизьюнкция,ив (а)чрев(а)=гпахфв(а)р(а; коньюнкция,ив(д)ко(а) =пипив(д),и,(а.Через операции инверсии, дизъюнкции и конъюнкции степеней принадлежности определяются теоретико-множественные операции дополнения, объединения и пересечения нечетких множеств.Дополнением нечеткого множества В называется нечеткое множество В -(.(.).),а 6 А, где,йр =1-рв (а), Объединением нечетких множеств В и С называется нечеткое множество В Ч С "( рвнс(а)/а),а 6 А, где рвчс =рв (а) Чрс (а).Пересечением нечетких множеств В и С называется нечеткое множество ВЛ С =(рв Ас(а)/а) а Я А, гдервЛС =рв(а) Ьрс(а)П р и м е р 2. Вычисляют степени нечеткого включения и нечеткого равенства нечеткой ситуации Я из примера 1 и нечеткойситуации Яо, задающей текущее состояниеобъекта управления из примера 1. Пусть нечеткая ситуация Яо имеет следующий вид;10 Яо = (р 56(У 1)У 1. ;изо(у 2 Ууг;изо(УЭ)уэ),где Рео(У 1).-.0,3/"малаЯ , 0,9/ сРедняя" , 0,7/ "большая ");рео (угЯО,2/" небольшое" , 0,7/ "до 15 вольно высокое", 0,9/"высокое",0,2/"очень высокое");рео (уз)=(0,7/ "малая , 0,7/"средняя ", 0,3/" вьсокая" ),Тогда 1(Ь, Я) 8 В (рз. (У.)20рЗ( Уе ) ) = В фЗо ( У 1 ), рЭ ( У 1 ) ) 6ф В (рЗо ( У 2 )1 рЗ ( Уг 8 ВфЗо ( Уз ) 1 рз(УЭГри ЗТОмВ (рЗо(У 1) рьф 1 ) ) -25 8, (рр (у)(т) рр;(у 1)(Т) == фрз (у 1)(Т 1 )(ррз (у 1) (Т 1 ) ) 88 Ьрз,(У)(Т 2 )-ррз(у) (Тг8МРРао(У 1) (ТЗ ) РРЗ(У 1) (ТЭ ) )Здесь, например, Т 1 - это первый терм("малая") терм-множества ЛП"скорость",Т 1,01, соответствующей признаку у 1,а р изо (у 1 ) (Т 1 ) есть степень при надлежно 35 сти (0,1) терма "малая" нечеткому множеству рз (У 1), Соответственно ррз(у, ) (Т 1)есть степень принадлежности, равная 0,3,терма "малая нечеткому множеству из (у 1).Таким образом В (рзо(У 1) рз (У 140 (0,1-0,3)8 (0,6- 0,9) 8(0,9- .0,7) =-ф 0,2=0,6 0,7 Ь 0,9 8 0,8=0,6;В (из. (Уз). рз(уз =(1 0,7) а(0,3- 0,7)(0,1 -ф 0,3) - 0,7 Ь 0,7 8 0,9 = 0,7,Следовательноу(Яо,3" 0,7 80,660,7= =0,6,Для определения степени нечеткого равенства нечетких ситуаций Яо и Я необходимо вычислить степень нечеткого включения1( Я,Яо) нечеткой ситуации 3 в нечеткую.56 ситуацию Яо, а затем определить конъюнкцию 1 (Яо,Я) и 1 (Я,Яо) . При этом 1(Я, 3,) =8,В Ф. (У.).р. (У. =В(и,(У 1),и(у 1 аа Вуг),р.о(уг 8 В (р,(уз),рзо(уз =068 0,68 0,3 =03, 1839246Получают, что степень нечеткого равенства нечетких ситуаций Зо и 3 равна э(Зо,З)Р(З, Зо) =0,6 0,3 =0,3.Для оценки равенства или неравенстванечетких ситуаций, включения или невключения вводятся пороги нечеткого равенства1 и нечеткого включения ьс, оба их интервала 0,6,1), Считается, что нечеткая ситуация Зо нечетко включается в нечеткуюситуациоЗ, еслибы(ЗЯ)тпс Аналогичнонечеткие ситуации Зо и 3 нечетко равны,еслибы(Зо, З) =иея. В дальнейшем при объяснении особенностей НСВ порог обоэначаотся просто буквой 1, под которой взависимости от выбранной меры сходстванечетких ситуаций понимается либо 1 пс,либо тас.Рассмотрим этапы НСВ, Поскольку нечеткая ситуация представляет собой нечеткое множество второго уровня намножестве признаков, то распознаваниевходной нечеткой ситуации Зо состоит издвУх этапов: идентификации, на котором определяются нечеткие множества ряд( у), уЕУ, задающие степени принадлежностипризнаков нечеткой ситуации 3, исобственно распознавания нечеткой ситуации Зо. Этот этап следует за этапом идентиГффикации нечеткой ситуации Зо.и состоит вопределении эталонной нечеткой ситуации,степень нечеткого равенства с которой(илистепень нечеткого включения в которую)боль е или равна заданному на основе экс:пертной информации порогу принятия решений 1.Для идентификации входной нечеткойситуации З должна быть задана предметная шкала значений каждого признака у 6У. Предметная шкала признака у 6 У представляет собой набор нечетких множеств,описываюощих значения (термы) признака у,Перечень значений при знака у задаетсятерм-множеством Т ЛП у,Т,О. Для описания термов используются нечеткие переменные, представляющие собой тройкивида Т,О, С , где Т - название термаиз терм-множества Т признака у,О - предо ЪФметное множество; С - нечеткое множество на О, задающее ограничения навозможные значения Т . Пример предметной шкалы для признака "скорость" иэ примера 1 с непрерывными функциями, принадлежности нечетких множеств Сприведен на фиг.1,Предусматривается ицентификациявходной нечеткой ситуации За при каждомиз трех типов входной информации.Значение признака у - элемент с предметного множества, т,е. конкретное число, 50 55 Для выполнения второго этапа распознавания входной нечеткой ситуации Зо производится обращение к вербальным шкалам значений признаков у 6 У. Вербальная шкала признака у 6 У задается совокупностью нечетких множеств на множестве лингвистических значений (термов)признака у. Пример вербальной шкалы для признака "скорость" из примера 1 с кусочно-непрерывными функциями принадлежности нечетких множеств приведен нафиг.2. В этом случае для определения,ия,(у) вычисляются степени принадлежности элемента к 6 О нечетким множествам С, Величины и (к) считаются степенями принадлежности термов Т нечеткому множеству ияс,(у), т.е.,ия, (у) =р/ Т),Т 6 Т . Например, в случае предметной шка. лы, изображенной на фиг.1, результат иден тификации степени принадлежностипризнака "скорость" при условии подачи входного значения признака, равного 30, следующий: ияли(уК 0,3/"малая" , 0,7/ "средняя ", О/"большая ").15 Значение признака у- нечеткое множество С на предметном множестве О. В этом. случае необходимо вычислить степени сходства входного нечеткого множества со всеми нечеткими множествами С 20 описывающими термы ЛП у,Т,О, Тогдааналогично предыдущему степени принад-, лежности термов Т 6 Т нечеткому множеству рясу) принимаются равными степенями сходства нечеткого множества С 25 с соответствующими нечеткими множествами С . Например, в случае использования в качестве меры сходства степени нечеткого равенства нечетких множеств нечеткое множество ря,(у) выглядит следующим обра зом:ря.(у) =(р(с, С) /Т,), Т,ЕТ,Следует отметить, что степень нечеткого равенства нечетких множеств В=( 35 фв(а)/в) и С -( Р с(а)/а), а 6 А вычисляетсч аналогично вычислению степени нечеткого равенства нечетких ситуаций, а именно /с( В, С) -м(В, Ъ (С, В). В свою очередьр(В,С )- а(,ив(а) -ис(а.аеАЗначение признака у - терм Та иэтерм-множеств Т. В этом случае результатом идентификации является нечеткое множествоРяо(У) (Ф,ияу) (Т ) /Т ), Ту Е Т, 45где 1, если Т =Те,Вербальные шкалы признаков у 6 У задаются для удобства использования экспертной информации, поскольку при задании эталонных нечетких ситуаций эксперт, как правило, не желает давать описание эталонных нечетких ситуаций в виде нечетких множеств второго уровня из-за большого обаема таких ситуаций и монотонности работы, Ему гораздо удобнее, и с этим приходится считаться, выдавать описания эталонных нечетких ситуаций в виде (малая/"скорость", высокое/"давление", средняя/"температура" ), Однако из-за невозможности учета всего множества факторов, влияющих на управление обьектом (так называемого "теневого" множества признаков), термины, употребляемые экспертом, не являются элементами терм-множеств ЛП, описывающих соответствующие признаки. На самом деле это более сложные конструкции, называемые нечеткими термами и представляющие собой нечеткие множества на терм-множествах признаков. Поэтому эталонные нечеткие ситуации хранятся и обрабатываются в виде (малая/ "скорость" , высокое "давление" , средняя/ "температура" ), где, например, малая есть элемент вербальной шкалы признака "скорость".По сути дела, вербальные шкалы предназначены для вычисления степеней сходства нечетких множеств, задающих степени принадлежностИ признаков входной нечеткой ситуации к эталонным нечетким ситуациям. На вербальную шкалу любого признака у информация поступает только после обработки посредством предметной шкалы того же признака, следовательно, только в аиде нечеткого множества на терм- множестве ТьВ зависимости от выбранной меры сходства нечетких ситуаций вычисляется степень нечеткого включения или степень нечеткого равенства входного нечеткого множества и элементов вербальной шкалы. Степень сходства. превышающая установленный порог сходства 1, определяет элемент вербальной шкалы, соответствующий входному нечеткому множеству. Совокупность таких элементов по всем признакам определяет эталонную нечеткую ситуацию 5, соответствующую нечеткой входной ситуации 50,Рассмотрим представление информации, необходимой для реализации НСВ.Предметная шкала.Максимальное количество элементов предметной шкалы восемь (психологами доказано, что обьем терм-множества любой ЛП не превышает 7 термов). Среднеемаксимальное количество восемь теремов достаточно для решения подавляющего большинства практических задач.Максимальная мощность одного нечеткого множества восемь (следует отметить, что максимальная мощность любого нечеткого множества на предметном множестве не зависит от мощности предметного множества). Поскольку нечет.ие множества10 предметной шкалы строятся не на всемпредметном множестве, а на его подмножествах, для правильного выполнения необходимых операций на предметной шкале необходимо учитывать "расположение" не четкого множества на предметном множестве,203035 40 45 50 55 Представление нечеткого множества - вектор степеней принадлежности элементов предметного множества (посколькупредметное множество для всех элементов одной предметной шкалы адно и то же, то такое представление достаточно информативно), Однако для учета "расположения" нечеткого множества на предметном мнржестве необходимо для каждого нечеткого множества хранить границы "интервала" на предметном множестве, в котором "расположено" нечеткое множество, 6 бит.Представление степени принадлежности 4 бита.Вербальная шкала,Максимальное количество элементов восемь, максимальная мощность одного нечеткого множества восемь, представление нечеткого множества - вектор степеней принадлежности, представление степени принадлежности 4 бита.Следует отметить, что представление информации на вербальной шкале в значительной мере определяется представлением информации на предметной шкале. Поскольку максимальная мощность предметного.множества вербальной шкалы (мощность терм-множества признака) равна восьми, то и максимальная мощность вербальной шкалы не превышает восьми и максимальная мощность одного нечеткого множества также не превышает восьми. Кроме того, так как нечеткие множества могут задаваться на всем предметном множестве, то запоминать их "расположение" на предметном множестве не нужно.Наконец рассмотрим требования к виду функций принадлежности как предметной, так и вербальной шкал,Унимодальность, В каждом нечетком множестве должен быть только один элемент с максимальной степенью принадлежности, 1839246Нормальность. В каждом нечетком множества есть элемент (только один) со степенью принадлежности, равной единице,Функции принадлежности, кроме крайней слева и крайней справа, имеют вид колоколообразных (в случае предметной шкалы) или треугольных (в случае вербальной шкалы) кривых(фиг.1 и 2). Крайние функции принадлежности должны иметь вид половин колоколообразных или треугольны.; кривых,Устройство для обработки нечеткой информации (фиг.3) состоит из операционного блока 1, представляющего собой векторный процессор, состоящий из восьми ячеек 2, блока 3 параллельного определения наименьшего или наибольшего числа, состоящего иэ ячеек 4, блока 5 формирования промежгочных результатов, блока 6 последовательного сравнения с порогом, коммутатора 7 данных текущей ситуации, блока 8 хранения текущей ситуации, блока 9 определения адреса эталонной ситуации, блока 10 хранения эталонных ситуаций, блока 11 хранения начальных интервалов эталонных ситуаций, блока 12 микропрограммного управления.Операционный блок 1 (фиг.4) предназначен для выполнения операций над восьмью текущими и эталонными значениями степеней принадлежности. Он состоит из восьми ячеек 2, обьединенных по управляющим входам 19, 20, 21, 22 кода операции и .управляющим входам 40 и 41 записи выходной и входной информации соответственно, Текущее значение степени принадлежности поступает восьмью четырехразрядными словами по информационной шине 29 с выхода блока 8 хранения текущей ситуации на входы текущей ситуации ячеек 2. Эталонное значение степени принадлежности поступает восьмью четырехразрядными словами по информационной шине 35 с выхода блока 10 хранения эталонных ситуаций на входы эталонной ситуации ячеек 2 и записывается по управляющему сигналу по входу 41 в ячейку 2. На. управляющих входах 19, 20, 21, 22 установлен код выполняемой операции, Результат выполнения операции по управляющему сигналу по входу 40 записывается в выходные регистры ячеек 2. Информация с выходов ячеек 2 восьмью четырехразрядными словами по информационной шине 30 поступает на входы блока 3 параллельного определения наименьшего или наибольшего числа.Ячейка 2 (фиг,5) операционного блока 1 предназначена для выполнения нечетких логических операций над одним текущим и эталонным значениями степеней принад лежности, Она имеетдва четырехразрядных входа текущей и эталонной степеней принадлежности (входные информационные шины 29 и 35 соответственно), управляющий вход 41 записи в регистр 54 эталонной ситуации, управляющий вход 40 записи в выходной регистр 61 результата выполняемой операции, один четырехразрядный выход (выходная информационная шина 30),10 выполняемая операция задается на управляющих входах 19, 20, 21, 22 соответствующим кодом. Коды выполняемых операций приведены в табл.3.Группа 53 инверторов предназначенадля инверсии текущего значения на входысхемы 58 сравнения и коммутатора 57, Регистр 54 предназначен для параллельного приема, хранения и выдачи в прямом и инверсном кодах эталонного значения нечет 20303540455055 кого высказывания на схемы 55 и 58сравнения и коммутаторы 56 и 57. Регистр имеет четыре информационных входа, четыре прямых и четыре инверсных выхода. Для записи эталонного значения на вход управления записью подается положительныйфронт. Схема 55 сравнения предназначена для сравнения текущего и инверсного эталонных значений нечеткого высказывания. Она имеет два четырехразрядных информационных входа и один выход, На выходеустанавливается высокий уровень, если инверсия эталонного значения меньше, чем текущее значение. и низкий уровень, если инверсия эталонного значения больше либо равна текущему значению. Коммутатор 56 предназначен для коммутации входов 29 ячейки 2 (текущее значение) и инверсных выходов регистра 54 (инверсия эталонного значения). Он имеет два четырехразрядныхвхода и один четырехразрядный выход, один управляющий вход, Коммутатор 56 работает в соответствии с табл.2.Коммутатор 57 предназначен для коммутации инверсии текущего значения (выход группы 53 инверторов) и эталонного значения (прямые выходы регистра 54), По структуре он аналогичен коммутатору 56, Коммутатор 57 работает в соответствии с табл,3,Схема 58 сравнения предназначена для сравнения эталонного значения (прямые выходы регистра 54) и инверсного текущего значения (выход группы 53 инверторов). По составу она аналогична схеме 55 сравнения. На выходе схемы 58 сравнения устанавливается высокий уровень, если инверсия текущего значения меньше эталонного значения, Если инверсия текущего значения больше либо равна эталонному значе 1839246нию, на выходе схемы 58 сравнения устанавливается низкий уровень,Коммутатор 59 предназначен для коммутации информации с выходов коммутаторов 56 и 57. По составу он аналогичен 5коммутаторам 56 и 57. Коммутатор 59 работает в соответствии с табл,4,Схема 60 сравнения предназначена длясравнения значений с выходов коммутаторов 56 и 57, По составу она аналогична схемам 55 и 58 сравнения. На выходе схемы 60сравнения формируется сигнал высокого уровня, если значение с выхода коммутатора 56 меньше, чем значение с выхода коммутатора 57. Если значение с выхода 15 коммутатора 56 больше либо равно значению с выхода коммутатора 57, то на выходе схемы 60 сравнения формируется сигнал низкого уровня,Регистр 61 предназначен для записи, хранения и выдачи в прямом коде значений результатов выполненной операции, Онимеет четырехрззрядные входы и выходы,вход записи, связанный с входом 40 ячейки2.Элемент 2 И-ИЛИ-НЕ 62 предназначендля реализации операций эквивалентности,импликации, При подаче высокого уровняна управляющий вход 19 и низкого уровняна управляющий вход 21 ячейки 2 разрешается выбор данных коммутатору 57 в соответствии с результатом сравнения на схеме58 сравнения. При подаче низкого уровня навход 19 и высокого уровня на вход 21 на. выходе элемента 2 И-ИЛИ-НЕ 62 формируется низкий уровень, что однозначно определяет на выходе коммутатора 57 появлениеэталонного значения в соответствии стабл.З (используется при операциях минимума и максимума), При подаче низкогоуровня на входы 19 и 20 ячейки 2 на выходеэлемента 2 И-ИЛИ-НЕ 62 формируется высо. кий уровень, что в соответствии с табл.Зопределяет на выходе коммутатора 57 инверсию текущего значения (используетсяпри операции отрицание),Элемент ИЛИ 63 предназначен для реализации операций эквивалентности, импликации. При подаче низкого уровня науправляющий вход 19 разрешается прохождение сигнала с выхода схемы 55 соавненияна управление коммутатором 56, при высоком уровне нз входе 19 на выходе элементаИЛИ 63 формируется высокий уровень (всоответствии с табл,2 нз выходе коммутзтора 56 текущее значение),Инвертор 64 предназначен для инвертирования сигнала с выхода схемы 60 сравнения при выполнении операциимаксимума, Инвертор 65 предназначен для 25 30 35 40 45 50 55 разрешения прохождения сигнала с выхода схемы 60 сравнения при выполнении операции максимум. Элемент 2 И-И Л И- Н Е 66 предназначен для реализаи и. операций минимума и максимума,Элемент ИЛИ 67 предназначен для реализации операций импликации и огрицания. При высоком уровне нз входе 20 ячейки 2 на выходе элемента ИЛИ 57 появляется высокий уровень (в соответствии с табл,4 на выходе коммутатора 59 значение с выхода коммутатора 57). При низком уровне нз входе 20 состояние выходов коммутатора 59 определяется схемой 60 сравнения,Рассмотрим работу ячейки 2 нз примере операции эквивалентности, Перед началом выполнения операции на управляющих входах 19, 20, 21, 22 должен быть установлен код выполняемой операции, т,е. 1001, а на информационных входах 29 установлено текущее значение степени принадлежности, По положительньчу фронту на управляющем входе 41 в регистр 54 заносится эталонное значение степени принадлежности.Пусть текущее значение з=0.6, в регистре 54 эталонное значение Ь=0.7. Тогда на входах схемы 55 сравнения и коммутатора 56 установлены значения а=0,6 и-ЬО,З. На выходе схемы 55 сравнения формируется сигнал высокого уровня, так как т Ьа. На выходе элемента ИЛИ 63 также формируется сигнал высокого уровня, и в соответствии с табл.2 на выходе коммутатора 56 устанавливается з=0,6. Одновременно схема 58 сравнения сравнивает установленные на входах 1 а=0,4 и Ь=0,7 и, так как 1 аЬ, формирует сигнал высокого уровня, на выходе элемента 2 И-ИЛИ-НЕ 62 устанавливается низкий уровень и коммутатор 57 в соответствии с табл.З пропускает Ь=0,7. Схема 60 сравнения формирует сигнал высокого уровня, так как 0,60,7, На выходе элемента 2 И-ИЛИ-НЕ 66 устанавливается низкий уровень и соответственно на выходе элемента ИЛИ 67 устанавливается низкий уровень, в соответствии с табл.4 на выходе коммутатора 59 устанавливается значение а=0,6. По положительному фронту нз управляющем входе 40 ячейки 2 в регистр 61 записывается значение а=0,6.В качестве регистров 54 и 61 можно использовать микросхему К 531 ИР 19, в качестве схем 55, 58, 60 сравнения - К 555 СП 1, в качестве коммутаторов - К 555 КП 11 в качестве элементов ИЛИ 63, 67 - К 531 ЛЛ 1, в качестве элементов 2 И-ИЛИ-НЕ 62, 66 - К 531 Л Р 11.Блок 3 параллельного определения наименьшего или наибольшего числа (фиг.6) состоит из семи ячеек 4, соединенных как5 10 15 20 25 30 35 40 45 50 55 трехуровневая пирамида с общим управляющим входом 23, и предназначен для определений наименьшей или наибольшей из восьми четырехразрядных степеней принадлежности, поступающих на вход 30 с выхода операционного блока 1. При высоком уровне на управляющем входе 23 определяется наибольшее число, при низком уровне - наименьшее число. В результате выполненной операции четырхразрядное число снимается с верхнего уровня ячеек 4 по выходной информационной шине 31 блока 3,Ячейка 4 (фиг,7) блока 3 параллельного определения наименьшего или наибольшего числа предназначено для определения из двух четырехразрядных чисел наименьшего или наибольшего четырехразрядного числа в соответствии с сигналом на управляющем входе ячейки 4, Функция, выполняемая ячейкой 4 в зависимости от сигнала на управляющем входе 23, приведена в табл.5,Ячейка 4 состоит из схемы 68 сравнения, коммутатора 69, элемента 2 И-ИЛИ 70, двух инверторов 71, Первое четырехразряное число поступает на первый вход схемы 68 сравнения и первый вход коммутатора 69, второе число- соответственно на вторые входы схемы 68 сравнения и коммутатора 69. Если число на первом входе схемы 68 сравнения меньше числа на втором входе,то на ее выходе устанавливается высокий уровень. Низкий уровень на выходе схемы 68 сравнения устанавливается, если число на первом входе больше либо равно числу на втором входе. На фиг.7 у схемы 68 сравнения и коммутатора 69 слева изображены первые входы, справа - вторые. Выход схемы 68 сравнения соединен с первым входом элемента 2 И.ИЛИ 70 и через второй инвертор 71 с третьим входом элемента 2 И-ИЛИ 70. Управляющий вход 23 соединен с вто-.рым входом, а через первый инвертор 71 с четвертым входом элемента 2 И-ИЛИ 70, Выход последнего соединен с управляющим входом коммутатора 69. Коммутатор 69 работает в соответствии с табл,6.Пусть на первые входы схемы 68 сравнения и коммутатора 69 поступает а=0,5, на вторые входы - Ь=0,6, на управляющем входе 23 низкий уровень. Так как аЬ, то на выходе схемы сравнения устанавливается высокий уровень, а на выходе элемента 2 ИИЛИ 70 - низкий уровень, В соответствии стабл,6 коммутатор 69 пропускает значение а=0,5, т,е. найдено наименьшее число,Блок 5 формирования промежуточных результатов (фиг,8) предназначен для формирования из восьми последовательно поступающих четырехразрядных чисел вектора восьми четырехразрядных чисел,Он состоит из восьми регистров 72, имеющих общие информационные входы 31 и управляющие входы 37 записи в регистры 72, двоичного счетчика 73, дешифратора 74,Перед началом работы счетчик 73 по входу 37 сброса устанавливается в ноль. На его выходе устанавливается нулевой адрес, который поступает на соответствующие входы дешифратора 74. Сигнал с нулевого выхода дешифратора 74 поступает на вход выбора первого регистра 72 и разрешает запись информации в него. Первое четырех- разрядное слово по положительному фронту первого уп равляющего сигнала с входа 37 блока 5 записывается в первый регистр 72. По заднему фронту первого управляющего сигнала с входа 37 содержимое счетчика 73 увеличивается на единицу и дешифратор 74 выбирает второй регистр 72, Цикл продолжается до.окончании записи в восьмой регистр 72 и.сброса трехразрядного счетчика 73 в ноль.Блок 6 последовательного сравнения с порогом (фиг,9) состоит из четырехразрядной схемы 75 сравнения, восьмиразрядных коммутаторов 76, 79, восьмиразрядных реистров 77, 78, двоичного счетчика 80, двух инверторов 82 и элемента 2 И-ИЛИ 81, Блок 6 предназначен для сравнения с порогом, поступающим на входы 24, числа, поступающего на входы 31, Схема 75 сравнения предназначена для сравнения входного четырехразрядного числа, поступающего по информационной шине 31 с выхода блока 3 параллельного определения наименьшего или наибольшего числа, и порога, заданного четырехразрядным числом, поступающим в блок 6 по входной информационной шине 24. На выходе схемы 75 сравнения устанавливается высокий уровень, если входное информационное слово, поступающее по шине 31, меньше порога, поступающего на второй вход схемы 75 сравнения с выхода регистра 78, и низкий уровень, если число на шине 31 больше либо равно числу на втором входе схемы 75 сравнения. Инверторы 82 и элемент 2 И-ИЛИ 81 предназначены для нахождения наименьшего или наибольшего числа в зависимости от управляющего сигнала на входе 25. Если на входе 25 низкий уровень, то находится число, меньшее порога, если на входе 25 высокий уровень, то определяется число, большее порога, Выход элемента 2 И-ИЛИ 81 соединен с управляющим входом коммутатора 76, который работает в соответствии с табл.7,На первый вход коммутатора 76 подаются входная четырехразрядная шина 31, трехразрядный выход счетчика 80 и признак сравнения с порогом, заданный логическим"0" на седьмой разряд коммутатора 76. На второй вход коммутатора 76 приходит информация с выхода регистра 78, Выход коммутатора 76 соединен с входом регистра 77. Выход регистра 77 соединен с вторым входом коммутатора 79 и с выходной шиной 26 блока 6, Регистр 77 предназначен для записи результата операции сравнения с порогом. Коммутатор 79 предназначен для коммутации на вход регистра 78 информации с выхода регистра 77 или порога с входной шины 24. На первый вход коммутатора 79 приходят четырехраэрядный порог с входа 24 блока 6 и код признака несравнения с порогом 1000, где 1 - логическая "1", 0 - логический "0". Управляющий вход коммутатора 79 соединен с управляющим выходом 39 блока 12 микропрограммного управления. Коммутатор 79 работает в соответствии с табл,8.Регистр 78 предназначен для записи и хранения промежуточных результатов операции сравнения с порогом. Вход записи регистра 78 соединен с выходом 40 блока 12 микропрограммного управления,Счетчик 80 предназначен для формирования кода признака номера последнего эталона, с которым произошло сравнение. Вход сброса счетчика 80 соединен с управляющим выходом 38 блока 12 микропрограммного управления. Счетный вход счетчика 80 соединен с входом записи регистра 77 и с выходом 37 блока микропрограммного управления.Пусть, например, на входе 31 блока 6 число а=0,6 и на входе 24 число Ь,5 (порог). По управляющему входу 38 положительным фронтом счетчик 80 установлен в ноль, На входе 39 блока 6 и соответственно на управляющем входе коммутатора 79 высокий уровень. На управляющем входе 25 высокий уровень, т.е. необходимо определить число, большее порога. Коммутатор 79 в соответствии с табл,8 пропускает значение с первого входа (младшие разряды а=0,5 и признак несравнения с порогом 1000 в старших разрядах), По переднему фронту управляющего сигнала на входе 40 блока 6 происходит запись значения порога и признака несравнения с порогом в регистр 78, по заднему фронту сигнала на входе 40 управляющий сигнал 39 на входе коммутатора устанавливается низким уровнем и коммутатор 79 в соответствии с табл.8 пропускает информацию с выхода регистра 77. Схема 75 сравнения сравнивает а,6 и Ь=0,5 и на ее выходе устанавливается низкий уровень, на выходе элемента 2 И-ИЛИ 81 - низкий уровень. В соответствии с табл.7 коммутатор 76 пропускает значение а=0,6, нулевой ко, с вымда счетчика 80 и признак сравнения (сединой разряд коммутатора 76) на вхадц регистр 77, так как аЬ. Передним франтом си нала с управляющего входа 37 производится запись результата сравнения в регистр 77, по заднему фронту сигнала с входа 37 саде рж имое счетчика 80 увеличивается на единицу. По следующему входному си; налу 40 содержимое регистра 77 переписывается в регистр 78 через коммутатор 79, а на входах 31 блока 6 появляется новое входное число, которое сравнивается с результатам предыдущего такта, Таким образом в выходном 15 регистре 77 после восьми тактов рабаты получен результат последавательнога сравнения с порогом: в младших четырехразрядах число, в трех следующих разрядах код номера последнего такта, в котором получено наибольшее число, большее порога, в старшем разряде ноль, т.е, признак сравнения с порогам. Если не найцена число, большее порога, то в выходном регистре 77 записано в младших четырехразрядах значение порога, в трех следующих раэрядах код 000, в старшем разряде единица.Аналогично блок 6 работает при определении числа, меньшега порога, Если при определении числа, большего порога, в качестве порога принять ноль, то блок 6 последовательна определяет наибольшее число из сравниваемых, Аналогично и и установленном пороге единица и поиске числа, меньшего порога, блок 6 последоБательно определяет наименьшее число из сравниваемых,Коммутатор 7 данных текущей ситуации (фиг,10) предназначен для коммутации восьми четырехраэрядных слоев с входа 13 устройства и восьми четырехраэрядных слов с выхода 27 блока 5 формирования промежуточных результатов на вход 28 блока 8 хранения текущей ситуации. Коммутатор 7 состоит из восьми четырехразрядных коммутаторов 83, объединенных по управляющим входам. Управляющие воды коммутаторов 83 соединены с управляющим входом 43 коммутатора 7, На первую группу информационных входов коммутаторов 83. подаются сигналы с информационных входов 13 устройства, вторая группа входов коммутаторов 83 соединена с входами 27 блока 6, Коммутаторы 83 работают в соответствии с табл.9.Восемь четырехраэрядных выходов коммутаторов 83 соединена с выходами 28 коммутатора 7.Блок 8 хранения текущей ситуации (фиг.11) предназначен для хранения восьми