Файл: Горелик, А. Л. Некоторые вопросы построения систем распознавания.pdf

C, D, й одной электрической лампочки Лі, і= 1, 2, 3, 4.

Правое положение пластины контакта какого-либо перс ключатсля, например Л, отвечает значению истинности Л=0, а левое — значению А —1. Переключатель С в от­ личие от А, В и D является сдвоенным й имеет две пары

контактов (С= 0 и С=П).

Каждая из электрических цепей (£,•) будет замкнута лишь в том случае, если переключатели А, В, С, D по­

ставить в такие положения, при которых соответствую­

включатель В— в положение В = 0 и переключатель С— в положение С= 1. Все другие цепи при указанном поло­ жении переключателей А, В, С будут разомкнуты, а лам­ пы Л2 —Л 4 не зажжены.

На рис. 6.8 четыре рассмотренные схемы объединены в одну за счет запараллеливания двухпозиционных пере­

ключателей А, В, С и сдвоенного переключателя D.

имеется полная априорная информация относительна элементов А, В, С, D. Если функция f(A, В, С, D) = Г

содержит неполную информацию относительно элементов

202

функцию ф(Ки Кг. К?.. КА. связан­ ную с f(A, В, С, D) зависимостью

НА, В, С, D)=<f>(Ki, Кг, Кз, К,).

(6.80)

Чтобы воспользоваться электриче­ ской цепью для нахождения неизве­ стной функции фі, необходимо при­

менить трехпозиционные переклю­ чатели вместо двухпозиционных. На рис. 6.9 показана схема трехпозици­ онного переключателя, с помощью которого можно вводить инфор­

мацию о признаке А распознаваемой ситуации. При

случае как на вход А, так и на вход Ä подается напря­ жение —V. Когда известно, что 4 = 1, то переключатель ставится в положение 1; при этом на вход А подается напряжение + U, а на вход Ж— напряжение —U. Когда имеет место А, то переключатель занимает положение О и на вход /1 поступит напряжение —U, а на Ж— напря­ жение + U. Таким образом, данная схема переключателя

позволяет нужным образом различать сигналы как о на­ личии определенной информации (А или Ж), так и о ее отсутствии (X) .

В электрической цепи, реализующей соотношения (6.79), должно быть четыре трехпозиционных переклю­ чателя (по числу признаков А, В, С, D) и столько же электрических ламп (Л1—Л4) по числу классов Ки Кг,

Кз, К4.

В правых частях соотношений (6.81) стоят полные набо­ ры первых импликант функций К и

Принципиальная схема логической цепи, реализую­ щей функцию Ки представлена на рис. 6.10. Нетрудно видеть, что напряжение + U будет поступать на про­ водник К\ только в том случае, когда на входных про­

водниках будет набрана какая-либо первая импликанта

203

t= l, 2, 3, 4. Усилитель Уі находится в выключенном со­

Пока все переключатели, через которые вводится ин­ формация в логическую_цепь, находятся в нейтральном положении X, на шины К ь Кг, Кз, Кі, подается напряжение —U, и все лампы Л І —Л4 горят. Это означает, что

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

ввода информации будет набрана какая-либо первая импликанта функции К {, соответствующая лампа Лі по-

204

гаснет. Это означает, что ситуация не может принадле­ жать классу Кі. В предельном случае зажженной оста­

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

6.8. ЗАДАЧА О МАСКИРОВКЕ [22]

Один из примеров использования алгебры логики при решении задачи распознавания объектов и построении оптимальных систем распознавания представляет задача о маскировке [22]. Маскировка является одним из основных методов снижения эффективности раз­

ведки противника в общем комплексе мероприятий по противодей­ ствию.

Предположим, что требуется замаскировать объекты Кі и Кг под объекты Кз и Кі . Допустим также, что, рассуждая за вероятно­ го противника, нам удалось составить описание распознаваемых противником объектов Кі, Кг, Кз, Кі с точки зрения совокупности признаков, выраженных через элементарные высказывания А, В, С следующего вида

ки, полученные противником при попытке выявить признаки объек­ тов Кі, Кг, Кз, Кі, а <р(Кі, Кг, Кз, К і ) — неизвестная функция, мы формально сводим задачу распознавания классов объектов (Кі, Кг, Кз, Кі ) к нахождению решения ц>(Кі, Кг, Кз, Кі ) системы булевых уравнений (6.82) и (6.83).

Различные рассматриваемые способы маскировки отличаются значе­ ниями вероятностей (6.84), что отмечается индексом / у величин q.

Предположим, что оцениваются следующие варианты маски­ ровки:

205

ны в таблицу, и «мы предполагаем, что они отброшены с самого на­ чала как технически невыполнимые. Таким образом, существует 16 различных способов .маскировки объектов Кі и Кг, которые получа­ ются при комбинации элементов первой строки таблицы с элемен­

деленный набор вероятностей (6.84).

Будем считать, что маскировка достигла цели (оказалась эф­ фективной), если решение задачи распознавания объекта Кі или Кг

Условные вероятности (6.85) зависят от вероятностей (6.84). Кон кретный вид зависимости может быть установлен на основании со­ отношений (6.82). Предполагая независимость признаков А, В, С, в соответствии с соотношениями (6.69), (6.70) находим

Рі (Кі-Кг I К,) = q(c!) (0 I 1) [<#> (1 I l)-<7</> (0 I 1) +

Pi (К, + Кг I K.) = q p (1 I 1) [<#> (1 11) q f (1 | I) +

+ <#’ (°! 1)<7^(0 11)].

При большом количестве признаков, привлекаемых для распознава­ ния объектов, непосредственное вычисление вероятностей (6.86) мо-

2 0 6