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

ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскикСоциалистическихРеспублик ни 982011(22) Заявлено 21. 05. 81 (21) 3292246/18-24 с присоединением заявки Йо 6 09 Г 15/336 Государственный омнтет СССР о делам изобретений и открытий(23) Приоритет РЗ 1 УДК 681. 323, 08 8. 8), Опубликовано 15,12,82, Бюллетень Йо 46 Дата опубликования описания 15. 12.82 Ф)нГГ(72) Авторыизобрьтения С.А.Прохоров и С.Г.Иванов Куйбышевский ордена Трудового Красногб"ЗФеыщи "политехнический. институт им. В.В,Куйбышева(71) Заявитель 54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ВЗАИМОКОРРЕЛЯЦИОННОЙ ФУНКЦИИ ИМПУЛЬСНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ Изобретение . относится к специализированным средствам вычислительной. техники, предназначенной для анализа случайных процессов.Известно устройство дпя вычисления вэаимокорреляционных Функций им.пульсных последовательностей, содержащее цифровой измеритель временных интервалов, запоминающее устройство, 10 накапливающий сумматор, блок управления 1.Однако известное устройство недостаточно быстродейственно, так как вычисления корреляционной Функции осуществляются последовательным способом.Наиболее близким к предлагаемому является коррелятор, содержащий многоканальный сумматор, соединенный через элементы И первой группы с выходом одноименных триггеров, общий вход элементов И первой группы подключен к первому входу устройства, счетные входы триггеров, кромепервого, через элементыИ второй группы соединены с выходом формирователя, вторые входы эле-. ментов И второй группы подключены к выходам соответствующих элементов ИЛИ, один вход каждой из которых соединен с выходом одноименного триггера, другой - с выходом последующего триггеравыход формирователя подключен к нулевому входу первого триггера, единичный вход которого соединен с импульсным выходом управляющего триггера, единичный вход которого через переключатель соеди" нен с вторым входом устройства, а нулевой - с импульсным .выходом последнего триггера, выход генератора импульсов через элемент И, второй вход которого соединен с потенциальным выходом управлякщего триггера, подключен к делителю, выход которого соединен с входом формиро" вателя и переключателя 12.Однако известное устройство также недостаточно бывтродейственно, так как вычисления корреляционной Фуикции осуществляются последовательным способом.Целью изобретения является повышение быстродействия устройства,Эта цель достигается.тем, что в устройство для вычисления взаимо- корреляционной функции импульсной последовательности, содержащее триггеры, единичные выходы которых соединены с первыми входами соответ 982011ствующих элементов И, вторые входыкоторых подключены к выходу генератора тактовых импульсов, а выходысоединены с соответствующими входами первого многоканального сумматора введены распределительимпульсов, две группы элементов И,дешифраторы и второй многоканальный сумматор, вход распределителяимпульсов является первым входомустройства, а выходы подключены 10к входам установки единицы соответствующего триггера и к входам установки нуля соответствующих каналовпервого многоканального сумматора,выходы которого соединены с первыми входами соответствующих элементовИ второй группы, вторые входы которых объединены с первыми входами элементов И третьей группы и соединеныс вторым входом устройства, выходы 20элементов И второй группы подключенык входам соответствующих дешифраторов, одноименные выходы которых объединены и подключены к вторым входамсоответствующих элементов И третьейгруппы, выходы которых соединены ссоответствующим входом второго многоканального сумматора,На чертеже представлена структурная электрическая схема предлагаемого устройства.Устройство содержит триггеры 1-4 и элементы И. 5-8, генератор импульсов 9 и распределитель импульсов 10. Выходы распределителя 10 подключены 35 к единичным входам триггеров, вторые входы элементов И 5-8 соединены с единичными выходами соответствующих триггеров 1-4,. выходы каждого канала многоканального сумматора 11 40 первой группы соответственно соединены с одним из входов элементов И 12-15 второй группы, выходы которых подключены к соответствующим входам дешифраторов 16-19, выходы каждого дешифратора адреса параллельно подключены через элементы И 20-23 третьей группы к соответствующим входам второго многоканального сумматора 24, причем второй вход устройства параллельно подключен кв вто-о рым входам элементов И 12-15 второй группы и элементов И 20-23 третьей группы.Предлагаемое устройство работает следующим образом.Допустим, что все триггеры 1-4 находятся в нулевом состоянии. Электрические импульсы первого .и второго потока поступают соответственно на первый и второй входы устройства. 60 Первый импульс, пришедший на первый вход, вырабатывает единичный импульс на соответствующем выходе распределителя импульсов 10 и перекидывает триггер 1 в единичное состоя. 65 ние. Элемент И 5 открывается и тактовые импульсы от генератора импульсов 9 поступают в первый канал сумматора 11. Первый импульс, поступающий на второй вход, открывает элементы И 12-15 второй группы, разрешая считывания информации с каждого канала сумматора 11, равной сумме импульсов, поступающих в первый канал сумматора 11 от генератора импульсов в промежутке времени между первым импульсов первого потока и первым импульсом второго потока в дешифраторы адреса 16-19 соответственно, тем самым на одном из выходов дешифратора адреса 16 вырабатывается единичный потенциал, который разрешает прохождение входного импульса второго потока через соответственно открытые элементы И 20-23 третьей группы в каналы сумматора 24. Если первый импульс второго потока пришел раньше первого импульса первого потока, то на одном из выходов дешифратора адреса 16-19 не вырабатывается единичный потенциал, разрешающий запись входного импульса второго потока в сумматор 24, так как в первоначальном положении в сумматоре 11 записаны нули.Второй входной импульс, поступающий на второй вход, разрешает прохождение информации с многоканального сумматора 11, равной сумме тактовых импульсов, поступивших в первый канал сумматора 11 от генератора импульсов в промежутке времени между первым импульсом первого потока и вторым импульсом второго потока. Эта сумма вырабатывает единичный потенциал на одном из выходов дешифратора адреса 16, который является адресом записи второго входного импульса второго. второго потока в один из каналов сумматора 24.Второй входной импульс, поступивший на первый вход, вырабатывает одиночный импульс на соответствующем выходе распределителя импульсов 10 и перекидывает триггер 2 в единичное состояние. Элемент И 6 открывается и тактовые импульсы от генератора импульсов 9 поступают во второй канал сумматора 11. С приходом третьего входного импульса второй группы на второй разрешается прохождение информации с многоканального сумматора 11, равной сумме тактовых импульсов, поступивших в первый канал сумматора 11 от генератора импульсов в промежутке времени между первым импульсом второго потока, и сумме тактовых импульсов, поступивших во второй канал сумматора 11 в промежутке времени между .вторым входным импульсом первого потока и третьим импульсом второго потока на входы дешифраторов16 и 17. Эти суммы вырабатывают единичные потенциалы на одних из выходов дешифраторов адреса 16 и 17, которые являются адресом записи третьего входного импульса второго .потока в некоторые из каналов сумматора 24.Дальнейшая работа устройства происходит аналогичным образом. С приходом входного импульса первого потока перекидывается в единичное состояние триггер 4. Элемент И 8 открывается и тактовые импульсы от генератора импульсов 9 поступают в Н-ый канал сумматора 11 И входной импульс второго потока разрешает прохождение информации с многоканального сумматора 11 на входы дешифраторов ,16-19. Эти суммы вырабатывают еди,ничные потенциалы, на одних из вы.ходов дешифраторов адрзса 16-17, которые являются адресом записи И входного импульса второго потока в соот-. ветствующие канали сумматора 24.Входной импульс И + 1 первой группы поступает на единичный вход триггера и на установочный вход обйуления первого канала многоканального сумматора 11, тем саьым обнуляя первый канал, и происходит дальнейшая запись тактовых импульсов 9. С приходом Н + 2 входного импульса первого потока обнуляется второй канал многоканального сумматора 11. При приходе Ы + 3 входного импульса первого потока обнуляется третий канал многоканального сумматора 11,и т.д.Предлагаемое устройство обладает более высоким быстродействием чем прототип.Формула изобретенияУстройство для вычисления взаимо- корреляционной функции импульсной последовательности, содержащее триг.геры, единичные выходы которых соединены с первыми входами соответствунзцих элементов И, вторые входы.которых подключены к выходу генератора тактовых импульсов, а выходы соединены с соответствующими входамипервого многоканального сумматора,отличающееся тем, что,с целью повышения быстродействия, в 1 О устройство введены распределительимпульсов, две группы элементов И,дешифраторы и второй многоканальныйсумматор, вход распределителя импульсов является первым входом уст ройства, а выходы подключены к входам установки единицы соответствующего триггера и к входам установкинуля соответствующих каналов первого многоканального сумматора, выходы 20 которого соединены с первыми входами соответствующих элементов Ивторой группы, вторые входы которых объединены с первыми входамиэлементов И третьей группы и соеди иены с вторым входом устройства, выходы элементов И второй группы подключены к входам соответствующих дешифраторов, одноименные выходы которых объединены и подключены к ЗО вторым входам соответствующих элементов И третьей группы, выходы которых соединены с соответствующимвходом второго многоканального сумматора.35Источники информации,принятые во.внимание при экспертизе1 1. Авторское свидетельство СССРР 476567, кл. 6 06 Г 15/336, 1973.2. Авторское свидетельство СССРР 410394, кл. 6 06 Г 15/336, 1971982011 едактор М. П 9 Тираж 731 Подписй ВНИИПИ Государственного комитета СССР по делам изобретений,и открытий 113035, Москва, Ж, Раущская ндб;., д. 4