SU807313A2

SU807313A2 - Device for investigating plots

Info

Publication number: SU807313A2
Application number: SU792738974A
Authority: SU
Inventors: Николай Васильевич Федотов
Original assignee: Институт Электродинамики Ан Украинс-Кой Ccp
Priority date: 1979-03-22
Filing date: 1979-03-22
Publication date: 1981-02-23

Description

(54) УСТРОЙСТВО ДЛЯ ИССЛЕДОВАНИЯ ГРАФОВ(54) DEVICE FOR INVESTIGATING GRAPHS

1one

Изобретение относитс к вычислительной технике к вл етс усовершенствованием известного устройстваThis invention relates to computer technology is an improvement of the known device.

По основному авт. св. 643880 известно устройство, содержащее модели вершин, соединенные между собой согласно топологии исследуемого ;графа, регистр, вход и первый выход которого подключены к первому выхо и входу блока управлени , второй, третий и четвертый выходы которого соединены соответственно с первым, вторым и третьим входами моделей вершин, информационные выходы регистра соединены с первыми входами элемен гов И группы, второй вход каждого из которых подключен к первому выходу соответствующей модели вершины, выходы элементов И группы подключены соответственно к четвертым входам моделей вершин, кажда из которых содержит первый триггер, первый элемент ИЛИ, первый .элемент И, второй триггер, первый и второй формирователи импульсов, второй, третий, четвертый, п тый и шестой элемент И, второй элемент ИЛИ, элемент НЕ, счетчик импульсов, блок индикации, причем четвертыйAccording to the main author. St. 643880 a device is known that contains models of vertices interconnected according to the topology of the studied; graph, register, input and first output of which are connected to the first output and input of the control unit, the second, third and fourth outputs of which are connected respectively to the first, second and third inputs of the vertices, the information outputs of the register are connected to the first inputs of the elements of the AND group, the second input of each of which is connected to the first output of the corresponding model of the vertex, the outputs of the elements AND of the group are connected respectively effectively to the fourth inputs of the vertex models, each of which contains the first trigger, the first element OR, the first .I element, the second trigger, the first and second pulse formers, the second, third, fourth, fifth and sixth element AND, the second element OR, the element NOT, pulse counter, display unit, and the fourth

вход модели вершины графа соединен с первыми входами первого и второго элементов И, вторые входы которых подключены к первому и второму входам модели вершины графа, выходы первого и второго элементов И соединены соответственно с первыми входами первого и второго элементов или, выходы которых подключены к the input of the graph vertex model is connected to the first inputs of the first and second elements AND, the second inputs of which are connected to the first and second inputs of the graph vertex model, the outputs of the first and second elements AND are connected respectively to the first inputs of the first and second elements or whose outputs are connected to

0 единичным входам первого и второго триггеров, единичный выход первого триггера подключеа к первому входу четвёртого элемента И и к входу первого формировател импульсов, 0 single inputs of the first and second triggers, the single output of the first trigger is connected to the first input of the fourth And element and to the input of the first pulse generator,

5 выход которого соединен с вторым входом модели вершины графа и с первым входом третьего элемента И, второй вход которого подключен к нулевому выходу первого триггера, 5 whose output is connected to the second input of the graph vertex model and to the first input of the third element I, the second input of which is connected to the zero output of the first trigger,

0 третий вход третьего элемента И соединен с вторым входом второго элемента И и с первым входом модели вершины графа, выход третьего элемента И соединен с вторым входом 0 the third input of the third element I is connected to the second input of the second element I and to the first input of the graph vertex model, the output of the third element I is connected to the second input

5 второго элемента ИЛИ, единичный выход второго триггера подключен к входу формировател 1 импульсов, к первому входу шестого элемента И и к второму входу четвертого элемента 5 of the second element OR, the unit output of the second trigger is connected to the input of the pulse shaper 1, to the first input of the sixth element AND, and to the second input of the fourth element

Claims

1. Copyright. Certificate of the USSR 643880, cl. G 06 F 15/20, 1975 (prototype).