SU1347167A1

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

Info

Publication number: SU1347167A1
Application number: SU864022981A
Authority: SU
Inventors: Леонид Викторович Дербунович; Владислав Федорович Бохан; Игорь Геннадиевич Либерг
Original assignee: Харьковский политехнический институт им.В.И.Ленина
Priority date: 1986-02-07
Filing date: 1986-02-07
Publication date: 1987-10-23

Abstract

Изобретение может быть исполь- зовано в вычислительной технике и позвол ет повысить равномерность закона распределени символов в периоде формируемой последовательности псевдослучайных чисел. Устройство содержит генератор 1 тактовых импульсов , т-разр дный регистр 2 сдвига, сумматор 3 и элемент И 4. Дл достижени поставленной цели в генератор введен элемент ИЛИ 5 и образованы новые функциональные св зи. 1 ил.

Description

11

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

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

На чертеже представлена функцио- нальна схема генератора псевдослучайных чисел.

Генератор псевдослучайных чисел содержит генератор 1 тактовых импульсов , выход которого соединен с входом синхронизации т-разр дного регистра 2 сдвига, (К-1) выходов р азр дов которого, вход щих в цепь логической обратной св зи, соединены с соответствующими (К-1) входами сумматора 3 по модулю два, элемент И 4, выход которого соединен с первым входом элемента ИЛИ 5, выход которого соединен с К-м входом сумматора 3 по модулю два (К - число вы- ходов разр дов регистра 2 сдвига, вход щих в цепь логической обратной св зи последнего в соответствии с реализуемым примитивным полиномом), выход которого соединен с информационным входом регистра 2 сдвига, выход i-ro разр да которого соединен с вторым входом элемента ИЛИ 5. Инверсные выходы разр дов, кроме пос-. леднего и i-ro, регистра 2 сдвига .соединены с входами элемента И 4.

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

Пусть в исходном состо нии т-раз- р дный регистр 2 сдвига находитс в состо нии Все нули. Б этом слу- чае на выходе элемента И 4 присутствует уровень логической единицы, который через элемент ИЛИ 5 и сумматор 3 по модулю два поступает на информационный вход т-разр дного регистра 2 сдвига. Первый тактовый импульс с выхода генератора 1 тактовых импульсов обеспечивает по вление в т-раз- р дном регистре 2 сдвига комбинации 100...00, т.е. нулей во всех разр да регистра 2 сдвига, кроме первого. Дальше в устройстве генерируетс последовательность псевдослучайных чисел в соответствии с реализуемым по- линомом, при этом в зависимости от текущего состо ни т-разр дного регистра 2 сумматор 3 по модулю два формирует сигнал, равный сумме

с 5

0 5

0

67 2

по модулю два логических значений сигналов, наход щихс в К разр дах регистра 2 сдвига, вход щих в цепь его обратной св зи.

При значени х содержимого любого , из первых т-1 разр дов, кроме i-ro, m-разр дного регистра 2 сдвига,отличных от нул , на выходе элемента И 4 посто нно находитс уровень логического нул , а сумматор 3 по модулю два реализует операцию суммировани - по модулю два содержимого всех К разр дов регистра 2 сдвига, вход щих в цепь обратной св зи последнего. При этом содержимое i-ro разр да регистра 2 сдвига поступает на К-й .вход сумматора 3 по модулю два через элемент ИЛИ 5 без изменени , так как на первом входе последнего присутствует значение логического нул с выхода элемента И 4.

При по влении в разр дах т-разр дного регистра 2 сдвига комбинации 00...01, на выходе элемента И 4 по вл етс значение логической единицы, которое через элемент ИЛИ 5 поступает на К-й вход сумматора 3 по модулю два. В этом случае на выходе сумматора 3 по модулю два по вл етс значение логического нул , которое с приходом очередного тактового импульса с генератора 1 тактовых импульсов записываетс в первый разр д т-разр дного регистра 2 сдвига. Генератор псевдослучайных чисел возращаетс в состо ние Все нули регистра 2 сдвига , после чего на выходе элемента И 4 по вл етс уровень логической единицы , который через элемент ИЛИ 5 и сумматор 3 по модулю два следующим тактовым импульсом записываетс в регистр 2 сдвига, т.е. обеспечивает по вление в последнем комбинации 100...00, после чего формирование устройством последовательности псевдослучайных чисел продолжаетс в соответствии с указанным.

Claims

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

Генератор псевдослучайных чисел, содержащий генератор тактовых импульсов , выход которого соединен с входом синхронизации .регистра сдвига, инверсные выходы разр дов которогор кроме последнего и i-ro, соединены с входами элемента И, сумматор по модулю два, выход которого соединен с ий31347167 .4

формационным входом регистра сдвига,последовательности псевдосутучайных

выходы последнего и соответствующих,чисел, в него введен элемент ШЖ.перкроме i-ro, разр дов которого соеди-вый и второй входы которого соединенены с соответствующими входами сум-ны соответственно с выходом элемента

матора по модулю два, отлича-И и вьгходом i-rd разр да регистра

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