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

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

Info

Publication number
SU1095177A1
SU1095177A1 SU833567830A SU3567830A SU1095177A1 SU 1095177 A1 SU1095177 A1 SU 1095177A1 SU 833567830 A SU833567830 A SU 833567830A SU 3567830 A SU3567830 A SU 3567830A SU 1095177 A1 SU1095177 A1 SU 1095177A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
modulo
adder
output
shift register
Prior art date
Application number
SU833567830A
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 SU833567830A priority Critical patent/SU1095177A1/ru
Application granted granted Critical
Publication of SU1095177A1 publication Critical patent/SU1095177A1/ru

Links

Landscapes

  • Manipulation Of Pulses (AREA)

Abstract

ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ, содержащий регистр сдвига, выход 1 -го (i rj ..., n-1, h -число разр дов регистра сдвига) и п-го разр дов которого соединены соответственно с первым и вторым входами первого сумматора по модулю два, выход которого соединен с информационным входом регистра сдвига, вход Сдвиг которого подключен к выходу источника тактовых импульсов, второй сумматор по модулю два, счетчик, блок регистрации, отличающийс  тем, что, с целью упрощени  генеравЙ8 ,-. тора, он содержит два токозадающих резистора, два  акопительных конденсатора и третий сумматор по модулю два, выход которого соединен с входом Сброс счетчика, выходы разр дов которого соединены с группой входов блока регистрации соответственно , выходд-го разр да регистра сдвига соединен с первым входом второго сумматора по модулю два непосредственно и через первый токозадающий резистор соединен с его вторым.входом, второй вход второго сумматора по модулю два через первьй накопительный конденсатор соединен также с шиной - источника питани , а выход второго сумматора по модулю два еоединен с л первым входом третьего сумматора по модулю два, второй вход которого через второй токозаданзщий резистор соединен с шиной - источника питани  и через второй накопительный конденс.атор соединен с шиной + источника.питани , счетный вход счетчика объединен со с входом Сдвиг регистра сдвига, ел 41 вход Установка которого объединен с вторым входом третьего сумматора по модулю два. s|

Description

