SU1034048A1 - Устройство дл моделировани графов - Google Patents

Abstract

1. УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ГРАФОВ, содержащее генератор импульсов, выход которого соединен с входом счетчика, блок моделей вершин , блок формировани  топологии, первый управл ющий выход которого соединен с первым управл ющим входом блока моделей вершин, первый блок пам ти, выход которого соединен с входом датчика случайных чисел, вы .ход которого подключен к первому информационному входу блока, моделей . вериин, второй информационньй вход ; которого соединен с вьжодом генератора импульсов, о т л и ч а ю щ ее с   тем, что, с целью расширени  его функциональных возможностей путем обеспечени  возможности моделировани  графов с произвольной топологией и упрощении процедуры настройки устройства, в него введены регистр и второй блок пам ти, информационный выход которого соединен с входом регистра , выход которого соединен с информационным входом блока формировани  топологии, управл к дий: вход которого соединен с входом генератора импульсов и управл ющим выходом блока моделей вершин, информацион ный выход блока формировани  топологии соединен с адресным входом первого блока пам ти и информационным вхр- . СУ) :дом второго блока пам ти, вто- рой управл ювщй выход блока формировани  топологии соединен с управл ющим входом второго блока пам ти и. вторым управл ющим вхо дом блока моделей вершин, riiynna Управл ющих выходов которого соединена с адресными входами второго блока пат м ти, ; . со 4 О 4 СХ

Description

2. Устройство ПОП.1, отличающеес  тем/ что блок моделей вершин содержит п последовательно соединенньк моделей вершин, кажда  из которых содержит первый и второй триггеры, два элемента И, три элемента ИЛИ, формирователь и счетчик,, первый и второй информационные входы которого  вл ютс  первым и вторым информационными входами модели вераины и соединены соответственно с первым и вторым информационными входами блока моделей вершин, первые входы установки в нуль первого и второго триггеров объединены и  вл ютс  первым управл ющим входом модели ве и ины, который соединен с первым управл ющим входом блока моделей вериин, единичный выход первого триггера подключен к второму управл ющему входу счетчика , выход которого соединён со счетным входом второго тpиггepd,eдинйчный выход которого соединен с первыми . входами первого элемента ИЛИ и первого элемента И, выход которого подключен к вторым входам установки в нуль первого и второго триггеров и входу формировател , нулевой выход первого триггера соединен с первыми входами. второго элемента ИЛИ и второго эле.мента И, выход которого подключен к счетному входу первого триггера, первому управл ющему входу счетчика

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

