Информационные технологии проектирования электронных средств

- 75 - Вопросы для самоконтроля 1. Что такое расслоение? 2. В чем отличие алгоритма Хейса от алгоритма Ли. 3. В каком случае осуществляется переход во второй слой. 4. Расслоение до трассировки идет после какого этапа. 5. Как определяется степень взаимодействия отдельных соединений или связывающих деревьев при условии их одновременного расположения на плоскости. 6. Как строится граф перекрытий. 7. Что называется степенью перекрытия. 8. Как определяется тот факт, что все соединения могут быть расположены в одной плоскости. 9. Какой эскиз схемы нужно иметь, если расслоение проводится после этапа трассировки. 10.Как строится граф пересечений. 11.Как найти двухцветную раскраску графа пересечений. 12.Какой подход используется для минимизации числа контактных перехо- дов.