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

 

Изобретение относится к цифровой вычислительной технике и предназначено для использования в информационно-советующих системах оперативного управления технологическими процессами при принятии решений в условиях нечеткой информации , а также для нечеткого логического вывода 8 экспертных системах. Целью изобретения является сокращение аппаратных затрат и расширение функциональных возможностей для обработки нечеткой информации за счет введения параллельной обработки информации и дополнительных операций над нечеткими множествами. Цель достигается тем. что в устройство, содержащее операционный блок 1, блок 6 последовательного сравнения с порогоц блок 12 микропрограммного управления, блок 5 формирования промежуточных результатов, введены коммутатор 7 данных текущей ситуации, блок 9 определения адреса эталонной ситуации, блок 10 хранения эталонной ситуации, блок 3 параллельного определения наименьшего или наибольшего числа и блок 8 хранения текущей ситуации, причем операционный блок 1 состоит из восьми однородных ячеек 2, объединеных по входам управления, блок 6 последовательного сравнения с порогом состоит из схемы сравнения двух коммутаторов, двух регистров, двоичного счетчика, элемента 2И - ИЛИ, группы элементов НЕ, блок 9 определения адреса эталонной ситуации состоит из сумматора, группы элементов ИСКПЮЧАЮЦЕЕ ИЛИ, двух элементов ИЛИ, элемента НЕ схемы сравнения регистра, блок 3 параллельного определения наименьшего или наибольшего числа состоит из семи ячеек 4, соединенных трехуровневой пирамидой , блок 8 хранения текущей ситуации состоит из восьми регистров и восьми групп элементов И. 5 злф-лы, 15 табп, 17 ил.

IW l

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ РЕСПУБЛИК

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4738588/24 (22) 19.09.89 (46) 30.1293 Бюл. Ne 48-47 (71) Таганрогский радиотехнический институт имВДКалмыкова (72) Мелихов АН; Берштейн Пл.„Коровин СЯ„. Казупеев В.М„. Перельман АМ. (54) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ НЕЧЕТКОЙ ИНФОРМАЦИИ (57) Изобретение относится к цифровой вычислительной технике и предназначено для использования в информационно-советующих системах оперативного управления технологическими процессами при принятии решений в условиях нечеткой информации, а также для нечеткого логического вывода в экспертных системах. Целью изобретения является сокращение аппаратных затрат и расширение функциональных возможностей дпя обра-. ботки нечеткой информации за счет введения лараппельной обработки информации и дополнительных операций над нечеткими множествами, Цель достигается тем, что в устройство, содержащее (в) Я2 (щ 1839246 А1 (51) 5 GO6F7 00 G66F15 29 операционный блок 1, блок 6 последовательного управления, блок 5 формирования промежутоных результатов, введены коммутатор 7 данных теку- . щей ситуации, блок 9 ощ еделения адреса эталонной ситуации блок 10 хранения эталонной ситуации, блок 3 параллельного определения наименьшего или наибольшего числа и блок 8 хранения текущей ситуации, причем операционный блок t состоит из восьми однородных ячеек 2, объединеаих по входам управпеющ блок 6 последовательного сравнения с порогом состоит из схемы сравневщ двух коммутаторов, двух регистров, двоичного счетчика, элемента 2И вЂ” ИПИ, группы элементов НЕ, блок 9 определения адреса эталонной ситуации состоит из сумматора, группы элементов ИСКПЮЧАЮЦЕЕ

ИЛИ, двух элементов WlH, элемента НЕ, схемы сравнения, регистра. блок 3 параллельного определения наименьшего или наибольшего числа состоит из семи ячеек 4, соединенных трехуровневой пирамидой, блок 8 хранения текущей ситуации состоит из восьми регистров и восьми групп элементов И. 5 злф-лы, 15 табл, 17 ип

1839246

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

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

Теоретическое доказательство возможности достижения цели изобретения следующее.

Устройство предназначено для логического вывода на основе нечеткого распозна- 20 вания ситуаций (нечеткого ситуационного вывода НСВ) при принятии решений в системах управления. НСВ заключается в двухэтапном нечетком распознавании входной нечеткой ситуации, описывающей текущее состояние объекта принятия решений (объекта управления). Под нечеткой ситуацией понимается нечеткое множество второго . уровня на множестве признаков.

Если А=(а1, аг,..., an) есть некоторое мно- 30 жество, то его нечетким подмножеством называется конструкция вида В=(«/ в(а)/а>), а 6 .А, где,ив(а)6 (О, 1). Например, пусть .А=(1, 2, 3, 4, 5, 6),,ив=(<1/1>, <0,8/2>, <0,6/3>, <0,2/4>, <О/5>, <0/6>). Значение 35 функции,ив для конкретного элемента а 6

А называется степенью принадлежнщ;ти элемента а нечеткому подмножеству В, а сама функция ив называется функцией принадлежности элементов множества A 40 нечеткому подмножеству В или просто функцией принадлежности нечеткого подмножества В. Следовательно отметить, что степень принадлежности 1 означает полную (четкую) принадлежность элемента не- 45 четкому множеству, а степень принадлежности 0 — полную (четкую) непринадлежность, В связи с этим приведенное выше подмножество В множества А может быть записано в виде В=(<1/1>, <0,8/2>, 50

<0,6/3>, <0,2/4>). Множество А обычно называется базовым или предметным множеством, а множество В- нечетким множеством первого уровня или просто нечетким множеством на множестве А. Мно- 55 жество, В может интерпретироваться как понятие "малое" число. Нечеткое множество С называется нечетким множеством второго уровня на множестве А; если степени принадлежности pc(a) сами по себе являются нечеткими множествами.

Если y=(y1, yz,..., ур)- множество признаков, характеризующих состояние объекта управления (например, "уровень давления", "температура объекта" и т.д,), а каждому признаку у 6 Y поставлена в соответствие лингвистическая переменная (ЛП)<у, T,D>, где T=(T1, Тг,..., Т ) — терм-множество

I I I

ЛП У, Di предметная шкала, то нечеткая ситуация Sj, характеризующая некоторое состояние объекта принятия решений, представляется нечетким множеством второго уровня вида S =(<,и (yi)/p>}, у 6 у, где,из (у!)=(<ищ (у!) (Te )/Te >}, Te 6 Ti.

Нечеткие ситуации формируются на основе экспертной информации.

Пример 1 Пусть объект принятия решений характеризуется множеством признаков у={у1 yz уз}, где у1 скорость; yz

"давление"; уз — "температура". Каждый признак yl 6 Y описывается ЛП <УьТь Ol построенной на основе экспертной информации, которая, например, для признака у1 имеет вид < "скорость", Т1,01>, где Т1="малая", "средняя", "большая", D>={0, 10, 20, 30,.„, 90, 100}.

ЛП, описывающие остальные признаки, следующие: <" давление", T>,Dz>, <"температура", Тз. Рз>, где Tz={" небольшое", "довольно большое", "высокое", "очень большое" ); Тз=("малая", "средняя", "высокая", "предельная"); 0г={0, 5, 10, 15...,, 45, 50}; Рз={10, 30,.50,..., 150, 170}, Тогда нечеткая ситуация S, характеризующая некоторое состояние объекта принятия решений, может иметь следующий вид:

S=(< pi (у )/y», <,и1 (уг)/ уг>, <,и1 (уз)/уз>}, где p (yi)=(<0,1/ "малая ">, <0,6/" средняя">, <0,9/"большая" >}; и (уг)={<0,4/" небольшое" >, <0,8/ "довольно высокое", <0,6/ "высокое" >, <0,2/ "очень высокое">}; и1(уз)={<1/ малая >, <0,3/ средняя" >, <0,1/" высокая>}.

Множество возможных состояний объекта управления задается набором S эталонных нечетких ситуаций. Каждой нечеткой ситуацииЗ 6 S на основе экспертной информации ставится в соответствие управляющее решение и Я R, где И вЂ” множество управляющих решений, используемых для управления объектом. Таким образом, задача принятия решения сводится к распознаванию входной нечеткой ситуации Se, описывающей текущее состояние объекта управления, и выдаче соответствующего ей управляющего решения из множества R. Распознавание нечеткой ситуации

5о IlРОизв0ДитсЯ по IlРИНЦипу "ближайшегО соседа" в пространстве эталонных нечетких ситуаций. Для этого должна использоваться некоторая мера сходства нечеткой ситуации

So с нечеткими ситуациями из множества

Sy. Считается, что объект управления находится в эталонной ситуации S 6 S, имею. щей наибольшую степень сходства с нечеткой ситуацией So, а на объекте управления должно обрабатываться управляющее решение I 6 R, соответствующее нечеткой ситуации S. Предполагается, что множество эталонных ситуаций S полно.

В качестве меры сходства нечетких ситуаций наиболее предпочтительны степень нечеткого включения нечетких ситуаций и степень нечеткого равенства. Обе эти меры состоят в вычислении степени сходства в интервале (0, 1). Наибольшая степень сходства равна 1, наименьшая -О. Степень сходства 0,5 означает полную неопределенность. При этом степень нечеткого включения нечеткой ситуации S) в нечеткую ситуацию задается выражением

