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

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

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





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

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

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

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


Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

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

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

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

Значення творчості Г.Сковороди для розвитку української культури Важливий внесок в історію всієї духовної культури українського народу та її барокової літературно-філософської традиції зробив, зокрема, Григорій Савич Сковорода (1722—1794 pp...

Постинъекционные осложнения, оказать необходимую помощь пациенту I.ОСЛОЖНЕНИЕ: Инфильтрат (уплотнение). II.ПРИЗНАКИ ОСЛОЖНЕНИЯ: Уплотнение...

Приготовление дезинфицирующего рабочего раствора хлорамина Задача: рассчитать необходимое количество порошка хлорамина для приготовления 5-ти литров 3% раствора...

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