Вероятностный (1-п)полюсник

 

ОПИСАНИЕ

ИЗОБРЕТЕН Ия

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ мззтв

Союз Советских

Социалистических

Республик (61) Зависимое от авт. свидетельства (22) Заявлено 28.03.73 (21) 1898896/18-24 с присоединением заявки № (23) Приоритет

Опубликовано 15.09.74. Бюллетень ¹ 34

Дата опубликования описания 08.07.75 (51) М. Кл. С 06f 1/02

Государственный комитет

Совета Министров СССР ао делам изобретений н открытий (53) УДК 681.326(088.8) (72) Авторы изобретения

А. А, Илюхин, А. П. Киселев, A. И. Крысанов и Ю. П. Летунов (71) Заявитель

Московский ордена Трудового Красного Знамени инженернофизический институт (54) ВЕРОЯ 1 НОСТНЫЙ (1 — и) ПОЛЮСНИК

Изобретение относится к области вычислительной техники и может быть использовано при моделировании случайных процессов.

Известен вероятностный (1 — и) полюсник, содержащий генератор равномерно распределенных случайных чисел, регистр признака опроса, ассоциативное запоминающее устройство, блок индикаторов, устройство фиксации принадлежности равномерно распределенного случайного числа определенному состоянию 10 (1 — n) полюсника и генератор тактовых импульсов.

Однако недостатком известного вероятностного (1 — и) полюсника является наличие большого объема памяти, необходимого для 1я хранения и перестройки законов распределения.

Целью изобретения является уменьшение объема памяти, необходимой для хранения информации о распределении вероятностей со- 20 стояний (1 — и) полюсника.

Эта цель достигается за счет того, что оперативное запоминающее устройства (ОЗУ), связанное с буферным регистром, выдает информации по сигналам с первой схемы сравне- 25 ния, на одни входы которой подается содержимое первых разрядов буферного регистра, вторые ее входы соединены с первым счетчиком. Кроме того, выход этой схемы сравнения подключен к счетному входу второго счетчика, З0 к первому и через первую линию задержки— ко второму управляющим входам схемы выдачи прямого и дополнительного кодов. Разрядные входы этой схемы соединены с буферным регистром, первая группа выходов (М выходов) — с установочными входами триггеров третьего счетчика, выходы которого подключены к схеме совпадения, выход которой через вторую линию задержки связан со счетным входом второго счетчика, выходы которого подсоединены к схеме выдачи кода этого счетчика, соединенной своей цепью опроса с генератором случайных импульсов и разрядными выходами с дешифратором состояний (1 — n) полюсника. Вторая группа выходов (N выходов) схемы выдачи прямого и дополнительного кодов соединена с сумматором, выходы которого связаны со второй схемой сравнения, другие входы которой соединены с четвертым счетчиком, а ее выход — со счетным входом третьего и входом сброса четвертого счетчиков, причем счетный вход последнего соединен с генератором тактовых импульсов и счетным входом пятого счетчика, выходы которого также, как и выходы регистра заводятся на третью схему сравнения, выходной сигнал которой подается на счетный вход первого и вход сброса пятого счетчиков.

При этом в ОЗУ записывается лишь n/2 (N+M) разрядных слов (предполагается, что

443378

3 п-четно и M(N), в первых Л разрядах которых содержатся значения интегральной функ-! ции распределения К;=, Р; (i=1, 2, ..., п)2), j=l но только для нечетных i, а в остальных М разрядах содержатся коды, характеризующие временную задержку импульсных сигналов, соответствующих четным состояниям (1 — п) полюсника относительно нечетных при представлении распределения вероятностей (1 — n) полюсника детерминированной последовательностью импульсов, интервалы между которыми пропорциональны вероятностям, и случайном (равновероятном) попадании на эти интервалы при опросе состояния устройства.

На фиг. 1 представлена блок-схема полюсника; на фиг. 2 — пример распределения вероятностей состояний 1 — 10 полюсника; на фиг. 3 — принцип преобразования распределения вероятностей во временную последовательность импульсов (а), которую можно представить в виде суммы последовательности импульсов, соответствующих нечетным (б) и четным (в) состояниям устройства.

