Исходные данные для задачи покрытия

Задача покрытия

ПОСТАНОВКА И МЕТОДЫ РЕШЕНИЯ ЗАДАЧ КОНСТРУКТОРСКОГО ПРОЕКТИРОВАНИЯ

Исходными данными для задачи покрытия являются функциональная схема соединений логических элементов узла и логические схемы типовых конструктивных элементов (модулей), предназначенных для конструктивной реализации данной функцио­нальной схемы. Необходимо каждый логический элемент функцио­нальной схемы реализовать логическими элементами, входящими в состав типовых модулей, с учетом определенных требований и ограничений Наборы типовых модулей включают в себя модули:

1) элементные, состоящие из логически не связанных элементов многоцелевого назначения (рис.11, а)

2) функциональные, состоящие из функциональных логических узлов, в которых логические элементы связаны между собой (рис.11, б).

Рис.11. Элементный (а) и фун­кциональный (б) модули

Задача покрытия схемы элементными модулями может быть сведена к задаче линейного целочисленного программирования и для модулей с однотипными элементами – к более простой задаче разбиения функциональной схемы на подсхемы. Задача покрытия схемы функциональными модулями — более сложная, так как в модулях заданы определенные структуры внутренних связей между логическими элементами, и необходимо найти способы для распознавания таких структур в исходной схеме соединения логических элементов (см. [2]).

В зависимости от конструктивных особенностей проектируемой устройства необходимо оптимизировать следующие основные пока­затели качества покрытия, имеющие большее или меньшее значения в каждом конкретном случае:

1) суммарную стоимость модулей, участвующих в покрытии;

2) общее число модулей в покрытии;

3) число типов используемых модулей;

4) количество связей между модулями;

5) число неиспользованных логических элементов в модулях.

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

Дата добавления: 2013-12-12