Устройство для распознавания ситуаций

 

Устройство для распознавания ситуаций относится к области автоматики и вычислительной техники и предназначено для использования в системах автоматического распознавания ситуаций с неявно выраженными признаками.Цель изобретения - расширение области применения устройства за счет распознавания ситуаций,представленных в виде семантической сети. Устройство содержит генератор тактовых импульсов, три злемента И, элемент НЕ, три элемента задержки, п вычислительных блоков, триггер, реверсивный счетчик, элемент ИЛИ, блок регистров, блок элементов И, блок элементов ИЛИ, кольцевой сдвиговый регистр, два регистра,блок сравнения. В п вычислительных блоках задается топология семантической сети (ассоциативные элементы), разбитая на уровни. На вход устройства (рецепторы) поступает нечетная информация об отдельных признаках. За п шагов определяется функция принадлежности для ассоциативных элементов. Затем среди функций принадлежности ассоциативных элементов высшего уровня семантической сети выбирается максимум,по которому принимается решение о наличии ситуации . 1 з.п. ф-лы, 1 ил. kn 00 ел CD 00 4;

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

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН g 4 С 06 К 9/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

:(21) 4034474/24-24 (22) 10.03.86 (46) 07.12.87. Бюл. № 45 (72) Б.И.Герасимов, С.Ч.Колесник, С.Ю.Переваров и В.В.Архаров (53) 681.327.12(088.8) (56) Авторское свидетельство СССР № 860100, кл. G 06 К 9/00, 1975.

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

¹ 1120341, кл. G 06 F 15/20, 1983. (54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ

СИТУАЦИЙ (57) Устройство для распознавания ситуаций относится к области автоматики и вычислительной техники и предназначено для использования в системах автоматического распознавания ситуаций с неявно выраженными признаками. Цель изобретения — расши рение области применения устройства за счет распознавания ситуаций, пред,.SU„„1357984 A1 ставленных в виде семантической сети. Устройство содержит генератор тактовых импульсов, три элемента И, элемент НЕ, три элемента задержки, п вычислительных блоков, триггер, реверсивный счетчик, элемент ИЛИ, блок регистров, блок элементов И, блок элементов ИЛИ, кольцевой сдвиговый регистр, два регистра, блок сравнения. В п вычислительных блоках задается топология семантической сети (ассоциативные элементы), разбитая на уровни. На вход устройства (рецепторы) поступает нечетная информация об отдельных признаках.

За и шагов определяется функция принадлежности для ассоциативных элементов. Затем среди функций принадлежности ассоциативных элементов высшего уровня семантической сети выбирается максимум;по которому принимается решение о наличии ситуации. s.ï. ф-лы, 1 ил.

) (,-г ) ) — элементы суб. множества; те вершины из которых достижима S I. ситуации прини2 о/И(8 с)

S ", /M(S",);

S,1 /M(S,), 1 13

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

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

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

Устройство предназначено для распознавания ситуаций, представленных в виде семантической сети.Семантичес кая сеть это ациклический ориентировочный граф, в котором нет вершин со степенью захода, равных единице: С = (S, U). Вершинам этого графа ставится в соответствие множество признаков (ситуаций) — S

1, И. Дуги характеризуют их взаимосвязь. Вершины графа, имеющие нулевую степень. захода, называются рецепторами, остальные — ассоциативными элементами. Для каждого элемента S„. существует множество вершин, которые достижимы из него. Это супермножество вершины S.. Кроме того су1

Ъ . ществует множество, включающее все вершины сети, из которых достижима вершина S„, и саму вершину S . Мно1 л жество вершин семантической сети S, разобъем на уровни Я ., j = i, J., Очевидно, что S, принадлежит к i

Оэ ° e ° э 3 1 уровню °

Устройство ориентировано на распознавание нечетных ситуаций. Нечеткость (размытость) порождается неопределенностью среды, для которой распознается ситуация. Процедура распознавания заключается в следующем: задано множество эталонных ситуаций в виде вершин семантической сети;

