SU1116430A1 - Веро тностный двоичный элемент - Google Patents

Веро тностный двоичный элемент Download PDF

Info

Publication number
SU1116430A1
SU1116430A1 SU833593476A SU3593476A SU1116430A1 SU 1116430 A1 SU1116430 A1 SU 1116430A1 SU 833593476 A SU833593476 A SU 833593476A SU 3593476 A SU3593476 A SU 3593476A SU 1116430 A1 SU1116430 A1 SU 1116430A1
Authority
SU
USSR - Soviet Union
Prior art keywords
outputs
inputs
elements
counter
input
Prior art date
Application number
SU833593476A
Other languages
English (en)
Inventor
Анатолий Сергеевич Анишин
Семен Александрович Есельсон
Original Assignee
Войсковая Часть 33872
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 Войсковая Часть 33872 filed Critical Войсковая Часть 33872
Priority to SU833593476A priority Critical patent/SU1116430A1/ru
Application granted granted Critical
Publication of SU1116430A1 publication Critical patent/SU1116430A1/ru

Links

Landscapes

  • Radar Systems Or Details Thereof (AREA)

Abstract

ВЕРОЯТНОСТНЫЙ ДВОИЧНЫЙ ЭЛЕМЕНТ , содержащий первый генератор пуассоновского потока импульсов, пер- вьй и второй элементы И, счетчик, регистр кода, отличающийс  тем, что, с целью повыщени  быстродействи , он содержит второй генератор пуассоновского потока импульсов, элемент НЕ, блок выравнивани  интенсивностей потоков импульсов, стробированный дешифратор, группу элементов И и элемент ИЛИ, при этом выходы первого и-второго генераторов пуассоновских потоков импульсов соединены соответственно с первыми входами первого и второго элементов И, выходы которых соединены соответственно с первым и вторым входами блока вьфавнивани  интенсивностей потоков импульсов , первый и второй выходы которого соединены соответственно со счетным входом и входом Сброс счетчика, выходы разр дов счетчика соединены с соответствующими разр дным11 входами стробированного дешифратора, уп-равл ющий вход которого через элемент НЕ соединен со вторыми входами первого и второго элементов И и  вл етс  входом Опрос веро тностного двоичного элемента, выходы дешифратора соединены с первыми входами соответствующих элементов И группы, вторые входы которых соединены с выходами соответствующих разр дов регистра кода, а выходы элементов И группы соединены с входами элемента ИЛИ, выход которого  вл етс  выходом веро тностного двоичного элемента. Од 00

Description

