Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Топ:
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Особенности труда и отдыха в условиях низких температур: К работам при низких температурах на открытом воздухе и в не отапливаемых помещениях допускаются лица не моложе 18 лет, прошедшие...
Интересное:
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Дисциплины:
2019-12-27 | 170 |
5.00
из
|
Заказать работу |
|
|
Проблемы при автоматизации - из-за:
1. Невозможно разработать алгоритм создания идеальной конструкции.
2. Невозможно совместно решать задачи компоновки, размещения и трассировки, поэтому в САПР это отдельные этапы.
3. Сильная зависимость от конкретной выбранной реализации проектируемой системы (проводной монтаж, печатная плата, плёночные технологии). Поэтому не существует идеальных САПР.
4. Задача трассировки не может быть решена самым оптимальным способом из-за сложности алгоритмов: сильная зависимость от компоновки и размещения.
5. Нет смысла искать оптимальное решение при решении частных задач, т.к. слишком большие затраты времени при последующей интеграции в общую систему.
6. Трудность решения задач, которые могут получить точную математическую формулировку.
7. Задачи решаются на основе огромного разнообразия алгоритмов.
Как следствие, используются приближенные и эвристические алгоритмы. Методов много, между собой они не связаны.
Эвристический алгоритм - формализация умственной деятельности человека, которая не поддается точному математическому описанию.
Приближенный алгоритм - сведение многомерной задачи к одномерным последовательным шагам.
Мораль:
1. Лучше применять методы, учитывающие большее число факторов
2. Не следует заниматься чрезмерной оптимизацией отдельных мелких частей - больше будет потеряно при соединении.
3. Формальное описание коммутационных схем.
Коммутационная схема: 1. Множество конструктивных элементов E = {e1,..., en}. t(ei) - тип элемента, один из {t1,..., tl}
2. Множество цепей V = {v1,..., vm}
3. Множество выводов (контактов): выводы элемента ei Ci = {Ci0,..., Cik}. C0 – мн-во внешних выводов, принад-лежащих фиктивному эл-ту e0.
|
Комплекс - совокупность эквипо-тенциальных контактов. Кол-во выводов - размер комплекса. Элементный комплекс – подмн-во элементов, связанных одной цепью. Часто рассматривают граф коммутационной схемы (ГКС). Типы вершин ГКС: 1. Элементы (E) 2. Выводы (С) 3. Цепи (V). Типы ребер: 1.Элементные ребра (F) - соединяют эл-т с выводом 2. Сигнальные ребра (W) - соединяет эл-т с цепью
Описать ГКС можно с помощью двух матриц: 1. A = ||aij||mxk, где m - число цепей, k - число выводов, aij = 1, если цепь Vi подсоединена к выводу Сj. Т.к. один вывод может быть
c01 | c02 | c03 | c04 | c11 | c12 | c13 | c21 | c22 | c23 | c31 | c32 | c33 | c41 | c42 | |
V1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
V2 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
V3 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
V4 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 |
V5 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
V6 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
подключен к одной и только одной цепи, в каждом столбце ровно по одной единице. Сумма единиц в строке равна размеру комплекса.
2. B = ||bij||nxk, где n - число элементов, k - число выводов, bij = 1, если вывод Cj Î элементу ei.
c01 | c02 | c03 | c04 | c11 | c12 | c13 | c21 | c22 | c23 | c31 | c32 | c33 | c41 | c42 | |
e0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
e1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
e2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
e3 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
e4 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |
При отождествлении выводов с элементами получается граф элементных комплексов G' = {E, V', W}. Только два типа вершин (элементы и комплексы), единственный тип ребер - сигнальный. Это двудольный граф, который можно описать матрицей Q = ||qij||nxm, где n - число эл-тов, m - число цепей, qij=1, если эл-т ei подключен к
V1' | V2' | V3' | V4' | V5' | V6' | |
e0 | 1 | 1 | 0 | 0 | 1 | 1 |
e1 | 1 | 1 | 1 | 0 | 0 | 0 |
e2 | 0 | 0 | 1 | 1 | 1 | 0 |
e3 | 0 | 1 | 1 | 1 | 0 | 0 |
e4 | 0 | 0 | 0 | 1 | 0 | 1 |
цепи Vj.
Сумма единиц в столбце определяет размер комплекса, сумма единиц в строке – число цепей, которыми данный элемент связан с другими элементами.
|
|
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...
Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!