Разделы презентаций

Разделы презентаций

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

Презентация Формализованное представление ЭА при автоматизированном проектировании. Доклад-презентация на заданную тему выполнена в программе PowerPoint и содержит 26 слайдов. Презентации взяты из открытого доступа или загружены их авторами, администрация сайта не отвечает за достоверность информации в них, все права принадлежат авторам. Если презентация оказалась полезной для Вас - поделитесь ссылкой с помощью социальных кнопок и добавьте наш сайт презентаций в закладки вашего браузера!
Презентации » Математика » Формализованное представление ЭА при автоматизированном проектировании
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
Формализованное представление ЭА при автоматизированном проектировании Вопрос 1 Описание графов с помощью матриц Описание графов с помощью матриц 1. Матрица смежности Если задан граф G(X, U), то Описание графов с помощью матриц 1. Матрица смежности. Пример X 1 X 2 X Описание графов с помощью матриц 2. Матрица весовых соотношений строятся аналогично матрицам смежности, но Описание графов с помощью матриц 3. Матрица длин Это квадратная матрица ( L ij Описание графов с помощью матриц 4. Матрица инцидентности Представляет собой прямоугольную матрицу . Строки Описание графов с помощью матриц 4. Матрица инцидентности. Пример X 1 X 3 X Описание графов с помощью матриц 5. Матрица смежности ребер Эта матрица, элементы которой образуются Описание графов с помощью матриц 5. Матрица смежности ребер. Пример X 1 X 3 Вопрос 2 Формальное описание коммутационных схем Формальное описание коммутационных схем Любую схему можно представить как некоторое подмножество элементов X L Формальное описание коммутационных схем Электрическую схему задают также в виде матрицы цепей :m n Формальное описание коммутационных схем Тогда любую схему можно задать в виде графа:  W Формальное описание коммутационных схем (2 способ) Граф вида G задается обычно в виде трехмерной Формальное описание коммутационных схем (Пример) VT1 VT2 1 2 3 4 X1 R2 R1 Формальное описание схем (Пример) X1 (VT1) X3 (R1) X2 (VT2) X4 (R2) X0 2 Формальное описание схем (Пример) X1 (VT1) X3 (R1) X2 (VT2) X4 (R2) С 02 Формальное описание схем (Пример)1 1 1 1 1 1 1 1 1 1 1 Вопрос 3 Основная модель монтажного пространства Модель монтажного пространства (монтажного поля) Монтажным пространством элементов конструкций называется некоторая область, ограниченная габаритами Модель монтажного пространства Минимальный размер ячейки где h – ширина проводника, s – минимальное Модель монтажного пространства Машинный эквивалент дискретного монтажного поля - двумерный массив B (X,Y) , Модель монтажного пространства Аналогично можно поставить в соответствие каждой ячейке вершину графа, тогда модель Вопросы по Вопросы по прочитанному прочитанному материалу?материалу? Спасибо за Спасибо за внимание!внимание!
Презентация Формализованное представление ЭА при автоматизированном проектировании. Доклад-презентация на заданную тему выполнена в программе 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

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

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

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


Похожие презентации

Презентация на тему Алгебра и начала математического анализа

Просмотров: 1834

Презентация на тему АЛГЕБРАИЧЕСКИЕ УРАВНЕНИЯ ПРОИЗВОЛЬНЫХ СТЕПЕНЕЙ

Просмотров: 858

Презентация на тему Алгебраические уравнения произвольных степеней 10 класс

Просмотров: 1215

Презентация на тему Алгоритм нахождения производной

Просмотров: 935

Презентация на тему Алгоритм решения задач на пропорции

Просмотров: 954

Презентация на тему Анализ геометрической формы предмета

Просмотров: 702

Презентация на тему Арифметика Магницкого

Просмотров: 622

Презентация на тему Арифметическая и геометрическая прогрессии в заданиях ГИА

Просмотров: 992