Файл: Ландау И.Я. Применение ЦВМ для проектирования ЦВМ.pdf

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

8 6

ряем для пего те же действия; если попался ранее сформированный Г1Э, то он целиком включается в состав нового.

Здесь изложены лишь основные принципы алгоритма формиро­ вания ПЭ. Для пояснения их рассмотрим формирование ПЭ на при­ мере схемы рис. 2-5. Чтобы не вводить лишних таблиц, будем фор­ мировать ПЭ по исходному списку связей С1 (табл. 3 - 3) — это по­ требует только увеличения числа просмотров списка. Будем считать, что ядрами являются элементы И, ИЛИ, а в оболочку входят эле­ менты, связанные с их выходами '(контакт 3 на рис, 3-1,а). В табл. 3-5 показано образование первых трех ПЭ (в оболочки второго'и третье­ го ПЭ входят ранее полученные ПЭ). Нумерация контактов ПЭ произвольна, поскольку в дальнейшем (при компоновке) она не ис­ пользуется. В табл. 3-6 показаны вид исходного списка после выде­ ления всех ПЭ и библиотека ПЭ. Заметим, что если конструкция элемента старшего ранга допускает размещение ие более двух ПЭ, то в результате компоновки получатся элементы, сходные с элемен­ тами рис. 3-1,6.

После окончания компоновки для каждого элемента Li ранга п строится список внутренних связей СВ; (меж­ ду вошедшими в его состав элементами {а,-},- ранга п— 1) п список внешних связей СВ1г-. Для получения СВ,- из СЗ последовательно выписываются группы каждого из ctj и полученный список преобразуется в формат С1. Очевидно, что некоторые цепи внутри L, окажутся не­ замкнутыми. Они являются внешними связями L,- п должны быть выведены на контакты разъема. Делается это следующим образом: CBj упорядочивается по номе­ ру цепи п из полученного списка поочередно выбираются номера цепей. По С4 для каждой цепи выписываются номера входящих в нее элементов; если хоть один из них не-включен в Li, цепь является внешней. Такой цепи приписывается очередной свободный контакт разъема и полученная строка добавляется в СВ,-. Эта же строка заносится в список внешних связей элемен­ та Li. Список СВ,- служит в .дальнейшем исходной ин­ формацией для размещения {о,}, на Li и трассировки

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

Поскольку все связи между базовыми элементами реализуются через внешние выводы модулей (рис. 3-5), то списки внутренних связей не формируются. Построе­

87

и ) В )

элемента на тип и номер модуля, в который вошел этот элемент, и в замене номера контакта, на номер вывода модуля (он определяется по библиотеке модулей).

88