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

 

Изобретение относится к вычислительной технике и может быть использовано при построении вычислительных устройств для решения задач на графах. Цель изобретения состоит в расширении функциональных, возможностей за счет осуществления транзитивной ориентации ветвей графа. Устройство содержит модели i; ветвей ( I 1 . , где П - число ветвей графа), блок 2 управления, управля (Л

ССЮЭ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУ БЛИН

А1

„„SU„1262518 др 4G 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3754969/24-24 (22) 12.06.84 (46) 07.10.86. Бюл. 9 37 (71) Институт проблем моделирования в энергетике АН УССР (72) В.В. Васильев, А.И. Левина, Л.О. Макогонюк, В.В. Федотов и Н.В.-Федотов (53) 681.333(088.8) (56) Авторское свидетельство СССР

У 643880, кл. G 06 F 15/20, 1975.

Авторское свидетельство СССР

У 1138806, кл. С 06 F 15/20, 1983. (54) УСТРОЙСТВО ДЛЯ ИССЛЕДОВАНИЯ ГРАФОВ (57) Изобретение относится к вычислительной технике и может быть использовано при построении вычислительных устройств для решения задач на графах. Цель изобретения состоит в расширении функциональных возможностей за счет осуществления транзитивной ориентации ветвей графа.

Устройство содержит модели 1; ветвей (1 = E,, где 0 — число ветвей графа), блок 2 управления, управля1262518 емый распределитель 3, первый 4, второй 5 и третий б элементы ИЛИ.

Каждая модель 1 содержит шесть триггеров,. двадцать четыре элемента И, четыре элемента ИЛИ, три элемента НЕ и блок индикации 44. Управляемый распределитель 3 состоит из И. однотипных ячеек 45, каждая из которых содержит первый 46 и второй 47 триггеры, с первого по шестой элементы И 48, 3 ты И 48-53. Блок 2 содержит первый 54 и второй 55 триггеры, второй 56, первый 57, третий 58, четвертый 59, пятый 60, шестой 61, седьмой 62 и вось5 мой 63 элементы И, элемент ИЛИ 64, счетчик 65 на три, генератор 66 импульсов, полюса 67-93.

Под транзистивным графом понимают граф, у которого при существова10 нии ориентированных ветвей (х - х, ) и (х; х„) следует существование ориентированной ветви (х;- х„), где х — х — ветвь ориентирована от вевершины х; в вершину х„; х; -х„ — существует неориентированная ветвь между.вершинами х„и х„; х; + х„— не существует никакой ветви между х; и х„ вершинами.

Транзитивная ориентация ветвей

2О графа осуществляется по следующим

:правилам.

Если есть ветвь х — х1, х) — х и х; + х, то ветвь ориентируется от х„ к х, т.е. х„ †-х; . Если есть

5 ветвь х;-х,, х; — х и х, + х„, то ветвь ориентируется от х; к х„, т.е. х —.- х„.

Устройство работает следующим образом, Посредством полюсов 67 и 68 модели ветвей l соединяются согласно топологии графа. Триггеры 7, 8, 10, 11

12 моделей 1 устанавливаются в нулевое состояние, исходное состояние

35 триггера 9 может быть произвольным.

В нулевое состояние устанавливаются триггеры 46 и 47 всех ячеек 45, в блоке 2 обнуляется счетчик 65, а триггеры 54 и 55 устанавливаются в

40 нулевое состояние (на чертежах це,пи установки не показаны).

Изобретение относится к вычислительной технике и может быть использовано при построении вычислительных устройств для решения задач на графах.

Цель изобретения — расширение функциональных возможностей за счет осуществления транзитивной ориентации ветвей графа.

На фиг. 1 представлена функциональная схема устройства в целом, блока управления и управляемого распредслителя, на фиг. 2 — функциональная схема модели ветви.

