Коррелометр Советский патент 1983 года по МПК G06F17/15 

дам шестого и седьмого элементов И, выходы первого и второго элементов ИЛИ соединены соответственно с входами первого и второго регистров сдвига, отличающийся тем, что с целью повышения быстродействия, в него введены третий элемент ШК1 и элемент Н-Ш1И, причем выход первого регистра сдвига соединен с первыми входами шестого и седьмого элементов И, второй вход седьмогоэлемента И соединен с четвертым входом блока управления и является входом управления режимом коррелометра, первый вход элемента И-1ШИ соединен с первш4 входом первого элемента И и подключен к выходу второго регистра сдвига, выход первого элемента И подключен к трет)Ьему входу второго элемента ШВ1, второй вход элемента , объединен с первым входом третьего элемента ИШ1 и подключен к второму выходу блока упр авления, третий выход которого соединен с. вторым входом третьего элемента ШШ и входом элемента ИШ1, четвертьй вход которого соединен с выходом первого, элемента ШЩ и первым входом второго элемента И, второй вход которого подключен к выходу треть его элемента ШШ, вьйсоды второго элемента И и элемента И-1ШИ соединены с соответствующими инфopмaциoн aм ш вход ми блока умножения, управля{аф1й вход которого подключен к четвертому

выходу блока управлення, пятый вькод которого соединен с третьим входом седьмого элемента И и вторыми входами первого, четвертого, пятого и шестого элементов И, блок управлення также содержит седьмой элемент И и элемент Н-ШШ, первый и второй входы которого объединены, соединены с первым входом седьмого элемента И и являются четвертым входом блока управления, третий и четвертый входы элемента 1НШШ соединены соответственно с Р -м и {С вьрсодамн дешифратора, выход Элемента Н-11Ш1 соединен с вторым входом второго элемента И и вторым входом третьего элемента И, счетный вход счетчика подключен к выходу второго элемента И, второй вход элемента ШЯ1 объединен с Первым входом первого элемента Н, втрой вход которого объединен с входом первого элемента задержки и подключен к выходу второго триггера, второй вход седьмого элемента И объединен с трсгтьими входами четвертого и пятого элементов Н и соединен с (t+l J-M Выходом депо ратора, выход седьмого элемента И подключен к усTa:HOBO4HOM;sr входу Третьего триггера, второй вход шестого элемента И подкл1очен к выходу второго элемента задержки, выходы шестого и первого элементов Н являются соответственно четверТ1дм и пятым выходами блока.

КОРРЕЛОМЕТР, содержащий первый и второй элементы П, блок управления, содержащий первый элемент Н, первый, второй и третий триггеры, .счетчик, дешифратор на (Р + 1 ) выходов (где € + - число точек корреляционной функции ), элемент ИЛИ, первый и второй элементы задержки, второй - шестой элементы И, причем нулевой вход первого триггера соединен с вьпсодом первого элемента задержки, а единичный вход - с выходом элемента ШШ, первый вход которого подключен к выходу второго элемента Н, первый вход которого объединен с первым входом третьего элемента И и является первым входом блока, выход третьего элемента И подключен к нулевому входу счетчика, разрядные выходы которого соединены с соответствуняцими входами дешифратора,выходы которого являются первым выходом блока, первые входы четвертого и пятого элементов II обьединены и являются вторым входом блока управления, вторые входы четвертого и пятого элементов Н объединены и подключены к выходу второго элемента задержки, вход которого является третьим входом блока, выходы четвертого и пятого элементов Н соединены соответственно с синхронизирующими входами второго и третьего триггеров, выходы которых являются соответственно вторым и третьим выходами блока, установочный вход второго триггера соединен с единичным выходом первого триггера, выход второго триггера соединен с первым входом шестого элемента И,(+1) накапливающих сумматоров, выходы которых являются выходом коррелометра, а входы накапливаю(Л щих сумматоров подключены к соответствующим выходам коммутатора, управляющий вход которого соединен с первым выходом блока управления, пер; вый вход которого соединвн с выходом сигнала конца умножения блока умножения, выход которого соединен с информационным входом коммутатора, втоел рой вход блока управления соединен с первым входом третьего элемента И и ;о ел является входом синхронизации коррелометра, выход третьего элемента U 4i соединен с входом синхронизации маркерного регистра, ин юрмационный вход и выход которого объединены и подключены к третьему входу блока управления, первые входы четвертого и пятого элементов И являются соответствующими информационными входами коррелометра, выходы четвертого и пятого элементов Н соединены соответственно с nepBbniH входами первого и второго элементов НИИ, вторые входы которых подключены соответственно к ныхо

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

Известно устройство для вычисления корреляционной функции, содержащее синхронизатор, соединенный с управляющими входами коммутатора и блока y 0Ioжeния, информационный вход которого соединен с выходом блока ушюжения, а выходы - с входами накапливающих сумматоров, многокаскадный сдвиговый регистр, выходы всех каскадов которого переключаются дополнительным , коммутатором 11

В устройстве для хранения аргу feнтoв используются каскады регистров сдвига, входы и выходы которых -. коммутируются в определенном порядк на входы блока умножения. ; Недостатками устройства являются 5 большие аппаратурные затраты и большое число межсхемных связей, что не дает возмо: сностн использовать его для построения многоразрядные сдвиI говые динамические регистры с ограto ничеш1ым числом внешних выводов.

Наиболее близким по технической сущности к предлагаемому является коррелометр, содержащий блок управления , соединенный с управлякн щми и входами лока умножения и коммута Topaj информационный вход которого подключен к информационному выходу .блока умножения, а выходы соединены с входами соот)зетству1 1щих накашш- .вающих сумматоров, маркерный регистр вход и выход которого объединены н подключены к блоку управления, два сдвиговые динамические регистры, выходы и входы которых замыкаются в цепи циркуляции с помощью логических элементов И и lUIil f 2 J В известном устройстве цепи циркулядии динамических регистров, в которые записываются текущие значения случайных величин, в режиме хранения объединяются, что приводит к увеличению времени выборки операндов и снижению быстродействия устройства При вычислении автокорреляционной функции в известном коррелометре очередные значения случайных величин записываются одновременно в два регистра, что приводит к неэффективHotty использованию аппаратных ресурсов устройства и уменьшению чи.сла точек, в которых вычисляется автокорреляционная функция. Кроме того, для построения известного устройства требуются регистры увеличенной разрядности, что приводит к росту аппаратурных затрат. Цель изобретения - увеличение быстродействия. Указанная цель достигается тем, что в коррелометр, содержащий первый н второй элементы II, блок управления, содержащий первый элемент И первый, второй и третий триггеры, счетчик, дешифратор на (.С + 1 ) выходов (где С+1 - число точек корреляционной функции ), элемент НШ1, первый и второй элементы задержки, вторюй - шестой элементы И, причем нуле вой вход первого триггера соединен выходом первого элемента задержкиj а единичный вход - с выходом элемента ШШ, первый вход которого подключен к выходу второго элемента Н, пер вый вход которого объединен с первым -ВХОДОМ третьего элемента И,и являет ся первым входом блока, выход треть го Элемента И подключен к нулевому входу счетчика, разрядные выходы ко торого соединены с соответствующими вхрдами дешифратора, выходы которог являются первым выходом блока, перв входы четвертого и пятого элементов И объединены и являются вторым входом блока управления, вторые входы четвертого и пятого элементов И объ динены и подключены к выходу второг элемента задержки, вход которого является третьим входом блока, вы44 ходы четвертого и пятого элементов Il соединены соответственно с синхронизирующими входами второго и третьего триггеров, выходы которых являются соответственно вторьм и третьим выходами блока, установочный вход второго триггера соединен с единичным выходом первого триггера, В1яход второго триггера соединен с первым входом шестого элемента И,() накаплив 1ющих сумматоров, выходы которых являются выходом коррелометра, а входы накапливающих сумматоров подключены к соответствующим выходам коммутатора, управляющий вход которого соединен с первым выходом блока управления, первый вход которого соединён с выходом сигнала конца умножения блока умножения, выход которого соединен с информационным входом коммутатора, второй вход блока управления соединен с первым входом третьего элемента И и является входом синхронизации коррелометра, выход третьего элемента И соединен с входом синхронизации маркерного регистра, информационный вход и выход которого объединены и подключены к третьему входу блока управления, первые входы четвертого и пятого элементов И являются соответствуюпщми информационными входами коррелометра, выходы четвертого и пятого элементов И соединены соответственно с первыми вхрдами первого и второго элементов ИПН вторые входы которых подключены соответственно к выходам шестого и седьмого элементов И, вь1ходы первого и второго элементен ШШ соединены со- . ответственно с входами первого и второго регистров сдви.га, введены третий элемент ИЛИ и элемент И-ШП1, причем выход первого регистра сдвига соединен с. первыми входами шестого и седьмого элементов 11, второй вход седьмого элемента И соединен с четвертым входом блока управления и является входом управления режимом коррелометра , первый вход элемента И-ИЛН соединен с первым входом первого элемента И и подключен к выходу второго регистра сдвига, выход первого элемента И подключен к третьему входу второго элемента ИЛИ, второй вход элемента И-1ШИ объединен с первым входом третьего элемента 1ШИ и подключен к второму выходу блока управления, третий выход которого соединен с вторым входом третьего элемента ИЛИ и TpeTiits.M uxoJvoM злеменI (та IWiroi, четвертый йход которого соединен с выходом первого элемента ИЛИ н первым входом второго элемента И, второй вход которого подключе к выходу третьего элемента ИЛИ, выходы второго элемента И и элемента И-ИПИ соединены с соответствующими информационными входами блока умно жения, управляющий вход которого подключен к четвертому вькоду блока управления, пятый выход которого соединен с третьим входом седьмого элемента И и вторыми входами первого, четвертого, пятого и шестого элементов И, блок управления также содержит седьмой элемент И и элемент И-ШД, первый и второй входа которого объединены, соединены с пе вым входом седьмого элемента И и яв ляются, четвертым входом блока управления, третий и четвертый входы элемента H-HJQl соединены соответственно с 8 -м и (Р +1 )-м выходами де шифратора, выход элемента H-IUDi сое динен с вторым входом второго элемента И и.вторым входом третьего эл меита И, счетный вход счетчика подключен к выходу второго элемента И, второй вход элемента ИЛИ объединенпервым входом первоrot элемента И, BT рой вход которого объединен с входрм первого элемента задержки и подключен к выходу второго триггера, второй вход седьмого элемента И объе динен с третьими входами четвертого и пятого элементов И и соединен с (С + 1 1-м выходом дешифратора, выход седьмого элемента И подключен к Уста новочному входу третьего триггера, второй вход шестого элемента И подключен к выходу второго элемента задержки, выходы шестого и первого эле ментов Н являются соответственно чет вертым и пятым выходами блока. На фиг. 1 изображена структурная схема коррелометра; на фиг.2 - струк турная схема блока управления. Б состав корреломе тра (фиг.J / вхо дят первый 1 и второй 2 регистры сдвига разрядностью, соответственно, m и т(Р-)(где fn -разрядность входных чисел, -максимальное число про межутков сдвига для вычисления корреляционной функции), блок.3 управления, маркерный регистр 4, блок 5 умножения, коммутатор 6, В+1 накапливающих сумматоров 7 (по числу точе корреляционной функции ), первый 8, второй 9 и третий 10 элементы ИЛИ, 4 первый Н„ второй 12, третий 13, четвертый 14„ пятый 15, шестой 16 и седьмой 17 элементы И, элемент И-ИЛИ 18, шина 19 синхронизации. Выходы коммутаторов 6 соединены с входами накапливающих сумматоров 7. Вход коммутатора 6 подключен к информационному выходу блока 5 умножения, управляюпше выход и вход которого соединены соответственно с первыми входом 20 и выходом 21 блока 3 управления, К, управляющему входу коммутатора 6 подключен второй выход 22 блока 3 управления, третий выход 23 которого соединен с управляющим входом элемента И 1IjK второму входу которого подключены второй вход 24 блока 3 управления и шина 19 синхронизации. Выход элемента И 11 подключен к входу синхронизации маркерного регистра 4, информационный вход и выход которого объединены и подключены к третьему входу 25 блока 3 управления. Первые элементов И 14 и 15 объединены и подключены к четвертому выходу 26 блока 3 управления. Входы регистров I и 2 сдвига соединены соответственно с выходами элементов ИЛИ 8 и 9, первые входы которых подключены к выходам элементов И 14 и 15 соответственно, Вькод регистра I сдвига соединен С вторым входом элемента И 14 и через элемент И 16 - с треТьим входом элемента 9, а выход регистра 2 сдвига подключен к второму входу элемента И 15 и к входу элемента И-ИЛИ 18. Первый вход элеменТа И-ИЛИ 18 подключен к первому входу элемента ИЛИ Ю и к выходу 23 блока 3 управления, а второй вход соединен с вторым входом элемента И 10 и подключен к пятому выходу 27 блока 3 управления. Выход элемента ИЛИ 10 соединен с первым входом эле- ; мента И 17, второй вход которого подк-гиочен к входу регистра 1 сдвига и к третье му входу элемента И-ИЛИ 18. Выход элемента И 17 соединен с первым входом блока 5 умножения, второй вход которого подключен к выходу элемента И-ИЛИ 18, второй вход элемента И 16 подключен к четве:ртому взводу 28 блока 3 управления и управляющей шине устройства 29. Вьосоды элементов И 12 и 13 подключены соответственно к входам элементов и 9. Первые входы элементов И 12 и 13 являются информационными входами 30 и 31 коррелометра. вторые входы этих элементов подключены к выходу 26 блока 3 управления. В состав блока управления (фиг.2Г входят счетчик 32, дешифратор 33, первый 34, второй 35 и третий 36 триггеры, первый 37, второй 38, третий 39, четвертый 40, пятый 41, шестой 42 и седьмой 43 элементы И, первый 44 и второй 45 элементы задержки, элемент ИЛИ 46, элемент H-IUD1 47 Счетчик 32 последовательно соединен с дешифратором 33, первый выход ( О )которого соединен с первыми входами элементов ИЛИ 46 и И 37, (-1).выход. - с первым входом элемента И-ИЛИ 47 и Е-и выход - с вторым вхо дом элемента И-ИЛИ 47, первым входом элемента И 38 и с первыми входами элементов И 39 и 40. Выходы элементов 39 и 40 подключены соответственно к счетному и установочному входам триггера 34. Нулевой вход счетчика 32 подключен к выходу элемента И 41, первый , вход которого подключен к выходу эле мента И-Ш1И 47 и,первому входу элемента И 42, выход которого соединен с вторым входом элемента ИЛИ 46 и счетным входом счетчика 32. Выход элемента ИЛИ 46 подключен к единичному входу второго триггера 35, нулевой вход которого через элемент 45 задержки соединен с первым входом элемента И 43, вторым входом элемента И 37 и выходом триггера 36, Установочный вход триггера 36 подключен к выходу триггера 35, счетный вход триггера 36 подключен к вы ходу элемента И 38, второй вход которого соединен с выходом элемен та 44 задержки и вторыми входами эле ментов И 39 и 43. Вторые входы элементов И 41 и 42 объединены и являются первым входом 20 блока, вторым входом 24 которого является вход элемента 44 задержки. Третьи входы элементов И 30 и 39 объединены и являются трет им входом 25 блока. Третий вход и вход запрета элемента 47, а также вто рой вход элемента И 40 пб7.единены и являются четвертым входом 28 блока. Выходы элемента И 43, дешифратора 33, триггера 36, элемента И 37 и триггера 34 являются соответственно первым 21, вторым 22, третьим 23, четвертьм 26и пятым 27 выходами блока Для описания работы коррелометра введен следующие определения. Тактом Т. 1 будем называть время представления в устройстве 1-го разряда информационного слова, представленного последовательным кодом. Машинный цикл устройства - время представления информационного слова или время выполнения элементарной операции (сдвиг, прием,1, суммирование и т.п.) над информационным ело- вом. Обычно машинный цикл равен (П тактов, где п - разрядность операндов (информационных слов). Шагом измерений будем называть период, с которым осуществляется опрос датчиков случайных величин. Сеанс измерений - общее время измерений, содержит N шагов измерений. Коррелометр может работать в двух режимах, которые задаются с входа 29. При подаче нулевого сигнала на вход 29 коррелометр работает в режиме вычисления корреляционной функции в двух случайных величин, при подаче единичного сигнала - в режиме вычисления автокорреляционной функции одной случайной величины. Работа предлагаемого коррелометра в первом режиме заключается в вычислении сумм вида 5.. Л2 а-Ъгде а. и результаты измерений случайной величины А на i -м шаге и случайной величины В на i-k-м шаге-, , - - номер промежутка сдвига (точкиJ, для которого определяетсА значение корреляционной функции. Работа коррелометра на каждом 1-м шаге измерений заключается в определенном для каждой k-й точки (т.е. для каждого k-ro промежутка сдвига корреляционной функции | те1кущей суммы вида5. ..д.Для хранения текущих сумм используются накапливающие сумматоры 7,0; 7,1,.,, 7, -,, 6 , где Р+1 - число точек корреляционной функции. Синхронизация работы коррелометра осуществляется с помощью f-1-разрядного маркерного сдвигового регистра , 4, в один из разрядов которого перед началом работы записьшается единичный код (маркерная единица), в остальные разряды - нулевой код. Сдвиг на один разряд в регистре 4 осу ществляется тактовым сигналом (сигналом синхронизации Т периодом равным одному машинному циклу. Положение маркерной единицы в регистре 4 определяет расположение информации в регистре 2 сдвига. В дальнейшем из. ложении состЬяние регистра 2 сдвига, а также регистра 1 сдвига будут описываться для какого-либо определенного положения маркерной единицы в регистре 4 (например, на его входе) Каждый i-й шаг измерений начинает ся машинным циклом Прием при исход ном расположении 1 в манерном регистре 4 (т.е. единичный сигнал присутствует на входе (выходе) регистра 4), В начале цикла Прием расположе ние информации в регистрах 1 и 2 ,сдвига.следующее: в регистре i находится число а J , в регистре 2 сдви га - Р -1 последних результатов измерений случайной величины В, которые располагаются последовательно со старших разрядов регистра 2 сдвига в следующем порядке: Ь ,Ь f j-g(т.е. число Ь. . занимает m старших разрядов,число Ь младших (спра ва / разрядов регистра 2 сдвигаJ. На каждом I-м шаге измерений блок 3 управления по цепи 26 вырабатывает сигнал Прием, по которому осущест-; вляется прием i-x операндов Ь 1на регистры и 2 сдвига, а также по цепи 23 Е сигналов Ььщача 1, по которым осуществляется вьздача на бло 5 умножения очередной пары операндов , и Ь | , Длительность каждого из этих сигналов равна одному циклу, вы рабатываются они только при исходном расположении маркерной единицы в мар керном регистре 4. Первый сигнал Вы .дача 1 вырабатывается одновременно с сигналЪм: Прием. Цепи циркуляции регистров i и 2 сдвига при работе коррелометра имеют следующий вид: для регистра I - выход регистра 1, элемент И.14, элемент ИЛИ 8, вход регистра 1; для регисгу а 2 - выход регистра 2, элемент ИЛИ, 9, вход регистра 2. В цикле Прием указанные цепи :циркуляции регистров 1 и 2 разрьшаются (закрывается передача через элементы И 14 и 15), в регистр 1 и старшие разрядов регистра 2 запн-. сываются с входа 30 через элемент И 12 и с входа 29 через элемент И 13 значения i-x результатов измерений и и bi. Одновременно по первому сигналу Выдача i принижаемое число с выхода элемента, ИЛИ 8 через элемент И 17 подается на перт вый вход блока 5 умножения а i-f 41-й результат измерения случайной величи-f ны В (чисгсо Ь| с выхода регистра 2 сдвига через элемент И-ШШ 18 подается на второй йход блока 5 умножения, формируется первое произведение на -м шаге а . В каждом цикле Вьщача 1 через элемент И 11 блокируется поступление сигнала сдвига на маркерный регистр 4, что соответствует в каждом цикле Вьщача 1 циклическому.сдвигу информации в регистре 2 сдвига на m разрядов вправо, а в цикле Прием - сдвигу на m разрядов вправо с записью в освоболодающиеся ст.ар m разрядов очередного i-ro результата измерения При этомj-B+1-и результата (число Ь. л ) в регистре 2 сдвига стирается, аким образом, после выполнения цикла Прием расположение информации в регистре 2 будет иметь вид: Ь-, Ь. , . . . ,Ь.2 После вычисления произведения ajb.g4i блок 5 умножения по цепи 20 вьщает сигнал конца умножения, по которому блок 5 управления вырабатывает второй сигнал Выдача 1 и начинается второй цикл вьщачи на i-м inare. Во втором цикле задачи на блок 5 умножения вьщается следующая пара чисел Ри bj.g42 После После выполнения второго цикла Вьщача 1 расположение информации в регистре 2 сдвига будет иметь вид: bj.j,,,b J, b,.,..., t).e,T. е. информация подготовленак вьщаче на блок 5 умножения третьей пары чисел Л и 6 е 3. Остальные Е -2 цикла выдачи осуществляются таким же образом, как и второй цикл. Каждое k-e произведение через коммутатор 6 подается на накапливающий сумматор 7, k где формируется соответствующая сумма S,, После В1этолнения всех f циклов вьщачи (вычисления всех 2 пар произведения- 6(-Ь расположение информагг ции в регистрах 1 и 2 станет исходным к i f + 1-му шагу: в регистре 1- СХ в регистре 2-6 , € l-f , : б t-e ta . Автокорреляционная функция в прадлатаемом коррелометре определяется в t+1 точках и заключается в вычислепНИИ суммЗ. J а.Of. . где , Р , fv.Tl-F4 В исходном состоянии перед выполнением i-ro щага измерений расположение информации в регистрах 1 и 2 сдвига следующее: в регистре I сдвига записано число «. , в регистре 2 сдвига - числа с(.2 , ,... ,ci.j Цепи циркуляции регистров 1 и 2 такие же, как и в первом режиме. В цикле Прием исходиые цепи циркуляции обоих регистров разрываются, а выход регистра I через элементы И 16 и 9 подключаются к входу регистра 2. Число о- .с входа 30 через элемент 12 записьгоается иа регистр 1, а число «.. с регистра 1 переписывается в старшие m разрядов регистра 2. В этом же цикле по сигналу В1адача 1 число а через злёмеит И 17 и число «.g с выхода регистра 2 через элемент И-ИЛИ 18 заносятся на блок 5 умножения, где фор мируется новое произведение - -. Работа коррелометра при вычислении следующих В-1 произведений q а-.j, а or осуществляется таким же образом, как при вычислении соответствукидих произведений ,. , опи:санным выше образом. После этого рас положение информации в регистрах 1 и 2 возвращается в исходное: в регистре 1 - число tHj , в регистре 2 i-2i- . . ПоДача последней пары чисел oj и . Ъ| (точка О корре-ляцийнной функции ) осуществляется в дополнительном цикле Вьщача 2 с выходом элемента ИЛИ 8: через элемент Н 17 на первый и через элемент И-ШШ 18 на второй вход блока 5 умножения. Расположение информации в регистрах. 1 и 2 после выполнения цикла Выдача 2 не изменяется, так как блокировка поДачи сигнала сдвига маркерного регистра 4 осуществляется только сигналом Вы дача 5. Последнее +1 произведение 2 - с . подается на накапливающий сумматор 7, i . Блок 3 управления в обоих режимах формирует сигналы Прием, по которому осуществляется прием результатов измерений, и f сигналов Выдача 1, по которым осуществляется iabi дача соответствующих пар чисел на блок 5 умножения. При вычислении автокорреляцнрнной Функции после выработки указанных сигналов блок 3 управления формирует еще сигнал Выдача 2. Кроме того, блок 3 управле ния формирует сигналы, управлякидие работой коммутатора 5 (шина 22), и сигнал начала умножения (цепь 21.. В исходном состоянии в счетчике 32 и на триггерах 34 и 36 записаны нулевые коды (рис. 2 Г. На выходе О 4 дешифратора 33 единичный сигнал, поэтому по переднему фронту этого сигнала триггер 35 устанавливается в единичное состояние. Единичный (S) вход триггера 35 выполнен со срабатьшанием по переднему фронту. При появлении маркерной единицы на выходе элемента И 38 по такту Т (сигнал Tj , задержанный на один такт элементом задержки 44 триггер 36 устанавливается в единичное состояние, на его выходе 23 формируется сигнал Выдача 1, а на выходе элемента И 37 - сигнал Прием. Сигнал Прием формируется только при нулевом состоянии счетчика 32. Сигнал Вьздача 1, задержанный элементом задержки 45 на несколько тактов (на больще гп) устанавливает триггер 35 в нулевое состояние и следующим сигналом Т;, триггер 36 устанавливается в / нулевое состояние. На входе 25 при этом находится маркерная единица, так как сдвиг в маркерном регистре 4 в цикле Выдача 1 не производится (блокируется элементом И 11). По сигналу конца умножения (цепь 20), поступающего с блока 5 умножения ,в счетчик 32 прибавляется единица, триггер 35 по единичному (S) входу ус-, танавливается в единичное состояние. С приходом маркернойединицы на вход 25 триггер 36 устанавливается в единичное состояние и на его выходе формируется очередной сигнал Выдача I. Описанный цикл работы блока 3 управления повторится до появления на выходе €-1 дешифратора 33 единичного сигнала. В этом случае при работе в режиме вычисления корреляционной функции двух случайных величин (на входе 28 нулевой сигнал) счетчик 32 по сигналу конца умноження устанавливается в нулевое состояние (через элементы И-ИШ 47 и И 4i)j триггер 35 устанавливается в единичное состояние. Т.е. счетчик 32, триггеры 34-36 находятся в исходном состоянии и с появлением мар керной единицы блок 3 управления пе- . реходит к выполнению следующего лага измерений. При вычислении автокорреляционной функции (-тл шаг (единичное состояние выходл 8-1 дешифратора 33/ выполняется обычным способом, а на еле- дукщем Е+1-М цикле на установочном (D) входе триггера 34 появляется единичный сигнал, и через элемент ,К 39 в такте Т при появлении мар13

1057954

керной единицы триггер 34 устанавли-вается в единичное состояние Ни его выходе 21 вьфабатьгаается сигнал Выдача 2, а пбсле окончания последнего yNfflOKeUH счетчик 32 устанавливается в нулевое состояние и система переходит в исходное состояние.

Общими узлами в известном и предлагаемом коррелометрах являются блок умножения, два регистра сдвига, цонмутатор, маркерный регистр.. Сложност блока управления, а также количество элементов И, ИЛИ в обоих коррелометрах примерно одинаковы.

Уменьшение аппаратурных затрат в лредлагаемом коррелометре достигается путём уменьшения на величину m

Фие.

14

разрядности второго регистра (в известном коррелометре разрядность второго регистра равна 0 , в предлагаемом - ( -1)т),

В известном коррелометре цепи циркуляции обоих регистров объединены и цикл циркуляции информации в регистрах равен (И+ l)m тактов.

Увеличение быстродействия предлаг.аемого коррелометра обеспечивается вследствие уменьшения цикла циркуляции До величины (Е-)т тактов, так как цепи цщжуляции первого и второго регистров разделены. Таким образом, время выборки операндов с второго регистра уменьшается на.2 т тактов.