Генератор порядковых статистик

 

Изобретение относится к вычислительной технике и можетбыть использовано для статистического моделирования . Цель изобретения - расширение функциональных возможностей генератора за счет задания рангов статистик. Генератор содержит счетчик 1, блок 2 памяти, блок 3 ключей, схему 4 сравнeния блок 5 вычитания, блок 6 элементов ИЛИ, блоки 7 и 8 ключей, счетчики 9, 10, блоки 11j 12 ключей, блок 13 элементов ИЛИ, блок 14 ключей, элемент И 15, элемент 16 задержки, элемент НЕ 17, блоки 18, 19 вычитания , блоки 20, 21 ключей, счетчики 22, 23, элемент ИЛИ 24, элемент 25 задержки, элемент И 26, триггер 27, элемент И 28, датчик 29 случайных чисел, триггер 30, элементы И 31-34, генератор 35 тактовых импульсов.1 ил. а (Л 8u)d со ю СП о со Вны9

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

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

РЕСПУБЛИК цц4 G 06 F 7/58

Зееспй,зле.13 ":- :. ш.ц„... „Ц вНЬЛМО ТР1 Я

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3984663/24-24 (22) 03.12.85 (46) 23.05.87. Бюл. № 19 (71) Иркутский институт народного хозяйства (72) С.И.Молчан, А.В.Петров и В.В.Ступин (53) 681.325(088.8) (56) Авторское свидетельство СССР № 314208, кл. G 06 Р 7/58, 1969.

Авторское свидетельство СССР № 370601, кл. G 06 F 7/58, 1971. Авторское свидетельство СССР № 1179325, кл. G 06 F 7/58, 1984. (54) ГЕНЕРАТОР ПОРЯДКОВЫХ СТАТИСТИК (57) Изобретение относится к вычислительной технике и может быть испольÄÄSUÄÄ 1312569 А1 зовано для статистического моделирования. Цель изобретения — расширение функциональных возможностей генератора за счет задания рангов статистик °

Генератор содержит счетчик 1, блок 2 памяти, блок 3 ключей, схему 4 сравнения блок 5 вычитания, блок 6 элементов ИЛИ, блоки 7 и 8 ключей, счетчики 9, 10, блоки 11» 12 ключей, блок

13 элементов ИЛИ, блок 14 ключей, элемент И 15, элемент 16 задержки, элемент НЕ 17, блоки 18, 19 вычитания, блоки 20, 21 ключей, счетчики

22, 23, элемент ИЛИ 24, элемент 25 задержки, элемент И 26, триггер 27, элемент И 28, датчик 29 случайных . Я чисел, триггер 30, элементы И 31-34, генератор 35 тактовых импульсов.1 ил.

1312569

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

Цель изобретения — расширение 5 функциональных воэможностей генератора за счет задания рангов статистик.

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

Генератор содержит счетчик 1„ блок

2 памяти, блок 3 ключей, схему 4 сравнения, блок 5 вычитания, блок 6 элементов ИЛИ, блоки 7, 8 ключей, счетчики 9, 10, блоки 11, 12 ключей, блок

13 элементов ИЛИ, блок 14 ключей, 15 элемент 15 И, элемент 16 задержки, элемент 17 НЕ, блоки 18, 19 вычитания, блоки 20, 21 ключей, счетчики

