Устройство для определения автокорреляционной функции

 

Изобретение относится к системам экспресс-обработки измерительной информации. Целью изобретения является расширение функциональных возможностей путем определения автокорреляционной функции для порядковых статистик. Цель достигается за счет упорядочивания ансамбля входных величин и реализации рекурсивньпс алгоритмов. Для зтого в устройство введены группа цифроаналоговых преобразователей 13, две группы компараторов 2,4, элементы И-НЕ 5, триггеры 6, элементы ИЛИ .7, блок сравнения 8, блок уравновешивания 12, сумматор 15, цифроаналоговый преобразователь -16, регистры 17-19, счетчики 25 27, делитель частоты 30, генератор импульсов 31, распределитель импульсов 26, элементы И 22-24, блоки памяти 28,29. 2 ил. с fB ел со о оо ю СП 4;

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

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

РЕСПУБЛИК

ÄÄSUÄÄ 1363254 А1 (g)) < G 06 F 15/36

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3809308/24-24 (22) 29.10.84 (46) 30.12.87. Бюп. 11 48 (71) Новосибирский электротехнический институт (72) Г, А. Сырецкий (53) 681 ° 333(088.8) (56) Авторское свидетельство СССР

У 326557, кл. С 05 В 23/09, 1971.

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

9 337784, кл. G 06 F 15/36, 1970 (прототип). (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

АВТОКОРРЕЛЯЦИОННОЙ ФУНКЦИИ (57) Изобретение относится к системам экспресс-обработки измерительной информации. Целью изобретения является расширение функциональных возможностей путем определения автокорреляционной функции для порядковых статистик. Цель достигается эа счет упорядочивания ансамбля входных величин и реализации рекурсивных алгоритмов. Для этого в устройство введены группа цифроаналоговых преобразователей 13, две группы компа" раторов 2,4, элементы И-НЕ 5, триг" геры 6, элементы ИЛИ .7, блок сравнения 8, блок уравновешивания 12, сумматор 15, цифроаналоговый преобразователь .16, регистры 17-19, счетчики 25 27, делитель частоты 30, генератор импульсов 31 распределитель импульсов ?6, элементы И 22-24, блоки памяти 28,29. 2 ил.

1363254

Изобретение относится к автомати" ке и вычислительной технике и пред" назначено для использования в системах экспресс"обработки измерителей

5 информации, Целью изобретения является расширение функциональных возможностей путем определения автокорреляционной функции порядковых статистик, !О

На фиг. 1 представлена блок-схема предлагаемого устройства; на фиг. 2блок-схема блока управления.

Устройство (фиг. 1) содержит груп" пу цифроаналоговых преобразователей

1, грут.пу сумматоров 2, группу цифроаналоговых преобразователей 3, группу компараторов 4, группу элементов управления и входом "Пуск" распредеэлементов ИЛИ 7, блок 8 сравнения, 20 содержащий делитель 9 напряжения, цифроаналоговый преобразователь 10 и компаратор ll; блок 12 уравновешивания, содержащий блок 13 управления и цифроаналоговый преобразова- 25 тель 14, Кроме того, устройство содержит сумматор 15, цифроаналоговый преобразователь 16, регистры 17-19, триггер 20, мультиплек ор 21, элементы 22-25, счетчик 25, распредели- 30 тель 26 импульсов, счетчик 27, блоки

28,29 памяти, делитель 30 частоты, генератор 31 импульсов, выходы 32,33 устройства.

Блок 12 управления (фиг ° 2) содер- 3 жит регистр 34, группу элементов

И 35, элемент ИЛИ 36, элемент НЕ 37.

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

Перед началом работы блоки устрой" ства находятся в следующем состоянии: распределитель 26 содержит программу своей работы в течение одного цикла; 45 на Q-выходе D-триггера 20 - потенциал логической единицы; ячейки блока 29 памяти обнулены; блоки 28 и 29 находятся в режиме считывания информации; на выходе блока 28 — код, соответствующий единичному коэффициенту передачи умножающих цифроаналоговых преобразователей 1; выходной код регистра 17, определяющий единичный коэффициент передачи умножающих цифроаналоговых преобразователей 3, установлен на выходе мультиплексора 21; выходные коды счетчика 25 импульсов и регистра 17 одинаковы; счетчик 27 импульсов обнулен; на выходе логического элемента

И 24 установлен уровень логического нуля; на цифровом выходе устройства и выходе регистра 18 установлен код, соответствующий нулевому напряжению на аналоговом выходе 32 устройства, Устройство начинает свою работу с запуска генератора 31 импульсов.

I период. В первом цикле этого периода измеряется текущее значение

r-й порядковой статистики 2 „(с), В конце первого цикла импульс

"Конец преобразования" устанавливает на Q-выходе D-триггера 20 потенциал логической единицы. При этом на выходе мультиплексора 21 устанавливается выходной код счетчика 25 импульсов, соответствующий единичному коэффициенту передачи цифроаналоговых преобразователей 3; блок 28 памяти переводится в режим записи информации с выхода сумматора 15 по адресу, определяемому потенциалом Я-выхода

D"òðèããåðà 20 (например, в ячейки с номером адреса 2).

По заднему фронту импульса "Конец преобразования" изменяется на единицу содержимое счетчика 27 импульсов.

После этого изменяется потенциал на выходе логического элемента И 24, запрещающий прохождение импульсов с выхода логического элемента H 22 на вход установки режима блока 28 памя" ти. Блок памяти устанавливается в режим считывания информации. На цифровых входах цифроаналоговых преобразователей 1 установлен код значения r-й порядковой статистики

Е „(с), По заднему фронту импульса

"Конец преобразования" с некоторой задержкой осуществляется запись данных (Y„=O) из блока 29 в регистр 18 (например, из ячеек с адресом 1).

Напряжение на выходе цифроаналогового преобразователя 16 равно нулю.

Ha Q-выходе D-триггера 20 потенциал логической единицы сохраняется в течение k циклов первого периода.

Блок 28 находится в режиме считывания информации в течение этих циклов.

После прекращения действия импульса "Конец преобразования" начи" нается второй цикл.

1363254

В конце второго цикла по переднему фронту импульса "Конец преобразования" осуществляется запись выходного кода сумматора 15: (4

Y< = Y, + Z„(t,)Z(t, +с,), где Z (г), Е„(с;+i) — значения r-й порядковой

10 моменты времени с„и t,+c,, в ячейки блока 29 памяти с номером 1.

По заднему фронту импульса "Конец преобразования" изменяется на единицу содержимое счетчика 27 импульсов; блок 29 устанавливается в режим считывания информации из ячеек с номером 2; с некоторой задержкой произ(о) водится запись данных (7„ =О) в регистр 18 из блока 29. Далее начинается третий цикл.

Работа устройства в третьим и в течение последующих k-2 циклов происходит так же, как и во втором цикле. В конце k+1-ro цикла работы устройства в момент появления импульса "Конец преобразования" выходной код сумматора 1» соответствует значению

1i1

Y „=Z „(t, ) Z (t, +k ) +Y „" .

Этот код по переднему фронту импульса "Конец преобразования" заносится в блок 29 в ячейки с адресом k.

В этом же цикле по заднему фронту импульса "Конец преобразования" изменяется на единицу содержимое счет.чика 27 импульсов, на счетном выходе которого появляется перепад на40 пряжений, изменяющий на единицу содержимое счетчика 25 импульсов. Яа выходе логического элемента И 24 появляется потенциал логического нуля, запрещающий изменение режима работы блока 29 (блок 29 переводится

45 в режим считывания информации из ячеек с адресным номером О), но разрешающий изменение режима работы блок 28 памяти. Под воздействием перепада выходного напряжения логического элемента íà Q-выходе D-триггера 20 устанавливается потенциал логического нуля. По заднему фронту импульса "Конец преобразования" с некоторой временной задержкой происходит запись данных из ячеек блока

29 памяти с адресом О в регистр 18.

В это время на выходе мультиплексора 21 устанавливается код регистра

17, соответствующий единичному коэффициенту передачи умножающих цифроаналоговых преобразователей 3 (k =1).

Такой же код устанавливается на выходе блока 28, работающего в режиме считывания информации из ячеек с адресом 1. Напряжение на выходе 32 устройства равно нулю. На цифровом выходе 33 устройства устанавливается выходной код регистра 18 ° Указанная выше ситуация k+1-го цикла имеет место в конце первого периода.

If период. Так как на цифровых входах цифроаналоговых преобразователей 3 и 1 установлены коды, соответствующие единичному коэффициенту передачи, то в первом цикле вторбго (а также любого из L периодов работы системы) периода измеряется значение

r-й порядковой статистики Z„(t ).

При появлении импульса "Конец преобразования" на Q-выходе D-триггера 20 устанавливается потенциал логической единицы, Блок 28 переводится в режим записи информации с выхода сумматора 15 в ячейки с адресом 2, На выходе мультиплексора 21 устанавливается код, соответствующий состоянию счетчика 25, соответствующий коэффициенту передачи цифроаналоговых преобразователей 3 (1(=1/2).

Это значение поддерживается, как и код значения Z „(t ), неизменным в течение периода °

По заднему фронту импульса "Конец преобразования" изменяется на единицу содержимое счетчика 27 импульсов.

После этого изменяется потенциал на выходе логического элемента И 24, запрещающий прохождение импульсов с выхода логического элемента И 22 на вход установки режима блока 28. Блок

28 устанавливается в режим считывания информации иэ ячеек -с адресом 2.

По заднему фронту импульса Конец преобразования" с некоторой временной задержкой осуществляется запись

-() данных (Y, ) из ячеек блока 29 с номером адреса 1 в регистр 18, На выходе цифроаналогового преобразователя 16 устанавливается выходное напряжение, значение которого соот(° ) ветствует Y,, В конце второго цикла по переднему фронту импульса

"Конец преобразования" осуществляется запись выходного кода сумматора

15, соответствующего значению

á3254

5 13

," =Y",+(Z „(t,)ZÄ(.+-.)- ",),k де 1 а=1 2 > в ячейки блока 29 с номером 1. Далее работа устройства организуется по тому же правилу, что и в последующих циклах первого периода. В конце

k+1-го цикла второго периода в ячейки блока 29 с номером k заносится код следующего значения:

Y„=Y„+(Z „(t )Z (tq+kc) Y q

И) и, (<)

Работа устройства в течение L пе| риодов осуществляется по тем же правилам, что в первом и во втором периодах.

С увеличением номера периода изменяется значение k, Импульс "Конец преобразования", появившийся в конце k+I-го цикла

L-го периода, изменяет содержимое счетчика 27 импульсов, на счетном выходе которого одновременно появляется перепад напряжений, изменяющий содержимое счетчика 25 импульсов, на счетном выходе которого появляется перепад напряжений, запрещающий ра" боту генератора 31 импульсов. Происходит останов устройства, в k ячейках блока 29 содержатся значения оценок автокорреляционной функции

r-й порядковой статистики, при этом

1<=1/1 .

Формула изобретения

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

N компараторов, группа из N триггеров, группы из N элементов И"НЕ и

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

55 нен с первым входом элемента ИЛИ блока управления, выход которого подключен к входу установки в "0" регистра блока управления, выход i""ão разряда которого (i=1-М) соединен с первым входом i-ro элемента И группы, вторые входы которых объединены и подключены к второму выходу распределителя импульсов, (N+1)-й выход. регистра блока управления соединен с вторым входом элемента ИЛИ блока управления и входом "Пуск" распределителя импульсов, D-вход и вход синхронизации регистра блока управления подключены соответственно к выходу компаратора и к выходу делителя частоты, выход i-ro элемента И группы соединен с входом i-ro разряда первого цифроаналогового преобразователя, тактовый вход которого подключен к третьему выходу распределителя импульсов, вход синхронизации которого объединен с входом делителя частоты и соединен с выходом генератора импульсов, вход "Стоп" которого подключен к выходу переполнения первого счетчика, информационный вход которого соединен с первым входом мультиплексора, второй вход ко" торого подключен к выходу первого регистра, входы устройства подключены к информационным входам цифроаналоговых преобразователей первой группы, входы задания коэффициента передачи объединены и соединены с вы" ходом первого блока памяти, информационный вход которого объединен с информационным входом второго блока памяти и подключен к выходу суммато" ра, первый вход которого объединен с входом второго цифроаналогового преобразователя и соединен с выходом второго регистра, информационный вход которого подключен к выходу второго блока памяти, адресный вход которого соединен с выходом второго счетчика и объединен с входом первого элемента И, выход которого подключен к инверсному входу второго элемента И и к первому входу третьего элемента

И, выход которого подключен к входу считывания первого блока памяти, вход записи которого объединен с управляющим входом мультиплексора и с

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

1363254

crn

Щцг. 2

Составитель И. Мухин

Редактор А, Маковская Техред M.Ìîðãåíòàë

Корректор С.Шекмар

Заказ 520 Тираж 671

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

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

Подписное

Производственно"полиграфическое предприятие, г. Ужгород, ул, Проектная, 4 которого объединен с входом установки в "0" триггера, счетным входом второго счетчика, вторым входом второго элемента И входом записи втоФ

5 рого регистра и подключен к выходу (N+l)-ro разряда регистра блока уп" равления, счетный вход первого счетчика соединен с выходом второго счетчика, выход i-го цифроаналогового преобразователя первой группы подключен к первому входу i-го сумматора группы, вторые входы сумматоров объединены и соединены с выходом второго цифроаналогового преобраэо- 15 вателя, выход i-го сумматора группы подключен к информационному входу

i-ro цифроаналогового преобразователя второй группы, входы задания коэффициента передачи цифроаналого- 20 вых преобразователей второй группы объединены и соединены с выходом мультиплексора, выход i-ro цифроаналогового преобразователя второй группы подключен к информационному входу 25

i-го компаратора группы, входы задания порогов компараторов группы объединены и соединены с выходом первого цифроаналогового преобразователя, выход i-го компаратора подключен к первым входам i-го элемента ИЛИ группы и i-го элемента И-НЕ группы, вторые входы элементов И-НЕ группы объединены и соединены с четвертым выходом распределителя импульсов, пятый выход которого подключен к входам установки в "0" триггеров группы, выход i-го эле" мента И"НЕ группы соединен с входом установки в "0 i-ro триггера группы, прямой выход которого подключен к второму входу i-го элемента HJIH группы, вйход которого соединен с i-м входом делителя напряжения, выход которого подключен к информационному входу компаратора, вход задания порога которого соединен с выходом третьего цифроаналогового преобразователя, вход которого подключен к выходу третьего регистра, выход компаратора соединен с входом начальной установки распределителя импульсов, выходы элементов И группы подключены к одноименным разрядам второго входа сумматора, выход второго элемента И соединен с входом записи второго блока памяти.