Устройство для непрерывного экспресс-анализа потоков случайных чисел
Иллюстрации
Показать всеРеферат
УСТРОЙСТВО ДЛЯ НЕПРЕРЫВНОГО ЭКСПРЕСС-АНАЛИЗА ПОТОКОВ СЛУЧАЙНЫХ ЧИСЕЛ, содержащее приемный регистр, схему сравнения, блок памяти, блок управления, состоящий из регистра сдвига, элемента И и элемента ИЛИ, первый вход которого соединен с первым выходом регистра сдвига, второй выход которого подключбгг к второму входу элемента ИЛИ и к первому входу элемента И, второй вход которого объединен со сдвиговым входом регистра сдвига, генератор тактовых импульсов и счетчик адреса, отличающееся тем, что, с целью повышения точности при обеспечении непрерывности режимов анализа и вывода результатов, в него введены |соммутаторы , накопительные счетчики, счетчик интервалов, блок адаптации и счетчики объема выборки, вход первого из которых объединен с входом синхронизации приемного регистра, входом стробирования схемы сравнения и является входом синхронизации устройства, выход первого счетчика объема выборки подключен к информационному входу первого коммутатора, вькод которого через второй счетчик объема выборкисоединен со сдвиговым входом регистра сдвига блока управления, вход синхронизации регистра сдвига соединен с выходом генератора тактовых импульсов, а третий выход регистра сдвига блока управления соединен с входами установки в О первого и второго накопительных счетчиков, информационньш вход приемного регистра является информационным входом устройства , а выход соединен с первым информационным входом схемы сравнения, (Л выход которой соединен со счетным входом первого накопительного счетчика , а второй вход объединен с первым информационным входом второго коммутатора и подключен к информационному выходу счетчика интервалов , вход которого объединен с первым входом записи блока памяти и подключен к выходу элемента И блока управления , выход элемента ИЛИ которого эо подключен к управляющему входу вто00 рого коммутатора, выход которого соединен с адресным входом блока памяти, второй вход записи которого подключен к выходу второго накопительного счетчика, информационный вход которого соединен с выходом третьего коммутатора , информационный вход которого соединен с выходом первого накопительного счетчика, выход счетчика адреса соединен с вторым информационным входом второго коммутатора и является управляющим выходом устройства , при этом выходы переполнения
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (19) (111
А цц С 06 Р 15/36 е ч
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ
Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3547504/18-24 (22) 04.02.83 (46) 07.07.84. Бюл. Yl 25 (72) А.И.Кузьмич, С.Ф.Костюк, А.Г.Якубенко и Л.И.Еловских (71) Минский радиотехнический институт (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР
11 830399, кл. G 06 F 15/36, 1981.
2. Авторское свидетельство СССР
Р 798868, кл. G 06 Р 15/36, 1981.
3. Фролов А.К. Автоматизация обработки информации при высокочастотных измерениях. Киев, "Техника", 1975, с. 36, рис. 4а (прототип). (54) (57) УСТРОЙСТВО ДЛЯ НЕПРЕРЫВНОГО
ЭКСПРЕСС-АНАЛИЗА ПОТОКОВ СЛУЧАЙНЫХ
ЧИСЕЛ, содержащее приемный регистр, схему сравнения, блок памяти, блок управления, состоящий из регистра сдвига, элемента И и элемента ИЛИ, первый вход которого соединен с первым выходом регистра сдвига, второй выход которого подключе:-. к второму входу элемента ИЛИ и к первому входу элемента И, второй вход которого объединен со сдвиговым входом регистра сдвига, генератор тактовых импульсов и счетчик адреса, о т л и ч а ю— щ е е с я тем, что, с целью повышения точности при обеспечении непрерывности режимов анализа и вывода результатов, в него введены коммутаторы, накопительные счетчики, счетчик интервалов, блок адаптации и счетчики объема выборки, вход первого из которых объединен с входом синхронизации приемного регистра, входом стробирования схемы сравнения и является входом синхронизации устройства, выход первого счетчика объема выборки подключен к информационному входу первого коммутатора, выход которого через второй счетчик объема выборки. соединен со сдвиговым входом регистра сдвига блока управления, вход синхронизации регистра сдвига соединен с выходом генератора тактовых импульсов, а третий выход регистра сдвига блока управления соединен с входами установки в "О" первого и второго накопительных счетчиков, информационный вход приемного регистра является информационным входом устройства, а выход соединен с первым информационным входом схемы сравнения, выход которой соединен со счетным входом первого накопительного счетчика, а второй вход объединен с первым информационным входом второго коммутатора и подключен к информационному выходу счетчика интервалов, вход которого объединен с первым входом записи блока памяти и подключен к выходу элемента И блока управления, выход элемента ИЛИ которого подключен к управляющему входу второго коммутатора, выход которого соединен с адресным входом блока памяти, второй вход записи которого подключен к выходу второго накопительного счетчика, информационный вход которого соединен с выходом третьего коммутатора, информационный вход которого соединен с выходом первого накопительного счетчика, выход счетчика адреса соединен с вторым информационным входом второго коммутатора и является управляющим выходом устройства, при этом выходы переполнения
1 второго накопительного счетчика и счетчика интервалов подключены соответственно к первому и второму входам блока адаптации, содержащего регистр, счетчик, элемент И и триггер, входы которого являются первым и вторым входами блока адаптации, при этом второй вход и выход триггера соединены соответственно с входами элемента И, выход которого соеди101839 нен со счетным входом счетчика, группа разрядных входов которого соединена соответственно с первой группой разрядных выходов регистра, а выходы счетчика и вторая группа выходов регистра являются соответственно первым и вторым выходами блока адаптации и подключены к управляющим входам соответственно третьего и первого коммутаторов устройства.
Изобретение относится к вычислительной технике и предназначено для определения вида функций плотности вероятности (гистограммы) последовательности случайных чисел, например в качестве статистического моделирования, ориентировано для проведения оперативного непрерывного контроля законов распределения парамстров формируемого процесса и вывода гистограммы на координатное устройство визуального отображения (осциллограф, самописец, газоразряцная панель и др.).
Известны устройства для анализа функций плотности вероятности.
Из этих устройств выделяется большой класс аналоговых средств анализа, ориентированных на анализ непрерывных процессов. Зачастую непрерывный исследуемый сигнал оцифровывают, а дальнейшую его обработку выполняют цифровыми средствами (аналого-цифровыми анализаторами). Естественно, что цифровые последовательности про-.. ще анализировать цифровыми анализаторами.
Сохраняя известные принципы анализа, цифровые анализаторы строятся зачастую по известным решениям цифровой части аналого-цифровых анализа. торов. Точность анализа в них определяется разрядностью и объемом выборок анализируемых кодов. Однако 3 конкретные задачи зачастую требуют новых качеств, что приводит к новым техническим решениям.
Цифровые анализаторы плотности вероятности (как и аналоговые) с10 содержат собственно анализатор и средства вывода результатов. Средства вывода не всегда описываются при описании структуры анализатора, хотя такие средства должны всегда присутствовать.
Известно устройство для анализа распределений случайных процессов, содержащее аналого-цифровой преобразователь, блок памяти, комбинационный сумматор, блок управления j1I.
Ъ
Недостатком устройства является то, что для обеспечения e„-о работы блок управления должен содержать большое количество оборудования, кроме того, сложно обеспечить непрерывньгй вывод результатов анализа.
Известен анализатор амплитудных распределений, содержащий аналогоцифровой преобразователь, адресный дешифратор, блок выбора оценки, запоминающее устройство, сумматор, блок элементов 2И-ИЛИ, счетчик адреса утечек„ триггер управления адресом,, регистр сдвига и ключ.
В устройстве применен оригинальный метод стохастической аппроксимаЦии оценки (экспоненциальное сглаживание) (2) .
Однако в данном устройстве нельзя организовать непрерывный режим работы, так как для вывода результатов анализ нужно останавливать, Наиболее близким по технической сущности к изобретению является устройство для построения амплитудных гистограмм, содержащее измерительное устройство сравнения, преобразователь код — аналог, регистр адреса, генератор тактовых импульсов, 839
1101 (2) 50 з устройство управления, запоминающее устройство, арифметический регистр f3) .
Однако известное устройство с точки зрения использования его для целей экспресс-анализа потоков случайных чисел не обеспечивает требуемой оперативности получения (отображения) результатов анализа, имеет аппаратурную избыточность. Кроме 10 того, известное устройство не позволяет адаптировать алгоритм работы к характеру, ввиду закона распределения исследуемого процесса и, тем самым, повысить точность анализа в ходе самого анализа.
Точность анализа зависит от закона распределения анализируемого процесса. В ряде случаев это позволяет повысить точность анализа без дополнительных аппаратурных затрат, Устройства (или части устройств), анализирующие поступающую последовательность случайных кодов, по прин- ципу анализа можно разбить на два класса: устройство последовательного и устройства параллельного анализа.
В анализаторах последовательного типа уровень дифференциального кори30 дора анализа изменяется последовательно по области существования процесса. В анализаторах параллельного типа область существования измеряемого случайного параметра разбита на число равномерных интервалов, количество которых равно количеству квантилей анализа при построении гистограммы.
Поступающие случайные числа попа- 40 дают в соответствующие интервалы, выборки в которых накапливаются параллельно. Иногда парад ельные анализаторы называют многоканальными, так как использование параллельного 45 анализатора эквивалентно использованию и последовательных анализаторов, каждый на свой уровень (интервал, канал), для достижения аналогичного быстродействия, где и — число квантилей анализа.
Несмотря на то, что параллельные анализаторы плотности вероятности имеют в п раз более высокое быстродействие, аппаратурные затраты на их реализацию не на много выше, так как в качестве селектора уровней можно применить параллельный дешифратор, а в качестве накопительных элементов — блок памяти.
По,какому принципу строить анализатор определяется из требований
1 к быстродействию, аппаратурным затратам, дополнительным возможностям.
В то же время точность анализа определяется не принципом анализа, а объемом выборки в квантили, шириной квантили (дифференциального
I коридора анализа) и видом закона распределения анализируемого параметра. Причем среднеквадратичная погрешность матожидания в квантили
=- аЕ (1)
2 Л
ТА 7, ГДЕ Z — СЛУЧайНЫй ПРОЦЕСС Х, <ХлХ, аХ;
N — объем выборки; х — коэффициент изменчивости слуz чайного процесса z.
Оптимальная, с точки зрения минимума суммарной погрешности, ширина интервала (дифференциального коридора) анализа
i где х„ — нормированный случайный процесс;
Я()- функция плотности вероятности кормированного случайного процесса.
Отсюда видно, что погрешность анализа в значительной степени определяется видом функции плотности вероятности, а для получения равных погрешностей при измерении разных законов распределения требуются разные объемы выборки.
Для получения нормированной гистограммы общепринятым является соблюдение соотношения
Np
Я Thgl > где N — объем выборки в квантили; max. 1 в
N — емкость накопительного
ЛЛ элемента в квантили анализа.
Максимально измеряемая вероятность попадания в квантиль таким образом равна единице, что гарантирует отсутствие искажений гистограммы (из-за переполнений накопительного элемента, например счетчика), если даже все отсчеты измеряемого параметра попадут в один интервал
1101839
При этом
К
Z m., ==1
2 где m,,— матожидание в i-м интер7.1 вале анализа; к — количество интервалов анализа.
Результаты анализа хорошо отража-. ют основные соотношения теории вероятностей. Точность анализа можно увеличить, если изменить форму пред-. ставления результата.
Цель изобретения — повышение точности анализа законов распределения плотности вероятностей потоков случайных чисел при обеспечении непрерывности режимов анализа и вывода результатов.
Поставленная цель достигается тем, что в устоойство для непрерывного экспресс-анализа потоков случайных чисел, содержащее приемный регистр, схему сравнения, блок памяти, блок управления, состоящий из регистра сдвига, элемента И и элемента ИЛИ, первый вход которого соединен с первым выходом регистра сдвига, второй выход которого подключен к второму входу элемента ИЛИ и к первому входу элемента И, второй вход которого объединен со сдвиговым входом регистра сдвига, генератор тактовых импульсов и счетчик адреса, введены коммутаторы, накопительные счетчики, счетчик интервалов, блок адаптации и счетчики объема выборки, вход первого из которых объединен с входом синхронизации приемного регистра, входом стробирования схемы сравнения и является входом синхронизации устройства, выход первого счетчика объема выборки подключен к информационному входу первого коммутатора, выход которого через второй счетчик объема выборки соединен со сдвиговым входом регистра сдвига блока управления, вход синхрониза.— ции регистра сдвига соединен с выходом генератора тактовых импульсов, а третий выход регистра сдвига блока управления соединен с входами установки в "0" первого и второго накопительных счетчиков, информационный вход приемного регистра является информационным входом устройства, а вьгход соединен с первым информационным входом схемы срав,нения, выход которой соединен со
45 счетным входом первого накопительно .го счетчика, а второй вход объединен с первым информационным входом второго коммутатора и подключен к информационному выходу счетчиков интервалов, вход которого объединен с первым входом записи блока памяти и подключен к выходу элемента И блока управления, выход элемента ИЛИ которого подключен к управляющему входу второго коммутатора, выход которого соединен с адресным входом блока памяти, второй вход записи которого подключен к выходу второго накопительного счетчика, информационный вход которого соединен с выходом третьего коммутатора, информационный вход которого соединен с выходом первого накопительного счетчика, выход счетчика адреса соединен с вторым информационным входом второго коммутатора и является управляющим выходом устройства, при этом выходы переполнения второго накопительного счетчика и счетчика интервалов подключены соответственно к первому и второму входам блока адаптации, содержащего регистр, счетчик, элемент И и триггер, входы которого являются первым и вторым входами блока адаптации, при этом второй вход и выход триггера соединены соответственно с входами элемента И, выход которого соединен со счетным входом счетчика, группа разрядных входов которого соединена соответственно с первой группой разрядных выходов регистра, а выходы счетчика и вторая группа выходов регистра являются соответственно первым и вторым выходами блока адаптации и подключены к управляющим входам соответственно третьего и первого коммутаторов устройства.
На фиг. 1 представлена схема предлагаемого устройства; на фиг.2блок адаптации; на фиг. 3 — гистограмма.
Устройство (фиг. 1) содержит приемный регистр 1, схему 2 сравнения, блок 3 памяти, блок 4 адаптации, блок 5 управления, генератор 6 тактовых импульсов, счетчик 7 адреса, коммутатор 8, накопительный счетчик 9, коммутатор 10, накопительный счетчик 11, счетчик 12 объе" ма выборки, коммутатор 13, счет-1101839
7 чик 14 объема выборки, счетчик 15 интервалов.
Блок 5 управления содержит сдвигающий регистр 16, элемент ИЛИ 17, элемент И 18. Причем приемный регистр 1, схема 2 сравнения, счетчик 9, коммутатор 10, счетчик 11, блок 3 памяти соединены последовательно, первый вход приемного регист. 10 ра является входом анализируемых кодов, второй вход соединен с третьим входом схемы 2 сравнения, с первым входом счетчика 12 объема выборки и является входом синхронизации 15
1 устройства, счетчик 12 объема выборки, коммутатор 13, счетчик 14 объема выборки, блок 5 управления соединены последовательно, вторые входы счетчиков 9 и 11 соединены с одним вы- 20 ходом блока 5 управления, другой выход которого соединен с вторым входом блока 3 памяти и первым входом коммутатора 8, третий — со счетчиком 15 интервалов и с третьим вхоpом блока 3 памяти, первый выход счетчика 15 интервалов соединен с вторым входом схемы 2 сравнения и с третьим входом коммутатора 8, второй — с вторым входом блока 4 адап- 30 тации, второй выход счетчика 11 соединен с первым входом блока 4, первый выход которого соединен с вторым входом коммутатора 10, второй — с входом коммутатора 13, выход з5 генератора 6 тактовых импульсов соединен с вторым входом блока 5 управления и входом счетчика ? адреса, выход которого соединен с вторым входом коммутатора 8 и является выхо- 40 дом устройства, выход коммутатора 8 соединен с адресным входом блока 3 памяти, выход которого является выходом устройства. Кроме того, первый вход блока 5 управления соединен с 45 входом сдвигающего регистра 16 и с вторым входом элемента И 18, второй вход блока 5 управления соединен с другим входом сдвигающего регистра 16, первый выход которого соеди- 50 нен с первым входом элемента ИЛИ 17, второй — с первым входом элемента И 18, и с вторым входом элемента ИЛИ 17, третий является первым выходом блока 5 управления, выход у элемента ИЛИ 17 является вторым, а выход элемента И 18 — третьим выходами блока 5 управления.
Блок 4 адаптации выполняет функцию адаптации алгоритма работы устройства к характеру анализируемого процесса. Одна из возможных его реализайий показана на фиг. 2. Возможны как более сложные варианты построения блока 4, так и простейшие. Самым простым является вариант внешнего управления, когда на вторые входы второго 10 и третьего 13 коммутаторов подаются коды либо из управляющих регистров, доступных ЭВИ, либо из наборных регистров при ручном управлении. B любом случае сигналом к стробированию блока регулирования будет сигнал переполнения на втором выходе счетчика 11, который может запоминаться триггером, а далее индицироваться на панели управления.
Особенностью данного устройства является представление результата анализа (гистограммы) с переменным показателем максимально измеряемой вероятности P. Ha примере анализа равномерного закона распределения покажем как это влияет на точность измерений.
Если —, =1, где N — объем выборки в квантили (интервале анализа);
N — емкость накопительного элемента и число интервалов анализа равно шестнадцати, гистограмма будет иметь вид, показанный на фиг. За. Для восприятия, особенно для идентификации разбаланса вероятности попадания в интервал такое представление неудобно. Изменив соотношение цд н
1 — 0 5 или —," — = О, 125
Х мы получим результат (гистограмму) в виде, показанном на фиг. 3 о, Ь, и Ь, а соответственно. Дальнейшее уменьшение до
Мн 1
N 16 приводит к тому, что возникают искажения гистограммы фиг. 3 7,из-за переполнения емкости накопительного элемента. При анализе потоков равномерно-распределенных чисел такой режим оказывается полезным, так KcLK no устойчивому высокому или низкому положению столбца гистограммы можно более точно судить об отклонении соответствующего двоичного разряда от равновероятности. Оптимальным следует считать минимальное значение
1101839
10 из ряда Р „=1 > 0,5; 0,25 > 0,125..., не приводящее к искажению гистограммы. Выбирать это значение можно как вручную, так и автоматически.
Изменять Р,„р можно: S уменьшением N„ N, тогда при том же объеме выборки (времени анализа) изменится .|ишь представление результата, что однако позволяет.повысить субъективную точность восприятия результатов при их выводе на отображающее устройство; увеличением N при посгоянном N<, что увеличит время анализа, а главное принесет положительный эффект, 15 выраженный в уменьшении среднеквадратичной погрешности (1) результатов анализа, а также одновременном увеличении размеров гистограммы при выводе на отображающее устройство, что 20 повышает эффективность использования площади экрана отображения и точность восприятия результата; согласованным изменением вЂ, что и
25 позволяет при оптимальном использовании экрана отображающего устройства изменять объем выборки, тем самым изменять время анализа и его состоятельность. Повышение точности (сос30 тоятельности или сидения величины среднеквадратичной погрешности) анализа в полном соответствии с теорией оценок (1) получается путем увеличения объема выборки N но в отличие от известных решений, во-первых, 35 в предложенном устройстве снижаются аппаратурные затраты, так как при
Nu
†(1 разрядность накопительного эле-.
М мента (счетчика) и блоков реалиэую40 щих вывод результатов может быть меньше разрядности элемента (счетчика) задающего объем выборки при той же точности анализа, во-вторых, по-вышается субъективная точность вос45 приятия результатов анализа путем оптимального использования экрана отображающего устройства.
Процесс работы устройства можно
50 условно разделить на три цикла °
Цикл накопления статистики в заданном интервале анализа (цикл анализа); цикл перезаписи накопленной статистики с выхода накогительных счетчиков в блок памяти; непрерывный цикли5S ческий вывод содержимого блока памяти на средства отображения или интерпретации результата. Причем накопление статистик и вывод результатов происходит непрерывно и параллельно во времени.
Номер интервала, в котором производится накопление статистики, определяется состоянием счетчика 15 интервалов, Накопление происходит следующим образом. Анализируемые коды поступают на первый вход приемного регистра 1, в который они записываются фронтом сопровождающего синхроимпульса, приходящего на второй вход.
Принятое в регистр число схемой 2 сравнения сравнивается с состоянием счетчика 15 интервалов и при их совпадении, на выходе cxeME 2 сравнения, стробируемой сопровождающим синхроимпульсом, отработается импульс, который затем увеличивает состояние первого счетчика 9 на единицу. Выходы старших разрядов счетчика 9 заведены на входы коммутатора 10, который в зависимости от управляющего кода на втором входе один из этих разрядов подключает к первому (счетному) входу счетчика 11 (фиг. 2), содержимое которого после цикла накопления и определяет величину статистики в интервале анализа.
Количество сопровождающих синхроимпульсов подсчитывается перBèì и вторым счетчиками 12 и 14 объема выборки, причем величина объема выборки определяется емкостью составного счетчика, образованного счетчиками 12 и 14 и коммутатором 13. Окончание цикла анализа и начало цикла перезаписи происходит при появлении сигнала логической единицы на выходе переноса счетчика 14.
В ходе цикла перезаписи содержимое счетчика 11 записывается в блок 3 памяти по адресу, определяемому состоянием счетчика 15 интервалов. То есть вместо статистики, накопленной в предыдущем цикле для данного интервала анализа, в блок 3 памяти записывается новая. Осуществляется зто следующим образом. Сигнал переноса с выхода счетчика 14 поступает на первый вход блока 5 управления, а в нем на вход сдвига регистра 16 сдвига. Далее импульсами генератора 6 тактовых импульсов, приходящими на второй вход блока 5 упрапления, а в нем на вход синхронизации сдвига регистра 16, в котором единица, поступающая на первый
1 101839
15
35
40 результата очередного цикла анализа в блок 3 памяти. Для реализации непрерывного вывода в устройство вве45 дены счетчик 7 адреса и коммутатор 8.
Счетчик 7 адреса работает в режиме непрерывного счета импульсов генератора 6 тактовых импульсов, его выходы через коммутатор 8 заведены на
50 адресные входы блока 3 памяти. По линейно-циклическим изменяющимся адресам формируемым счетчиком 7, происходит непрерывное, циклическое считывание содержимого блока 3 памяти. Используя выходы счетчика 7 ад55 реса для управления разверткой по оси Х, а выходы блока памяти — по вход, сдвигается в сторону младших разрядов. В процессе сдвига единицы по разрядам регистра на выходе блока 5 управления формируются управляющие сигналы: на третьем выходе блока управления — сигналы записи, на втором выходе блока управления управляющий сигнал, который одновременно увеличивает состояние счетчика 15 интервалов на единицу, на пер,вом — сигнал установки в "О первого и второго накопительных счетчиков °
Причем запись в блок памяти осуществляется по адресу, который по сигналу подготовки на первом входе комму.татора 8 передается с выхода счетчика 15 интервалов через коммутатор 8 на четвертый (адресный) вход блока 3 памяти. При отсутствии сигнала с второго выхода блока 5 управления, вход адреса блока 3 памяти подключен к выходу счетчика 7 адреса. В ходе цикла перезаписи за три периода генератора 6, необходимых для сдвига единицы в регистре 16 блока 5 управления на три разряда, содержимое счетчика 11 переписывается в блок 3 памяти. Кроме того, увеличением состояние счетчика 15 интервалов на единицу, устанавливается новый интервал анализа. Счетчики 9 и 11 обнуляются импульсом с первого выхода блока 5 управления, а счетчики 12 и 14 объема выборки после переполнения обнуляются автоматически, так как после комбинации "Все единицы в счетчике следует комбинация Все нули".
Вывод результата, как и накопление интервальных статистик, происходит непрерывно и прерывается только на три такта генератора .7 для записи оси У, легко осуществить вывод гисто5
30 граммы на любое кординатное устройство отображения, при «необходимости выходные кодь, можно преобразовать в аналоговый сигнала с помощью преобразователей код — аналог (в простейшем случае сеток R-2R) .
Управление величиной Р„, т.е.
««>а х величиной и отношением емкости составных накопительного счетчика и счетчика объема вь«борки, осуществляется кодами с выходов блока 4 адаптации, подаваемыми на управляющие входы коммутаторов 10 и 13. Одна из возможных реализаций блока 4 адаптации представлена на фиг. 2.
В данном варианте он состоит из триггера 19, элемента И 20, счетчика 21 и регистра 22. Начальное значение P „ предположительно минимальное определяется кодами, занесенными в регистр 22, причем код, управляющий коммутатором 10, предварительно заносится в счетчик 21, если априорное представление о процессе не верно и возникло переполнение счетчика 11, то сигнал переполнения поступит на первый вход блока 4 и установит триггер 19 в единицу °
В этом случае по окончании анализа всей области существования анализируемого потока, импульс переполнения с выхода счетчика 15 интервалов придет на второй вход блока 4 адаптации, пройдет через элемент И 20 (на втором входе которого уровень логичес-кой единицы с выхода триггера 19), увеличит содержимое счетчика 21 на единицу, установит триггер 19 в "О".
Так как код с выхода счетчика 21 управляет коммутатором «О, то по входу счетчика 11 теперь будет подключен следующий старший разряд счетчика 9 и суммарная емкость составного счетчика-накопителя увеличится и величина P „а соответственно увеличится вдвое. Если переполнение счетчика 11 отсутствует, то увеличение состояния счетчика 21 не происходит. Возможны другие, как более простые, так и более сложные варианты реализации блока регулирования.
Повышение точности анализа законов распределения достигается за счет адаптации анализатора к виду распределения анализируемых кодов путем выбора оптимального значения величины Р«,а„. Наибольший эффект достигается при анализе потоков равно1101839
13
14 мерно распределенных чисел. Причем повышение точности имеет как объективную сторону — величина объема выборки может быть больше величины емкости накопительных счетчиков, что повышает состоятельность анализа (1) для ряда законов распределения, так и субъективную — относительные изменения измеряемой вероятности в квантилях становятся более заметными, что для экспресс-анализа, часто визуального, "оoжxе e в е rсь м а в а ж н о, так как более эффективно используется блок памяти и экран отображающего устройства.
Предлагаемое устройство используется в качестве компактного встроенного средства экспресс-анализа в генераторе случайных импульсных процессов ПОТОК-3, предназначенного для работы в системе электрических испы-, таний.
1101839 =од
Составитель Э.Сечина
Редактор В.Иванова Техред А. Кикемезей Корректор В.Бутяга
Заказ 4769/33 Тираж 699 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП "Патент", г.Ужгород, ул.Проектная, 4