V (SI°, 1 ) = 8 В (Р4) (Уе ) Рз) (уе ) ) ° уееч где

В (Ps) (Уе ) / з (Ye ) =

& (ppSI (Уе) (Тк } т;рте

pp»(yÄ) (Т, ))

Степень нечеткого равенства нечетких ситуаций 5) и S).oïðåäåëÿåòñÿ выражением

p(5,5j) =v(S), 5)) 8 т(В1 S)).

При определении степеней нечеткого включения и равенства нечетких ситуаций использованы операции нечеткой логики, которые в интерпретации над степенями принадлежности элементов базового множества А нечеткими множества В и C выглядят следующим образом: импликациярв (а ) (a)=>pa (а )v (a); инверсия 1 ив (а } = 1 —,ив (а ); дизь юн к ция ив (а)чу(а) =гпах(ив(а) р (а)};

КОНЬ ЮН КцИ я,иВ(д)Кpe(a) =П1) П)ИВ(д),ие(а)).

Через операции инверсии, дизъюнкции и конъюнкции степеней принадлежности определяются теоретико-множественные операции дополнения, объединения и пересечения нечетких множеств.

Дополнением нечеткого множества В называется нечеткое множество В

-(),a B A, где,ир = 1 ив (а). Объединением нечетких множеств В и С называется нечеткое множество В Ч С -(< ,ив«(а)/а>).а 6 А, где,ивсе =рв (а} Vpo (а) .

Пересечением нечетких множеств В и С называется нечеткое множество ВЛ С =(< ,ив/ с(а)/а>) à F А, где

pane =ps(a}) 8p. (а)

П р и и е р 2. Вычисляют степени нечеткого включения и нечеткого равенства нечеткой ситуации S из примера 1 и нечеткой ситуации So, задающей текущее состояние объекта управления из примера 1. Пусть нечеткая ситуация 3о имеет следующий вид;

So = (. «1изо(ф) У2 > «газо),УзУуз) где,из„(у1)=(<0,3/" малая >, <0,9/ средняя" >, <0,7/ "большая ">); ,Изр (У2 (0,2/" НЕбОЛЬШОЕ" >, <0,7/ "ДО15 вольно высокое">, <0,9/"высокое">, <0,2/"очень высокое">);

ps (уз)=(<0,7/ "малая ">, <0,7/ "средняя ">, <0,3/" вь)сокая" >), Тогда v (So S ) 8 В (ps (уе }, 20

pS (Уе ) } =- В (pso (У1 ), p3 (У1 ) ) 8

& В (pso (У2 ) /" 3 (Y2))& (iso (уз ) ° / з(уз}).

ПРИ зтомВ {Pso(У1)„из)У1) )—

