Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Формализованная формулировка





Покрытие схем – это задача идентификации графов (распознавание структур). Действительно, при решении ее необходимо отыскать в гиперграфе схемы подграфы, соответствующие гиперграфам ИМС. Таким образом, покрытие схем сводится к задаче покрытия взвешенного по вершинам гиперграфа гиперграфами из заданного набора.

Сведения к задаче математического программирования

В общем случае покрытие логическая схема – комбинаторная задача экстремального типа: нелинейная дискретная задача математического программирования.

В частном случае, когда ИМС содержит несвязанные между собой логические элементы, то задача становится линейной и упрощается: это задача ЦЛП – целочисленного линейного программирования [7].

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

Ввиду трудности формализации и сложности решения задача покрытия схем ЭС решается обычно вручную. Известные алгоритмы являются эвристическими [1]. Для частного случая, когда удается свести задачу к ЦЛП, можно применить метод отсечений [7] или эвристические алгоритмы.

 

Описание проектной задачи разбиения схем ЭС

Подсхемы, полученные в результате разбиения СxЭПр, реализуются в дальнейшем в виде отдельных конструктивных узлов (например, ячеек ЭС). Поэтому говорят также о разбиении схемы на узлы.

Входные данные

1. Схема электрическая принципиальная ЭС (пример СxЭПр представлен на рис. 2).

2. Параметры конструкций будущих конструктивных узлов. Обычно это вместимость узла и число внешних выводов узла (число контактов соединителей конструктивного узла).

Выходные данные

Полученная совокупность подсхем (электрических принципиальных).

Критерии качества

1. Минимум числа межузловых соединений.

2. Минимум числа узлов (подсхем).

3. Минимум числа типов узлов (задача типизации).

4. Функциональная законченность узлов (подсхем).

Ограничения

1. Вместимость конструктивного узла,

2. Число внешних выводов узла.

Математические модели объектов проектирования

Математические модель СxЭПр ЭС – взвешенный по вершинам гиперграф. В отличие от задачи покрытия здесь веса вершин имеют другой смысл: это например площадь, занимаемая элементами в монтажном поле. Другой пример – это мощность теплоотдачи элемента.

Формализованная формулировка задачи

В терминах введенных ММ разбиения схем сводится к разбиению гиперграфа, взвешенного по вершинам, на подграфы, для которых указаны ограничения на суммарный вес их вершин и число внешних гиперребер.







Дата добавления: 2014-11-10; просмотров: 727. Нарушение авторских прав; Мы поможем в написании вашей работы!




Картограммы и картодиаграммы Картограммы и картодиаграммы применяются для изображения географической характеристики изучаемых явлений...


Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...


Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...


Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

САНИТАРНО-МИКРОБИОЛОГИЧЕСКОЕ ИССЛЕДОВАНИЕ ВОДЫ, ВОЗДУХА И ПОЧВЫ Цель занятия.Ознакомить студентов с основными методами и показателями...

Меры безопасности при обращении с оружием и боеприпасами 64. Получение (сдача) оружия и боеприпасов для проведения стрельб осуществляется в установленном порядке[1]. 65. Безопасность при проведении стрельб обеспечивается...

Весы настольные циферблатные Весы настольные циферблатные РН-10Ц13 (рис.3.1) выпускаются с наибольшими пределами взвешивания 2...

Гидравлический расчёт трубопроводов Пример 3.4. Вентиляционная труба d=0,1м (100 мм) имеет длину l=100 м. Определить давление, которое должен развивать вентилятор, если расход воздуха, подаваемый по трубе, . Давление на выходе . Местных сопротивлений по пути не имеется. Температура...

Огоньки» в основной период В основной период смены могут проводиться три вида «огоньков»: «огонек-анализ», тематический «огонек» и «конфликтный» огонек...

Упражнение Джеффа. Это список вопросов или утверждений, отвечая на которые участник может раскрыть свой внутренний мир перед другими участниками и узнать о других участниках больше...

Studopedia.info - Студопедия - 2014-2025 год . (0.014 сек.) русская версия | украинская версия