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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИРЕСПУ БЛИН 18 а 04 С 06 Р 15 ОПИСАНИЕ ИЗОБРЕТЕНИ ВИДЕТЕЛЬСТВУ.(54) УСТРОЙСТВО ДЛЯ ИССЛЕДОВАНИЯФОВ(57) Изобретение относится клительной технике и может быт ис ьзовано пр ьных устроис графах. Цель асширении фу ностеи за счет зитивной ориент Устройство соде вей (1= 1,п, г графа), блок 2 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Институт проблем моделированив энергетике АН УССР(56) Авторское свидетельство СССРУ 643880, кл. С 06 Г 15/20, 1975.Авторское свидетельство СССРУ 1138806, кл. С 06 Р 15/20, 1983 ь испостроенни вычислитв для решения задачизобретения состоит нкциональныщ Возмож осуществления транации ветвей графа, ржит модели 1; ветде 1 в число ветвей управления, управля1262518 емый распределитель 3, первый 4,второй 5 и третий 6 элементы ИЛИ,Каждая модель 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.Под транзистивным графом понимают граф, у которого при существоваО нии ориентированных ветвей (х -фх, )И (х; х) следует существование ориентированной ветви (х; - х), гдех - х - ветвь ориентирована от вевершины х; в вершину х; х; "х - существует неориентированная ветвь между.вершинами хи х; х; + х - несуществует никакой ветви между х; их вершинами.Транзитивная ориентация ветвей2 О графа осуществляется по следующимправилам.Если есть ветвь х 1 - ф х 1, х - хи х; + х, то ветвь ориентируется отх к х , т.е. х -х, . Если есть5 ветвь х;- х х; - х и х, + х, товетвь ориентируется от.х; к х, т,е.х - .- х.Устройство работает следующим образом,Посредством полюсов 67 и 68 модели ветвей 1 соединяются согласно топологии графа. Триггеры 7, 8, 10, 11,12 моделей 1 устанавливаются в нулевое состояние, исходное состояние35 триггера 9 может быть произвольным.В нулевое состояние устанавливаютсятриггеры 46 и 47 всех ячеек 45, вблоке 2 обнуляется счетчик 65, атриггеры 54 и 55 устанавливаются в40 нулевое состояние (на чертежах це,пи установки не показаны). 1Изобретение относится к вычислительной технике и может быть использовано при построении вычислительныхустройств для решения задач на графах.Цель изобретения - расширение функциональных возможностей за счетосуществления транзитивной ориентации ветвей графа,На фиг. 1 представлена функциональная схема устройства в целом,блока управления и управляемого распредслителя; на фиг, 2 - функциональная схема модели ветви.Устройство содержит модели 1 ветвей (1= 1,И, где . число ветвей гра;фа), блок 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, 51, 52, 53. Блок 2 содержитпервый 54 и второй 55 триггеры, второй 56, первый 57, третий 58, четвертый 59, пятый 60, шестой 61, седьмой 62 и восьмой 63 элементы И, счетчик 65 на три, генератор 66 импульсов. Расширение функциональных возможностей достигается за счет задания ориентации ветвям непосредственно в процессе моделирования, 2 ил.12625Сигналы с нулевых выходов трит геров 7 и 8 каждой модели поступают на входы элемента И 27; сигнал с его выхода через полюс 69 поступает на соответствующий вход элемента ИЛИ 6 и далее через полюс 70 блока 2 и элемент И 57 на единичный вход триггера 55. Единичный сигнал с выхода триггера 55 поступает на первый вход элемента И 58, на второй вход которого 1 О поступают импульсы ГИ 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, первоначально выбранной 4 О распределителем 3.Выбор ветви и ее направления можно задать заранее, установив триггер 7 или 8 желаемой модели 1 в единичное состояние.45Единичное состояние триггера 7 и 8 выбранной модели 1 выдает разрешение через элемент ИЛИ 40 на один из выходов элементов И 28 и 29. На другие входы этих элементов поступает разрешение с нулевого выхода триггера 12, поэтому на полюсах 75 и 77 выбранной модели 1 появится разрешающий сигнал.С полюса 75 РазРешение постУпает на полюс 76 распределителя 3, в котором полюсом 76 является первый информационный вход той ячейки 45, кото 8 4рая соединена с этой моделью(в нашем случае это первая ячейка 45 ). С полюса 6 через элемент И 48 разрешение поступает на единичный вход триггера 46 и устанавливает его в единичное состояние.С полюса 77 модели 1 разрешение поступает через элемент ИЛИ 5 на полюс 78 блока 2, в которьм триггер 54 устанавливается в единичное состояние: это свидетельствует, что в графе выбрана произвольная ветвь и ей задана произвольная ориентация. Другими словами, определена ветвь х; -х; и ей задана ориентация х; - х, или х-х, . Относительно этой ветви производится определение транзитивной ориентируемости графа. Дальнейшая работаустройства представляет циклическиповторяющийся процесс. Суть каждогоцикла заключается в нахождении подмножества ветвей, инцидентнык выбранной, определении в этом подмножестве ветвей, которые ориентируются соответственно по правилу 1 и Т 1, и нхориентации.Определение подмножества ветвей, инцидентных выбранной, заключается в следующем. Единичное состояние триггера 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, которая подключена к этой ячейке.30 35 40 45 50 55 5 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 - на единичный вход триггера 1 О, В этом случае триггер 10 устанавливается в единичное состояние, а триггер 9 - в нулевое.Единичное состояние триггеров 10 моделей 1 свидетельствует о том, что данная модель 1 относится к подмножеству моделей 1, инцидентных выбранной и ориентированной первоначально ветви. Нулевое или единичное состояние триггера 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, в которой триггер 11 и один из триггеров 7 или 8 находятся в единичном состоянии: такой моделью 1 является выбранная и ориентированная первоначально модель 1, В случае, если триггер 7 находится в единичном состоянии, импульс ГИЗ проходит элемент И 25 и поступает на полюс 68. Если триггер 8 находится в единичном состоянии, то импульс ГИЗ проходит через элемент И 9 и поступает на полюс 67. Импульс ГИЗ, поступивший на полюса 68 или 67 выбранной и ориентированной первоначально модели 1, производит ориентацию инцидентных моделей 1.в соответствии с правилом 1 следующим образом. Если в инцидентной модели ) импульс поступает на полюс 6, то он проходит только через элементы И 21, ИЛИ 38 и устанавливает триггер 8 в единичное состояние, В таких моделях 1 разрешение на один из входов элемента И 21 через элемент И 36 выдает триггер 9. Это свидетельствует о том, что полос 67 со-. ответствует х, вершине, а полюс 68 хц вершине, и поэтому модельх; -х получила ориентацию х- х (от полюса 68 к полюсу 67). Аналогично, когда импульс ГИЗ поступает на полюс 68 инцидентной моделион проходит только через элементы И 13, ИЛИ 37 и устанавливает триггер 7 в единичное состояние. В таких моделях 1 разрешение на один из входов элемента И 21 через элемент И 35 выдает нулевое состояние триггера 9. Это свидетельствует о том, что полюс 68 соответствует х, вершине, а полюс 67 х вершине, и поэтому модель 1 х -х получила ориентацию х,-х (от полюса 67 к полюсу 68) .После ориентации инцидентньм моделей 1 по правилу 1 устройство производит ориентацию инцидентных мо 7 1262делей 1 по правилу 11 следующим образом.В блоке 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 20находится в единичном состоянии. Если триггер 8 находится в единичномсостоянии, то импульс проходит черезэлемент И 24 на полюс 68. В инцидентных моделях 1 этот импульс Г 12 поступает на полюс 68 или 67. Если онпоступает на полюс 67, то через элемент И 15 триггер 7 устанавливается вединичное состояние (прохождение импульса через элемент И 15 в таких мо-Оделях обеспечивает поступление разрешения на один из его входов с выходаэлемента И 36, т,е, в таких моделяхтриггер 9 находится в единичном состоянии). Это свидетельствует о том,35что полюс 67 таких инцидентных моделей 1 является х; вершиной, а полюс 68 - х вершиной, и поэтому модель 1 х -х ориентируется от полю са 67 к полюсу 68, т,е, х;- х. Еслиимпульс ГИ 2 поступает на полюс 68 винцидентной модели 1, то он черезэлемент И 20 устанавливает триггер 8в единичное состояние. Прохождениеимпульса через. элемент И 20 в такихмоделях 1 обеспечивает разрешение,снимаемое с вьмода элемента И 35,т.е. в таких моделях триггер 9 находится в нулевом состоянии. Это свидетельствует о том, что полюс 68 таких инцидентных моделей является х;вершиной, а полюс 67 - х вершиной,и поэтому модель х;-х ориентируется от полюса 68 к полюсу 67, т.е.х, - х,55Одновременно с ориентацией х,-хиицидентных ветвей импульс ГИ 2 сполюса 87 в выбранной и ориентиро 518 8ванной первоначально модели 1 поступает на вход элемента И 26 и черезнего на полюс 88Кроме того, темже импульсом в этой модели 1 триггер 10 устанавливается в нулевое состояние. С полюса 88 импульс поступает а полюс 89 ячейки 45, котораяподключена к выбранной и ориентированной первоначально модели 1. Вячейке 45 импульс с полюса 89 поступает на вход элемента И 51.и, пройдяего, устанавливает триггер 46 в нулевое состояние.Импульс ГИЗ, поступивший на полюс 93 выбранной и ориентированнойпервоначально модели 1, устанавливает триггер 12 через элемент И 31 вединичное состояние, что обеспечивается единичным состоянием триггера 11, Единичное состояние триггера 12 исключает выбранную и ориенти- .рованную первоначальную модельиздальнейшего рассмотрения путем снятия разрешений с выходов элементовИ 13, 29, 32.При ориентации инцидентных моделей 1 в процессе выполнения каждогоцикла могут быть модели 1, которыене удовлетворяют условиям 1 и 11Эти модели 1 соответствуют ветвямграфа х, -хпри условии 1 и х -хпри условии 11. Такие модели 1 в этомцикле не ориентируются. Запрет на ихориентацию осуществляется следующимобразом. Единичное состояние их триггеров 10 и единичное или нулевое состояние триггера 9 моделей 1, инцидентных выбранной и ориентируемойпервоначально, выдают на полюса,которые не связаны с каким-либо по-.люсом выбранной и ориентированнойпервоначально модели 1, сигнал черезэлемент И 22 или элемент И 16 соответственно. Этот сигнал поступает иаполюса 67 или 68 тех моделей 1, которые соединены таким же образом свыбранной и первоначально ориентированной моделью 1. В этих моделях 1сигнал, поступая на полюс 67 или 68через элементы НЕ 4 или 43 блокирует элементы И 35 или 36 соответственно. Следовательно, триггеры 7 и8 таких моделей 1 не будут устанавливаться в единичное состояние, а ориентация таких моделей 1 будет производиться на других итерациях,Описанный процесс повторяется дотех пор, пока все модели 1 не будут9 12625 ориентированы. После каждой итерации в качестве выбранной и ориентированной первоначально моделивыступает любая из ветвей, получивших ориентацию на предыдущей итерации. Это обес печивается управляемым распределителем 3 следующим образом, В блоке 2 импульс ГИЗ с выхода элемента И 63 через элемент ИЛИ 64 поступает на нулевой вход триггера 54 и устанав- О ливает его в нулевое состояние, Если в этом случае нет ни одной модели 1, которая не получила ориентацию и не просмотрена, то процесс решения остановится. В противном случае он возобновится, так как имеется сигнал на полюсе 70 или полюсе 78, Сигнал на полюс 70 блока 2 поступает с выхода элемента ИЛИ 6 и свидетельствует о наличии модели 1, которая не.имеет 20 никакой ориентации. Сигнал на полюс 78 поступает с выхода элемента ИЛИ 5 и свидетельствует о наличии модели 1, которая имеет ориентацию,но не просмотрена. Эти сигналы служат для продолжения процесса решения и работы устройства, как было описано ранее.Процесс решения может остановиться, если граф не может быть транэитивно ориентируем, Это возможно, когда в графе имеется хотя бы одна непросмотренная ветвь, получившая двойную ориентацию - как х; - х и х- х или х - х и х -х. В модели 1 это соответствует одновременному нахождению триггеров 7 и 8 в единичном состоянии, При этом сигналы с единичных выходов триггеров поступают че(рез элемент И 30 на полюс 90 и далее через элемент ИЛИ 4, полюс 91 и40 элемент ИЛИ 64 на вход триггера 54 и переводят его в нулевое состояние. Кроме того, сигнал с выхода элемента И 30 модели 1 через элемент НЕ 42 заблокирует вход элемента И 31 и остановит процесс решения и работу устройства.Результаты работы устройства отображаются блоком 44 каждой модели ветви, который индицирует факт пря мой, обратной ипи двойной ориентации ветви.Формула изобретения5Устройство для исследования графов, содержащее первый элемент ИЛИ, блок управления, состоящий из генераОтора импульсов, первого и второго триггеров, элемента ИЛИ, счетчика и первого, второго, третьего, четвертого, пятого и шестого элементов И, группу из, И ( н - число ветвей графа) моделей ветвей, состоящих каждая иэ первого, второго и третьего элементов ИЛИ, блока индикации, первого, второго, третьего и четвертого триггеров, первого, второго, третьего, четвертого, пятого, шестого, седьмого, восьмого и девятого элементов И, причем в блоке управления единичный выход первого триггера соединен с первым входом второго элемента И, второй вход которого подключен к первому выходу генератора импульсов, выход первого элемента И соединен с единичным входом второго триггера, выход которого подключен к первому входу третьего элемента И, в каждой модели ветви группы выходы первого и второго элементов И подключены к первым входам соответственно третьего элемента И и четвертого элемента И, выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого подключен к выходу восьмого элемента И, единичный выход четвертого триггера соединен с первыми входами первого, второго и шестого элементов И, а нулевой выход - с первыми входами четвертого, седьмого и восьмого элементов И, выход шестого элемента И подключен к входу третьего триггера, нулевой выход которого соединен с первьщ входом пятого элемента И, единичный выход первого триггера подключен к второму входу первого элемента И, первому входу первого элемента ИЛИ и входу отображения прямой ориентации ветви блока индикации, выход второго элемента ИЛИ соединен с входом одноименного триггера, единичный выход которого подключен к вторым входам первого элемента ИЛИ и второго элемента И и входу отображения обратной ориентации ветви блока индикации, выход третьего элемента И соединен с первым входом одноименного элемента ИЛИ, выход которого подключен к входу первого триггера, к первому входу элемента ИЛИ блока уп" равления подключен выход первого элемента ИЛИ, модели ветвей группы соединены согласно топологии графа,при этом выход второго элемента И пред 11 12 б 2 шествующей модели ветви группы подключен к первому входу третьего элемента И последующей модели ветви группы, о т л и ч а ю щ е е с я тем, что, с целью, осуществления транзитив 5 ной ориентации ветвей графа, в него введены второй и третий элементы ИЛИ и управляемый распределитель в виде д ячеек, состоящих каждая из первого и второго триггеров, первого, второго, третьего, четвертого, пятого и шестого элементов И, в блок управления введены седьмой и восьмой элементы И, а в каждую модель ветви - чет-. вертый элемент ИЛИ, первый, второй и третий элементы НЕ, пятый и шестой триггеры, с десятого по двадцать четвертый элементы И, причем в блоке управления выход элемента ИЛИ подклю чен к нулевому входу первого триггера, нулевой выход которого соединен с первым входом первого элемента И, выход второго элемента И подключен к счетному входу счетчика, выход первого разряда которого соединен с первыми входами четвертого и пятого элементов И, выход второго разряда - с первым входом шестого элемента И, выход третьего разряда - с первыми входами седьмого и восьмого элеменЭО тов И, второй выход генератора импульсов подключен к вторым входам третьего, пятого и седьмого элементов И, третий выход генератора импульсов соединен с нулевым входом второго триггера и вторыми входами четвертого, шестого и восьмого элементов И, а выход восьмого элемента И подключен к второму выходу элемента ИЛИ, в каж-. дой модели ветви группы нулевые выходы первого и второго триггеров под 40 ключены к одноименным входам десятого элемента И, выход седьмого элемента И соединен с первым входом четвертого элемента ИЛИ и с нулевым входом пятого триггера, нулевой выход которого подключен к первым входам восемнадцатого, двадцать второго и двадцать четвертого элементов И, со вторым входом которого соединен выход второго элемента НЕ, единичный выход пятого триггера подключен к первым входам девятого, шестнадцатого и двадцать третьего элементов И, выход шестого триггера соединен с вторыми вхорами шестнадцатого и восемнадцатого 1 элементов И, выход четвертого элемента ИЛИ подключен к единичному входу шестого триггера, выход девятнадцатого элемента И соединен с вторым входом третьего элемента ИЛИ, к третьему входу которого подключен выход двадцать второго элемента И, выход двадцатого элемента И соединен с единичным входом пятого триггера и вторым входом четвертого элемента ИЛИ, единичный вьмод первого триггера подключен к первым входам четырнадцатого и одиннадцатого элементов И, выход которого соединен с входом отображения двойной ориентации ветви блока индикации и выходом третьего элемента НЕ, выход которого подключен к второму входу шестого элемента И, единичный выход второго триггера соединен с вторыми входами пятого и одиннадцатого элементов И, нулевой выход третьего триггера подключен к первым входам двенадцатого, тринадцатого, пятнадцатого, семнадцатого, девятнадцатого и двадцатого элементов И,вторым входам седьмого, восьмого и восемнадцатого элементов И, третьим входам первого, второго, четвертого, шестнадцатого и восемнадцатого элементов И, единичный выход четвертого триггера соединен с пер-вым входом двадцать первого элемента И, вторыми входами пятнадцатого и семнадцатого элементов И, третьими входами пятого и четырнадцатого элементов И, нулевой выход четвертого триггера подключен к вторым входамдевятнадцатого и двадцатого элементов И, третьему входу третьего элемента И и четвертым входам шестнадцатого и восемнадцатого элементов И, выход двадцать четвертого элемента И соединен с третьим входом девятнадцатого элемента И и четвертым, входом четвертого элемента И, выходы четырнадцатого, пятнадцатого и шестнадцатого элементов И объединены и подключены к третьему входу седьмогоэлемента И, четвертому входу девятнадцатого элемента И и входу первого элемента НЕ, выход которого соединенс вторым входом девятого элемента И, выход которого подключен к третьемувходу восьмого элемента И и четвертому входу третьего элемента И, выходы пятого, семнадцатого и восемнадцатого элементов И объединены исоединены с входом второго элементаНЕ, третьим входом двадцатого элемента И и четвертым входом восьмогоэлемента И, выход первого элементаИЛИ подключен к вторым входам двенад 1312 б 25 цатого и тринадцатого элементов И, выход двадцать третьего элемента И соединен с третьим входом второго элемента ИЛИ, в каждой ячейке управляемого распределителя выход первого элемента И соединен с единичным, а выход четвертого элемента И - с нулевым входами первого триггера, нулевой и единичный выходы которого подключены к первым входам соответ О ственно третьего элемента И и шестого элемента И, выход которого соединен с выходом второго триггера, единичный выход которого подключен к первым входам четвертого и пятого 15 элементов И, нулевой выход второго триггера соединен с первыми входами. первого и второго элементов И, вторые входы третьего и шестого элементов И каждой -й ячейки (1= 2,п ) управляемого распределителя объединены и подключены к выходу третьего элемента И (1-1)-й ячейки, второй вход. второго элементаИ каждой-й ячейки соединен с выходом пятого элемента И,25 выход второго элемента И каждой ячейки управляемого распределителя подключен к вторым входам двадцать второго и двадцать третьего элементов И одноименной модели ветви группы, вы- З 0 ход шестого элемента И каждой ячейки управляемого распределителя соединен с входом четвертого триггера одноименной модели ветви группы, выход двадцать первого элемента И каждой моделиЗ ветви группы подключен к второму входу четвертого элемента И одноименной ячейки управляемого распределителя, выход пятого элемента И блока управления соединен с вторыми входами третьего и шестого элементов И первой 14ячейки управляемого распределителя, выход третьего элемента И блока управления подключен к вторым входам второго и пятого элементов И первой ячейки управляемого распределителя, выход четвертого элемента И блока управления соединен с третьими входами пятнадцатого и семнадцатого элементов И всех моделей ветвей группы, выход шестого элемента И блока управления подключен к четвертым входам пятого и четырнадцатого элементов И всех моделей ветвей группы, выход седьмого элемента И блока управления соединен с нулевым входом шестого триггера, вторым входом двадцать первого элемента И и четвертыми входами первого и второго элементов И всех моделей ветвей группы, выход восьмого элемента И блока управления подключен к третьим входам шестых элементов И всех моделей ветвей группы, выход двенадцатого элемента И каждой модели ветви группы соединен с соответствующим входом второго элемента ИЛИ, вы-, ход которого подключен к единичному входу первого триггера блока управления, выход десятого, элемента И каждой модели ветви соединен с соответствующим входом третьего элемента ИЛИ, выход которого подключен к второму входу первого элемента И блока управления, выходы одиннадцатых элементов И моделей ветвей группы соединены с соответствующими входами первого элемента ИЛИ, выход тринадцатого элемента И каждой модели ветви группы подключен к второму входу первого элемента И одноименной ячейки управляемого распределителя.26258 Составитель А, Веренков Патрупева Техред И.Попович Корректор Т. Колакт з 54 3 оиэводственно-полиграфическое предприятие, г, Ухгор Проектная, 4 8 Ти НИИПИ Государс по делам изоб 35, Москва, Жвенногетений5, Рауш Подпискаомитета СССРоткрытийая наб д. 4/5