25 & (pp (V,)(),и„.-(у,)(Т,) =

= (иps (»)(T1 ) - (pps (у)) {Т1} ) 8с

&(pps.(у,}(Т2 )-//,{у,} (Т2 }) &

&(азиз, (У1 ) (T3 ) / )из (у1 ) (Тз ) ) .

Здесь, например,Т1 -это первыйтерм ("малая") терм-множества ЛП < "скорость",Т),D», соответствующей признаку у1, а/гgso (y) }(Т1 ) есть степень прннадлежно35 сти (0,1) терма "малая" нечеткому множеству рз„(у)). Соответственно и,из{у) } (Т1 ) есть степень принадлежности, равная 0,3, терма "малая нечеткому множеству us (у;).

Таким образом В (ps (у1),из (у1))

40 -(0,1-.0,3)& (0,6- 0,9 ) 8 (0,9 0,7 ) =.

= (Q,1 v 0,3 ) 8 (0,6 ч 0,9 ) 8, (0,9 ч 0,7)=(0,9 ч 0,3 ) 8 (0,4 v0,9 ) & (0,1ч0,7 ) =

- 0,9 8 0,9 & 0,7 = 0,7.

АналогичнОВ (@so (У2), ps (y2)) = (0,4 0,2)&(0,1 0,7) 8 (0,6-+0,9)& (0,2

- 0,2 =0,6 8 0,7 & 0,9 8 0,8=0,6;

В Cuso(уз). ps(уз)) =(1 0,7) & (0,3- 0,7)

& (0,1 0,3) - 0,7 8 0,7 8 0,9 = 0,7, 50 Следовательно,м($о, ф - 0,7 80,6 &0,7= =0,6, Для определения степени нечеткого равенства нечетких ситуаций So u S необходимо вычислить степень нечеткого включения

1(S,So) нечеткой ситуации 5 в нечеткую ситуацию So, а затем определить конъюнкциюз(5о.S) и) (5,5о) . При этом)(5, 3.) =&

В (Ps (Уе ) е Pso (Уе ) ) =Щиз(У1)Рзо(У1)}&

& (p.(e).p.,(у2)) & В {/ (ys),,и (уз)) =0,680,,6 80,,3 =0,3.

1839246

Получают, что степень нечеткого равенства нечетких ситуаций Sp u S равна 1($а,S)

8 1.($, $о) = 0,6 5. 0,3 = 0,3.

Для оценки равенства или неравенства нечетких ситуаций, включения или невключения вводятся пороги нечеткого равенства

teq И НЕЧЕТКОГО ВКЛЮЧЕНИЯ tlnc, Оба ИХ ИНтервала (0,6,1), Считается, что нечеткая ситуация Sp нечетко включается в нечеткую ситуацию $, еслибы($ Я) тес . Аналогично нечеткие ситуации Sp u S нечетко равны, еслиp($о, S) = ая. В дальнейшем при объяснении особенностей КСВ порог обозначаются просто буквой t, под которой в зависимости от выбранной меры сходства нечетких ситуаций понимается либо tine, либо t q.

Рассмотрим этапы НСВ. Поскольку нечеткая ситуация представляет собой нечеткое множество второго уровня на множестве признаков, то распознавание входной нечеткой ситуации Sp состоит из двух этапов: идентификации, на котором oIIределяются нечеткие множества из,(у ), у

ЕУ, задающие степени принадлежности признаков нечеткой ситуации Sp, и собственно распознавания нечеткой ситуации Sp. Этот этап следует за этапом идентиГ фикации нечеткой ситуации Sp.и состоит в определении эталонной нечеткой ситуации, степень нечеткого равенства с которой (или степень нечеткого включения в которую) больше или равна заданному на основе экс:пертной информации порогу принятия решений t.

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

Y. Предметная шкала признака у> Е У представляет собой набор нечетких множеств, описывающих значения (термы) признака yl, Перечень значений при знака yl задается терм-множеством Т ЛП <у,ТьDI>. Для описания термов используются нечеткие переменные, представляющие собой тройки

1 -l I вида <Т1,DI, С >, где Т вЂ” название терма из терм-множества Т признака у,Π— предметное множество; Cj — нечеткое множество на 0, задающее ограничения на возможные значения Т . Пример предметI ной шкалы для признака "скорость" иэ примера 1 с непрерывными функциями, принадлежности нечетких множеств С ! приведен на фиг.1.

Предусматривается идентификация входной нечеткой ситуации Sp при каждом из трех типов входной информации.

Значение признака yl — элемент с предметного множества, т,е. конкретное число.

55

Для выполнения второго этапа распознавания входной нечеткой ситуации Sp производится обращение к вербальным шкалам значений признаков у Е Y. Вербальная шкала признака yl Е У задается совокупностью нечетких множеств на множестве лингвистических значений (термов) признака yl. Пример вербальной шкалы для признака "скорость" из примера 1 с кусочно-непрерывными функциями принадлежности нечетких множеств приведен на фиг.2.

В этом случае для определения ps,(у ) вычисляются степени принадлежности элемента k Е Dl нечетким множествам С .

Величины и1 (k) считаются степенями принадлежности термов Т1 нечеткому множестl

Ву,ия,(у ), т.Е.,ия, (yl) = (< pc < (k) / Т > ),Т1

