RU95416U1

RU95416U1 - DEVICE FOR MODELING ROUTES

Info

Publication number: RU95416U1
Application number: RU2010106038/22U
Authority: RU
Inventors: Леонид Алексеевич Пятлин
Original assignee: Леонид Алексеевич Пятлин
Priority date: 2010-02-19
Filing date: 2010-02-19
Publication date: 2010-06-27

Abstract

1. Устройство для моделирования маршрутов, включающее модели звеньев, снабженные каналами связи во встречных направлениях, первые и/или вторые окончания каналов связи моделей звеньев соединены согласно топологии графа и/или маршрутов соответственно со вторыми и/или первыми окончаниями каналов связи моделей смежных звеньев, как минимум канал связи одной модели звена снабжен регистратором прохождения сигналов во встречных направлениях, выход которого соединен с выходом модели звена, отличающееся тем, что устройство дополнительно снабжено определителем соответствия смоделированных маршрутов требованиям моделирования, вход которого соединен с выходом, по меньшей мере, одной модели звена. ! 2. Устройство по п.1, отличающееся тем, что как минимум одна модель звена дополнительно снабжена устройством по п.1, выход определителя которого соединен с управляющим входом ключа канала связи модели звена. 1. A device for modeling routes, including link models equipped with communication channels in opposite directions, the first and / or second ends of communication channels of link models are connected according to the topology of the graph and / or routes, respectively, with the second and / or first ends of communication channels of models of adjacent links, at least the communication channel of one link model is equipped with a counter-signaling recorder, the output of which is connected to the output of the link model, characterized in that the device is additionally equipped with determinant but matching simulated routes modeling requirements, whose input is connected to the output of at least one model unit. ! 2. The device according to claim 1, characterized in that at least one link model is additionally equipped with the device according to claim 1, the determinant of which is connected to the control input of the link channel key of the link model.

Description

Заявляемая полезная модель относится к области вычислительной техники, а именно, к устройствам для моделирования маршрутов графа, используемых, например, при решении задач, условия которых могут быть выражены в виде графов и их матриц, в частности, задачи поиска гамильтоновых маршрутов.The inventive utility model relates to the field of computer technology, namely, devices for modeling graph routes, used, for example, in solving problems whose conditions can be expressed in the form of graphs and their matrices, in particular, problems of finding Hamiltonian routes.

Известно устройство для моделирования маршрутов, описанное в газете «Вперед» №9(7489), 20 января 1990 г., г.Ленинград - Пушкин, стр.4. Устройство по прототипу содержит модели звеньев, снабженные каналами связи во встречных направлениях. Первые и/или вторые окончания каналов связи этих моделей звеньев соединены в соответствии с топологией графа и/или маршрутов соответственно со вторыми и/или первыми окончаниями каналов связи моделей смежных звеньев. Как минимум, в одной модели звена канал связи снабжен регистратором прохождения сигналов во встречных направлениях, выход которого соединен с выходом этой модели. То есть выход модели, в данном случае, является выходом ее регистратора.A device for route modeling is described in the Vperyod newspaper No. 9 (7489), January 20, 1990, Leningrad-Pushkin, p. 4. The prototype device contains link models equipped with communication channels in opposite directions. The first and / or second ends of the communication channels of these link models are connected in accordance with the topology of the graph and / or routes, respectively, with the second and / or first ends of the communication channels of the models of adjacent links. At least in one link model, the communication channel is equipped with a counter-signaling recorder, the output of which is connected to the output of this model. That is, the output of the model, in this case, is the output of its registrar.

Недостатком прототипа устройства для моделирования маршрутов является экспоненциальный рост затрат на моделирование маршрутов при увеличении количества вершин в графе.The disadvantage of the prototype device for modeling routes is the exponential increase in the cost of modeling routes with an increase in the number of vertices in the graph.

Задача, положенная в основу полезной модели, заключается в снижении затрат на моделирование маршрутов, за счет моделирования одним сигналом всего множества маршрутов.The task underlying the utility model is to reduce the cost of route modeling, by simulating a single set of the entire set of routes.