Устройство содержит модели l. ветвей (i= 1,И, где 4- число ветвей гра;фа), блок 2 управления, управляемый распределитель 3, первый 4, второй 5 и третий 6 элементы ИЛИ. Каждая модель 1 содержит первый 7, вто-, рой 8, пятый 9, шестой 10, четвертый 11 и третий 12 триггеры, девятнадцатый 13, двадцатый 14, третий 15, восемнадцатый 16, семнадцатый 17, первый 18, пятый 19., четвертый 20, восьмой 21, шестнадцатый 22, пятнадцатый 23, второй 24, четырнадцатый 25, двадцать первый 26, десятый 27, двенадцатый 28, тринадцатый 29, одиннадцатый 30, шестой 31, седьмой 32, двадцать третий 33, двадцать второй 34, двадцать четвертый 35 и девятый 36 элементы: И, третий 37, второй 38, четвертый 39 и первый 40 элементы ИЛИ, второй 41, третий 42 и первый 43 элементы НЕ, блок 44 индикации. Управляемый распределитель 3 состоит из И- однотипных ячеек 45, каждая из которых содержит первый 46 и второй 47 триггеры и с первого по шестой элемен49, 50, 5), 52, 53. Блок 2 содержит первый 54 и второй 55 триггеры, второй 56, первый 57, третий 58, четвертый 59, пятый 60, шестой 6), седьмой 62 и восьмой 63 элементы И, счетчик 65 на три, генератор 66 импульсов. Расширение функциональных возможностей достигается за счет задания ориентации ветвям непосредственно в процессе моделирования. 2 ил.

Сигналы с нулевых выходов трит геров 7 и 8 каждой модели поступают на входы элемента И 27; сигнал с его выхода через полюс 69 поступает на соответствующий вход элемента ИЛИ 6 и далее через полюс 70 блока 2 и элемент И 57 на единичный вход триггера 55. Единичный сигнал с выхода триггера 55 поступает на первый вход элемента И 58, на второй вход которого 10 поступают импульсы ГИ2 с выхода генератора 66, который выдает импульсы ГИ1, ГИ2, ГИЗ, сдвинутые относительно друг друга.

Первый импульс ГИ2 через элемент 15

И 58 поступает на полюс 71 блока 2 управления и далее на полюс 72 распределителя 3. Следующий за импульсом ГИ2 импульс ГИЗ устанавливает триггер 55 в исходное состояние. В 20 распределителе 3 импульс ГИ2 проходит через элемент И 49 и полюс 73 на полюс 74 той модели 1, которая своими полюсами соединена с первой ячейкой распределителя 3. На фиг. 1 с 25 первой ячейкой управляемого распределителя 3 соединена первая модель 1 (хотя с первой ячейкой может быть соединена любая модель 1).

С полюса 74 импульс ГИ2 через эле-щ менты И 34 (33), ИЛИ 37 (38) поступает на единичный вход триггера 7 (8).

В результате триггер 7 (8) будет установлен в единичное состояние. Выбор триггера 7 или 8 определяет исходное состояние триггера 9, которое в момент включения питания устройства может быть произвольным, Триггер 9 обеспечивает произвольную ориентацию модели 1, первоначально выбранной 40 распределителем 3.

Выбор ветви и ее направления можно задать заранее, установив триггер 7 или 8 желаемой модели 1 s единичное состояние.

Единичное состояние триггера 7 и

8 выбранной модели 1 выдает разрешение через элемент ИЛИ 40 на один из выходов элементов И 28 и 29. На другие входы этих элементов поступает разрешение с нулевого выхода триггера 12, поэтому на полюсах 75 и 77 выбранной модели 1 появится разрешающий сигнал.

С полюса 75 разрешение поступает на полюс 76 распределителя 3, в котором полюсом 76 является первый информационный вход той ячейки 45, кото18 4 рая соединена с этой моделью (в нашем случае это первая ячейка 45 ). С полюса 76 через элемент И 48 разрешение поступает на единичный вход триггера 46 и устанавливает его в единичное состояние.

С полюса 77 модели 1 разрешение поступает через элемент ИЛИ 5 на полюс 78 блока 2, в котором триггер 54 устанавливается в единичное состояние: это свицетельствует, что в rpa фе выбрана произвольная ветвь и ей задана произвольная ориентация. Другими словами, определена ветвь х; -х; и ей задана ориентация х; х„. или х-„ -х, . Относительно этой ветви производится определение транзитивной ориентируемости графа. Дальнейшая работа устройства представляет циклически повторяющийся процесс. Суть каждого цикла заключается в нахождении подмножества ветвей, инцидентнык выбранной, определении в этом подмножестве ветвей, которые ориентируются соответственно по правилу I и II, и нх ориентации.

