ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ДВОИЧНЫХЧИСЕЛ Советский патент 1974 года по МПК G06F7/58 

1

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

Известны генераторы псевдослучайных двоичных чисел, содержащие регистры сдвига с сумматорами по модулю «2 в цепях обратной связи и тактовый генератор, выход которого соединен со входами регистров сдвига. Для генерирования ш-разрядного псевдослучайного двоичного числа применяют т регистров сдвига. Длина максимальной последовательности импульсов при этом равна (п--число ячеек в регистре сдвига).

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

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

Схема генератора псевдослучайных двоичных чисел приведена на фиг. 1.

Генератор содержит т д-разрядпых регистров сдвига 1 с сумматорами 2 по модулю «2 в цепях обратной связи и тактовый генератор 3, выход которого соединен со входами регистров сдвига.

Второй вход сумматора по модулю «2 каждого последующего регистра сдвига соединен

с выходом /-Й ячейки предыдущего регисгра сдвига.

Фиг. 2-5 поясняют принцип работы генератора.

На фиг. 2 приведен /ПЯ-разрядный обычный регистр сдвига с сумматором по модулю «2 в цепи обратной связи, для которого . Длина максимальной последовательности импульсов для него равна . Содержимое

его ячеек в начальный момент времени обозначено символами ui, uz, ... as, через два гактовых импульса содержимое его ячеек будет таким, как показано па фиг. 3. На фиг. 4 приведено т /г-разрядных регистров сдвига с сумматорами по модулю «2 в цепях обратной связи, причем вторые входы сумматоров соединены с t-ми ячейками предыдущих регистров. Для этих регистров . Содержимое регистров обозначено соответственно символами и, аз, «5 и uz, at, ив. Через один тактовый импульс содержимое регистров будет таким, как показано на фиг. 5. Можно заметить, что содержимое ячеек регистров (фиг. 5) совпадает с содержимым соответствующих ячеек регистра (фиг. 3). Таким образом, регистр (фиг. 2) и регистры (фиг. 4) вырабатывают одну и ту же последовательность символов, только регистр (фиг. 2) выдает их по одному за один такт, а регистры

(фиг. 4) - по два параллельно. Следовательно, регистры (фиг. 4) имеют длину максимальо -лг-1

НОЙ последовательности импульсов

т

Предмет изобретения

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