Формализованное представление ЭА при автоматизированном проектировании

Презентация Формализованное представление ЭА при автоматизированном проектировании. Доклад-презентация на заданную тему выполнена в программе PowerPoint и содержит 26 слайдов. Презентации взяты из открытого доступа или загружены их авторами, администрация сайта не отвечает за достоверность информации в них, все права принадлежат авторам. Если презентация оказалась полезной для Вас - поделитесь ссылкой с помощью социальных кнопок и добавьте наш сайт презентаций в закладки вашего браузера!
Презентации » Математика » Формализованное представление ЭА при автоматизированном проектировании
Презентация Формализованное представление ЭА при автоматизированном проектировании. Доклад-презентация на заданную тему выполнена в программе PowerPoint и содержит 26 слайдов. Презентации взяты из открытого доступа или загружены их авторами, администрация сайта не отвечает за достоверность информации в них, все права принадлежат авторам. Если презентация оказалась полезной для Вас - поделитесь ссылкой с помощью социальных кнопок и добавьте наш сайт презентаций в закладки вашего браузера!

Слайды презентации Открыть в PDF

Слайд 1

Формализованное представление ЭА при автоматизированном проектировании
Описание слайда:

Лекция 3 Формализованное представление ЭА при автоматизированном проектировании 1 Описание графов с помощью матриц 2 Формальное описание коммутационных схем 3 Основная модель монтажного пространства


Слайд 2

Вопрос 1 Описание графов с помощью матриц
Описание слайда:

Вопрос 1 Описание графов с помощью матриц


Слайд 3

Описание графов с помощью матриц 1. Матрица смежности Если задан граф G(X, U), то
Описание слайда:

Описание графов с помощью матриц 1. Матрица смежности Если задан граф G(X, U), то ему можно поставить в соответствие квадратную матрицу ( матрицу смежности ) размерностью n x n , где n – мощность множества вершин графа ( m – кратность смежных ребер ):n n ij a A         нет - если , 0 смежные _ , если , , i j j i ij x x x x m a


Слайд 4

Описание графов с помощью матриц 1. Матрица смежности. Пример X 1 X 2 X
Описание слайда:

Описание графов с помощью матриц 1. Матрица смежности. Пример X 1 X 2 X 3 X 4 0 1 2 0 4 1 0 1 3 3 2 1 0 1 2 0 3 1 0 1 4 3 2 1 x x x x x x x x A 


Слайд 5

Описание графов с помощью матриц 2. Матрица весовых соотношений строятся аналогично матрицам смежности, но
Описание слайда:

Описание графов с помощью матриц 2. Матрица весовых соотношений строятся аналогично матрицам смежности, но значения их элементов определяются весом ребра графа ( T ij – вес связи ):n n ij c C       нет - если , 0 смежные _ , если , i j ij ij x x T c


Слайд 6