Поставленная задача решается тем, что устройство для моделирования маршрутов содержит модели звеньев, снабженные каналами связи во встречных направлениях. Причем первые и/или вторые окончания каналов связи моделей звеньев соединены, согласно топологии графа и/или маршрутов, соответственно со вторыми и/или первыми окончаниями каналов связи моделей смежных звеньев. По меньшей мере, в одной модели звена канал связи снабжен регистратором прохождения сигналов во встречных направлениях, выход которого соединен с выходом модели звена.The problem is solved in that the device for modeling routes contains link models equipped with communication channels in opposite directions. Moreover, the first and / or second ends of the communication channels of link models are connected, according to the topology of the graph and / or routes, respectively, with the second and / or first ends of communication channels of the models of adjacent links. In at least one link model, the communication channel is equipped with a counter-signaling recorder, the output of which is connected to the output of the link model.

Новым является то, что заявляемое устройство дополнительно снабжено определителем соответствия смоделированных маршрутов требованиям моделирования, вход которого соединен с выходом, как минимум, одной модели звена.New is that the inventive device is additionally equipped with a determinant of compliance of the simulated routes with the modeling requirements, the input of which is connected to the output of at least one link model.

Указанная совокупность признаков первого независимого пункта формулы представляет собой устройство, являющееся моделью маршрутов Р-го порядка, например, первого. При минимальных требованиях моделирования оно позволяет решить поставленную задачу с затратами, равными кубу количества вершин в графе.The specified set of features of the first independent claim is a device that is a model of routes of the R-th order, for example, the first. With minimal modeling requirements, it allows you to solve the problem with costs equal to the cube of the number of vertices in the graph.

Кроме того, в соответствии со вторым пунктом формулы в заявляемом устройстве, по меньшей мере, одна модель звена дополнительно снабжена устройством для моделирования маршрутов по п.1. /модель маршрутов (Р+1)-го порядка, например, второго/, выход определителя которого соединен с управляющим входом ключа, которым снабжен канал связи указанной модели звена. Это позволяет решить поставленную задачу при максимальных требованиях моделирования с затратами седьмой степени.In addition, in accordance with the second paragraph of the formula in the inventive device, at least one link model is additionally equipped with a device for modeling routes according to claim 1. / route model of (P + 1) -th order, for example, second /, the determinant of which is connected to the control input of the key, which is equipped with the communication channel of the specified link model. This allows us to solve the problem with the maximum modeling requirements with costs of the seventh degree.

Использование заявленного устройства (первого порядка) позволяет использовать ее по отношению к отдельным звеньям маршрутов, что, в свою очередь, позволяет в этом дополнительном использовании (второго порядка) вновь дополнительно использовать в устройстве (третьего порядка) и т.д.Using the claimed device (first order) allows you to use it in relation to the individual links of the routes, which, in turn, allows for this additional use (second order) to be additionally used in the device (third order), etc.

Принцип «матрешки», когда целое содержит часть, подобную целому, а эта часть содержит подчасть, подобную целому, и т.д., иллюстрирует технические решения.The principle of "nesting dolls" when the whole contains a part similar to the whole, and this part contains a subpart similar to the whole, etc., illustrates the technical solutions.

Полезная модель поясняется следующими чертежами.The utility model is illustrated by the following drawings.

Фиг.1 и 2 - примеры графов. Фиг.3 - устройство для моделирования маршрутов Р-го порядка. Фиг.4 - модель звена-вершины Р-го порядка в модели маршрутов Р-го порядка, снабженная моделью (Р+1)-го порядка. Фиг.5 - модель звена-ветви Р-го порядка в модели маршрутов Р-го порядка, снабженная моделью маршрутов (Р+1)-го порядка. Фиг.6 - модель маршрутов графа, изображенного на фиг.2. Фиг.7 - график, иллюстрирующий снижение затрат на моделирование маршрутов.Figures 1 and 2 are examples of graphs. Figure 3 - device for modeling routes of the R-th order. Figure 4 is a model of the P-th order top link in the P-order route model, equipped with the (P + 1) th-order model. 5 is a model of a P-order branch-link in a P-order route model equipped with a (P + 1) -th order model of routes. Fig.6 is a route model of the graph depicted in Fig.2. 7 is a graph illustrating the reduction in cost of route modeling.

На фигурах и в тексте описания применяются следующие обозначения для моделей звеньев. Модели звеньев-вершин обозначены трехзначными индексами, на первой позиции которых находится цифра 2 - обозначение, общее для всех моделей звеньев-вершин, на второй позиции - номер вершины, которая моделируется данной моделью, на третьей позиции - номер пункта, который моделируется данной моделью звена-вершины. Модели звеньев-ветвей обозначены четырехзначными индексами, на первой позиции которых находится цифра 3 - обозначение, общее для всех моделей звеньев-ветвей, на второй позиции - номер вершины, из которой исходит ветвь, моделируемая данной моделью звена-ветви, на третьей позиции - номер пункта, из которого исходит ветвь, моделируемая данной моделью, на четвертой позиции - номер вершины, в которую входит ветвь, моделируемая данной моделью звена-ветви. Номера вершин и пунктов обозначены цифрами и буквами.In the figures and in the text of the description, the following notation is used for link models. Models of vertex links are indicated by three-digit indices, the first position of which is the number 2 - the designation common to all models of vertex links, the second position is the number of the vertex that is modeled by this model, and the third position is the number of the point that is modeled by this link model vertices. Models of branch-chain links are indicated by four-digit indices, at the first position of which is the number 3 - the designation common to all models of branch-chain links, at the second position - the number of the vertex from which the branch modeled by this model of branch-chain branches originates, in the third position - the number the point from which the branch modeled by this model originates, in the fourth position is the number of the vertex at which the branch modeled by this branch-link model enters. The numbers of the vertices and points are indicated by numbers and letters.

Пример моделирования маршрутов графа с произвольным количеством вершин и ветвей (фиг.1). Устройство 1/Р/ (фиг.3) содержит модели звеньев-вершин 2 и модели звеньев-ветвей 3, снабженных каналами связи 4, причем первые 5 и/или вторые 6 окончания каналов связи 4 этих моделей звеньев 2, 3 соединены в соответствии с топологией графа и/или маршрутов соответственно со вторыми 6 и/или первыми 5 окончаниями каналов связи 4 моделей смежных звеньев 2, 3. По крайней мере, в одной модели звена 2, 3 канал связи 4 снабжен регистратором 7, выход 8 которого соединен с выходом 9 этой модели звена 2, 3. Кроме того, устройство 1/Р/ снабжено определителем 10, выполненным, например, в виде элемента «И», вход 11 которого соединен с выходом 9, по крайней мере, одной модели звена 2, 3.An example of modeling routes of a graph with an arbitrary number of vertices and branches (Fig. 1). The device 1 / P / (Fig. 3) contains models of link tops 2 and model of link branches 3 provided with communication channels 4, the first 5 and / or second 6 ends of communication channels 4 of these models of links 2, 3 connected in accordance with the topology of the graph and / or routes, respectively, with the second 6 and / or first 5 ends of the communication channels 4 of the models of adjacent links 2, 3. At least in one model of the link 2, 3 the communication channel 4 is equipped with a recorder 7, the output of 8 of which is connected to the output 9 of this model of link 2, 3. In addition, the device 1 / P / is equipped with a determinant 10, made for example, in the form of an AND element, the input 11 of which is connected to the output 9 of at least one link model 2, 3.

На вхождения каналов связи 4 в устройство 1/Р/ посылают потоки любого вида энергии, например, переменный электрический ток. Если потоки энергии проходят во встречных направлениях через канал связи 4 модели звена, например, 2.A.1., то регистратор 7, расположенный на этом канале связи 4 приводят в рабочее состояние и с его выхода 8 посылают сигнал на выход 9 модели звена 2.A.1. На вход 11 определителя 10 посылают все необходимые импульсы из выходов 9 моделей звеньев 2, 3, и если определитель 10 приводят в рабочее состояние, то сохраняют совокупность всех импульсов на выходах 9 моделей звеньев 2, 3, представляющих собой один сформированный сигнал из импульсов, каждый из которых указывает на наличие определенных звеньев, по крайней мере, в одном из смоделированных маршрутах, что может быть зафиксировано в любой форме.Flows of any type of energy, for example, alternating electric current, are sent to the entry of communication channels 4 into the device 1 / P /. If energy flows in opposite directions through the communication channel 4 of the link model, for example, 2.A.1., Then the recorder 7 located on this communication channel 4 is brought into operation and from its output 8 they send a signal to the output 9 of the link model 2 .A.1. To the input 11 of the determinant 10, all necessary pulses are sent from the outputs of 9 models of links 2, 3, and if the determinant 10 is brought into operation, then the set of all pulses is stored at the outputs of 9 models of links 2, 3, which are one formed signal from the pulses, each of which indicates the presence of certain links in at least one of the simulated routes, which can be fixed in any form.

Другой пример представлен устройством, где, по крайней мере, одна модель звена 2, 3 снабжена заявляемым устройством 1/Р+1/ (фиг.4, 5), выход 12 (фиг.3) определителя 10 которого соединен с управляющим входом 13 (фиг.4) ключа 14 (фиг.4), которым снабжен канал связи 4 указанной модели звена 2, 3, следующим образом.Another example is represented by a device where at least one model of link 2, 3 is equipped with the inventive device 1 / P + 1 / (Figs. 4, 5), the output 12 (Fig. 3) of which determinant 10 is connected to the control input 13 ( figure 4) key 14 (figure 4), which is equipped with a communication channel 4 of the specified model link 2, 3, as follows.

На вхождения каналов связи 4 в устройство 1/Р+1/, например, в звеньях 2.Е.К. (фиг.4) и 3.К-1.Е. (фиг.5), посылают потоки энергии, из сработавших регистраторов 7 через выходы 9 соответствующих моделей 2, 3 посылают импульсы на входы 11 определителя 10. Если определитель принял все необходимые импульсы (например, как элемент «И»), то его приводят в рабочее состояние и с его выхода 12 посылают сигнал на управляющий вход 13 ключа 14 соответствующего звена 2, 3 (2.Е.К. или 3.С.К-1.Е.) устройства 1/Р/, ключ 14 приводят в рабочее состояние, что позволяет каналу связи 4 данного звена 2, 3 пропускать энергию во встречных направлениях и регистратор 7 приводят в рабочее состояние, в результате чего с выхода 8 регистратора 7 через выход 9 данного звена 2, 3 посылают импульс на вход 11 определителя 10 устройства 1/Р/. Это позволяет моделировать маршруты с различными требованиями, например, исключая маршруты не проходящие данные звенья.On the occurrence of communication channels 4 in the device 1 / P + 1 /, for example, in links 2.E.K. (figure 4) and 3.K-1.E. (Fig. 5), energy flows are sent, from the triggered registrars 7, pulses are sent to the inputs 11 of the determiner 10 through the outputs 9 of the corresponding models 2, 3. If the determiner has received all the necessary pulses (for example, as an “I” element), then it is brought to operating condition and from its output 12 send a signal to the control input 13 of the key 14 of the corresponding link 2, 3 (2.E.K. or 3.C.-1.E.) of the device 1 / P /, the key 14 is brought into working a state that allows the communication channel 4 of this link 2, 3 to transmit energy in opposite directions and the recorder 7 is brought into working th state, whereby the output from the recorder 7, 8 through the outlet 9 of the link 2, 3 sends a pulse to the input 10 of the device 11, the determinant 1 / R /. This allows you to simulate routes with different requirements, for example, excluding routes that do not pass these links.

При необходимости передачи сформированного в устройстве 1/Р/ сигнала далее (за его пределы, например, на табло), выход 12 определителя 10 может быть соединен с управляющим входом 15 (фиг.3) триггера 16, сигнальный вход 17 которого соединен с выходом 9 соответствующей модели звена 2, 3, например, 2.Е.n+1. В этом случае, в результате приведения в рабочее состояние регистратора 7 канала связи 4 модели звена 2. 3 и определителя 10, приводят в рабочее состояние и соответствующий триггер 16, что обеспечит возможность вывода сформированного сигнала за пределы устройства 1/Р/ в виде совокупности импульсов на выходах 18 триггеров 16. Кроме того, описанное устройство и его элементы при необходимости, например, при решении задачи коммивояжера могут быть снабжены известными устройствами для ввода-вывода и обработки информации о параметрах маршрутов и их звеньях, что позволяет дополнительно осуществлять операции ввода-вывода и обработки соответствующей информации. В силу тривиальности описанного в данном абзаце его содержание не включено в формулу изобретения.If it is necessary to transmit the signal generated in the device 1 / P / further (beyond its limits, for example, on the display), the output 12 of the determinant 10 can be connected to the control input 15 (Fig. 3) of the trigger 16, the signal input 17 of which is connected to the output 9 corresponding model of the link 2, 3, for example, 2.Е.n + 1. In this case, as a result of bringing into operation the recorder 7 of the communication channel 4, link models 2. 3 and determinant 10, the corresponding trigger 16 is also brought into operation, which will provide the possibility of outputting the generated signal outside the device 1 / P / in the form of a set of pulses the outputs of 18 triggers 16. In addition, the described device and its elements, if necessary, for example, when solving the traveling salesman problem, can be equipped with known devices for input-output and processing information about route parameters and their sound nyah, allowing further perform input and output operations and processing of relevant information. Due to the triviality described in this paragraph, its content is not included in the claims.

Для решения задачи о гамильтоновости графа приводится следующий пример устройства для моделирования маршрутов и его работа при моделировании маршрутов в графе G на четырех вершинах (фиг.2). Следует определить существует ли в графе G хотя бы один замкнутый маршрут, включающий в себя все вершины в точности по одному разу.To solve the problem of the Hamiltonian graph, the following example of a device for modeling routes is given and its operation when modeling routes in column G at four vertices (Fig. 2). It should be determined whether there exists at least one closed route in the graph G that includes all the vertices exactly once.

Это устройство 1/1/ (фиг.6) содержит модели звеньев 2.A.1, 3.А.1.С., 3.Е.2.С., 3.В.3.С. и 3.В.4.А., соединенные каналами связи 4 в соответствии с топологией графа G. В каждой модели звена 2, 3 ее канал связи 4 снабжен регистратором 7, выход 8 которого соединен с выходом 9 этой модели 2, 3, который соединен со входом 11 определителя 10. Кроме того, звенья 3 снабжены устройствами 1/2/, выходы 12 определителей 10 которых соединены с управляющими входами 13 ключей 14, которыми снабжены каналы связи 4 указанных моделей звеньев 3.This device 1/1 / (Fig.6) contains models of links 2.A.1, 3.A.1.C., 3.E.2.C., 3.B.3.C. and 3.B.4.A., connected by communication channels 4 in accordance with the topology of column G. In each model of link 2, 3 its communication channel 4 is equipped with a recorder 7, output 8 of which is connected to output 9 of this model 2, 3, which connected to the input 11 of the determinant 10. In addition, the links 3 are equipped with devices 1/2 /, the outputs 12 of the determinants 10 of which are connected to the control inputs 13 of the keys 14, which are equipped with communication channels 4 of these models of links 3.

В свою очередь, модель маршрутов 1/2/ звена 3.А.1.С. устройства 1/1/ содержит модели звеньев 3.А.1.С. и 3.В.2.А., соединенные каналами связи 4 в соответствии с топологией графа G. Каналы связи 4 этих моделей звеньев 3 снабжены регистраторами 7, выходы 8 которых, через выходы 9 этих моделей звеньев 3 соединены с соответствующими входами 11 определителя 10.In turn, the route model 1/2 / link 3.A.1.S. device 1/1 / contains model links 3.A.1.C. and 3.B.2.A., connected by communication channels 4 in accordance with the topology of column G. Communication channels 4 of these models of links 3 are equipped with registrars 7, the outputs of which 8, through the outputs 9 of these models of links 3 are connected to the corresponding inputs 11 of determinant 10 .

Аналогично построены устройства 1/2/ других моделей звеньев 3 устройства 1/1/, с тем лишь отличием, что содержат иные модели звеньев 2, 3. Так модель маршрутов второго порядка 1/2/ модели звена 3.Е.2.С.устройства 1/1/ содержит модели звеньев 2.A.L, 3.Е.2.С., 2.С.3. и 3.В.4.А., устройство 1/2/ модели звена 3.В.3.С. устройства 1/1/ содержит модели звеньев 3.С.2.В. и 3.В.3.С., а устройство 1/2/ модели звена 3.В.4.А. устройства 1/1/ содержит модели звеньев 2.A.L, 3.Е.2.С., 2.С.3., 3.В.3.С., 3.В.4.А. и 3.А.1.С.. Причем последняя модель звена снабжена устройством 1/3/, выход определителя 10 которого соединен с управляющим входом 13 ключа 14, которым снабжен канал связи 4 этой модели звена 3.А.1.С. Модель маршрутов 1/3/ модели звена 3.А.1.С. устройства 1/2/ модели звена 3.В.4.А. устройства 1/1/ содержит модели звеньев 3.А.1.С.и 3.В.2.А., соединенные каналами связи 4 в соответствии с топологией графа G. Каналы связи 4 этих моделей звеньев 3 снабжены регистраторами 7, выходы 8 которых, через выходы 9 этих моделей звеньев 3 соединены с соответствующими входами 11 определителя 10.Devices 1/2 / of other models of links 3 of device 1/1 / are constructed in the same way, with the only difference being that they contain other models of links 2, 3. So the second-order route model 1/2 / link models 3.E.2.C. 1/1 / device contains models of 2.AL, 3.E.2.C., 2.C.3 links. and 3.B.4.A., device 1/2 / link models 3.B.3.C. device 1/1 / contains models of links 3.C.2.V. and 3.В.3. С., and the device 1/2 / link models 3.В.4.A. device 1/1 / contains models of links 2.A.L, 3.E.2.C., 2.C.3., 3.B.3.C., 3.B.4.A. and 3.A.1.C .. Moreover, the last link model is equipped with a device 1/3 /, the output of the determinant 10 of which is connected to the control input 13 of the key 14, which is equipped with the communication channel 4 of this link model 3.A.1.C. Route model 1/3 / link models 3.A.1.C. devices 1/2 / link models 3.В.4.A. device 1/1 / contains models of links 3.A.1.C. and 3.B.2.A., connected by communication channels 4 in accordance with the topology of column G. Communication channels 4 of these models of links 3 are equipped with recorders 7, outputs 8 which, through the outputs 9 of these models of links 3 are connected to the corresponding inputs 11 of the determinant 10.

Для обеспечения работы всего устройства 1/1/ от одного источника питания, в моделях звеньев 3, которые снабжены устройствами 1/2/ и 1/3/, введены дополнительные пути 19 (фиг.6) каналов связи 4, обходящие регистраторы 7 и ключи 14.To ensure the operation of the entire device 1/1 / from a single power source, in the models of links 3, which are equipped with devices 1/2 / and 1/3 /, additional paths 19 (6) of communication channels 4 are introduced, bypassing the registrars 7 and keys fourteen.

Поскольку в графе G четыре вершины, то все определители 10 устройства 1/1/ выполнены в виде элементов «И» с четырьмя входами 11, каждый из которых соответствует вхождению определенной вершины, по меньшей мере, в один смоделированный маршрут. Если срабатывает определитель 10, то каждое звено, с модели 3 которого поступил сигнал на вход 11 определителя 10, входит во множество маршрутов, посещающих все вершины графа G. Работа описанного устройства 1/1/ происходит следующим образом. На вхождения каналов связи 4 в модель маршрутов 1/1/ посылают, например, переменный ток, который проходит через все модели звеньев 2, 3. Регистраторы 7 тех моделей звеньев 2, 3, в которых отсутствуют ключи 14 каналов связи 4, срабатывают сразу и из выходов 8 регистраторов 7, через выходы 9 этих моделей звеньев 3, посылают импульсы на соответствующие входы 11 определителей 10. Работа остальных регистраторов 7 происходит только в том случае, если сработал соответствующий определитель 10, с выхода 12 которого, посылают импульс на вход 13 управляющего ключа 14, которым (вместе с регистратором 7) снабжен канал связи 4 соответствующей модели звена 3.Since there are four vertices in column G, all determinants 10 of device 1/1 / are made in the form of “I” elements with four inputs 11, each of which corresponds to the occurrence of a certain vertex in at least one simulated route. If determinant 10 is triggered, then each link from model 3 of which a signal was input to input 11 of determinant 10 is included in many routes visiting all the vertices of column G. The operation of the described device 1/1 / is as follows. For example, an alternating current is sent to the entry of communication channels 4 into the route model 1/1 /, which passes through all models of links 2, 3. Registrars 7 of those models of links 2, 3, in which there are no keys 14 of communication channels 4, are triggered immediately from the outputs of 8 registrars 7, through the outputs 9 of these models of links 3, pulses are sent to the corresponding inputs of 11 determinants 10. The work of the remaining registrars 7 occurs only if the corresponding determinant 10 has worked, from the output of 12 of which they send a pulse to the input 13 of the control key 14, to A communication channel 4 of the corresponding link model 3 is provided with (with the recorder 7).

Таким образом, в устройстве 1/1/ только с выхода 8 регистратора 7 модели звена 2.А.1. через ее выход 9 сразу посылают импульс на соответствующий вершине А вход 11 определителя 10, а в остальных моделях звеньев 3 происходит работа моделей маршрутов 1/2/ и 1/3/ аналогичным образом. В результате, в моделях звеньев 3.А.1.С. и 3.В.3.С. устройств 1/1/ и 3.А.1.С. устройства 1/2/ не сработали регистраторы 7, поскольку ключи 14 не пришли в рабочее состояние, в силу того, что не сработали определители 10 устройств 1/2/ и 1/3/, т.к. не на все их входы 11 поступили импульсы от регистраторов 7 моделей звеньев 3.Thus, in the device 1/1 / only from the output 8 of the recorder 7 of the link model 2.A.1. through its output 9, an impulse is immediately sent to the input 11 of the determinant 10 corresponding to the vertex A, and in the other models of links 3, route models 1/2 / and 1/3 / work in the same way. As a result, in link models 3.A.1.C. and 3.B.3.C. devices 1/1 / and 3.A.1.C. devices 1/2 / did not work registrars 7, because the keys 14 did not come into operation, due to the fact that the identifiers 10 of devices 1/2 / and 1/3 / did not work, because not all of their inputs 11 received pulses from the registrars 7 link models 3.

В модели звена 3.Е.2.С. устройства 1/1/ все составляющие приводят в рабочее состояние, в частности, определитель 10 устройства 1/2/, и с выхода 8 регистратора 7 через выход 9 этой модели звена 3.Е.2.С. посылают импульсы на соответствующие вершинам Е и С входы 11 определителя 10 устройства 1/1/.In the link model 3.E.2.C. devices 1/1 / all components bring into operation, in particular, determinant 10 of device 1/2 /, and from output 8 of recorder 7 through output 9 of this model of link 3.E.2.C. send pulses to the corresponding vertices E and C inputs 11 of the determinant 10 of the device 1/1 /.

В модели звена 3.В.4.А. в его устройстве 1/2/ не сработали регистраторы 7 моделей звеньев 3.В.3.С.и 3.А.1.С., причем в последнем, по причине того, что его ключ 14 не мог быть приведен в рабочее состояние из-за отсутствия срабатывания определителя 10 его устройства 1/3/, поскольку на его входы 11 поступило только три импульса из четырех необходимых. В остальных моделях звеньев 2.А.1., 3.Е.2.С., 2.С.3. и 3.В.4.А. регистраторы 7 приведены в рабочее состояние и из их выходов 8, через выходы 9 этих моделей звеньев 2, 3, посылают импульсы на соответствующие входы 11 определителя 10, чем приводят его в рабочее состояние и из его выхода 12 посылают сигнал на управляющий вход 13 ключа 14 модели звена 3.В.4.А. устройства 1/1/, чем приводят ключ 14 в рабочее состояние и в результате срабатывания регистратора 7 с его выхода 8, через выход 9 этой модели звена 3.В.4.А., посылают сигнал на соответствующие вершинам А и В входы 11 определителя 10 устройства 1/1/, чем приводят его в рабочее состояние.In the link model 3.B.4.A. in his device 1/2 / the registrars of 7 link models 3.B.3.C. and 3.A.1.C did not work, and in the latter, due to the fact that his key 14 could not be brought into working condition due to the lack of operation of the determinant 10 of its device 1/3 /, since only three of the four necessary pulses were received at its inputs 11. In other models of links 2.A.1., 3.E.2.C., 2.C.3. and 3.B.4.A. the registrars 7 are brought into working condition and from their outputs 8, through the outputs 9 of these models of links 2, 3, they send pulses to the corresponding inputs 11 of the determinant 10, which bring it into working condition and from its output 12 send a signal to the control input 13 of the key 14 link models 3.B.4.A. devices 1/1 /, which bring the key 14 to working condition and as a result of the operation of the recorder 7 from its output 8, through the output 9 of this model of the link 3.B.4.A., they send a signal to the inputs of the determinant 11 corresponding to the vertices A and B 10 device 1/1 /, which bring it into working condition.

Возникший в итоге импульс на выходе 12 определителя 10 устройства 1/1/ свидетельствует о том, что граф G гамильтонов и его единственный гамильтонов маршрут: А-Е-С-В-А, поскольку регистраторы 7 были приведены в рабочее состояние только в моделях звеньев этого маршрута - 2.А.1., 3.Е.2.С. и 3.В.4.А. устройства 1/1/. Совокупность импульсов на выходах 9 указанных моделей звеньев представляет собой сформированный и сохраненный (в виде записи) сигнал.The resulting pulse at the output 12 of the determinant 10 of the device 1/1 / indicates that the graph G of the Hamiltonians and its only Hamiltonian route: A-E-C-B-A, since the recorders 7 were brought into operation only in link models of this route - 2.A.1., 3.E.2.C. and 3.B.4.A. devices 1/1 /. The set of pulses at the outputs 9 of these link models is a signal generated and stored (in the form of a record).

На графике (фиг.7) показаны затраты при реализации известных технических решений /2 в степени n/ и затраты при реализации заявляемых технических решений /n в седьмой степени/. Этим обусловлен технико-экономический эффект достигаемый заявляемым устройством, который выражается в уменьшении количества конструктивных элементов в специализированных устройствах, количества операций в универсальных вычислительных устройствах и тому подобного.The graph (Fig.7) shows the costs of implementing the known technical solutions / 2 to the degree n / and the costs of implementing the claimed technical solutions / n to the seventh degree /. This is due to the technical and economic effect achieved by the claimed device, which is expressed in reducing the number of structural elements in specialized devices, the number of operations in universal computing devices and the like.

Возможность многократного использования полезной модели в любых переборных задачах, например, при решении задач коммивояжера, о сумме подмножеств, о гамильтоновости и других, обеспечивает промышленную применимость полезной модели. Она может быть реализована самым различным образом с использованием любых форм исполнения моделей звеньев и всего устройства, любых форм каналов связи - электрических, оптических, звуковых и т.д. Например, в качестве моделей звеньев могут быть использованы приемопередающие и обрабатывающие радиосигналы устройства, различные топологии интегральных микросхем как отдельных моделей звеньев, так и всего устройства.The possibility of reusing the utility model in any sorting problems, for example, in solving traveling salesman problems, on the sum of subsets, on Hamiltonianity and others, ensures the industrial applicability of the utility model. It can be implemented in a variety of ways using any form of execution of link models and the entire device, any form of communication channels - electrical, optical, sound, etc. For example, transceiving and processing radio signals of the device, various topologies of integrated circuits of both individual link models and the entire device can be used as link models.

Claims

1. A device for modeling routes, including link models equipped with communication channels in opposite directions, the first and / or second ends of communication channels of link models are connected according to the topology of the graph and / or routes, respectively, with the second and / or first ends of communication channels of models of adjacent links, at least the communication channel of one link model is equipped with a counter-signaling recorder, the output of which is connected to the output of the link model, characterized in that the device is additionally equipped with determinant but matching simulated routes modeling requirements, whose input is connected to the output of at least one model unit.

2. The device according to claim 1, characterized in that at least one link model is additionally equipped with the device according to claim 1, the determinant of which is connected to the control input of the link channel key of the link model.