Устройство для выделения признаков при распознавании образов Советский патент 1986 года по МПК G06K9/36 

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

Целью изобретения является повышение точности устройства.

На фиг.1 приведена структурная схема устройства; на фиг,2 - временная диаграмма работы устройства.

.Устройство (фиг.1) содержит вход счетный триггер 2, элементы И 3 и 4, ждущие мультивибраторы 5 и 6, элементы И 7 и 8, элемент ИЛИ 9,формирователи 10 и 11 импульсов, жд;/1ций мультивибратор 12, триггер 13, элемент ИЛИ 14, формирователь 15 импульсов, элементы И 16 и 17, выход 18 устройства (первьй импульс), выход 19 устройства (последний импульс) .

На временных диаграммах фнг.2 показаны эпюры следующих сигналов: а - импульсы на входе 1, S- импульсы на выходе элемента ИЗ, 6 - импульсы на вы: оде-элемента И 4, г - импульсы на выходе ждущего мультивибратора 5, g - импульсы на выходе ждущего мультивибратора 6, е - импульсы на выходе элемента ИЛИ 9, импульсы на выходе формирователя 15, з - импульсы на единичном выходе триггера 13, и - импульс на выходе , к- импульс на выходе 19, л - импульс на первый импульс известного устройства; м - импульс на выходе последний импульс известного устройства.

Вход 1 подключен к входам элементов И 3 и 4 и к счетному входу триггера 2, выходы которого подключены к входам элементов И 3 и 4, вьгходы которых подключены соответственно к входам мультивибраторов 5 и .6 и к входам элементов И 8 и 7, другие входы которых подключены соответственно к выходам мультивибраторов 6 и 5 и к входам элемента ИЛИ 9, выход которого Подключен к входу формирователя 10 импульсов и входу формирователя 11 импульсов, выход которого подключен к входу мультивибратора 12 и к нулевому входу триггера 13, единичный вход которого подключен к выходу элемента ИЛИ 14, входы которого подключелы к выходам

461222

элементов И 7 И В и к входам сброса мультивибраторов 5 и 6, выход мультивибратора 12 подключен через формирователь 15 импульсов к входу эле5 мента И 16, другой вход которого подключен к единичному выходу триггера 13 и к входу элемента И 17, выход формирователя 10 импульсов подключен к входу элемента И 17 и к

10 нулевому входу триггера 13, выходы элементов И 16 и 17 подключены соответственно к выходам устройства 18 и 19. Формирователи 10 и 15 формируют

15 импульсы по задним фронтам входных импульсов, а формирователь 11 - по передним фронтам входных импульсов.

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

20 Исходные состояния триггеров произвольны, предположим, что триггер 2 в 1, а триггер 13 в О. Рассмотрим следующий режим работы устройства когда период Tg входной после25 довательности изменяется от пачки к пачке в пределах (Tg, , )

., и отдельные импульсы или группы импульсов пропущены. Интервалы Тп между пйчками должны быть не меньше ве30 личины Тп

35

40

45

мии

Тп„,„ t,,, где Т.,,Т,,

° мин

50

(га+1). Т

ви,

MQKC

. Тп,„„ и Тп„,

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

-соответственно длительности минимального и максимального интервала между пачками импульсов;

-длительность импульсов мультивибраторов 5 и 6;

m - число импульсов .

Первьй импульс пачки (фиг.2, эпюра q ) )г:ереключает триггер 2 в О, 55 проходит через элемент И 3 и запускает ждущий мультивибратор 5 (фиг.2, эпюры S ,г ). Через элемент И 8 первый импульс не проходит, так как на

f г,6,

3

выходе мультивибратира 6 потенциал низкого уровня (фиг,2, эпюра ). По переднему фронту выходнрго импульса мультивибратора 5 формирователь 11 вьщает импульс, совпадающий во вре- мени с первым импульсом, который по- ступа ет на нулевой вход триггера 13, а также запускает ждущий мультивибратор 12, Длительность выходного импульса мультивибратора 12 выбирается равной t,j,,,j t9, tg,, . Второй импульс пачки поступает с интервалом меньшим, чем длительность выходного импульса мультивибратора 5 t,, Ю(, (т+1). , поэтому про- ходит через элементы И 4 и 7 и поступает на вход сброса мультивибратора 5, прекращая формирование выходного импульса. Импульс с выхода элемента Н 7 проходит через элемент HJII-i 14 и переключает триггер 13 в . 1 (фиг.2, эпюра 3).

Последующие импульсы пачки, поступающие с интервалами меньшими, чем (т+1) Tg, поочередно запускают ждущие мультивибраторы 5 и 6 так, что на выходе элемента ИЛИ 9 формируется импульс, длительность которого равна сумме длительности пачкк Т и длительности (фиг.2, эпю- ра е ) .

Элементы 12 и 15 формируют выход- ной импульс, спустя время t,, относительно первого импульса пачки. Этот импульс поступает на вход элемента И 16 и, так как триггер 13 в 1, проходит на выход 18 первый импульс (фиг.2, эпюра ц).

При групповом пропуске m импульг сов (фиг.2, эпюра а) устройство не формирует импульс на выходе 19, потому что мультивибратор 5 в этом случае не успевает сформировать выходной импульс полной длительности, так как он сбрасывается первым импульсом постугившим после группового пропуска. Этот же импульс запускает мультивибратор 6, поэтому на выходе элемента ИЛИ 9 не формируется задний фронт импульса, по которому должен срабатывать формирователь 10 импульсов. Этот формирователь срабатывает лишь в случае окончания пачки, когда мультивибратор 5 формирует выходной импульс полной длительности t,,, , а мультивибратор 6 не запускается. Импульс с выхода формирователя 10 проходит через элемент И 17 на вы

224

ход 19 последний импульс (фиг.2, эпюра к ), а также своим задним фронтом устанавливает в О триггер 13. Интервал времени между импульсами на выходах 18 и 19 равен Т, т.е. длительности пачки входных импульсов.

При поступлении одиночного импульса помехи запускается один из ждущих мультивибраторов 5 и 6 и формируется импульс 6 q6poca О триггера 13, который запрещает выдачу импульсов на выходы 18 и 19.

Аналогично работает устройство при более простых входных последовательностях.

5 10 15 20

25 зо

.

0. 5 0 5

5

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

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

512461226

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

Изобретение относится к автоматике и вычислительной технике и может быть применено в устройствах обработки число-импульсных кодов и в устройствах для распознавания речевых образов. Устройство для вьщеления признаков при распознавании образов позволяет выделять первый и послед- НИИ импульс в пачке при изменяющемся от пачки к пачке периоде входных импульсов или при случайном законе распределения интервалов между импульсами в условиях пропадания импульсов и наличия одиночных импульсов помехи перед пачками. Устройство обладает повышенной точностью в сравнении d известными устройствами, что достигнуто за счет ввода ждущего мультивибратора и двух формирователей импульсов, позволяющих обеспечить постоянство задержки вькодногоимпульса относительно первого импульса пачки. 2 ил. W ю 4iik Од ГО