Е Tl . Например, в случае предметной шкалы, изображенной на фиг.1, результат иден10 тификации степени принадлежности признака "скорость" при условии подачи входного значения признака, равного 30, следующий:,изо(уф=(<0,3/ "малая ">, <0,7/ "средняя ">, <О/"большая ">).

15 Значение признака yl- нечеткое множество С на предметном множестве Dl. В этом . случае необходимо вычислить степени сходства входного нечеткого множества со все, ми нечеткими множествами С

20 описывающими термы ЛП <уьTI,0 >, Тогда аналогично предыдущему степени принад-, лежности термов Т ЕТ нечеткому множеI ству рзо((у ) принимаются равными степенями сходства нечеткого множества С

25 с соответствующими нечеткими множествами С . Например, в случае использования в качестве меры сходства степени нечеткого равенства нечетких множеств нечеткое множество Psp(ÓI) выглЯДит слеДУюЩим обРаэом: иэ.(у ) =( ), Т Еть

Следует отметить, что степень нечеткого равенства нечетких множеств В=(<

/гв(а)/в>) и С -(pс(а)/а ), а Е А вычисляетсч аналогично вычислению степени нечеткого равенства нечетких ситуаций, а именно р(В, С) - v(В,(.) 8 т(С, В). В свою очередь

t (g .С )- 8 (,иц(а)рс(а)). аеА

Значение признака yl — терм Та иэ терм-множеств TI. В этом случае результатом идентификации является нечеткое множество

lisp(/I)=(%) Т) Е Т °

45 где 1, если TJ = Та, I ,и и, (у) (Т} ) = 0 в противном случае.

1839246

Вербальные шкалы признаков yl 6 Y задаются для удобства использования экспертной информации, поскольку при задании эталонных нечетких ситуаций эксперт, как правило, не желает давать описание эталонных нечетких ситуаций в виде нечетких множеств второго уровня из-за большого объема таких ситуаций и монотонности работы, Ему гораздо удобнее, и с этим приходится считаться, выдавать описания эталонных нечетких ситуаций в виде (<малая/" скорость" >, < высокое/ "давление">, <средняя/" температура" >), Однако из-за невозможности учета всего множества факторов, влияющих на управление объектом (так называемого "теневого" множества признаков), термины, употребляемые экспертом, не являются элементами терм-множеств ЛП, описывающих соответствующие признаки. На самом деле это более сложные конструкции, называемые нечеткими термами и представляющие собой нечеткие множества на терм-множествах признаков.

Поэтому эталонные нечеткие ситуации хранятся и обрабатываются в виде (<малая/ "скорость" >, <высокое "давление" >, <средняя/ "температура" >), где, например, малая есть элемент вербальной шкалы признака "скорость".

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

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

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

S, соответствующую нечеткой входной ситуации . 4.

Рассмотрим представление информации, необходимой для реализации НСВ.

Предметная шкала.

Максимальное количество элементов предметной шкалы восемь (психологами доказано. что объем терм-множества любой

ЛП не превышает 7 термов). Среднее

Представление нечеткого множества— вектор степеней принадлежности элементов предметного множества (поскольку предметное множество для всех элементов одной предметной шкалы адно и то же, то такое представление достаточно информативно). Однако для учета "расположения" нечеткого множества на предметном мнржестве необходимо для каждого нечеткого множества хранить границы "интервала" на предметном множестве, в котором "расположено" нечеткое множество, 6 бит.

Представление степени принадлежности 4 бита.

Вербальная шкала, Максимальное количество элементов восемь, максимальная мощность одного нечеткого множества восемь, представление нечеткого множества — вектор степеней принадлежности, представление степени принадлежности 4 бита.

Следует отметить, что и редста вл е ни е информации на вербальной шкале в значительной мере определяется представлением информации на предметной шкале.

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

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

Наконец рассмотрим требования к виду функций принадлежности как предметной, так и вербальной шкал.

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

Максимальная мощность одного нечеткого множества восемь (следует отметить, что максимальная мощность любого нечеткого множества на предметном множестве не зависит от мощности предметного множества). Поскольку нечет ие множества

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

1839246

Нормальность. В каждом нечетком множества есть элемент (только один) со степечью принадлежности, равной единице.

Функции принадлежности, кроме крайней слева и крайней справа, имеют вид колоколообразных (в случае предметной шкалы) или треугольных (в случае вербальной шкалы) кривых(фиг.1 и 2). Крайние функции принадлежности должны иметь вид половин колоколообразных или треугольны.; кривых, Устройство для обработки нечеткой информации (фиг.3) состоит из операционного блока I, представляющего собой векторный процессор, состоящий из восьми ячеек 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 предназначен для параллельного приема, хранения и выдачи в прямом и инверсном кодах эталонного значения нечет20

55 кого высказывания на схемы 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, По составу она аналогична схе- 10 мам 55 и 58 сравнения. На выходе схемы 60 сравнения формируется сигнал высокого

15 уровня, если значение с выхода коммутатора 56 меньше, чем значение с выхода коммутатора 57. Если значение с выхода коммутатора 56 больше либо равно значению с выхода коммутатора 57, то на выходе схемы 60 сравнения формируется сигнал низкого уровня.

Регистр 61 предназначен для записи, хранения и выдачи в прямом коде значений результатов выполненной операции. Он имеет четырехрззрядные входы и выходы, вход записи, связанный с входом 40 ячейки

2.

Элемент 2И-ИЛИ-НЕ 62 предназначен для реализации операций эквивалентности, импликации. При подаче высокого уровня на управляющий вход 19 и низкого уровня на управляющий вход 21 ячейки 2 разрешается выбор данных коммутатору 57 в соответствии с результатом сравнения на схеме

58 сравнения. При подаче низкого уровня на вход 19 и высокого уровня на вход 21 на . выходе элемента 2И-ИЛИ-НЕ 62 формируется низкий уровень, что однозначно определяет на выходе коммутатора 57 появление эталонного значения в соответствии с табл.3 (используется при операциях минимума и максимума}. При подаче низкого уровня на входы 19 и 20 ячейки 2 на выходе элемента 2И-ИЛИ-КЕ 62 формируется высо. кий уровень, что в соответствии с табл.3 определяет на выходе коммутатора 57 инверсию текущего значения (используется при операции отрицание).

Элемент WIN 63 предназначен для реализации операций эквивалентности, импликации. При подаче низкого уровня на управляющий вход 19 разрешается прохождение сигнала с выхода схемы 55 сравнения на управление коммутатором 56, при высоком уровне нз входе 19 на выходе элемента

ИЛИ 63 формируется высокий уровень (в соответствии с табл.2 на выходе коммутатора 56 текущее значение}.

Инвертор 64 предназначен для инвертирования сигнала с выхода схемы 60 сравнения при выполнении операции максимума. Инвертор 65 предназначен для

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 эталонное значение b=0.7. Тогда на входах схемы 55 сравнения и коммутатора

56 установлены значения а=0,6 и- Ь-=-0,3. На выходе схемы 55 сравнения формируется сигнал высокого уровня, так как т Ь<а. На выходе элемента ИЛИ 63 также формируется сигнал высокого уровня, и в соответствии с табл.2 на выходе коммутатора 56 устанавливается а=0,6. Одновременно с:ема 58 сравнения сравнивает установленные на входах1 а=0,4 и b=0,7 и, так как а<Ь, формирует сигнал высокого уровня, на выходе элемента 2И-ИЛИ-НЕ 62 устанавливается низкий уровень и коммутатор 57 в соответствии с табл.3 пропускает b=-.0,7. Схема 60 сравнения формирует сигнал высокого уровня, так как 0,6<0,7. На выходе элемента

2И-ИЛИ-НЕ 66 устанавливается низкий уровень и соответственно на выходе элемента

ИЛИ 67 устанавливается низкий уровень, в соответствии с табл.4 на выходе коммутатора 59 устанавливается значение а=0,6. По положительному фронту нз управляющем входе 40 ячейки 2 е регистр 61 записывается значение а=0,6.

В качестве регистров 54 и 61 можно использовать микросхему К531ИР19, в качестве схем 55, 58, 60 сравнения — К555СП1, в качестве коммутаторов — К555КП1 I „в качестве элементов ИЛИ 63, 67 — К531ЛЛ1, в качестве элементов 2И-ИЛИ-НЕ 62, 66—

К531Л Р11.

Блок 3 параллельного определения наименьшего или наибольшего числа (фиг.6) состоит из семи ячеек 4, соединенных как

1839246

5

20

55 трехуровневая пирамида с общим управляющим входом 23, и предназначен для îïðåделения наименьшей или наибольшей из восьми четырехразрядных степеней принадлежности, поступающих на вход 30 с выхода операционного блока 1. При высоком уровне на управляющем входе 23 определяется наибольшее число, при низком уровне — наименьшее число. В результате выполненной операции четырхразрядное число снимается с верхнего уровня ячеек 4 по выходной информационной шине 31 блока 3.

Ячейка 4 (фиг,7) блока 3 параллельного определения наименьшего или наибольшего числа предназначено для определения из двух четырехразрядных чисел наименьшего или наибольшего четырехразрядного числа в соответствии с сигналом на управляющем входе ячейки 4. Функция, выполняемая ячейкой 4 в зависимости от сигнала на управляющем входе 23, приведена в табл.5.

Ячейка 4 состоит из схемы 68 сравнения, коммутатора 69, элемента 2И-ИЛИ 70, двух инверторов 71, Первое четырехразряное число поступает на первый вход схемы

68 сравнения и первый вход коммутатора

69, второе число- соответственно на вторые входы схемы 68 сравнения и коммутатора

G9. Если число на первом входе схемы 68 сравнения меньше числа на втором входе, то на ее выходе устанавливается высокий уровень. Низкий уровень на выходе схемы

68 сравнения устанавливается, если число на первом входе больше либо равно числу на втором входе. На фиг.7 у схемы 68 сравнения и коммутатора 69 слева изображены первые входы, справа — вторые. Выход схемы 68 сравнения соединен с первым входом элемента 2И-ИЛИ 70 и через второй инвертор 71 с третьим входом элемента 2И-ИЛИ

70. Управляющий вход 23 соединен с вторым входом, а через первый инвертор 71 с четвертым входом элемента 2И-ИЛИ 70, Выход последнего соединен с управляющим входом коммутатора 69. Коммутатор 69 работает в соответствии с табл.6.

Пусть на первые входы схемы 68 сравнения и коммутатора 69 поступает а=0,5, на вторые входы — b=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 и признак сравнения с порогом, заданный логическим

1839246

5

20

35

"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 число b-0,5 (порог).

По управляющему входу 38 положительным фронтом счетчик 80 установлен в ноль, На входе 39 блока 6 и соответственно на управляющем входе коммутатора 79 высокий уровень. На управляющем входе 25 высокий уровень, т.е. необходимо определить число, большее порога. Коммутатор 79 в соответствии с табл,8 пропускает значение с первого входа (младшие разряды а=0,5 и признак несравнения с порогом 1000 в старших разрядах). По переднему фронту управляющего сигнала на входе 40 блока 6 происходит запись значения порога и признака несравнения с порогом в регистр 78, па заднему фронту сигнала на входе 40 управляющий сигнал 39 на входе коммутатора устанавливается низким уровнем и коммутатор 79 в соответствии с табл.8 пропускает инфармацию с выхода регистра 77. Схема 75 сравнения сравнивает а=0,6 и b=0,5 и на ее выходе устанавливается низкий уровень, на выходе элемента 2И-ИЛИ 81 — низкий уровень. В соответствии с табл.7 коммутатор 76 пропускает значение а=0,6, нулевой кс,< с вымда счетчика 80 и признак сравнения (сединой разряд коммутатора 76} на входи регистр»

77, так как a>b. Передним франтом си нала с управляющего входа 37 производится запись результата сравнения в регистр 77, па заднему фронту сигнала с входа 37 соде рж имое счетчика 80 увеличивается на единицу.

По следующему входному си;-налу 40 содержимое регистра 77 переписывается в регистр 78 через коммутатор 79, а на входах 31 блока 6 появляется новое входное число, которое сравнивается с результатам предыдущего такта, Таким образом в выходном

15 регистре 77 после восьми тактов рабаты получен результат последавательнага сравнения с порогом: в младших четырехразрядах число, в трех следующих разрядах код номера последнего такта, в котором получено наибольшее число, большее порога, в старшем разряде ноль, т.е, признак сравнения с парагof4. Если Не найцена 4trtc lo, ба Ibшее порога, то в выходном регистре 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) предназначен для хранения восьми