Изобретение относитс  к автомати и вычислительной технике и может быть использовано в стохастических счетно-решающих устройствах и при проверке цифровых устройств псевдослучайньми тестами. Известен генератор псевдослучайных чисел с равномерным распределением , который содержит регистр сдви га и сумматор по модулю два в цепи обратной св зи У Однако этот генератор не позвол ет вы вл ть неисправности в проце се своей работы. Известен также генератор псевдослучайных чисел с равномерным распределением , который содержит регист сдвига и сумматор по модулю два в цепи обратной св зи 2 . Однако этот генератор не позвол е вы вл ть неисправностиJпривод щие к по влению О на пр мом и инверсном выходах -го разр да регистра сдвига имеет большие затраты на реализацию схемы контрол . Наиболее близкой по технической сущности и достигаемому эффекту к изобретению  вл етс  генератор псевдослучайных чисел, который содержит рекуррентный регистр сдвига, cчetчик элемент НЕ, элемент И,.элемент ИЛИ, элемент задержки, сумматор по модулю ключ и триггер, выход которого соеди нен с первым входом сумматора по модулю два, выход которого соединен с первым входом элемента И, вход которого через элемент задержки соединен со счетным входом триггера, выход рекуррентного регистра сдвига соединен с вторым входом сумматора п модулю два, выход которого соединен с первым входом элемента ИЛИ, выход которого соединен с входом Сброс счетчика, счетный вход которого подключен к тактовому входу рекуррентного регистра сдвига, вход Уста новка которого соединен с вторым вх дом элемента ИЛИ и через элемент НЕ с вторым входом элемента И . Однако этот генератор характеризуетс  сложностью схемы контрол  ,и недостаточно высокой надежностью. Целью изобретени   вл етс  упроще ние генератора, повьшение надежности его за счет упрощени  схемных решени при одновременном уменьшении его стоимости. Цель достигаетс  тем, что в генератор псевдослучайных чисел, содержащий регистр сдвига, выходы i-го (i 1, ...,П-1, П- число разр дов регистра сдвига) и П-го разр дов которого соединены соответственно с первым и вторым входами первого сумматора по Модулю два, выход которого соединен с информационным входом регистра сдвига, вход Сдвиг которого подключен к выходу источника тактовых импульсов, второй сумматор по модулю два, счетчик, блок регистрации, введены два токозадающих резистора, два накопительных конденсатора и третий сумматор по модулю два, выход которого соедийен с входом Сброс счетчика, выходы которого соединены с группой входов блока регистрации соответственно, выход ц -го разр да регистра сдвига соединен с первым входом второго сумматора по модулю два непосредственно и через первьй токозадающий резистор соединен с его вторым входом, второй вход второго сумматора по модулю два через первый накопительный конденсатор соединен также с шиной - источника питани , а выход второго сумматора по модулю два соединен с первым входом третьего сумматора по модулю два, второй вход которого через второй токозадающий резистор соединен с шиной - источника питани  и через второй накопительный конденсатор соединен с шиной + источника питани , счетный вход счетчика объединен с входом Сдвиг регистра сдвига, вход Установка которого объединен с вторым входом третьего сумматора по модулю два. На чертеже приведена блок-схема генератора. Генератор содержит регистр 1 сдвига с сумматором по модулю два в цепи обратной св зи, счетчик 2, токозадающий резистор 3, накопительный конденсатор 4, сумматоры 5 и 6 по модулю два, блок 7 регистрации, токозадающий резистор 8 и накопительный конденсатор 9, выходы разр дов регистра 101-10„. Генератор работает следующим образом. Принцип контрол  работы генератора основан на том свойстве псевдослучайной последовательности, что 3109 . число следующих подр д сигналов одного значени  (О или 1) в последовательности не должно превьшать Л, где t - число разр дов рекуррентного регистра 1 сдвига. Подсчет следующих подр д сигналов одного значе ни  производит счетчик 2, который сбрасываетс  в О, при каждом изме . нении логического сигнала на выxoдeJ lOf,. Сигнал сброса выдает схема, состо ща  из резистора 3, конденсатора 4 и сумматора.5 по модулю два. В статическом состо нии после завершени  переходных процессов в цепи резистора 3 конденсатора 4 сигналы на обоих входах сумматора 5 по модул два имеют одинаковые значени  и на его выходе присутствует сигнал О, который, проходит через сумматор 6 по oдyлю два и создает .счетчику 2 режи счета. После измене.ни  логического сигнала на выходе 10(, в течение переходного процесса в цепи резист(э-ра 3 и конденсатора 4 на одном из входо сумматора 5 присутствует новое значение логического сигнала, а на другом входе сохран етс  его предыдущее значение. В этот период времени на втором входе кратковременно по вл етс  логическа  единица, котора  проходит через сумматор 6 по модулю два и сбрасывает счетчик 2, после чего начинаетс  подсчет числа следующих подр д сигналов другого значени  Работа счетчика 2 продолжаетс  до момента очередной смены сигнала на выходе Юу. Если содержимое счетчика 2 превышает п, то блок 7 регистрируе неисправность. Установка генератора в исходное состо ние происходит при подключении питани  с помощью цепи резистора 8, конденсатора 9, происходит переходны процесс, в течение которого на соответствующем выходе резистора 8 присутствует сигнал 1, создающий, рекуррентному регистру 1 сдвига режим параллельного занесени  информации, а счетчику 2 режим сброса. При работе генератора сигнал на соответствующем выходе резистора 8 равен нулю. Посто нные времени цепи резистора 8, конденсатора 9 выбирают большей по сравнению с посто нной времени цепи резистора 3, конденсатора 4. Это позвол ет использовать сумматор 6 по модулю два в режиме элемента ИЛИ. В зависимости от индивидуальных особенностей каждого генератора в Л-й разр д рекуррентного регистра сдвига может записыватьс  или О, или 1. Если в момент включени  питани  на выходе 1 по вл етс  сигнал О, то переходный процесс в цепи резистора 3, конденсатора 4 не имеет места, а на выходе сумматора 5 присутствует логический ноль, и сумматор 6 по модулю два выполн ет функцию ШШ. Если же при подключении питани  на выходе 10 по вл етс  логическа  единица, то в цепи резистора 3, конденсатора 4 имеет место переходн процесс и на выходе сумматора 5 кратковременно по вл етс  сигнал 1, который создает на выходе сумматора 6 сигнал О, не соответствующий требуемому уровню сигнала сброса счетчика 2. Но так как посто нна  времени цепи резистора 8, конденсатора 9 выбираетс  большей по сравнению с посто нной времени цепи резистора 3, конденсатора 4, то последним на выходе в режиме приведени  устройства в исходное состо ние будет .сигнал 1, который и сбросит в О счетчик 2.. Повьшение надежности достигаетс  за счет сокращени  числа элементов и уменьшени  количества св зей.

Claims (1)

  1. ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ, содержащий регистр сдвига, выход ΐ -го (ί = Г) ..., П -1, h -число разрядов регистра сдвига) и η-го разрядов которого соединены соответственно с первым и вторым входами первого сумматора по модулю два, выход которого соединен с информационным входом регистра сдвига, вход Сдвиг которого подключен к выходу источника тактовых импульсов, второй сумматор по модулю два, счетчик, блок · регистрации, отличающийся тем, что, с целью упрощения генера- тора, он содержит два токозадающих резистора, два накопительных конденсатора и третий сумматор по модулю два, выход которого соединен с входом Сброс счетчика, выходы разрядов которого соединены с группой входов блока регистрации соответственно, выход η-го разряда регистра сдвига соединен с первым входом второго сумматора по модулю два непосредственно и через первый токозадающий резистор соединен с его вторым .входом, второй вход второго сумматора по модулю два через первый накопительный конденсатор соединен также с шиной - источника питания, а выход второго § сумматора по модулю два соединен с первым входом третьего сумматора по модулю два, второй вход которого через второй токозадающий резистор соединен с шиной - источника питания и через второй накопительный конденсатор соединен с шиной + источника.питания, счетный вход счетчика объединен с входом Сдвиг регистра сдвига, вход Установка которого объединен с вторым входом третьего сумматора по модулю два.
SU833567830A 1983-03-24 1983-03-24 Генератор псевдослучайных чисел SU1095177A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833567830A SU1095177A1 (ru) 1983-03-24 1983-03-24 Генератор псевдослучайных чисел

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833567830A SU1095177A1 (ru) 1983-03-24 1983-03-24 Генератор псевдослучайных чисел

Publications (1)

Publication Number Publication Date
SU1095177A1 true SU1095177A1 (ru) 1984-05-30

Family

ID=21054984

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833567830A SU1095177A1 (ru) 1983-03-24 1983-03-24 Генератор псевдослучайных чисел

Country Status (1)

Country Link
SU (1) SU1095177A1 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Патент US № 3700869, кл. 364-717. 1972. 2.Авторское свидетельство СССР Ь- 674007, кл. С 06 F 7/58, 1977. 3.Авторское св;щетельство СССР № 907547, кл. G 06 F 7/58, 1980 (прототип). *

Similar Documents

Publication Publication Date Title
SU1095177A1 (ru) Генератор псевдослучайных чисел
SU1705876A1 (ru) Устройство дл контрол блоков оперативной пам ти
RU2065250C1 (ru) Устройство для счета импульсов
SU696510A1 (ru) Генератор псевдослучайных кодов
RU2105357C1 (ru) Сдвигающий регистр
SU1013960A1 (ru) Устройство дл контрол цифровых узлов
SU1001182A1 (ru) Устройство дл контрол оперативной пам ти
SU1061275A1 (ru) Устройство дл исправлени одиночных и обнаружени многократных ошибок
SU1640827A1 (ru) Устройство дл преобразовани последовательного кода
SU1177815A1 (ru) Устройство для тестового контроля цифровых блоков
SU1705874A1 (ru) Устройство дл контрол оперативных накопителей
SU1723656A1 (ru) Программируема лини задержки
SU363201A1 (ru) Библиотека
SU1529224A1 (ru) Устройство дл контрол кода на четность
SU1725388A1 (ru) Двоичное пересчетное устройство с контролем
SU1129656A1 (ru) Устройство дл контрол пам ти
SU1485408A1 (ru) Преобразователь код - напряжение
SU388288A1 (ru) Всесоюзная
SU1275537A1 (ru) Устройство встроенного функционального контрол дл доменной пам ти
SU1160414A1 (ru) Устройство дл контрол логических блоков
RU2020749C1 (ru) Аналого-цифровой преобразователь поразрядного сравнения
SU656203A1 (ru) Многоканальный преобразователь напр жени в код
SU1485387A1 (ru) Устройство для измерения экстремумов временных интервалов
SU1644146A1 (ru) Устройство дл контрол последовательного двоичного кода
SU1168953A1 (ru) Устройство дл формировани тестовых воздействий