Управляемый вероятностный двоичный элемент Советский патент 1987 года по МПК G06F7/58 

1

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

Цель изобретения - расширение класса решаемых задач за счет преобразования управляющего кода в вероятность выходного сигнала.

Управляемый вероятностный двоичный элемент содержит первичный источник 1 случайных чисел, регистр 2 адреса, блок 3 памяти, дешифратор 4, элемент И 5, элемент 6 задержки, элемент И 7, триггер 8, элемент ИЛИ 9, счетчик 10, вход 11 задания вероятностей выходного сигнала, тактовый вход 12 и выход 13.

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

Получение единичного сигнала на выходе устройства с заданной вероятностью производится за К тактов. В тактированный момент времени по входу 11 поступает значение кода, а по входу 12 - синхроимпульс. Запускается источник 1 случайных чисел и через интервал времени, определяемый временем элемента 6 задержки, выдается импульс считывания через открытый элемент И 7 в блок 3 памяти. Этот же импульс считывания одновременно поступает в счетчик 10 Из блока памяти код состояния S поступает на выход дешифратора 4, при этом состоянию S| соответствует нулевой, потенциал на обоих выходах дешифратора, состоянию 82 - единичный потенциал на выходе дешифратора 4, соединенного с элементом 9 ИЛИ, состоянию Зд - единичный потенциал на выходе дешифратора 4, соединенного с элементами 5 и 9. Состояния S и S, переводят триггер 8 в нулевое состояние, закрывая элемент 7, при этом дальнейший процесс перехода автомата из одного состояния в другое прекращается, что соответствует состоянию поглощения. Через К тактов счетчик 10 выдает импульс переполнения , который открывает элемент И 5 и переводит триггер 8 в начапьВИНИЛИ

Заказ 7442/47 Тираж 670

Произв.-полигр. пр-тие, г. Ужгород, ул. Проектная, 4

837572

ное единичное состояние. С открытого элемента И 5 на выход 13 поступает единичной сигнал, если автомат находится в состоянии S,, в против- 5 ном случае (т,е,- в состояния S и , S-) - нулевой сигнал.

Таким образом, предлагаемое устройство обеспечивает преобразование значений управляющего цифрового кода, представленного в q-ичной системе (q i 2) , в соответствующее значения вероятностей выходного единичного (или нулевого) сигнала.

10

0

5

0

5 Формула изобретения

Управляемый вероятностный двоичный элемент, содержащий первый элемент И, элемент ИЛИ, выход которого соединен с единичным входом триггера, единичный выход которого соединен с первым входом второго элемента И, первичный источник случайных чисел, отличающийся тем, что, с целью расширения класса решаемых задач путем преобразования управляющего кода в вероятность выходного сигнала, он содержит элемент задержки, регистр адреса, блок памяти, дешифратор и счетчик, выход переполнения которого соединен с нулевым входом триггера и первым входом первого элемента И, выход которого является выходом управляемого вероятностного двоичного элемента, тактовый вход которого объединен с входом элемента задержки и входом Опрос первичного источника случайных чисел, выход которого соединен с первым информационным входом регистра адреса, второй информационный вход которого является входом задания вероятностей выходного сигнала управляемого вероятностного двоичного элемента, выход регистра адреса соединен с адресным входом блока памяти, выход которого соединен с входом дешифратора, первый выход которого соединен с первым входом элемента ИЛИ, второй вход которого объединен с вторым входом первого элемента И и подключен ко второму выходу дешифратора, выход элемента задержки соединен со счетным входом счетчика и вторым входом второго элемента И, выход которого соединен со считываю1цим входом блока памяти.

5

0

5

0

5

Подписное

Изобретение относится к области вычислительной техники и предназначено для получения случайных двоичных сигналов с заданной вероятностью, Цель изобретения состоит в расширении функциональных возможностей за -счет обеспечения преобразования управляющего цифрового кода в вероятность выходного сигнала. Устройство содержит вероятностный преобразователь 1, соединенный с ним первым информационным входом автомат с тремя состояниями, включающий в себя регистр адреса 2, блок памяти 3 для хранения функции переходов автомата, дешифратор 4, элементы И 7, ИЛИ 9 и триггер 8, блок управления, состоящий из распределителя 6 импульсов, элемента И 5, счетчика 10. Второй автомат является управляющим. Получение сигнала на выходе 13 устройства основано на преобразовании автоматом за п тактов информации, поступающей в каждый такт одновременно по обоим входам регистра адреса. 1 ил. S (Л а