SU602953A1 - Преобразователь врем -веро тность - Google Patents

Description

(54) ПРЕОБРАЗОВАТЕЛЬ ВРЕМЯ-ВЕРОЯТНОСТЬ

На чертеже представлена блок-схема описываемого преобразовател  «врем -веро т-ность .

Устройство состоит из генератора 1 тактовых импульсов, вырабатывающего команды на преобразователь 2 «код-веро тность, блока 3 хранени  временного интервала и счетчика 4, счетчика 5, элементов И 6, 7, управл емых соответствующими выходами блока 3, элемента И 8 и триггера переполнени  9.- Вход элемента 8 соединен с выходом преобразовател  2 «врем -веро тность .

Устройство работает следующим образом.

Перед началом работы все блоки и элементы устройства наход тс  в начальном (нулевом ) состо нии, элемент 6 открыт, остальные элементы закрыты.

Работа устройства начинаетс , когда счетчик 5 находитс  в нулевом состо нии. Преобразователь 2 преобразует двоичное число счетчика 5 в веро тность, так что любому п (п - целое , п -$ 100), записанному в счетчике 5, соответствует веро тность () по влени  символов «1 в бернулЛиевской последовательности, генерируемой преобразователем 2.

Таким образом, в начале работы п 0 преобразователь 2 выдает бернуллиевскую последовательность с веро тностью Я 0, но в таком случае счетчик 4 не успеет заполнитьс  и выдать сигнал переполнени  на триггер 9 до момента по влени  с блока 3 импульса «конец интервала.

По окончании первого цикла блок 3 записывает через элемент 6 в счетчик 5 код «1 и к началу второго цикла в счетчике 5 будет находитьс  число п 1. С дальнейщим увеличением номера цикла растет число п, накапливаемое в счетчике 5, увеличиваетс  веро тность Р, генерируема  преобразователем 2 и соответственно уменьшаетс  врем  переполнени  счетчика 4. Начало каждого цикла определ етс  сигналом «начало интервала, выдаваемым бло ком 3. При этом элемент И 7 открываетс , и с выхода преобразовател  2 на счетчик 4 поступает бернуллиевска  последовательность, веро тность по влени  единичных символов которой соответствует текущему состо нию счетчика 5.

В зависимости от длительности преобразуемого интервала возможны следующие случаи.

Преобразуемый интервал времени оказываетс  меньще времени переполнени  счетчика 4. В этом случае заполнение счетчика 4 происходит до момента по влени  на выходе блока 3 сигнала «конец интервала, подаваемого через открытый элемент И 6 на счетный вход счетчика 5. Последний измен ет свое состо ние на единицу, и преобразователь 2 формирует бернуллиевскую последовательность с новым значением веро тности Р. С по влением сигнала «конец интервала прекращаетс  действие сигнала «начало интервала, элемент И 7 закрываетс , генератор 1 сбрасывает счетчик 4 в нулевое положение и подготавливает блок 3 к очередному циклу.

Преобразуемый интервал времени оказываетс  больще или равен времени переполнени  счетчика 4, что соответчтвует по влению сигнала «конец интервала раньше или одновременно с по влением сигнала переполнени , подаваемого со счетчика 4 на триггер переполнени  9. Последний переходит в единичное состо ние , элемент И 6 запираетс , а элемент 8 открываетс , так что бернуллиевска  последовательность с данной веро тностью Р по влени  символов единиц, выдаваема  преобразователем 2, поступает с выхода устройства на внещние устройства. Таким образом, веро тность Р символов «1 в указанной выходной последовательности оказываетс  пр мо пропорциональна величине преобразованного интервала времени.

Использование блока 3 хранени  временного интервала, счетчика 4, триггера 9 и элемента И 7 в новой взаимосв зи их с преобразователем 2, генератором 1 и счетчиком 5 позволило существенно повысить скорость преобразовани :

абсолютную, а счет замены двухступенчатой схемы преобразовани  («врем -код - 1 ступень, «код-веро тность - II ступень) на одноступенчатую («врем -веро тность); относительную, определ емую временем преобразовани , отнесенным ко всей бернуллиевской последовательности, содержащей до нескольких тыс ч символов. Последнее обсто тельство особенно существенно при использовании подобных преобразователей в веро тностных вычислительных мащинах, специфика которых требует многократного (до нескольких тыс ч раз) кодировани  одной и той же величины . Существенное достоинство данного пре , образовател  состоит в том, что,однажды определив преобразованное значение входной (временной ) переменной, преобразователь может выдавать это значение сколь угодно много раз. Это позвол ет повысить точностные и скоростные параметры веро тностных вычислительных мащин.

Claims (2)

1.Авторское свидетельство СССР До 370717, кл. Н 03 К 13/02, 1974.

2.Яковлев В. В., Федоров Р. Ф. Стохастические вычислительные машины. Изд. «Машпностроение , Ленинград, 1974.