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

- 27 - ма из заданного множества должна иметь k j различных реализаций на данном библиотечном наборе модулей { m j } таким образом, чтобы полученный набор модулей помещался на плате заданных габаритов А × В и имел минимальную стоимость С . Задача 3 . Компоновка ячеек (ТЭЗов). Требуется разбить все множество модулей и связей между ними на ми- нимальное число непересекающихся подмножеств, каждое из которых может быть размещено в пределах одной ячейки (ТЭЗа). Основной критерий при этом : минимум числа ячеек ; минимум числа связей между ними. Задача 4 . Компоновка ячеек по панелям. Требуется разбить множество из N ячеек, связанных между собой, на подмножества (панели), содержащие по n ячеек, таким образом, чтобы общее число связей между этими подмножествами было минимальным и из каждого подмножества выходило не более чем M связей. Задача 5. Компоновка узлов с минимальным числом выводов. Задача 6 . Компоновка устройства с минимальным числом разнотипных узлов. Задача 7. Компоновка ячеек ФЛС (задача покрытия ФЛС набором типо- вых ячеек). ФЛС цифровых устройств строятся на основе некоторого полного набора логических функций (ЛФ): И, ИЛИ, НЕ, ИЛИ-НЕ, И-НЕ. При построении логической схемы (ЛС) используется некоторое множе- ство базовых элементов, реализующих ЛФ от различного числа переменных. Предполагается, что функции элементов в ячейках соответствуют функциям базовых логических элементов (ЛЭ) схемы и в процессе компоновки ячеек воспроизводится не только ЛФ, но и способ соединения элементов ЛС. С точки зрения формализации процесса покрытия схемы ячейками раз- личные наборы ячеек Т ={ Т 1 ,..., Т n } можно подразделить на четыре класса: