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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 4 006 Р САНИЕ БРЕ ЕЛЬСТ е- . НЕ,С ф ГОСУДАРСТВЕННЫЙ НОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ К АВТОРСКОМУ С(71) Институт проблем моделирования в энергетике АН УССР(56) Авторское. свидетельство СССР У 758179, кл. 8 06 Р 15/20, 1980.Авторское свидетельство СССР У 1246110, кл. О 06 У 15/20, 1986. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ГРАФОВ(57) Изобретение относится к цифровой вычислительной технике, в частности к специализированным устройст вам для обработки информации. Цель НИЯИМИЯ." .:;. изобретения состоит в расширенииобласти применения за счет моделирования графов как с положительными,так и с отрицательными весами. Уст"ройство для моделирования графов содержит три регистра сдвига, сумматор,вычитатель, коммутатор, два триггера, группу триггеров, два элементаИ, трн группы элементов И, четыреэлемента ИЛИ, два ключа и блок управления, содержащий генератор тактовыхимпульсов, два распределителя импульсов, генератор одиночных импульсов, четыре коммутатора, три триггра, три элемента ИЛИ, элемент ИЛИдва элемента НЕ, четыре элемента Ии два элемента задержки. 3 ил..Решетннк 70 аказ 2667/4 ений и от Раушская 4 б,Пр водственно-полиграфическое предприятие, г. Ужгород, ул. Проектн Составитель И.ЕршаТехред А.Кравчук НИИПИ, Государственног по делам изобрет 35, Москва, Ж,Подписно митета СИзобретение относится к цифровымвычислительным машинам, в частностик устройствам обработки информацииспециального назначения, и можетбыть использовано как специализированное вычислительное устройство длянаучно-исследовательских целей и моделирования задач о длиннейшем икратчайшем пути, дискретных вариационных задач, задач оптимального управления и дифференциальных игр, атакже для управления некоторыми технологическими процессами в различныхотраслях промышленности, 5Цель изобретения - расширение об"ласти применения эа счет моделирования графов как с положительными, таки с отрицательными весами,На фиг 1,изображена Функциональная схема. предлагаемого устройствадля моделирования графов; на фиг.2 "функциональная схема блока управле"ния; на фиг. 3 - пример моделирования графа, 25Устройство для моделирования графов содержит регистры 1- сдвига,сумматор 4, вычитатель 5, коммутатор6, триггеры 7 и 8, группу триггеров9(1)-9(ш), элементы И 10 и 11, тригруппы элементов И 12(1)"12(ш),13(1)-13(ш), 14(1)"14(ш), элементыИЛИ 15-18, ключи 19 и 20, блок 21 управления, информационные входы22(1)-22(ш), информационный выход 23,входы 24(1)-(24(ш) и выходы 25(1)"25(ш) признака экстремального путиграфа, где ш - количество моделируемых ветвей.Блок 21 управления (Фиг.2) содержит генератор 26 тактовых импульсов,распределители 27 и 28 импульсов, генератор 29 одиночных импульсов, коммутаторы 30-33, триггеры 34-36, элементы ИЛИ 37-39, элемент ИЛИ-НЕ 40,элементы НЕ 41 и 42, элементы И 43-46,элементы 47-48 задержки, управляющиевходы 49(1)-49(К), где К - количество моделируемых узлов графа.Устройство для моделирования графов (фиг.1) моделирует ш ветвей, входящих в узел, т.е. представляет одинузел моделирующей структуры, С цельюмоделирования сложных графов множество узлов коммутируют между собой всоответствии с топологией решаемойзадачи, формируя сложные структуры,моделирующие графы, содержащие узлы,соединенные между собой ветвями. Например, информационный выход 23 одного узла подключается к информационным входам 22(1)"22(ш) других узлов,выходы 25(1)-25(ш) которых подключаются к входам 24(1)-24(М) данногоузла.Пример моделирующей структуры,содержащей три узла, изображен нафиг.3. Блок 21 управления для узловявляется общим.Устройство позволяет моделироватьграфы как с положительными, так и сотрицательными весами. Для представления весов используется п двоичныхразрядов. Младший разряд отводится,цля хранения маркера, выполняющегофункцию запуска процесса моделирования данной ветви. Старшие и и и 1-еразряды являются знаковыми, а остальные разряды, с второго по п"2-й включительно, предназначены для представления величины веса модели ветки. Положительный вес представляется в двоичном коде, а отрицательный вес - вдополнительном коде. Регистр 1 сдвига содержит ш в и двоичных разрядови предназначен для хранения ш последовательных двоичных кодов по и разрядов в каждом. Регистр 2 сдвига со"держит и разрядов и предназначендля промежуточного запоминания одйого и-разрядного кода. Регистр 3 сдвига содержит и разрядов и предназначен для хранения минимального значения алгебраической суммы весов.Устройство для.моделирования гра"фов работает следующим образом.Генератор 26 блока 21 управления(фиг.2) вырабатывает последовательность тактовых импульсов частотой Г,из которых распределитель 27 импуль"сов Формирует п последовательностейимпульсов частотой /и, сдвинутыхдруг относительно друга на время 1/,где п - количество разрядов представ"ления весов ветвей. Иэ последовательности импульсов п-го разрядараспределителя 27 импульсов распреде"литель 28 импульсов формирует ш последовательностей импульсов длительностью и/Г, действующих с частотойГ/ш и и сдвинутых друг относительнодруга на некоторое время,В режиме ввода весов ветвей в регистр 1 сдвига коммутатором 32 блока21 управления подключают выход генератора 29 одиночных импульсов к вхо"ду установки в "1" триггера 34, С139975 зпомощью коммутаторов 30 и 31 (выполненных, например, в виде клавишных переключателей) блока 21 управления задают двоичйый код веса ветви и но 5 мер ветви соответственно. Коммутатор 30 подключает в единичных разрядах прямого или дополнительного кода веса ветви соответствующие выходы распределителя 27 импульсов к входам 10 элемента ИЛИ 37, на выходе которого формируется последовательный двоичный код веса ветви.Коммутатором 31 блока 2 управления задают номер ветви, например ес ли выполняется ввод веса в седьмую модель ветви, то выход седьмого разряда распределителя 28 импульсов подключают к входу элемента ИЛИ 38, на выходе которого Формируется импульс 20 длительностью и/Г, совпадающий по Фазе с временным сдвигом с выхода реги. стра 1 под действием тактовых.импульсов генератора 26 и-разрядного двоичного кода веса для седьмой ветви. 25 Ввод последовательного кода веса ветви в регистр 1 сдвига осуществляется после подачи с помощью коммутатора 33 единичного сигнала с выхода ЗО элемента НЕ 41 на управляющий вход генератора 29 одиночных импульсов, который выделяет из последовательности импульсов выхода элемента И 43, действующих с частотои /шгпф одиноч ный импульс, устанавливающий через коммутатор 32 триггер 34 в единичное состояние на время ш.п/Г. Триггер 34 сбрасывается в нулевое состояние следующим .импульсом последователь ности выхода элемента И 43. Триггер 34 в единичном состоянии открывает элемент И 44, через который на уп" равляющие входы регистров 1 и 3 сдвига поступает одиночный импульс выхода 45 элемента ИЛИ 38, задающий номер мо" дели ветви, Под действием тактовых импульсов генератора 26 последовательный двоичный код веса ветви запи" сывается с выхода элемента ИЛИ 37 последовательно во времени начиная с младших разрядов в регистр 1 сдвига во время действия на выходе элемента ИЛИ 38 импульса, задающего номер ветви. Аналогичным образом в регистр 1 сдвига записывают двоичные коды положительных и отрицательных весов для всех ветвей с первой по.ш-ю каждого узла моделирующей структуры. В процессе ввода весов в регистр 1 сдвига импульс, Формируемый на выходе элемента И 44 блока 21 управления, поступает на управляющий вход регистра 3 сдвига, в который под действием тактовых импульсов генератора 26 импульсов блока 21 управления записывается двоичный код максимального веса 00.1111, Формируемый на выходе элемента ИЛИ-НЕ 40. Коммутатор 6 в исходном состоянии подключает информационный вход регистра 3 сдвига к его выходу, что обеспечивает динамическое хранение кода максимального веса путем его циркуляции под действием тактовых импульсов генератора 26.Триггеры 7 и 8 находятся в режиме ввода весов в нулевом состоянии вследствие действия соответственно последовательностей первого и и-го разрядов распределителя 27 импульсов на их входах установки в 0.В режиме ввода весов первый выходной импульс генератора 29 одиночных импульсов блока 21 управления через коммутатор 32 и элемент ИЛИ 17 устанавливает все триггеры 9(1)-9 ш) в нулевое состояние.Триггеры 35 и 36 блока 21 управления также находятся в нулевом состоянии.В режиме моделирования коммутатором 32 подключают выход генератора 29 одиночных импульсов к входу установки в "1" триггера 36. Подключая выход элемента И 46 блока 21 управле" ния к входу элемента ИЛИ 18 с помощью ключа 20, задают начальный узел граФа. Конечный узел графа задают ключом 19, который подключает инверсный выход триггера 36 блока 21 управления к одному из входов элемента ИЛИ 15,Пуск устройства осуществляют коммутатором 33 блока 21 управления, с помощью которого на управляющий вход генератора 29 одиночных импульсов подают единичный сигнал выхода элемента НЕ 41. Выходной импульс генератора 29 одиночных импульсов блока 21 управления поступает через коммута" тор 32 на вход установки в "1" триггера 36 и устанавливает его в единичное состояние, Триггер 36 единичным сигналом прямого выхода открывает элемент И 46, на выход которого поступает последовательность импульсов35 40 45 50 55 5 139первого разряда распределителя 27импульсов,11 оследовательность импульсов с вы"хода элемента И 46 поступает черезключ 20 и элемент Ю 1 И 18 на информационный выход 23 начального узла моделируемого графа. Так как выход 23соединен с информационными входами22 других узлов моделирующей структуры, последовательность импульсов первого разряда распределителя 27 импульсов блока 21 управления, дейст"вующая на информационном выходе 23начального узла, будет действоватьна информационных входах 22 другихузловПредположим, что информационныйвыход 23 начального узла соединен синформационными входами 22(1)-22.(ш)рассматриваемого узла моделирующейструктуры. В этом случае на всех информационных входах 22 рассматриваемого узла действует последовательность импульсов первого разряда распределителя 27 импульсов блока 21 управления, которая через элементыИ 12(1)-12(т), управляемые последовательностями импульсов разрядовраспределителя 28 импульсов блока уп"равления, и элемент ИЛИ 16 поступаетна первый вход элемента И 10, тактируемый той же последовательностьюимпульсов первого разряда распределителя 27 импульсов. На выходе элемента И 10 формируется последовательностьимпульсов первый импульс которой устанавливает триггер 7 в единичноесостояние Триггер 7 единичным сигналом прямого выхода снимает блокировкуэлемента И 11.В исходном состоянии регистра 1сдвига в первых разрядах двоичных кодов весов всегда содержится нулевойсигнал. После запуска устройства врежиме моделирования на выходе элемента ИЛИ 16, формируется последовательность импульсов первого разрядараспределителя 27, которая через.сумматор 4 записывается в регистр 2сдвига под действием тактовых импульсов генератора 26. В сумматоре 4 ивычитателе 5 во время прохожденияпоследовательностей импульсов первого разряда распределителя 27 импульсов блокируются соответственно цепипереноса и цепи займа,После прохождения маркера первогоразряда через сумматор 4 с выхода регистра 1 сдвига под действием тактовых импульсов генератора 2 Ь последовательно начиная с младшего разряда сдвигается двоичный код веса первой ветви графа, который проходит через сумматор 4 без изменения и поступает на вход уменьшаемого вычитателя 5 и записывается в регистр 2 сдвига. В это время с выхода регистра 3 сдвига сдвигается двоичный код максимального веса, который последовательново времени начиная с младшего разряда поступает через коммутатор б на вход вычитаемого вычитателя 5, который вычитает из двоичного кода весапервой ветви двоичный код максимального веса. Так как вес первой ветви меньше максимального веса, на выходевычитателя 5 формируется дополнительный код отрицательной разности и вмомент действия импульса и-го разряда распределителя 27 на выходе вычитателя 5 действует единичный сигналзнакового и-го разряда дополнительного кода разности, Импульс последовательности и-го разряда проходит через элемент И 11 и устанавливаеттриггер 8 в единичное состояние, прикотором коммутатор 6 переключается и соединяет информационный вход регистра 3 сдвига с выходом регистра 2сдвига, Двоичный код ьеса первой ветви вместе с импульсом маркера первого разряда сдвигается нод действием тактовых импульсов с выхода регистра 2 сдвига и через коммутатор 6 записывается под действием тактовых импульсов в регистр 3 сдвига, а также пос" тупает на вычитающий вход вычитателя 5, на вход уменьшаемого которого вэто время с выхода регистра 1 сдвигачерез сумматор 4 сдвигается двоичный код веса второй ветви графа,Если вес второй ветви графа больше веса первой ветви, на выходе вычитателя 5 Формируется двоичный код положительной разности, нулевой сигнал в и-м разряде которого блокирует элемент И 11, и триггер 8 возвращается в нулевое состояние под действием импульса последовательности и-го разряда распределителя 27. 1 ри нулевом состоянии триггера 8 коммутатор 6 возвращается в исходное состояние и подключает информационный вход регистра 3 сдвига к его выходу, обеспечиная этим режим запоминания динамическим способом в регистре 3 сдви 7 399755 8га двоичного кода меньшего веса, т.е.в рассматриваемом случае веса перной ветви,В том случае, когда вес второйвЕтви графа меньше, чем вес первойветви, на нцходе вычитателя 5 Формируется дополнительный .код отрицательной разности, н и-м знаковом разряде которого действует единичныйсигнал, открывающий элемент И 11, Вэтом случае импульс последовательности и-го разряда распределителя 27через элемент И 1) устанавливаеТтриггер 8 в единичное состояние, при 15котором коммутатор 6 подключает выходрегистра 2 сдвига к информационномувходу регистра 3 сдвига. Двоичныйкод веса второй ветви, который кэтому моменту времени под действием 2 Отактовых импульсов переписался с вы"хода регистра ) сдвига через сумматор 4 н регистр 2 сдвига, начинаетсдвигаться с выхода регистра 2 сдвига через коммутатор 6 в регистре 3 25сдвига. В этом случае в регистр 3сдвига также записывается двоичныйкод меньшего веса. Аналогичным образом устройство в течение ш и тактоввыполняет в узле, соединенном всемиинформационными входами 22(1)-22(ш)с выходом 23 начального узла, выборветви графа с минимальным весом.В регистре 3 сдвига запоминаетсядинамическим способом путем циркуля"ции под действием тактовых импульсовдвоичный код минимальной ветви графа.Номер минимальной ветви графа запоминается одним из триггеров9(1)-9(ш) следующим образом. Каждый 4 Ораз, когда с выхода регистра 1 сдви"га поступает двоичный код ветви сменьшим несом, чем тот, который кэтому моменту времени хранится н ре"гистре 3 сдвига, на выходе вычитате" 45ля 5 формируется дополнительный кодотрицательной разности, знаковыйи-й разряд которого открывает элемент И 11, Последовательность импульсов и-го разряда распределителя 27через элементы И 11, ИЛИ 17 поступаетна входы установки в "О" всех триггерон 9(1)-9(ш) и через один из элементов И 13 (1.), открытый в это времядля "й ветви .-м разрядом распределителя 28 импульсов, на вход установ"ки в единицу триггера 9, которыйустанавливается н единичное состояние, Остальные триггеры 9(1)-9(ш),кроме триггера 9, сбрасываются внулевое состояние. Триггер 9 запоминает текущий .-й номер наименьшейветви графа.Двоичный код наименьшей ветвивместе с маркером первого разряда,циркулирующий под действием тактовыхимпульсов с выхода регистра 3 сдвигачерез коммутатор 6 на его вход, поступает также через элемент ИЛИ 18последовательно начиная с первогоразряда на информационный выход 23узла и далее согласно топологии моделируемого графа поступает на информационные входы 22(1)-22(ш) других модулей моделирующей структуры,Рассмотрим случай, когда все информационные входы 22(1)-22(ш) данного узла соединены с информационнымвыходом 23 предыдущего узла моделирующей структуры. В этом случаедвоичный код наименьшей ветви преды"дущего узла вместе с маркером первого разряда, который через элементИ 10 устанавливает триггер 7 в единичное состояние, последовательно вовремени поступает через элементыИ 12(1)-12(ш), ИЛИ 16 на вход второго слагаемого сумматора 4, на входпервого слагаемого которого с выхода регистра 1 сдвига под действиемтактовых импульсов сдвигаются последовательно во времени двоичные кодывесов ветвей с первой по ш-ю данногоузла. За и тактов сумматор 4 выполняет сложение кода наименьшей ветвипредыдущего узла с двоичным кодом веса первой ветви данного узла.За время ш и тактов выполняетсяанализ всех путей, проходящих черезветви данного модуля. В результате,если экстремальный путь, вдоль которого алгебраическая сумма положитель"ных и отрицательных весов нетвей графа минимальна, проходит через -юветвь данного узла моделирующейструктуры, триггер 9( устанавливается в единичное состояние, а в регистре 3 сдвига запоминается минимальная алгебраическая сумма весовветвей графа вдоль экстремальногопути, начинающегося н начальном узле графа и проходящего через,)-юветвь данного модуля.Двоичный код минимальной суммы ве"сов графа вдоль экстремального пути,циркулирующий в регистре 3 сдвигапод действием тактовых импульсов, 1399755поступает через коммутатор б и элемент ИЛИ 18 на информационный выход23 данного узла и вместе с первымразрядом маркера поступает согласнотопологии графа на информационныевходы 22(1)-22(и) других модулей моделирующей структуры,Таким образом устройство работаетдо тех пор, пока в блоке 21 управления триггер 36 не установится в нулевое состояние. Это произойдет послезавершения анализа всех путей, связывающих начальный и конечный узлымоделируемого граФа. Действительно, 15импульс последовательности п-го разряда распределителя 27 через элементИ 11 узла, в котором выполняется анализ, поступает на один из входов49(1)-49(К) блока 21 управления, где 2 ОК - количество узлов в моделирующейструктуре, и через элемент ИЛИ 39 устанавливает триггер 35 в единичноесостояние. Сигнал инверсного выходатриггера 35 при единичном состоянии 25блокирует элемент И 45 и, следовательно, триггер 36 сохраняет единичное состояние, в которое он был установлен при пуске устройства.Если процесс анализа во всех узлах моделирующей структуры завершился, то в регистрах сдвига всех узлов содержатся двоичные коды минимальных сумм весов графа вдоль экстремальных путей Тогда на выходах вычитате лей 5 всех узлов отрицательная разность не может быть сформирована иэлементы И 11 всех узлов моделирующейструктуры будут закрыты. В этом случае на выходе элемента ИЛИ 39 блока21 управления Формируется нулевой сигнал. Последовательность импульсов выхода элемента И 43 блока 21 управления через элемент 48 задержки на длительность тактового импульса сбрасывает триггер 35 в нулевое состояние,при котором открывается элемент И 45.Следующий импульс последовательностиэлемента И 43 проходит через элементИ 45 и сбрасывает триггер 36 в нуле 50вое состояние, единичный сигнал инверсного выхода которого через ключ19 модуля, содержащего конечный узелмоделируемого графа, поступает навход элемента ИЛИ 15. Единичный сиг 55нал выхода элемента ИЛИ 15 открываетодин иэ элементов И 14(1)-14(ш), управляемый, например, триггером Э(1),который запоминает номер 1-й ветви,принадлежащей экстремальному пути. С выхода элемента И 14(1) единичный сигнал индикации экстремального пути поступает на выход 25(1) конечного узла и далее поступает на входы 22(1)-24(ш) тех узлов, информационные выходы 23 которых соединены с информационными входами 22(1)-22(т) конечного узла. Таким образом, единичный сигнал распространяется вдоль экстремального пути от конечного узла моделируемого графа к начальному.Формула изобретенияустройство для моделирования граФов, содержащее блок управления и мо" дель сети, состоящей из моделей узлов, соединенных в соответствии с топологией графа, причем модель узла включает первый регистр сдвига, сумматор, первый триггер, первый и второй элементы И, первый, второй и третий элементы ИЛИ, группу из М триггеров, где М - количество моделируемых ветвей узла графа, первую, вторую и третью группы из М элементов И, первый и второй ключи, блок управления содержит генератор тактовых импульсов, первый и второй распределители импульсов, генератор одиночных к- пульсов первый, второй, третий и четвертый коммутаторы, первый триггер, первый и второй элементы И, первый и второй элементы ИЛИ и первый элемент НЕ, выход генератора тактовых импульсов соединен с входом первого распределителя импульсов, выхо" ды 1п разрядов которого, где и - количество разрядов представле" ния весов ветвей, соединены с инфор" мационными входами первого коммутато" ра, выходы которого соединены с входами первого элемента ИЛИ блока уп" равления, выход и-го разряда первого распределителя импульсов соединен с входом второго распределителя импульсов, выхоцы разрядов с первого по М-й которого соединены с информационными входами второго коммутатора, выходы которого соединены с входами второго элемента ИЛИ блока управления, тактовый вход генератора одиночных импульсов соединен с выходом первого элемента И блока управления,первый вход которого соединен с выходом М-го разряда второго распределителя импульсов, выход генератора одиноч 1399755ных импульсов соединен с информационным входом третьего коммутатора, первый выход которого соединен с входом установки в "1" первого триггера бло 5 ка управления, прямой выход которого соединен с первым входом второго элемента И блока управления, второй вход которого соединен с выходом второго элемента ИЛИ, вход установки в О первого триггера блока управления соединен с выходом первого элемента И блока управления, управляющий вход 10 генератора одиночных импульсов соединен через четвертый коммутатор с выходом первого элемента НЕ, вход ко"торого соединен с входом логического нуля устройства, причем информационные входы с первого по М-й модели уэла. графа соединены соответственно с 20 первыми входами первой группы элементов И, вторые входы которых соединены соответственно с выходами разря" дов с первого по М"й второго распределителя импульсов блока управления, выход первого регистра сдвига соединен с входом первого слагаемого сумматора, вход синхронизации, установочный вход и вход управления режимом первого регистра сдвига соедине 25 ЗО ны соответственно с выходом генератора тактовых импульсов, выходом первого элемента ИЛИ блока управления ивыходом второго элемента И блока управлений, входы с первого по М-йпризнака экстремального пути графа модели узла соединены соответственнос первого по М-й входами первого элеров, прямые выходы которых соединенысоответственно с первыми входамитретьей группы элементов И, выходыкоторых являются выходами признакаэкстремального пути графа модели узла, выход второго элемента И соединен с первым входом третьего элемен 55 мента ИЛИ модели узла, (М+1)"й вход которого соединен с выходом первого 40 ключа, выходы с первого по М-й первой группы элементов И соединены соответственно с входами второго элемента ИЛИ модели узла, выход которого соединен с первым входом первого 45 элемента И мо 1 ели узла, второй вход которого соединен с выходом первого разряда первого распределителя импульсов блока управления, выходы с первого по М-й второй группы элемен 50 тов И соединены соответственно с входами установки в "1" группы триггета ИЛИ и первыми входами второй группы элементов И, вторые входы которых соединены соответственно с выходами разрядов с первого по М-й второго распределителя импульсов, выход и-го разряда первого распределителя импульсов соединен с первым входом второго элемента И модели узла, о т - л и ч а ю щ е е с я тем, что, с целью раснирения области применения за счет моделирования графов как с положительными, так и с отрицательными весами, в модель узла введены второй и третий регистры сдвига, вычитатель, коммутатор, второй триггери четвертый элемент ИЛИ, а в блокуправления введены второй и третийтриггеры, третий и четвертый элементы И, второй элемент НЕ, третий элемент ИЛИ, элемент ИЛИ-НЕ, первый ивторой элементы задержки, выход первого регистра сдвига соединен с информационным входом первого регистрасдвига, выход первого элемента ИЛИмодели узла соединен с вторыми входами третьей группы элементов И, выходвторого элемента ИЛИ модели узла соединеи с входом второго слагаемого сумматора модели узла, выход которого соединен с информационным входомвторого регистра сдвига и входом уменьшаемого вычитателя, выход первого элемента И модели узла соединен с входом установки в "1" первого триггера модели узла, вход установки в "О" которого соединен с выходом первого разряда первого распределителя импульсов блока управления, йрямой выход первого триггера модели узла соединен с вторым входом второго элемента И модели узла, третий вход которого соединен с выходом вычитателя, выход второго элемента И модели узла соединен с входом установки в "1" второго триггера модели узла, вход устайовки в "О" которого соединен с выходом и-го разряда первого распределителя импульсов, выход второго регистра сдвига соединен с первым информационным входом коммутатора модели узла, второй информационный вход и управляющий вход которого соединены соответственно с выходом третьего регистра сдвига и прямым выходом второго триггера модели узла, выход коммутатора модели узла соединен с информационным входом третьего регистра сдвига, входом139яычитаемого вычитателя и первым входом четвертого элемента ИЛИ модели узла, второй вход которого соединен с выходом второго ключа, а выход является информационным выходом модели узла, первый выход третьего коммутатора блока управления соединен с вторым входом третьего элемента Ю 1 И модели узла, выход которого сое" динен с входами установки в "О" триг 1 еров группы модели узла, выход геНератора тактовых импуЛьсов блока упРавления соединен с входами синхронизации второго и третьего регистров двига, выход второго элемента И оолока управления соединен с входомравления режимом третьего регистра сдвига, установбчный вход которого оединен с выходом элемента ИЛИ-НК лока управления, входы которого сое,цинены с первым, (и)-м и и-м выходами первого распределителя импуль" сов, входы признака разрешения переноса сумматора и признака разрешения вычитания вычитателя соединены с вы" ходом второго элемента НЕ блока управления, вход которого соединен с выходом первого разряда первого распределителя импульсов, выход второго элемента И модели узла соединен с Р"м входом третьего элемента ИЛИ блока управления, где Р - номер модели 9755узла, выход третьего элемента ИЛИблока управления соединен с входомустановки в "1" второго триггера 5блока управления выход и-го разряФда первого распределителя импульсовсоединен через первый элемент задержки с вторым входом первого элементаИ блока управления, выход которого 1 О соединен с первым входом третьегоэлемента И блока управления и черезвторой элемент задержки с входом ус"тановки в нОн второго триггера блокауправления, инверсный выход которого 15 соединен с вторым входом третьегоэлемента И блока управления, информационный вход первого ключа модели узла соединен с инверсным выходомтретьего триггера блока управления, 2 О входы установки в "О" и в "1" которо"го соединены соответственно с выходом третьего элемента И блока управления и вторым выходом третьего коммутатора блока управления, прямой вы ход третьего триггера блока управления и выход первого разряда первого распределителя импульсов соединены с входами1четвертого элемента И блока управле ния, выход которого соединен с информационным входом второго ключамодели узла.