1839246

15

25

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. При положи21

1839246

30

50 тельной разности на выходе сумматора 86 на второй группе входов схемы 90 сравнения получается код 0111 (двоичное семь), при отрицательной разности — код 0110 (двоичное шесть). При попадании текущей ситуации в интервале эталонной ситуации (если начало интервала эталонной ситуации больше начала интервала текущей ситуации) разность между началами интервалов эталонной и текущей ситуаций может принимать двоичное значение от 0000 до 0111 на первой группе входов схемы 90 сравнения. При попадании текущей ситуации в интервал эталонной ситуации (если начало интервала эталонной ситуации меньше начала интервала текущей ситуации) разность между началами интервалов эталонной и текущей ситуаций может принимать двоичное значение от 0000 до 0110 на первой rpynne входов схемы 90 сравнения. Поэтому в первом случае на второй вход схемы сравнения подается код 0111, à во втором случае — код

0110, Появление логической "1" на входе старшего разряда первой группы входов схемы 90 сравнения говорит о непопадании текущей ситуации в заданный интервал эталонной. На выходе схемы 90 сравнения формируется высокий уровень, если значение на первой группе ее входов меньше либо равно значению на второй rpynne входов.

На выходе схемы 90 сравнения формируется низкий уровень, если значение на первой группе ее входов больше значения на второй группе входов. Выход схемы 90 сравнения соединен с первым входом элемента

