- •1. Системный подход к проектированию электронных средств: общая характеристика проблемы.
- •2. Структурный подход к проектированию эс: сущность структурного подхода.
- •3. Системный подход к проектированию сложных систем: методология функционального моделирования sadt
- •4. Системный подход к проектированию сложных систем: состав функциональной модели.
- •5. Системный подход к проектированию сложных систем:иерархия диаграмм
- •6.Системный подход к проектированию сложных систем: типы связей между функциями
- •7. Case-средства. Общая характеристика и классификация
- •8.Технология внедрения case-средств и определение в них потребностей
- •9. Оценка и выбор case-средств
- •10.Применение case-технологий в проектировании тс
- •11. Имитационное моделирование в терминах sadt-технологий: основные понятия и аналитические методы моделирования
- •12. Имитационные методы моделирования. Проблемы применения имитационного моделирования
- •13. Математические модели систем: непрерывно-детерминированный и дискретно-стохастический подход
- •14. Математические модели систем: дискретно-детерминированный подход
- •15. Непрерывно стохастический подход.
- •16. Построение имитационных моделей систем: событийный и процессно-ориентированный подход
- •1. Актуальность и необходимость применения сапр.
- •22. Основные Требования к математическим моделям объектов проектирования эс. Методика составления математических моделей.
- •Основные характеристики
- •25. Методы построения функций принадлежности нечетких множеств. Операции над нечеткими множествами.
- •26. Алгебраические операции над нечеткими множествами.
- •27. Расстояние между нечеткими множествами, индексы нечеткости
- •28. Нечеткие множества: принцип обобщения и нечеткие отношения
- •29. Основные понятия Теории Графов.
- •Требования к представлению графов
- •Модель схемы в виде ориентированного мультиграфа
- •32. Представление схемы гиперграфом и ультраграфом
- •33.Математические модели монтажного пространства
- •34.Последовательные алгоритмы структурного синтеза.Алгоритм компоновки по критерию минимума межблочной связности. Последовательные алгоритмы структурного синтеза
- •Алгоритм компоновки по критерию минимума межблочной связности
- •35.Задача размещения
- •36.Задача трассировки
- •37.Выбор критериев оптимальности. Частные критерии.
- •Частные критерии
- •37.Аддитивные и мультипликативные критерии в задачах проектирования
- •Мультипликативные критерии
- •39.Минимаксные критерии в задачах оптимального проектирования Минимаксные критерии
- •40.Оценка значений весовых коэффициентов в задачах оптимального проектирования Оценка значений весовых коэффициентов
- •41.Порядок проектирования технологического процесса
- •42.Технологическая подготовка производства
- •43.Техническое обеспечение сапр.
- •44. Технические средства машинной графики
- •45.Вычислительные сети сапр
- •46. Информационное обеспечение сапр:базы данных. Базы данных в сапр
- •65. Задача обучения нейронной сети на примерах. Классификация и категоризация
- •67. Необходимость иерархической организации нейросетевых архитектур. Многослойный персептрон. Необходимость иерархической организации нейросетевых архитектур.
- •Многослойный персептрон.
- •68. Многослойный персептрон: обучение методом обратного распространения ошибок
Модель схемы в виде ориентированного мультиграфа
Такое представление схемы необходимо для задач, где учитывается направление связей между элементами. В этих задачах точная оценка числа связей между элементами или частями схемы несущественна. Чтобы определить, что сигнал с выхода одного элемента поступает на вход другого, используют следующий способ представления электрических цепей дугами ориентированного графа: каждая цепь, соединяющая выходы nисточников сигнала с входами т приемников, интерпретируется двудольным ориентированным подграфом, таким что для него будет верным выражение:
(1.8)
где X1– множество вершин источников сигнала ; Х2 – множество вершин приемников сигнала , т.е. каждая вершина, поставленная в соответствие элементу – источнику сигнала для данной цепи, соединена дугой с каждой вершиной, соответствующей элементу – приемнику сигнала.
При таком способе представления цепей также появляются избыточные ребра. Модель схемы получается объединением двудольных ориентированных графов. Логическую функцию элемента схемы можно задать в качестве весовой характеристики соответствующей вершине графа. Граф схемы представлен на рис. 1.12.
В этом графе весовая характеристика, например вершина Х1, равна семи, т.е. определяется типом элемента Э1. Модель не отображает схему с точностью до вывода элемента, поэтому является корректной для схем, реализованных на элементах с одним выходом и равнозначными входами. Корректность модели для схем, построенных на элементах с неравнозначными входами и выходами, может быть обеспечена введением весов ребер.
Вес каждого ребра представляет собой упорядоченную пару, первый элемент которой характеризует выход элемента-источника, а второй – вход элемента-приемника (в простейшем случае пару составляют номера выводов этих элементов). Данная модель предназначена для решения частных задач компоновки (поиск повторяющихся частей схем, установление идентичности схем).
Идентификацию с точностью до выводов элементов схем можно получить при сопоставлении выводов с вершинами графа (рис. 1.13).
Граф схемы распадается на l компонент связности, где l – число электрических цепей схемы.
32. Представление схемы гиперграфом и ультраграфом
Рассмотрим модель в виде гиперграфа, когда множество элементов схемы Э соответствует множеству X, а множество электрических цепей С – множеству ребер U (– число элементов в схеме; – число электрических цепей схемы). Каждое ребро гиперграфа Ukпредставляется подмножеством тех вершин ХkÎX, которым соответствуют элементы, соединенные k-й электрической цепью.
При задании схемы гиперграфом учитывается фактор неизвестности соединения, т.е. для определения связи между i-м и j-м элементами схемы k-й электрической цепью, достаточно проверить условие . Так как один элемент схемы может принадлежать разным цепям, то в общем случае получаем связь (1.9):
(1.9)
Количество связей между некоторым подмножеством X' вершин гиперграфа и его дополнением Х\Х' подсчитывают как число ребер Uk=Xk, для которых выполняется условие (1.10):
(1.10)
Отсюда видно, что по гиперграфу можно точно оценить число электрических соединений между частями или элементами схемы. Например, схема (см. рис. 1.8) интерпретируется гиперграфом (рис. 1.14).
Рис. 1.14. Гиперграф схемы
Множество вершин этого гиперграфа составляет , множество ребер определяется из соотношения (1.11) как
(1.11)
Число электрических цепей, соединяющих элементы 1 и 3 с остальными, будет равно единице. Подсчет числа ребер гиперграфа, для которых выполняется условие (1.10), при дает такое же значение. При матричном представлении модели схемы в виде гиперграфа принадлежность i-го элемента схемы j-й электрической цепи с точностью до вывода элемента можно задать, если элементы матрицы определять по правилу (1.12):
(1.12)
где ki– номер вывода i-го элемента схемы. Матрица схемы:
. (1.13)
Идентификацию элементов с точностью до вывода при аналитическом представлении гиперграфа можно обеспечить присваиванием весов, характеризующих эти выводы, вершинам, входящим в ребра. Рассматриваемый гиперграф будет представлен массивами:
(1.14)
причем, hjпоставлено во взаимно однозначное соответствие k. Из гиперграфа с помощью соответствующих преобразований можно получить модель схемы в виде неориентированного мультиграфа.
При представлении схемы ультраграфом множеству элементов схемы ставится во взаимно однозначное соответствие множество вершин X, а множеству электрических цепей – множество ребер U. Направление передачи сигналов в такой модели схемы задается таким образом: пусть i-й элемент схемы принадлежит j-й цепи, тогда бинарное отношение инцидентности задано на паре (хi, иj), если хiсопоставлено с элементом как источником сигнала, и (иj, хi) – еслихiинтерпретирует элемент как приемник сигнала (рис. 1.15).
Рис. 1.15. Кенигово представление ультраграфа схемы