Коррелометр

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕС1ЪБЛИН . всю G 06 F 15/336

ОПИСАНИЕ ИЗОБРЕТЕНИЯ;

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

Г10 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3363278/18-24 (22) 14.12.81 (46) 30,1f.83, Бюл. N - 44 (72) В.И.Корнейчук, В.П.Тарасенко, Я.И.Торошанко, Миколай Наливайко(ПНГ) и Е.Б..Кильчицкий .(71) Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской социалистической а революции (53) 684.3(088.8) (56) 1. Авторское свидетельство СССР

В 206908, кл. G 06 Г 15/336, 1968.

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

11 842830, кл. G 06 F 15/336, 1981 (прототип), (54)(57) КОРРЕЛ01%ТР, содержащий первый и второй элементы И, блок управления, содержащий первый элемент И, первый, второй и третий триггеры, .счетчик, дешифратор на (9+11 выходов (где Ю +1 — число точек корре— ляционной функции ), элемент ИЛИ, первый и второй элементы задержки, второй — шестой элементы .И, причем нулевой вход первого триггера соединен с выходом первого элемента задержки, а единичный вход — с выходом элемента ШБ1, первый вход которого подключен к выходу второго элемента И, первый вход которого объединен с первым входом третьего элемента И и является первым входом блока, выход третьего элемента И подключен к нулевому входу счетчика, разрядные выходы которого соединены с соответствующими входами дешифратора,выходы которого являются первым выходом блока, первые входы четвертого и пятого элементов И объединены и являются вторым входом блока управ„„SU„„1057954 А ления, вторые входы четвертого и пятого элементов И объединены и подключены к выходу второго элемента задержки, вход которого является третьим входом блока, выходы четвертого и пятого элементов И соединены соответственно с синхронизирующими входами второго и третьего триггеров, выходы которых являются соответственно вторым и третьим выходами блока, установочный вход второго триг" гера соединен с единичным выходом первого триггера, выход второго триггера соединен с первым входом шестого элемента И,(6+1) накапливающих сумматоров, выходы которых являются выхо- д дом коррелометра, а входы накапливающих сумматоров подключены к соответствующим выходам коммутатора, управлявший вход которого соединен с пер- С вым выходом блока управления, пер° .О . вый вход которого соединен с выходом сигнала конца умножения блока умно- В жения, выход которого соединен с ин- (, ; }. формационным входом коммутатора, второй вход блока управления соединен с первым входом третьего элемента И и 1 1р является входом синхронизации коррелометра, выход третьего элемента И соединен с входом синхронизации маркерного регистра, информационный вход и выход которого объединены и подключены к третьему входу блока управления, первые входы четвертого и пятого элементов И являются соответствую-,фЬ щими информационными входами коррелометра, выходы четвертого и пятого элементов И соединены соответственно с первыми входами первого и второго элементов 181И, вторые входы которых подключены соответственно к ныхо10579 5. дам шестого и седьмого элементов И, выходы первого и второго элементон

ИЛИ соединены соответственно с входами первоге и второго регистров сдви га, отличающийся тем, что с целью повышения быстродействия, в него введены третий элемент ИЛ11 и элемент И-1ШИ, причем выход первого регистра сдвига соединен с первыми входами шестого и седьмого элементов

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

- выходу второго регистра сдвига, выход первого элемента И подключен к третрему входу второго элемента HJIH, второй вход элемента И-ИЗБАМ, объединен с первым входом третьего элемента ИЛИ и подключен к второму выходу блока уп. равления, третий выход которого соединен с.вторыМ входом третьего элемента ИЛИ и треТьим входом элемента

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

4 выходу блока управления, пятый выход которого соединен с третьим входом седьмого элемента И и вторыми входами первого, четвертого, пятого и шестого элементов И, блок управления также содержит седьмой элемент И и элемент И-ИЛ11, первый и второй входы которого объединены, соединены с первыч входом седьмого элемента И и являются четвертым входом блока управления, третий и четвертый входы элемента И-1ШИ соединены соответственно с Р -м и (8 +11-м выходами дешифратора, выход элемента И-ИЛЕ соединен с вторым входом второго элемента II и вторым входом третьего элемента И, счетный вход счетчика подключен к выходу второго элемента И, второй вход элемента Ш11: объединен с первым вхоцом первого элемента И, второй вход которого объединен с входом первого .элемента задержки и подключен к выходу второго триггера, второй вход .седьмого элемента И объединен с третьими входами четвертого и пятого элементов И и соединен с (8+I )-м выходом дешифратора, выход седьмого элемента И подключен к установочному входу третьего триггера, второй вход шестого элемента И подключен. к выходу нторого элемента задержки, выходы шестого и первого элементов И являются соответственно четвертым и пятым выходами блока.

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

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

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

- комиутируются в определенном порядке на входы блока умножения.

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

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

3 10579 с входами соочветстнующих накапли.вающих сумматоров, маркерный регистр, 1 вход и выход которого объединены и подключены к блоку управления, два сдвиговие динамические регистры, выходы и входи которых замыкаются в 5 цепи циркуляции с помощью логических элементов И и ШШ (2 j, В известном устройстве цепи циркуляции динамических регистров, в которые записываются текущие значения случайных величин, в режиме хранения объединяются, что приводит K увеличению времени выборки операндов и снижению быстродействия устройства.

При вычислении автокорреляционной 15 функции в известном коррелометре очередные значения случайных вслнчин записываются одновременно в два регистра, что приводит к неэффективному использованию аппаратных ре- 20 сурсов устройства и уменьшению числа точек, в которых вычисляется автокорреляционная функция. Кроме того, для построения известного устройства требуются регистры увеличенной раз- 25 рядности, что приводит к росту аппаратурных затрат, *

Цель изобретения — увеличение быстродействия.

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

I первый, второй и третий триггеры, счетчик, дешифратор на (0 +1 ) выходов (где + 1 — число точек корреляционной функции ), элемент ИЛИ, пер.вый и второй элементы задержки, второй — шестой элементы V. причем нулевой вход первого триггера соединен с 40 выходом первого элемента задержки> а единичный вход — с выходом элемента ЮШ, первый вход которого подключен к выходу второго элемента И, первый вход которого объединен с первым . входом третьего элемента И.и является первым входом блока, выход третьего элемента И подключен к нулевому входу счетчика, разрядные выходы которого соединены с соответствующими

50 вхрдами дешифратора, выходы которого являются первым выходом блока, первые входы четвертого и пятого элементов

И объединены и являются вторым входом блока управления, вторые входы . четвертого и:чятого элементов И объе- 55 динены и подключены к выходу второго элемента задержки, вход которого является третьим входом блока, вы54 4 ходы четвертого и пятого элементов

И соединены соответственно с синхроHHçèðóíþ1Hìs входами второго и третьего триггеров, выходы которых являются соответственно вторым и третьим выходами блока, установочный вход второго триггера соединен с единичным выходом первого триг гера, выход второго триггера соединен с первым входом шестого элемента И,(Р+11 накапливающих сумматоров, выходы кото- рых являются выходом коррелометра, а входы накапливающих сумматоров подключены к соответствующим выходам коммутатора, управляющий вход которого соединен с первым выходом блока управления, первый вход которого соединен с выходом сигнала конца умножения блока умножения, выход которого соединен с информационным входом коммутатора, второй вход блока управления соединен с первым входом третьего элемента И н является входом синхронизации коррелометра, выход третьего элемента И соединен с входом синхронизации маркерного регистра, информационный вход и выход которого объединены и подключены к третьему входу блока управления, первые входы четвертои> и пятого элементов И являются соответствующими информационными входами коррелометра, выходы четвертого и пятого элементов И соединены соответственно с первыми входами первого и второго элементов ИЛИ, вторые входы которых подключены соответственно к выходам шестого и седьмого элементов И, выходы первого и второго элементов ИЛ11 соединены соответственно с входами первого н второго регистров сдвига, введены третий элемент ИЛИ и элемент И-HJGi, причем выход первого регистра сдвига соединен с первыми входами шестого и седьмо го элементов И, второй вход седьмого элемента И соединен с четвертым входом блока управления и asляется входом управления режимом коррелометра, первый вход элемента И-ИЛИ соединен с первым входом первого элемента И и подключен к выходу второго регистра сдвига, выход первого элемента И подключен к третьему входу второго элемента ИЛИ, второй вход элемента 11-ИЛИ объединен с первым входом третьего элемента ИЛ1 и подключен к второму выходу блока управления, третий выход которого соединен с вторым входом третьего элемента Ш1И и трет>л: входом элеменпервый 11,, второй 12, третий 13, четвертый 14,, пятый 15, шестой 16 и седьмой 17 элементы И, элемент И-ИЛИ IS, шина 19 синхронизации.

Выходы коммутаторов 6 соединены с входами накапливающих сумматоров 7.

Вход коммутатора 6 подключен к информационному выходу блока 5 умножения, управляющие выход и вход которого соединены соответственно с первыми входом 20 и выходом 21 блока 3 управления. I(, управляющему входу коммутатора 6 подключен второй выход 22 блока 3 управления, третий выход 23 которого ф соединен с управляющим входом элемента Н 11 к второму входу которого подключены второй вход 24 блока 3 управленин и шина 19 синхронизации. Выход элемента И ll подключен к входу синхронизации маркерного регистра 4, информационный вход и выход которого объединены и подключены к третьему входу 25 блока 3 управления. Первые входы элементов И 14 и 15 объединены н подключены к четвертому выходу 26 блока 3 управления. Входы регистров

1 и 2 сдвига соединены соответственно с выходами элементов ИЛИ 8 и 9, первые входы которых подключены к выходам элементов И 14 и 15 соответственно. Выход регистра 1 сдвига соединен.с вторым входом элемента И 14

1н через элемент И 16 — с тре,:тьим входом элемента ИЛИ 9, а выход регистра 2 сдвига подключен к второму входу элемента И 15 и к входу элемента И-ШIИ 18. Первый вход элемента И-ИЛИ 18 подключен к первому входу элемента Ш1И 10 и к выходу

23 блока 3 управления, а второй вход соединен с вторым входом элемента

И 10 и подключен к пятому выходу 27 блока 3 управления. Выход элемента

ИЛИ 10 соединен с первым входом эле-: мента И 17, второй вход которого под ключен к входу регистра 1 сдвига и к третьему входу элемента И-ИЛИ 18.

Выход элемента И 17 соединен с первым входом блока 5 умножения, второй вход которого подключен к выходу элемента И-Шш 18, второй вход элемента И 16 подключен к четвертому входу 28 блока 3 управления н управляющей шине устройства 29.

Выходы элементов И 12 и 13 подключены соответственно к входам элементов ИЛИ 8 .и 9. Первые входы элементов И 12 и 13 являются информационными входами 30 и 31 коррелометра, В 1057954

<та И-ИЛИ, четвертый 6ход которого соединен с выходом первого элемента

ИЛИ и первым входом второго элемента И, второй вход которого подключен к выходу третьего элемента ИЛИ, вы- 5 ходы второго элемента И и элемента

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

i подключен к четвертому выходу блока 10

- управления, пятый выход которого соединен с третьим входом седьмого элемента И и вторыми входами первого, четвертого, пятого и шестого элементов И, блок управления также 15 содержит седьмой элемент И и элемент И-ШЫ, первый и второй входы которого объединены, соединены с первым входом. седьмого элемента И и asляются, четвертым входом блока уп- 20 равления, третий и четвертый входы элемента .И-Ш1И соединены соответственно с 0 -м и (Г +1 7-м выходами дешифратора, выход элемента И-ИЛИ сое- . динен с вторым входом второго эле- g5 мента И и,вторым входом третьего эле- мента И, счетный вход счетчика подключен к выходу второго элемента И, второй вход элемента ИЛИ объединен с первым входом первого1 элемента И, втоз1 рой вход которого объединен с входрм первого элемента задержки и подключен к выходу второго триггера, второй вход седьмого элемента И объединен с третьими входами четвертого

35 и пятого элементов И и соединен с ((+1 1-м выходом дешифратора, выход седьмого элемента И подключен к установочному входу третьего триггера, .второй вход шестого элемента И нодключен к выходу второго элемента задержки, выходы шестого и первого элементов И являются соответственно четвертым и пятым выходами блока.

На фиг. 1 изображена структурная

15 схема коррелометра; на фиг.2 — структурная схема блока управления.

В состав коррелометра (фиг.l f входят первый l и второй 2 регистры сдвига разрядностью, соответственно, telè Фп(0-1)(где.Фп -разрядность входных чисел, 0 -максимальное число промежутков сдвига для вычисления кор-. реляционной функции), блок. 3 управления, маркерный регистр 4, блок 5 умножения, коммутатор 6, 0 +1 накапливающих сумматоров 7 (по числу точек корреляционной функции ), первый 8, второй 9 и третий 10 элементы ИЛИ, ч

1057954 вторые входы этих элементов подключены к выходу 26 блока 3 управления.

В состав блока управления (фиг.2) входят счетчик 32, дешифратор 33, первый 34, второй 35 и третий 36 триггеры, первый 37, второй 38, третий 39, четвертый 40, пятый 41, шестой 42 и седьмой 43 элементы И, первый 44 и второй 45 элементы задержки, элемент ИЛИ 46, элемент И-И151 47. 1О

Счетчик 32 последовательно соединен с дешифратором 33, первый выход (0 )которого соединен с первыми входами элементов ИЛИ 46 и И 37, (0 -1)-й выход. — с первым входом элемента

И-ИЛИ 47 и 0 -й выход — с вторым входом элемента И-ИЛИ 47, первым входом элемента И 38 и с первыми входами элементов- И 39 и 40. Выходы элементов 39 и 40 подключены соответственно к счетному и установочному входам триггера 34, Нулевой вход счетчика 32 подключен к выходу элемента И 41 первый ,вход которого подключен к выходу элемента И-ИЛИ 47 и,11ервому входу элемента И 42, выход которого соединен с вторым входом элемента HJIH 46 и счетным входом счетчика 32. Выход

I элемента ИЛИ 46 подключен к единичному входу второго триггера 35, нулевой вход которого через элемент

45 задержки соединен с первым входом элемента И 43, вторым входом элемейта И 37 и выходом триггера 36, Установочный вход триггера 36 подключен ,к выходу триггера 35, счетный вход триггера 36 подключен к выходу элемента И 38, второй вход которого соединен с выходом элемента 44 задержки и вторыми входами эле- 4Р ментов И 39 и 43.

Вторые входы элементов И 41 и 42 объединены и являются первым входом

20 блока, вторым входом 24 которого . является вход элемента 44 задержки. Третьи входы элементов

И 38 и 39 объединены и являются треть» нм входом 25 блока. Третий вход и вход запрета элемента 47, а также второй вход элемента И 40 1б..единены и являются четвертым входом 28 блока.

Выходы элемента 11 43, дешифратора 33, триггера 36, элемента И 37 и триггера 34 являются соответственно первым 21, вторым 22, третьим 23, 55 четвертым 26и пятым 27 выходами блока.

Для описания работы коррелометра введен следующие определения.

Тактом Т. будем называть время представления в устройстве i-ro разряда информационного слова, представленного последовательным кодом.

Машинный цикл устройства — время представления информационного слова или время выполнения элементарной операции (сдвиг, прием суммирование и т.п.) над информационным слоэ вом. Обычно машинный цикл равен ш тактов, где n — разрядность операндов (информационных слов}.

Шагом измерений будем называть период, с которым осуществляется опрос датчиков случайных величин. Сеанс измерений — общее время измерений, содержит N шагов измерений, Коррелометр может работать в двух режимах, которые задаются с входа 29.

11ри подаче нулевого сигнала на вход

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

Работа предлагаемого коррелометра в первом режиме заключается в выN числении сумм вида 9 )

1- (1= где а, и Ь; % результаты измерений случайной величины А на 1-м шаге и случайной величины В на i-k-м mare;

k"-о, l-1 — номер промежутка сдвига (точки ), для которого определяется значение корреляционной функции.

Работа коррелометра на каждом i-и шаге измерений заключается в определенном для каждой k-й точки (т.е. для каждого k-ro промежутка сдвига корреляционной функции ) те-

1 кущей суммы вида 5 . = La.b .Для

=1

1= хранения текущих сумм используются накапливающие сумматоры 7,0; 7, 1, . °, 7, Г-1,7, Р, где 0+1 — число точек корреляционной функции, Синхронизация работы коррелометра осуществляется с помощью У-1-разрядного маркерного сдвигового регистра, 4, в один из разрядов которого перед началом работы записывается единичный код (маркерная единица ), в остальные разряды — нулевой код.

Сдвиг на один разряд в регистре 4 осу ществляется тактовым сигналом (сигналом синхронизации ) Т „с периодом равным одному машинному циклу. Поло45

9 1057 жение маркерной единицы в регистре 4 определяет расположение информации в регистре 2 сдвига. В дальнейшем изложении состояние регистра 2 сдвига, а также регистра l сдвига будут описываться для какого-либо определенного положения маркерной единицы в регистре 4 (например, Hà его входе).

Каждый 1-й шаг измерений начинается машинным циклом "Прием" при исход-! !О ном расположении "1" в маркерном регистре 4 (т.е. единичный сигнал присутствует на входе (выходе) регистра

4). В начале цикла "Прием" расположение информации в регистрах I и 2 . 15, сдвига. следующее: в регистре 1 находится число а 1, s регистре 2 сдвига - Г -1 последних результатов измерений случайной величины В, которые располагаются последовательно со 2О старших разрядов регистра 2 сдвига в следующем порядке: Ь „„, Ь„, ° ° ° b II y (т.е. число Ь „ занимает. и старших разрядов, число Ь m младших (справа 1 разрядов регистра 2 сдвига ). На 25 каждом i-м шаге измерений блок 3 управления по цепи 26 вырабатывает сигнал "Прием", по которому осущест-, вляется прием I-õ операндов а1и Ь1

;на регистры 1 и 2 сдвига, а также по

1 цепи 23 Р сигналов "Выдача 1", по которым осуществляется выдача на блок

5 умножения очередной пары операндов

ol;,è Ь к . Длительность каждого из этих сигналов равна одному циклу, вырабатываются они только при исходном расположении маркерной единицы в маркерном регистре 4. Первый сигнал "Выдача 1" вырабатывается одновременно с сигналом "Прием".

Цепи циркуляции регистров 1 и 2

40 сдвига при работе коррелометра имеют следующий вид: для регистра I - выход регистра 1, элемент И l4 элемент ИЛИ 8, вход регистра 1; для регистра 2 — выход регистра 2, элемент ИЛИ. 9, вход регистра 2.

В цикле "Прием" указанные цепи

: циркуляции регистров 1 и 2 разрываются (закрывается передача через элементы И 14 и 15), в регистр 1 и старшие m разрядов регистра 2 запи-. сываются с входа 30 через элемент

И 12 и с входа 29 через элемент

И 13 значения i-х результатов.измерении Ь1и bi ° Одновренно по пер- 55 вому сигналу "Выдача i" принимаемое число е 1 с выхода элемента, ИЛИ .8 через элемент И 17 подается на пер-., 954 I0 вый вход блока 5 умноження,а 1- И +l-й результат измерения случайной величи-1 ны В (число b1 +1) с выхода регистра

2 сдвига через элемент И-ИЛИ 18 подается на второй вход блока 5 умножения, где формируется первое произведение на i-м шаге а, Ь +„

В каждом цикле "Выдача 1 через элемент И 11 блокируется поступление сигнала сдвига на маркерный регистр 4, что соответствует в каждом цикле "Выдача l" циклическому сдвигу информации в регистре 2 сдвига на m разрядов вправо, а в цикле "Прием" — сдвигу на m разрядов вправо с записью в освобождающиеся старшие

m разрядов очередного i-ro результата измерения Ь„-i При этом 1-Fi1 -й результата (число b. „) в регистре

i-5+1

2 сдвига стирается. аким образом, после выполнения цикла "Прием" расположение информации в регистре 2 будет иметь вид: Ь;, Ь,...,b +2 °

После вычисления произведения а;Ь; .1 блок 5 умножения по цепи 20 выдает сигнал конца умножения, по которому блок 5 управления вырабатывает второй сигнал "Выдача 1" и начинается второй цикл выдачи íà i ì шаге. Во втором цикле выдачи на блок 5 умножения выдается следующая пара чисел 9; и b .у+2. После выполнения второго цикла Выдача 1" расположение информации в регистре 2 сдвига будет иметь вид:Ъ < Ь. |,ь;,..., Ь; +.„,т.е. информация подготовленак выдаче на блок 5 умножения третьей пары чисел c2., и б< - e+3.

Остальные 8 -2 цикла выдачи осуществляются таким же образом, как и второй цикп ° Каждое k-e произведение

oil Ь1 ..ь через коммутатор 6 подается на накапливающий сумматор 7, k где формируется соответствующая сумма S .

После выполнения всех 8 циклов выдачи (вычисления всех Р пар произведения Q,bi расположение информаг" ции в регистрах 1 и 2 станет исходным

,к i+ +1-му шагу: в регистре 1 — Щ в регистре 2-6< 6 ь.-q, 6 -е ez ..

Автокорреляцнонная функция в пред,лагаемом коррелометре определяется в

-I+I точках и заключается в вычислеtl иии Ф.+1 суииБ х а.и. где К=О, 11

В исходном состоянии перед выполнением i"ãî шага измерений расположение информации в регистрах 1 и 2 сдвига следующее: в регистре I сдви50

11 I0 га записано число а;»„, в регистре

2 сдвига — числа с6; 2, oi5 ° ° ° ° ° а;, ф .

Цепи циркуляции регйстров 1 и 2 такие же, как и в первом режиме, В цикле "Прием" исходные цепи циркуляции обоих регистров разрываются, а выход регистра I через элементы

И 16 и HIIM 9 подключаются к входу регистра 2. число с1; .с входа 30 через элемент 12 записывается на регистр 1, а число а; 1 с регистра l переписывается в старшие m разрядов регистра 2. В этом же цикле по сигналу "Выдача 1" число а1 через элемент И 17 и число а 1 с выхода регистра 2 через элемент И-ИЛИ 18 заносятся на блок 5 умножения, где формируется новое произведение а; a. .

Работа коррелометра при вычислении следующих Р -! произведений а,а,. а;а; осуществляется таким же об- . разом, как при вычислении соответствующих произведений а;Ь; 1, описанным выше образом. После этого рас положение информации в регистрах 1 и 2 возвращается в исходное: в регистре 1 — число се;, в регистре 2—

0I °

1-1 i-2<" i-.1+1

Подача последней пары чисел а,.и . ô1 (точка 0 корреляционной функции ) осуществляется в дополнительном цик-. ле "Выдача 2" с выходом элемента

ИЛИ 8: через элемент И 17 на первый. и через элемент И-WJIII 18 на второй вход блока 5 умножения. Расположение информации в регистрах 1 и 2 после . выполнения цикла "Выдача 2" не изме-. няется, так как блокировка подачи сигнала сдвига маркерного регистра

4 осуществляется. только сигналом "Вы дача l". Последнее 6 +1 произведение с ° подается на накапливающий сум-:

E матор 7, 6 .

Блок 3 управления в .обоих режимах формирует сигналы "Прием", по которому .осуществляется прием результатов измерений, и 0 сигналов "Выдача. 1" по которым осуществляется выдача соответствующих пар чисел на блок 5 умножения. При вычислении ав:токорреляцнонной функции после выработки указанных сигналов блок 3 управления формирует еще сигнал "Выдача 2". Кроме того, блок 3 управления формирует сигналы, управляющие работой коммутатора 5 (шина 22 ), и сигнал начала умножения (цепь 21)..

В исходном состоянии в счетчике 32 и на триггерах 34 и 36 записаны нулевые коды (рис.2 ). На выходе "0"

57954 l2 дешифратора 33 единичный сигнал, поэтому по переднему фронту этого сигнала триггер 35 устанавливается в единичное состояние. Единичный (5) вход триггера 35 выполнен со срабатыванием по переднему фронту. При появлении маркерной единицы на выходе элемента И 38 по такту Т (сигнал

Т1„, задержанный на один такт элементом задержки 44 ) триггер 36 устанавливается в единичное состояние, на его выходе 23 формируется сигнал

"Выдача l", а на выходе элемента

И 37 — сигнал "Прием". Сигнал "Прием" формируется только при нулевом

15 состоянии счетчика 32. Сигнал Выдан ча 1", задержанный элементом задержки 45 на несколько тактов (на больше m) устанавливает триггер 35 в нулевое состояние и следующим сигналом Т1 триггер 36 устанавливается в нулевое состояние. На входе 25 при этом находится маркерная единица, так как сдвиг в маркерном регистре 4 в цикле "Выдача 1" не производится (блокируется элементом W II) . По сигналу конца умножения (цепь 20 ), посту" пающего с блока 5 умноження,в счетчик 32 прибавляется единица, триггер 35 по единичному (S) входу усЗ0 танавливается в единичное состояние.

С приходом маркерной единицы на вход 25 триггер 36 устанавливается в единичное состояние и на его выходе формируется очередной сигнал "ВыЗ5 дача I". Описанный цикл работы блока

3 управления повторится до появления на выходе C -I дешифратора 33 единичного сигнала. В этом случае при работе в режиме вычисления кор40 реляционной функции двух случайных величин (на входе 28 нулевой сигнал ) счетчик 32 по сигналу конца умножения устанавливается в нулевое состояние (через элементы И-ЫЛ11 47 и

45 И 41), триггер 35 устанавливается в единичное состояние. Т.е. счетчик

32, триггеры 34-36 находятся в исходном состоянии и с появлением мар керной единицы блок 3 управления переходит к выполнению следующего шага измерений.

При вычислении автокорреляционной функции 8 - и шаг (единичное состояние выхода f -I дешифратора 33) выполняется обычным способом, а на сле дующем 0+1-м цикле на установочном (О) входе триггера 34 появляется единичный сигнал, и через элемент ,И 39 в такте Т1 при появлении мар13 1057954 . 14 керной единицы триггер 34 устанавли — разрядности второго регистра (в извается в единичное состояние На 9FQ вестном коррелометре разрядность ВТо выходе 27 вырабатывается сигнал "Вы- рого регистра равна 8, в предлаФ!

Iran У дача 2, а пЬсле окончания послед- гаемом - (В -1)в). него умножения счетчик Э2 устанавли- В известном коррелометре цепи цирвается в нулевое состояние, и систе- куляции обоих регистров объединены ма переходит в исходное состояние. и цикл циркуляции информаций в реОбщими узлами в известном и пред- гистрах равен (Ф +1)ш тактов. лагаемом коррелометрах являются блок Увеличение быстродействия предлаумножения, два регистра сдвига, ком- 10 гаемого коррелометра обеспечивается мутатор, маркерный регистр.. Сложность вследствие уменьшения цикла циркуляблока управления, а также количество ции до величины (О -1)m тактов, так элементов И, ИЛИ в обоих корреломет- как цепи циркуляции первого и вторах примерно одинаковы, рого регистров разделены. Таким обУмеиьшение аппаратурных затрат в . 1g Разом, время выборки операндов с втолредлагаемом коррелометре достигает- : рого регистра уменьшается на.2 m" ся путем уменьшения иа величину m тактов.

1057954

Составитель А. Иванова

Редактор С.1Оско Техред С.Мигунова Корректор Г,Решетник

Заказ 9465/52 Тираж 706 Подписное

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

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

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