Изобретение относитс  к вычислительной технике и может быть использовано дл  построени  вычислительных устройств с веро тностным представлением информации, дл  моделирова1ни  случайных процессов и событий пе заданной с помощью двоичного кода веро тности их наступлени . Известен веро тностный вентиль, выполн ющий функцию веро тностного двоичного элемента и содержащий два идентичных генератора с регулируемой средней частотой следовани  случайных импульсов, двоичный триггер и клапан . Этот веро тностный вентиль не поз вол ет управл ть веро тностью по вле ни  событий с помощью цифрового двоичного кода. Известен также преобразователь ко веро тность, обеспечивающий формирование случайных событий, веро тность по влени  которых задана с помощью цифрового двоичного кода. Он содержи генератор псевдослучайных чисел, регистр преобразуемого числа, блок сравнени  двоичных кодов, т-разр дный двоичньш счетчик и m сумматоров по модулю два . Однако этот преобразователь требу ет большого объема оборудовани  и  вл етс  детерминированной логической схемой, работа которой характеризуетс  периодом конечной длины. Применение в таком преобразователе физического датчика случайных чисел св зано с дополнительным увеличением аппаратурньсх затрат. Наиболее близким по технической сущности и достигаемому результату к данному изобретению  вл етс  веро тностный двоичный элемент, содержащий генератор случайных импульсов, схему совпадени , управл емую кодом, характеризующим заданную веро тность выходной триггер и счетчик-делитель вход которого подключен к выходу ге нератора случайных импульсов, выход к единичному входу триггера, а промежуточные выходы делител  соединены со схемой совпадени  кодов, выход которой подключен к нулевому входу триггера, пр мой и инверсньй выходы которого соединены с первыми входами соответственно первого и второго элементов И, вторые входы которых объединены и образуют вход Опрос устройства СЗ. Известный веро тностный двоичный элемент характеризуетс  высокой точностью реализации случайных событий, так как скважность двоичного сигнала выходного триггера не зависит от интенсивности генератора случайных импульсов и определ етс  только значением управл кщего кода. Существенный недостаток известного веро тностного двоичного элемента малое быстродействие при формировании потока независимых случайных событий . Это обусловлено тем, что на вьосодах счетчика-делител  и схемы совт адени  образуютс  потоки импульсов типа эрланга высоких пор дков, которые с помощью триггера формируют двоичный сигнал с большим последействием. По характеру такой двоичньй сигнал близок к периодическому сигналу, что и определ ет большой период опроса при формировании потока независимых событий. Цель изобретени  - повышение быстродействи . Дл  достижени  поставленной цели в веро тностный двоичный элемент, содержащий первый генератор пуассоновского потока импульсов, первый и второй элементы И, счетчик, регистр кода, введены второй генератор пуассоновского потока импульсов, элемент НЕ, блок выравнивани  интенсивностей потоков импульсов, стробированный де-. шифратор, группа элементов И и элемент ИЛИ, при этом выходы первого и второго генераторов пуассоновских потоков импульсов соединены соответственно с первыми входами первого и второго элементов И, выходы которых соединены соответственно с первым и вторым входами блока выравнивани  интенсивностей потоков импульсовi первьш и второй выходы которого соединены соответственно со счетным входом и входом Сброс счетчика, выходы разр дов счетчика соединены с соответствуклцими разр дными входами стробированного дешифратора, управл ющий вход которого через элемент НЕ соединен со вторыми входами первого и второго элементов И и  вл етс  входом Опрос веро тностного двоичного элемента, выходы дешифратора соединены с первыми входами соответствующих элементов И группы, вторые входы которых соединены с выходами соответствующих разр дов регистра кода, а выходы элементов И группы соединены с входами элемента ИЛИ, выход которого  вл етс  выходом веро тност ного двоичного элемента. В предложенном устройстве используютс  веро тностные свойства марковского процесса смены состо ний счетчика, наход щегос  под воздействием двух независимых .пуассоновских потоков импульсов с равной интенсивностью . Суть этих свойств состоит в том, что безусловные веро тности пре бывани  (в произвольные моменты времени ) счетчика в различных состо гш х распределены по закону геометрической прогрессии. Это обеспечивает возможность моде лировать элементарные случайные собы ти  (по влени  импульсов опроса на выходе устройства) по заданной с помощью двоичного кода веро тности их наступлени . . Повышение быстродействи  при формировании независимых случайных собы тий достигаетс  за счет использовани  веро тностной дискретной системы (счетчика), характеризующейс  вы ,сокой интенсивностью смены состо ний и отсутствием последействи . При этом независимости веро тностей от интенсивностей случайных потоков импульсов обеспечивает высокую точност работы двоичного элемента. На фиг i 1 приведена структурна  схема веро тностного двоичного элемента , на фиг. 2 - граф состо ний счетчика импульсов. Веро тностный двоичньй элемент со держит первьш 1 и второй 2 генераторы пуассоновского потока импульсов, первый 3 и второй 4 элементы И, элемент НЕ 5, блок 6 выравнивани  интен сивностей потоков импульсов, счетчик 7, стробированньй дешифратор 8, груп пу 9 элементов И, элемент ИЛИ 10, ре гистр 11 кода. . Блок 6 выравнивани  может быть выполнен в виде логической схемы преобразовани  двух случайных,ПОТОКОВ импульсов в соответствии со следующим алгоритмом: разделение каждого входного потока на два потока с равными интенсивност ми, объединение (суммирование) новых пар полупотоков . Известен пример конкретного вьтолнени  блока 6 вьфавнивани  L JВеро тностный двоичный элемент ра ботает следующим образом. 304 Первый 1 и второй 2 генераторы вырабатывают пуассоновские потоки импульсов с интенсивност ми в общем случае отличными друг от друга. Через посто нно открытые первый 3 и второй 4 элементы И потоки импульсов поступают на входы блока 6 выравнивани  интенсивностей. На выходах блока 6 входное пуассоновские потоки преобразуютс  в пуассоновские потоки импульсов с равными интенсивност ми при сохранении .их первоначальной взаимной независимости. В счетчике 7 реализуетс  процесс накоплени  импульсов первого потока на интервалах между импульсами второго потока. Каждый импульс второго потока гасит содержимое счетчика 7 и тем самым срывает процесс накоплени  в нуль. Процесс накоплени  отображаетс  в стробированном дешифраторе 8 временем удержани  в открытом состо нии только одного выхода дл  прохождени  импульсов опроса, поступивших на управл ющий вход дешифратора 8. С безусловными веро тност ми Р возможных состо ний счетчика 7 импульс опроса проходит на п-й выход дешифратора 8. РП (1/2); п О, 1, 2, ... ; Дл  повьш1ени  надежности работы веро тностного двоичного элемента с помощью элемента НЕ 5 и двух элементов И 3 и 4 производитс  останов процесса на врем  действи  импульса опроса. В соответствии с установленным в регистре 11 двоичным кодом открыты те элементы И группы 9, которые соответствуют разр дам регистра 11, содержащим единицы. Элемент ИЛИ 10 путем дизъюнктивного суммировани  веро тностей формирует веро тность выходного событи , заключающегос  в по влении импульса опроса на выходе элемента ИЛИ 10. При необходимости получени  событий с дополнительной веро тностью может быть использован второй блок элементов И-ИЛИ, подключенный параллельно выходам дешифратора 8 к нулевым выходам соответствующих разр дов регистра 11. Минимальный период опроса предоженного веро тностного двоичного лемента при формировании независимых лучайных событий определ етс  велииной наибольшего интервала, в течение которого счетчик 7 находитс  в состо нии поко .
Вследствие этого быстродействие (производительность) предложенного веро тностного двоичного элемента на два пор дка вьше быстродействи  устройства-прототипа при формировании потока независимых случайных событий. Кроме того емкость счетчика 7 меньше емкости счетчика-делител , используемого в устройстве-прототипе .

