Вероятностная машина
Иллюстрации
Реферат
ОПИСАНИЕ l93158
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советски»
Социалистических
Республик
Зависимое от авт. свидетельства Ко
Заявлено 19.1 I.1966 (№ 1056766/26-24) Кл. 42пт, 14 с присоединением заявки №
Приоритет
Опубликовано 02.111.1967. Бюллетень ¹ 6
Дата опубликования описания 23Х.1967
МПК G 06f
УДК 681.142.8(088,8) Комитет по делам изобретений и открытий при Совете Министров
СССР
ВЕРОЯТНОСТНАЯ МАШИНА
Известные универсальные вероятностные машины, предназначенные для решения широкого круга задач, сложны, Схема описываемой машины, предназначенная для статистического анализа сетей, представленных вероятностными графами проще известных схем. Это достигается тем, что в машине используется всего один вероятностный двоичный элемент, на котором перед каждым испытанием схемы на проводимость между заданными полюсами поочередно и независимо «разыгрываются» состояния всех ребер графа. Результаты запоминаются триггером, управляющим соответствующим вентилем машины. После определения состояния всех элементов схемы, последняя испытывается на проводимость.
На чертеже представлена блок-схема предлагаемой машины.
Вероятностная машина содержит: генератор 1 тактовых импульсов машины, частота следования импульсов 100 кета, т =
=0,3 мксек; датчик 2 равномерно распределенных случайных чисел генерирует семиразрядные равномерно распределенные случайные числа с быстродействием 1000 тыс. чисел в секунду; схему сравнения 3 двух чисел с выдачей сигнала «больше» или «равно». Появление сигнала на выходе схемы означает наступление положительного исхода моделируемого события. Схема собрана из идентичных узлов, каждый из которых содержит три схемы совпадения на два входа, собирательную схему и усилитель; оперативное запоминающее устройство 4 (ОЗУ) для ввода исходных данных — величин зероятностей поступления элементарны.: событий заданного графа в виде двоичных семиразрядных чисел. При поступлении в ОЗУ заданного адреса в него в параллельном коде списывается код по этому адресу с последующим восстановлением информации в ОЗУ; регистр 5 сдвига на 102 такта. В качестве последнего используется семиразрядный делитель с обратной связью и диодный дешифратор на 102 выхода; диодные вентили б; элементы промежуточной памяти " — потенциальные триггеры, управляющие импульсными вентилями моделей ребер графа; блок импульсных вентилей 8, управляющие, проводящие контакты и тумблеры переключения направления проводимости которых выведены па переднюю панель, образующую коммутационное поле машины. Схема вентиля состоит из схем совпадения, эмиттерных повторителей и ждущего блокинг-генератора. Схема обеспечивает коэффициент передачи сигнала, равный единице в открытом состоянии.
ЗО B закрытом состоянии вентиль ослабляет сиг193158
Составитель В. H. новинский
А. Можаров
Л. Бриккер
Г. И. Плешакова
Б. Тюрина
Редактор
Текред
Корректоры: н О.
Типография, пр. Сапунова, 2 нал в 50 раз, что после селекции и ограничения импульсов практически исключает накопление помех в схеме. Схема вентиля выполнена так, что позволяет подключать его между любыми точками моделируемого графа. Для моделирования направленных ребер граф;; схема содержит переключатель направленности вентиля; выходные счетчики 9, фиксирующие число прошедших через схему между заданным:; полюсами импульсов. Счетчики состоят из пяти двоично-десятичных декад и снабжены световой индикацией. Выходы счетчиков одновременно выведены на разъемы для непосредственного ввода в ЦВМ; счетчик циклов 10 — пять двоично-десятичных декад с переключателем, устанавливающим число засылаемых в схему импульсов.
Работает схема следующим образом.
В ОЗУ 4 машины вводятся исходные данные — величины вероятностей элементов заданного вероятностного графа. При этом адрес с первым номером соответствует первому импульсному вентилю машины, второ" — второму и т. д. Затем на коммутационной панели посредством шнуровых пар набирается заданный граф, входной полюс которого соединяется с выходом регистра 5 сдвига. Выходные полюсы схемы графа соединяются с входами выходных счетчиков 9. Переключателем счетчика 10 циклов подключается такое число декад, которое определяется из требуемой точности решения задачи. После запуска осуществляется решение задачи. Останов машины автоматический. Время решения задач зависит от требуемой точности, колеблется от
0,01 до 1 сек. Результат решения задачи сни
10 мается с выходных счетчиков 9.
Предмет изобретения
Вероятностная машина для статистического
1 анализа сетей, представленных вероятностными графами, состоящая из генератора тактовых импульсов, датчика случайных чисел, схемы сравнения, запоминающего устройства, распределителя импульсов, триггеров и вен20 илей, отличающаяся тем, что, с целью упрощения устройства, выход генератора тактовых импульсов связан с датчиком случайных чисел и распределителем, выходы которого соединены с запоминающим устройством, а через
25 триггеры — с вентилями машины, причем выходы датчика случайных чисел и запоминающего устройства подключены через схему сравнения к распределителю импульсов.
Заказ 1360/11 Тираж 535 Подписное
ЦИИ14ПИ Комитета по делам изобретений и открытий при Совете
Министров СССР
Москва, Центр, пр. Серова, д. 4