ЛОГИЧЕСКАЯ РАСПОЗНАЮЩАЯ СИСТЕМА

— распознающая система, в которой сигналы, описывающие объекты распознавания, представляют собой наборы логических переменных, а каждый класс объектов определяется некоторой логической (булевой) функцией от этих переменных. Фактическое значение (1 или 0) каждой из переменных, входящих в сигнал, обозначает присутствие или отсутствие одного из признаков, характеризующих распознаваемый объект. Л. р. с. относит объект к классу, для которого соответствующая логическая ф-ция равна 1, если при этом все остальные функции равны 0. В противном случае производится отказ от распознавания, либо указывается не один, а несколько классов, к которым может принадлежать объект. Л. р. с. используется при решении некоторых прикладных задач распознавания образов, в частности, в читающих автоматах. Подходящие признаки и функции обычно выбирают вручную, на интуитивном уровне, реже — на основе автоматического или автоматизированного отбора среди мн-ва признаков и функций, генерируемых случайным образом на ЭВМ.

Примером использования Л. р. с. могут служить читающие автоматы амер. фирмы Ланди — Фаррингтон, предназначенные для чтения машинописных знаков стилизованного шрифта «Селфчек». Признаками в них выступают отрезки прямых линий, из которых составлены знаки шрифта: ГВ, ГС, ГН, КВЛ, КВП, КНЛ, КНП, ДЛ, ДП. Здесь Г — горизонтальный. К — короткий вертикальный, Д — длинный вертикальный, В — верхний,

Н — нижний, С — средний, П — правый, Л — левый. Логические функции, определяющие классы, имеют следующий вид:

для цифры 0:

для цифры 1

для цифры 2:

и т. д.

В приведенных логических ф-циях точка обозначает логическое умножение, черта сверху — логическое отрицание. Если в распознаваемом сигнале переменные ГВ, ГС, ГН, КВП и КНЛ равны 1, а переменные КВЛ, КНП, ДЛ и ДП равны 0, то соответствующий знак будет распознан как цифра 2.

Г. Л. Гимельфарб.