SU962976A1 - Устройство дл вычислени коррел ционной функции импульсной последовательности - Google Patents

Description

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

Коррел тор предназначен дл  вычислени  коррел ционной функции импульсной последовательности.

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

Однако это устройство имеет недостаточное быстродействие, так как вычисление коррел ционной функции осуществл етс  последовательным способом .

Прототипом устройства дл  вычислени  коррел ционной функции импУльсHdfi пЬслёдЬвательности  вл етс  коррел тор, содержащий многоканальный сумматор, соединенный через схемы И группы .с вьисодом одноименных триггеров, вход схем И первой группы подключен к первому входу устройства счетные входы триггеров, кроме первого, через схемы И второй группы Соединены с выхо-

дом формировател , вторые входы схем и второй группы подколочены к выходам соответствующих схем ИЛИ, один вход каждой из которых соединен с выходом одноименного триггера, другой с выходом последующего триггера, выход формировател  подключен к нулевому входу первого триггера, единичный вход которого соединен с

10 импульсным выходом управл ющего триггера , единичный вход которого через переключатель соединен с входом устройства, а нулевой - с импульсным выходом последнего тригге15 ра, выход генератора импульсов через схему И, второй вход которой со . единен с потенциальным выходом управл ющего триггера, подключен к делителю , выход которого соединен с входом форьшровател  и переключател  23.

Однако известные устройства недостаточно быстро ействента, так ка вычисление коррел ционной функции осуществл етс  последовательным способом.

Цель изобретени  - повышение быстродействи  устройства дл  вычислени  коррел ционной функции импульсной последовательности.

Эта цель достих-аетс  тем, что и устройство дл  вычислени  коррел ционной функции импульсной последовательности , содержащее первуй группу элементов И и триггеры, единичный вход первого из которых и .первые входы элементов И объединены и подключены к входу устройства, выход каждого триггера, кроме последнего, соединен с вторым входом соответствующего элемента И первой группы и с первым входом соответствующего элемента И второй группы, вторые входы которых подключены к выходу генератора импульсов, единичные входы триггеров, кроме первого, соединены с выходами соответствующих элементов И первой группы, выходы элементов И второй группы подключены к соответствующим входам многоканального сумматора, введены треть  и четверта  группы элементов И, группа дешифраторов, второй многоканальный сумматор, распределитель импульсов и дополнительный элемент И, первый вход которого объединен с nepBbffiM входами элементов И третьей и четвертой групп и подключен к входу устройства, второй вход дополнительного элемента И соединен с выходом последнего триггера, а выход подключен к входу распределител  импульсов , выходы которого соединены с соответствую1;1ими входами установки нул  первого многоканального сумматора , выходы которого подключены к вторым входам соответствующих элементов И третьей группы, выходы которых соединены с входами соответствующих дешифраторов, одноименные выходы которых объединены и подключены к вторым входам соответствующих элементов И четвертой группы, выходы которых соединены С соответствующими входами второго многовходового сумматора .

На фиг. 1 представлена структурна  электрическа  схема устройства дл  вычислени  коррел ционной функции импульсной последовательности, на фиг. 2-4 - временные диаграммы работы четырехразр дного сумматора.

Вход устройства подключен к единичному входу триггера 1 и параллельно к единичным входам триггеров 2-5 через элементы И 6-10 первой группы, вторые: входы которых соединены с единичными выходами предшествующих триггеров 1-4, вход устройства соединен с входом элемента И 11, второй вход которого соединен с единичным выходом последнего триггера 5. Выходы-триггеров соединены с первыми входами соответствующих элементов И второй группы 12-17, вторые входы которых соединены-с выходом генератора 18 импульсов. Выход элемента И 11 соединен с входом преобразовател  19 импульсов. Выходы элементов И 12-17 соединены с соответствующими входами многоканального сумматора 20J выходы каждого канала многоканального сумматора 20 через элементы И третьей группы 21-25 подключены к соот ветстБующим входам дешифраторов 26-30, соответствующие выходы,каждого дешифратора адреса параллельно подключены через элемент ты И четвертой группы 31-35 к соответствующим- входам второго многоканального сумматора 36. Входы обнулени  каналов сумматора 20 подключены к соответствующим выходам распределител  19 импульсов.

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

