Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Ответы на вопросы по ОКЭВМ - 3 по 6.docx
Скачиваний:
2
Добавлен:
01.03.2025
Размер:
76 Кб
Скачать
☆
  1. Математические модели объектов схемно-топологического конструирования. Модель схемы в виде неориентированного мультиграфа.

Основной прием – переход к описанию в виде графа и мат модели от физической сущности.

Мат модель должна обладать: *информац полнотой; *мат аппаратом; *Значимость и простота перехода от мат модели к объекту и наоборот. *Наглядность и адекв.

В наибольшей степени требования к мат мод удовлетворяет графовая, являющаяся содержательной моделью объекта проектирования. Геометрическое задание графа наглядно представляет изображаемый объект, а метрический и аналитический способы задания графа формально и хорошо отображают.

Рассм 2 осн способа перехода от схемы к графу.

1.электрической схеме или их выводам ставят однозначное соответствие вершин графа, а связи между ними представляют ребрами, таким образом, получают модель схемы объектно-ориентир или неориентир графа

2.каждому элементу или выводу во взаимно однозначное соответствие гиперграфа или ультраграфа, если необходимо учитывать направление распространение сигнала. Тогда каждое ребро графа соотв электрической цепи, соединяющей элементы или выводы

Мод схемы в виде неориентированного мультиграфа рис9

  1. Мат модели объектов схемно-топологического конструир. Модель схемы в виде ориентир мультиграфа. Вопр 13 (начало)

Учитывая направление распространения сигнала.

Каждая вершина – в соотв эл-ту источника сигнала.

Соединение дугой с каждой величиной, соотв эл-ту приемника сигнала. Рис10

Модель на рис. д не отображает схему с точностью до вывода элта, поэтому явл корректной для схемы, кот реализована на элементах с 1 выходом и равнозначным входам => вводятся коэфф ребер.

В модели графа распадаются на L компонентов связности. L – число цепей.

  1. Представление схемы гиперграфом и ультраграфом при моделировании объектов схемно-топологического конструирования.

Представление схемы гиперграфом и ультрографом

Рассм модель в виде гиперграфа, когда множество элтов схемы := соотв множеству вершин Х , а множество электрических цепей G соотв множеству ребер U. Мощность множ Х=n, где n – число элементов в схеме.

U=m, где m – число электрич цепей схемы. Каждое ребро гипергр Uk представляет подмнож максим вершин ХкХ, элемент, кот соединен с каждой электрич цепью.

Рис11

Это графич отображение гиперграфа. При матричном представлении принадлежности i-го элемента схемы j-й элемент цепи с точностью до вывода, элемент можно задать, если элемент матрицы определен по правилу :

Ki,j , если хiГuj

ti,j=

0, если xi  Гuj

Ki – номер вывода i – го элемента.

Для рис. а:

T=

U1

U2

U3

X1

5

11

0

X2

0

8

12

X3

4

5

0

X4

0

2

11

При представлении схемы ультраграфом множеству элементов схемы ставится в соответствие множество вершин Х, а множество ребер U. Направление передачи сигналов в такой зад m образом: пусть i-й элемент схемы  j-й цепи, тогда бинарное отношение инцидентности –задано на паре (Xi,Uj), если Хi сопоставлен элементу истинного сигнала, и наоборот, если Xi интерпретирует элемент приемник сигнала.

Для рис а) рис12