Подавая последовательность (а) на какоелибо пересчетное устройство и опрашивая его через случайные промежутки времени, распределенные равномерно на интервале, кратном Т, получим, что вероятность нахождения определенного кода (т. е. состояния (1 — п) полюсника) на пересчетном устройстве в момент его опроса пропорциональна временному интервалу между импульсами, соответствующими данному и следующему по порядку состояниями, т. е. где 1; и t; l — моменты появления i-го и (i+1) -го импульсов последовательности (см. фиг. З,а), а Т вЂ” период.

Последовательность импульсов нечетных состояний получается путем сравнения содержимого счетчика (с максимальной емкостью, равной n), заполняемого с постоянной частотой поочередно с первыми N разрядами хранимых в ОЗУ, сначала l-го, затем 2-го и т. д. и

2 — -го слов, и выдачи при равенстве сигнала этой последовательности. Последовательность четных состояний образуется путем задержки

1-го сигнала нечетной последовательности на величину, определяемую кодом последних М разрядов i-го слова в ОЗУ. Смешивая обе последовательности, получаем требуемую последовательность импульсов состояний (1 — n) полюсника. В случае нулевых вероятностей состояний можно либо не производить считывания кода пересчетного устройства вообще, ли5о «перескакивать» такие состояния за мипим аль ное время At « T.

Поскольку интервалы времени между импульсами последовательности нечетных состояний, как правило, много меньше Т, то код

4 задержки каждого четного импульса относительно нечетного может иметь меньшее число разрядов М по сравнению с числом разрядов кодов задания «базовых», нечетных импуль5 сов. Используя этот факт, можно получить экономию в объеме памяти.

Абсолютная погрешность при задании вероятности N» разрядами:

Л„=0,5 д,, а относительная погрешность заданной величины P составит:

100/

Р2 +

15 Задавая сумму вероятностей двух последовательных состояний (1 — n) полюсника Лр

М» разрядами, получим точность

AP

М- 1

Соответствующая относительная погрешность задания величины P равна:

