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

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

Info

Publication number
SU739602A1
SU739602A1 SU772542923A SU2542923A SU739602A1 SU 739602 A1 SU739602 A1 SU 739602A1 SU 772542923 A SU772542923 A SU 772542923A SU 2542923 A SU2542923 A SU 2542923A SU 739602 A1 SU739602 A1 SU 739602A1
Authority
SU
USSR - Soviet Union
Prior art keywords
bits
register
input
generator
number generator
Prior art date
Application number
SU772542923A
Other languages
English (en)
Inventor
Леонид Евгеньевич Хорин
Олег Дмитриевич Руккас
Original Assignee
Киевский Научно-Исследовательский И Конструкторский Институт Периферийного Оборудования
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Киевский Научно-Исследовательский И Конструкторский Институт Периферийного Оборудования filed Critical Киевский Научно-Исследовательский И Конструкторский Институт Периферийного Оборудования
Priority to SU772542923A priority Critical patent/SU739602A1/ru
Application granted granted Critical
Publication of SU739602A1 publication Critical patent/SU739602A1/ru

Links

Landscapes

  • Complex Calculations (AREA)

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
SU772542923A 1977-11-11 1977-11-11 Генератор псевдослучайных чисел SU739602A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU772542923A SU739602A1 (ru) 1977-11-11 1977-11-11 Генератор псевдослучайных чисел

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU772542923A SU739602A1 (ru) 1977-11-11 1977-11-11 Генератор псевдослучайных чисел

Publications (1)

Publication Number Publication Date
SU739602A1 true SU739602A1 (ru) 1980-06-05

Family

ID=20732745

Family Applications (1)

Application Number Title Priority Date Filing Date
SU772542923A SU739602A1 (ru) 1977-11-11 1977-11-11 Генератор псевдослучайных чисел

Country Status (1)

Country Link
SU (1) SU739602A1 (ru)

Similar Documents

Publication Publication Date Title
SU739602A1 (ru) Генератор псевдослучайных чисел
US4998263A (en) Generation of trigger signals
SU1672445A1 (ru) Генератор равномерно распределенных случайных чисел
JPH07134647A (ja) 乱数発生装置
SU752768A1 (ru) Генератор псевдослучайных последовательностей импульсов
RU2013802C1 (ru) Генератор псевдослучайных последовательностей двоичных чисел
SU703852A1 (ru) Генератор псевдослучайных чисел
SU1175018A1 (ru) Генератор псевдослучайных кодов
SU602975A1 (ru) Генератор псевдослучайных чисел
SU450153A1 (ru) Преобразователь код-веро тность
SU907548A1 (ru) Генератор псевдослучайных чисел
SU742910A1 (ru) Генератор псевдослучайных двоичных последовательностей
RU2022332C1 (ru) Генератор дискретных ортогональных сигналов
SU984001A1 (ru) Генератор псевдослучайных последовательностей импульсов
SU1223350A1 (ru) Генератор псевдослучайных чисел
SU748828A1 (ru) Генератор м-последовательностей
SU734666A1 (ru) Устройство дл преобразовани двоичного кода в веро тностно-импульсную последовательность
SU871314A2 (ru) Дискретный согласованный фильтр
SU924706A1 (ru) Генератор псевдослучайных чисел
SU497718A1 (ru) Устройство формировани псевдослучайных сигналов сложной структуры
SU1256161A1 (ru) Генератор псевдослучайных чисел
SU1758851A2 (ru) Генератор псевдослучайных последовательностей
SU1670776A1 (ru) Генератор случайных напр жений
SU1539774A1 (ru) Генератор псевдослучайной последовательности
SU903874A1 (ru) Генератор псевдослучайных чисел