Устройство для определения свертки дискретных функций

 

Союз Советских

Социалистических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6f) Дополнительное к авт. свид-ву (22) Заявлено 140278 (21) 2579790/18-24 (51)М. КЛ.

G 06 F 7/38 с присоединением заявки ¹

Государственный комитет. СССР по делам изобретений и открытий (23) Приоритет

Опубликовано150680. Бюллетень ¹22

Дата опубликования описания 150680 (53) УДК 681.333 (088.8) В.В. Васильев, A Ã.. Додонов, В.A. Леонец, В.В. Хаджинов и A.М. Шетинин (72) Авторы изобретения

Институт электродинамики AH Украинской CCP (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ СВЕРТКИ

ДИСКРЕТНЫХ ФУНКЦИ Й

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

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

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

Недостатком этого устройства является низкая точность и быстродействие.

Цель изобретения — повышение точности и быстродействия выполнения операции свертки.

Поставленная цель достигается

f0 тем, что в устройство, содержащее генератор импульсов, первый и второй выходы которого подключены соответственно к первому и второму входу блока формирования топологии, группа т5 входов которого соединена с выходами .моделей ветвей, первый вход каждой из которых подключен к первому выходу блока формирования топологии, введены модели узлов и счетчик, 2О вход которого соединен с первым выходом блока формирования топологии, третий вход которого соединен с третьим выходом генератора импульсов, второй и третий выходы блока форми25 рования топологии подключены соответственно к первым и вторым входам моделей узлов, третий вход каждой из которых соединен с выходом соответствующей моделей ветви, второй

30 .вход каждой модели ветви подключен

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

HJIH через элемент НЕ соединен с первым входом первого элемента И и непосредственно подключен к первым входам второго и третьего элементов И, вторые входы первого второго и третьего элементов И являются соответственно первым, вторым и третьим входами блока формирования топологии, Операцию свертки двух дискретных функций можно представить как сумму попарных произведений где Г. — дискрет функции свертки; — дискрет функции K(xj-ü);

Ч (, ) — дискрет функции q (X,.)

На чертеже представлена схема устройства.

Схема устройства содержит модель ветви 1, блок 2 формирования топологии, модель узла 3, генератор 4 импульсов, счетчик 5, имеющий поразрядные параллельные выходы.

Каждая модель ветви 1, число которых равно квадрату точек дискретизации функции свертки, состоит из формирователя б временного интервала, триггеров 7, 8 и элемента 9 И; формирователь б временного интервала включает счетчик 10 импульсов, задатчики 11 частоты и элемент 12.

ЗО бО

65 рый может быть выполнен как сумматор накапливающего типа, имеющий синхронизирующий и суммирующие параллельные поразрядные входы, и с емкостью, достаточной для хранения величины одного дискрета функции свертки F>.

Задатчик 11 частоты представляет собой элемент, в котором опорная частота, подаваемая на вход, делится на частоты кратные 1,2...(n-1),п.

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

Модель ветви 1 предназначена для формирования временного интервала, величина которого пропорциональна произведению дискретов двух функций

K(xj ) и g (Х ). .Если предварительно занести в счетчик 10 импульсов число импульсов, дополняющее величину дискрета 1(х> --E, до полной емкости счетчика, а в задатчик 11 частоты установить частоту, обратно пропорциональную значению дискрета функции g (XÄ..)> то же при подаче серии импульсов на вход 13 (при наличии разрешения с нулевого

20 выхода триггера 7), модель ветви сформирует временной интервал Т к пропорциональный произведению дискретов двух функций о (x„) и f (x,„- г)

25 к о к, где — период следования опоРных импульсов; — опорная частота генератора импульсов; п — величина пропорциональк ная дискрету функции

k (х -,) (задаваемая числом импульсов в счетчике

10);

Ек — величина обратно пропорциональная дискрету функции (x ) (задаваемая частотой в задатчике 11).

Каждая модель ветви 1 соединяется

40 через полюс 14 со входом модели узла 3 таким образом, что если имеется и моделей узлов 3,,то моделей ветвей должно быть п и каждая модель узла соединена с п моделями

4 ветвей (т.е. в каждый узел входит и ветвей), Кроме того, выход каждой модели ветви соединен со входом блока 2 формирования топологии.

Блок 2 формирования топологии, в состав которого входят элементы

15, 16, 17 И «Ьлементы 18 ИЛИ и элемент 19 НЕ, предназначен для разделения серий импульсов, поступающих из генератора 4 импульсов на входы моделей ветвей и узлов, Модель узла 3, число которых равно числу точек дискретизации функции свертки, состоит из ячеек управляемого распределителя 20 -20, элемента 21 HJIH и сумматора 22, кото741264

Каждая ячейка управляемого распределителя состоит из триггеров 23, 24 и элементов 25-28 И.

Каждая модель узла 3 предназначена для последовательного накопления в сумматоре 22 величин попарных произведений двух дискретных функций

5 (X - ° ) и g (X ) формируемых в моделях ветвей, связанных с данной моделью узла, а в конце вычисления для хранения в сумматоре 22 величины, пропорциональной дискрету функции свертки F .

Управляемый распределитель, состоящий из идентичных ячеек 20, число которых равно числу моделей ветвей, соединенных с моделями узлов, предназначен для организации последовательного опроса моделей ветвей

1, которые сформировали свой временной ин ервал, при вычислении дискрета функции свертки F

Рассмотрим работу устройства на конкретном примере;

Пусть необходимо найти функцию свертки F (x) = f (x — ) ® g (x) при — х; х2, х. 25

Решение задачи заключается в получении трех значений F(x„),Г(Х ) р(Х.);

F(X,) =и(Х„-т)д(х„) 1.(xÄ-г) g(х,)+ (Х,-С) (Х,);

ЗО

F tx,) = 1(х,-c)g (х,). 5 (х,— с)Я(х,)- f (x,-сф(х ь), »(Х ) =.„"- (Х - С)д(Х„)» E (Х Г).g (Х )»1 (Х С)Д (Х ъ)

Для решения этой задачи устройство содержит девять моделей ветвей и три модели узла. После занесения исходной информации на выходе элемента 18 ИЛИ, разделяющего выходы 4О моделей ветвей 1, будет низкий потенциал. Это объясняется тем, что ни одна модель ветви не сформировала свой временной интервал.

С появлением пускового сигнала генератор импульсов вырабатывает на своих выходах импульсы ГИ 1, ГИ 2 и

ГИ 3, сдвинутые относительно друг друга. Эти импульсы соответственно через полюса 29, 30 и 31 поступают на вход блока.2 формирования топологии. Так как на выходе элемента 18

ИЛИ действует низкий потенциал,то он запрещает прохождение импульсов серии ГИ 2 и ГИ 3 через элементы 15, 17 И и,инвертируясь на элементе 19 НЕ, дает разрешение пройти импульсам серии ГИ 1 через элемент 1б И на выход блока 2 формирования топологии — полюс 13. Серия импульсов ГИ 1, являясь опорной частотой, поступает на входы всей моделей ветвей 1.

Так как триггеры 7 и 8 предварительно установлены в нулевое состояL ние, формирователи б всех моделей ветвей 1 начинают отсчитывать свой 65 временной интервал. Серия импульсов

ГИ 1 с полюса 13 поступает также на вход счетчика 5 общего интервала, который считает число опорных импульсов.

Блок 9 формирования топологии разрешает поступление на полюс 13 импульсов ГИ 1 до тех пор, пока хотя бы одна модель ветви 1 не сформирует свой временной интервал, величина которого пропорциональна произведению двух дискретов f(x>-?) и g(х„).

Когда это произойдет, формирователь

6 выдает сигнал переполнения, который устанавливает триггер 7 в единич. ное состояние и на выходе модели ветви .появится высокий потенциал.

Сигнал переполнения поступает через полюс 14 на -xo;. блока 2 формирования топологии, проходит через элемент 18 ИЛИ, запрещает поступление импульсов ГИ 1 на полюс 13 и разрешает прохождению импульсов ГИ 2 и

ГИ 3 через элементы 15 и 17 И на полюсы 32 и 33 соответственно. С этих полюсов серии ГИ 2 поступают на вход 34 первого управляемого распределителя 20, а импульсы серии

ГИ 3 поступают на входы 33 всех распределителей 20.

Распределитель 20 организует последовательный опрос моделей ветвей

1, которые сформировали свой временной интервал. Это происходит следующим образом. Предварительно триггеры 23 и-24 установлены в нулевое состояние. При сигнале формирования временного интервала из элемента 9 И через полюсы 14 на входы 25 И подаются разрешающие сигналы, которые пройдя их у=тановят в единичное состояние триггеры 23. На нулевых выходах триггеров 23,соединенных со входами элементов 26 И, появляются запрещенные потенциалы, а на единичных выходах, соединенных со входами элементов 27 И, разрешающие потенциалы. Импульс ГИ 2, поступающий на полюс 34, пройдя элемент 27 И, через полюс 36 установит триггер 8 соответствующей модели ветви 1 и триггер 24 в единичном состоянии (если триггер 23 находился в единичном состоянии), снимая тем самым разрешающий потенциал со входа элемента

25 И и подавая разрешающий потенциал на элемент 28 И.

Импульс ГИ 2 с полюса 36 поступает также через элемент 21 ИЛИ на синхронизирующий вход сумматора 22.

По этому сигналу происходит сложение содержимого сумматора с параллельным кодом величины временного интервала, накопленного счетчика 5, который соединен параллельно со всеми сумматорами 22 (полюс 37), т.е. в сумматоре 22 каждой модели узла будет накапливаться величина, про741264 порциональная дискрету функции свертки Е3

Затем импульс серии ГИ 3, сдвинутый относительно импульса ГИ 2, с полюса 33 и через элемент 28 И, устанавливает триггер 23 в нулевое состояние, разрешая прохождение следующего импульса ГИ 2 со входа распределителя 20 на его выход через элемент 26 И.

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

22 величин временных интервалов моделей ветвей, которые окончились в данный момент.

Когда все триггеры 8 моделей ветвей 1, сформировавших свой временной интервал, будут установлены в единичное состояние, т.е, на полюсах 14 не будет ни одного разрешающего потенциала, то блок 2 запретит серии импульсов ГИ 2 и ГИ 3 и разрешит поступление импульсов ГИ 1 в модели ветвей °

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

Когда процесс вычислений окончится, то в каждом сумматоре 22 будет храниться величина F> пропорциональная сумме всех временных интервалов, сформированных моделями ветвей,соединенных с данной моделью узла (дис-. крет функции свертки).

F> = z %(x,-g)g gq;). (з)

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

Результаты вычислений можно использовать без сложных преобразователей аналоговых сигналов в коды. Кроме того, это дает возможность автоматизировать процесс сбора информации и передачи ее в ЦВМ.

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

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

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

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

3 ° Устройство цо п.1 о т л и35 ч а ю щ е е с я тем, что модель содержит распределители, элемент

ИЛИ, сумматор, входы которого являются группой входов модели, первым и вторым входом которой являются

Щ соответственно первый и второй входы распределителей, выходы которых являются выходами модели и соединены с входами элемента ИЛИ, выход которого подключен к соответствующему ф5 входу сумматора.

4. Устройство по п.1, о т л ич а ю щ е е с я тем, что блок формиров.ания топологии содержит элементы И, НЕ и элемент ИЛИ, входы которого являются группой входов блока, выход элементэ ИЛИ через элемент HE соединен с первым входом первого элемента И и непосредственно подключен к первым вхбдам второго и тРетьего элементов И, втоРые входы первого, второго и третьего элементов И являются соответственно первым, вторым и третьим входами блока формирования топологии.

Источники:информации, о принятые во внимание при экспертизе

1. Патент QIIA Р 3931509, кл. G 06 G 7/19, 1976.

2. Авторское свидетельство СССР

9 .422002, кл, G 06 G 7/48, 1972

65 (прототип).

7412б4

Составитель И. Загорбинина

Техред Н.Ковалева Корректор H.NycKa

Редактор О. Колесникова

Заказ 3326/7

Тираж 751 Подписное

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП

П Патент, г. Ужгород, ул. Проектная,4 е °