Устройство для моделирования вероятностного графа

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

ОПИСАНИЕ

И ЗОБРЕТЕ Н ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства .%—

Заявлено 14Х!1.1969 (№ 1348520/18-24) Социалистических

Республик

Кл. 42m, 7,148 с присоединением заявки хо—

Кетеитет ао делам изаерзтений и открытий ари Совете Министров

NCP

Приоритет—

Опубликовано 29.Х.1970. Бюллетень ¹ 33

Л1ПК 6 06@ 7/48

УД1:, 681.333.001.57 (088.8) Дата опубликования описания 2!.IV.1971

А,вто.ры изобретения

В. В. Епихин, А. Н, Чаплиц и В. И. Ян

Заявитель

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ВЕРОЯТНОСТНОГО ГРАФА

Изобретение относится и ооласти вычислительной техники.

Известны модели графа, содержащ ие,запоми нающие триггеры, управляемые ключевые схемы, II<оторые входами управления подсоединены к выходам запоминающих триггеров и соединены |между собой в схему, отображающую граф. Такие модели графа позволяют определить хара ктеристи к и связа|нности графа с вероятностными ребрами .путем определения электрической проводимости между соответспвующими вершинами по результатам,розыгрыша состояния, ребер.

Однако в таких моделях вершины гра фа представлены точкой соединения входов управляемых .ключевых;схем, что предполагает надежсност ь вершин,,равну1о «1».

Цель данного изобретения за ключается в возможности представления вершины графа с надежностью, отличной от «1».

Это доститается представлением вершины графа двумя устойчивыми состояниями, в одном из,которых между всеми,ребрами, инциндентными,дан ной вершине, образуется электрический,контакт, а в другом, между теми же ребрами, электрический;контакт отсутствует.

Сущность изобретения пояаняется чертежом.

Каждой вершине графа соответствует Bапоминаюиеий триггер !, на,вяхд 2 которого подается .результат розыгрыша состояния вершины, и выход управляет ключевой схемой 3 с одним входом 4 и выходами 5 lno чис.ту ребер, инци ндентных да нной вершине. Каждому ребру графа соответствует запоминающий триггер б, на

5 вход 7 которого подается результат розыгрыша состояния ребра, и управляемая ключевая схема 8,,подключBH Hая входом управления и выходу запоминающего триггера . Входы управляемых ключевых схем 8 соединены с инцин1о дснтными вершинами 4 через выходы 5 ключевых схем 1 в схему, отображающую граф.

Результаты розыгрыша состояния графа подаются на входы 2 запоминающих триггеров 1 вершин и входы 7 запоминающих триггеров о

15 ребер. За поминающие триггеры!в исходном состоянии находятся,в положении «О». Наличие или отсутствие импульса на входах запоминающих триггеров определяется соответственно наличием,или опсутствием ребра (верши2о пы) графа ia розыгрыше.

Импульсы, поступающие на ходы запоминающих триггеров, перебрасывают,их в:состоян ие «1». Запоминающие триггеры ребер,в состоянии «1» открывают соответствующую клю25 чевую схему 8. Запоминающие триггеры .вершин в состоянии «1» открывают соот ветствующие управляемые ключевые схемы 3, и между выходами 5,и,входом 4 ооразуется электрический конта1кт. Если какая-нибудь .вершина отЗр сутствует в данном розыгрыше, между вхо285367

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

Составитель В. Озеров 1 схрсд Т. П. Курилко Корректор Л. Б. Бадылама

Редактор Ю. Полякова

Заказ 8118 Тира и 480 Подписи,>

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

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

Областная типография Костромскore управления по печати

1 дом 4 и выходами 5 ее ключевой схемы 8 такого кон гакта нс будсг. Хара ктеристики связан1!ОСТИ ОПРЕДЕ.1Я!ОТСЯ Налн 1ИЕМ Н(ОНТЯКТа Мсячд заданной группой ьершин.

Устройство для моделирования вероятностпото графа, содержащее запоминающие триггеры;ребер, 1выходь1 которых подключены ко входам управления ключевых схем, отличаисцееся тем, что, с целью расширения функциональIII I< возможностей устройства, в нем веро ятностные вершины выполнены в виде запоми»

5 наюших т|риггеров вершин .и кл|очевых схем с одним входом и несколькими выходами. входы ключевых схем соединены с выхода ми запоминающих триггеров вершин, а выходы— со входами ключевых схем, управляемых залоI0 минающими триггерами ребер.