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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕРЬСТВУ

С ою з С оветск ми

Соцмалнстнческнв

Республик р)978156 (61) Дополнительное к евт. свнд-ву— (22) Заявлено 29.06 ° 81 (21) 3313265/18-24 с присоединением заявки NP— (23) Приоритет—

Опубликовано 30.11,82. Бюллетень Йо 44 (И) М. Ктт.з

G 06 F 15/36

Государственный комитет

СССР ио делам изобретений и открытий ($3) УДК 681 333 (088.8) Дата опубликования описания 30. 11. 82 (72) Автор изобретения

О.Н. Партала (71) заявитель (54) УСТРОЯСТВО ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНЫХ

ЗНАЧЕНИЯ СЛУЧАЙНОГО ПРОЦЕССА

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

Однако это устройство определяет только одно максимальное значение, кроме того, оно работает с число-импульсными последовательностями.

Наиболее близким по техническому решению к предлагаемому является устройство определения максимальных значений случайных процессов, содержащее усилитель, элементы сравнения, формирователи импульсов, элементы И и элементы ИЛИ, триггер, дифференцирующий элемент и блоки регистрации. Элементы сравнения в известном устройстве фактически представляют собой. набор. пороговых устройств с различными уровнями порога. В блоках регистрации накапливаются значения, представляющие собой гистограмму распределения пиковых значений случайного процесса (2 3.

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

Цель изобретения — получение абсолютных значений и максимумов случайного процесса.

Для достижения этой цели в устройство определения максимальных значений случайного процесса, содержащее п элементов сравнения, (и — 1) элементов И, элемент дифференцирования, формирователь импульсов, и триггеров,,введены п ключей, п детекторов, блок управления минимума, элемент задержки, при этом выход элемента дифференцирования через последовательно соединенные формирователь импульсов и элемент задержки подключен к С-входам триггеров, выходы которых соединены с соответствупщими и входами блоков управления, (n + 1) и (п + 2)-ой входы. которого являются соответственно первым и вторым входами устройства, и выходов блока управления подключены соответственно к llepBHM

978156

На фиг;1 представлена функциональная схема устройства определения максимальных значений случайного процесса; на фиг.2 - функциональ60 ная схема блока управления; на фиг. 3— диаграммы напряжений н различных, точках устройства. 65 входам и ключей, нторые входы которых объединены с первым входом эле- мента дифференцирования и являются третьим нходом устройства, выходы ключей подключены соответственно к первым входам пиковых детекторов, $ вторые входы которых объединены и соединены с (n + 1)-ым выходом блока управления, (n + 2)-ой выход которого подключен к второму входу элв. мента дифференцирования, 1-ый вход щ блока определения минимума объединен с первым входом соответствующего элемента сравнения и соединен с выходом соответствующего пикового детектора, вторые входы элементов 15 сравнения объединены и подключены к выходу блока определения минимума, . прямые выходы элементов сравнения, кроме первого, соединены с первыми входами соответствующих элементов И, выходы которых подключены к 0-входам ® триггеров, прямой выход первого эле» мента сравнения соединен с D-входом первого триггера, инверсные выходы

1-го элемента сравнения подключены к {1 + 1) входам элементов И, соответственно с i-го по (и - 1)-ый.

Кроме того, блок управления содЕржит два RS-триггера, элемент И, генератор тактовых импульсов, формирователь импульсов, регистр сдвига, 30 переключатель, при этом выход генератора тактовых импульсов подключен и первому входу элемента И, второй вход которого объединены с входом формирователя импульсов и сое- 35 динен с единичным выходом первого

RS-триггера, S-вход которого является (n + 1)-ым входом блока, R-нход первого триггера объединен с R-входом второго триггера и является 40 (n + 2)-ым нходом блока, выход элемента И подключен к первому входу регистра сдвига, второй вход которо го соединен с выходом формирователя импульсов и является (и + 2)-ым выходом блока, и выходов регистра сдви45

ra подключены к управляющим входам переключателя, (n + 1)-ый управляющий вход которого соединен с единичным выходом второго RS-триггера,.

S-вход которого подключен к (и +

+ 1)-му выходу регистра сдвига, нулевой выход второго триггера является (n + 1)-ым выходом блока, информационные входы переключателя являются й-ми входами блока, выходы пере- 55 ключателя являются п-ми выходами блока.

Устройство определения максималь-.1 ных значений случайного процесса содержит формирователь 1 импульсов, п ключей 2. 1, 2. 2, ..., 2. n, n пиковых детекторов 3.1, 3.2,...,3.и, п элементов 4.1, 4.2,..., 4.n срав нения, и - 1 элементов И 5.1,..., 5.и-1, и триггеров 6. 1, 6.2,..., 6.п, блок 7 управления, элемент 8 задержки, блок 9 определения минимума, элемент дифференцирования 10.

Блок управления содержит переключатель 11, второй RS-триггер 12, генератор 13 тактовых импульсов, первый RS-триггер 14, элемент И 15, формирователь 16 импульсов, регистр

17 сдвига.

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

Для определения максимальных значений используется п каналов, в состав каждого иэ них входит ключ 2.i, пиковый детектор 3.1, элемент 4.i сравнения, элемент И (5.i — 1), имеющий i входон (кроме первого нагнала) и О-триггер 6. f Устройство построено таким образом, чтобы постоянно был открыт только один

3 --й ключ в том канале„ где напряжение на пиковом детекто е наименьшее среди всех пиковых детекторов ("дежурный канал"). Это минимальное напряжение тбирается блоком определения минимума 9 и поступает на все вторые входы элементов 4.1, 4.2,..., 4.п сравнения. На первые входы эле-. ментов 4.1, 4.2,...,4.и сравнения поступают соответственно напряжения с пиковых детекторов 3,1, 3.2...,, З,п. В элементе 4.1 сравнения дежурного канала разность напряжений на входах примерно равна нулю и на прямом выходе такого элемента сравнения будет напряжение логической "1", на прямых выходах всех остальных элементов сравнения будут напряжения логического "О", Предположим вначале, что элементы И (5,1), (5.п — 1) отсутствуют. Тогда логическая "1" с элемента 4.i сравнения дежурного канала записывается в 0-триггер 6..i и поступает через блок 7 управления на управляющий вход i-го ключа 2.i, поддерживая его в открытом состоянии. В какой-то момент времени напряжение случайного процесса, поступающее через ключ 2.1 на пиковый детектор З.i превысит напряжение, которое хранится в этом пиковом детекторе, запоминающий элемент детектора подзарядится до нового значения напряжения и это напряжение уже перестанет быть самым минимальным. Блок

9 определения минимума выделит на своем выходе минимальное напряжение с другого, j-ãî пикового детектора З.j, на выходе j-го элемента 4 сравнения, появится напряжение ло978156 гической "1", которое запишется в

j-й триггер б.j и будет поступать через блок 7 управления на управляющий вход J-го ключа 2.j, поддерживая его в открытом состоянии и т.д.

В результате такого процесса íà и пиковых детекторах будут выделяться и самых максимальных значений процесса эа определенный интервал времени.

Рассмотрим подробнее процесс переключения каналов ° Предположим, что в данный момент времени имеет место максимум случайного процесса (например aL, фиг.За). Уже на переднем склоне максимального пика напряжение превысило то, что было записано в i-и пиковом детекторе З.i.

Если в этот момент произвести переключение каналов с i-го íà З-ый, то на том же переднем склоне пика напряжение может превысить и напряжение, записанное в j-м пиковом детекторе З.j и т .д. Таким образом, на склоне одного максимального пика может произойти ряд переключений каналов и вместо и максимальных значений будет записан ряд уровней по переднему склону пика. Чтобы этого не произошло имеется система формирования импульсов переключения каналов, состоящая из элемента 10 дифференцирования, формирователя 1 импульсов и элемента 8 задержки.

Работу этого устройства можно проследить по диаграммам (фиг.З).

В момент, когда случайный процесс достигает максимума в одном из пиков, производная этого процесса равна нулю и, следовательно, напряжение на выходе элемента 10 дифференцирования пересекает нулевой уровень в каком-либо направлении. В этот момент формирователь 1 импульсов вырабатывает короткий импульс (фиг.Зи)

Этот импульс поступает на элемент 8 задержки, где задерживается на время t (фиг. 3 к1 Если в момент, предшествующий некоторому пику напряжения был включен l-й канал, то переключения каналов не произойдет, пока этот пик не запишется в соответствующий пиковый детектор З.i. Даже если на выходе j-й схемы сравнения

4.J появится логическая "1", то она не запишется в соответствующий триггер б, пока не придет импульс с элемента 8 задержки, который поступает на С-входы (тактовые) триггеров 6.1,6 ° 2i ° ° ° i б.п. Время задержки 7 выбирается исходя из верхней частоты спектра случайного процесса 7 = 1 2 верх

Могут быть случаи, когда на. двух или более пиковых детекторах записаны одинаковые минимальные уровни.

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

З0 значения случайного процесса, которые считаются исходными, после этого ко входам управления ключей 2.1, 2.2,..., 2.п подключаются выходы триггеров 6.1, 6.2. .., б.п и уст35 ройство начинает накапливать максимальные значения.

Для обеспечения такого функцио-! нирования блок 7 управления содержит вьыеперечисленные узлы. Импульс

"Пуск" поступает на R-вход триггера 14, на выходе которого появляет- вающее элемент И 15, т.е. разрешает прохождение импульсов с генерато45 ра 13 тактовых импульсов на регистр

17 сдвига. Одновременно по передне50

60 б5 ный режим используется приоритетный выбор, который реализуется при помощи элементов И. В случае одновременного появления на выходах эле ментов 4.1, 4.2,..., 4.п сравнения нескольких логических "1" на триггеpbl 6.1, 6.2,..., б.п записывается только одна логическая "1" с того элемента 4.1, 4.2,..., 4.п сравнения, который имеет наименьший номер.

Если логическая "1" появилась на прямом выходе первого элемента 4.1 сравнения, то логический "0" с ин« версного выхода той же схемы блокирует все элементы И 5.1,.5.2,..., 5.п-1. Соответственно, в случае появления логическо "1" на выходе второго элемента 4. 2 сравнения блокируются элементы совпадения с 5.2 по 5.п-1, и т,д.

Блок 7 управления выполняет следующие функции: при подаче импульса "Пуск" сбрасываются в нуль все пиковые детекторы, выходы тригге-. ров 6.1, 6.2,..., б.п отключаются от управляющих входов ключей 2.1, 2.2,..., 2.п и к этим входам поочередно подключается потенциал логися напряжение логической "1", откры му фронту импульса триггера 14 формнрователь 16 импульсов вырабатывает короткий импульс, который с выхода формирователя 16 поступает на ин-. формационный вход регистра 17 сдвига, в котором по этому импульсу записываеься "1" в первую ячейку регистра и "0" во все остальные. Короткий импульс с выхода формирователя импульсов 16 используется также как импульс установки в нуль пиковых детекторов 3.1, 3.2,..., З.п, В этот момент на прямом выходе триг гера 12 находится напряжение логи» ческого "0", при этом переключатель

11 пропускает на выходы потенциалы с выходов ячеек регистра 17 сдвига.

В это же время потенциал логической "1" с инверсного выхода триггера 12 блокирует работу элемента 10

978156 дифференцирования. Пс мере поступления через элемент И 15 тактовых импульсов от генератора 13 на тактовый вход регистра сдвига 17 логическая "1" будет постепенно лередвигаться от первой ячейки до n-A.

При этом будут включаться по очереди ключи 2.1, 2.2,..., 2.п и пиковые детекторы 3.1, 3.2,..., З.п зарядятся до некоторых исходных значений напряжений (разных ). Вместо такого предварительного режима можно вместо разряда пиковых детекто-. ров до нуля перезаряжать их на некоторые исходные напряжения, но повидимому это схематически сложнее.

На (n + 1)-ом такте работы регистра 17 сдвига напряжение логической

"1" появится в (n + 1)-ой ячейке, а значит на S-входе триггера 12, на прямом выходе триггера 12 появляется. напряжение логической "1", которое поступает на электронный переключатель 19 и ток пропускает на выходы потенциалы, находящиеся на входах, которые, в свою очередь, поступают с триггеров 6.1, 6.2,..., 6.п основного устройства. С этого момента начинается рабочий режим всего ycTpoAcTBh. определения максимальных значений. Одновременно на инверсном выходе триггера 12 появляется потенциал логического "0", и элемент 10 дифференцирования .деблокируется и весь тракт формирования импульсов записи для триггеров 6.1, 6.2,..., 6.п, элемент 10 дифферен.цирования, формирователь 1 импульсов и элемент 8 задержки начинает функционировать.

Ila фиг.3 показан процесс работы устройства, для трех каналов (и — 3). Начало координат по оси t соответствует импульсу "Пуск". Диаграммы б, в, r.ïoêàçûíàþò последовательное переключение каналов при работе регистра 17 сдвига. При этом напряжения на пиковых детекторах достигает максимальных значений, которые попадаются на коротких интервалах времени между тактовыми импульсами генератора 13 диаграммы д, е, ж. В дальнейшем, как видно по диаграммам, на пиковых детекторах запоминаются глобальные максимумы

Ы, (, )) . Работа всего устройства продолжается до прихода импульса

"Стоп". При этом триггеры 14 и 12 возвращаются в исходное состояние (нули на прямых выходах), переключатель 11 подключает. управляющие входы ключей 2.1, 2.2,...., 2.п к выходам регистра 17 сдвига, где на всех ячейках будет потенциал логического "0" (это происходит потому, что "1", записанная вначале, выходит из регистра, а запись новой информации не производится). Таким об разом, все ключи 2,1, 2.2,...,2.п будут закрыты и на пиковых детекторах 3.1, 3.2,..., З.п будут храниться напряжения глобальных максимумов с6, 6, f и пр. до прихода следующего импульса "Пуск". Эти напряжения затем могут быть введены в вычислительную машину или специализированное устройство для дальнейшего использования.

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

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

Например, для m = 8 потребуется порядка 35 микросхем и 50 — 60 RC-элементов.

25

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

1. Устройство определения максимальных значений случайного процесса, содержащее и элементов сравнения, (и — 1) элементов И, элемент дифференцирования, формиронатель импульсов, и триггеров, о т л и ч а ющ е е с я. тем, что, с целью определения абсолютных значений и мак35 симумов случайного процесса, в него введены и ключей, и детекторов, блок управления, блок определения минимума, элемент задержки, при этом выход элемента дифференцирова40 ния через последовательно соединенные формиронатель импульсон и элемент задержки подключен к С-входам триггеров, выходы которых соединены с соответствующими и входами бло45 ка управления, (n + 1) и (и + 2) -ой входы которого являются соответственно первым и вторым входами устройства, и выходов блока управления подключены соответственно к первым входам и ключей, вторые входы которых объединены с первым входом элемента дифференцирования и являются третьим входом устройства, выходы ключей подключены соответственно к первым входам пиконых детекторов, втОрые входы которых объединены и соединены с (n + 1)-ым выходом блока управления, (и + 2)-ой выход которого подключен к второму входу элемента дифференцирования, ® (-ый вход блока определения минимума объединен с первым входом соответствующего элемента сравнения и соединен с выходом соответствующего пикового детектора, вторые входы эле65 ментов сравнения объединены и под978156 ключены к выходу блока определения минимума, прямые выходы элементов сравнения, кроме первого, соединены с первыми входами соответствующих элементов И, выходы которых подключены к Р -входам триггеров, прямой выход первого элемента сравнения соединен c D -входом первого триггера, инверсные выходы i-го элемента сравнения подключены к (i +

+ 1)-м входам элементов И, соответственно с i-го по (й — 1)-й.

2. устройство по п. 1, о т л и ч а ю щ е е с я тем, что блок управления содержит два RS-триггера, элемент И, генератор тактовых им-. пульсов, формирователь импульсов, регистр сдвига, переключатель, при этом выход генератора тактовых импульсов подключен к первому входу элемента И, второй вход которого объединен с входом формирователя импульсов и соединен с единичным выхо. дом первого RS-триггера, S-вход которого является (n + 1)-м входом блока, R-вход первого триггера объединен с R -входом второго триггера и является (n + 2) -м входом блока, выход элемента И подключен к перво.. му входу регистра сдвига, второй вход которого соединен с выходом

Формирователя импульсов и является (n + 2)-ым выходом блока, и выходов регистра сдвига подключены к управляющим входам переключателя, (n +

+ 1)-ый управляющий вход которого

10 соединен с единичным выходом второго RS-триггера, S-вход которого подключен к (n + 1)-му выходу регистра сдвига, нулевой выход второго триггера является (и + 1)-м вы)5 ходом блока, информационные входы переключателя являются и-ми входами блока, выходы переключателя являются и-ми выходами блока.

Источники информации, принятые во внимание при экспертизе

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

Р 369572, кл. G 06 Р 15/36, 1971.

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

Р 491953,кл. G 06 К 15/36,1972 (прототип).

978156

Заказ 9220/65 Тираж 731

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

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

Подписное

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

СоставиХаль Л. Григорьян-Чтенц

Редактор И. Ковальчук Техред С.Мигунова Корректор(Г- Огар