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

 

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

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

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

РЕСПУБЛИН (59 4 G ОЬ F 15 20

ВСР :;.".. ".. "":. -:

ОПИСАНИЕ ИЗОБРЕТЕНИЯ ! Н АВТОРСКОМ У СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21 ) 4124956/24-24 (22) 29,09,-86 (46} 30.05.88. Бюл. Р 20

C» } Институт проблем моделирования в энергетике АН УССР (72) В.В.Васильев и В.Л.Баранов (53} 681.333 (088.8) (56) Авторское. свидетельство СССР

У 758179, кл. G 06 F 15/20, 1980.

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

У 1246110, кл. G 06 F 15/20, 1986. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ГРАФОВ (57) Изобретение относится к цифровой вычислительной технике, в частности к специализированным устройствам для обработки информации. Цель

„„su „„ l9255a1 изобретения состоит в расширении области применения за счет моделирования графов как с положительными, так и с отрицательными весами. Уст" ройство для моделирования графов содержит три регистра сдвига, сумматор, вычитатель, коммутатор, два триггера, группу триггеров, два элемента

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

1399755

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

Цель изобретения — расширение области применения эа счет моделирования графов как с положительными, так и с отрицательными весами, На фиг„l.изображена функциональная схема. предлагаемого устройства для моделирования графов; на фиг.2 " ! функциональная схема блока управле". ния; на фиг. 3 - пример моделирования графа. 25

Устройство для моделирования графов содержит регистры 1- сдвига, сумматор 4, вычитатель 5, коммутатор

6, триггеры 7 и 8, группу триггеров

9(1)-9(m), элементы И 10 и 11, три группы элементов И 12(1)"12(ш), 13(1}-13(хп), 14(1)-14(ш), элементы

ИЛИ 15-18, ключи 19 и 20, блок 21 управления, информационные входы

