SU744529A1

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

Info

Publication number: SU744529A1
Application number: SU782591705A
Authority: SU
Inventors: Леонид Федорович Карачун; Алексей Михайлович Романкевич; Алексей Федорович Соловей
Original assignee: Киевский Ордена Ленина Политехнический Институт Им.50-Летия Великой Октябрьской Социалистической Революции
Priority date: 1978-03-20
Filing date: 1978-03-20
Publication date: 1980-06-30

Description

1

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

Известен генератор равномерно распре- ю деленных псевдослучайных чисел, содержащий регистры сдвига с сумматорами по модулю два в цепи обратной св зи 1.

На каждом выходе таких генераторов формируетс псевдослучайна последова- is тельность с равной веро тностью по влени нул или единицы. Получить на каком-либо из выходов последовательность с веро тностью по влени единицы, отличной от Va, не представл етс возможным.20

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

2

Известный генератор обладает возможностью изменени веро тностей сигналов на его выходах, но в очень малых пределах (на каждом выходе возможно получение только трех различных значений веро тностей , равных 0,1 и Va). Таким образом, недостатком известного генератора вл етс невозможность измен ть в широких пределах веро тности выходных сигналов.

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

Дл достижени поставленной цели в генератор псевдослучайных двоичных последовательностей , содержащий генератор тпоследовательности , задающий регистр, введена группа мультиплексоров, адресные входы которых соединены с выходами генератора /п-последовательности соответственно , а канальные входы группы мультиплексоров соединены с выходами задающего регистра соответственно.

На фиг. 1 показана блок-схема предлагаемого генератора; на фиг. 2 - схема соединени входов мультиплексора.

Claims

Генератор содержит генератор 1 т-последовательности , п мультиплексоров 2, имеющих каждый k входных каналов 3.1, 3.2, ..., З.К и m адресных входов 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х т разр дах генератора 1 и подаваемых на адресные входы 4 мультиплексора 2, в каждый момент времени выбираетс с веро тностью Va™ какой-либо один из k адресов входных каналов 3 мультиплексора 2. Если удерживать один какойлибо входной канал 3 мультиплексора 2 в единичном состо нии, то на выход этого мультиплексора 2 единичный сигнал будет проходить только в том случае, когда на адресные входы 4.1, 4.2, ..., 4.т этого мультиплексора 2 поступит от соответствующих выходов генератора 1 код адреса данного канала 3. Так как данный адрес в любой момент может по витьс случайно с веро тностью 1/2™, то на выходе мультиилексора 2 будет формироватьс случайна носледовательность нулевых и единичных сигналов с веро тностью по влени единичного сигнала , равной 1/2™. Записыва в задающий регистр 5 некоторый двоичный код, можно задать на определенном числе входных каналов 3 мультиплексора 2 единичные состо ни и тем самым обеспечить задание на выходе веро тности по влени единичного сигнала в пределах от О до 1 с интервалом дискретности 1/2 всего 2™ различных значений . На фиг. 2 приведен пример объединени в три группы входных каналов 3.1, 3.2, ..., 3.8 восьмиканального мультиилексора 2 с трем адресными входами 4.1, 4.2, 4.3. При таком объединении входных каналов 3 мультиплексора 2 получаетс следующа таблица значений веро тности выходных сигналов и соответствующие им коды, которые быть установлены в св занных с группами каиалов 3 этого мультиплексора 2 трем разр дами задающего регистра 5. Предлагаемый генератор позвол ет получить п независимых последовательиостей с возможностью изменени зиачений веро тностей выходных сигналов в каждой из этих последовательностей в широких пределах, причем настройка любого из выходов генератора производитс независимо от настройки других выходов. Формула изобретени Генератор псевдослучайных двоичных последовательностей , содержащий генератор -последовательности, задающий регистр. отличающийс тем, что, с целью расширеии функциональных возможностей генератора за счет увеличени диапазона формируемых значений веро тностей, он содержит грунну мультиилексоров адресные входы которых соединены с выходами генератора -последовательности соответственно , а канальные входы группы мультиилексоров соедииеиы с выходами задающего регистра соответствеино. Источники ииформации, прии тые во внимание при экспертизе 1.Авторское свидетельство СССР 436340, кл. G 06F 1/02, 1973.
2.Авторское свидетельство СССР о за вке № 2340415/18-24, кл. G 06F 1/02, 1978 (прототип).

,. ...- -j.-

Ш:--