Есть еще 1 страница.

Смотреть все страницы или скачать ZIP архив

Текст

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕаЪБЛИН . сю С 06 Г 15/33 ОСУД ГЮ Д. ОПИСАНИЕ ИЗОБРЕТ Н АВТОРСКОМУ ЬСТВ енко,йко (П 111Вкоррелощими информационнымметра, выходы четвэлементов И соедин входамтого и го ны соответственвторои первог торые нх ветствен но с первьп го элементо входаИЛИ,1 к о к выхоос подключены со ТВЕННЫЙ НОМИТЕТ СССР ИЗОБРЕТЕНИЙ И ОТНРЫТИИ(71) Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской социалистическойареволюции(56) 1. Авторское свидетельство СССРВ 206908, кл, С 06 Г 15/336, 1968.2. Авторское свидетельство СССР9 842830, кл. 6 06 Г 15/336, 1981(54)(57) КОРРЕЛ 01%ТР, содержащий первый и второй элементы И, блок управления, содержащий первый элемент И,первый, второй и третий триггеры,.счетчик, дешифратор на (9+11 выходов (где Ю +1 - число точек корре -ляционной функции ), элемент ИЛИ,первый и второй элементы задержки,второй - шестой элементы .И, причемнулевой вход первого триггера соединен с выходом первого элемента задержки, а единичный вход - с выходом элемента ЮЙ, первый вход которого подключен к выходу второго элемента И, первый вход которого объединен с первым входом третьего элемента И и является первым входом блока,выход третьего элемента И подключенк нулевому входу счетчика, разрядные выходы которого соединены с соответствующими входами дешифратора,выходы которого являются первым выходомблока, первые входы четвертого ипятого элементов И объединены и являются вторым входом блока управ,801057954 А ления, вторые входы четвертого и пятого элементов И объединены и подключены к выходу второго элемента задержки, вход которого является третьим входом блока, выходы четвертого и пятого элементов И соединены соответственно с синхронизирующими входами второго и третьего триггеров, выходы которых являются соответственно вторым и третьим выходами блока, установочный вход второго триг" гера соединен с единичным выходом первого триггера, выход второго триггера соединен спервым входом шестого элемента И,(6+1) накапливающих сумматоров, выходы которых являются выхо- д дом коррелометра, а входы накапливающих сумматоров подключены к соответствующим выходам коммутатора, управляющий вход которого соединен с первым выходом блока управления, первый вход которого соединен с выходом сигнала конца умножения блока умно- шеф жения, выход которого соединен с ин- (1 формационным входом коммутатора, второй вход блока управления соединен с первым входом третьего элемента И и является входом синхронизации корре-лометра, выход третьего элемента И соединен с входом синхронизации маркерного регистра, информационный вход и выход которого объединены и подключены к третьему входу блока управления, первые входы четвертого и пятого элементов И являются соответствую. дам шестого и седьмого элементов И, выходы первого и второго элементов ИЛИ соединены соответственно с входами первоге и второго регистров сдви га, о т л и ч а ю щ и й с я тем, что с целью повышения быстродействия, в него введены третий элемент ИЛИ н элемент И-И 31 И, причем выход первого регистра сдвига соединен с первыми входами шестого и седьмого элементов И, второй вход седьмого элемента И соединен с четвертым входом блока управления и является входом управления режимом корредометра, первый вход элемента И-ИЛИ соединен с первым входом первого элемента И и подключен к выходу второго регистра сдвига, выход первого элемента И подключен к третрему входу второго элемента И 31 И, второй вход элемента И-И 361, объединен с первым входом третьего элемента ИЛИ и подключен к второму выходу блока уп, равления, третий выход которого соединен с.вторыМ входом третьего элемента ИЛИ и третьим входом элемента ИЛИ, четвертый вход которого соединен. с выходом первого, элемента ИЛИ и первым входом второго элемента И, второй вход которого подключен к выходу треть; его элемента Ш 1 И, выходы второго эле- . мента И и элемента И-ЮШ соединены с соответствующими информационными входами блока умножения, управляющий вход которого подключен к четвертому 4выходу блока управления, пятый выходкоторого соединен с третьим входомседьмого элемента И и вторыми входами первого, четвертого, пятого и шестого элементов И, блок управлениятакже содержит седьмой элемент И иэлемент И-И 31 И, первый и второй входыкоторого объединены, соединены с первым входом седьмого элемента И и являются четвертым входом блока управления, третий и четвертый входы элемента И-Ш 1 И соединены соответственно с Р -м и (8 +11-м выходами дешифратора, выход элемента И-ИЖ соединен с вторым входом второго элемента И и вторым входом третьего элемента И, счетный вход счетчика подключен к выходу второго элемента И,второй вход элемента И 3 й объединен спервым вхоцом первого элемента И, второй вход которого объединен с входомпервого .элемента задержки и подключен к выходу второго триггера, второй вход .седьмого элемента И объединен с третьими входами четвертогои пятого элементов И и соединен с(8+1 1-м выходом депоФратора, выходседьмого элемента И подключен к установочному входу третьего триггера, второй вход шестого элемента Иподключен к выходу второго элементазадержки, выходы шестого и первогоэлементов И являются соответственно четвертым и пятым выходами блока.. Изобретение относится к вычислительной технике и может быть использовано при разработке специализированных вычислительных устройств последовательного действия.Известно устройство для вычисления корреляционной функции, содержащее синхронизатор, соединенный с управляющими входами коммутатора и блока умножения, информационный вход которого соединен с выходом блока умножения, а выходы - с входами накапливакицих сумматоров, многокаскадный сдвиговый регистр, выходы всех каскадов которого переключаются дополнительным,коммутатором3,В устройстведля хранения аргументов используются каскады регист.ров сдвига, входы и выходы которых- комиутируются в определенном порядкена входы блока умножения. Недостатками устройства являются большие аппаратурные затраты и большое .число межсхемных связей, что не дает возможности использовать его для построения многоразрядные сдвиговые динамяческие регистры с ограниченным числом внешних выводов. Наиболее близким по технической сущности к предлагаемому являетсякоррелометр, содержащий блок управления, соединенный с управляющимивходами волока умножения и коммута тора, информационный вход которого подключен к информационному выходу блока умножения, а выходы соединены3157 Яс входами соочветстнующих накапли.вающих сумматоров, маркерный регистр,вход и выход которого объединены иподключены к блоку управления, двасдвиговые динамические регистры, выходы и входы которых замыкаются в 5цепи циркуляции с помощью логических элементов И и ИЛ 1 2В известном устройстве цепи циркуляции динамических регистров, вкоторые записываются текущие значения случайных величин, в режиме хранения объединяются, что приводит кувеличению времени выборки операндови снижению быстродействия устройства,При вычислении автокорреляционной 5Функции в известном коррелометреочередные значения случайных вслнчинзаписываются одновременно в два регистра, что приводит к неэффективному использованию аппаратных ресурсов устройства и уменьшению числаточек, в которых вычисляется автокорреляционная функция, Кроме того,для построения известного устройстватребуются регистры увеличенной разрядности, что приводит к росту аппаратурных затрат,Цель изобретения - увеличение быстродействия,Указанная цель достигается тем,что в коррелометр, содержащий первый и второй элементы И, блок управления, содержащий первый элемент И/первый, второй и третий триггеры,счетчик, дешифратор на 0 + ) выходов (где +- число точек корреляционной функции ), элемент ИЛИ, первый и второй элементы задержки, второй - вестой элементы И, причем нулевой вход первого триггера соединен с 40выходом первого элемента задержкиа единичный вход - с выходом элемента ЮШ, первый вход которого подключен к выходу второго элемента И, первый вход которого объединен с первым. входом третьего элемента И,и является первым входом блока, выход третьего элемента И подключен к нулевомувходу счетчика, разрядные выходы которого соединены с соответствующими50вхрдами деиифратора, выходы которогоявляются первым выходом блока, первыевходы четвертого и пятого элементовИ объединены и являются вторым входом блока управления, вторые входычетвертого и пятого элементов И объединены и подключены к выходу второгоэлемента задержки, вход которогоявляется третьим входом блока, вы 54 4ходы четвертого и пятого элементов И соединены соответственно с синхронизирующими входами второго и третьего триггеров, выходы которых являются соответственно вторым и третьимвыходами блока, установочный вход второго триггера соединен с единичным выходом первого триггера, выход второго триггера соединен с первым входом шестого элемента И,(Р+) накапливающих сумматоров, выходы кото- рых являются выходом коррелометра, а входы накапливающих сумматоров подключены к соответствующим выходам коммутатора, управляющий вход которого соединен с первым выходом блока управления, первый вход которого соединен с выходом сигнала конца умножения блока умножения, выход которого соединен с информационным входом коммутатора, второй вход блока управления соединен с первым входом третьего элемента И н является входом синхронизации коррелометра, выход третьего элемента И соединен с входом синхронизации маркерного регистра, информационный вход и выход которого объединены и подключены к третьему входу блока управления, первые входы четвертопэ и пятого элементов И являются соответствующими информационными входами коррелометра, выходы четвертого и пятого элементов И соединены соответственно с первыми входами первого и второго элементов ИЛИ, вторые входы которых подключены соответственно к выходам шестого и седьмого элементов И, выходы первого и второго элементов И)Ш соединены соответственно с входами первого н второго регистров сдвига, введены третий элемент ИЛИ и элемент И-ШП 1, причем выход первого регистра сдвига соединен с первыми входами шестого и седьмо го элементов И, второй вход седьмого элемента И соединен с четвертым входом блока управления и является входом управления режимом коррелометра, первый вход элемента И-ИЛИ соединен с первым входом первого элемента И и подключен к выходу второго регистра сдвига, выход первого элемента И подключен к третьему входу второго элемента ИЛИ, второй вход элемента И-ИЛИ объединен с первым входом третьего элемента ИЛ и подключен к второму выходу блока управления, третий выход которого соединен с вто 1;ым входом третьего элемента ШП и третим входом элеменпервый 11 второй2, третий 13, чет" вертый 14 пятый 15, шестой 16 и седьмой 17 элементы И, элемент И-ИЛИ 18, шина 19 синхронизации.Выходы коммутаторов 6 соединены с входами накапливающих сумматоров 7. Вход коммутатора 6 подключен к информационному выходу блока 5 умножения, управляющие выход и вход которого соединены соответственно с первыми входом 20 и выходом 21 блока 3 управле"ния, К, управляющему входу коммутатора6 подключен второй выход 22 блока 3 управления, третий выход 23 которогоф соединен с управляющим входом элемента Н 11 к второму входу которого подключены второй вход 24 блока 3 управленин и шина 19 синхронизации. Выходэлемента И 11 подключен к входу синхронизации маркерного регистра 4,информационный вход и выход которогообъединены и подключены к третьемувходу 25 блока 3 управления. Первыевходы элементов И 14 и 15 объединенын подключены к четвертому выходу 26блока 3 управления. Входы регистров1 и 2 сдвига соединены соответственно с выходами элементов ИЛИ 8 и 9,первые входы которых подключены квыходам элементов. И 14 и 15 соответственно. Выход регистра 1 сдвига соединен с вторым входом элемента И 14и через элемент И 16 - с тре,.тьим входом элемента ИЛИ 9, авыход регистра 2 сдвига подключенк второму входу элемента И 15 и к входу элемента И-ИЛИ 18. Первый вход элемента И-ИЛИ 18 подключен к первому входу элемента 1 Ц 1 И 10 и к выходу 23 блока 3 управления, а второй вход соединен с вторым входом элемента И О и подключен к пятому выходу 27 блока 3 управления, Выход элементаИЛИ 10 соединен с первым входом элемента И 17, второй вход которого подключен к входу регистра 1 сдвига и к третьему входу элемента И-ИЛИ 18, Выход элемента И 17 соединен с первым входом блока 5 умножения, второй вход которого подключен к выходу элемента И-ШШ 18, второй вход элемента И 16 подключен к четвертому входу 28 блока 3 управления н управляющей шине устройства 29.Выходы элементов И 12 и 13 подключены соответственно к входам элементов ИЛИ 8 и 9. Первые входы элементов И 12 и 13 являются информационными входами 30 и 31 коррелометра,В 1057954та И-ИЛИ, четвертый бход которогосоединен с выходом первого элементаИЛИ и первым входом второго элемента И, второй вход которого подключенк выходу третьего элемента ИЛИ, выходы второго элемента И и элементаИ-ИЛИ соединены с соответствующимиинформационными входами блока умножения, управляющий вход которогоподключен к четвертому выходу блока . 10мвуправления, пятый выход которогосоединен с третьим входом седьмогоэлемента И и вторыми входами первого, четвертого, пятого и шестогоэлементов И, блок управления также 15содержит седьмой элемент И и элемент И-ШЕ, первый и второй входыкоторого объединены, соединены с первым входом. седьмого элемента И и являются,четвертым входом блока управления, третий и четвертый входыэлемента И-Ш 1 И соединены соответственно с 0 -м и (Г +1 1-м выходами дешифратора, выход элемента И-ИЛИ сое- .динен с вторым входом второго элемента И и,вторым входом третьего эле-мента И, счетный вход счетчика подключен к выходу второго элемента И,второй вход элемента ИЛИ объединен спервым входом первого элемента И, вто"Зрой вход которого объединен с входрм первого элемента задержки и подключен к выходу второго триггера,второй вход седьмого элемента И объединен с третьими входами четвертого35и пятого элементов И и соединен с(6 +1 1-м выходом дешифратора, выходседьмого элемента И подключен к установочному входу третьего триггера,.второй вход шестого элемента И нодключен к выходу второго элемента задержки, выходы шестого и первого элементов И являются соответственно четвертым и пятым выходами блока.На Фиг. 1 изображена структурная5схема коррелометра; на фиг.2 - структурная схема блока управления.В состав коррелометра фиг. 1 входят первый 1 и второй 2 регистрысдвига разрядностью, соответственно,пи т(0-1)(где.п -разрядность входных чисел, 0 "максимальное число промежутков сдвига для вычисления кор-.реляционной Функции), блок. 3 управления, маркерный регистр 4, блок 5умножения, коммутатор 6, 1 + накапливающих сумматоров 7 (по числу точеккорреляционной функции ), первый 8,второй 9 и третий 1 О элементы ИЛИ,ч1057954 вторые входы этих элементов подключены к выходу 26 блока 3 управления.В состав блока управления (фиг.27входят счетчик 32, дешифратор 33,первый 34, второй 35 и третий 36триггеры, первый 37, второй 38, третий 39, четвертый 40, пятый 41, шестой 42 и седьмой 43 элементы И, первый 44 и второй 45 элементы задержки, элемент ИЛИ 46, элемент И-И 1 Б 1 47. 1 ОСчетчик 32 последовательно соединен с дешифратором 33, первый выход( 0 )которого соединен с первыми входами элементов ИЛИ 46 и И 37, (0 -1)-йвыход, - с первым входом элементаИ-ИЛИ 47 и 0 -й выход - с вторым входом элемента И-ИЛИ 47, первым входомэлемента И 38 и с первыми входамиэлементов И 39 и 40. Выходы элементов 39 и 40 подключены соответственно к счетному и установочному входамтриггера 34,Нулевой вход счетчика 32 подключен к выходу элемента И 41, первый,вход которого подключен к выходу элемента И-ИЛИ 47 и,первому входу элемента И 42, выход которого соединен с вторым входом элемента ИЛИ 46и счетным входом счетчика 32. Выходэлемента ИЛИ 46 подключен к единичному входу второго триггера 35, нулевой вход которого через элемент45 задержки соединен с первым входомэлемента И 43, вторым входом элемейта И 37 и выходом триггера 36, Установочный вход триггера 36 подключен З 5,к выходу триггера 35, счетныйвход триггера 36 подключен к выходу элемента И 38, второй входкоторого соединен с выходом элемен .та 44 задержки и вторыми входами эле Оментов И 39 и 43.Вторые входы элементов И 41 и 42объединены и являются первым входом20 блока, вторым входом 24 которогоъ. является вход элемента 44 задержки. Третьи входы. элементовИ 38 и 39 объединены и являются третьнм входом 25 блока. Третий вход ивход запрета элемента 47, а также второй вход элемента И 40 1 бъединены иявляются четвертым входом 28 блока.Выходы элемента Й 43, дешифратора 33, триггера 36, элемента И 37 итриггера 34 являются соответственнопервым 21, вторым 22, третьим 23, 55четвертым 26 и пятым 2 выходами блока.Для описания работы коррелометравведен следующие определения. 8Тактом Т; будем называть времяпредставления в устройстве 1-горазряда информационного слова, представленного последовательным кодом.Машинный цикл устройства - времяпредставления информационного словаили время выполнения элементарнойоперации (сдвиг, прием суммирование и т.п.) над информационным слоэвом. Обычно машинный цикл равен атактов, где п - разрядность операндов (информационных слов).Шагом измерений будем называтьпериод, с которым осуществляется опрос датчиков случайных величин. Сеансизмерений - общее время измерений,содержит М шагов измерений,Коррелометр может работать в двухрежимах, которые задаются с входа 29.11 ри подаче нулевого сигнала на вход29 коррелометр работает в режиме вычисления корреляционной функции вдвух случайных величин, при подачеединичного сигнала - в режиме вычисления автокорреляциониой функцииодной случайной величины.Работа предлагаемого коррелометра в первом режиме заключается в выйчислении сумм вида 91 =о. Ь.М . 11 Игде а, и Ь; - результаты измеренийслучайной величины А на 1-м шагеи случайной величины В на 1-М-м шаге;1"-о, -1 - номер промежутка сдвигауточки ), для которого определяетсязначение корреляционной Функции.Работа коррелометра на каждом 1-ишаге измерений заключается в определенном для каждой М-й точки (т.е.для каждого 1-го промежуткаедвига корреляционной Функции ) те-кущей суммы вида 5 ,=а Ь для1хранения текущих сумм используютсянакапливающие сумматоры 7,0; 7,1,.,7, Г,7, Р, где 0+1 - число точеккорреляционной Функции.Синхронизация работы коррелометраосуществляется с помощью У-разрядного маркерного сдвигового регистра,4, в один из разрядов которого перед началом работы записывается единичный код (маркерная единица ), востальные разряды - нулевой код.Сдвиг на один разряд в регистре 4 осуществляется тактовым сигналом (сигналом синхронизации ) т с периодомравным одному машинному циклу. Поло45 9 1 О 57 жение маркерной единицы в регистре 4 определяет расположение информации в регистре 2 сдвига. В дальнейшем изложении состояние регистра 2 сдвига, а также регистра 1 сдвига будут спи сываться для какого-либо определенного положения маркерной единицы в регистре 4 (например, на его входе).Каждый 1-й шаг измерений начинается машинным циклом "Прием" при исход- О ном расположении "1" в маркерном ре" гистре 4 (т.е, единичный сигнал присутствует на входе (выходе) регистра 4). В начале цикла "Прием" расположение информации в регистрахи 2 . 5 , сдвига. следующее: в регистренаходится число а 1 , в регистре 2 сдвига - Г -1 последних результатов измерений случайной величины В, которые располагаются последовательно со 20 старших разрядов регистра 2 сдвига в следующем порядке: Ь 1, Ь,Ь (т.е, число Ьзанимает. й старших разрядов, число Ь ш младших (справа ) разрядов регистра 2 сдвига ). На 25 каждом 1-м шаге измерений блок 3 управления по цепи 26 вырабатывает сигнал "Прием", по которому осущест-, вляется прием 1-х операндов о 1 и Ь ;на регистрыи 2 сдвига, а также по 1 цепи 23 Р сигналов "Выдача 1", по которым осуществляется выдача на блок 5 умножения очередной пары операндов о 1;,и Ь к . Длительность каждого из этих сигналов равна одному циклу, вырабатываются они только при исходномрасположении маркерной единицы в маркерном регистре 4. Первый сигнал "Выдача 1" вырабатывается одновременно с сигналом"Прием".Цепи циркуляции регистров 1 и 240 сдвига при работе коррелометра имеют 1следующий вид: для регистра" выход регистра 1, элемент И 14, элемент ИЛИ 8, вход регистра 1; для регистра 2 - выход регистра 2, элемент ИЛИ, 9, вход регистра 2.В цикле "Прием" указанные цепи : циркуляции регистров 1 и 2 разрываются (закрывается передача через элементы И 4 и 15), в регистри старшие я 1 разрядов регистра 2 запи-. сываются с входа 30 через элемент И 12 и с входа 29 через элемент И 13 значения 1-х результатов.измерен й б 1 и Ь 1. Одновр енно по пер вому сигналу "Выдача " принимаемое число Фас выхода элемента, ИЛИ 8через элемент И 17 подается на пер-.,954 О вый вход блока 5 умножения,а 1- И +1-й результат измерения случайной величи- ны В (число Ь 1 +) с выхода регистра 2 сдвига через элемент И-ИЛИ 18 подается на второй вход блока 5 умножения, где формируется первое произведение на 1-м шаге а; Ь 1 р 1В каждом цикле "Выдача 1через элемент И 11 блокируется поступление сигнала сдвига на маркерный регистр 4, что соответствует в каждом цикле "Выдача 1" циклическому сдвигу информации в регистре 2 сдвига на в разрядов вправо, а в цикле "Прием" - сдвигу на щ разрядов вправо с записью в освобождающиеся старшие в разрядов очередного 1-го результата измерения Ьи При этом 1-1+1 -й результата (число Ь. ) в регистре1-+12 сдвига стирается. аким образом, после выполнения цикла "Прием" расположение информации в регистре 2удет иметь вид Ь Ь - Ь ф 2После вычисления произведения б;Ь; р, блок 5 умножения по цепи 20 выдает сигнал конца умножения, по которому блок 5 управления вырабатывает второй сигнал "Выдача 1" и начинается второй цикл выдачи на 1-м шаге. Во втором цикле выдачи на блок 5 умножения выдается следующая пара чисел Ц; и Ь р 2, После выполнения второго цикла Выдача 1" расположение информации в регистре 2 сдвига будет иметь внд:Ь д+оЬ.1,Ь; Ь;,т.е. инфоР- мация подготовленак выдаче на блок 5 умножения третьей пары чисел й, и б - е 3.Остальные 8-2 цикла выдачи осуществляются таким же образом, как и второй цикп. Каждое М-е произведение 011 Ь 1 1, через коммутатор 6 подаетсяна накапливающий сумматор 7, с где формируется соответствующая сумма 5,.После выполнения всех 1 циклов выдачи (вычисления всех 0 пар произведения .Ь 1 расположение информаи"ции в регистрах 1 и 2 станет исходным ,к ,+ + 1-му шагу: в регистре 1 - Щ в регистре 2-6 ., 6 ь.-, 6-е а, .Автокорреляцнонная функция в пред,лагаемом коррелометре определяется в Ф+1 точках и заключается в вычислеииии Ф. суии 5 са а. где МщО, 1,1= %В исходном состоянии перед выполнением "го шага измерений расположение информации в регистрах 1 и 2 сдвига следующее; в регистресдви50 55 11 10 га записано число а, в регистре2 сдвига - числа е; 2 , а; э а-Ф Цепи циркуляции регйстров 1 и 2 такие же, как и в первом режиме, В цикле "Прием" исходные цепи циркуляции обоих регистров разрываются, а выход регистрачерез элементы И 16 и ИЛИ 9 подключаются к входу регистра 2. Число с 1; .с входа 30 через элемент 12 записывается на регистр 1, а число а; . с регистра 1переписывается в старшие ш разрядов регистра 2. В этом же цикле по сигналу "Выдача 1" число а через элемент И 17 и число ас выхода регистра 2 через элемент И-ИЛИ 18 заносятся на блок 5 умножения, где формируется новое произведение а;а. .Работа коррелометра при вычисленииследующих Р - произведений с 1;а; +1,а;а; осуществляется таким же образом, как при вычислении соответствующих произведений а;Ь; ), , описанным выше образом, 11 осле этого расположение информации в регистрах 1и 2 возвращается в исходное: в регистре 1 - число а в регистре 2 -Ю1-11-2 с-.9+1Подача последней пары чисел а;и . Ь 1 (точка О корреляционной функции)осуществляется в дополнительном цик-.ле "Выдача 2" с выходом элементаИЛИ 8: через элемент И 17 на первый.и через элемент И-ШБ 18 на второйвход блока 5 умножения. Расположениеинформации в регистрах 1 и 2 после .выполнения цикла "Выдача 2" не изме-.няется, так как блокировка подачисигнала сдвига маркерного регистра4 осуществляется. только сигналом "Выдача 1". Последнее 6 +1 произведениесподается на накапливающий сум 2матор 7, 6 .Блок 3 управления в .обоих режимах Формирует сигналы "Прием", по которому.осуществляется прием результатов измерений, и 0 сигналов "Выдача 1", по которым осуществляется выдача соответствующих пар чисел наблок 5 умножения. При вычислении ав:токорреляцнонной Функции после выработки указанных сигналов блок 3 управления формирует еще сигнал "Выдача 2". Кроме того, блок 3 управления формирует сигналы, управляющие работой коммутатора 5 шина 22 ), и сигнал начала умножения ( цепь 21)В исходном состоянии в счетчике32 и на триггерах 34 и 36 записаны нулевые коды (рис,2 ). На выходе "О" 57954 12 дешифратора 33 единичный сигнал, поэтому по переднему фронту этого сигнала триггер 35 устанавливается вединичное состояние. Единичный Ь)вход триггера 35 выполнен со срабатыванием по переднему фронту, Припоявлении маркерной единицы на выходе элемента И 38 по такту Т 1 сигнал1Т), задержанный на один такт элементом задержки 44 ) триггер 36 устанавливается в единичное состояние,на его выходе 23 формируется сигнал"Выдача ", а на выходе элементаИ 37 - сигнал "Прием". Сигнал "Прием" формируется только при нулевом 15состоянии счетчика 32. Сигнал ВыдаИча 1", задержанный элементом задержки 45 на несколько тактов (на больше в) устанавливает триггер 35 внулевое состояние и следующим сигналом Т триггер 36 устанавливается внулевое состояние. На входе 25 приэтом находится маркерная единица, таккак сдвиг в маркерном регистре 4 вцикле "Выдача 1" не производится (блокируется элементом И 11) . По сигналу конца умножения (цепь 20 ), посту"пающего с блока 5 умноження,в счетчик 32 прибавляется единица, триггер 35 по единичномувходу усЗ 0 танавливается в единичное состояние,С приходом маркерной единицы навход 25 триггер 36 устанавливаетсяв единичное состояние и на его выходе формируется очередной сигнал "ВыЗ 5 дача 1". Описанный цикл работы блока3 управления повторится до появления на выходе Ф -1 дешифратора 33единичного сигнала. В этом случаепри работе в режиме вычисления кор реляционной функции двух случайныхвеличин (на входе 28 нулевой сигнал )счетчик 32 по сигналу конца умножения устанавливается в нулевое состояние (через элементы И-ИЛ 1 47 и 45 И 41), триггер 35 устанавливаетсяв единичное состояние. Т.е. счетчик32, триггеры 34-36 находятся в исходном состоянии и с появлением маркерной единицы блок 3 управления переходит к выполнению следующего шага измерений.При вычислении автокорреляционной функции 1 -й шаг (единичное состояние выхода 1 -1 дешифратора 33) выполняется обычным способом, а на сле дующем 1+1-м цикле на установочном (0) входе триггера 34 появляется единичный сигнал, и через элемент ,И 39 в такте Т. при появлении мар 13 1057954 14керной единицы триггер 34 устанавли - разрядности второго регистра (в извается в единичное состояние На его вестном коррелометре разрядность втовыходе 27 вырабатывается сигнал "Вы- рого регистра равна 8 , в предла 1Щ Удача 2, а пЬсле окончания послед- гаемом - И -1)в),него умножения счетчик Э 2 устанавли-В известном коррелометре цепи цирвается в нулевое состояние, и систе- куляции обоих регистров объединены ма переходит в исходное состояние.и цикл циркуляции информации в реОбщими узлами в известном и пред- гистрах равен (Ф +1)щ тактов.лагаемом коррелометрах являются блок Увеличение быстродействия предлаумножения, два регистра сдвига, ком гаемого коррелометра обеспечивается мутатор, маркерный регистр Сложность вследствие уменьшения цикла циркуля- блока управления, а также количество ции до величины И -1)Ф тактов, так элементов И, ИЛИ в обоих корреломет- как цепи циркуляции первого и вторах примерно одинаковы,рого регистров разделены, Таким обУмеиьшение аппаратурных затрат в . 15 Разом, время выборки операндов с втолредлагаемом коррелометре достигает- : рого регистра уменьшается на 2 в ся путем уменьшения иа величину втактов.3осуда ам из Москв ираж 706венного кометений и от И, Раущс Подписноета СССРтий

Смотреть

Заявка

3363278, 14.12.1981

КИЕВСКИЙ ОРДЕНА ЛЕНИНА ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ ИМ. 50-ЛЕТИЯ ВЕЛИКОЙ ОКТЯБРЬСКОЙ СОЦИАЛИСТИЧЕСКОЙ РЕВОЛЮЦИИ

КОРНЕЙЧУК ВИКТОР ИВАНОВИЧ, ТАРАСЕНКО ВЛАДИМИР ПЕТРОВИЧ, ТОРОШАНКО ЯРОСЛАВ ИВАНОВИЧ, НАЛИВАЙКО МИКОЛАЙ, КИЛЬЧИЦКИЙ ЕВГЕНИЙ ВАСИЛЬЕВИЧ

МПК / Метки

МПК: G06F 17/15

Метки: коррелометр

Опубликовано: 30.11.1983

Код ссылки

<a href="https://patents.su/9-1057954-korrelometr.html" target="_blank" rel="follow" title="База патентов СССР">Коррелометр</a>

Похожие патенты