Устройство для исследования графов Советский патент 1986 года по МПК G06F15/173 

емый распределитель 3, первый 4, второй 5 и третий 6 элементы ИЛИ. Каждая модель 1 содержит шесть триггеров, двадцать четыре элемента И, четыре элемента ИЛИ, три элемента НЕ и блок индикации 44. Управляемый распределитель 3 состоит из П однотипных ячеек 45, каждая из которых содержит первый 46 и второй 47 триггеры, с первого по шестой элементы И 48,

12625

18

49, 50, 51, 52, 53. Блок 2 содержит первый 54 и второй 55 триггеры, второй 56, первый 57, третий 58, четвертый 59, пятый 60, шестой 61, седьмой 62 и восьмой 63 элементы И, счетчик 65 на три, генератор 66 импульсов. Расширение функциональных возможностей достигается за счет задания ориентации ветвям непосредственно в процессе моделирования. 2 ил.

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

Изобретение относится к вычислительной технике и может быть исполь зовано при построении вычислительны устройств для решения задач на графах. Цель изобретения - расширение фу кциональных возможностей за счет осуществления транзитивной ориентации ветвей графа. На фиг. 1 представлена функциональная схема устройства в целом, блока управления и управляемого рас пределителя; на фиг. 2 - функционал ная схема модели ветви. Устройство содержит модели ве вей (1 l,h, где h число ветвей гра ;фа), блок 2 управления, управляемьй распределитель 3, первый 4, второй 5 и третий 6 элементы ИЛИ. Каждая модель 1 содержит первьй 7, ВТОрой 8, пятый 9, шестой 10, четвертый 11 итретий 12 триггеры, девятнадцатый 13, двадцатый 14, третий 1 восемнадцатый 16, семнаддатьй 17, первьй 18, пятый 19, четвертый 20, восьмой 2, шестнадцать 22, пятнад цатый 23, второй 24, четырнадцатый 25, двадцать первьй 26, десятый 27, двенадцатьй 28, тринадцатьй 29, одиннадцатый 30, шестой 31, седьмой 32, двадцать третий 33, два цать второй 34, двадцать четвертьй 35 и девятый 36 элементы:,И, тре тий 37, второй 38, четвертьй 39 и первьй 40 элементы ИЛИ, второй 41, третий 42 и первьй 43 элементы НЕ, блок 44 И1адикации. Управляемьй распределитель 3 состоит из Уг- однотипных ячеек 45, каждая из которых содержит первьй 46 и второй 47 тригге ры и с первого по шестой элементы И 48-53. Блок 2 содержит первый 54 и второй 55 триггеры, второй 56, первьй 57, третий 58, четвертый 59, пятый 60, шестой 61, седьмой 62 и восьмой 63 элементы И, элемент ИЛИ 64, счетчик 65 на три, генератор 66 нмпульсов, полюса 67-93. Под транзистивным графом понимают граф, у которого при существоваНИИ ориентированных ветвей () И () следует существование ориентированной ветви (), где х - х - ветвь ориентирована от вевершины XL в вершину х; -х - существует неориентированная ветвь между вершинами х и х х- + х - не существует никакой ветви между Х| и Хц вершинами. Транзитивная ориентация ветвей графа осуществляется по следующ гм ; правилам. Если есть ветвь Xj, Xj - х,. и Х; f- X то ветвь ориентируется от х к Xj , т.е. Xj. Если: есть ветвь , Xj - Х| и Xj + х, то ветвь ориентируется от: Х к х, т.е. . .Устройство работает следующим образом. Посредством полюсов 67 и 68 модели ветвей 1 соединяются согласно топологии графа. Триггеры 7, 8, 10, П, 12 моделей 1 устанавливаются в нулевое состояние, исходное состояние триггера 9 может быть произвольным. В нулевое состояние устанавливаются триггеры 46 и 47 всех ячеек 45, в блоке 2 обнуляется счетчик 65, а триггеры 54 и 55 устанавливаются в нулевое состояние (на чертезках це:пи установки не показаны). Сигналы с нулевых выходов триггеров 7 и 8 каждой модели поступают на входы элемента И 27; сигнал с его вы хода через полюс 69 поступает на соответствующий вход элемента ИЛИ 6 и далее через полюс 70 блока 2 и элемент И 57 на единичный вход триггера 55. Единичньй сигнал с выхода три гера 55 поступает на первый вход эле мента И 58, на второй вход которого поступают импульсы ГИ2 с выходагенератора 66, который выдает импульсы ГИ1, ГИ2, газ, сдвинутые относительно друг друга. Первьй импульс ГИ2 через элемент И 58 поступает на полюс 71 блока 2 управления и далее на полюс 72 распределителя 3. Следующий за импульсом ГИ2 импульс ГИЗ устанавливает триггер 55 в исходное состояние. В распределителе 3 импульс ГИ2 проходит через элемент И 49 и полюс 73 на полюс 74 той модели 1, которая своими полюсами соединена с первой ячейкой распределителя 3. На фиг.1с первой ячейкой управляемого распределителя 3 соединена первая модель 1 (хотя с первой ячейкой может быть со единена любая модель 1). С полюса 74 импульс ГИ2 через эле менты И 34 (33), ИЛИ 37 (38) поступа ет на единичный вход триггера 7 (8). В результате триггер 7 (8) будет установлен в единичное состояние. Выбор триггера 7 или 8 определяет исходкое состояние триггера 9, которое в момент включения питания устройства может быть произвольным. Триггер обеспечивает произвольную ориентацию модели 1, первоначально выбранной распределителем 3. Выбор ветви и ее направления можно задать заранее, установив триггер, 7 или 8 желаемой модели 1 в единичное состояние.. Единичное состояние триггера 7 и 8 выбранной модели 1 вьздает разрешение через элемент ИЛИ 40 на один из выходов элементов И 28 и 29. На другие входы ЭТ1ГХ элементов поступает разрешение с нулевого выхода триггера 12, поэтому на полюсах 75 и 77 выбранной модели 1 появится разрешающий сигнал. С полюса 75 разрешение поступает на полюс 76 распределителя 3, в кото ром полюсом 76 является первый инфор мационный вход той ячейки 45, которая соединена с этой моделью 1 (в нашем случае это первая ячейка 45). С полюса 76 через элемент И 48 разрешение поступает на единичный вход триггера 46 и устанавливает его в единичное состояние. С полюса 77 модели I разрешение поступает через элемент ИЛИ 5 на полюс 78 блока 2, в котором триггер 54 устанавливается в единичное состояние: это свидетельствует, что в графе выбрана произвольная ветвь и ей задана произвольная ориентация. Другими словами, определена ветвь х- -Xj и ей задана ориентация .-х или . Относительно этой ветви производится определение транзитивной ориентируемости графа. Дальнейшая работа устройства представляет циклически повторяющийся процесс. Суть каждого цикла заключается в нахождении подмножества ветвей, инцидентных выбранной, определении в этом подмножест- . ве ветвей, которые ориентируются соответственно по правилу 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, которая подключена к этой ячейке. В модели 1 импульс с полюса 84 по ступает на единичньй вход триггера I и устанавливает его в единичное состояние. Импульс ГИЗ через полюс 80 блока поступает на полюса 82 всех моделей С полюса 82 каждой модели 1 он поступает через элементы И 17, 23 на полюса 67 и 68 только той модели 1, у которой распределителем 3 триггер установлен в единичное состояние, та как у этой модели 1 на других входах элементов И 17, 23 есть разрешение в виде сигнала с выхода триггера 11. С полюсов 67 и 68 этой модели -ветви импульс ГИЗ поступает на полюса 67 или 68 моделей I, которые соединены этими полюсами с выбранной в соответствии со структурой графа. Такие модели 1 будут инцидентными выбранной. В ин1дедентных моделях 1 импульс ГИЗ устанавливает триггер 10 в единичное состояние, а триггер 9 - в нулевое или единичное. Если импульс поступает в инцидентную модель 1 с полюса 67, то он проходит через элемент И 14 на единичный вход триггера 9 и через элемент ИЛИ 39 на единичный вход триггера 10. Триггеры 9 и 10 устанавливаются в единичное состояние. Если импульс в инцидентную модель 1 поступает наполюс 68, то он проходит через элемент И 32 на нулевой вход триггера 9 и через элемент ИЛИ 39 - на единичный вход триг гера 10. В этом случае триггер 10 устанавливается в единичное состояние а триггер 9 - в нулевое. Единичное состояние триггеров 10 моделей 1 свидетельствует о том, что данная модель 1 относится-к подмножеству моделей 1, инцидентных вы бранной и ориентированной первоначально ветви. Нулевое или единичное состояние триггера 9 показывает, каким полюсом инцидентная модель 1 соеданена с выбранной и ориентировант ной первоначально моделью 1 (т.е. какой полюс инцидентной модели 1 яв ляется х или Xj, а какой х,,). При нулевом состоянии триггера 9 инцидентные модели I соединены с выбран ной и ориентированной первоначально полюсом 68, т.е. у таких моделей I ПОЛЮС 68 является X, или X;, а по1 fijir : у люс 67 х„. При ц . t.jt/ii единичном состоянии триггера 9 полюс 67 инцидентных моделей 1 является х, или х люс 68 - X ц. После импульсов ГТ12 и ГИЗ импульс ГИ1 поступает через элемент И 56 на вход счетчика 65, на втором разрядном выходе которого появляется разрешение, которое поступает на вход элемента И 61, что позволяет импульсу ГИЗ поступить через полюс 84 на полюса 85 всех моделей 1. С полюса 85 в каждой модели 1 импульс поступает на вход элементов И 25 и 19. Однако через эти элементы он сможет пройти на полюса 68 или 67 только у модели 1, в которой триггер 11 и один из триггеров 7 или 8 находятся в единичном состоянии: такой моделью 1 является выбранная и ориентированная первоначально модель 1, В случае, если триггер 7 находится в единичном состоянии, импульс ГИЗ проходит элемент И 25 и поступает на полюс 68. Если триггер 8 находится в единичном то импульс ГИЗ проходит состоянии, И 19 и поступает на через элемент полюс 67. Импульс ГИЗ, поступивший на полюса 68 или 67 выбранной и ориентированной первоначально модели 1, производит ориентацию инцидентных моделей 1.в соответствии с правилом I следующим образом. Если в инцидентной модели Г импульс поступает на полюс 67, то он проходит только через элементы И 2, ИЛИ 38 и устанавливает триггер 8 в единичное состояние. В таких моделях 1 разрешение на один из входов элемента И 21 через элемент И 36 вьщает триггер 9. Это свидетельствует о том, что пол:ос 67 со--ответствует х вершине, а полюс 68 Ху вершине, и поэтому модель 1 Xj -х. получила ориентацию Xj (от полюса 68 к полюсу 67). Аналогично, когда импульс ГИЗ поступает на полюс 68 инцидентной модели I, он проходит только через элементы И 13, ИЛИ 37 и устанавливает триггер 7 в единичное состояние. В таких моделях 1 разрешение на один из входов элемента И 21 через элемент И 35 выдает нулевое состояние триггера 9. Это свидетельствует о том, что полюс 68 соответствует Xjверпшне, а полюс 67 дель 1 X получила ориентацию XK (от полюса 67 к полюсу 68) . После ориентации инцидентных моделей 1 по правилу I устройство производит ориентацию инцидентных моделей 1 по правилу II следующим образом. В блоке 2 очередной импульс ГИ1 поступает через элемент И 56 на вход счетчика 65, на третьем разряд ном выходе которого появляется разрешение и поступает на вход элементов И 62, 63 и ЮТИ 64, что дает воз можность очередному импульсу ГИ2 по ступить на полюс 86, а импульсу ГИЗ - на полюс 92 блока 2, С полюса 86 импульс ГИ2 поступае на полюса 87 всех моделей 1, а импульс ГИЗ с полюса 92 на полюс 93. При этом только у модели 1, триггеры 11, 7 или 8 которой находятся в единичном состоянии, импульс ГИ2 мо жет появиться на полюсе 67 или 68. На полюсе 67 он появляется, пройдя через элемент И 18, если триггер 7 находится в единичном состоянии. Ес ли триггер 8 находится в единичном состоянии, то импульс проходит чере элемент И 24 на полюс 68. В инцидент ных моделях 1 этот импульс ni2 поступает на полюс 68 или 67. Если он поступает на полюс 67, то через эле мент И 15 триггер 7 устанавливается единичное состояние (прохождение импульса через элемент И 15 в таких мо делях обеспечивает поступление разре шения на один из его входов с вькода элемента И 36, т.е. в таких моделях триггер 9 находится в единичном состоянии). Это свидетельствует о том что полюс 67 таких инцидентных моделей 1 является х вершиной, а полюс 68 - Хц вершиной, и поэтому модель 1 х -х ориентируется от полю са 67 к полюсу 68, т.е. . Если импульс ГИ2 поступает на полюс 68 в инцидентной модели 1, то он через элемент И 20 устанавливает триггер 8 в единичное состояние. Прохождение импульса через, элемент И 20 в таких моделях 1 обеспечивает разрешение, снимаемое с выхода элемента И 35, т.е. в таких моделях триггер 9 находится в нулевом состоянии. Это свидетельствует о том, что полюс 68 таких инцидентных моделей является хвершиной, а полюс 67 - х вершиной, и поэтому модель ориентируется от полюса 68 к полюсу 67, т.е. Xi. Хц . Одновременно с ориентацией инцидентных ветвей импульс П12 с полюса 87 в выбранной и ориентиреванной первоначально модели I поступает на вход элемента И 26 и через него на полюс 88. Кроме того, тем же импульсом в этой модели I триггер 10 устанавливается в нулевое состояние. С полюса 88 импульс поступает ка полюс 89 ячейки 45, которая подключена к выбранной и ориентированной первоначально модели 1. В ячейке 45 импульс с полюса 89 поступает на вход элемента И 51.и, пройдя его, устанавливает триггер 46 в нулевое состояние. Импульс ГИЗ, поступивший на полюс 93 выбранной и ориентированной первоначально модели I, устанавливает триггер 12 через элемент И 31 в единичное состояние, что обеспечивается единичным состоянием триггера 11. Единичное состояние триггера 12 исключает выбранную и ориенти- . рованную первоначальную модель I из дальнейшего рассмотрения путем снятия разрешений с выходов элементов И 13, 29, 32. При ориентации инцидентных моделей 1 в процессе выполнения каждого цикла могут быть модели 1, которые не удовлетворяют условиям I и II .. Эти модели 1 соответствуют ветвям |графа Х| -X J при условии 1 и Xj-х при условии II. Такие модели 1 ь этом цикле не ориентируются. Запрет на их ориентацию осуществляется следующим образом. Единичное состояние их триггеров 10 и единичное или нулевое состояние триггера 9 моделей 1, инцидентных выбранной и ориентируемой первоначально, вьщают на полюса, которые не связаны с каким-либо по-, люсом выбранной и ориентированной первоначально модели I, сигнал через элемент И 22 или элемент И 16 соответственно. Этот сигнал поступает на полюса 67 или 68 тех моделей 1, которые соединены таким же образом с выбранной и первоначально ориентированной моделью 1. В этих моделях 1 сигнал, поступая на полюс 67 или 68 через элементы НЕ 41 или 43, блокирует элементы И 35 ипи 36 соответственно. Следовательно, триггеры 7 и 8 таких моделей 1 не будут устанавливаться в единичное состояние, а ориентация таких моделей 1 будет производиться на других итерациях. Описанный процесс повторяется до тех пор, пока все модели 1 не будут

