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

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

Цель изобретения - расширение области прш венения за счет моделирования графов как с положительными, так и с отрицательными весами

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

Устройство для моделирования графов содержит регистры 1-3 сдвига, сумматор 4, вычитатель 5, коммутатор 6, триггеры 7 и 8, группу триггеров 9(l)-9(m), э-лементы И 10 и II, три группы элементов И 12{ 1 )(ia), I3(l)-13(m), 14(1)4(ю), элементы ИЛИ 15-18, ключи 19 и 20, блок 21 управления , информационные входы 22(l)-22(m), информационный выход 23 входы 24(l)-(24(m) и выходы 25(l) -25(т) признака экстремального пути графа, где ю - количество моделируемых ветвей.

Блок 21 управления (фиг.2) содер- жит генератор 26 тактовых импульсов, распределители 27 и 28 импульсов, генератор 29 одиночных импульсовJ коммутаторы 30-33, триггеры 34-36, элементы ИЛИ 37-39, элемент ИЛИ-НЕ 40, элементы НЕ 41 и 42, .элементы И 43-46 элементы 47-48 задержки, управляющие входы 49(1)-49{к) где К - количество моделируемых узлов графа.

Устройство для моделирования гра- фов (фиг.1) моделирует m ветвей, входящих в узел, т.е. представляет один узел моделирующей структуры. С целью моделирования сложных графов множество узлов коммутируют между собой в соответствии с топологией решаемой задачи, формируя сложные структуры, моделирующие графы, содержащие узлы, соединенные между собой ветвями. Например, информационный выход 23 одного узла подключается к информационным входам 22(l)-22(m) других узлов, выходы 25(l)-25(m) которых подключаются к входам 24()-24(й) данного узла.

Пример моделируюшей структуры, содержащей три узла, изображен на фиг.З. Блок 21 управления для узлов является общим.

Устройство позволяет моделировать графы как с положительными, так и с отрицательными весами,, Для представления весов используется п двоичных разрядов. Младший разряд отводится для хранения маркера, вьтолняющего функцию запуска процесса моделирования данной ветви. Старшие п и n-i-1-e разряды являются знаковыми, а остальные разряда, с второго по n-2-й включительно, предназначены для представления величины веса г одели ветки. Положительный вес представляется в двоичном коде, а отрицательный вес - в дополнительном коде. Регистр 1 сдви- га содержит m п двоичных разрядов и предназначен для хранения ш последовательных двоичных кодов по п разрядов в каждом. Регистр 2 сдвига содержит п разрядов и предназначен для промежуточного запоминания одного п-разрядного кода. Регистр 3 сдвига содержит п разрядов и предназначен для хранения минимального значения алгебраической суммы весов.

Устройство для.моделирования графов работает следующим образом.

Генератор 26 блока 21 управления (фиг.2) вырабатьшает последовательность тактовых импульсов частотой Г, из которых распределитель 27 импульсов формирует п последовательностей импульсов частотой f/n, сдвинутых друг относительно друга на время 1/f где п -.количество разрядов представления весов ветвей. Из последовательности импульсов п-го разряда распределителя 27 импульсов распределитель 28 импульсов формирует ш последовательностей импульсов длительностью n/f, действующих с частотой Г/Ш П и сдвинутьш друг относительно друга на некоторое время .

В режиме ввода весов ветвей в регистр 1 сдвига коммутатором 32 блока 21 - чфавления подключают выход генератора 29 одиночных импульсов к входу установки в

1 триггера 34. С

3.13

помощью коммутаторов 30 и 31 (выполненных, например, в виде клавишных переключателей) блока 21 управления задают двоичйый код веса ветви и номер ветви соответственно. Коммутатор 30 подключает в единичных разрядах прямого или дополнительного кода веса ветви соответствующие выходы распределителя 27 импульсов к входам .элемента ШШ.37, на выходе которого формируется последовагельньш двоичный код веса ветви.

Коммутатором 31 блока 21 управления задают номер ветви, например если вЬшолняется ввод веса в седьмую 14одель ветви, то выход седьмого разряда распределителя 28 импульсов подключают к входу элемента ИЛИ 38, на выходе которого формируется импульс длительностью n/f, совпадающий по фазе с временным сдвигом с вькода регистра 1 под действием тактовых .импульсов генератора 26 п-разрядного двоичного кода веса для седьмой ветви.

Ввод последовательного кода веса ветви в регистр 1 сдвига осуществляется после подачи с помощью коммутатора 33 единичного сигнала с выхода элемента НЕ 41 на управляющий вход генератора 29 одиночных импульсов, который вьщеляет из последовательности импульсов выхода элемента И 43,. действующих с частотой f/mrn, одиноч- ный импульс, устанавливающий через коммутатор 32 триггер 34 в единичное состояние на время т.n/f. Триггер 34 сбрасывается в нулевое состояние следующим . импульсом последователь- ности выхода элемента И 43. Триггер 34 в единичном состоянии открывает элемент И 44, через который на управляющие входы регистров 1 и 3 сдвига поступает одиночный импульс выхода элемента ИЛИ 38, задающий номер модели ветви. Под действием тактовых импульсов генератора 26 последовательный двоичный код веса ветви записывается с выхода элемента ИЛИ 37 последовательно во времени начиная с младших разрядов в регистр 1 сдвига во время действия на выходе элемента ИЛИ 38 импульса, задающего номер ветви. Аналогичным образом в регистр I сдвига записывают двоичные коды положительных и отрицач ельных весов для всех ветвей с первой по.т-ю каждого узла моделирующей структуры.

0

0

5

5

0

0 5

0

В процессе ввода весов в регистр 1 сдвига импульс, формируемый на выходе элемента И 44 блока 21 управления, поступает на управляющий вход регистра 3 сдвига, в который под действием тактовых импульсов генератора 26 импульсов блока 21 управления записывается двоичный код максимального веса 00,111 ... 1, формируемый на выходе элемента ИЛИ-НЕ 40. .Коммутатор 6 в исходном состоянии подключает информационный вход регистра 3 . сдвига к его выходу, что обеспечивает динамическое хранение кода максимального веса путем его циркуляции под действием тактовых импульсов генератора 26,

Триггеры 7 ввода ве.сов в

и 8 находятся в режиме нулевом состоянии

вследствие действия соответственно последовательностей первого и п-го разрядов распределителя 27 импульсов на их входах установки в О.

В режиме ввода весов первьй выходной импульс генератора 29 одиночных импульсов блока 21 управления через коммутатор 32 и элемент ИЛИ 17 устанавливает все триггеры 9(l)-9(in) в нулевое состояние.

Триггеры 35 и 36 блока 21 управления также находятся в нулевом состоянии.

В режиме моделирования коммутатором 32 подключают выход генератора 29 одиночных импульсов к входу установки в 1 триггера 36. Подключая выход элемента И 46 блока 21 управления к входу элемента ИЛИ 18 с помощью ключа 20, задают начальный узел графа. Конечный узел графа задают ключом 19, который подключает инверсный выход триггера 36 блока 21 управления к одному из входов элемента ИЛИ 15.

Пуск устройства осуществляют коммутатором 33 блока 21 управления, с помощью которого на управляющий вход генератора 29 одиночных импульсов подают единичный сигнал вьсхода элемента НЕ 41. Выходной импульс генератора 29 одиночных импульсов блока 21 управления поступает через коммутатор 32 на вход установки в I триг- 5 гера 36 и устанавливает его в единичное состояние. Триггер 36 единичным сигналом прямого выхода открывает элемент И 46, на выход которого поступает последовательность импульсов

первого разряда распреде/Гителя 27 импульсов.

Последовательность импульсов с выхода элемента И 46 поступает через ключ 20 и элемент ИЛИ 18 на информационный выход 23 начального узла моделируемого графа. Так как выход 23 соединен с информационными входами

7556

гистра 1 сдвига под деистьием тактовых импульсов генератора 2Ь последовательно начиная с младшего разряда сдвигается двоичный код веса первой ветви графа, который проходит через сумматор 4 без изменения и поступает на вход уменьшаемого вьмитателя 5 и записывается в регистр 2 сдвига.

Изобретение относится к цифровой вьтислительной технике, в частности к специализированным устройствам для обработки информации. Цель изобретения состоит в расширении области применения за счет моделирования графов как с положительными, так и с отрицательными весами. Устройство для моделирования графов содержит три регистра сдвига, сумматор, вычитатель, коммутатор, два триггера, группу триггеров, два элемента И, три группы элементов И, четыре элемента ШШ, два ключа и блок управления, содержащий генератор тактовых импульсов, два распределителя импульсов, генератор одиночных импульсов, четыре коммутатора, Три тригге - . ра, три элемента ИЛИ, элемент ШВД-НЕ, два элемента НЕ, четыре элемента И и два элемента задержки. 3 ил. i (/

22 других узлов моделирующей структу- ю В это время с выхода регистра 3 сдви

ры, последовательность импульсов первого разряда распределителя 27 импульсов блока 21 управления, действующая на информационном выходе 23 начального узла, будет действовать на информационных входах 22 других узлов.

Предположим, что информационный выход 23 начального узла соединен с информационными входами 22(l)-22(m) рассматриваемого узла моделирующей структуры, в этом случае на всех информационных входах 22 рассматриваемого узла действует последовательность импульсов первого разряда расп- ределителя 27 импульсов блока 21 управления, которая через элементы И 2(l)-12(m), управляемые последовательностями импульсов разрядов распределителя 28 импульсов блока управления, и элемент ИЛИ 16 поступает на первый вход элемента И 10, тактируемый той же последовательностью импульсов первого разряда распределителя 27 импульсов. На выходе элемента И Ю.формируется последовательность импульсовi, первый импульс которой устанавливает триггер 7 в единичное состояние,, Триггер 7 единичным сигналом прямого выхода снимает блокировку элемента И 11.

В исходном состоянии регистра 1 сдвига в первых разрядах двоичных кодов весов всегда содержится нулевой сигнал. После запуска устройства в режиме моделирования на выходе элемента ИЛИ 16, формируется последовательность импульсов первого разряда распределителя 27, которая через.сумматор 4 записывается в регистр 2 сдвига под действием тактовых импульсов генератора 26. В сумматоре 4 и вычитателе 5 во время прохождения последовательностей импульсов первого разряда распределителя 27 импульсов блокируются соответственно цепи переноса и цепи займа.

После прохождения маркера первого разряда через сумматор 4 с выхода ре

га сдвигается двоичный код максимального веса,, который последовательно во времени начиная с младшего разряда поступает через коммутатор 6 на вход вычитаемого вычитателя 5, кото- рьй вычитает из двоичного кода веса первой ветви двоичный код максимального веса. Так как вес первой ветви меньше максимального веса, на выходе вычитателя 5 формируется дополнительный код отрицательной разности и в момент действия импульса п-го разряда распределителя 27 на выходе вычитателя 5 действует единичный сигнал знакового п-го разряда дополнительного кода разности. Импульс последовательности п-го разряда проходит через элемент И 11 и устанавливает триггер 8 в единичное состояние, при котором коммутатор 6 переключается и соединяет информационный вход регистра 3 сдвига с выходом регистра 2 сдвига. Двоичный код веса первой ветви вместе с импульсом маркера перво- разряда сдвигается под действием тактовых импульсов с выхода регистра 2 сдвига и через коммутатор 6 записывается под действием тактовых импуль

СОВ в регистр 3 сдвига, а также поступает на вычитающий вход вычитателя 5, на вход уменьшаемого которого в это время с выхода регистра 1 сдвига через сумматор 4 сдвигается двоичный код веса второй ветви графа.

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

элемент И 11, и триггер 8 возвращается в нулевое состояние под действием импульса последовательности п-го разряда распределителя 27. При нулевом состоянии триггера 8 коммутатор 6 возвращается в исходное состояние и подключает информационный вход регистра 3 сдвига к его выходу, обеспечивая этим режим запоминания динамическим способом в регистре 3 сдвига двоичного кода меньшего веса, т.е. в рассматриваемом случае веса первой ветви.

В том случае, когда вес второй ветви графа меньше, чем вес первой ветви, на выходе вычитателя 5 фор- . мируется дополнительный .код отрицательной разности, в п-м знаковом разряде которого действует единичный сигнал, открываюпдий элемент И 1 1 . Б этом случае импульс последовательности п-го разряда распределителя 27 через элемент И 1 1 устанавливае г

триггер 8 в единичное состояние, при 15 лируемого графа поступает на -информационные входы 22(l)-22(m) других модулей моделируюп5ей структуры.

котором коммутатор 6 подключает выхо регистра 2 сдвига к информационному входу регистра 3 сдвига. Двоичный код веса второй ветви, который к этому моменту времени под действием тактовых импульсов переписался с выхода регистра 1 сдвига через сумматор 4 в регистр 2 сдвига, начинает сдвигаться с выхода регистра 2 сдвига через коммутатор 6 в регистре 3 сдвига. В этом случае в регистр 3 сдвига также записывается двоичньш код меньшего веса. Аналогичным обра- зрм устройство в течение m-n тактов выполняет в узле, соединенном всеми информационными входами 22(l)-22(m) с выходом 23 начального узла, выбор ветви графа с минимальным весом.

В регистре 3 сдвига запоминается динамическим способом путем циркуляции под действием тактовых импульсов двоичный код минимальной ветви графа

Номер минимальной ветви графа запоминается одним из триггеров . 9(l)-9(m) следующим образом. Каждый раз, когда с выхода регистра 1 сдвига поступает двоичный код ветви с меньпшм весом, чем тот, который к этому моменту времени хранится в регистре 3 сдвига, на выходе вычитателя 5 формируется дополнительный код отрицательной разности, знаковый п-й разряд которого открывает элемент И 11. Последовательность импульсов п-го разряда распределителя 27 через элементы И 11 , ШШ 17 поступае на входы установки в О всех триггеров 9(l)-9(m) и через один из элементов И 13 (i), открытый в это время для i-й ветви i-м разрядом распределителя 28 импульсов, на вход установки в единицу триггера 9(1), который устанавливается в единичное состояние. Остальные триггеры 9()-9(in),

кроме триггера 9(i), сбрасываются в нулевое состояние. Триггер 9(i) запоминает текущий i-й номер наименьшей ветви графа.

Двоичный код наименьшей ветви вместе с маркером первого разряда, циркулирующий под действием тактовых импульсов с выхода регистра 3 сдвига через коммутатор 6 на его вход, поступает также через элемент ИЛИ 18 последовательно начиная с первого разряда на информационный выход 23 узла и далее согласно топологии,моде5 лируемого графа поступает на -информа0

5

0

5

0

5

ционные входы 22(l)-22(m) других модулей моделируюп5ей структуры.

Рассмотрим случай, когда все информационные входы 22(l)-22(m) данного узла соединены с информационным выходом 23 предыдущего узла моделирующей структуры. В этом случае двоичный код наименьшей ветви предыдущего узла вместе с маркером первого разряда, которьш -через элемент И 10 устанавливает триггер 7 в единичное состояние, последовательно во времени поступает через элементы И 12(1 )-12(т), ИЛИ 16 на вход второго слагаемого сумматора 4, на вход первого слагаемого которого с выхода регистра 1 сдвига под действием тактовых импульсов сдвигаются последовательно во времени двоичные коды весов ветвей с первой по т-ю данного узла. За п тактов сумматор 4 выполняет сложение кода наименьшей ветви предыдущего узла с двоичным кодом веса первой ветви данного узла.

За время m п тактов вьшолняется анализ всех путей, проходящих через ветви данного модуля, В результате, если экстремальный путь, вдоль которого алгебраическая сумма положительных и отрицательных весов ветвей графа минимальна, проходит через j-ю ветвь данного узла моделирующей структуры, триггер 9(j) устанавливается в единичное состояние, а в регистре 3 сдвига запоминается минимальная алгебраическая сумма весов ветвей графа вдоль экстремального пути, начинающегося в начальном узле графа и проходящего через j-ю ветвь данного модуля.

Двоичный код минимальной суммы весов графа вдоль экстремального пути, циркулирующий в регистре 3 сдвига под действием тактовых импульсов.

поступает через коммутатор 6 и элемент ИЛИ 18 на информационный выход 23 данного узла и вместе с первым разрядом маркера поступает согласно топологии графа на информационные входы 22( I )-22(in) других модулей моделирующей структуры.

Таким образом устройство работает до тех пор, пока в блоке 21 управления триггер 36 не установится в нулевое состояние. Это произойдет после ; завершения анализа все х путей, свя- : зывающих начальный и конечный узлы i моделируемого графа. Действительно, ; импульс последовательности п-го раз- ; ряда распределителя 27 через элемент И 11 узла, в котором вьтолняется ана ; ЛИЗ, поступает на один из входов 49(1)-49(К) блока 21 управления, где I К - количество узлов в моделирующей i структуре, и через элемент ИЛИ 39 ус- J: танавливает триггер 35 в единичное I состояние. Сигнал инверсного выхода i триггера 35 при единичном состоянии ; блокирует элемент И 45 и, следова- ; тельно, триггер 36 сохраняет единичное состояние, в которое он был установлен при пуске устройства

Если проц есс анализа во всех уз- ; лах моделирующей структуры завер- i шился, то в регистрах сдвига всех узлов содержатся двоичные коды минимальных сумм весов графа вдоль экстремальных путей« Тогда на выходах вьгчитате- лей 5 всех узлов отрицательная разность не может быть сформирована и элементы И 11 всех узлов моделирующей структуры будут закрыты. В этом случае на выходе элемента ИЛИ 39 блока 21 управления формируется нулевой сигнал. Последовательность импульсов выхода элемента И 43 блока 21 управления через э лемент 48 задержки на длительность тактового импульса сбрасывает триггер 35 в нулевое состояние, при котором открывается элемент И 45 Следующий импульс последовательности элемента И 43 проходит через элемент И 45 и сбрасывает триггер 36 в нулевое состояние, единичный сигнал инверсного вьЕхода которого через ключ 19 модуля, содержащего конечный узел .моделируемого графа, поступает на вход элемента ИЛИ 15. Единичный си1- нал выхода элемента. ШШ 15 открывает один из элементов И 4()-14(т), уп- равляемьм, например, .триггером 9(.l), который запоминает номер 1-й ветви.

принадлежащей экстремальному пути. С выхода элемента И 14(l) единичный сигнал индикации экстремального пути поступает на выход 25(1) конечного узла и далее поступает на входы 22(1)-24(ш) тех узлов, информационные выходы 23 которых соединены с информационными входами 22(l)-22(m) конечного узла. Таким образом, единичный сигнал распространяется вдоль экстремального пути от конечного узла моделируемого графа к начальному.

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

Устройство для моделирования гра- ф ов, содержащее блок управления и модель сети, состоящей из моделей узлов, соединенных в соответствии с топологией графа, причем модель узла включает первый регистр сдвига, сумматор, первый триггерJ первый и второй элементы И, первый, второй и тре тий элементы ИЛИ, группу из М триггеров, где М - количество моделируемых ветвей узла графа, первую, вторую и третью группы из М элементов И, первый и второй ключи, блок управления содержит генератор тактовых импуль сов, первый и второй распределители импульсов, генератор одиночных импульсов, первый, второй, третий и четвертый коммутаторы, первый триггер, первый и второй элементы И, пер- вьй и второй, элементы ШШ и первый элемент НЕ, выход генератор тактовых импульсов соединен с входом первого распределителя импульсов, выходы 1,...,п разрядов которого, где п - количество разрядов представления весов ветвей, соединены с инфор- магдионными входами первого коммутатора, выходы которого соединены с входами первого элемента ИЛИ блока управления, выход п-го разряда первого распределителя импульсов соединен с входом второго распределителя импуль0

5

0

5

0

45

соз, выходы разрядов с первого по М-й которого соединены с информационными входами второго коммутатора, выходы которого соединены с входами второго элемента ИЛИ блока управления, тактовый вход генератора одиноч- импульсов соединен с выходом первого элемента И блока управленияjnep- вый вход которого соединен с выходом М-го разряда второго распределителя импульсов, выход генератора одиночных импульсов соединен с информаанон- ным входом третьего коммутатора, первый выход которого соединен с входом установки в первого триггера блока управления, прямой выход которого соединен с первым входом второго элемента И блока управления, второй вход которого соединен с вьгходом второго элемента ИЛИ, вход установки в О первого триггера блока управления соединен с выходом первого элемента И блока управления, управляющий вход генератора одиночных импульсав соединен через четвертьй коммутатор с выходом первого элемента НЕ, вход которого соединен с входом логического нуля устройства, причем информацион- ные входы с первого по М-й модели узла, графа соединены соответственно с первыми входами первой группы элементов И, вторые входы которых соедине- ны соответственно с выходами разрядов с первого по М-й второго распределителя импульсов блока управления, выход первого .регистра сдвига соединен с входом первого слагаемого сумматора, вход синхронизации, установочный вход и вход управления режимом первого регистра сдвига соедине- ны соответственно с выходом генератора тактовых импульсов, выходом первого элемента ИЛИ блока управления и выходом второго элемента И блока управления, входы с первого по М-й признака экстремального пути .графа модели узла соединены соответственно с первого по М-й входами первого элемента ИЛИ модели узла, (М+1)-й вход которого соединен с выходом первого ключа, выходы с первого по М-й первой группы элементов И соединены соответственно с входами второго элемента ИЛИ модели узла, выход которого соединен с первым входом первого элемента И модели узла, второй вход которого соединен с выходом первого разряда первого распределителя импульсов блока управления, выходы с первого по М-й второй группы элемен- тов И соединены соответственно с входами установки в 1 группы триггеров, прямые выходы которых соединены соответственно с первыми входами третьей группы элементов И, выходы которых являются выходами признака экстремального пути графа модели узла, выход второго элемента И соединен с первым входом третьего элемен

5 0 5 g Q г

5

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

йычитаемого вычитателя и первым входом четвертого элемента ИЛИ модели узла, второй вход которого соединен С выходом второго ключа, а выход является информационным выходом моде- Ли узла, первый выход третьего коммутатора блока управления соединен с вторым входом третьего элемента ШШ модели узла, выход которого сое- Динен с входами установки в О триг еров группы модели узла, выход ге- Йератора тактовых импульсов блока уп )авления соединен с входами синхро- изации второго и третьего регистров рдвига, выход второго элемента И |5лока управления соединен с входом

равления режимом третьего регистра ;двига, установочный вход которого оединен с выходом элемента ШШ-НЕ ЛОка управления, входы которого сое ,инены с первым, (п-)-« и п-м выхо- ами первого распределителя импуль- |сов, входы признака разрешения пере- |носа сумматора и признака разрешения :вычитания вычитателя соединены с вы- ходом второго элемента НЕ блока уп- :равления, вход которого соединен с выходом первого разряда первого расп ределителя и.мпульсов, выход второго iэлемента И модели узла соединен с Р-м входом третьего элемента ИЛИ блока управления, где Р - номер модели

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

фие.1

фаз.2