SU1164750A1

SU1164750A1 - Device for selecting features in pattern recognition

Info

Publication number: SU1164750A1
Application number: SU833678817A
Authority: SU
Inventors: Владимир Степанович Поздеев; Петр Григорьевич Кузнецов
Original assignee: Ижевский механический институт
Priority date: 1983-12-27
Filing date: 1983-12-27
Publication date: 1985-06-30

Abstract

УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ПРИЗНАКОВ ПРИ РАСПОЗНАВАНИИ ОБРАЗОВ, содержащее первый триггер , первый и второй выходы которого подключены соответственно к первым выходам первого и второго элементов И, а вход вл етс входом устройства и подключен к вторым входам первого и второго элементов И, выходы которых подключены соответственно к первым входам третьего и четвертого элементов И и запускающим входам первого и второго ждущих мультивибраторов , выходы которых подключены соответственно к вторым входам четвертого и третьего элементов И и к первому и второму входам первого элемента ИЛИ, выход которого подключен к входу первого формировател импульсов, второй элемент ИЛИ, первый вход которого подключен к выходу четвертого элемента И и входу сброса первого ждущего мультивибратора, а второй вход подключен к выходу третьего элемента И и входу сброса второго ждущего мультивибратора, второй триггер, в-ход которого подключен к первым входам п того и щестого элементов И, а первый и второй выходы подключены соответственно к вторым входам п того и щестого элементов И, выходы которых вл ютс соответственно первым и вторым выходом устройства, отличающеес тем, что, с целью повыщени надежности устройства путем выделени первого и. последнего импульсов в пачке импульсов с измен ющимис длительностью и периодом следовани импульсов, в него введены первый и второй преобразователь врем -напр жение, входы которых подключены соответственно к выходам первого и второго элементов И, а выходы подключены соответственно к входам первого и второго амплитудных детекторов, выходы которых подключены соответственно к первому и второму входам третьего элемента ИЛИ, второй и третий формирователи импульсов, входы которых подключены соответственно к выходам первого и второI го элементов И, а выходы подключены соответственно к входам сброса второго и (Л первого амплитудных детекторов, элемент задержки, вход которого подключен к выходу первого элемента ИЛИ, а выход подключен к первому входу седьмого элемента И, преобразователь напр жение-врем , информационный вход которого подключен к выходу третьего элемента ИЛИ, запускающий вход подключен к выходу седьмого элеменО5 та И, а выход подключен к входу второго триггера, третий триггер, выход которого подключен к второму входу седьмого элемента И, первый вход подключен к выходу СП п того элемента И, а второй вход подключен к выходу четвертого элемента ИЛИ, первый вход которого подключен к выходу щестого элемента И, второй вход подключен к выходу первого формировател импульсов, четвертого формировател импульсов, выход которого подключен к третьему входу четвертого элемента ИЛИ, а вход - к выходу первого элемента ИЛИ.A DEVICE FOR ISOLATING PARAMETERS WHEN RECOGNIZING IMAGES contains a first trigger, the first and second outputs of which are connected respectively to the first outputs of the first and second elements AND, and the input is the input of the device and connected to the second inputs of the first and second elements AND, the outputs of which are connected respectively to the first inputs of the third and fourth elements And and the trigger inputs of the first and second standby multivibrators, the outputs of which are connected respectively to the second inputs of the fourth and third elements And to the first and second inputs of the first element OR, the output of which is connected to the input of the first pulse shaper, the second element OR, the first input of which is connected to the output of the fourth element AND and the reset input of the first standby multivibrator, and the second input is connected to the output of the third element And the reset input of the second standby multivibrator, the second trigger, the turn of which is connected to the first inputs of the fifth and sixth elements And, and the first and second outputs are connected respectively to the second inputs of the fifth and sixth elements And, out rows which are respectively the first and second output devices, characterized in that, with a view to the Enhance device reliability by separating the first and. of the last pulses in a burst of pulses with varying duration and period of pulses, the first and second time-voltage converters are introduced into it, the inputs of which are connected respectively to the outputs of the first and second elements And, and the outputs are connected respectively to the inputs of the first and second amplitude detectors, the outputs of which are connected respectively to the first and second inputs of the third element OR, the second and third pulse shapers, the inputs of which are connected respectively to the outputs of the first and second The I elements And, and the outputs are connected respectively to the reset inputs of the second and (L first amplitude detectors, a delay element whose input is connected to the output of the first OR element, and the output is connected to the first input of the seventh And element, voltage-time converter, information input which is connected to the output of the third element OR, the triggering input is connected to the output of the seventh element O5 and And the output is connected to the input of the second trigger, the third trigger, the output of which is connected to the second input of the seventh element And, the first one connected to the output of the SP of the element And; and the second input is connected to the output of the fourth element OR, the first input of which is connected to the output of the generic element And; the second input is connected to the output of the first pulse shaper, the fourth pulse shaper, the output of which is connected to the third input of the fourth element OR, and the input - to the output of the first element OR.

Description

Изобретение относитс к автоматике и вычислительной технике, в частности к устройствам выделени признаков при распознавании образов, и может быть использовано дл выделени первого и последнего импульса в пачке, например, при диагностике случайных процессов дл выделени периодичностей и при распознавании образов.The invention relates to automation and computer technology, in particular, to devices for selecting signs when recognizing patterns, and can be used to isolate the first and last pulse in a stack, for example, in diagnosing random processes for extracting periodicities and in recognizing patterns.

Известно устройство дл выделени перюго-и последнего импульса в пачке, содержащее элемент задержки, инвертор два элемента И, элемент ИЛИ и триггер с соответствующими св з ми между ними 1.A device for isolating a pen-and-last pulse in a burst is known, comprising a delay element, an inverter, two AND elements, an OR element, and a trigger with corresponding links between them 1.

Недостатком этого устройства вл етс то, что период следовани импульсов должен быть равен времени задержки в элементе задержки. В результате указанное устройство оказываетс непригодным дл выделени пачек импульсов случайных последовательностей , когда период следовани импульсов может быть переменным и различие между пачкой импульсов и одиночными импульсами определ етс некоторой, наперед заданной величиной максимального допустимого рассто ни между импульсами.A disadvantage of this device is that the pulse period must be equal to the delay time in the delay element. As a result, this device is unsuitable for separating bursts of pulses of random sequences, when the pulse following period can be variable and the difference between a burst of pulses and single pulses is determined by some predetermined value of the maximum allowable distance between pulses.

Наиболее близким по технической сущности к предлагаемому вл етс устройство, содержащее триггер со счетным входом, шесть элементов И, два ждущих мультивибратора , два элемента ИЛИ, формирователь импульсов и триггер, причем входна импульсна последовательность поступает на счетный вход первого триггера, на первые входы третьего и четвертого элементов И, выходы первого триггера нагружены на вторые входы третьего и четвертого элементов И, выходы третьего и четвертого элементов И нагружены на входы сброса первого и второго ждущих мультивибраторов и первый и второй входы второго элемента ИЛИ, выход которого нагружен на первый вход триггера и первый вход первого элемента И, выход формировател нагружен на второй вход триггера и первый вход второго элемента И, выходы триггера нагружены на вторые входы первого и второго элемента И, выходы которых вл ютс выходами первого и последнего импульсов в пачке импульсов 2.The closest in technical essence to the present invention is a device comprising a trigger with a counting input, six AND elements, two waiting multivibrators, two OR elements, a pulse shaper, and a trigger, the input pulse sequence arriving at the count input of the first trigger, at the first inputs of the third and the fourth elements And, the outputs of the first trigger are loaded on the second inputs of the third and fourth elements And, the outputs of the third and fourth elements And loaded on the reset inputs of the first and second waiting multi tivibrator and the first and second inputs of the second element OR, the output of which is loaded on the first input of the trigger and the first input of the first element And, the output of the driver is loaded on the second input of the trigger and the first input of the second element And, the outputs of the trigger are loaded on the second inputs of the first and second element And, the outputs of which are the outputs of the first and last pulses in the pulse train 2.

Недостаток устройства состоит в том, что длительность импульсов входной последовательности должна быть одинаковой дл всех импульсов пачки. Это объ сн етс тем, что первый выдел емый импульс, задерживаетс относительно первого импульса входной последовательности на период следовани импульсов и вл етс вторым импульсом пачки, так как первый импульс вл етс подготовительным и запускает первый или второй ждущий мультивибратор. В результате указанное устройство оказываетс непригодным дл выделени пачек импульсов случайных последовательностей, длительность импульсов которых случайна и максимальна величина которых не превыщает наперед заданную длительность.The disadvantage of the device is that the pulse duration of the input sequence must be the same for all pulses of the pack. This is due to the fact that the first pulse to be extracted is delayed relative to the first pulse of the input sequence for the pulse duration and is the second burst of the burst, since the first pulse is preparatory and starts the first or second pending multivibrator. As a result, the device is unsuitable for extracting bursts of pulses of random sequences, the pulse duration of which is random and the maximum value of which does not exceed a predetermined duration.

Цель изобретени - повыщение надежности устройства путем выделени первого и последнего импульсов в пачке импульсов с измен ющимис длительностью импульсов и периодом следовани импульсов.The purpose of the invention is to increase the reliability of the device by separating the first and last pulses in a burst of pulses with varying pulse durations and a pulse following period.

Поставленна цель достигаетс тем, что в устройство, содержащее первый триггер, первый и второй выходы которого подключены соответственно к первым входам первого и второго элементов И, а вход вл етс входом устройства и подключен к вторым входам первого и второго элементов И, выходы которых подключены соответственно к первым входам третьего и четвертого элементов И и запускающим входам первого и второго ждущего мультивибраторов, выходы которых подключены соответственно к вторым входам четвертого и третьего элементов И и к первому и второму входам первого элемента ИЛИ, выход которого подключен к входу первого формировател импульсов , второй элемент ИЛИ, первый вход которого подключен к выходу четвертого элемента И и входу сброса первого ждущего мультивибратора, а второй вход подключен к выходу третьего элемента И и входу сброса второго ждущего мультивибратора, второй триггер, вход которого подключен к первым входам п того и щестого элементов И, а первый и второй выходы подключены соответственно к вторым входам п того и щестого элементов И, выходы которых вл ютс соответственно первым и вторым выходом устройства, введены первый и второй преобразователь врем -напр жение, входы которых подключены соответственно к выходам первого и второго элементов И, а выходы подключены соответственно к входам первого и второго амплитудных детекторов, выходы которых подключены соответственно к первому и второму входу третьего элемента ИЛИ, второй и третий формирователь импульсов, входы которых подключены соответственно к выходам первого и второго элементов И, а выходы подключены соответственно к входам сброса второго и первого амплитудных детекторов, элемент задержки , вход которого подключен к выходу первого элемента ИЛИ, а выход подключен к первому входу седьмого элемента И, преобразователь напр жение-врем , информационный вход которого подключен к выходу третьего элемента ИЛИ, запускающий вход подключен к выходу седьмого элемента И, а выход подключен к входу второго триггера , третий триггер, выход которого подключен к второму входу седьмого элемента И, первый вход подключен к выходу п того элемента И, а второй вход подключен к выходу четвертого элемента ИЛИ, первый входThis goal is achieved in that the device containing the first trigger, the first and second outputs of which are connected respectively to the first inputs of the first and second elements AND, and the input is the input of the device and connected to the second inputs of the first and second elements AND, the outputs of which are connected respectively to the first inputs of the third and fourth elements And and the trigger inputs of the first and second standby multivibrators, the outputs of which are connected respectively to the second inputs of the fourth and third elements And and to the first and the second input of the first element OR, the output of which is connected to the input of the first pulse driver, the second element OR, the first input of which is connected to the output of the fourth element AND and the reset input of the first waiting multivibrator, and the second input connected to the output of the third element AND and the reset input of the second waiting multivibrator , the second trigger, the input of which is connected to the first inputs of the fifth and common elements And, and the first and second outputs are connected respectively to the second inputs of the fifth and secondary elements And, the outputs of which are the first and second time-voltage converters, the inputs of which are connected respectively to the outputs of the first and second elements AND, respectively, and the outputs connected to the inputs of the first and second amplitude detectors, whose outputs are connected respectively to the first and second inputs the third element OR, the second and third pulse shaper, the inputs of which are connected respectively to the outputs of the first and second elements AND, and the outputs are connected respectively to the inputs resetting the second and first amplitude detectors, the delay element whose input is connected to the output of the first element OR, and the output connected to the first input of the seventh element AND, the voltage-time converter, the information input of which is connected to the output of the third element OR, the triggering input is connected to the output the seventh element And, and the output is connected to the input of the second trigger, the third trigger, the output of which is connected to the second input of the seventh element And, the first input is connected to the output of the fifth And element, and the second input is connected to the output Do a fourth OR gate, a first input

которого подключен к выходу шестого элемента И, второй вход подключен к выходу первого формировател импульсов, четвертого формировател импульсов, выход которого подключен к третьему входу четвертого элемента ИЛИ, а вход - к выходу первого элемента ИЛИ.which is connected to the output of the sixth element And, the second input is connected to the output of the first pulse shaper, the fourth pulse shaper, the output of which is connected to the third input of the fourth OR element, and the input to the output of the first OR element.

На фиг. 1 изображена блок-схема устройства; на фиг. 2 - диаграммы напр жений по сн ющие работу устройства.FIG. 1 shows a block diagram of the device; in fig. 2 shows voltage diagrams for the operation of the device.

Блок-схема устройства (см. фиг. 1) содержит первый 1, второй 2 и третий 3 триггеры , первый 4, второй 5, третий б, четвертый 7, п тый 8, шестой 9 и седьмой 10 элементы И, первый 11 и второй 12 ждущие мультивибраторы, первый 13 и второй 14 преобразователи врем -напр жение, первый 15, второй 16, третий 17 и четвертый 18 формирователи импульсов, первый 19 и второй 20 амплитудные детекторы, первый 21, второй 22, третий 23 и четвертый 24 элементы ИЛИ, элемент задержки 25, преобразователь напр жение-врем 26.The block diagram of the device (see Fig. 1) contains the first 1, second 2 and third 3 triggers, first 4, second 5, third b, fourth 7, fifth 8, sixth 9 and seventh 10 And elements, first 11 and second 12 standby multivibrators, first 13 and second 14 time-voltage converters, first 15, second 16, third 17 and fourth 18 pulse shapers, first 19 and second 20 amplitude detectors, first 21, second 22, third 23 and fourth 24 elements OR , delay element 25, voltage-time converter 26.

Устройство работает следующим образом .The device works as follows.

Входна последовательность импульсов (фиг. 2 а) подаетс на счетный вход первого 1 триггера. Последний с приходом каждого входного импульса измен ет свое состо ние на противоположное и подает разрешающий сигнал поочередно на первый вход первого 4 или второго 5 элементов И, на вторые входы которых подаютс входные импульсы.The input pulse sequence (Fig. 2a) is fed to the counting input of the first 1 flip-flop. The latter, with the arrival of each input pulse, changes its state to the opposite one and supplies the enabling signal alternately to the first input of the first 4 or second 5 AND elements, to the second inputs of which input pulses are applied.

Предположим, что первый импульс входной последовательности по вилс на выходе первого 4 элемента И (фиг. 2 б), тогда следующий импульс, поступивший на вход устройства , пройдет на выход второго 5 элемента И (фиг. 2 в) и переключит первый 1 триггер дл пропуска следующего импульса на выход первого 4 элемента И. Схемы первого П и второго 12 ждущего мультивибратора одинаковы, посто нна времени их врем задающей цепи одинакова и выбрана таким образом, чтобы длительность квазиустойчивого состо ни была больше максимального периода между импульсами, которые еще можно отнести к пачке импульсов. Импульс с выхода первого 4 элемента И запускает первый 11 ждущий мультивибратор (фиг. 2 г) и подаетс на первый вход третьего 6 элемента И, а так как разрешающего сигнала с выхода второго 12 ждущего мультивибратора нет, то этот импульс не проходит на выход третьего 6 элемента И, но преобразуетс первым 13 преобразователем, за врем действи импульса, в напр жение, максимальна величина которого запоминаетс в первом 19 амплитудном детекторе (фиг. 2е). Формирователь 16 по отрицательному перепаду напр жени с выхода схемы 4 вырабатывает импульс, поступающий наSuppose that the first impulse of the input sequence is wilted at the output of the first 4 element I (fig. 2 b), then the next impulse arriving at the device input will pass to the output of the second 5 element i (fig 2 in) and switch the first 1 flip-flop for the next pulse is passed to the output of the first 4 elements I. The circuits of the first П and second 12 standby multivibrators are the same, the time constant their master circuit time is the same and chosen so that the duration of the quasistable state is greater than the maximum period between the pulses E, which can still be attributed to bursts. A pulse from the output of the first 4 element And triggers the first 11 standby multivibrator (Fig. 2 g) and is fed to the first input of the third 6 element I, and since there is no permissive signal from the output of the second 12 standby multivibrator, this pulse does not pass to the output of the third 6 element I, but converted by the first 13 transducer, during the pulse time, into a voltage, the maximum value of which is stored in the first 19 amplitude detector (Fig. 2e). The former 16, by a negative voltage drop from the output of circuit 4, generates a pulse arriving at

сброс второго 20 амплитудного детектора, устанавлива на его выходе низкий уровень. Разрещающий сигнал с выхода первого 11 ждущего мультивибратора (фиг. 2 г) подаетс на второй вход четвертого элемента И и первый вход первого 21 элемента ИЛИ. Формирователь 15 по положительному перепаду напр жени с выхода элемента 21 вырабатывает импульс, устанавливающий через элемент 24 разрешающий сигнал на выходе второго 2 и третьего 3 триггера (фиг. 2з). Сигнал на выходе четвертого 7 элемента ИЛИ по вл етс при совпадении разрешающего сигнала, формируемого ждущим мультивибратором 11, и сигнала на вы ходе второго 5 элемента И, т.е. при поступлении второго импульса пачки. Импульс с выхода элемента 7 через схемы 22 и 25 поступает на первый вход седьмого 10 элемента И, с приходом которого преобразователь 26 преобразует напр жение с выходаreset the second 20 amplitude detector, set at its output low level. A counter signal from the output of the first 11 standby multivibrator (Fig. 2 g) is fed to the second input of the fourth AND element and the first input of the first 21 OR element. The shaper 15, by a positive voltage drop from the output of the element 21, generates a pulse, setting through the element 24 an enable signal at the output of the second 2 and third 3 flip-flops (Fig. 2h). The signal at the output of the fourth 7 element OR appears when the resolution signal generated by the waiting multivibrator 11 coincides with the signal at the output of the second 5 element I, i.e. upon receipt of the second pulse packs. The pulse from the output of element 7 through the circuits 22 and 25 goes to the first input of the seventh 10 element I, with the arrival of which the converter 26 converts the voltage from the output

0 амплитудного детектора 19 в импульс, длительность которого определ етс поступившей на его вход амплитудой. С приходом импульса на запускающий вход второго 2 триггера, последний измен ет свое состо ние на противоположное, разреша прохождение первого выделенного импульса на первый выход устройства. Выделенный импульс , поступа на первый вход триггера 3, снимает разрешающий сигнал с его выхода запреща дальнейщее прохождение импульсов на запускающий вход преобразовател 26.0 of an amplitude detector 19 per pulse, the duration of which is determined by the amplitude received at its input. With the arrival of a pulse on the trigger input of the second 2 flip-flop, the latter changes its state to the opposite, allowing the passage of the first selected pulse to the first output of the device. The selected pulse arriving at the first input of the trigger 3 removes the enabling signal from its output and prohibits further passage of the pulses to the trigger input of the converter 26.

Последующие пачки импульсов не проход т на выход устройства-, так как на втором выходе седьмого 10 элемента И нетSubsequent bursts of pulses are not passed to the output of the device, since the second output of the seventh 10 element And no

5 разрещающего сигнала, и под воздействием входных импульсов, следующих в пачке, на входах формирователей 15 и 18 посто нно будет высокий уровень напр жени . Формирователь 18 вырабатывает импульс под возQ действием отрицательного напр жени на его входе. Этот импульс через схему 24 устанавливает на выходе триггера 2 сигнал, разрещающий прохождение последнего импульса на запускающий вход преобразовател 26. Импульс с выхода последнего мен ет состо ние триггера 2, разреша прохождение последнего импульса в пачке на второй выход устройства. При по влении на входе одиночных импульсов происходит запуск первого 11 или второго 12 ждущего мультивибQ ратора (фиг. 2г, д). Но, так как следующего импульса нет, то и импульс на выходе третьего 6 или четвертого 7 элемента И не формируетс , нет импульса и на запускающем входе преобразовател 26. При это.м формирователи 16 и 17 вырабатывают импульсы, сбрасывающие амплитудные детекторы 20 или 19. Хот формирователь 18 по отрицательному перепаду напр жени ждущего мультивибратора и выработал импульс.5 of the enabling signal, and under the influence of input pulses, which follow in a pack, the inputs of the formers 15 and 18 will constantly have a high voltage level. The former 18 generates a pulse due to the negative voltage applied to its input. This pulse through the circuit 24 sets at the output of the trigger 2 a signal allowing the passage of the last pulse to the trigger input of the converter 26. The pulse from the output of the latter changes the state of the trigger 2, allowing the last pulse in the packet to pass to the second output of the device. When a single pulse arrives at the input, the first 11 or the second 12 standby multivibrator starts (Fig. 2d, d). But, since there is no next pulse, the pulse at the output of the third 6 or fourth 7 element And is not formed, and there is no pulse at the trigger input of the converter 26. With this, the drivers 16 and 17 produce pulses emitting amplitude detectors 20 or 19. Although the driver 18, based on the negative voltage drop of the waiting multivibrator, has generated a pulse.

Claims

A device for identifying signs when recognizing patterns, containing a first trigger, the first and second outputs of which are connected respectively to the first outputs of the first and second elements And, and the input is the input of the device and connected to the second inputs of the first and second elements And, the outputs of which are connected respectively to the first the inputs of the third and fourth elements And and the triggering inputs of the first and second waiting multivibrators, the outputs of which are connected respectively to the second inputs of the fourth and third elements And and to the first and second inputs of the first OR element, the output of which is connected to the input of the first pulse shaper, the second OR element, the first input of which is connected to the output of the fourth AND element and the reset input of the first standby multivibrator, and the second input is connected to the output of the third AND element and the reset input of the second multivibrator, the second trigger, the input of which is connected to the first inputs of the fifth and sixth AND elements, and the first and second outputs are connected respectively to the second inputs of the fifth and sixth AND elements, the outputs of which are are respectively the first and second output of the device, characterized in that, in order to increase the reliability of the device by highlighting the first and. of the last pulses in the pulse train with varying duration and pulse repetition period, the first and second time-voltage converters are introduced into it, the inputs of which are connected respectively to the outputs of the first and second elements And, and the outputs are connected respectively to the inputs of the first and second amplitude detectors, the outputs of which respectively connected to the first and second inputs of the third OR element, the second and third pulse shapers, the inputs of which are connected respectively to the outputs of the first and second q e AND, and the outputs are connected respectively to the reset inputs of the second and first amplitude detectors, a delay element whose input is connected to the output of the first OR element, and the output is connected to the first input of the seventh AND element, a voltage-time converter, the information input of which is connected to the output of the third OR element, the triggering input is connected to the output of the seventh AND element, and the output is connected to the input of the second trigger, the third trigger, the output of which is connected to the second input of the seventh AND element, the first input is connected to the output of the fifth AND element, and the second input is connected to the output of the fourth OR element, the first input of which is connected to the output of the sixth AND element, the second input is connected to the output of the first pulse shaper, the fourth pulse shaper, the output of which is connected to the third input of the fourth OR element, and the input - to the output of the first element OR.

SU I64750