912

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

Процесс решения может остановиться если граф не может быть транзитивно ориентируем. Это возможно, когда в графе имеется хотя бы одна непросмотренная ветвь, получившая двойную ориентацию - как и х-, х или xj--х и Xj -х. 13 модели 1 это соответствует одновременному нахождению триггеров 7 и 8 в единичном состоянии. При этом сигналы с единичных выходов триггеров поступают че1рез элемент И 30 на полюс 90 и далее через элемент ШТИ 4, полюс 91 и элемент ИЛИ 64 на вход триггера 54 и переводят его в нулевое состояние. Кроме того, сигнал с выхода элемента И 30 модели 1 через элемент НЕ 42 заблокирует вход элемента И 31 и остановит процесс решения и работу устройства.

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

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

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

тора импульсов, первого и второго триггеров, элемента ИЛИ, счетчика и первого, второго, третьего, четвертого, пятого и шестого элементов И, группу из.я (и- число ветвей графа) моделей ветвей, состоящих каждая из первого, второго и третьего элементов ИЛИ, блока индикации, первого, второго, третьего и четвертого триггеров, первого, второго, третьего, четвертого, пятого, шестого, седьмого, восьмого и девятого элементов И, причем в блоке управления единичный выход первого триггера соединен с первым входом второго элемента И, второй вход которого подключен к первому выходу генератора импульсов, выход первого элемента И соединен с единичным входом второго триггера, выход которого подключен к первому входу третьего элемента И, в каждой модели ветви группы выходы первого и второго элементов И пoдкJ пoчeны к первым входам соответственно третьего элемента И и четвертого элемента И, выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого подключен к выходу восьмого элемента И, единичный выход четвертого триггера соединен с первыми входами первого, второго и шестого элементов И, а нулевой выход - с первыми входами четвертого, седьмого и восьмого элементов И, выход шестого элемента И подключен к входу третьего триггера, кулевой выход которого соединен с первым входом пятого элемента И, единичный выход первого триггера под слючен к второму входу первого элемента И, первому входу первого элемента ИЛИ и входу отображения прямой ориентации ветви блока индикации, выход второго элемента ИЛИ соедш; ен с входом одноименного триггера, единичньм выход которого подключен к вторым входам первого элемента ИЛР и второго элемента И и входу отображения обратной ориентации ветви блока ин|дикации, выход третьего элемента И соединен с первым входом одноименного элемента ИЛИ, выход которого подклочен к входу первого триггера, к первому входу элемента ИЛИ блока управления подключен выход первого элемента ИЛИ, модели ветвей группы соединены согласно топологии графа,при этом выход второго элемента И предшествующей модели ветви группы подключен к первому входу третьего элемента И последующей модели ветви группы, отличающееся тем, что, с целью .осуществления транзитив ной ориентации ветвей графа, в него введены второй и третий элементы ИЛИ и управляемьй распределитель в виде п ячеек, состоящих калздая из первого и второго триггеров, первого, второго, третьего, четвертого, пятого и шестого элементов И, в блок управления введены седьмой и восьмой элемен ты И, а в каждую модель ветви - чет- вертьй элемент ИЛИ, первьй, второй и третий элементы НЕ, пятый и шестой триггеры, с десятого по двадцать чет вертьй элементы И, причем в блоке уп равления выход элемента ИЛИ подклю- чен к нулевому входу первого триггера, нулевой выход которого соединен с первым входом первого элемента И, выход второго элемента И подключен к счетному входу счетчика, выход перво го разряда которого соединен .с первыми входами четвертого и пятого эле ментов И, выход второго разряда - с первым входом шестого элемента И, выход третьего разряда - с первыми входами седьмого и восьмого элементов И, второй выход генератора импул сов подключен к вторым входам третьего, пятого и седьмого элементов И, третий выход генератора импульсов со единен с нулевым входом второго триггера и вторыми входами четвертого, шестого и восьмого элементов И, а выход восьмого элемента И подключен к второму выходу элемента ИЛИ, в каж-дои модели ветви группы нулевые выходы первого и второго триггеров подключены к одноименным входам десятого элемента И, выход седьмого элемента И соединен с первым входом четвертого элемента ИЛИ и с нулевым входом пятого триггера, нулевой выход которо го подключен к первьпу входам восемнадцатого, двадцать второго и двад. цать четвертого элементов И, со вторым входом которого соединен выход второго элемента НЕ, единичный выход пятого триггера подключен к первым входам девятого, шестнадцатого и двад цать третьего элементов И, выход шестого триггера соединен с вторыми шестнадцатого и восемнадцатого |элементов И, выход четвертого эле- мента 11ПИ подключен к единичному входу шестого триггера, выход девятнадцатого элемента И соединен с вторым входом третьего элемента ИЛИ, к третьему входу которого подключен выход двадцать второго элемента И, выход двадцатого элемента И соединен с единичным входом пятого триггера и вторым входом четвертого элемента ИЛИ, единичный выход первого триггера подключен к первым входам четырнадцатого и одиннадцатого элементов И, выход которого соединен с входом отображения двойной ориентации ветви блока индикации и выходом третьего элемента НЕ, выход которого подключен к второму входу шестого элемента И, единичный выход второго триггера соединен с вторыми входами пятого и одиннадцатого элементов И, нулевой выход третьего триггера подключен к первым входам двенадцатого, тринадцатого, пятнадцатого, семнадцатого, девятнадцатого и двадцатого элементов И,вторым входам седьмого, восьмого и восемнадцатого элементов И, третьим входам первого, второго, четвертого, шестнадцатого и восемнадцатого элементов И, единичньш выход четвертого триггера соединен с первым входом двадцать первого элемента И, вторыми входами пятнадцатого и семнадцатого элементов И, третьими входами пятого и четьфнадцатого элементов И, нулевой выход четвертого триггера подключен к вторым входам девятнадцатого и двадцатого элементов И, третьему входу третьего элемента И и четвертым входам шестнадцатого и восемнадцатого элементов И, . выход двадцать четвертого элемента И соединен с третьим входом девятнадцатого элемента И и четвертым.входом четвертого элемента И, выходы четырнадцатого, пятнадцатого и шестнадцатого элементов И объединены и подключены к третьему входу седьмого элемента И, четвертому входу девятнадцатого элемента И и входу первого элемента НЕ, выход которого соединен с вторым входом девятого элемента И, выход которого подключен к третьему входу восьмого элемента И и четвертому входу третьего элемента И, выходы пятого, семнадцатого и восемнадцатого элементов И объединены и соединены с входом второго элемента Е, третьим входом двадцатого элеента И и четвертым входом восьмого лемента И, выход первого элемента ЛИ подключен к вторым входам двенад132