22(1)-22(т), информационный выход 23, входы 24(1)-(24(m) и выходы 25(1)

-25(m) признака экстремального пути графа, где m — количество моделируемых ветвей.

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

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

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

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

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

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

f/m n и сдвинутых друг относительно дрyra на некоторое время .

В режиме ввода весов ветвей в регистр 1 сдвига коммутатором 32 блока

21 управления подключают выход генератора 29 одиночных импульсов к вхо" ду установки в "1" триггера 34. С

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

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

Ввод последовательного кода веса ветви в регистр 1 сдвига осуществляется после подачи с помощью коммутатора 33 единичного сигнала с выхода ЗО элемента НЕ 41 на управляющий вход генератора 29 одиночных импульсов, который выделяет из последовательности импульсов выхода элемента И 43, действующих с частотой f/ш.п, ный импульс, устанавливающий через коммутатор 32 триггер 34 в единичное состояние на время m.n/f. Триггер

34 сбрасывается в нулевое состояние

% следующим . импульсам последователь- 40 ности выхода элемента И 43. Триггер

34 в единичном состоянии открывает элемент И 44, через который на уп" равляющие входы регистров 1 и 3 сдвига поступает одиночный импульс выхода 45 элемента ИЛИ 38, задающий номер мо" дели ветви. Под действием тактовых импульсов генератора 26 последовательный двоичный код веса ветви зали" сывается с выхода элемента ИЛИ 37 последовательно во времени начиная с младших разрядов в регистр 1 сдвига во время действия на выходе элемента

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

В процессе ввода весов в регистр

1 сдвига импульс, формируемый на выходе элемента И 44 блока 21 управления, поступает на управляющий вход регистра 3 сдвига, в который под действием тактовых импульсов генератора

26 импульсов блока 21 управления записывается двоичный код максимального веса 00.111...1, формируемый на выходе элемента ИЛИ-НЕ 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, на выход которого поступает последовательность импульсов

5 139 первого разряда распределителя 27 импульсов, Последовательность импульсов с вы" хода элемента И 46 поступает через ключ 20 и элемент И31И 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.

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

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

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

2 сдвига и через коммутатор 6 записывается под действием тактовых импульсов в регистр 3 сдвига, а также пос" тупает на вычитающий вход вычитателя

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

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

5 и записывается в регистр 2 сдвига.

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

В том случае, когда вес второй вЕтви графа меньше, чем вес первой ветви, на выходе вычитателя 5 формируется дополнительный .код отрицательной разности, н и-м знаковом разряде которого действует единичный сигнал, открывающий элемент И ll. В этом случае импульс последовательности n-ro разряда распределителя 27 через элемент И 11 устанавливаеТ триггер 8 н единичное состояние, при 15 котором коммутатор 6 подключает выход регистра 2 сдвига к информационному входу регистра 3 сдвига. Двоичный код веса второй ветви, который к этому моменту времени под действием 2р тактовых импульсов переписался с выхода регистра 1 сдвига через сумматор 4 н регистр 2 сдвига, начинает сдвигаться с выхода регистра 2 сдвига через коммутатор 6 в регистре 3 25 сдвига. В этом случае в регистр 3 сдвига также записывается двоичный код меньшего веса. Аналогичным образом устройство в течение m n тактов выполняет в узле, соединенном всеми информационными входами 22(1)-22(ш) с выходом 23 начального узла, выбор ветви графа с минимальным весом.

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

Номер минимальной ветви графа запоминается одним из триггеров

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

Двоичный код наименьшей ветви вместе с маркером первого разряда, циркулирующий под действием тактовых импульсов с выхода регистра 3 сдвига через коммутатор 6 на его вход, поступает также через элемент ИЛИ 18 последовательно начиная с первого разряда на информационный выход 23 узла и далее согласно топологии моделируемого графа поступает на информационные входы 22(1)-22(m) других модулей моделирующей структуры, Рассмотрим случай, когда все информационные входы 22(1)-22(m) данного узла соединены с информационным выходом 23 предыдущего узла моделирующей структуры. В этом случае двоичный код наименьшей ветви преды" дущего узла вместе с маркером первого разряда, который через элемент

И 10 устанавливает триггер 7 в единичное состояние, последовательно во времени поступает через элементы

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

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

Двоичный код минимальной суммы ве" сов графа вдоль экстремального пути, циркулирующий в регистре 3 сдвига под действием тактовых импульсов, 1399755 поступает через коммуTRTop 6 H элемент ИЛИ 18 на информационный выход

23 данного узла и вместе с первым разрядом маркера поступает согласно топологии графа на информационные входы 22(1)-22(m) других модулей моделирующей структуры.

Таким образом устройство работает до тех пор, пока в блоке 21 управления триггер 36 не установится в нулевое состояние. Это произойдет после завершения анализа всех путей, связывающих начальный и конечный узлы моделируемого графа. Действительно, импульс последовательности и-го разряда распределителя 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 вое состояние, единичный сигнал инверсного выхода которого через ключ

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

Таким образом, единичный сигнал распространяется вдоль экстремального пути от конечного узла моделируемого графа к начальному.

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

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

М-го разряда второго распределителя импульсов, выход генератора одиноч1399755 ных импульсов соединен с информационным входом третьего коммутатора, первый выход которого соединен с входом установки в "1" первого триггера бло5 ка управления, прямой выход которого соединен с первым входом второго элемента И блока управления, второй вход которого соединен с выходом второго элемента ИЛИ, вход установки в "0 первого триггера блока управления соединен с выходом первого элемента

И блока управления, управляющий вход

10 генератора одиночных импульсов соединен через четвертый коммутатор с выходом первого элемента НЕ, вход ко" торого соединен с входом логического нуля устройства, причем информационные входы с первого по И-й модели уэла. графа соединены соответственно с

20 первыми входами первой группы элементов И, вторые входы которых соединены соответственно с выходами разря" дов с первого по M-й второго распределителя импульсов блока управления, выход первого регистра сдвига соединен с входом первого слагаемого сумматора, вход синхронизации, установочный вход и вход управления режимом первого регистра сдвига соедине25

30 ны соответственно с выходом генератора тактовых импульсов, выходом первого элемента ИЛИ блока управления и выходом второго элемента И блока управлений, входы с первого по M-й признака экстремального пути графа

35 модели узла соединены соответственно с первого по М-й входами первого элеров, прямые выходы которых соединены соответственно с первыми входами третьей группы элементов И, выходы которых являются выходами признака экстремального пути графа модели узла, выход второго элемента И соединен с первым входом третьего элемен55 мента ИЛИ модели узла, (И+1)"й вход которого соединен с выходом первого 40 ключа, выходы с первого по M-й первой группы элементов И соединены соответственно с входами второго элемента ИЛИ модели узла, выход которого соединен с первым входом первого 45 элемента И мо1 ели узла, второй вход которого соединен с выходом первого разряда первого распределителя импульсов блока управления, выходы с первого по М-й второй группы элемен50 тов И соединены соответственно с входами установки в "1" группы триггета ИЛИ и первыми входами второй группы элементов И, вторые входы которых соединены соответственно с выходами разрядов с первого по M-й второго распределителя импульсов, выход и-го разряда первого распределителя импульсов соединен с первым входом второго элемента И модели узла, о т— л и ч а ю щ е е с я тем, что, с целью раснирения области применения за счет моделирования графов как с положительными, так и с отрицательными весами, в модель узла введены второй и третий регистры сдвига, вычитатель, коммутатор, второй триггер и четвертый элемент ИЛИ, а в блок управления введены второй и третий триггеры, третий и четвертый элементы И, второй элемент НЕ, третий элемент ИЛИ, элемент ИЛИ-НЕ, первый и второй элементы задержки, выход первого регистра сдвига соединен с информационным входом первого регистра сдвига, выход первого элемента ИЛИ модели узла соединен с вторыми входами третьей группы элементов И, выход второго элемента ИЛИ модели узла соединеи с входом второго слагаемого сумматора модели узла, выход которого соединен с информационным входом второго регистра сдвига и входом уменьшаемого вычитателя, выход первого элемента И модели узла соединен с входом установки в "1" первого триггера модели узла, вход установки в "0" которого соединен с выходом первого разряда первого распределителя импульсов блока управления, йрямой выход первого триггера модели узла соединен с вторым входом второго элемента И модели узла, третий вход которого соединен с выходом вычитателя, выход второго элемента И модели узла соединен с входом установки в "1" второго триггера модели узла, вход устайовки в "0" которого соединен с выходом n-ro разряда первого распределителя импульсов, выход второго регистра сдвига соединен с первым информационным входом коммутатора модели узла, второй информационный вход и управляющий вход которого соединены соответственно с выходом третьего регистра сдвига и прямым выходом второго триггера модели узла, выход коммутатора модели узла соединен с информационным входом третьего регистра сдвига, входом

139 яычитаемого вычитателя и первым входом четвертого элемента ИЛИ модели

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

ИЛИ модели узла, выход которого сое" динен с входами установки в "0" триг-!

1 еров группы модели узла, выход геНератора тактовых импульсов блока управления соединен с входами синхронизации второго и третьего регистров двига, выход второго элемента И блока управления соединен с входом равления режимом третьего регистра сдвига, установбчный вход которого оединен с выходом элемента ИЛИ-HE лока управления, входы которого сое,,цинены с первым, (n-!)-м и и-м выхо дами первого распределителя импуль"

:сов, входы признака разрешения пере носа сумматора и признака разрешения вычитания вычитателя соединены с вы" ходом второго элемента НЕ блока управления, вход которого соединен с выходом первого разряда первого расп-. ределителя импульсов, выход второго элемента И модели узла соединен с

Р"м входом третьего элемента ИЛИ бло ка управления, где P — номер модели

9755 узла, выход третьего элемента ИЛИ блока управления соединен с входом установки в "1" второго триггера

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

И блока управления, выход которого

10 соединен с первым входом третьего элемента И блока управления и через второй элемент задержки с входом ус" тановки в 1 0 второго триггера блока управления, инверсный выход которого

15 соединен с вторым входом третьего элемента И блока управления, информационный вход первого ключа модели узла соединен с инверсным выходом третьего триггера блока управления, щ входы установки в "0" и в "1" которого соединены соответственно с выходом третьего элемента И блока управления и вторым выходом третьего коммутатора блока управления, прямой вьг25 ход третьего триггера блока управления и выход первого разряда первого распределителя импульсов соединены с входами

1 четвертого элемента И блока управле30 ния, выход которого соединен с информационным входом второго ключа модели узла.

1399755

Фие. 1

Составитель И.Ершов

Редактор А.Лежнина Техред А.Кравчук КорректорГ.Решетник

Заказ 2667/49 Тираж 704 Подписное

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

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

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