SU739602A1 - Генератор псевдослучайных чисел - Google Patents
Генератор псевдослучайных чисел Download PDFInfo
- 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
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
-о
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) |
-
1977
- 1977-11-11 SU SU772542923A patent/SU739602A1/ru active
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) | Генератор псевдослучайных чисел |