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

378828 ОПИСАНИЕ ИЗОЬЕЕт ЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУСоюз Соеетскик Социалистических Республик. Кл. б 061 1/02 присоединением заявкиПр нар ите Комитет по делам изобретений и открытиОпубликовано 18 ЛЧ.1973, БюллетеньДата опубликованни описания 17 М 1.197 УДК 681,325,36(088.8) оеете Миннстрое СССР Авторизобретен В. П. Гондаре Заявител ский радиотехнический инстит аг ЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ 2 браз инь сдв блок б прео ова ину тывания 7, ш т 8 ал состояния и ига е мы 10 и 11,Блок равномерно распределенных в интервале 0,1 случайных чисел соединен с одним входом блока умножения - сложения функций распределения, выход которого через блок схем ИЛИ 5 соединен со своим вторым входом. В блок 2 заложен алгоритм выбора большего или меньшего из двух входных чисел в зависимости от управляющего кода, поступающего с регистра сдвига 8. Алгоритмам выбора большего и меньшего чисел соответствуют операции умноженияга (Х) = Р 1(х) Ра (Х) ния интервала, ш и 9 установки нач регистра, выходнь жения Р 4(х) = ных Р,деле.жения блок блок уется исходния.функсхемб пралга С выхода ций раопр И 4 по образован итм(ху,т - х,) у преобразования чисел У на интервале х;, х,+т 1,Генератор работает следующим образом, Функция распределения выходных случайных Изобретение относится к области вычислительной техники и предназначено для получения случайных чисел с двоична-кодированными функциями распределения,Известны генераторы случайных чисел, содержащие блок схем И, управляющий регистр сдвига, блок умножения - сложения,один вход которого соединен с выходом блока равномерно распределенных случайныхчисел, другой - с выходом блока схем 10ИЛИ, блок преобразования интервала, выход и вход которого соединены с выходнымиклеммами устройства.Для сокращения оборудования в предлагаемом устройстве выходы младшего разряда 15упр авляющего регистра сдвига, подключенык соответствующим входам блока умножения - , сложения, выход которого подключенк первому входу блока схем ИЛИ, а черезблок схем И - ко входу блока преобразованадия интервала, вторые входы блока схемИЛИ и блока схем И соединены со входной клеммой считывания.На чертеже изображена схема предлагаемого генератора.25Он содержит блок 1 равномерно распределенных в интервале 0,1 случайных чисел,блок 2 умножения - сложения функцийраспределения, управляющий регистр сдвига3, блок схем И 4, блок схем ИЛИ 5, ЗО(Х) +Ра (Х) - Р 1 (х)Ра (Х)Ра(х) функциЙ распр блока умножения - сло еделения числа У чере тупают на выход 10 и н ия интервала, где реали5 10 15 20 25 зо 35 4 О 45 чисел задается а-разрядным двоичным числом, которое записывается по входу 8 в регистр сдвига 3. Нулевой и единичный выходы младшего разряда регистра 3 управляют работой блока умножения - сложения функций распределения. При этом в блоке 2 выполняется операция умножения функций распределения, если в младшем разряде регистра 3 записано нулевое значение, или операция,сложения функций распределения, если в млад; шем разряде регистра записано единичное значение. Импульсы сдвига по шине 9 продвигают по кольцу содержимое регистра, который вышеупомянутым образом управляет работой блока умножения - сложения функций распределения,. Выход блока 2 подключается ва один из своих входов.После и - 1 сдвигов регистра 3 в блоке 2 соответственно выполняется л, операций умножения - сложения функций распределения, на блок схем И и блок схем ИЛИ подается импульс считывания, В результате число У с выхода блока 2 подается непосредственно на выход 10 и при необходимости на блок б преобразования янтервала, где реализуется алгоритм (1). Через блок схем ИЛИ импульсом со входа 7 во все разряды входного регистра блока 2 по второму входу записываются единичные значения. Это обеспечивает (по первой со стороны младших разрядов единице управляющего кода регистра 3) занесение во входной регистр блока 2 по второму каналу равномерно распределенного числа с генератора, т. е, подготовку устройства по первой единице регистра со стороны младших разрядов, Код в регистре продвигается по кольцу и через каждые и - 1 сдвигов регистра с выходов 10 и 11 снимаются числа с двоично-кодированными функциями распределения.Устройство позволяет получить (2" - 1) числовых последовательностей с различными двоично-кодированными полиноминальными функциями распределения. При этом по двоичному коду, записанному в регистр, можно непосредственно определить вид функции распределения выходной последовательности. 4Младщие разряды этого числа до первой, единицы включительно несут подготовительную нагрузку, обеспечивая лишь подачу числа равномерно распределенной последовательности на второй вход блока 2. Каждый из остальных разрядов должен последовательно интерпретироваться как операция умножения функций распределения, если разряд нулевой, или как операция сложения функций распределения, если разряд единичный.В качестве примера для функции распределения, определяемой семиразрядным двоичным кодом 1000100, можем написатьт (Уооооо) = У + У - Угде У - функция равномерного распределенной на интервале х;, х;+, числовой последовательности.Нулевой код регистра может использваться для контроля работоспособности генератора. При занесении ненулевого кода в этот регистр с выхода блока умножения - сложения функций распределения должно сниматься максимально возможное число Уесли оно было предварительно записано по шине 7 в блок 2. Предмет изобретенияГенератор случайных чисел, содержащий блок схем И, управляющий кольцевой регистр сдвига, блок умножения - сложения, один вход которого соединен с выходом блока равномерно распределенных случайных чисел, другой - с выходом блока схем ИЛИ, блок преобразования интервала, выход и вход которого соединены с выходными клеммами устройства, отличающийся тем, что, с целью сокращения оборудования, выходы младшего разряда управляющего регистра сдвига подключены к соответствующим входам блока умножения - сложения, выход которого подключен к первому входу блока схем ИЛИ, а через блок схем И - ко входу. блока преобразования интервала, вторые входы блока схем ИЛИ и блока схем И соединены со входиой клеммой считывания генератора.378828 Редактор Т. фадеева Заказ 1979/5 Изд.455 Тираж 647 Подписное ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж-З 5, Раушская наб., д. 4/5 Типография, пр. Сапунова, 2 Составитель Э. СечинаТехред 3. Тараненко Корректоры: Л. Чуркина и Е. Михеева