Изобретение относитс  к вычислите ной технике, а именно к специализированным стохастическим модел м, и может быть использовано при модели ровании сложных систем, модели которых могут быть представлены ориентированными графами. Известно устройство дл  моделировани  графов, содержащее генератор импульсов, счетчик, блок моделей , вершин, выходы которого подключены к информационным входам блока моделе вершин, выход счетчика подключен к управл ющим входам блока моделей вер шин, управл ющие входы генератора им пульсов .и блока формировани  топологии соединены с управл ющим входом устройства СП. Недостатком указанного устройства  вл етс  невозможность исследовани  ориентированных графов, представленных не в  русно-параллельной форме. Наиболее близким к предлагаемому  вл етс  устройство дл  моделировани  графов,- содержащее генератор импульсов , выход которого соединен с входом счетчика, блок моделей вершин блок формировани  топологии, выходы которого соединены с группой входов моделей вершин, управл ющий вход блока формировани  топологии подключен к входу устройства, дешифратор, блок пам ти и датчик случайных чисел, выход датчика случайных чисел подключен к первому входу блока моделей вершин, второй вход которого соединен с выходом генератора импульсов, третий вход блока моделей вершин соединен с входом устройства и входом установки в нуль счетчика, первый выход блока моделей вершин подключен к входу дешифратора, выход которого соединен с адресными входами блока пам ти , второй выход блока моделей вершин подключен к входу генератора импульсов , кажда  модель вершины содержит элемент И, первый и второй счетчики, элемент ИЛИ, триггер, элемент ИЛИ-НЕ, блок пам ти и коммутатор. Устройство обеспечивает параллельное моделирование вериин графа модел ми вершин устройства, причем кажда  модель вершины последовательно воепроизводит процесс выполнени  назначенных ей вершин одного из путей гра фа I 2 . Таким образом, в каждый конкретны момент времени модель вершины может воспроизводить выполнение только ойной из вершин пути графа, что в коне ном итоге приводит к тому, -что извес ное устройство может примен тьс  тол ко дл  исследовани   русных графов. Кроме того, настройка устройства св  зана с решением задачи назначени  .модел м вершин определенных вершин графа, лежащих на одном пути. Причем некотора  вершина графа может быть назначена только одной модели. Така  задача дл  сложных графов требует су щественных затрат машинного времени. Цель изобретени  - расширение фун циональных возможностей устройства путем обеспечени  возможности модели ровани  графов с произвольной тополо гией и упрощение процедуры настройки устройства. Дл  достижени  указанной цели в устройство, содержащее генератор импульсов , выход которого соединен с входом счетчика, блок моделей вераин блок -формировани  топологии, первый управл к ций выход которого соединен с первым управл ющим входом блока моделей вершин, первый блок пам ти, выход которого соединен с входом датчика случайных чисел, выход которого подключен к первогду информацион ному входу блока моделей вершин/ второй информационный вход которого соединен с вьаходом-генератора импуль сов, дополнительно введенырегистр и второй блок пам ти, информационный вход которого соединен с входом регистра, выход которого соединен с информационным выходом блоХа формировани  топологии, управл ющий вхо которого соединен с входом генерато ра импульсов и управл ющим выходом блока моделей вершин, информационный выход блока формировани  топологии соединен с адресным входом.первого блока пам ти и информационным входом второго блока пам ти, второй управл илций выход блока формировани  топо логин соединен с управл ющим входом второго блока пам ти и вторлм управл к цим входом блока моделей вершин, группа управл ющих выходов которого соединена с адресньвди входами второго блока пам ти. Кроме того, блок.-i моделей вериин содержит п последовательно соединенных моделей вершин, кажда  из которых содержит первый и .второй триггеры два элемента И, три элемента ИЛИ, формирователь и счетчик, первый и второй информационные входы которого  вл ютс  первьви и в-уорым информацион ным входами модели вершины и соединены соответственно с первьам и вто рым. информационными входами блока моделей вершин, первые входы установки в нуль перврго и второго триггеров объединены и  вл ютс  первым . управл ющим входом модели вершины, который соединен с первым управл ющим входом блока моделей вершин, единичный выход первого триггера подключен к второму управл ющему входу счетчика, выход которого соединен со счетным . входом второго триггера, единичный выход которого соединен с первьми входами первого элемента ИЛИ и первого элемента И, выход которого подключен к вторым входам установки в нуль первого и второго триггеров и входу формировател , нулевой выход первого триггера соединен с первыми входами второго элемента ИЛИ и второго элемента И, выход которого подключен к счётному входу первого триггера, первому управл ющему входу счетчика и .первому входу третьего элемента ИЛИ, второй вход которого соединен с выходом формировател , второй вход второго элемента И  вл етс  вторым управл ющим входом модели вершины и соединен с вторым управл ющим входом блока моделей вериин., вторые входа первого элемента И и первого элемента ИЛИ объединены и  вл ютс  третьим управл ющим входом модели вершины, второй.вход второго элемента ИЛИ и третий вход второго элемента И объединены и  вл ютс  четвертым управл ющим входом модели вершины, выход третьего элемента ИЛИ  вл етс  первым выходом модели вершины и соединен с соответствующим выходом группы выходов блока моделей вершин, выход первого элемента ИЛИ  вл етс  вто-рым управл ющим выходом модели вершины и соединен с третьим управл ющим входом предыдущей модели вершины, выход второго элемента ИЛИ  вл етс  третьим выходом модели вершины и соединен с четвертым управл ющим входом предыдущей модели вершины, третий и четвертый управл ющие входы И-ft модели вершины объединены и подключены к шине логического нул , а второй управл ющий выход первой модели вершины соединен с первым управл нвцим выходом блока моделей вершин. На фиг.1 изображена структурна  схема устройства дл  моделировани  графов, на фиг.2 - функциональна  схема модели вершины,- на фиг.З - возможный вариант структурной схемы блока формировани  топологии.; на фиг.4 граф , на примере которого рассматриваетс  работа устройства. . Устройство содержит блок 1 моделей вериин, блок 2 формировани  топологии, счетчик. 3,  вл ющийс  таймером, генератор 4 импульсов, первый блок 5 пам ти , датчик б случайных чисел, второй блок 7 пам ти, рег.истр 8. Блок 1 мод лей вершин содержит ц моделей 9 вершин , кажда  из которых содержит первый триггер 10, второй триггер 11 счетчик 12, первый элемент ИЛИ 13, первый элемент И 14, формирователь 15, второй элемент ИЛИ 16, второй эл мент И 17 и третий элемент ИЛИ 18. Блок 2 формировани  топологии содержит первый блок- 19 пам ти., счетчик 20, второй блок 21 пам ти, коммутато 22, датч-ик 23 случайных событий и га нератор 24 импульсов. Блок 1 моделей зернин предназначе дл  имитации процесса выполнени  вер шин. В процессе моделировани  графа -каждой активной, выполн емой в данны момент вершины графа назначаетс  определенна  модель 9. При этом в устройстве нет жесткого закреплени  определенных моделей вершин за.верши нами графа. Назначение некоторой модели 9 вершин определенной вершины графа осуществл етс  автоматически при поступлении единичного импульса на второй управл ющий вход блока 1. При этом среди всех свободных, т.е. не зан тнк в данный момент моделированием , моделей 9 выбираетс  модель с наибольшим номером. На информа ционном выходе блока I (. -номер выб ранной модели вершины) по вл етс  единичный сигнал, а в счетчик 12 это модели записываетс  поступающее на первый информационный вход блока 1 случайное врем  выполнени  вершины графа, назначенной данной модели 9. Если в некоторый момент времени в j-и модели 9 завершилось выполнение назначенной ей вершины графа, то на j-M информационном выходе блока 1 и на его управл51ющем выходе по вл етс  единичный сигнал. По единичному сигналу , пришедшему на первый управл ющий вход блока 1, j-  модель 9 освободитс  и ей вцовь может быть назначена люба  друга  активна  вершина графа... Блок 2 формировани  топологии пре назначен дл  моделировани  топологи графа. Дл  этого в блоке 21 пам ти каждой i-и вершине .графа отведена определенна  i-  область  чеек, рас положенных последовательно в пор дке возрастани  адресов. Число  чеек в 1-й области соответствует числу дуг, выход щих из i-и вершины графа Информаци , характеризующа  каждую дугу, выход щую из i -и вершины графа , записываетс  в одну  чейку блока 21 пам ти и содержит номер вершины, в которую входит данна  дуга, веро т ность по влени  данной дуги и призна значение которого равно единице дл  последней  чейки каждой области и ну лю - дл  всех остальных  чеек области. Уменьшенный на единицу начальный адрес i -и области блока 21 записан в  чейке с адресом -i блока 19. 8нулевой  чей1 е блока 19 записан уменьшенный на единицу начальный адрес области  чеек блока 21 пам ти, в которой хранитс  информаци  о -начальных вершинах графа. Структура загрузки блока 19 пам ти дл  графа, изображенного на фиг.4, приведена в табл.1. Структура загрузки блока 21 пам ти приведена в табл.2. СимволомRfj на фиг.4 обозначена веро тность существовани  дуги от вершины -i к вершине j . Блок 2 формировани  топологии работает при наличии единичного сигнала на его управл ющем входе. При поступлении номера I некоторой вериины графа на информационный вход блока 2 он определ ет и последовательно выдает на информационный выход номера вершин, в которые вход т дуги, выход щие на i-и вершины графа. При этом номер каждой вершины, по вл ющийс  на информационном выходе, сопровождаетс  единичным синхронизирующим сигналом на втором управл ющем выходе блока 2. Если будут обработаны все дуги, выход щие из i -и вершины графа, то на первом управл ющем выходе блока 2 по вл етс  единичный сигнал. Генератор .4 вырабатывает импульс с фиксированным периодом следовани  только при нулевом сигнале на входе. Датчик 6 случайных чисел формирует случайные времена выполнени  вегшйн графа. Значени  веро тностей {f W г настраивающие датчик б на форг шрование случайного времени {;; , подчин ющегос  функций распределени  р. (-t) , выполнени  вершины графа с номером 1 , записываютс  в -i-ю страницу блока 5 пам ти. Блок 7 пам ти предназначен дл  хранени  текущего назначени  модели 9верлины определенной вершине графа. Дл  этого -i -и модели 9 ставитс  в соответствие  чейка с адресом i блока 7, в которой хранитс  .номер вершины графа, выполнение которой осуществл т в 1 -и юдели 9 вершины. Блок 7 пам ти работает в режиме записи информации, поступающей на информационный вход, если на его управл ющий вход поступает единичный сигнал . Если сигнал на управл ющем входе нулевой, то блок 7 работает в режиме считывани  информации. Адрес, по которому производитс  обращение к устройству , поступает .на его -адресный вход в унитарном коде. Триггеры 10 и 11 каждый имеют два входа сброса, объединенные по схеме И (не показана) и счетный вход. Счетчик 12 имеет объединенные по .схеме И (не показано) счетный, вычи тающий и управл ющий входы, информационный вход и управл ющий вход, объединенные по схеме И ( не показано) Счетчик 20 имеет информационный и счетный суммирующий входы. Коммутатор 22 передает информацию с информационного входа на выход при наличии единичного сигнала на уп равл ющем входе. Датчик 23 случайных событий выраб тывает единичный сигнал с веро тностью , значение которой поступает на его вход из блока 21 пам ти. Генератор 24 вырабатывает импульсы с фик сированным периодом следовани  только при единичном сигнале на входе. Устройство работает следующим образом ( при выполнении графа согласно фиг.4) . Перед началом моделировани  устанавливаютс  в нулевое состо ние три геры и счетчики всех моделей вершин кроме модели с номером W / триггеры 10 и 11 которой устанавливаютс  в . единичное состо ние, сбрасываетс  счетчик 3, содержимое  чейки с адресом и устройства 7 должно быть нулевым. Так как триггер 1-1 модели 9 с номером и находитс  в единичном состо  ний, то сигнал логической единицы, пройд  через элементы ИЛИ 13 всех моделей 9 вериин, по витс  на управ л ющем выходе блока 1, запретит работу генератора 4, запустит блок 19 на считывание и разрешит работу генератора 24. Одновременно с этим в силу того, что на инверсном входе элемента И 14 модели с номером И при сутствует сигнал логического нул , а на первом входе этого элемента сигнал логической единицы, элемент И 14 срабатывает, сигнал с его выхода поступает на вход формировател  15, который на выходе выдает единичный сигнал малой длительности. Этот сигнал, пройд  через элемент ИЛИ 18, поступает на И-и адресный вход блока 7 пам ти. Так как на управл ющем входе блока 7 пам ти присутствует сигнал логического нул , то из  чейки с адресом И считываетс  число О, которое записываетс  в регистр 8 и поступает на адресный вход блока 19 пам ти. Из  чейки пам ти с адресом О считываетс  число О, которое записываетс  в счетчик 20. Единичный сигнал с выхода генератора 24 увеличивает на единицу содержимое счетчика 20 и из  чейки с адресом 1 блока 21 пам ти считываетс  информаци  о начальной вершине графа. начальной вершины равный единице поступает на информационный вход коммутатора 22, значение веро тности по влени  дуги Р, 1 поступает на вход датчика 23 случайных чисел. На выходе последнего по вл етс  единичный сигнал, который поступает также на управл ющий вход коммутатора 22, который, срабатыва , вызывает по вление на информационном вьлходе блока 2 кода начальной вершины графа. Единичный признак  чейки, считанный из блока 21, переключает блок 7 пам ти в. режим записи и поступает на второй вход элемента И 17 всех моделей 9. Однако в силу .юго, -что триггер 10 модели 9 с номером h установлен в единичное состо ние, а триггерал 10 всех остальных моделей 9 сброшены , срабатывает только элемент И 17 модели 9 с номером (и -1) . Единичный сигнал с выхода этого элемента устанавливает триггер 10 этой модели в единичное состо ние, разрешает прием информации в счетчик 12 этой же модели 9 и, пройд  через элемент ИЛИ 18(ц-1)-й модели 9, поступает на (п -1/-Й адресный вход блока 7. На информационном входе блока 7 присутствует номер 1-й начальной вершины графа, который и записьшаетс  в  чейку с адресом(n-l) блока 7, Номер 1-й начальной вершины графа с второго выхода блока 2 поступает в блок 5 и вызывает считывание из его первой страницы некоторого значени  из Датчик 6 вырабатывает случайное число -fc-i , которое поступает на информационные входы счетчиков 12 всех моделей 9, но записываетс  лишь в счетчик 12 (ц-1)-и модели 9.. Единичный сигнал с первого управл ющего выхода блока 2 поступа.ет на первые входы сброса триггеров 10 и 11 всех моделей.9, но сброс тс  только триггеры модели 9 с номером У1, так как только у них присутствует сигнал логической единицы на вторых входах сброса. Теперь на единичном выходе триггера 11 И-и модели 9 присутствует сигнал логичес-, кого нул , который, пройд  через элементы ИЛИ 13 всех моделей 9, по витс  на управл ющей выходе блока 2, запретит работу генератора 24 и разрешит работу генератора 4. На этом кончаетс  процедура приема новых вершин к выполнению, в результате которой зан той моделированием выполнени  в.ершины оказалась только модель 9 с номером(и-1J, Все остальные модели свободны. В процессе выполнени  вершины происходит уменьшение содержимого счетчика 12 модели 9 с номером (И-1)и увеличение содержимого счетчика 3. Как только содержимое счетчика 12(и-1)-й модели 9 станет равным нулю, на его выходе отрицательного переноса по витс  единичный сигнал, который уста новит триггер 11 модели 9 (И) в еди ничное состо ние. Единичный сигнал с выхода триггера 11 этой модели 9, пройд  через элементы ИЛИ 13 всех моделей 9, номера которых меньше (и-1) по витс .на управл ющем выходе блока 1, запретит работу генератора 4 и ра решит работу генератора 24. Процедура выполнени  вершин окончена и вновь начинаетс  процедура приема вершин к выполнению. Из  чейки с адресом 1.И-1) блока 7 пам ти считываетс  число 1, которое записываетс  в регистр 8. Из  чейки с адресом 1 блока 19 пам ти считываетс  число 1, которое записываетс  в счетчик 20. Содержимое его по сигн лу с генератора 24 увеличиваетс  на единицу и из  чейки с адресом 2 блока 21 пам ти, считываетс  информаци  о второй вершине графа. Второй вершине графа назначаетс  М-  модель 9 В счетчик 12 этой модели записывае с  случайное число t , выработанное датчиком б, а в  чейку с адресом п блока 7 пам ти записываетс  число 2. Затем по единичному сигналу с генераг тора 24 содержимое счетчика 20 увеличиваетс  на единицу и из  чейки с адресом 3 блока 21 пам ти считываетс  информаци  о третьей вершине графа , которой назначена (и-2)-Я модель 9, в счетчик 12 которой будет запиАдрес  чейки

1 2 3

1 2 3 4 5 1

4 5 6

Содержание  чейки

Таблица 2

1 О 1 О

1 о сано случайное число Ь. В  чейку с адресом (С.И-2)блока 7 пам ти записываетс  число З.- Затем сбрасываютс  : триггеры 10 и 11 модели 9 с номером (м-1) и она становитс  свободной. На этом кончаетс  процедура приема к выполнению новых вершин графа/ в результате которой зан тыми моделированием выполнени  вер:11ин оказались модели 9 с номерами и и (и-2). Вновь начинаетс  процедура выполнени  активных вершин. Код в счетчике 3 в каждый момент времени содержит текущее значение модельного времени. Широкие функциональные возможности устройства обеспечиваютс  тем, что оно позвол ет исследовать веро тностные графы с любыми заданными законами распределени  времени выполнени  вершин графа и любыми веро тностными по влени ми егодуг. При, этом случайные веса вершин и дуг формируютс  аппаратурно. Устройство позвол ет также исследовать графы с произвольной топологией, в том числе с петл ми и контурами. Упрощение работы с устройствами обеспечиваетс  тем, что ликвидируетс  этап предварительного анализа моделируемого графа и решение задачи назначени  модели вершин определенньк вершин графа. Процедура назначени  выполн етс  а втоматически в процессе функционировани  устройства. Таблица 1

Продолжение табл. 2

фуг.

fl,,ff.3

Pj:ffi

Claims (2)

1. УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ГРАФОВ, содержащее генератор импульсов, выход которого соединен с входом счетчика, блок моделей вершин, блок формирования топологии, . первый управляющий выход которого соединен с первым управляющим входом блока моделей вершин, первый блок памяти, выход которого соединен с входом датчика случайных чисел, выход которого подключён к первому информационному входу блока, моделей вершин, второй информационный вход которого соединён с выходом генера-м *

входом памяти и информационным вхопамяти, втовыход блока фор· топологии соединен с входом второго блои вторым управляющим вх<

тора импульсов, о т л и ч а ю щ ее с я тем, что, с целью расширения его функциональных возможностей путем обеспечения возможности моделирования графов с произвольной топологией и упрощения процедуры настройки устройства, в него введены регистр и второй блок памяти, информационный выход которого соединен с входом регистра, выход которого соединен с информационным входом блока формирования топологии, управляющий; вход которого соединен е входом генератора импульсов и управляющим выходом блока моделей вершин, информационный выход блока формирования топологии соединен с адресным входом первого блока удом второго блока рой управляющий мирования · управляющим ка памяти j > дом блока моделей вершин, группа управляющих выходов которого соединена с адресными входами второго блока па 'мяти. '

IFF

«.JSU <ш 1034048

-'. .. I “ о .

2. Устройство по п.1, отличающееся тем, что блок моделей вершин содержит и последовательно соединенных моделей вершин, каждая из которых содержит первый и второй триггеры, два элемента И, три элемента ИЛИ, формирователь и счетчик,, первый и второй информационные входы которого являются первым и вторым информационными входами модели вершины и соединены соответственно с первым и вторым информационными входами блока моделей вершин, первые входы установки в нуль первого и второго триггеров объединены и являются первым управляющим входом модели вершины, который соединен с первым управляющим входом блока моделей вершин, единичный выход первого триггера подключен к второму управляющему входу счетчика, выход которого соединён со счетным входом второго триггер^, единичный¹ выход которого соединен с первыми < входами первого элемента ИЛИ и перво- _; го элемента И, выход которого подключен к вторым входам установки в нуль первого и второго триггеров и входу формирователя, нулевой выход первого триггера соединен с первыми входами, второго элемента ИЛИ и второго элемента И, выход которого подключен к счетному входу первого триггера, первому управляющему входу счетчика ' и первому входу третьего элемента ИЛИ, второй вход которого соединен с выходом формирователя, второй вход второго элемента И является вторым управляющим входом модели вершины и соединен с вторым управляющим входом блока моделей вершин, вторые входы первого элемента И и первого элемента ИЛИ объединены и являются третьим управляющим входом модели вершины, второй вход второго элемента ИЛИ и третий вход второго элемента И объединены и являются четвертым управляющим входом модели, вершины,,выход третьего элемента ИЛИ является первым выходом модели вершины и соединен с соответствующим выходом·группы выходов блока моделей вершин, выход первого элемента ИЛИ является вторым управляющим выходом модели вершины и соединен с третьим управляющим входом предыдущей модели вершины, выход второго элемента ИЛИ является третьим выходом модели вершины и соединен с четвертым управляющим входом предыдущей модели вершины, третий и четвертый управляющие входы И-й модели вершины объединены и подключены к шине логического нуля, а второй управляющий выход первой модели вершины соединен с первым управляющим выходом блока моделей вершин.