предметного противоречия. При дальнейшей микроминиатюризации
СБИС, по всей видимости, могут быть применены следующие прие-
мы разрешения противоречий [8]: дробление, динамизация, местное
качество, обратная связь.
В настоящей статье для решения противоречий выбран прием дро-
бления, так как он позволяет разбить исходную задачу на локаль-
ные подзадачи, восстановить структурно-функциональные связи и ре-
курсивно решить каждую отдельную задачу. Предложенный алгоритм
приведен на рис. 5.
На первом этапе проверяется признак двухцветности графа про-
тиворечий на основе нижней границы оценки хроматического числа
Рис. 5. Алгоритм трансформации топологии субмикронных СБИС
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2011. № 1 85
