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

Description

t

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

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

Наиболее близким техническим решением к данному изобретению  вл етс  генератор псевдослучайных чисел , содержащий п-разр дный регистр 15 сдвига, разр ды которого выполнены на триггерах со счетйым входом, при чем входа: первых m триггеров соединены с выходами соответствующих (n-m) триггеров, входы которых под- 20 ключены к выходам первых m триггеров соответственно ..

Дл  сохранени  разр дности формируемых чисел до числа п необходимо увеличить число разр дов генера- 25 тора, что усложн ет .

Целью изобретени   вл етс  упрощение генератора.

Дл  достижени  поставленной цели входы синхронизации первых m трйгге- 30

ров подключены к первому входу тактовых импульсов, а входы синхронизации остальных (n-m) триггеров подкл1К )чены ко второму входу тактовых импульсов.

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

Генератор выполнен на п-разр дном регистре сдвига, который состоит из двух групп разр дов: группы из m младших разр дов 1 и группы из (n-m) разр дов 2.

Входы разр дов 1 соединены с выходами соответствующих разр дов 2 посредством обратных св зей 3.

Все разр ды регистра выполн ют операцию сложени  по г)дулю 2.

Коммутаци  разр дов регистра осуществл етс  следующим образом. Выход каждого i-разр да регистра соедин етс  со входом (i+m)-разр да, а выход каждого j-разр да - со входом (m-n+j)-разр да, где J и J - номера текущих разр дов регистра, измен ющиес  от 1 до (n-m) и от (n-m+1) до п соответственно, am- параметр, завис щий от п.

Выходы разр дов регистра  вл ютс  одновременно и сигнальными выходами .генератора. ,,.,1,..

3

Входы синхронизации р зр дов 1 соединены со в олом синхронизации 4, а входы синхронизации разр дов 2 со входом синхронизации 5.

Синхронизаци  групп разр дов 1 и

2 осуществл етс  последоваТёЯено,Причем в каждом такте синхронизации сийхросйгиал пЬступаёт вначале на вход 5, а затем с задержкой, равной

его длительности - на вход 4.

Цепи установки разр дов генёратора в исходное состо ние на схеме

условно не П9казаны,

Принцип работы генератора состоит в следующем.

Под действием синхроимпульса, поступающего на вход 5, в разр дах

2 происходит суммирование по модулю 2 содерлсимого пар i и ( i-нт) рШр дов регистра.

В результате суммировани  образуетс  новое состо ние разр дов -2. При этом в m старших разр дах 2 оказываетс  .записанной двоична  суьпиа 2т старших разр дов регистра, дл  образовани  которой g иЭвёеТйбМТе- нёраторё используетс  m двухвходовых сумматоров по модулю 2. Затем эта сумма под -воздействием синхроимпульса , поступающего на вход 4, склада ваетс  по модулю 2 с содержимым разр дов 1, образу  новое состо ние этих разр дов.

Нап:ример, в исходном состо нии в регистре записано число 11000 (11 в разр дах 1 и 000 - в. разр дах 2). После срабатывани  разр дов 2 разр да регистра примут промежуточное

со;стЪ ниё 11110. И, на к6нецГ послё срабатывани  разр дов 1 в регистре окажетс  записанным число 01110, которое  вл етс  следующим после исШШсУго в т енёрируёмЬй регистром последовательности псевдослучайных чисел.

739602

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

Предлагаемое решение поз.вол ет реализовать генератор псевдослучайных чисел без использовани  m двухвходовых сумматоров по модулю 2 в цеп х обратной св зи регистра. Это уменьшает аппаратурные затраты и удешевл ет устройство.

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

Claims (2)

1.Бобнев М.П. Генерирование случайных сигналов. М., Энерги , 1971, с. 199.

2.Авторское свидетельство СССР p4б8231, КЛ. G Об F 1/02, 1973 (прототип ) .

4

оъ г

5

-о