Определение подмножества ветвей, инцидентных выбранной, заключается в следующем. Единичное состояние триггера 54 блока 2 управления выдает разрешение на первый вход элемента И 56, через второй вход которого импульс

ГИ1 генератора 66 поступает на вход счетчика 65, на первом разрядном выходе которого появляется разрешение которое поступает на вход элементов И 59 и 60. Импульс ГИ2 проходит через элемент И 60 на полюс 79, а импульс ГИЗ проходит через элемент И 59 на полюс 80.

Импульс ГИ2 с полюса 79 поступает через полюс 81 распределителя 3 на вход элементов И 50 и 53. Если триггер 46 находится в нулевом состоянии, то импульс ГИ2, пройдя через эле-. мент И 50, поступает на вход следую- щей ячейки 45 и т.д. Если триггер 46 находится в единичном состоянии, то импульс ГИ2, пройдя элемент И 53, устанавливает триггер 47 в единичное состояние и появляется на полюсе 83 соответствующей ячейки 45. С полюса 83 импульс ГИ2 поступает на по люс 84 выбранной и ориентированной модели 1, которая подключена к этой ячейке.

5! !О

20

S 12

В модели 1 импульс с полюса 84 поступает на единичный вход триггера 11 и устанавливает его в единичное состояние.

Импульс ГИЗ через полюс 80 блока 2 поступает на полюса 82 всех моделей 1

С полюса 82 каждой модели 1 он поступает через элементы И 17, 23 на полюса 67 и 68 только той модели 1, у которой распределителем 3 триггер 1 установлен в единичное состояние, так как у этой модели 1 на других входах элементов И 17, 23 есть разрешение в виде сигнала с выхода триггера 11.

С полюсов 67 и 68 этой модели ветви импульс ГИЗ поступает на полюса 67 или 68 моделей 1, которые соединены этими полюсами с выбранной в соответствии со структурой графа. Такие модели 1 будут инцидентными выбранной. В инцидентных моделях 1 импульс

ГИЗ устанавливает триггер 10 в единичное состояние, а триггер 9 — в нулевое или единичное. Если импульс поступает в инцидентную модель 1 с полюса 67, то он проходит через элемент И 14 на единичный вход триггера 9 и через элемент ИЛИ 39 на единичный вход триггера 10. Триггеры 9 и 10 устанавливаются в единичное состояние. Если импульс в инцидентную модель 1 поступает на полюс 68, то он проходит через элемент И 32 на нулевой вход. триггера 9 и через элемент ИЛИ 39 — на единичный вход триггера 10. В этом случае триггер !О устанавливается в единичное состояние, а триггер 9 — в нулевое.

Единичное состояние триггеров 10 моделей 1 свидетельствует о том, что данная модель 1 относится к подмножеству моделей l, инцидентных выбранной и ориентированной первоначально ветви. Нулевое или единичное состояние триггера 9 показывает, каким полюсом инцидентная модель 1 соединена с выбранной и ориентирован-. ной первоначально моделью 1 (т.е. какой полюс инцидентной модели 1 является х; или х;, а какой х„). При нулевом состоянии триггера 9 инцидентные модели 1 соединены с выбранной и ориентированной первоначально полюсом 68, т.е. у таких моделей 1 полюс 68 является х„ или х;, а полюс 67 х„. При единичном состоянии триггера 9 полюс 67 инцидентных моделей 1 является х или х;, а полюс 68 - х„.

62518 Ь

После импульсов ГИ2 и ГИЗ импульс

ГИ! поступает через элемент И 56 на вход счетчика 65, на втором разрядном выходе которого появляется разрешение, которое поступает на вход элемента И 61, что позволяет импульсу ГИЗ поступить через полюс 84 на полюса 85 всех моделей 1. С полюса 85 в каждой модели 1 импульс поступает на вход элементов И 25 и 19. Однако через эти элементы он сможет пройти на полюса 68 или 67 только у модели 1, в которой триггер 1.1 и один из триггеров 7 или 8 находятся в единичном состоянии: такой моделью 1 является выбранная и ориентированная первоначально модель 1. В случае, если триггер 7 находится в единичном состоянии, импульс ГИЗ проходит элемент И 25 и поступает на полюс 68.