ИЛИ 91.

Элемент ИЛИ 91 предназначен для формирования признака попадания текущей ситуации в интервал эталонной (высокий уровень) по управляющему выходу 32 блока

9 в блок 8 хранения текущей ситуации и блок

10 хранения эталонных ситуаций. Первый вход элемента ИЛИ 91 соединен с выходом схемы 90 сравнения (признак попадания текущей ситуации в интервале эталонной— высокий уровень), второй вход — с управляющим входом 51 блока 91. Наличие логической "1" на управляющем входе 51 необходимо для правильного функционирования устройства для обработки нечеткой информации на втором уровне.

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

X=10, а значение начального интервала текущей ситуации Y-17, тогда сумматор 86 определяет

ХО 001010

У1 101110

1111001

Так как в знаковом разряде 1, то на выходе группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 87 получают код| 00110 и схема

90 сравнения сравнивает коды 0110 и 0110.

На выходе элемента ИЛИ 91 высокий уровень, На адресном выходе ЗЗ блока 9 установлен код 1001.

Пусть значение начального интервала эталонной ситуации Х=10, а значение начального интервала текущей ситуации равно Y-10, тогда сумматор 86 определяет

X-- О 001010

Y = 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 и A6) и адресной шине 103 с выходов блока 11 хра23

1839246

50 текущей ситуации, то эталонная ситуация хранится в сегменте элементов 95 памяти в соответствии с табл.13.

Если начало интервала эталонной ситуации больше начала интервала текущей ситуации,. то эталонная ситуация хранится в сегменте элементов 95 памяти в соответствии с табл.14.

Каждая из восьми эталонных ситуаций хранится в элементах 95 памяти в виде двух

55 нения начальных интервалов и адресов эталонных ситуаций второго уровня обработки с выходов счетчика 93 (вторая группа входов). На старший разряд(А7) первой группы входов коммутатора 94 всегда подан логический "0". Коммутатор 94 работает в соответствии с табл.11. Управляющий вход коммутатора 94 соединен с входом 44 блока

10.

Элементы 95 памяти предназначены для хранения степеней принадлежности эталонной ситуации (восемь четырехразрядных слов). Для этого используется следующая организация размещения данных в элементах 95 памяти. Структура адреса эталонный ситуации представлена в табл.12.

Шестой разряд адреса эталонной ситуации (тип) может принимать значение логической "1", если начало интервала эталонной ситуации меньше начала интервала текущей ситуации, и логического "0", если начало интервала эталонной ситуации больше начала интервала текущей ситуации. Шестой разряд адреса эталонной ситуации определяется знаковым разрядом с выхода сумматора 86 блока 9 определения адреса эталонной ситуации. Шестой разряд адреса (тип) определяет вид представления эталонной ситуации в элементах 95 памяти.

Три младших разряда адреса эталонной ситуации (адрес в сегменте) определяются выходами трех младших разрядов сумматора 86 блока 9 определения адреса эталон.ной ситуации и указывают требуемый адрес в сегменте.

Три разряда адреса эталонной ситуации (адрес сегмента) определяются выходами счетчика 97 блока 11 хранения начальных интервалов эталонных ситуаций, указывают адрес сегмента в элемейтэх 95 памяти и могут принимать значение от 000 до 111, так кэк в устройстве для обработки нечеткой информации на первом уровне всего восемь

1 эталонных ситуаций.

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

Таким образом, на перво|.", уровне обработки нечеткой информации для хранения эталонных ситуаций отводится 128 слов по 32 разряда в каждом. На втором уровне обработки нечеткой информации эталонные ситуации хранятся в блоке 10 в соответствйи с табл.15, Таким образом, на втором уровне обработки нечеткой информации необходимо восемь слов по 32 разряда в каждом.

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

Пусть начало интервала первой эталонной ситуации точка Х=О, начало интервала текущей ситуации точка Y=1. Тогда по шине

33 адреса с выхода блока 9 определения адреса эталонной ситуации поступает код

1111, по шине 103 адреса с выхода блока 11 хранения начальных интервалов поступает код 000. Адрес на входах элементов памяти имеет вид 010001 t 1. Таким образом, в нулевом сегменте типа 1 выбирается 32-разрядное слово по адресу сегмента 111 (см.табл 13).

