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

 

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЗАКОНОВ РАСПРЕДЕЛЕНИЯ ВЕРОЯТНОСТЕЙ по авт. св. № 922765, отличающееся тем, что, с целью повышения точности , оно содержит дополнительно сумматор , коммутатор, блок индикации, пороговый элемент, блок промежуточной памяти, элемент задержки, блок умножения, счетчик, блок сравнения, элемент НЕ и ключ, информационный вход которого соединен с выходом блока памяти, а выход через элемент задержки подключен к счетному входу счетчика и к информационному входу коммутатора , первый выход которого соединен с первым информационным входом сумматора , второй информационный вход которого соединен с выходом «монтажного элемента ИЛИ, первый вход которого подключен к второму выходу коммутатора, а второй вход объединен с первым информационным входом блока сравнения и подключен к выходу блока промежуточной памяти, вход которого соединен с выходом суммы сумматора , второй информационный вход блока сравнения является входом нормированного значения вероятности устройства, а выход блока сравнения подключен непосредственно к установочному входу счетчика, а через элемент НЕ - к управляющему входу ключа , выход счетчика соединен с первым информационным входом блока умножения, втоi рой информационный вход которого является входом интервала дискретизации устрой (Л ства, а выход блока умножения подключен к информационному входу порогового элемента, выход которого соединен с входом блока индикации, а вход задания порога является входом задания порога устройства. 00 00 сд оо

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

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

РЕСПУБЛИК с(1

1 б

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 922765 (21) 3749439/24-24 (22) 07.06.84 (46) 30.10.85. Бюл. № 40 (72) А. А. Бурба, Е. В. Проскуряков и Б. К. Хуберян (53) 681.3(088.8) (56) Авторское свидетельство СССР № 922765, кл. G 06 F 15/36, 1978. (54) (57) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЗАКОНОВ РАСПРЕДЕЛЕНИЯ ВЕРОЯТНОСТЕЙ по авт. св. № 922765, отличаюи1ееся тем, что, с целью повышения точности, оно содержит дополнительно сумматор, коммутатор, блок индикации, пороговый элемент, блок промежуточной памяти, элемент задержки, блок умножения, счетчик, блок сравнения, элемент НЕ и ключ, информационный вход которого соединен с выходом блока памяти, а выход через элемент задержки подключен к счетному входу счетчика и к информационному входу коммутатора, первый выход которого соединен

ÄÄSUÄÄ 1188753 A (5D 4 G 06 F 15 36 с первым информационным входом сумматора, второй информационный вход которого соединен с выходом «монтажного» элемента ИЛИ, первый вход которого подключен к второму выходу коммутатора, а второй вход объединен с первым информационным входом блока сравнения и подключен к выходу блока промежуточной памяти, вход которого соединен с выходом суммы сумматора, второй информационный вход блока сравнения является входом нормированного значения вероятности устройства, а выход блока сравнения подключен непосредственно к установочному входу счетчика, а через элемент НŠ— к управляющему входу ключа, выход счетчика соединен с первым информационным входом блока умножения, вто- а рой информационный вход которого является входом интервала дискретизации устрой- ф ства, а выход блока умножения подклю- %У Ф чен к информационному входу порогового элемента, выход которого соединен с входом блока индикации, а вход задания порога является входом задания порога устройства.

1188753

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

¹ 922765.

Целью изобретения является повышение точности прототипа.

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

Управляющий триггер 1 первым выходом подключен к управляющему входу первого элемента И 2, информационный вход которого соединен с входом устройства. Единичный вход триггера 1 подключен к входу устройства, а нулевой вход — к выходу счетчика 3 чисел, установочный вход которого соединен с входом устройства, а счетный вход — — с выходом первого элемента И 2. Этот же выход блока 2 подключен также к управляющему входу вероятностного двоичного элемента 4, информационный вход которого соединен с выходом запоминающего регистра 5. Информационный и управляющий входы регистра 5 подключены к входам устройства. Выход элемента

4 соединен с информационным входом второго элемента И 6, управляющйй вход которого подключен к выходу первого элемента

И 2, а выход — к первому входу блока 7 памяти. Второй вход блока 7 через последовательно соединенные приемный регистр 8 и дешифратор 9 соединен с информационным входом устройства, третий вход — с выходом счетчика 3 чисел, четвертый вход — с выходом третьего элемента И 10, а пятый вход — с входом устройства. Управляющий вход элемента 10 подключен к второму выходу управляющего триггера 1, информационный вход — к выходу генератора 11 тактовых импульсов, а выход — к счетному входу счетчика 12 зон. Установочный вход счетчика 12 соединен с входом устройства, а выход — с выходом устройства и с первым входом элемента ИЛИ 13, второй вход которого подключен к входу устройства, а выход — к первому входу накапливающего сумматора 14. Выход суммы сумматора 14 соединен с выходом устройства, а второй вход — с выходом блока 7 памяти, который своим выходом подключен также к выходу устройства и к информационному входу ключа 15. Выход ключа через элемент 16 задержки соединен со счетным входом счетчика 17 и с информационным входом коммутатора 18, а управляющий вход через элемент НЕ 19 — с выходом блока 20 сравнения, первый информационный вход которого подключен к входу устройства, а второй информационный вход— к выходу блока 21 промежуточной памяти.

Выход блока 2! соединен также с первым

» :формационным входом сумматора 22, а вход — с выходом суммы этого сумматора. Первый информационный вход сумма5

Зо

55 тора 22 подключен также к первому выходу коммутатора 18, а второй информационный вход — к второму выходу коммутатора 18. Установочный вход счетчика 17 соединен с выходом блока 20 сравнения, а выход — с йервым информационным входом блока 23 умножения, второй информационный вход которого подключен к входу устройства, а выход — к информационному входу порогового элемента 24. Вход задания порога элемента 24 соединен с входом устройства, а выход — с входом блока индикаци и.

Для классификации по случайному признаку может быть сформулировано следующее правило: при х(х* значение х случайного признака Х относится к классу Al, в противном случае х относится к классу А2 (х — пороговое значение правила классификации). Нормированное значение Р вероятности Р попадания величины х в зону, соответствующую классу Al, опуеделяется по следующей формуле:

Р= 1(х;), (1) где Р=Pi/Лх =

Лх — интервал дискретизации аргумента х при определении (отображении) плотности вероятности f (х);

S — число дискретных значений t (х) .

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

Подачей сигнала «Пуск» в исходное «О» состояние устанавливается управляющий триггер 1, счетчик 3 чисел, счетчик 12 зон, блок 7 памяти.

На запоминающий регистр 5 с входа устройства заносится число 1/х, где х — заданное количество чисел входного ряда. Эта величина, записанная в двоичном ходе и сдвинутая на К разрядов до первой значащей цифры в старшем разряде, является вероятностью накопления чисел входного ряда в блоке 7 памяти, при этом управляющий триггер дает потенциал разрешения на первый элемент И 2. На и-разрядный приемный регистр 8 заносится число входного ряда, сопровождающееся импульсом записи, который через открытый элемент И 2 поступает на управляющий вход вероятностного двоичного элемента 4, одновременно с этим на счетчике 3 чисел фиксируется поступление первого числа входного ряда.

Датчик равномерно распределенных случайных чисел, входящий в вероятностный двоичный элемент 4, выдает код, который на цифровой схеме сравнения сравнивается с числом 1/х, записанным на запоминающем регистре 5. Если выработанный код (1/х, то с выхода вероятностного двоичного элемента 4 сигнал через открытый второй элемент И 6 поступает в блок 1 памяти, а число входного ряда через дешифратор 9 заносится также в блок памяти. Если же вы1188753 работанный код )1/х, то устройство будет ожидать поступления следующего числа входного ряда. Как только последнее число заданного входного ряда занесется в блок 7 памяти, счетчик 3 чисел вырабатывает импульс, который в блоке 7 памяти фиксирует запятую на К разрядов вправо от старшего разряда, т. е. практически осуществляя деление на 2", и перебрасывает управляющий триггер 1 в «1» состояние. Импульсы с генератора 11 тактовых импульсов через открытый третий элемент И 10 поступают на вход блока 7 памяти и из него выдается для отображения функции плотности распределения вероятностей /(х) и через накапливающий сумматор 14 для отображения функции распределения вероятностей F (x). Одновременно с этим тактовые импульсы поступают на счетчик 12 зон, который фиксирует число сдвигов в блоке 7 памяти и при достижении их числа и обнуляет через элемент ИЛИ 13 накапливающий сумматор 14, выдает на регистратор импульс внешней синхронизации, при этом счетчик

12 зон обнуляется. При поступлении нового сигнала «Пуск» процесс вычисления вероятностных характеристик повторяется.

Одновременно дискретные значения плотности распределения вероятностей f (x) подаются на информационный вход ключа 15.

Блок 20 сравнения, на первый информационный вход которого с входа устройства подается нормированное значение P вероятности Р, совместно с элементом HE 19 обеспечивает прохождение значений ((х) до тех пор, пока величина текущего значения нормированной вероятности меньше заданной величины P. Значения f(x) через элемент 16 задержки подаются на входы счетчика 17 и коммутатора 18. Счетчик 17 осуществляет подсчет количества поступающих значений f (x), а коммутатор 18 распределяет значения f(x) по входам сумматора 22. Таким образом, коммутатор 18, сумматор 22 и блок 21 промежуточной памяти обеспечивают оценку величины P в соответствии с формулой (1), т. е. суммирование с накоплением. Текущие значения величины P с выхода блока 21 промежуточной памяти засылаются на второй информационный вход блока 20 сравнения. Как только текущее значение достигает заданной величины, на выходе блока 20 сравнения появляется сигнал, который закрывает ключ

15, так как на выходе элемента НЕ сигнал отсутствует. Одновременно по этому сигналу из счетчика 17 выдается текущее значение S количества дискретных значений

f (x), которые суммировались. Напряжение, соответствующее величине S, подается на первый информационный вход блока 23 умножения. На второй информационный вход блока 23 засылается с входа устройства всличины Лх интервала дискретизации f (х), следовательно с выхода блока 23 умножения на информационный вход порогового элемента 24 подается величина S.Ëx, соответствующая пороговому значению х" . На другой вход элемента 24 с входа устройства засылается текущее значение х; случайного признака Х. При x;(x": пороговый элемент 24 подает такой сигнал на блок 25 индикации, который приводит к загоранию транспоранта «А1» (элемент, характеризуемый случайным параметром х, относится к первому классу). Если x;)x", то сигнал порогового элемента 24 приводит к загоранию на блоке индикации транспоранта «А2» (элемент. характеризуемый случайным параметром х; относится к второму классу).

1188753

Редактор В. Ковтун

Заказ 6747/52

Составитель Э. Сечина

Техред И. Верес Корректор И. Эрдейи

Тираж 709 Подписное

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

l 13035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

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