Генератор случайных двоичных чисел

(54) ГЕНЕРАТОРЧИСЕЛ У 43 8.8) свидетель С 06 Р 7/ идетельст С 06 Р 7/ СЛУЧАИНЫХ тво СССР 8, 1982. о СССР 8, 1984. ДВОИЧНЫХ двоичных ительной техьзован при айных чисел(отрицательизобрете-применения ления Паскадвоичныхр импульсов, итель часто(57) Генератор случайных чисел относится к вычисл нике и может быть испол построении датчиков случ с распределением Паскаля ным,биномиальным). Цель ния - расширение области путем получения распреде ля. Генератор случайных чисел содержит генерат реверсивный счетчик, дел ты, выход переноса кот го через ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ АВТОРСКОМУ СВИДЕТЕЛЬСТВ первый элемент задержки соединен с входом "Сброс" реверсивного счетчика, второй и третий элементы задержки. Новым является введение вероятностного двоичного элемента, переключателя и регистра памяти, при этом выход генератора импульсов сое" динен с суммирующим входом реверсивного счетчика и входом второго элемента задержки, выход которого соединен с входом вероятностного двоичного элемента, выход которого через выключатель соединен с вычитающим входом реверсивного счетчика и подключен к входу третьего элемента задержки, выход которого соединен с входом делителя частоты, выходы разрядов реверсивного счетчика соединены с соответствующими разрядными входами регистра, выходы разрядов которого являются выходами генера- а тора, вход "Запись" регистра подключен к выходу переноса делителя чаС- тоты. 1 ил.10 15 30 Изобретение относится к вычислительной технике и может быть использовано при построении датчиков случайных чисел с распределением Паскаля (отрицательным биномиальнымраспределением),Цель изобретения - расширениеобласти применения генератора засчет получения распределения Паскаля.На чертеже приведена структурнаясхема генератора.Генератор случайных двоичных чи.,сел содержит генератор 1 импульсов,первый 2, второй 3 и третий 4 элементы задержки, делитель 5 частоты,реверсивный счетчик 6, вероятностныйдвоичный элемент 7, регистр 8 памятии переключатель 9.Генератор работает следующим образом,Импульсы генератора 1 поступаютна суммирующий вход реверсивногосчетчика 6 и одновременно через второй 3 элемент задержки - на входвероятностного двоичного элемента7, Последний выполняет роль вероятностного вентиля, который по заданной вероятности осуществления события в отдельном испытании пропускает входные импульсы на собственныйвыход. При этом для обеспечениянезависимости испытаний период следования импульсов генератора 1 должен превышать быстродействие вероятностного двоичного элемента 7.1(аждый импульс с выхода элемента7 через третий элемент. 4 задержкипоступает на вход делителя 5 часто-.ты, коэффициент деления которого определяет требуемое число осуществлений события. 1( моменту появления импульса на выходе делителя 5 частоты в реверсивном счетчике 6 будет находиться случайное число Х испытаний, которое произведено до появления события А ровно и раз (переключатель 9 разомкнут)либо случайное число Х испытаний, которое превысило требуемое число и появления события А (переключатель 9 замкнут). Очевидно, что Х, = Х + и,В соответствии с известной математической моделью, суть которой состоит в проведении независимых ис 35 40 45 50 55 пытаний с заданной вероятностью осуществления события А в отдельном испытании и подсчете числа Х испытаний, которое надо провести до осуществления события А и раз, распределение случайных величин Х и Х2 подчиняется закону Паскаля,Импульс с выхода делителя 5 частоты переписывает содержимое реверсивного счетчика 6 в регистр 8 памяти и спустя небольшое время, определяемое ,первым 2 элементом задержки и необходимое для надежной записи, сбрасывает реверсивный счетчик 6, подготавливая генератор к новому циклу работы. В дальнейшем работа генератора случайных чисел повторяется. Второй 3 элемент задержки необ,ходим для временного разделения импульсов, действующих на суммирующем и вычитающем входе реверсивного счетчика 6. Третий элемент 4 задержки служит для разделения моментов регистрации последнего и - го события А реверсивным счетчиком 6 и записи содержимого реверсивного счетчика 6 в регистр 8 памяти. Формула изобретения Генератор случайных двоичных чисел, содержащий генератор импульсов, реверсивный счетчик, делитель частоты,выход которого через первый элемент задержки соединен со входом "Сброс" реверсивного счетчика, второй и третий элементы задержки, о тл и ч а ю щ и й с я тем, что, с целью расширения области применения генератора за счет получения распределения Паскаля,в него введены вероятностный двоичный элемент, переключатель и.регистр памяти, при этом выход генератора импульсов соединен с суммирующим входом реверсивного спетчика и входом второго элемента задержки, выход которого соединен со входом вероятностного двоичного элемента, выход которого через переключатель подключен к вычитающему входу реверсивного счетчика и непосредственно соединен со входом третьего элемента задержки, выход которого соединен со входом делителя частоты, выходы разрядов реверсивного счетчика соединены со входами соответствующих разрядов регисСоставитель А.КарасевРедактор С.Патрушева Техред М.Ходанич Корректор 1.Синицкая Заказ 6339/48 Тираж 671 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 тра памяти, выходы которого являются выходами генератора, а синхро 12723324низ ирующий вход ре гистра памя ти подключен к выходу делителя частоты.