SU1070547A1 - Генератор случайных чисел - Google Patents

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

Info

Publication number
SU1070547A1
SU1070547A1 SU823429847A SU3429847A SU1070547A1 SU 1070547 A1 SU1070547 A1 SU 1070547A1 SU 823429847 A SU823429847 A SU 823429847A SU 3429847 A SU3429847 A SU 3429847A SU 1070547 A1 SU1070547 A1 SU 1070547A1
Authority
SU
USSR - Soviet Union
Prior art keywords
group
outputs
generator
inputs
triggers
Prior art date
Application number
SU823429847A
Other languages
English (en)
Inventor
Ефим Зиньделевич Храпко
Александр Викторович Горохов
Original Assignee
Предприятие П/Я А-1586
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 Предприятие П/Я А-1586 filed Critical Предприятие П/Я А-1586
Priority to SU823429847A priority Critical patent/SU1070547A1/ru
Application granted granted Critical
Publication of SU1070547A1 publication Critical patent/SU1070547A1/ru

Links

Landscapes

  • Analogue/Digital Conversion (AREA)

Abstract

ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ, содержащий первичный источник равномерно распределенных случайных сигналов , группа выходов которого соединена с группой входов дешифратора соответственно, группа выходов которого соединена с группой входов коммутатора соответственно, п (г - число разр дов генератора групп выходов которого соединены с соответствующими входами соответствующих элементов ИЛИ группы, отличающийс   тем, что, с целью повышени  точности генератора, он содержит группу триггеров, единичные выходы которых образуют группу выходов генера ора, выходы элементов ИЛИ группы соединены со счетными входами соответствующих триггеров группы. сд 4 Ш ф ф

Description

Изобретение относитс  к вычислительной технике и может быть исполь зовано дл  контрол  и диагностики цифровых узлов. Известен генератор случайных чисел , содержащий генератор равномерн распределенных случайных величин, элементы ИЛИ, коммутатор/ наборное поле, элементы И, формирователь импульсов , триггеры t±1, Однако этот генератор позвол ет воспроизвести относительно небольшой класс законов распределени  вер  тностей формируемых случайных чисел . Наиболее близким по технической сущности к предлагаемому  вл етс  генератор случайных чисел, содержащ первичный источник случайных сигналов , дешифраторы, коммутатор, элементы ИЛИ, И-НЕ, И, генератор импульсов , счетчик 23. Однако выходами данного генератора  вл ютс  разр ды счетчика, на выходах которых сигналы коррелирова ны между собой, кроме того, фронты сигналов на выходах генератора подвержены  влению гонок, что ограни чивает область применени  генератор и снижает его точность. Цель изобретени  - повышение точ ности генератора путем устранени  н его выходах коррел ции и  влени  гонок фронтов формируемых импульсов . . Поставленна  цель достигаетс  те что в генератор случайных чисел, со держащий первичный источник равноме но распределенных случайных сигнало группа выходов которого соединена с группой входов дешифратора соотве ственно, группа выходов которого со динена с группой входов коммутатора соответственно, п (п - число разр д генератора ) групп выходов которого соединены с соответствующими входами соответствующих элементов , ИЛИ группы, введена группа триггёров , единичные выходы которых образуют группу выходов генератора, выходы элементов ИЛИ группы соединены со счетными входами соответствующих триггеров группы. На чертеже приведена блок-схема генератора. Генератор содержит первичный источник 1 равномерно распределенных случайных сигнсшов, дешифратор 2, коммутатор 3, элементы ИЛИ 4, триггеры 5.. Генератор работает следующим образом . Первичный источник 1 равномерно распределенных случайных сигналов вырабатывает по каждому каналу посл довательность случайных двоичных сигналов. Последовательности случай ных чисел с выходов источника 1 поступают на входы дешифратора 2, который преобразует последовательности случайных сигналов в потоки двоичных чисел, по вл нндихс  с различной веро тностью на выходах различных ступеней дешифратора2. Поскольку все ступени дешифратора 2 взаимозависимы , то в определенный момент времени возможно по вление двоичного числа лишь на одном из выходов дешифратора 2. Однако момент по влени  сигнала на каком-либо выходе дешифратора 2 совпадает по времени с моментом выключени  предыдущего сигнала на другом выходе, т.е. совпадают передний и задний фронты двух сигналов, что  вл лось причиной по влени  гонки фронтов при тестировании цифровых узлов с элементами пам ти на триггерах.. Неоднозна-чность реакции триггеров возникает вследствие одновременного поступлени  сигналов управлени  на R- и S-входы или С- и R-входы. В этом случае изменение или сохранение состо ни  триггера зависит от задержки по времени, вносимой элементами триггера. Эти задержки могут иметь значительный разброс значений от одного образца к другому, и, следовательно , реакци  однотипных триггеров .на идентичные входные воздействи  будет различной. Избежать это .го  влени  можно, исключив одновременные изменени  входной информации в нескольких каналах генератора. Установить необходимые значени  веро тностей на выходах генератора позвол ет коммутатор 3, через который осуществл етс  св зь между дешифратором 2 и группой элементов ИЛИ 4. Сочетание различных веро тностей по влени  случайных чисел на входах элементов ИЛИ 4 позвол ет получить на их выходах веро тность, равную арифметической сумме входных веро тностей . Потоки случайныХ| чисел с заданными верр тност ми случайных чи- . сел с выходов элементов ИЛИ 4 поступают на-счетные входы триггеров 5. Срабатыва  по заднему фронту поступающего сигнала, счетные триггеры 5 раздвигают во времени включение и выключение двоичных чисел на раз личных выходах элементов ИЛИ 4, тем самым обеспечива  услови  отгсутстви  гонки фронтов при контроле цифровых узлов с пам тью. Предлагаемый генератор в отличие от прототипа позвол ет выполн т тестирование цифровых узлов с пам тью и обеспечивает более высокую достоверность контрол . Ориентировочный годовой экономический эффект от использовани  генератора составит 18 тыс.руб. за счет расширени  номенклатуры контролируемых узлов и высвобождени  дорогосто щей аппаратуры дл  контрол  цифровых узлов с пам тью в генераторе . использованы известные функциональные узлы, выполненные на 133 и 136 сери х интегральных микросхем .

Claims (1)

  1. ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ, содержащий первичный источник равномерно распределенных случайных сигналов, группа выходов которого сое динена с группой входов дешифратора соответственно, группа выходов которого соединена с группой входов коммутатора соответственно, η (η - число разрядов генератора I групп выходов которого соединены с соответствующими входами соответствующих элементов ИЛИ группы, отличающийс я тем, что, с целью повышения точности генератора, он содержит группу триггеров, единичные выходы которых образуют группу выходов генератора, выходы элементов ИЛИ группы соединены со счетными входами соответствующих триггеров группы.
SU823429847A 1982-04-23 1982-04-23 Генератор случайных чисел SU1070547A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU823429847A SU1070547A1 (ru) 1982-04-23 1982-04-23 Генератор случайных чисел

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU823429847A SU1070547A1 (ru) 1982-04-23 1982-04-23 Генератор случайных чисел

Publications (1)

Publication Number Publication Date
SU1070547A1 true SU1070547A1 (ru) 1984-01-30

Family

ID=21008972

Family Applications (1)

Application Number Title Priority Date Filing Date
SU823429847A SU1070547A1 (ru) 1982-04-23 1982-04-23 Генератор случайных чисел

Country Status (1)

Country Link
SU (1) SU1070547A1 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР 430366, кл. G 06 F 7/58, 1973. 2. Авторское свидетельство СССР № 478298, кл. G 06 F 7/58, 1973 (прототип) . *

Similar Documents

Publication Publication Date Title
SU1070547A1 (ru) Генератор случайных чисел
US3056108A (en) Error check circuit
SU371691A1 (ru)
SU433483A1 (ru)
SU1132294A1 (ru) Устройство дл моделировани канала св зи
SU1176331A1 (ru) Устройство дл коррекции сбо в @ -разр дном кольцевом регистре сдвига
SU699533A1 (ru) Генератор псевдослучайных кодов
SU1010717A1 (ru) Генератор псевдослучайных последовательностей
SU415674A1 (ru) Устройство для моделирования систем массового обслуживания
SU964631A1 (ru) Устройство дл сравнени чисел
SU788378A1 (ru) Устройство контрол кода "1 из
SU634288A1 (ru) Устройство дл проведени статистических испытаний
SU1472915A1 (ru) Устройство дл исследовани графов
SU920736A2 (ru) Устройство дл перебора сочетаний
SU1305737A1 (ru) Устройство дл счета изделий
SU1260962A1 (ru) Устройство дл тестового контрол временных соотношений
SU926784A1 (ru) Детектор частотно-манипулированных сигналов
SU843282A1 (ru) Устройство дл моделировани дискрет-НОгО КАНАлА СВ зи
SU409394A1 (ru) Устройство проверки тракта системы связи с импульсно-кодовой модуляцией
SU1010639A1 (ru) Устройство дл передачи сигналов
SU1451718A1 (ru) Устройство дл моделировани систем передачи данных
SU1157668A1 (ru) Формирователь одиночных импульсов
SU1213534A1 (ru) Устройство допускового контрол
SU651477A1 (ru) Калибратор напр жени
SU425357A1 (ru) Устройство для исследования надежности логических элементов