Устройство для выборочной идентификации сигналов Советский патент 1987 года по МПК G06F17/15 

1 13

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

Цель изобрете1шя - повышение бы- стродействия обработки при корреля- плонной индентификации символьных сигналов с повьшенной достоверностью за счет контроля монотонности следования сравнивающю:ся сш-шолов сигна- ла и эталона.

На чертеже изображена его структурная схема.

Устройство содержит pei iicTp 1 сигнала, группу элементов ИСЮПОЧАЮЩЕЕ 2, регистр 3 эталона, первую группу из п элементов Н 4, регистр 5 мас сп, cy мaтop 6, информацпоЕШые входы 7-9 кода маски, элемент ИЛИЮ, элемент НЕ 11, вторую группу элементов И 12, регистр 13 сдвига, генератор 14 тактовых импульсов, вход 15 начальной установки, тактовый вход 16, элемент 17 задержки.

Устройство работает следуюпц1м образом.

Исследуемая строка вдвигается в регистр 1 сигнала, в регистр 3 эталона - эталонная строка, а регистр 5 маски - код маски. Определение корреляции в устройстве осуи1ествля- ется путем последовательного сдвига содержимого регистра 1 сигнала и поразрядного сравне И я значения регистра 3 эталона и регистра 1 сигна- ла при элементов НСКЛОЧ ХЮЩЕЕ Ш1И-НЕ 2, спгналы с выходов которых поступают на сумматор 6 через элементы И 4, управляемые кодами маски регистра 5 и кодом из регистра 13, и элементы И 12 второй группы. На выходе сумматора 6 получается и за период корреляции накапливается двоичное слово, представляющее собой число разрядов регистра 1 сигнала и регист- ра 3 эталона, совпавших для текущего такта синхронизации регистров с учетом кода маски из регистра 5 и кода контроля регистра 13, которые определяют те разряды, для которых подсчет сравнений не требуется.

В разрядах, для которых подсчет сравнений не требуется, в регистре

-5

0

5 0 5

0

112

5 или в регистре 13 записаны логические нули и, поскольку разрядные выходы регистра 5 соединены с третьими входами первой группы элементов И 4, на первые входы которых поступают сигналы с выходов элементов 2 ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ, а на вторые- сигналы кода контроля связанности из регистра 13, то маскированные разряды не достигают сумматора 6.

Пусть в каком-то такте произошло сравнение кодов в регистре 1 сигнала и регистре 3 эталона. Тогда, при условии наличия 1 в регистре 5 маски и регистре 13 контроля в соответствии с описанным, логическая единица возникает на выходе элемента И 4, соответствующего контролируемому разряду, и передается на вход, а затем на выход элемента ИЛИ 10, а также через вторую группу элементов И 12 - на вход сумматора 6. Логическая единица с выхода элемента ИЛИ 10 поступает на вход элемента НЕ 11 че{5ез элемент 17 задержки. Элемент НЕ 11 через вторые выходы элементов И 12 блокирует вхо,ды сумматора. Кроме того, логическая единица с выхода элемента ИЛИ 10 управляет генератором 14, который вдвигает в регистр 13 сдвига логические нули до тех пор, пока на выходе элемента ИЛИ 10 не исчезнет единица. После того происходит разблокировка входов сумматора и сдвиг регистров сигнала 1, маски 5, и продолжает сравнение.

Устройство обеспечивает контроль монотонности порядка следования срав- нивающ1гхся разрядов в эталоне и сигнала, т.е. повышенную достоверность идентификации символьных сигналов, при более высокой скорости обработки. Для этого рассмотрим работу устройства на примере данных, т.е. исследуем сигнал КВС, полученный пропуском ряда символов из эталонного сигнала КОП.В.СТР. В качестве эталонов используем символьные строки КОП.В.СТР и К.СИМВ. Требуется подсчитать совпадения исследуемого сигнала как с первым, так и с вторым элементом с целью индентификации.

В табл.1 и 2 приведены состояния регистров и сумматора устройства по тактам, начиная с момента завершения набора информации на регистры сигнала, эталона и контроля.

я

КОП.В.СТР

КВС

111111111

100000000

1

1000000000

1

После завершения вычисления кода контроля

011111111 000000000 О 000000000

Итог по эталону

Регистр 3 эталона

Регистр 1 сигнала

Регистр 13 контроля

Выходы И 4

Выход ИЛИ 10

Выходы И 12

Гумматор 6

Таблица 1

КОП.В.СТР КВС

011111111 000010000

1

000010000 2

КОП.В.СТР КВС

000000111 000000000

1

000100100 3

000001111 000000000

о

000000000

000000011 000000000

о

000000000

Таблица2

К.СИМВ КВС 000111 001001

1

000001 2

После завершения вычисления кода контроля

Из табл.1 и 2 следует, что устройства вычисляет итоговое значение для эталона КОВ.В.СТР и - для К. СИМВ. Таким образом, идентификация исследуемого сигнала выполнена правильно и однозна но.

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

Устройство для выборочной идентификации сигналов, содержащее три регистра, регистр сдвига, две группы элементов И, группу элементов 11С1Ш10- ЧАЮЩЕЕ РШИ-НЕ и сумматор, выход которого является выходом устройства информационные входы первого и второго регистров являются первым и вторым информационными входами устройства, одноименные разрядные выходы первого и второго регистров соединены соответственно с первыми и вторыми входами соответствующюс элементов ИСКЛЮ ЛЮЩЕЕ 1-ШИ-НЕ группы, выходы которых соединены с первыми входами соответствующих элементов И первой груп пы, вторые входы которых соединены С выходами соответствующих разрядов регистра сдвига, выходы элементов И первой группы соединены с первыми

Редактор С. Латрушева

Составитель М. Косоротов Техред Л.Олийньк

Заказ 2867/47 Тираж 672

ВНШШИ Государственного комитета СССР

по делам изобретений и открытий 1130.35, Москва, Ж-35, Раушская наб. , д. 4/5

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

Продолжение табл.2

25

30

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

40 и через последовательно соединенные элемент задержки и элемент НЕ с вторыми входами элементов И второй группы, тактовый вход первого регистра соединен с тактовыми входами второго 45 и третьего регистров и регистра сдвига и является тактовым входом устройства, вход начальной установки регистра сдвига является одноименным входом устройства.

Корректор М.Демчик

Подписное

Изобретение относится к устройствам автоматики и вычислительной техники, в частности к устройствам статистической обработки сигналов. Цель изобретения состоит в повышении быстродействия. Устройство содержит регистр 1 сигнала, регистр 2 эталона, регистр 5 маски, первую группу элементов И 4, сумматор 6, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ 12, регистр 13 сдвига, элемент ИЛИ 10, генератор 14 ( тактовых импульсов, элемент НЕ 11, элемент 17 задержки, вторую группу элементов И 12. Устройство реализует контроль монотонности следования сравнивающихся символов сигнала и эталона автономно без участия управляющего блока, тем самым исключается необходимость формирования и многократного набора кода в регистр маски, обеспечивается повышение быстродействия, а также, позволяет индентифипировать символьные сигналы с повышенной достоверностью з-а счет введения контроля монотонности. 1 ил. 2 табл. с ( (Л -41 705о/5