цатого и тринадцатого элементов И, выход двадцать третьего элемента И |ссединен с третьим входом второго элемента ИЛИ, в каждой ячейке управляемого распределителя выход первого элемента И соединен с единичным, а выход четвертого элемента И - с нулевым входами первого триггера, нулевой и единичный выходы которого подключены к первьм входам соответственно третьего элемента И и шестого элемента И, выход которого соединен с выходом второго триггера, единичный выход которого подключен к первым входам четвертого и пятого элементов И, нулевой выход второго триггера соединен с первыми входами первого и второго элементов И, вторые входы третьего и шестого элементов И каждой 1-й ячейки (1 2,п ) управляемого распределителя объединены и подключены к выходу третьего элемента И (1-1)-й ячейки, второй вход. второго элемента И каждой 1-й ячейки соединен с выходом пятого элемента И, выход второго элемента И К 1ждой ячейки управляемого распределителя подклюг4ен к вторым входам двадцать второго и двадцать третьего элементов И одноименной модели ветви группы, выход шестого элемента И каждой ячейки управляемого распределителя соединен с входом четвертого триггера одноименной модели ветви группы, вьгход двадцать первого элемента И каждой модели ветви группы подключен к второму входу четвертого элемента И одноименной ячейки управляемого распределителя, выход пятого элемента И блока управления соединен с вторыми входами третьего и шестого элементов И первой

814

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

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