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

и 11 У 44529 ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Своз Советских Социалистических Республикло делам изобретений и открытий45) Дата опубликования описания 30.06.8(71) Заявитель иевский орденаВеликой Ленина политехнический институт имени 50-летияктябрьской социалистической революции ЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ(54 енератор 1 т-польтиплексоров 2,Изобретение относится к области вычислительной техники и может быть использовано, например, в качестве источника различных случайных последовательностей при статистическом моделировании, в качестве генераторов проверочных последовательностей в установках, использующих различные вероятностные методы обнаружения отказов в цифровых схемах.Известен генератор равномерно распределенных псевдослучайных чисел, содержащий регистры сдвига с сумматорами по модулю два в цепи обратной связи 11,На каждом выходе таких генераторов формируется псевдослучайная последовательность с равной вероятностью появления нуля или единицы. Получить на каком-либо из выходов последовательность с вероятностью появления единицы, отличной от 1/2, не представляется возможным.Наиболее близким техническим решением к данному изобретению является генератор псевдослучайных двоичных последовательностей, содержащий регистр с сумматором по модулю два в цепи обратной связи, датчик равномерно распределенных псевдослучайных чисел, регистр маски, задающий регистр, блоки элементов И и ИЛИ, дополнительный регистр и блоки триггеров настройки 21,Известный генератор обладает возможностью изменения вероятностей сигналов на его выходах, но в очень малых пределах (на каждом выходе возможно получение 5 только трех различных значений вероятностей, равных 0,1 и /2). Таким образом, недостатком известного генератора является невозможность изменять в широких пределах вероятности выходных сигналов.0 Целью изобретения является расширениефункциональных возможностей устройства за счет возможности получить на любом из выходов генератора последовательности с заданными вероятностями появления еди ницы.Для достижения поставленной цели в генератор псевдослучайных двоичных последовательностей, содержащий генератор тпоследовательности, задающий регистр, введена группа мультиплексоров, адресные входы которых соединены с выходами генератора т-последовательности соответственно, а канальные входы группы мультиплексоров соединены с выходами задающего регистра соответственно.На фиг, 1 показана блок-схема предлагаемого генератора; на фиг. 2 - схема соединения входов мультиплексора.Генератор содержит г0 следов ательности, и му3имеющих адй Й ходы каналов 3.1, 3.2, , З.К и т адресных входов 4.1, 4.2, , 4,т, задающий регистр 5, Для каждого из мультиплексоров 2 его входные каналы 3 объединены в группы (на фиг. 2 показан пример объединения в группы информационных входов для мультиплексора, имеющего 8 входов), Выход каждого разряда задающего регистра 5 связан с какой-либо группой входных каналов 3 одного из мультиплексоров 2, Выходы генератора соединены с адресными входами 4.1, 4.2, , 4,т, так, что к т различным выходам генератора 1 подключены т адресных входов 4,1, 4.2 4,т каждого мультиплексора 2.Предлагаемый генератор работает следующим образом.С помощью псевдослучайных кодов, формируемых в любых т разрядах генератора 1 и подаваемых на адресные входы 4 мультиплексора 2, в каждый момент времени выбирается с вероятностью /я" какой-либо один из Й адресов входных каналов 3 мультиплексора 2. Если удерживать один какой- либо входной канал 3 мультиплексора 2 в единичном состоянии, то на выход этого мультиплексора 2 единичный сигнал будет проходить только в том случае, когда на адресные входы 4.1, 4.2, , 4.т этого мультиплексора 2 поступит от соответствующих выходов генератора 1 код адреса данного канала 3. Так как данный адрес в любой момент может появиться случайно с вероятностью /я", то на выходе мультиплексора 2 будет формироваться случайная последовательность нулевых и единичных сигналов с вероятностью появления единичного сигнала, равной /я". Записывая в задающий регистр 5 некоторый двоичный код, можно задать на определенном числе входных каналов 3 мультиплексора 2 единичные состояния и тем самым обеспечить задание на выходе вероятности появления единичного сигнала в пределах от О до 1 с интервалом дискретности /я" всего 2" различных значений.На фиг. 2 приведен пример объединения в три группы входных каналов 3.1, 3.2, , 3.8 восьмиканального мультиплексора 2 с тремя адресными входами 4,1, 4.2, 4.3, Притаком объединении входных каналов 3 мультиплексора 2 получается следующая таблица значений вероятности выходных сигналов и соответствующие им коды, кото рые должны быть установлены в связанныхс группами каналов 3 этого мультиплексора 2 тремя разрядами задающего регистра 5. Значение вероятностивыходного единичногосигнала 1 О Задающие коды 000 100 010 110 001 101 011 111 01/82/8385/86,87;81 15 20Предлагаемый генератор позволяет получить и независимых последовательностей свозможностью изменения значений вероятностей выходных сигналов в каждой из этих25 последовательностей в широких"пределах,причем настройка любого из выходов генератора производится независимо от настройки других выходов,30 Формула изобретенияГенератор псевдослучайных двоичных последовательностей, содержащий генераторт-последовательности, задающий регистр,отличающийся тем, что, с целью рас 35 ширения функциональных возможностей генератора за счет увеличения диапазонаформируемых значений вероятностей, онсодержит группу мультиплексоров, адресные входы которых соединены с выходами40 генератора т-последовательности соответственно, а канальные входы группы мультиплексоров соединены с выходами задающего регистра соответственно.Источники информации,45 принятые во внимание при экспертизе1. Авторское свидетельствоСССР43 б 340, кл. 6 ОбР 1/02, 193,2. Авторское свидетельство СССРпо заявке2340415/18-24, кл. 6 ОбГ 1/02,50 198 (прототип),744529 и дактор Т. Горяче Корректор О, Тюрина аказ 771/бНПО Поиск Г оставитель А. КарасеТехред В. Серикова Изд, Мо 320 Тираж 772дарственного комитета СССР по делам изобретений и 113035, Москва, Ж, Раушская наб., д. 4/5 пография, пр, Сапунова, 2 Ппп,патент" зак, Г 62 Гдписно крытий