На вход устройства (рецепторы) поступает нечеткая информация об отдельных признаках:

57984

2 где И(8 ) 10, 11

О функция принадлежности не которого S — о

5 го признака к эталонному.

Часть признаков S, может опреде) ляться по результатам замеров признаков с количественной размерностью, а

1б часть может задава.ться лингвистически оператором.

Функция принадлежности для ассоциативных элементов определяется по критсрию минимальной надежности: l5

М(Я, ) = min II!(S ..., M(S „ )I где Б; (i = 1,2...

20 л

Решение о наличии

25 мается по правилу

max max,(M(S; ), ° ° °, И(8 ))

j M{S",) 30 Очевидно,что решение о наличии ситуации принимается по максимальному значению функции принадлежности M(S ) для ассоциативного эле1 мента самого высокого уровня.

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

45 элемент И 5> элемент 6 задержки„ п вычислительных блоков 7, (где ив число уровней сематической сети.I, триггер 8, единичный, вход которого подключен к выходу элемента 6 задерж50 ки, а прямой выход подключен к первому входу второго элемента И 5., к третьему входу первого элемента И 2, к первому входу третьего элемента

И 9, выход которого подключен к пер55 вому входу элемента ИЛИ 10, выходом подключенного к входу записи реверсивного счетчика 4, к первым входам всех вычислительных блоков 7, к входу записи всех регистров блока ii, 1357984 группа выходов которого подключена к входам соответствующих элементов блока элементов И 12, выходы которых являются первой группой входов блока элементов ИЛИ 13, второй группой входов которого являются группы выходов и вычислительных блоков 7, вторые входы которых объединены и подключены к выходу первого элемента И 2, кольцевой сдвиговый регистр 10

14, соответствующие выходы которого являются вторыми входами каждого элемента блока элементов И 12 и третьими входами каждого вычислительного блока 7, группа входов каждого из 15 которых объединена со входами первого регистра 15, со входами первого блока 16 сравнения и подключена к выходам элементов блока ИЛИ 13, второй элемент 17 задержки, выход кото- 20 рого подключен ко входу сдвига кольцевого сдвигового регистра 14, а вход подключен к выходу генератора тактовых импульсов и объединен со вторым входом третьего элемента И 9 25 и со вторым входом второго элемента

И 5, третий вход которого подключен к выходу переполнения реверсивного счетчика 4, а выход соединен с входом третьего элемента 18 задержки, выходом подключенного к управляющему входу первого блока 16 сравнения выход кЬторого подключен ко входу записи первого регистра 15,выходами подключенного ко вторым входам схемы 35

16 сравнения, второй регистр 19,выходы которого подключены ко входам реверсивного счетчика 4, причем третий вход третьего элемента И 9 соеди нен с выходом старшего разряда коль- 40 цевого сдвигового регистра 14, установочный вход младшего разряда которого объединен со входом первого элемента 6 задержки,со вторым входом элемента ИЛИ 10 и является установоч- 45 ным входом устройства, группу информационных входов, которой является группа входов блока 11 регистров, группу выходбв первого регистра,являющегося группой выходов устройства.

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

21 сравнения, регистр 22, блок элементов И 23.

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

На регистрах 20 сдвига записана матрица инцидентности,отражающая топологию семантической сети (S) на регистре 19 записано число элементов с 1-го по п-1 уровень, число регистров в блоке 11 регистров соответствует числу элементов, принадлежащих 0-му уровню (рецепторы). Количество выходов кольцевого сдвигового регистра 14 будет соответствовать количеству элементов всех уровней. Количество вычислительных блоков 7 будет соответствовать числу, находящемуся в регистре 19, плюс п-й уровень.

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

22 всех вычислительных блоков 7, установка триггера 8 в единичное состояние,высокий потенциал с выхода которого откроет элементы И 2, 5, 9, и перезапись содержимого регистра 19 на реверсивный счетчик 4 ° На выходе переполнения реверсивного счетчика появитея низкий потенциал, который запретит прохождение тактовых импульсов с генератора 1 тактовых имI пульсов через элемент И 5, пройдя через элемент HE 3, разрешит прохождение через элемент И 2.

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

22 поступившей информации. После этого под действием того же тактового импульса, задержанного во времени

5 I 35798 элементом 17 задержки, произойдет сдвиг единицы на кольцевом сдвиговом регистре на один разряд в сторону старших разрядов.На вход блоков 21

5 сравнения всех вычислительных блоков

7 будет подано содержимое следующе; го регистра блока 11 регистров.Процесс работы устройства повторится.

Таким образом, происходит параллельный сдвиг содержимого всех сдвиговых регистров 20 и отыскание мини)мального значения из поступившей на регистры блока 11 регистров информа-. ции.Когда все регистры блока 11 регистров будут просмотрены,на входы схемы 21 сравнения вычислительных блоков 7 с 2-ro по и-й уровень

; будет подаваться содержимое регистров 22 вычислительных блоков

7, соответствующих 1-му уровню семантической сети. Процесс работы устройства повторится.

После того,как все и уровней будут просмотрены, содержимое реверсивного счетчика 4 стает разным нулю, а на его выходе переполнения появится высокий потенциал, который откроет элемент И 5 и,пройдя через элемент НЕ 3, запретит прохождение тактовых импульсов с генератора 1 тактовых импульсов.

Тактовые импульсы теперь будут проходить через элемент И 5 и синхронизировать работу блока 16 сравне- З5 ния, на вход которого поочередно бу дет подаваться содержимое регистров

22 вычислительных блоков ? n-го уровня, среди которых будет выбирать40 ся максимальное значение, записанное в регистре 15.

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

1 тактовых импульсов пройдет через элемент И 9, элемент ИЛИ 10 и установит регистр 15 в нулевое состояние, регистры 22 всех вычислительных блоков 7 — в единичное состояние, перепишет соцержимое регистра 19 на реверсивный счетчик 4, запишет входную информацию на регистры блока 11 регистров, сдвинет единицу старшего разряда кольцевого сдвигового регист4 6 ра 14 в младший разряд. Процесс работы устройства повторится для новой входной информации.

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

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

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

ИЛИ, выход элемента ИЛИ соединен с входом установки в "0" первого регистра, с входом записи реверсивного счетчика, с первыми входами вы" числительных блоков, с входом записи блока регистров, группа выходов которого подключена к первой группе входов первого блока элементов И, группа выходов первого блока элемен7 135 тов И соединена с первой группой входов блока элементов ИЛИ,вторая группа входов которого подключена к выходам и вычислительных блоков, вторые входы вычислительных блоков соединены с выходом первого элемента И, первая группа выходов кольцевого сдвигового регистров подключена к второй группе входов первого блока элементов И, а соответствующие выходы второй группы выходов — к третьим входам соответствующих вычислительных блоков, группа входов каждого вычислительного блока соединена с группой входов первого регистра, с первой группой входов первого блока сравнения и с группой выходов блока элементов

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

7984 третьим входом и-го вычислительного блока, установочный вхоц кольцевого сдвигового регистра подключен к входу первого элемента,к второму

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

2. Устройство по п. 1, о т л ич а ю щ е е с я тем,что каждый вычислительный блок содержит сдвиго- вый регистр, второй блок элементов

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

25 группой входов второго блока сравнения и является группой входов вычислительного блока, группа входов второго блока элементов И соединена с второй группой входов второго бло"

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

И является выходом вычислительного

40 блока.

1357984

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

Техред N.Ходанич

Редактор N.Åãoðîâà

Корректор В.Бутяга

Заказ б001/51 Тираж б71

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

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

Подписное

Производственно-полиграфическое предприятие.,г. Ужгород, уп. Проектная, 4