Пусть начало интервала второй эталонной ситуации точка Х=8, начало интервала текущей ситуации точка Y=5. Тогда по шине

33 адреса с выхода блока 9 определения адреса эталонной ситуации поступает код

0011, по шине 103 адреса с выхода блока 11 хранения начальных интервалов поступает код 001. Адрес на входах элементов памяти имеет вид 00001011. Таким образом, в первом сегменте типа О выбирается 32-разрядное слово по адресу сегмента 011 (см.табл,14).

Инвертор 104 предназначен для инверсии сигнала с управляющего выхода 32 (и ризнак попадания начала интервала текущей ситуации в интервал эталонной ситуации).

Элементы ИЛИ 105 предназначены для формирования степени принадлежности эталонной ситуации, если интервал текущей ситуации не попадает в интервал эталонной ситуации. При попадании текущей ситуации в интервале эталонной ситуации на управляющий вход 32 блока 10 с выхода блока 9 приходит высокий уровень, тогда на первых входах элементов ИЛИ 105 низкий уровень и данные с выходов элементов 95 памяти проходят без изменения на информационные выходы 35 блока 10. При непопадании интервала текущей ситуации в интервал эталонной ситуации на вход 32 блока 10 с выхода блока 9 приходит низкий уровень, На первых входах элементов ИЛИ 105 высокий

1839246 уровень формирует на информационных выходах 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 по разрешающему сигналу высокого уровня на входе t5 блока 12.

Счетчик 101 предназначен для формирования адреса для элементов 102 памяти.

На входах параллельной загрузки счетчика

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

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

Временная диаграмма выработки блоком 12 управляющих воздействий на втором уровне обработки нечеткой информации

20 приведена на фиг,17.

Рассмотрим работу устройства для абЗО

5

10 пись адреса микропрограммы второго уровня обработки нечеткой информации. Входы счетчика 101 соединены с адресными входами элементов 102 памяти.

Элементы 102 памяти г редназначены для формирования управляющих сигналов на все блоки устройства для обработки нечеткой информации и имеют 17-разрядную шину данных, соединенную соответствующими выходами блока 12, Выход 17 разряда элементов 102 памяти соединен с входом информации приведена на фиг.16 работки нечеткой инфар;:.ации на первом уровне обработки нечеткой информации па временной диаграмме на фиг.16, Для непрерывной обработки входных текущих ситуаций перед началом работы устройства для обработки нечеткой информации в блоке 10 хранения эталонных ситуаций должен храниться восемь четырехразрядных степеней принадлежности восьми эталонных ситуаций первого уровня, записанных в соответствии с табл,13 и 14, и восемь четырехразрядных степеней принадлежности восьми эталонных ситуаций второго уровня, записанных в соответствии с табл,15. В блоке 11 хранения начальных интервалов эталонных ситуаций должны храниться восемь шестиразрядных начальных интервалов восьми эталонных ситуаций первого уровня. На управляющих входах 19, 20, 21, 22 устройства должен быть постоянна (до конца обработки текущей ситуации) код выполняемой в операционном блоке 1 операции. Для определенности полагают, что задан код операции эквивалентности.

На управляющем входе 23 блока 3 параллельного определения наименьшего или наибольшего числа должен быть задан код операции. Для определенности полагают, что задана операция определения наименьшего числа. На информационных входах 24 блока 6 последовательного сравнения с порогом блока 12 должен быть задан порог сравнения. На управляющем входе 25 блока

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

1839246

20

35

55 тиразрядное число начала интервала текущей ситуации. На информационных входах

13 устройства должны находиться восемь четырехразрядных степеней принадлежности текущей ситуации. На управляющем входе 17 блока 12 микропрограммного управления должен быть задан уровень обработки нечеткой информации, в данном случае первый уровень. На управляющий вход 16 блока микропрограммного управления должны поступать синхроимпульсы для обеспечения работы блока. Устройство для обработки нечеткой информации готово к работе.

По положительному фронту сигнала на управляющем входе 15 устройства (сигнал пуска) на управляющих выходах 42 и 50 блока 12 микропрограммного управления формируютСя сигналы V42 и У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 хранения начальных интервалов увеличивается на единицу и выбирается начальный интервал следующей эталонной ситуации за время ВБАП и блок

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 микро29

1839246 программного управления производится запись адреса хранения первой эталонной ситуации второго уровня в счетчик 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 по положительному фронту сигнала V47 увеличивается на единицу. В элементах 95 памяти блока 10 выбирается третья эталонная ситуация . По заднему фронту управляющего сигнала У37 производится увеличение сопрограммного управления формируется управляющий сигнал признака конца

15 обработки (сигнал стоп) и производится

40

10

55 держимого счетчика 80 блока 6 и счетчика 73 блока 5 на единицу, Дешифратор 74 блока 5 выбирает второй регистр 72, а на коммутатор 76 блока 6 поступает номер второго числа, сравниваемого с порогом. Далее устройство для обработки нечеткой информации работает циклически. После обработки восьмой эталонной ситуации производится сброс счетчика 73 блока 5 (сигнал Y36), счетчика 93 блока 10 (сигнал

Y46), счетчика 80 блока 6 (сигнал Y38). На управляющем выходе 18 блока 12 микросброс счетчика 101 блока 12. Устройство roтово к приему следующей текущей ситуации.

Если текущая ситуация задана на втором уровне обработки некой информации, то по. положительному фронту сигнала на управляющем входе 17 блока 12 микропрограммного управления в счетчик 101 заносится адрес второго уровня обработки нечеткой информации А2. Текущая ситуация, порог сравнения, коды выполняемых операций должны быть заданы на соответствующие входы устройства. Устройство работает в соответствии с временной диаграммой на фиг.17. Единственное отличие — наличие низкого уровня на управляющем выходе 43 блока 12 микропрограммного управления (сигнал

Y43) для обеспечения записи входной текущей ситуации в блок 8 хранения текущей ситуации через коммутатор 7 по шине 13 устройства.

