Алгоритмы контроля топологии

Алгоритмы контроля топологии на соответствие конструкторско-технологическим ограничениям сводят проверку элементов топологии на минимально допустимое сближение к задаче определения расстояния между парами отрезков контуров и сравнению с допустимым. Простейший алгоритм, основанный на полном переборе, неприменим. На практике применяются модификации переборного алгоритма, основанные на разделении чертежа фотошаблона на N равных частей и проверке каждой части в отдельности, а также сеточные алгоритмы, основанные на анализе фотошаблонов совмещенных слоев в виде набора сеточных представлений. Шаг сетки принимается равным минимально допустимому сближению отрезков. Сеточное представление чертежа фотошаблона получается путем его наложения на регулярную сетку. Проверка ограничений в отдельных контурах выполняется полным перебором отрезков каждого контура. [c.219]

Алгоритмы контроля топологии на соответствие электрической принципиальной схеме БИС выполняются, как правило, в четыре этапа 1) составляется таблица номеров контуров вскрытий контактных окон для каждого контура слоя металлизации. Б результате определяются общие узлы каждой электрической цепи и количество цепей (попутно выявляются висячие контактные окна и контуры металлизации) [c.219]

При большой степени детализации маршруты представляются состоящими из проектных процедур, например для БИС имеем разработку алгоритма функционирования, абстрактный синтез конечного автомата, структурный синтез функциональной схемы, верификацию проектных решений функционально-логического проектирования, разбиение функциональной схемы, ее покрытие функциональными ячейками заданного базиса, размещение, трассировку, контроль соблюдения проектных норм и соответствия электрической и топологической схем, расслоение общего вида топологии, получение управляющей информации для фотонаборных установок. Возможна еще большая детализация маршрута с представлением проектных процедур совокупностями проектных операций, например структурный синтез функциональной схемы БИС можно разложить на следующие операции поиск эквивалентных состояний конечного автомата, реализацию памяти, кодирование состояний, определение функций выхода и возбуждения элементов памяти, синтез комбинационной части схемы. [c.357]

Для несложных фотошаблонов (например, у печатных плат) применяется в основном визуальный контроль чертежей фотошаблонов. Но этот способ неприменим для контроля топологии БИС, содержащей порядка 10 контуров. С другой стороны, проверка на ЭВМ попарных расстояний между отрезками, составляющими контуры топологии БИС, прямым перебором практически невозможна, так как число проверяемых пар отрезков достигает 10 .... .. 10 . Не решают полностью проблему и автоинтерактивные методы контроля топологии. Поэтому разработка эффективных методов и алгоритмов автоматического контроля топологии БИС является весьма актуальной задачей. [c.218]

В результате работы алгоритма получаем матрицу влияния и список узлов, которые целесообразно использовать для контроля состояния тепловой сети. Задача решается при каждом изменении топологии тепловой сети, названном закрьггием/откры-тием секционирующих задвижек, изменением зон деления СЦТ или другими причинами. [c.108]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...