25 Точность определения местоположения четных импульсов в последовательности состояний (1 — n) полюсника относительно нечетных при задании его М» разрядами (M(N) не ухудшается для интервалов:

< Л макс:

2д — и

В случае задания задержки момента появления четного импульса на интервалах изме35 нения интегральной функции распределения в соседних нечетных состояниях, превышающих величину ЛРма„„происходит некоторая потеря точности. Однако путем соответствующего выбора числа M можно добиться того, 40 что вероятность появления распределений состояний (1 — n) полюсника с перепадами

l l+l = Р1 l — > (+l — д Л каыс

2 1=1

45 где i=1, 3, 5, ..., (п — 1), незначительна во всей совокупности возможных распределений состояний (1 — п) полюсника. В пользу этого утверждения говорит еще и тот факт, что по

50 мере увеличения п сами значения Р; (i= 1, 2, ..., n) становятся в среднем все более малыми, следовательно уменьшаются и величины

Лр. Допуская несущественную для статистических методов вычислений потерю точности

55 при задании интервалов Лр)Лр„„;, можно еще более раздвинуть границы их определения с гарантированной незначительной вероятностью погрешности.

50 Выбор числа разрядов для кода задержки импульса четного состояния относительно нечетного можно производить по следующей формуле:

М.=Е log 2 1 — — ЛР

443378

5 где А — допустимая потеря точности задания вероятности четного состояния в /о на интервале Лр.

Экономия объема памяти при этом составит:

B — " "(+ ) 1QQp

0,5п (М+ М)

100 îp(.

Так, например, для 1 †10 полюсника при

N=12, А=5% и Лр(0,05 получим М=8, B=20P/p

Вероятностный (1 — n) полюсник состоит из блока памяти 1, генератора управляемой частоты 2, преобразователя 3 кода во временной интервал и выходного блока 4.

Блок памяти 1 состоит, в свою очередь, из

ОЗУ 5 емкостью — (Ж+М) бит с последова2 тельной выборкой (N+M) -разрядных слов, буферного (N+M) -разрядного регистра 6 и схемы 7 выдачи прямого и дополнительного кодов.

Преобразователь 3 кода во временной интервал состоит из N-разрядного счетчика 8 опроса ОЗУ, N-разрядной схемы сравнения 9, линии задержки 10 (4,=tDII603v ), М-разрядного счетчика 11 задержки, схемы совпадения 12 на максимальный код в счетчике 11 и линии задержки 13 (t.„=tII„).

Генератор управляемой частоты 2 состоит из N-разрядных схем сравнения 14 и 15, Мразрядного сумматора 16, N-оазрядных счетчиков 17 и 18, N-разрядного регистра 19 и генератора 20 тактовых импульсов.

Выходной блок 4 состоит из К-разрядного счетчика 21 состояний, К= Е (Iog n), схемы выдачи кода 22 счетчика 21, дешифратора 23 на и выходов и генератора случайных импульсов 24 с равномерным законом распределения на интервале, кратном Т.

Работа всего устройства происходит следующим образом. (N+M)-разрядный код, например ко слова, хранящегося в ОЗУ 5, по сигналу со схемы сравнения 9 подается в буферный регистр

6, причем выдача информации ОЗУ производится циклически по возрастающим номерам слов, т. е. сначала выдается первое, потом второе, третье и т. д. и/2-ое, затем снова первое и т. п. Первые N разрядов слова, находящегося в буферном регистре 6, представляющие собой код вероятности i-го (нечетного) состояния (1 — и) полюсника, подаются на схему сравнения 9, на вторые входы которой подается код счетчика опроса ОЗУ, заполняемого частотой fI.

В момент равенства кодов, поступающих на схему сравнения 9, она выдает сигнал, являющийся (-м импульсом последовательности нечетных состояний, который подается в ОЗУ для выдачи в буферный регистр 6 (i+1)-го слова и на счетчик 21. Состояния этого счетчи5

ЗО

55 ка опрашиваются через случайные промежутки времени генератором случайных импульсов

24 через схему выдачи кода 22, связанную с двоичным дешифратором 23 íà и выходов, так что наличие импульса на К-.ом выходе свидетельствует о том, что в момент опроса на счетчике 21 находится двоичный код, равный К.

Для получения последовательности импульсов четных состояний (1 — n) полюсника сигнал с выхода схемы сравнения 9 подается на схему 7 выдачи прямого и дополнительного кодов, в результате чего в счетчик 11 задержки записывается в дополнительном коде М разрядов i-го слова ОЗУ, а в сумматор 16— также в дополнительном коде N разрядов этого слова. Тот же сигнал с выхода схемы сравнения 9, задержанный линией задержки 10 на время, выборка слова из ОЗУ 5 подается на другой вход схемы 7. По этому сигналу в сумматор 16 поступает B прямом коде N разрядов (i+1)-го слова, представляющих собой значение интегральной функции распределения для следующего за i-нечетного состояния (1 — и) полюсника. После этого в сумматоре 16 образуется число, характеризующее длительность интервала между i-м и (i+1) -м нечетным импульсами последовательности состояний, между которыми располагается импульс соответствующего четного состояния. Для определения момента появления этого импульса на счетчик задержки подаютс I импульсы с частотой, зависящей от длины интервала между i-м и (i+1)-м нечетными импульсами, поскольку за это время может потребоваться выдать ровно

М импульсов. Частоту следования сигналов на счетчик 11 orðåäåëÿåò код разности, образовавшийся в сумматоре 16, поступающий на схему сравнения 14, вторые входы которой соединены со счетчиком 17, так что в момент равенства кодов на сумматоре 16 и счетчике 17 схема сравнения 14 выдает импульс, подаваемый на вход счетчика 11 и устанавливающий в «О» счетчик 17. После отсчета числа импульсов, равного коду М разрядов задержки, на выходе схемы совпадения 12 (на счетчике 11 при этом будет код 111 ... 1) появится сигнал, представляющий собой импульс последовательности четных состояний (1 — n) полюсника, который также, как и импульсы нечетных состояний подается на счетчик 21. Линия задержки 13 служит для разнесения во времени импульсов тех четных состояний, вероятности появления которых нулевые от последующих импульсов нечетных состояний, поскольку первым соответствуют минимальные (равные длительности импульса) интервалы состояний счетчика 21.

Соотношение частот сигналов, поступающих на счетчики 8 и 11, можно определить следующим образом. Пусть Т, — период поступления сигналов на счетчик 8, а Т вЂ” на счетчик 11.

За время 1 в счетчик 8 поместится — импульt, т, сов. Для того, чтобы в счетчик 11, заполняе443378 мый с периодом Т2, за время столько же импульсов, должно — = —,т.е.f,— f,, где т, т, помещалось

ВЫПОЛНЯТЬСЯ

fi=

У., 1

1г—

7, Если t> — время, отводимое на имитацию величины AP„», на счетчике 8, а 4 — время, отводимое на имитацию величины Лр на счетчике 11, то (gp а макс

ЛР

Поэтому подавая на счетчики 17 и 18 импульсы от генератора 20 с частотой f и обнуляя счетчик 17 через время, пропорциональное Лр, а счетчик 18 через время, пропорциональное ЛР„„к„ код которого постоянно записан в регистре 19, на выходе схем сравнения

14 и 15 получаются сигналы, частоты которых относятся как " макс

ЛР

Предмет изобретения

Вероятностный (I — n) полюсник, содержащий генератор случайных импульсов, генератор тактовых импульсов и запоминающее устройство, выходы которого соединены со входами буферного регистра, отличающийся тем, что, с целью уменьшения ооъема памяти для задания вероятностей состояний, он содержит первую и вторую схемы сравнения, схему выдачи прямого и дополнительного кодов, первый, второй, третий и четвертый и пятый счетчики, первую и вторую линии задержки, схему совпадения, регистр, схему выдачи кода, сум5 матор и дешифрагор, причем одни входы первой схемы сравнения соединены с первой группой выходов буферного регистра, вторые— с первым счетчиком, а выход подключен к запоминающему устройству, к счетному входу

10 второго счетчика, к первому и через первую линию задержки — ко второму управляющим входам схемы выдачи прямого и дополнительного кодов, разрядные входы которой соединены с буферным регистром, первая группа

15 выходов — с третьим счетчиком, выходы которого подключены к схеме совпадения, соединенной своим выходом через вторую линию задержки с счетным входом второго счетчика, выходы которого подсоеди20 иены к схеме выдачи кода, соединенной с генератором случайных импульсов и дешифратором, причем вторая группа выходов схемы выдачи прямого и дополнительного кодов соединена с сумматором, выходы которого

25 связаны со второй схемой сравнения, другие входы которой соединены с четвертым счетчиком, а ее выход — со счетным входом третьего и входом сброса четвертого счетчиков, причем счетный вход последнего соединен с гене30 ратором тактовых импульсов и счетным входом пятого счетчика, выходы которого также как и выходы регистра подключены к третьей схеме сравнения, выход которой связан со счетным входом первого и входом сброса пя35 того счетчиков.

443378

0,10

Ф !

Номер состояния

2 1, .:" 5 б 7 д 9 10 гиии 2

1 2 ЛФ5 и 7О 10 1 2 345 та p,З1 О 31

0,00 0,2ООБл30 . О,t D,75 О,У 1,00,00 0,2 0,25,30! !!!

1 .7! ! з !!ю

t7! (! !!!! ! !!

2 !!

2!!! ! б

Составитель А. Карасов

Техред Н. Куклина

Редактор Е. Степанова

Корректор А. Дзесова

Заказ 970/! Изд. № 1132 Тираж 624 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, Ж-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2

0,20

I

oos 1

0,39 ! (О,гб !

0,0 0,05

1 О,00 о,Оо