Если триггер 8 находится в единичном состоянии, то импульс ГИЗ проходит через элемент И 19 и поступает на полюс 67.

Импульс ГИЗ, поступивший на полюса 68 или 67 выбранной и ориентированной первоначально модели 1, производит ориентацию инцидентных моделей I..в соответствии с правилом I следующим образом. Если в инцидентной модели ) импульс поступает на полюс 6?, то он проходит только через элементы И 21, ИЛИ 38 и устанавливает триггер 8 в единичное состояние.

В таких моделях 1 разрешение на один из входов элемента И 21 через элемент И 36 выдает триггер 9. Это свидетельствует о том, что полос 67 со-ответствует х, вершине, а полюс 68 хц вершине, и поэтому модель х; -х получила ориентацию x„ х„ (от полюса 68 к полюсу 67). Аналогично, когда импульс ГИЗ поступает на полюс.68 инцидентной модели l, îí проходит только через элементы И 13, ИЛИ 37 и устанавливает триггер 7 в единичное состояние. В таких моделях 1 разрешение на один из входов элемента И 21 через элемент И 35 выдает нулевое состояние триггера 9.

Это свидетельствует о том, что полюс 68 соответствует х, вершине, а полюс 67 х„ вершине, и поэтому модель 1 х„ -х„ получила ориентацию х, -х„ (от полюса 67 к полюсу 68) .

После ориентации инцидентньм моделей 1 по правилу Х устройство производит ориентацию инцидентных мо7 1262 делей 1 по правилу II следующим образом.

В блоке 2 очередной импульс ГИ1 поступает через элемент И 56 на вход счетчика 65, на третьем разрядном выходе которого появляется разрешение и поступает на вход элементов И 62, 63 и ИЛИ 64, что дает возможность очередному импульсу ГИ2 поступить на полюс 86, а импульсу 10

ГИЗ вЂ” на полюс 92 блока 2.

С полюса 86 импульс ГИ2 поступает на полюса 87 всех моделей 1, а импульс ГИЗ с полюса 92 на полюс 93.

При этом только у модели 1, триггеры 11, 7 или 8 которой находятся в единичном состоянии, импульс ГИ2 может появиться на полюсе 67 или 68, На полюсе 67 он появляется, пройдя через элемент И 18, если триггер 7 2п находится в единичном состоянии. Если триггер 8 находится в единичном состоянии, то импульс проходит через элемент И 24 на полюс 68. В инцидентННх моделях 1 этот импульс П12 по- 25 ступает на полюс 68 или 67. Если он поступает на полюс 67, то через элемент И 15 триггер 7 устанавливается в единичное состояние (прохождение импульса через элемент И 15 в таких мо-go делях обеспечивает поступление разрешения на один из его входов с выхода

-элемента И 36, т.е. в таких моделях триггер 9 находится в единичном состоянии). Это свидетельствует о том, 35 что полюс 67 таких инцидентных моделей 1 является х; вершиной, а полюс 68 — x вершиной, и поэтому модель 1 х -х„ ориентируется-от полю са 67 к полюсу 68, т.е, х; х„. Если импульс ГИ2 поступает на полюс 68 в инцидентной модели 1, то он через элемент И 20 устанавливает триггер 8 в единичное состояние. Прохождение импульса через. элемент И 20 в таких моделях 1 обеспечивает разрешение, снимаемое с вьмода элемента И 35, т.е. в таких моделях триггер 9 находится в нулевом состоянии. Это свидетельствует о том, что полюс 68 таких инцидентных моделей является х; вершиной, а полюс 67 — х„ вершиной, и поэтому модель х;-х„ ориентируется от полюса 68 к полюсу 67, т.е. х, хк °

Одновременно с ориентацией х,- х„ иицидентных ветвей импульс ГИ2 с полюса 87 в выбранной и ориентиро518 8 ванной первоначально модели l поступает на вход элемента И 26 и через него на полюс 88. Кроме того, тем же импульсом в этой модели 1 триггер 10 устанавливается в нулевое состояние. С полюса 88 импульс поступает -.а полюс 89 ячейки 45, которая подключена к выбранной и ориентированной первоначально модели 1. В ячейке 45 импульс с полюса 89 поступает на вход элемента И 5).и, пройдя его, устанавливает триггер 46 в нулевое состояние.