Claims (1)

  1. ВЕРОЯТНОСТНЫЙ ДВОИЧНЫЙ ЭЛЕМЕНТ, содержащий первый генератор пуассоновского потока импульсов, первый и второй элементы И, счетчик, регистр кода, отличающийся •тем, что, с целью повышения быстродействия, он содержит второй генератор пуассоновского потока импульсов, элемент НЕ, блок выравнивания интенсивностей потоков импульсов, стробированный дешифратор, группу элементов И и элемент ИЛИ, при этом выходы первого и·второго генераторов пуассоновских потоков импульсов соединены соответственно с первыми входами первого и второго элементов И, выходы которых соединены соответственно с первым и вторым входами блока выравнивания интенсивностей потоков импульсов, первый и второй выходы кото рого соединены соответственно со счетным входом и входом Сброс счетчика, выходы разрядов счетчика соединены с соответствующими разрядными входами стробированного дешифратора, управляющий вход которого через элемент НЕ соединен со вторыми входами первого и второго элементов И и является входом Опрос вероятностного двоичного элемента, выходы дешифратора соединены с первыми входами соответствующих элементов И группы, вторые входы которых соединены с выходами соответствующих разрядов регистра кода, а выходы элементов И группы соединены с входами элемента ИЛИ, выход которого является выходом вероятностного двоичного элемента.
    Фиг 1
    1116430 2
SU833593476A 1983-03-11 1983-03-11 Веро тностный двоичный элемент SU1116430A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833593476A SU1116430A1 (ru) 1983-03-11 1983-03-11 Веро тностный двоичный элемент

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833593476A SU1116430A1 (ru) 1983-03-11 1983-03-11 Веро тностный двоичный элемент

Publications (1)

Publication Number Publication Date
SU1116430A1 true SU1116430A1 (ru) 1984-09-30

Family

ID=21064208

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833593476A SU1116430A1 (ru) 1983-03-11 1983-03-11 Веро тностный двоичный элемент

Country Status (1)

Country Link
SU (1) SU1116430A1 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР №.304569, кл. G 06 F 7/58, 1969 2.Авторское свидетельство СССР № 430153, кл. G 06 F 7/58, 1972. 3.Авторское свидетельство СССР № 209046, кл. G 06 F 7/58, 1965. 4.Авторское свидетельство СССР № 1049905, кл. С 06 F 7/58, 1982. *

Similar Documents

Publication Publication Date Title
US3946215A (en) Pseudo-random code generator
US3464018A (en) Digitally controlled frequency synthesizer
SU1116430A1 (ru) Веро тностный двоичный элемент
US3947673A (en) Apparatus for comparing two binary signals
RU2081450C1 (ru) Генератор n-значной псевдослучайной последовательности
SU468251A1 (ru) Устройство дл моделировани потока ошибок в дискретных каналах св зи
SU991422A1 (ru) Генератор случайных чисел
RU2103725C1 (ru) Датчик случайных чисел с равномерным распределением
SU1141408A1 (ru) Генератор потоков случайных событий
SU1173402A1 (ru) Генератор чисел
SU450153A1 (ru) Преобразователь код-веро тность
SU1084791A1 (ru) Генератор многомерных случайных величин
SU407313A1 (ru) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ОСТАТКА ПО МОДУЛЮ от ЧИСЛА
SU1101804A1 (ru) Стохастический генератор функций Уолша
SU752340A1 (ru) Устройство дл контрол информации
SU744607A1 (ru) Стохастический интегратор
SU428385A1 (ru)
SU1282118A1 (ru) Генератор случайных двоичных чисел
SU428411A1 (ru) Стохастический интегратор
SU1615702A1 (ru) Устройство дл нумерации перестановок
SU1077044A1 (ru) Генератор последовательности ошибок
SU1005045A1 (ru) Генератор псевдослучайных чисел
SU1198533A1 (ru) Устройство дл моделировани фазового дрожани импульсов кодовой последовательности
SU1746374A1 (ru) Генератор согласованных систем базисных функций Аристова
SU1647890A1 (ru) Декадное счетное устройство