Описание графов с помощью матриц 3. Матрица длин Это квадратная матрица ( L ij
Описание слайда:

Описание графов с помощью матриц 3. Матрица длин Это квадратная матрица ( L ij – длина ребра): nnijdD      нет - если , 0 смежные , если , i j ij ij x x L d


Слайд 7

Описание графов с помощью матриц 4. Матрица инцидентности Представляет собой прямоугольную матрицу . Строки
Описание слайда:

Описание графов с помощью матриц 4. Матрица инцидентности Представляет собой прямоугольную матрицу . Строки матрицы соответствуют вершинам, а столбцы – ребрам графаr n ij b B        нет - если , 0 смежные , если , 1 i j ij u x b


Слайд 8

Описание графов с помощью матриц 4. Матрица инцидентности. Пример X 1 X 3 X
Описание слайда:

Описание графов с помощью матриц 4. Матрица инцидентности. Пример X 1 X 3 X 2 U 1 U 2 U 3 U 4 1 1 0 0 3 0 1 1 1 2 1 0 1 1 1 4 3 2 1 x x x u u u u B 


Слайд 9

Описание графов с помощью матриц 5. Матрица смежности ребер Эта матрица, элементы которой образуются
Описание слайда:

Описание графов с помощью матриц 5. Матрица смежности ребер Эта матрица, элементы которой образуются по правилуn n ij w W        нет - если , 0 смежные , если , 1 i j ij u u w


Слайд 10

Описание графов с помощью матриц 5. Матрица смежности ребер. Пример X 1 X 3
Описание слайда:

Описание графов с помощью матриц 5. Матрица смежности ребер. Пример X 1 X 3 X 2 U 1 U 2 U 3 U 4 0 1 1 1 4 1 0 1 1 3 1 1 0 1 2 1 1 1 0 1 4 3 2 1 u u u u u u u u W 


Слайд 11

Вопрос 2 Формальное описание коммутационных схем
Описание слайда:

Вопрос 2 Формальное описание коммутационных схем


Слайд 12

Формальное описание коммутационных схем Любую схему можно представить как некоторое подмножество элементов X L
Описание слайда:

Формальное описание коммутационных схем Любую схему можно представить как некоторое подмножество элементов X L :  n x x x X  2 1 ,  соединенных между собой цепями из множества Е :   m e e e E  2 1 ,  Представляя гиперграф H (X, E) матрицей инцидентности B получаем удобную форму представления схемы в памяти компьютера.


Слайд 13

Формальное описание коммутационных схем Электрическую схему задают также в виде матрицы цепей :m n
Описание слайда:

Формальное описание коммутационных схем Электрическую схему задают также в виде матрицы цепей :m n ij t T   Каждый элемент схемы имеет некоторое множество соединительных выводов, которые называются множеством контактов C .   s c c c C  , , 2 1 


Слайд 14

Формальное описание коммутационных схем Тогда любую схему можно задать в виде графа:  W
Описание слайда:

Формальное описание коммутационных схем Тогда любую схему можно задать в виде графа:  W F C E X G    , F – определяет принадлежность контактов из множества С элементам Х ; W - задаются вхождением контакта из множества С в цепи Е .   s i c x f ,    j s e c w , 


Слайд 15

Формальное описание коммутационных схем (2 способ) Граф вида G задается обычно в виде трехмерной
Описание слайда:

Формальное описание коммутационных схем (2 способ) Граф вида G задается обычно в виде трехмерной матрицы А, которую можно представить в виде двух матриц А1, А2.C E ij aA   1 1      нет - если , 0 если , 1 1 j s ij e c a C X ij a A   2 2      нет - если , 0 если , 1 s 2 i ij x c a


Слайд 16

Формальное описание коммутационных схем (Пример) VT1 VT2 1 2 3 4 X1 R2 R1
Описание слайда:

Формальное описание коммутационных схем (Пример) VT1 VT2 1 2 3 4 X1 R2 R1


Слайд 17

Формальное описание схем (Пример) X1 (VT1) X3 (R1) X2 (VT2) X4 (R2) X0 2
Описание слайда:

Формальное описание схем (Пример) X1 (VT1) X3 (R1) X2 (VT2) X4 (R2) X0 2 X0 3 X0 4 X0 1 l1 l2 l3 l4 l5 l6 1 1 1 1 2 2 2 2 3 3 3 1 1 0 0 0 0 4 0 1 1 1 0 0 3 0 1 0 1 1 0 2 0 0 0 1 1 1 1 1 1 1 0 0 1 0 6 5 4 3 2 1 X X X X X l l l l l l B  0 0 6 5 4 0 5 3 4 3 0 5 2 3 2 0 3 2 1 1 6 5 4 1 0 4 3 2 1 l l X l l l X l l l X l l l X l l l l X T  Матрица инцидентности: Матрица цепей:


Слайд 18

Формальное описание схем (Пример) X1 (VT1) X3 (R1) X2 (VT2) X4 (R2) С 02
Описание слайда:

Формальное описание схем (Пример) X1 (VT1) X3 (R1) X2 (VT2) X4 (R2) С 02 С 03 С 04 С 01 e1 e2 l3 e4 e5 e6 C 11 C 21 C 31 C 41 C 12 C 22 C 32 C 42 C 13 C 23 C 33 C 11 X 1 C 12 C 13 e2 e1 X 0 C 04 C 01 C 02 C 03 X 2 C 21 C 22 C 23 e3   W F C E X G    , Часть графа :


Слайд 19

Формальное описание схем (Пример)1 1 1 1 1 1 1 1 1 1 1
Описание слайда:

Формальное описание схем (Пример)1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 6 5 4 3 2 1 42 41 33 32 31 23 22 21 13 12 11 04 03 02 01 1 e e e e e e C C C C C C C C C C C C C C C A  1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 3 2 1 0 42 41 33 32 31 23 22 21 13 12 11 04 03 02 01 2 x x x x x C C C C C C C C C C C C C C C A 


Слайд 20

Вопрос 3 Основная модель монтажного пространства
Описание слайда:

Вопрос 3 Основная модель монтажного пространства


Слайд 21

Модель монтажного пространства (монтажного поля) Монтажным пространством элементов конструкций называется некоторая область, ограниченная габаритами
Описание слайда:

Модель монтажного пространства (монтажного поля) Монтажным пространством элементов конструкций называется некоторая область, ограниченная габаритами этих элементов. Двумерное монтажное пространство называется монтажным полем. Различают регулярное и нерегулярное монтажное поле. Y X δ 1 2 n n+1


Слайд 22

Модель монтажного пространства Минимальный размер ячейки где h – ширина проводника, s – минимальное
Описание слайда:

Модель монтажного пространства Минимальный размер ячейки где h – ширина проводника, s – минимальное расстояние между проводниками. Общее число дискретных ячеек:s h 2    m n N   Место любого i -го дискрета на монтажном поле однозначно может быть указано его координатами (x i , y i ) в системе дискретных координат, либо индексом I   n y x i i i     1 дискрет → код


Слайд 23

Модель монтажного пространства Машинный эквивалент дискретного монтажного поля - двумерный массив B (X,Y) ,
Описание слайда:

Модель монтажного пространства Машинный эквивалент дискретного монтажного поля - двумерный массив B (X,Y) , значения каждого элемента которого соответствуют состоянию дискрета с координатами X, Y, либо одномерный массив B(I) . → 0  возрастает класс точности ПП s h 2   


Слайд 24

Модель монтажного пространства Аналогично можно поставить в соответствие каждой ячейке вершину графа, тогда модель
Описание слайда:

Модель монтажного пространства Аналогично можно поставить в соответствие каждой ячейке вершину графа, тогда модель можно описать графом G (X, U), вершины которого соответствуют вершинам дискретов, а ребра – отображают связи между дискретами. Модель монтажного пространства описывается также матрицей расстояний ( L ij – длина ребра):m n ij d D        нет - если , 0 смежные , если , i j ij ij x x L d


Слайд 25

Вопросы по Вопросы по прочитанному прочитанному материалу?материалу?
Описание слайда:

Вопросы по Вопросы по прочитанному прочитанному материалу?материалу?


Слайд 26

Спасибо за Спасибо за внимание!внимание!
Описание слайда:

Спасибо за Спасибо за внимание!внимание!


Чтобы скачать презентацию - поделитесь ей с друзьями с помощью социальных кнопок.