Импульс ГИЗ, поступивший на полюс 93 выбранной и ориентированной первоначально модели 1, устанавливает триггер 12 через элемент И 31 в единичное состояние, что обеспечивается единичным состоянием триггера 11. Единичное состояние триггера 12 исключает выбранную и ориенти- . рованную первоначальную модель из дальнейшего рассмотрения путем снятия разрешений с выходов элементов

И 13, 29, 32.

При ориентации инцидентных моделей 1 в процессе выполнения каждого цикла могут быть модели 1, которые не удовлетворяют условиям I u II

Эти модели l соответствуют ветвям графа х, -х „ при условии I и х„ -х„ при условии II. Такие модели 1 в этом цикле не ориентируются. Запрет на их ориентацию осуществляется следующим образом. Единичное состояние их триггеров 10 и единичное или нулевое состояние триггера 9 моделей 1, инцидентных выбранной и ориентируемой первоначально, выдают на полюса, которые не связаны с каким-либо по-. люсом выбранной и ориентированной первоначально модели I, сигнал через элемент И 22 или элемент И 16 соответственно. Этот сигнал поступает иа полюса 67 или 68 тех моделей ) которые соединены таким же образом с выбранной и первоначально ориентированной моделью 1. В этих моделях 1 сигнал, поступая на полюс 67 или 68 через элементы НЕ 4! или 43, блокирует элементы И 35 или 36 соответственно. Следовательно, триггеры 7 и

8 таких моделей 1 не будут устанавливаться в единичное состояние, а ориентация таких моделей 1 будет производиться на других итерациях.

Описанный процесс повторяется до тех пор, пока все модели 1 не будут

9 1?625 ориентированы. После каждой итерации в качестве выбранной и ориентированной первоначально модели 1 выступает любая из ветвей, получивших ориентацию на предыдущей итерации. Это обес- печивается управляемым распределителем 3 следующим образом. В блоке 2 импульс ГИЗ с выхода элемента И 63 через элемент ИЛИ 64 поступает на нулевой вход триггера 54 и устанав- 10 ливает его в нулевое состояние. Если в этом случае нет ни одной модели 1, которая не получила ориентацию и не просмотрена, то процесс решения остановится. В противном случае он возоб- 5 новится, так как имеется сигнал на полюсе 70 или полюсе 78. Сигнал на полюс 70 блока 2 поступает с выхода элемента ИЛИ 6 и свидетельствует о наличии модели 1, которая не имеет 20 никакой ориентации. Сигнал на полюс 78 поступает с выхода элемента ИЛИ 5 и свидетельствует о наличии модели 1, которая имеет ориентацию,но не просмотрена. Эти сигналы служат для про-25 должения процесса решения и работы устройства, как было описано ранее.