Сьем результатов обработки нечеткой информации может осуществляться в зависимости от типов обрабатываемых данных и решаемой задачи либо с выходов регистра 77 блока 6 (восемь разрядов), либо с выходов регистров 72 блока 5 (восемь четырехразрядных слон) по сигналу конца обработки У18 с управляющего выхода 18 блока 12 микропрограммного управления. (56) Авторское свидетельство СССР

М 1462348, кл. 6 06 F 15/20, 1989.

Авторское свидетельство СССР

М 1451677, кл. G 06 Е 15/20, 1989.

Авторское свидетельство СССР

М 1166128, кл. G 06 F 15/00, 1985.

П р и м е ч а и и е: Х вЂ” безразличное состояние.

1839246

Таблица1

Таблица2

Таблица3

Таблица4

Таблица5

34

1839246

Таблицаб

Таблица7

Таблица8

Таблица9

Таблица10

Таблица 11

1839246

Таблица12

Таблица13

Таблица14

П р и и е ч а н и е: Y 1 — степень принадлежности в первой точке эталонной ситуации: Y

S степень принадлежности в восьмой точке; Π— степень принадлежности.

37

1839246

Таблица15

Формула изобретения

1. УСТРОЙСТВО ДЛЯ ОБРАБОТКИ НЕ ЧЕТКОЙ ИНФОРМАЦИИ, содержащее операционный блок, блок последовательного сравнения с порогом, блок микропрограммного управления, блок формирования промежуточных результаТОВ, отличающееся тем, что, с целью сокра,щения аппаратных затрат и расширения ,функциональных возможностей путем введения параллельной обработки нечеткой информации, дополнительных операций над нечеткими множествами, в него введены коммутатор данных текущей ситуации, блок определения адреса эталонной ситуации, блок хранения эталонной ситуации, блок хранения начальных интервалов эталонной ситуации, блок параллельного определения наименьшего или наибольшего числа и блок хранения текущей ситуации, информационные выходы операционного блока соединены с информационными входами блока параллельного onределения наименьшего или наибольшего числа, выход которого соединен с информационны- ми входами блока последовательного сравнения с порогом и блока формирования промежуточного результата, выходы которого соединены с вторыми входами коммутатора данных текущей ситуации, выходы которого соединены с информационными входами блока хранения текущей ситуации, выходы которого соединены с первыми информационными входами операционного блока, выход признака блока определения адреса эталонной ситуа ции соединен с входами считывания блоков хранения текущей и эталонной ситуаций, адресный выход блока хранения начальных интервалов эталонной ситуации соединен с адресным входом блока хранения эталонной ситуации, выходы которого соединены с вторыми информационными входами операционного блока, информа- ционные выходы блока хранения начальных интервалов эталонной ситуации .соединены с вторыми информационными входами блока определения адреса эта,лонной ситуации, первый и второй выходы блока микропрограммного управления соединены с входами начальной установки и сброса блока формирования промежуточных результатов, с второго по пятый выходы блока микропрограммного управления соединены соответственно с первым вхо, дом записи, входами начальной установки ( и выбора и вторым входом записи блока последовательного сравнения с порогом. пятый и шестой выходы блока микропрограммного управления соединены с первым и вторым входами записи операционного блока, седьмой и восьмой входы блока микропрограммного управления соедине:ны соответственно с входом записи блока

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

;эталонной ситуации, пятнадцатый и шест,надцатый выходы - с входами записи и на4О

1839246

39 чальной установки блока хранения начального интервала эталонной ситуации,, управляющий вход которого соединен с

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

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

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

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

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

1839246 входов элементов И, выходы которых соединены с выходами блока.

5. Устройство по п.1, отличающееся тем, что блок определения адреса эталонной ситуации состоит из сумматора, груп па элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, двух элементов ИЛИ, элемента HE. схемы сравнения регистра, вторые информационные входы блока соединены с первыми информационными входами сумматора, старший разряд первых информационных входов сумматора соединен с входом логического нуля блока, первые информационные входы блока соединены с информационными входами регистра, старший разряд вторых информационных входов сумматора соединен с входом логической единицы блока, вход записи блока соединен с входом записи регистра, инверсные выходы регистра соединены с вторыми информационными входами сумматора, шесть младших разрядов выходов сумматора соединены с первыми входами группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ,,вторые входы которых соединены с входом элемента НЕ и старшим разрядом выходов сумматора, старший разряд и три младших разряда соединены с информационными выходами блока, выход элемента НЕ сое-, динен с младшим разрядом вторых входов схемы сравнения, с первого по третий старшие разряды соединены с входами логического нуля и логических единиц блока соответс1венно, выходы трех старших разрядов группы элементов ИСКЛЮЧАЮЩЕЕ . ИЛИ соединены с входами первого элемента ИЛИ, выход которого соединен со старшим разрядом первых входов схемы сравнения, выход которой соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с входом считывания блока, выход признака блока соединен с выходом второго элемента ИЛИ, выходы трех младших разрядов группы элементов

ИСКЛЮЧАЮЩЕЕ ИЛИ соединены с младшими разрядами первых входов схемы сравнения.

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

- с первым и вторым входами второй ячей,ки второго уровня, выходы первой и второй ячеек второго уровня соединены с riepвым и вторым входами ячейки верхнего уровня, выход которой является выходом блока.

1839246

1839246

1839246

3839246

1839246

1839246

iмд144 !

Я

Ю

М . ,7У

49

Ф

48

47

44

46

47

48

ФУ

J0

У

f8

Риг15

1839246

Nu rs

3/ Yf

ЮУ УЮ

ЛЧ КУ

Ю КИ

7///sr

Фиг/7

РедакторТ.Юрчикова

К0РРеКТоо Л,Ливринц, Тираж Подписное

НПО "Поиск" Роспатента

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

Заказ 3406

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101

У/

Ю7й

УУФ

У9

Составитель В.Юкин

Техред M.Ìîðãåíòàë