- •7. Концепции графического программирования. Примитивы проектирования.
- •20. Техническое обеспечение сапр. Требования к то сапр
- •21. Типы сетей. Модель взаимосвязи открытых систем.
- •24. Локальные вычислительные сети Ethernet. Каналы передачи данных в корпоративных сетях.
- •31. Машинно–ориентированные языки.
- •34. Языки взаимодействия в сапр. Языки представления знан.
- •35.Характеристика информации, используемой в сапр
- •36. Банки и базы данных в сапр.
- •37.Реляционный подход. Операции над отношениями.
- •38.Реляционный подход. Нормализация отношений.
- •39.Иерархический и сетевой подходы.
- •40.Организация базы данных на физическом уровне.
- •41.Понятие о cals-технологии. Системы erp, pdm.
- •50.Постановка, методы и алгоритмы решения задач покрытия.
- •4.Структура процесса проект. Классификация проектных задач.
- •5.Принципы построения сапр. Этапы создания сапр.История.
- •17.Чпу. Конфигурация станка. Типы систем чпу.
- •12.Системы геометрического моделирования: каркасные…
- •9.Удаление невидимых линий.
- •6.Концепции графического программирования.
- •19.Виртуальная инженерия.
- •18.Быстрое прототипирование и изготовление.
- •28.По сапр. Свойства и структура по сапр.
- •46.Конечные автоматы, сети Петри.
- •26.Внутреннее и внешнее устройство пэвм. Устройства…
- •25.Аппаратура рабочих мест (арм) в автоматизированных …
- •22.Беспроводные сети. Кластеры. Облачные вычисления.
- •2.Функции, общие характеристики и примеры cad/cam/cae…
- •42.Математическое обеспечение анализа проектных решений
- •14.Билинейная поверхность, лоскут Куна, бикубический лоскут
- •13.Конические сечения кривые. Кривая Безье, b-сплайн
- •49.Табличный метод, узловых потенциалов, переменных….
- •43.Методика получения математических моделей элементов.
- •44.М. Модели на микроуровне. М. Модели на макроуровне…
- •45.Динамический и статический риск сбоя, синтез функцион…
- •47.Метод конечных элементов.
- •48.Схемотехническое проектирование рэс.
- •52.Постановка, методы и алгоритмы решения задач размещен.
- •51.Постановка, методы и алгоритмы решения задач разбиения.
- •53.Постановка, методы и алгоритмы решения задач трассир…
48.Схемотехническое проектирование рэс.
С хемотехническое проектирование — один из основных уровней при проектировании РЭА. Главные задачи этого уровня связаны c проектированием принципиальных электрических схем. Математической моделью схемы является система уравнений, связывающая токи и напряжения в различных компонентах схемы. Моделирование включает в себя: 1. Моделирование отдельных элементов схем, к которым относится компоненты и типовые фрагменты схем. 2. Моделирование схем. Модель получается объединением математических моделей элементов в общую систему уравнений. Полученная модель отражает дискретность пространства и непрерывность времени, в которых происходит рассмотрение электрических процессов на схемотехническом уровне. В качестве базисных координат может быть выбрана любая совокупность токов и напряжений, полностью характеризующая электрическое состояние схемы. Численные методы анализа схем. Когда требуется найти только одну выходную переменную используют правило Крамера: для системы AX=B k-тая компонента вектора Х равна отношению определителя матрицы, в которой k-тый заменен вектором В, и определителя матрицы А: xk=detA1/detA. Правило Крамера используется для решения системы уравнений низкого порядка при теоритических исследованиях. Метод Гаусса. Пусть система представлена в виде AX=B. Метод состоит из прямого и обратного ходов. Прямой ход заключается в последовательном исключении неизвестных из уравнений системы. Сначала первое уравнение представляется в явном относительном x1 виде: x1=-a12\a11x2-a13\a11x3…. Затем x1 подставляют во все оставшиеся уравнения. Эта подстановка приводит к исключению из уравнений со второго по n-е переменной x1. Далее второе уравнение представляется в явном относительно x2 виде, после чего х2 исключается из уравнений с третьего по n-е и т.д. В результате прямого хода преобразования матрица А принимает треугольный вид. Обратный ход заключается в вычислении вектора искомых неизвестных Х. Он начинается с последнего уравнения. В нем после прямого хода осталась одна переменная xn, которая вычисляется делением bn на ann, величины которых отличны от исходных после прямого хода. Формула: Метод разложения на треугольные матрицы. Преимуществом метода является возможность более простого получения решений для различных векторов правой части системы AX=B. Допустим, что матрицу А можно разложить на два сомножителя: A=LU. Алгоритм разложения матрицы А на LU-компоненты называется алгоритмом Крау и описывается системой уравнений.
52.Постановка, методы и алгоритмы решения задач размещен.
Задача размещения состоит в оптимальном расположении элементов на коммутационном поле для последующей трассировки без выполнения самой трассировки. Исходной информацией: - данные о конфигурации и размерах коммутационного пространства. – количество и размеры конструктивных элементов подлежащих размещению. – ограничения на взаимное расположение отдельных элементов. Основная сложность постановки задач размещения заключается и выборе целевой функции. Связало это c тем, что одной из главных целей размещений является создание наилучших условий для дальнейшей трассировки соединений, что невозможно проверить без проведения самой трассировки. Поэтому все применяемые алгоритмы размещения используют промежуточные критерии, которые способствует решению основной задачи: получение оптимальной трассировки соединений. К таким критериям относятся: 1)мин суммарной взвешенной длины соединений; 2)мин числа соединений, длина которых больше заданных; 3)мин числа пересечений проводников; 4) макс число соединений между элементами; 5)макс числа цепей простой конфигурации. Алгоритмы: 1) Минимум суммарных длин связей. Описывается в виде: min(Z(Lij)). Последовательность: 1.Выбирается произвольная расстановка элементов, проводятся все связи кратчайшим путем, невзирая на их пересечения. Вычисляется длина всех этих связей. 2. Размещение элементов меняется произвольным образом и повторяется процедура подсчета суммы длин связей. Если сумма длин второго эксперимента больше суммы длин первого, то опыт считается неудачным и происходит возврат к предыдущему размещению. Если же наоборот, сумма длин связей второго эксперимента оказалась меньше, то второе размещение считается оптимальным и от него продолжаются случайные размещения. 3. Если каждое следующее размещение элементов не дает уменьшение суммы длин связей больше некоторого заданного порогового значения (например, каждый следующий вариант должен уменьшать длину связей на 5°/о ), то эксперимент прекращается. 2. Минимум пересечений. Проводится некоторая вертикальная или горизонтальная сетка с некоторым шагом по X или Y и подсчитывается число пересечений (Рx или Рy) кратчайших связей между элементами па плате c этой сеткой. Выбирается вариант размещения для минимального числа пересечений, по аналогичному итерационному алгоритму как для минимума суммарных длин связей (min{S(Рх)}, или min{S(Py)}). З. Зоны минимальной связанности. Печатная плата разбивается прямыми линиями на некоторые зоны и минимизируется число пересечений кратчайших связей c границами зон. Алгоритм является итерационным. Применяется, в основном, для аналоговых схем, для которых можно выделить функциональные части схемы и их размещение на плате предпочтительно выполнить в виде самостоятельных зон (например, схема генератора, схема усилители и т. ц.). 4. Улучшение размещения методом парных перестановок рядом расположенных элементов по горизонтали или вертикали на плате. Используется как дополнение к базовым алгоритмам размещения, если базовые алгоритмы не позволили получить требуемое качество(последующая трассировка не дала 100% разводки связей, возврат к повторному улучшению размещения).