Процесс решения может остановиться, если граф не может быть транэитивно ориентируем. Это возможно, когда в gp графе имеется хотя бы одна непросмотренная ветвь, получившая двойную ориентацию — как х; — х„ и х„ — х„ или х„ — х„ и х„ -х„. В модели 1 это соответствует одновременному нахожде-З нию триггеров 7 и 8 в единичном состоянии. При этом сигналы с единичных выходов триггеров поступают чеt (реэ элемент И 30 на полюс 90 и далее через элемент ИЛИ 4, полюс 91 и

40 элемент ИЛИ 64 на вход триггера 54 и переводят его в нулевое состояние.

Кроме того, сигнал с выхода элемента И 30 модели 1 через элемент НЕ 42 заблокирует вход элемента И 31 и остановит процесс решения и работу устройства.

Результаты работы устройства отображаются блоком 44 каждой модели ветви, который индицирует факт прямой, обратной ипи двойной ориентации ветви.

Формула изобретения 5

Устройство для исследования графов, содержащее первый элемент ИЛИ, блок управления, состоящий из генера-

l0 тора импульсов, первого и второго триггеров, элемента ИЛИ, счетчика и первого, второго, третьего, четвертого, пятого и шестого элементов И, группу из. и (n — число ветвей графа) моделей ветвей, состоящих каждая иэ первого, второго и третьего элементов ИЛИ, блока индикации, первого, второго, третьего и четвертого триггеров, первого, второго, третьего, четвертого, пятого, шестого, седьмого, восьмого и девятого элементов И, причем в блоке управления единичный выход первого триггера соединен с первым входом второго элемента И, второй вход которого подключен к первому выходу генератора импульсов, выход первого элемента И соединен с единичным входом второго триггера, выход которого подключен к первому входу третьего элемента И, в каждой модели ветви группы выходы первого и второго элементов И подключены к первым входам соответственно третьего элемента И и четвертого элемента И, выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого подключен к выходу восьмого элемента И, единичный выход четвертого триггера соединен с первыми входами первого, второго и шестого элементов И, а нулевой выход — с первыми входами четвертого, седьмого и восьмого элементов И, вьмод шестого элемента И подключен к входу третьего триггера, нулевой выход которого соединен с первьщ входом пятого элемента И, единичный выход первого триггера подключен к второму входу первого элемента И, первому входу первого элемента ИЛИ и входу отображения прямой ориентации ветви блока индикации, выход второго элемента ИЛИ соединен с входом одноименного триггера, единичный выход которого подключен к вторым входам первого элемента ИЛИ и второго элемента И и входу отображения обратной ориентации ветви блока ин1дикации, выход третьего элемента И соединен с первым входом одноименного элемента ИЛИ, выход которого подключен к входу первого триггера, к первому входу элемента ИЛИ блока управления подключен выход первого элемента ИЛИ, модели ветвей группы соединены согласно топологии графа,при этом выход второго элемента И пред11 12б2 шествующей модели ветви группы подключен к первому входу третьего элемента И последующей модели ветви группы, о т л и ч а ю щ е е с я тем, что, с целью .осуществления транзитив—

5 ной ориентации ветвей графа, в него .введены второй и третий элементы ИЛИ и управляемый распределитель в виде д ячеек, состоящих каждая из первого и второго триггеров, первого, второго третьего, четвертого, пятого и шестого элементов И, в блок управления введены седьмой и восьмой элементы И, а в каждую модель ветви — четвертый элемент ИЛИ, первый, второй и третий элементы НЕ, пятый и шестой триггеры, с десятого по двадцать четвертый элементы И, причем в блоке управления выход элемента ИЛИ подклю чен к нулевому входу первого триггера, нулевой выход которого соединен с первым входом первого элемента И, выход второго элемента И подключен к счетному входу счетчика, выход первого разряда которого соединен с первыми входами четвертого и пятого элементов И, выход второго разряда — с первым входом шестого элемента И, выход третьего разряда — с первыми входами седьмого и восьмого элемен30 тов И, второй выход генератора импульсов подключен к вторым входам третьего, пятого и седьмого элементов И, третий выход генератора импульсов соединен с нулевым входом второго триггера и вторыми входами четвертого, шестого и восьмого элементов И, а выход восьмого элемента И подключен к второму выходу элемента ИЛИ, в каж-.. дой модели ветви группы нулевые выходы первого и второго триггеров под40 ключены к одноименным входам десятого элемента И, выход седьмого элемента И соединен с первым входом четвертого элемента ИЛИ и с нулевым входом пятого триггера, нулевой выход которого подключен к первым входам восемнадцатого, двадцать второго и двадцать четвертого элементов И, со вторым входом которого соединен выход второго элемента НЕ, единичный выход пятого триггера подключен к первым входам девятого, шестнадцатого и двадцать третьего элементов И, выход шестого триггера соединен с вторыми вхорами шестнадцатого и восемнадцатого

1элементов И, выход четвертого элемента ИЛИ подключен к единичному входу шестого триггера, выход девятнад518 12 цатого элемента И соединен с вторым входом третьего элемента ИЛИ, к третьему входу которого подключен выход двадцать второго элемента И, выход двадцатого элемента И соединен с единичным входом пятого триггера и вторым входом четвертого элемента

ИЛИ, единичный вьмод первого триггера подключен к первым входам четырнадцатого и одиннадцатого элементов И, выход которого соединен с входом отображения двойной ориентации ветви блока индикации и выходом третьего элемента НЕ, выход которого подключен к второму входу шестого элемента И, единичный выход второго триггера соединен с вторыми входами пятого и одиннадцатого элементов If, нулевой выход третьего триггера подключен к первым входам двенадцатого, тринадцатого, пятнадцатого, семнадцатого, девятнадцатого и двадцатого элементов И,вторым входам седьмого, восьмого и восемнадцатого элементов И, третьим входам первого, второго, четвертого, шестнадцатого и восемнадцатого элементов И, единичный выход четвертого триггера соединен с пер- вым входом двадцать первого элемента И, вторыми входами пятнадцатого и семнадцатого элементов И, третьими входами пятого и четырнадцатого элементов И, нулевой выход четвертого триггера подключен к вторым входам девятнадцатого и двадцатого элементов И, третьему входу третьего элемента И и четвертым входам шестнадцатого и восемнадцатого элементов И, выход двадцать четвертого элемента И соединен с третьим входом девятнадцатого элемента И и четвертым, входом четвертого элемента И, выходы четырнадцатого, пятнадцатого и шестнадцатого элементов И объединены и подключены к третьему входу седьмого элемента И, четвертому входу девятнадцатого элемента И и входу первого элемента НЕ, выход которого соединен с вторым входом девятого элемента И, выход которого подключен к третьему входу восьмого элемента И и четвертому входу третьего элемента И, выходы пятого, семнадцатого и восемнадцатого элементов И объединены и соединены с входом второго элемента

НЕ, третьим входом двадцатого элемента И и четвертым входом восьмого элемента И, выход первого элемента

ИЛИ подключен к вторым входам двенад1З

12625 цатого и тринадцатого элементов И, выход двадцать третьего элемента И

1 соединен с третьим входом второго элемента ИЛИ, в каждой ячейке управляемого распределителя выход первого элемента И соединен с единичным, а выход четвертого элемента И вЂ” с нулевым входами первого триггера, нулевой и единичный выходы которого подключены к первым входам соответ- 10 ственно третьего элемента И и шестого элемента И, выход которого соединен с выходом второго триггера, единичный выход которого подключен к первым входам четвертого и пятого 15 элементов И, нулевой выход второго триггера соединен с первыми входами. первого и второго элементов И, вторые входы третьего и шестого элементов И каждой -й ячейки (i.= 2,n ) уп-20 равляемого распределителя объединены и подключены к выходу третьего элемента И (e-1)-й ячейки, второй вход. второго элемента И каждой б -й ячейки соединен с выходом пятого элемента И,25 выход второго элемента И каждой ячейки управляемого распределителя подключен к вторым входам двадцать второго и двадцать третьего элементов И одноименной модели ветви группы, вы- gp ход шестого элемента И каждой ячейки управляемого распределителя соединен с входом четвертого триггера одноименной модели ветви группы, выход двадцать первого элемента И каждой моделиЗ ветви группы подключен к второму входу четвертого элемента И одноименной ячейки управляемого распределителя, выход пятого элемента И блока управления соединен с вторыми входами тре-40 тьего и шестого элементов И первой

l4 ячейки управляемого распределителя, выход третьего элемента И блока управления подключен к вторым входам второго и пятого элементов И первой ячейки управляемого распределителя, выход четвертого элемента И блока управления соединен с третьими входами пятнадцатого и семнадцатого элементов

И всех моделей ветвей группы, выход шестого элемента И блока управления подключен к четвертым входам пятого и четырнадцатого элементов И всех моделей ветвей группы, выход седьмого элемента И блока управления соединен с нулевым входом шестого триггера, вторым входом двадцать первого элемента И и четвертыми входами первого и второго элементов И всех моделей ветвей группы, выход восьмого элемента И блока управления подключен к третьим входам шестых элементов И всех моделей ветвей группы, выход двенадцатого элемента И каждой модели ветви группы соединен с соответствующим входом второго элемента ИЛИ, вы-, ход которого подключен к единичному входу первого триг гера блока управления, выход десятого, элемента И каждой модели ветви соединен с соответствующим входом третьего элемента

ИЛИ, выход которого подключен к второму входу первого элемента И блока управления, выходы одиннадцатых элементов И моделей ветвей группы соединены с соответствующими входами первого элемента ИЛИ, выход тринадцатого элемента И каждой модели.ветви группы подключен к второму входу первого элемента И одноименной ячейки управляемого распределителя.

1262518

Ф

И

М

Я

6У

74

Составитель А, Шеренков

Редактор С, Патрупева Техред H.Попович Корректор Т. Колб

Заказ 5430/48 Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4