- •Санкт-Петербургский Государственный Технический Университет
- •Санкт-Петербург
- •1. Электрические сигналы и их модели
- •1.1. Вводная часть
- •1.2. Аналоговые и цифровые сигналы
- •1.3. Основные характеристики Электрических сигналов
- •1.3.1. Частотный спектр сигналов.
- •1.3.2. Временные характеристики сигналов
- •Глава вторая
- •2. Основные положения теории электрических и магнитных цепей
- •2.1. Электрические цепи. Схемные и математические модели
- •2.1.1. Законы теории электрических цепей
- •Глава третья
- •3. ТЕоретические основы электронных цепей.
- •3.1. Основные характеристики и параметры электронных компонент и систем
- •3.2. Амплитудно-частотная характеристика систем.
- •3.3.Теоретическое обоснование процедуры проектирования электронных устройств.
- •3.4. Связь качества электронных устройств с относительной чувствительностью характеристик к изменению параметров элементов
- •В частотную область уравнение (12) переводят с помощью преобразования Фурье формально заменяя оператор s на jω
- •3.4.1. Качество систем и принципы их построения
- •3.4.3. Связь функции относительной чувствительности с запасом
- •3.5. Структурный метод повышения качества систем
- •3.6.Основные положения теории графов
- •3.6.1. Типы графов и их элементы
- •3.6.2. Изоморфизм графов
- •3.6.3.Синтез графов.
- •3.6.3. Методика синтеза графа по смежностно-степенным таблицам .
- •Глава четвёртая
- •4. Источники питания электронных схем
- •4.1. Функциональный аспект.
- •4.2. Магнитные цепи
- •4.3. Структурный аспект. Принципы построения выпрямителей.
- •4.5.Полупроводниковый p-n переход и полупроводниковые выпрямительные диоды
- •4.6. Силовые выпрямители
- •4.7.Стабилитроны и их применение в параметрических стабилизаторах
- •4.8. Схемы диодных ограничителей
- •4.9.Специальные типы диодов
- •4.9.1.Модели светодиодов и фотодиодов и их применение
- •4.9.2.Диоды Шоттки
- •Глава пять
- •5. Однокаскадные усилители
- •4.1. Принципы построения однокаскадных усилителей
- •5.2. Транзисторы и их модели
- •5.2.1.Биполярные транзисторы
- •4.4. Оконечные каскады усиления
- •5. 3. Операционные усилители (оу) постоянного тока
- •5.3.1. Способы построения дифференциального усилителя и его модели
- •5.3.2. Дифференциальный каскад с повышенным коэффициентом усиления
- •Глава шесть
- •6. Элементы цифрОвых устройств
- •6.1. Реализация основных логических функций и эталонов.
- •6.1.1. Диодные логические компоненты «и».
- •6.1.2. Диодно-транзисторный компонент «и-не»
- •6.1.3. Транзисторно-транзисторные компоненты (ттл) «и-не»
3.6.Основные положения теории графов
знаменитую задачу семи Кёнигсбергских мостов, соединявших два острова на реке Преголь с сушей и между собой, Эйлер решил в 1736 г. В ней было необходимо найти маршрут, который бы прошёл по четырём частям суши, ровно один раз по каждому мосту. Причём, начало и конец маршрута должны находится на одном и том же острове. Для доказательства невозможности такого маршрута Эйлером и был построен граф4. Это решение и положило начало теории графов.
В 1847 г. Кирхгоф разработал теорию деревьев на графах для составления независимой системы уравнений при расчёте электрических цепей. Именно на них ниже будут иллюстрироваться абстрактные понятия графов, хотя в настоящее время трудно найти область, где бы при изучении структур или решении некоторых практических задач не применялись графы.
3.6.1. Типы графов и их элементы
Для интуитивного уяснения понятия графа рассмотрим рис. 3.1,а , на котором изображена схема электрической цепи, а на рис. 3.1, б представлена диаграмма, содержащая столько кружочков, сколько узлов в электрической схеме, и столько линий (со стрелками или без), сколько элементов в цепи. Ясно, что рис. 3.1, б отражает некоторые свойства электрической схемы, а именно её структурные свойства. Кружки v1, v2, v3, v4, v5 называют вершинами, линии – ребрами, если на них нет стрелок, и дугами (ориентированным ребром), если на линии имеется стрелка. Дуга соединяет вершину v5 с вершиной v1, но не соединяет вершину v1 с v5 (и вообще не соединяет никакую другую пару вершин). Ребро, например h, в отличие от дуги соединяет вершины v4, v5 и v5, v4. Говорят, что вершине v4 инцидентны рёбра g, d, e, h , а каждому из них инцидентна вершина v4 . Дуга выходит из вершина v5 и заходит в вершину v1. Рассмотренный граф является смешанным, так как он содержит дуги и ребра. Если удалить дугу из графа, то получим граф, называемый обыкновенным, а если заменить дугу ребром, то образуется несколько параллельных (кратных) ребер и такой граф называют мультиграфом. Граф, содержащий только дуги, называют направленным или орграфом. При исследовании систем автоматического управления широко используют структурные схемы. Они фактически являются орграфами, у которых дуги имеют вес, равный передаточной функции звена, регулятора, объекта регулирования. алгоритмы обработки информации также нагляднее описывать с помощью орграфов, так как с их помощью легко обнаруживаются контуры (циклы) положительной обратной связи.
Следует обратить внимание на то обстоятельство, что форма и длина рёбер графа не имеют значения (см. рис.3.1, в), пересечение линий рёбер
не образует вершину (рис.3.1, б), а является особенностью рисунка. при большом числе вершин для описания графа используется матрица (см. ниже), а не рисунок.
Теперь дадим формальное определение обыкновенного графа Г (для упрощения изложения в дальнейшем слово "обыкновенный"
будем опускать).
Рис.3.1 на рис.в надо поменять номера вершин и ввести в рис.б) дугу
различных вершин из V, называемых ребрами. Вершины смежны (будем обозначать это так), если они соединены ребром , и несмежны, если не соединены . У графа на рис.3.1, б смежны вершины: ,; ; и т.д.
Обычно в компьютер вводят граф, задавая его ребра и формируя квадратную () симметрическую матрицу смежностей с нулевой диагональю
Существует два вида противоположных графа: безребёрный граф с n вершинами, не соединённых ни одним ребром ; и полный граф с тем же числом вершин, каждая из которых соединена ребром с каждой (число ребер в таком графе ). В графе рис.3.1, б вершины v4 и v2 удовлетворяют требованиям полного графа, а оставшиеся – нет. Если соединить рёбрами вершины , то получится полный граф.
Иногда в графе образуется петля5, т.е. ребро, идущее из вершины vi в вершину vi, а если ребро является дугой – то называют её контуром (рис.3.2).
Рис. 3.2 рис.3.3
Маршрутом называют конечную последовательность рёбер вида:
,
где vi – i-я вершина графа, .
маршрут, у которого все вершины различны, называют путем, если он состоит из дуг, направленных в одну сторону. Если в маршруте нет дуг, то его называют простой цепью.
Замкнутая простая цепь (т.е. v0 = vm) называется циклом, а в орграфе – контуром. Смешанный граф может содержать цикл и контур (рис.3.3). Понятия путь, контур, цикл, простая цепь широко используются при анализе систем и алгоритмов, которые отображают соответствующие графы.