[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

SU748394A1 - -Разр дный генератор псевдослучайных двоичных последовательностей - Google Patents

-Разр дный генератор псевдослучайных двоичных последовательностей Download PDF

Info

Publication number
SU748394A1
SU748394A1 SU772554492A SU2554492A SU748394A1 SU 748394 A1 SU748394 A1 SU 748394A1 SU 772554492 A SU772554492 A SU 772554492A SU 2554492 A SU2554492 A SU 2554492A SU 748394 A1 SU748394 A1 SU 748394A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
input
register
elements
inputs
Prior art date
Application number
SU772554492A
Other languages
English (en)
Inventor
Леонид Федорович Карачун
Владимир Николаевич Королев
Алексей Михайлович Романкевич
Original Assignee
Киевский Ордена Ленина Политехнический Институт Им. 50-Летия Великой Октябрьской Социалистической Революции Мвссо Украинской Сср
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 Киевский Ордена Ленина Политехнический Институт Им. 50-Летия Великой Октябрьской Социалистической Революции Мвссо Украинской Сср filed Critical Киевский Ордена Ленина Политехнический Институт Им. 50-Летия Великой Октябрьской Социалистической Революции Мвссо Украинской Сср
Priority to SU772554492A priority Critical patent/SU748394A1/ru
Application granted granted Critical
Publication of SU748394A1 publication Critical patent/SU748394A1/ru

Links

Landscapes

  • Transmission And Conversion Of Sensor Element Output (AREA)

Description

1
Изобретение относитс  к области вычислительной техники и может быть использовано в качестве источника случайных последовательностей символов, необходимых при статистическом моделировании физических процессов и синтезе веро тностных автоматов, а также в качестве датчиков; случайных испытательных сигнадо при контроле логических схем и в качестве
датчикбв рпучайньтх кодов заданного веса дл  MJainHHHdJTo синтеза койтролирукйих
тестов..
Известно устройство дл  генерации псевдослучайньк чисел, содержащее регистры сдвига с сумматорами по модулю два в цеп х обратной св зи. С помощью такого устро тва невозможно получить случайные йьоичные последовательности с задан-.
ной веро тностью ij.,Известно также устройство, вырабатывакнцее случайные сигналы с заданной веро тностью . Устройство содержит датчик случайных импульсов, подключенных к входу регистра сдвига, генератор тактоВых
импульсов, счетчик, выходы которого св заны с входами дешифратора, подсоединённого выходом к входу наборной панели, подключенной к схемам совпадени  коммутатора . Недостатком такого устройства  вл ютс  большие аппаратурные затраты и невозможность оперативного изменени  веро тностей по влени  выходных единичных сигналов 2.
Наиболее близким техническимрешением к данному изобретению  вл етс  генератор псевдослучайных двоичных последовательностей , содержащий датчик -равномерно распределенных псевдослучайных чисел, регистр кода, разр ды которого CBJtaaHbi с соответствукмаими разр дами датчика равномерно распределенных псевдослучайных чисел; группы схем ИЛИ и И, через которые разр ды регистра кода св заны друг с другом, схему формировани  веса кода з. Известное устройство обладает ограниченной возможностью изменени  веро тностей по влени  единичных сигналов на своих Выходах, Возможно получение веро тностей только из р да значений: А;,..; jTll j . И. При этом многие значени  веро тнос|Твй выходных сигналов представл ютс  недостаточно точно. С целью повышени  точности задани  ( в ю тности в генератор псевдослучайных двоичных последовательностей,, содержащий регистр кода, входы которого Подключены к выходам датчика равномерно распределен ных псевдослучайньтх чисел, введены датЧйк потоков импульсов и в каждом разр де п ть элементов И и элемент ИЛИ, выход которого соединен со входом регистра кода Последующего разр да, первый вход элемента ИЛИ соединен с выходом первого элемента И, первый вход которого соединен с вызсоДом регистра кода своего разр да и с первыми входами второго . и третьего элементов И, вторые входы которых объединены с первыми вхШайй четвертого и п того элементов И и подкпючены к выходам четвертого и п того элементов И предыдущего разр да ствёнйЬ,а выхбды второго и третьего элементов И соединены со вторыми входами четвертого и п того элементов И соответственво и первого элемента,И и эле-. мента ИЛИ соответственно, выходы датчиKJ9 потоков импульсовсоединены со вторыми входами второго и третьего элементов И первого разр да соответственно. На чертеже изображена функциональна  схема генератора.., Генератор состоит из п -разр дного регастра кода 1, состо щего из триггеров 2.Единичный выход триггера 2 в i -ом разр де соединен со входом элемента И 3,выход которого Через элемент ИЛИ 4, элемент И 5, элемент ИЛИ 6 подключен к информационному входу 7 триггера 2 Б (I +1)-ом разр де и к одному входу элемента И 8 также в (i+1)-ом разр де Выходы датчика равномерно распределенных псевдослучайных чисел 9 соединены в каждом раз|р де с инверсньгм входом элемента И 8, а также с входом элемента И 3 НС одним входом элемента И 1О второй вход которого Соединен с щиной тактовых сигналов 11, а выход элемента И 10 подсоединен к тактовому входу 12 триггера 2. Выход элемента И 8 подключен ко втчэрому входу элемента ИЛИ 4. Выход элемента И 13 в t -ом разр де соединен с одйим входом эпеиента И 14 и с одним входом элеме та И 13 в (г +1)-ом разр де . Второй вхоа элемента И 13 соединен с инверсным выходом элемента И 14 и с инверснйм входом элемента ИЛИ 6. Инверсный вход элемента И 14 подсоединен к выходу элемента ИЛИ 4, Выход элемента И 15 в i -ом разр де соединен с одним входом элемента И 16 и с одним входом элемента И 15 в (t +1)-ом разр де . Второй вход элемента И 15 соединен с И1терсным выходом элемента И 16 и со вторым входом элемента И 5. Второй вход элемента И 16 соединен с выходом элемента ИЛИ 4..В первом разр де генератора один вход элемента И 14 соединен с выходом 17 датчика потоков импульсов 18, а один вход элемента И 16 подключен к выходу 19 датчика потоков импульсов 18. Датчик 9 генерирует псевдослучайную последовательность равномерно распреде- ленньйс нулей и единиц, с помощью которой производитс  управление сдвигом кода в регистре 1. Предварительно в регистр 1 заноситс  код заданного веса, В том случае, если на вьтходах блоки 15 нулевые сигналы, процесс формировани  кодовых комбинаций в. регистре 1 происхоДит следующимобразом. В тех разр дах регистра кода 1, которым соответствуют единичные состо ни  разр дов датчика 9, будут запрещающим сигналом с соответствующих выходов датчика 9 элементы И 10. . Поэтому тактовые сигналы не пройдут на входы 12 триггеров 2 в соответствующих разр дах регистра 1 и эти триггеры 2 сохран ют свое состо ние. В тех разр дах регистра 1, которым соответствуют нулевые состо ни  разр дов датчика 9, сигналы с вьрсодов триггеров 2 про ход т через элементы И 3, ИЛИ 4, И 5, ИЛИ 6 и либо поступают в следующий разр д регистра 1 (нуль в cooTBeTcTBl кзщем разр де датчика 9), либо проход т через элемент И 8 дальще по регистру 1 ( единица в соответствуквдем разр де датчика 9). Таким образом, при сдвиге, разр ды кода перепрыгивают через триггеры 2, отмеченные единицами в соответствующих разр дах йатчика 9. Отмечеиньте триггеры сохран кзТ прежнее состо ние. Поскольку расположение единиц и :нулей в разр дах датчика 9 в каждом такте измен етс  случайным образом, что и перемешивание нулей и единиц в регистре 1 будет происходить в случайном пор дке. В силу того, что вес кода в регистре 1 остаетс  неизменныМ| равным к, математическое ожидание по влени  единицы в двоич ой последовательности на вь1ходе любого разр да регистра 1 будет равно где П число разр дов регистра 1. Дл  получени  значени  веро тности выходного сигнала равного Р , при условии , что ,необходимо, чтобы отношение промежутка времени, в течение которого в регистре 1 будет циркулироват К +1 единиц, к промежутку времени, в течение которого в регистре буцет if, единиц , было равно величине сг -fp xi/hf Величина л определ етс  расположением заданного значени  веро тности Р между величинами - и , В датчике 18 вырабатываютс  две последовательности импульсов с периодом Т, сдви.нутых относительно друг друга .на AT q;j--T. При этом, величина периода Т должна быть краткой величине периода тактовых импульсов сдвига; кода в регистре 1. Одна из последовательностей импульсов выдаетс  по шине 17, а втора  запаздывающа  на врем  дТ относительно первой, по шине 19. При по влении им пульса на шине 17 число единиц в регистре 1 увеличиваетс  на о дну,-а при по влении импульса на шине 19, число единиц в регистре 1 уменьшаетс  на одну. Дополнительна  единица записываетс  в один из разр дов регистра 1, в который в данном такте должен записатьс  нуль. Исключение дополнительной единицы происходит за счет блокировки передачи единицы из одного из разр дов регистра 1. Например, на выходе 17 блока 18 по вилс  импульс. Если при этом на инверсном входе элемен та И 14 первого разр да разрешающий сигнал, то; на инверсном выходе элемента И 14 по вл етс  нулевой сигнал, закрывающий элемент И 13 и запрещающий этим прохождение импульса выхода 17 дальше. Таким образом, с помс цью элементов И 14 и И 13 обнаруживаетс  первый нуль на выходах элементов ИЛИ 4. Через эле мент ИЛИ б импульс выхода 17 попадает в соответствующий разр д регистра 1, устанавлива  в единицу триггер 2, запись в который разрешена нулевым сигналом соответствующего разр да датчика 9. Если по вл етс  импульс на выходе 19 датчика 18 и на входе элемента Ц 16 t.-ro разр да есть разрешающий сигнал, то на инверсном вькоде элемента И 16 по вл етс  нулевой сигнал, который закрывает элемент И 15 и запрещает прохождение импульса с выхода 19 дальше. Таким образом элементы И 15 и И 16 обнару кивают первую единицу на выходах элемён та ИЛИ 4. Нулевой сигнал с выхода элемента И 16 закрывает элемент И 5 и запрещает прохождение единичного сигнала с выхода триггера 2 разр да; неотмеченного единицей датчика 9, Дальше по per гистру, что равносильно передаче нулевого сигнала.Данный генератор позвол ет значительно умейьшить - погрешность представлени  заданного значени  веро тности символов формируемой псевдослучайной последовательности . Настраива  датчик 18 таким образом, чтобы величина дТ могла быть изменена с дискретностью - можно получить заданное значение веро тности с максимальной погрешностью, не превышающей . 2ПГТ) Это позвол ет, не увеличива  количества разр дов регистра генератора П, полуЧить заданное значение веро тности с лю;бой наперед заданной Точностью, при этом сложность блока коррекции веро тности растет пропорционально величине бо И , ф о Р м у л а изобретени  hi -разр дный генератор псевдослучайных двоичных последовательностей, содерзКаШий регистр кода, входы которого подключены к выходам датчика равномерно распределенных псевдослу1айных чисел. отличающийс  тем, что, с целью повышени  точности задани  веро тности , генератор содержит датчик потоков импульсов и в ка сдом разр де п ть элементов И и элемент ИЛИ, выход которого соединен со входом регистра кода последующего разр да, первый вход элемента ИЛИ соединен с выходом первого элемента И, первый вход которого соединен с выходймг регистра кода своего разр да и с первыми входами второго и третьего элементов И, вторые входы которых объединены с первыми входами четвертого и п того элементов И и подключены к выходам четвертого и п того, элементов И предыдущего разр да соответственно, а выхоДы второго и третьего элементов И соединены со вторыми входами четвертого и п того элементов И соответственно и первого элемента И и элемента ИЛИ соответственно, выходы датчика потоков импульсов Соединены со вторыми входами второго и третьего элементов И первого разр да соответственно .
Источники информации, прин тые во внимание при экспертизе
1, Авторское свидетельство СССР J 428373, кл, q 06 F 1/02, 1974.
2.Авторское свидетельство СССР № 440777, кд, Н ОЗ К 3/82, 1974.
3.Авторское свидетельство СССР по за вке № 2447623/24,
кл.Q06F 1/02, 27.01.77 (прототип).

Claims (1)

  1. (Формула изобретения
    Ь| -разрядный генератор псевдослучайных двоичных последовательностей, содержащий регистр кода, входы которого подключены к выходам датчика равномерно распределенных псевдослучайных чисел, отлич ающийся тем, что, с целью повышения точности задания вероятности, генератор содержит датчик потоков импульсов и в каждом разряде пять элементов И и элемент ИЛИ, выход которого соединен со входом регистра кода последующего разряда, первый вход элемента ИЛИ соединен с выходом первого элемента И, первый вход которого соединен с выходом регистра кода своего разряда и с первыми входами второго и третьего элементов И, вторые входы которых объединены с первыми входами четвертого и пятого элементов И и подключены к выходам четвертого и пятого элементов И предыдущего разряда соответственно, а выходы второго й третьего элементов И соединены со вторыми входами четвертого и пятого элементов И соответственно и первого элемента И и элемента ИЛИ соответственно, выходы датчика потоков импульсов соединены со вторыми входами второго и третьего элементов И первого разряда соответственно.
SU772554492A 1977-12-12 1977-12-12 -Разр дный генератор псевдослучайных двоичных последовательностей SU748394A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU772554492A SU748394A1 (ru) 1977-12-12 1977-12-12 -Разр дный генератор псевдослучайных двоичных последовательностей

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU772554492A SU748394A1 (ru) 1977-12-12 1977-12-12 -Разр дный генератор псевдослучайных двоичных последовательностей

Publications (1)

Publication Number Publication Date
SU748394A1 true SU748394A1 (ru) 1980-07-15

Family

ID=20737815

Family Applications (1)

Application Number Title Priority Date Filing Date
SU772554492A SU748394A1 (ru) 1977-12-12 1977-12-12 -Разр дный генератор псевдослучайных двоичных последовательностей

Country Status (1)

Country Link
SU (1) SU748394A1 (ru)

Similar Documents

Publication Publication Date Title
US3946215A (en) Pseudo-random code generator
SU748394A1 (ru) -Разр дный генератор псевдослучайных двоичных последовательностей
SU291331A1 (ru) Устройство для задержки импульсов
SU951301A1 (ru) Генератор псевдослучайных кодов
SU742910A1 (ru) Генератор псевдослучайных двоичных последовательностей
RU2092892C1 (ru) Генератор равномерно распределенных случайных чисел
SU1539774A1 (ru) Генератор псевдослучайной последовательности
SU1179335A1 (ru) Квазистохастический преобразователь
SU758143A1 (ru) Устройство для определения положения числа на числовой оси 1
SU732946A1 (ru) Стохастический преобразователь
RU2045769C1 (ru) Многофункциональный логический модуль
SU984001A1 (ru) Генератор псевдослучайных последовательностей импульсов
SU696510A1 (ru) Генератор псевдослучайных кодов
SU425178A1 (ru) Устройство для прерывания программ
SU383042A1 (ru) Формирователь кодовых комбинаций
SU459773A1 (ru) Датчик случайных кодов
SU962935A1 (ru) Генератор псевдослучайных чисел
SU819966A1 (ru) Делитель частоты с дробным автоматическиизМЕН ющиМС КОэффициЕНТОМ дЕлЕНи
SU883901A2 (ru) Генератор псевдослучайных чисел
SU1198533A1 (ru) Устройство дл моделировани фазового дрожани импульсов кодовой последовательности
SU1037258A1 (ru) Устройство дл определени количества единиц в двоичном коде
SU1101804A1 (ru) Стохастический генератор функций Уолша
SU526873A1 (ru) Генератор псевдослучайных чисел
SU1377843A1 (ru) Генератор кодовых колец
SU1005045A1 (ru) Генератор псевдослучайных чисел