Допустим, что все триггеры 1-5 наход тс  в нулевом состо нии. Электрические импульсы поступают на вход устройства.

Первый имнульс поступает на вход элементов И 21-25 третьей группы, разреша  считывание информации с каждого канала сумматора 20 в дешифраторы адреса 26-30 соответственно, тем самым на одном из выходов каждого дешифратора адреса вырабатываетс  единичный потенциал, который разрешает прохождение входного импульса в соответствующие каналы сумматора 36. В св зи с тем, что в первоначальном положении в сумматоре 20 были записаны нули, то ни на одном из выходов дешифраторов адреса не вырабатываетс  единичный потенциал, разрешающий запись входного импульса в сумматор 36. Первый импульс также поступает на единичный вход триггера 1, на единичные входы триггеров 2-5 через элементы И 6-10 и перебрасывает триггер 1 в единичное состо ние. Триггеры 2-5 остаютс  в нулевом состо нии , так как элементы И 6-10 были закрыты. Чтобы не произошло перекиды1зание триггеров 2-5 в единичное состо ние от первого входного импульса , между единичными выходами триггеров 1-4 и входами схем И 6-10 наход тс  элементы задержки. Элемент И 12 открываетс  и тактовые импульсы от генератора 18 импульсов поступают в. первый канал сумматора 20.

Второй входной импульс разрешает прохоходение информации с многоканального сумматора 20, равной сумме тактовых импульсов, поступивших в первый канал сумматора 20. от генератора Импульсов в промежутке времени между первым и вторь1м входным им .пульсами. Эта сумма вырабатывает единичный потенциал на одном из выходов дешифратора адреса 26, который  вл етс  адресом записи второго входного импульса в один из каналов су /1Матора 36, Второй входной импульс

также поступает через открытый элемент И 6 на единичный вход триггера

.2 и перекидывает его в единичное состо ние, тем самым открыва  элемент И 13. В первый и второй канал многоканального сумматора 20 через открытые элементы И 12, 13 записываютс  .тактовые импульсы от генератора 18 импульсов.

Дальнейша  работа устройства происходит аналогичным образом.

С приходом N входного импульса в первом канале сумматора 20 записалось число тактовых импульсов в промежутке времени от первого до N входного импульса. .Во втором канале записалось число тактовых импульсов в промежутке времени от второго до N входного импульса и т.д. Содержимое этих каналов поступает на соответствующие входы дешифраторов адреса 26--30, на одном Из выходов каждого дешифратора адреса вырабатываютс  единичные потенциалы, которые  вл ютс  адресами записи N входного импульса одновременно в N выбранных каналах сумматора 36. Входной N импульс такжепоступает через открытый элемент И 10 на единичный вход триггера 4 и перекидывает его в единичное состо ние, тем самым открыва  элемент И 16 и разреша  прохождение тактовых импульсов в N канал сумматора 20,-открывает элемент И 11 дл  прохождени  последующего N+1 входного импульса на вход распределител 

19 импульсов, который обнул ет первый канал сумматора 20. Тем самым осуществл етс  дальнейшее распределение ш/тульсов, поступающих от генератора 18 в соответствующие каналы сумматора 20., в том числе и в первый канал. При приходе .N+2 входного импульса обнул етс  второй канал и происходит дальнейшее поступление импульсов от генератора 18 импульсов. Дл  прохождени  входного импульса в многоканальный сумматор 36 Б момент времени, когда на выходах дешифраторов адреса находитс  единичный потенциал, на входе схемы И 31 ставитс  лини .задержки.

Дл  по снени  работы.устройства на фиг.2-4 представлены временные диаграмма, дл  четырехканального сумматора 20, а также табл. 1 и 2, в которых представлено содержимое многоканального сумматора первой и второй групп, соответственно, в каждом такте измерени , определ емом потоком входной последовательности импульсов .

Claims (2)

1.Авторское свидетельство СССР 5 №476567, кл. G 06 F 15/336, 1973.

2.Авторское свидетельство СССР №410394, кл. G 06 F 15/336, 1971 (прототип).

f

TaS/rcfifCf 2