Стохастическое вычислительное устройство Советский патент 1982 года по МПК G06F7/70 

(54) СТОХАСТИЧЕСКОЕ ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО

Изобретение относится к вычисли тельной технике и может быть использовано для построения устройства, выполняющих операции функционального преобразования входной переменной х( 1-2, где Е- количество двоичных разрядов представления величины х) . Известны вероятностные устройства выполняющие операции функционального преобразования и -содержащие регистры исходного числа, логические преобразователи, генераторы случайных чисел блоки ключей и счетчики Е ЗНедостатком таких устройств являет он ограниченная функциональная возможность, связанная с тем, что в устройствах обеспечивается интегрирование только по временному параметру (аргументу).. Наиболее близким техническим -решением к данному изобретению является стохастический функциональный преобразователь, содержащий последовательно соединенные первый блок ключей, первый счетчик, преобразователь код-вероятность, входы которого соединены с выходами генератора случайных чисел, а выход соединен со входом второго счетчика, выходы второго счетчика соединены со входами второго блока ключей, управлякюдий вход которого подключен к выходу третьего счетчика, вход третьего счетчика соединен с управлякяцим входом генератора случайных чисел и выходом генератора тактовых импульсов, управлянадий вход которого соединен с первым выходом синхронизатора, второй выход синхронизатора подключен к управляющему входу первого блока ключей 4. Недостатком этого устройства является невозможность осуществления операции интегрирования по невременному аргументу х, так как третий счетчик реализует операцию сложения приращений входной переменной во времени . Цель изобретения - расширение функциональных возможностей путем осуществления операции интегрирования по невременному аргументу. Поставленная цель достигается тем, что стохастическое вычислительное устройство, содержащее первый блок ключей, группа входов которого является входами устройства, первый счетчик, группа входов которого соединена с группой выходов первого блока ключей, преобразователь код - вероятность, первая группа входов кото рого соединена с группой выходов пер вого счетчика, генератор случайных .чисел, группа выходов которого соеди нена со второй группой входов преобразователя код-вероятность,второй счетчик, счетный вход которого соединен с выходом преобразователя кодвероятность , второй блок ключей, группа входов которого соединена с группой выходов второго счетчика, а группа выходов - является выходами устройства, третий счетчик, выход которого соединен с управляющим входом второго блока ключей, генератор тактовых импульсов, выход которого соединен со входами генератора случайных чисел и третьего счетчика, синхронизатор, первый выход которого соединен .со входом генератора тактовых импульсов, а второй выход - соедивен с управляющим входом первого блока ключей, дополнительно содержит триггер, элемент И, элемент ИЛИ, гру па входов которого соединена с групп выходов первого блока ключей, а выхо соединен с единичным входом триггера нулевой выход триггера соединен с пе вым входом элемента И, второй вход которого соединен с выходом генератора тактовых импульсов, а выход соединен со счетным входом первого счетчика. На чертеже представлена блок-схема устройства. Устройство содержит генератор так товых импульсов 1, элемент ИЛИ 2, триггер 3, элемент И 4, первый блок ключей 5, первый счетчик б, преобразователь код-вероятность 7, генератор случайных чисел 8, третий счетчик 9, синхронизатор 10, второй счет чик 11, второй блок, ключей 12. Группа выходов первого блока ключей 5 соединена с группами входов элемента ИЛИ 2 и первого счетчика 6 группа выходов которого соединена с первой группой входов преобразователя код-вероятность 7. Вторая группа входов преобразователя код-вероят ность 7 соединена с группой выходов генератора случайных чисел 8, а выхо соединен со счетным входом второго счетчика 11, группа выходов которого соединена с группой входов второго блока ключей 12. Выход генератора т товых импульсов 1 соединен со вторым входом элемента И 4 и входами генератора случайных чисел 8 и третьего счетчика 9, выход которого соединен с управляющим входом второго блока ключей 12. Выход элемента ИЛИ 2 соединен с единичным входом триггера 3 нулевой выход которого соединен с первьом входом элемента И 4. Выход элемента И 4 соединен со счетным входом первого счетчика 6. Первый выход синхронизатора 10 соединен со входом генератора тактовых импульсов 1, а второй выход соединен с управляющим входом первого блока ключей 5. Стохастическое вычислительное устройство работает следующим образом. Перед началом работы синхронизатор 10 устанавливает в нулевое состояние все счетчики устройства и триггер (цепи обнуления счетчиков и триггера на чертеже не указаны). По сигналу из синхронизатора 10 двоичный код числа X через первый блок ключей 5 передается в -разрядный первый счетчик б. Если X О, состояние триггера 3 остается неизменным и по сигналу от синхронизатора 10 генератор тактовых импульсов 1 через элемент И 4 передает импульсы на счетный вход первого счетчика б. Таким образом, в каждом такте значение аргумента х увеличивается на 2 где Е-разрядность первого счетчика) и на вход преобразователя код-вероятность 7 поступает линейно изменяющееся во времени значение х. На вторые входы преобразователя код-вероятность 7 подается одновременно случайное двоичное число от генератора случайных чисел В. Генератор случайных чисел 8 имеет 6 выходов, по каждому из которых передается случайная последовательность импульсов с вероятностью появления импульса в каждом такте, равной 1/2. Следовательно, вероятность появления случайного Е-разрядного двоичного числа на .выходах генератора случайных чисел 8 равна 2. Получаемая в результате преобразования нестационарная случайная последовательность импульсов с вероятностью появления импульса в каадом такте, равной р(у) Ч (х) , поступает на вход второго счетчика 11, который производит оценку нестационарной случайной последовательности у по математическому ожиданию. Процесс оценивания последовательности, как и в схеме прототипа,ограничен по времени в 2 тактов. Конец этого временного интервала определен импульсом переполнения третьего счетчика 9. Таким образом, математическое ожидание содержимого счетчика 11 за время t 2 тактов равно М(Сг)4 р т- -L f(x.), - -Т.е. в данном режиме устройство воспроизводит операцию интегрирования по невременному аргументу х,линейно изменяющемуся в нормированном интервале 0-1. Полученный результат передается на выход устройства через второй блок ключей 12 в момент переполнения третьего счетчика 9. Если X 7 О, то импульс, появляющийся в момент передачи на выходе элемента ИЛИ 2, устанавливает в еди ницу триггер 3 и в течение цикла работы устройства Т 2Е тактов .в первом счетчике б сохраняется неизменное значение величины х. Следовательно, на выходе преобразователя код-вероятность 7 имеем ст ционарный случайный процесс, для которого рСу. )Р(У2.) ...V() и M(Crlj., (х), т.е. в этом рехсиме устройство воспроизводит функцию, аналогичную устройству прототипа. Таким образом, технико-экономиче кий эффект устройства заключается в расширении его функциональных врэмохсностей по сравнению с прототипом так как в нам обеспечивается помимо операции временного интегрирования и интегрирование по невремённому аргументу. о Формула изобретения Стохастическое вычислительное устройство, содержащее первый блок ключей, группа входов которого является входами устройства, первый счет чик, группа входов которого соединена с группой выходов первого блока ключей, преобразователь код - вероятность, первая группа входов которо го соединена с группой выходов первого счетчика, генератор случайных чисел, группа, выходов которого соеди нена с второй группой входов преобра зователя код-вероятность, второй сче чик, счетный вход которого соединен выходом преобразователя код - вероят ность , второй блок ключей, группа вх дов которого соединена с группой выходов второго счетчика, а группа выходов является выходами устройства, третий счетчик, выход которого соединен с управлягацим входом второго блока ключей, генератор тактовых импульсов, выход которого соединен с входами генератора случайных чисел и третьего счетчика, синхронизатор, первый выход которого соединен с входом генератора тактовых импульсов, а второй выход соединен с управляющим входом первого блока ключей, отличающееся тем, что, с целью расширения функциональных возможностей путем осуществления операции интегрирования по невременному аргументу, оно содержит триггер, элемент И, элемент ИЛИ, группа входов которого соединена с группой выходов первого блока ключей, а выход соединен с единичным входом триггера, нулевой выход триггера соединен с первым входом элемента И, второй вход которого соединен с выходом генератора тактовых импульсов, а выход соединен со cчeтным входом первого счетчика. Источники информации, принятые во внимание при экспертизе 1.Федоров Р.Ф., Яковлев В.В., Добрис Г.В. Стохастические преобразователи информации. Л., Машиностроение, 1978, рис. 69, с. 45, 107. 2.Авторское свидетельство СССР № 744602, кл. G 06 F 15/34, 1978. 3.Авторское свидетельство СССР № 690495, кл. G 06 F 15/36, 1976. 4.Яковлев В.В., Федоров Р.Ф. Стохастические вычислительные машины, Л., Машиностроение, 1974, рис. 41 (прототип).

i i