22, 23, элемент 24 ИЛИ, элемент 25 задержки, элемент 26 И, триггер 27, элемент 28 И, датчик 29 случайных чисел, триггер 30, элементы 31, 32, 33, 34 И, генератор 35 тактовых импульсов (25

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

В исходном состоянии счетчики 1, 9, 10, 22 и 23 установлены в нулевое положение, Блок 2 памяти содержит и независимых реализаций случайной величины, распределенной по требуемому закону, генерируемых датчиком 29 случайных чисел. Триггер 27 открывает блок 3, элемейт И 26 и закрывает элемент И 28. Триггер 30 открывает элементы И 32 и 33, блок 12 и,закрывает элементы И 31 н 34 и блок 11, На выходе устройства установлено целое число К (К = 1, ..., и), задаю40 щее ранг порядковой статистики.

Импульс от генератора 35 тактовых импульсов поступает на счетный вход счетчика 1 и через элемент И 33 на управляющий вход блока 7 ключей.

O 45

B счетчике 1 устанавливается очередное значение адреса блока 2 памяти, которое поступает на адресный вход блока 2 памяти. На выходе блока 2 памяти появляется число, записанное по установленному в счетчике 1 ацре50 су. Это число через блок 3 ключей передается на первый вход схемы 4 сравнения и на вход уменьшаемого блока 5 вычитания. На второй информационный вход схемы 4 сравнения и на

55 вход вычитаемого блока 5 вычитания через блок 7 ключей и блок ИЛИ 6 поступает число, записанное в счетчике 9. Если содержимые счетчика 9 и ячейки блока 2 памяти с адресом, установленным в счетчике 1, совпадают, то на выходе схемы 4 сравнения появляется сигнал, который через блок ИЛИ 24 поступает на счетный вход счетчика 22, увеличивая его содержимое на единицу, Если содержимое счетчика 9 больше содержимого ячейки блока 2 памяти, то в знаковом разряде блока 5 вычитания появляется единичный сигнал, который поступает на счетный вход счетчика 23 и через блок

ИЛИ 24 — на счетный вход счетчика 22, увеличивая содержимое каждого счетчика на единицу, В случае, когда число из счетчиков 9 меньше числа из блока 2 памяти, сигналы на выходах схемы 4 сравнения и блока 5 вычитания не вырабатываются. Генератор порядковых статистик работает аналогичным образом до тех пор, пока не произойдет переполнение счетчика 1,т.е. пока не осуществится последовательное сравнение содержимого счетчика 9 с содержимым всех ячеек блока 2 памяти. В этом случае счетчик 1 переводится в исходное состояние, а на

era выходе по переполнению появляется сигнал, который поступает на единичный установочный вход триггера

27, на первый вход элемента И 26, на управляющие входы блоков 20 и 21 ключей, на вход элемента 25 задержки. При этом импульс через элемент

И 26, открытый триггером 27, поступает на счетный вход триггера 30 и через элемент И 32, открытый триггером 30, на счетный вход счетчика 10,, уменьшая его содержимое на единиду, Триггер 30 изменяет свое состояние, закрывая блок 11 ключей, элементы И 31 и 34 и открывая блок 12 ключей и элементы И .32 и 33. Триггер

27 остается в исходном. состоянии, содержимые счетчика 23 — а (количество чисел в блоке 2 памяти, меньших числа из счетчика 9) и счетчика 22-Ъ (количество чисел в блоке памяти 2, меньших или равных числу из счетчика

9) поступают соответственно через блоки 21 и 20 ключей на входы уменьшаемых блоков 19 и 18 вычитания. На входы вычитаемых блоков 18 и 19 вычитания поступает число К с входа генератора порядковых статистик, Если содержимое счетчика 22 меньше К, то в знаковом разряле блока 18 вычитания вырабатывается единичный сигнал, который поступает, инвертируясь на инверторе 17, на первый вход элемента И 15. Если содержимое счетчика 23 меньше К, то в знаковом разряде устройства 19 вычитания вырабатывается единичный сигнал, который поступает на второй вход элемента И

15. Таким образом, на выходе элемента И 15 появится сигнал в случае f0 удовлетворения условия а (К Ь, Если на выходе элемента И 15 сигнал не появился, то импульс с выхода элемента 25 задержки сбрасывает счетчики

22 и 23 в нулевое состояние.

Устройство будет продолжать работать аналогично рассмотренной схеме, но сравнение содержимого ячеек блока 2 памяти будет осуществляться не с числом из счетчика 9, а с содержи- 20 мым счетчика 10, которое через блок

8 ключей и блок ИЛИ 6 поступает на второй информационный вход схемы 4 сравнения и на вход вычитаемого блока 5 вычитания. При этом по окончании25 сравнения в счетчике 23 будет накоплено количество чисел из блока 2 памяти, меньших числа из счетчика 10, а в счетчике 22 — количество чисел из блока 2 памяти, не больших числа 30 . иэ счетчика 10. Счетчик 1 переведется в исходное состояние, а на его выходе по переполнению появится сигнал, поступающий на единичный установочный вход триггера 27, через элемент И 26 35 на счетный вход триггера 30 и через элемент И 31 на счетный вход счетчика 9. При этом содержимое счетчика 9 увеличивается на единицу, триггер 30 изменяет свое состояние, закрывая 40 блок 12 ключей, элементы И 32 и 33 и, открывая блок 11 ключей, элементы

И 31 и 34, состояние триггера 27 не . изменяется.

Содержимые счетчиков 22 и 23 пос- 45 тупают соответственно через блоки

20 и 21 ключей на входы уменьшаемых блоков 18 и 19 вычитания. На входы вычитаемых блоков 18 и 19 вычитания поступает число с входа генератора порядковых статистик. Если это число. не больше содержимого счетчика 22 и больше содержимого счетчика 23, то на втором входе элемента И 15 появится единичный сигнал с выхода бло-55 ка 19 вычитания, а на первом входе элемента И 15 — сигнал с выхода инвертора 17, что вызовет появление

1312569 4 сигнала на выходе элемента И 15. В противном случае сигнал на выходе элемента И 15 не появится. Тогда импульс с выхода элемента 25 задержки сбрасывает счетчики 22 и 23 в нулевое состояние.

Устройство будет работать по указанной схеме до тех пор, пока на выходе элемента И 15 не появится сигнал.

Сигнал с выхода элемента И 15 поступает на нулевой установочный вход триггера 27, на управляющий вход блока 14, ключей, на вход элемента 16 задержки, на единичный установочный вход триггера 30. При этом, если сравнение содержимого ячеек блока 2 памяти осуществлялось с числом из счетчика 9, то это число через блок 11 ключей, блок элементов ИЛИ 13 и блок

14 ключей поступает на выход всего устройства. Если же сравнение производилось с числом из счетчика 10, то

его содержимое поступает на выход устройства через блок 12 ключей, блок 13 элементов ИЛИ и блок 14 ключей ° После этого триггер 30 устанавливается в исходное состояние.

Триггер 27 изменяет свое состояние, открывая элемент И 28 и закрывая элемент И 26 и блбк 3 ключей. Сигнал с выхода элемента 16 задержки переводит счетчики 9 и 10 в исходное состояние. Очередной импульс от генератора 35 тактовых импульсов поступает на счетный вход счетчика t увеличивая его содержимое на единицу, и через элемент И 28 на опрашивающий вход генератора 29 случайных чисел.

Сравнения содержимых ячеек блока 2 памяти и счетчиков 9 и 10 не происходит, поскольку блок 3 ключей закрыт триггером 27. Выработанная генератором 29 случайных чисел реализация случайной величины записывается в блок 2 памяти по адресу, установленному в счетчике 1. Аналогичным образом происходит запись в блок 2 памяти остальных и-1 реализаций.

По окончании записи последнего числа происходит переполнения счетчика 1. Счетчик 1 устанавливается в исходное состояние и на еro выходе по переполнению появится сигнал, который поступает на единичный вход триггера 27, на вход элемента 25 задержки, на управляющйе входы блоков

20 и 21 ключей. Триггер 27 устанав1312569

10 ливается в исходное состояние, и происходит сравнение содержимых счетчиков 22 и 23 с числом, установленным на входе устройства, указанной схеме.

При этом импульс на выходе элемента

И 15 не появится, так как в счетчиках

22 и 23 записаны нули. На этом такт .работы генератора порядковых статистик заканчивается.

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

Генератор порядковых статистик, содержащий первый блок ключей, выход которого является выходом генератора, 15 два элемента задержки, первый триггер, единичный и нулевой выходы которого соединены с йервыми входами соответственно первого и второго элементов И, второй вход второго элемен- 20 та И подключен к выходу генератора тактовых импульсов, а выход второго элемента И соединен с входом "Опрос" датчика случайных чисел, выход которого подключен к информационному входу блока памяти, адресный вход которого соединен с информационным выходом первого счетчика, схему сравнения, первый вход которой подключен к выходу первого блока элементов ИЛИ, ЗО входы которого соединены с выходами второго и третьего блоков ключей, информационные входы которых подключены к выходам соответственно второго и третьего счетчиков, а управляющие 35 входы второго и третьего блоков ключей соединены с выходами соответственно третьего и четвертого элементов И, первые входы которых подключены соответственно к единичному и ну- 40 левому выходам второго триггера, суммирующий вход второго счетчика и вычитающий вход третьего счетчика соединены с выходами соответственно пятого и шестого элементов И, о т л и, ч а ю шийся тем, что, с целью расширения функциональных возможностей генератора за счет задания рангов статистик, он содержит три блока вычитания, два счетчика, пять блоков ключей, элемент ИЛИ, элемент НЕ, седьмой элемент И, второй блок элементов ИЛИ, выход которого соединен с информационным входом первого блока ключей, а входы второго блока эле- 55 ментов ИЛИ подключены к выходам четвертого и пятого блоков ключей, управляющие входы которых соединены соответственно с первыщи входами пятого и шестого элементов И и подключены соответственно к нулевому и единичному входам второго триггера, а информационные входы четвертого и пятого блоков ключей подключены к выходам соответственно второго и третьего счетчиков, входы "Сброс" которых соединены с выходом первого элемента задержки, вход которого подключен к управляющему входу первого блока ключей и нулевому входу первого триггера, к единичному входу второго триггера и выходу седьмого элемента И, первый вход которого соединен с выходом элемента НЕ, вход которого и второй вход седьмого элемента И соединены с выходами соответственно первого и второго блоков вычитания, входы вычитаемых которых объединены и являются входом генератора, а входы уменьшаемых первого и второго блоков вычитания соединены с выходами соот-. ветственно шестого и седьмого блоков ключей, информационные входы которых подключены к выходам четвертого и пятого счетчиков соответственно, входы

"Сброс" которых соединены с выходом второго элемента задержки, счетный вход четвертого счетчика подключен к выходу элемента ИЛИ, первый вход которого соединен с выходом схемы сравнения, а второй вход элемента

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