- •© Иркутский государственный университет
- •Сокращения
- •Введение
- •Глава 1 базовые понятия и конструкции систем управления дискретной автоматики
- •1.1. Переменные и функции алгебры логики
- •1.2. Двоичные коды переменных
- •Запишем аналитическое выражение для y1 в виде логической суммы (дизъюнкции) конъюнкций тех переменных, которые определяют единичное значение булевой функции:
- •1.3. Логические функции одной и двух переменных
- •1.4. Одноразрядный сумматор двух переменных
- •1.5. Дешифратор и шифратор двоичного позиционного кода
- •1.6. Цифровой и аналоговый мультиплексоры
- •1.7. Основные понятия минимизации булевых функций
- •1.8. Структурный синтез самодиагностируемых обратимых функциональных преобразователей информации
- •1.9. Дискретные преобразователи информации
- •Глава 2 системы управления дискретной автоматики
- •2.1. Операционные автоматы
- •2.2. Базовые модели систем управления
- •Окончание рис. 32
- •Системная модель преобразования информации
- •Расширение двухблоковой модели системы
- •2.3. Организация связей в информационно-управляющих системах
- •2.4. Проектирование преобразователей информации
- •2.5. Операторные схемы алгоритмов систем управления
- •Глава 3 конечные автоматы систем управления
- •3.1. Абстрактный синтез автоматов
- •3.2. Структурный синтез автоматов
- •3.2.1. Организация памяти автоматов
- •3.3. Структурная схема автомата Мура
- •3.4. Функциональная реализация автоматов управления
- •3.4.1. Функциональная подсистема автомата
- •3.4.2. Адресная подсистема автомата
- •3.4.3. Реализация автоматов управления на программируемых логических интегральных схемах
- •3.5. Синтез быстродействующих автоматов
- •Глава 4 системы автоматов управления
- •4.1. Декомпозиция автоматов
- •4.2. Автоматы с объединенными операторами
- •4.3. Синтез многорежимных автоматов
- •4.3.1. Многопрограммные формирователи временных интервалов
- •4.3.2. Режим реализации нескольких последовательностей временных интервалов (от 8 до 64)
- •Режим реализации
- •4.4. Синтез автоматов по декомпозированной схеме алгоритма
- •4.5. Управление взаимосвязанными процессами
- •Глава 5 сложные автоматы систем реального времени
- •5.1. Структурная организация сложных автоматов
- •5.2. Контроль автоматов управления в системах реального времени
- •5.3. Моделирование автоматов управления
- •5.4. Управление спецпроцессором функционального контроля пзу
- •5.5. Система управления коммутаций сигналов
- •Основная литература
- •Дополнительная литература
5.5. Система управления коммутаций сигналов
В системах управления технологическими процессами, использующих аналого-цифровую вычислительную и телекоммуникационную технику, передача сигналов осуществляется либо по непосредственным связям, либо с помощью программно-управляемых коммутаторов. При этом могут применяться неординарные коммутаторы, допускающие передачу сигналов от одного входа (i-го блока) к нескольким выходам коммутатора (i j). Схематически простейшую коммутационную структуру можно представить в виде прямоугольной решетки, составленной из точек коммутации, как показано на рис. 106.
Эта коммутационная схема может быть использована для соединения любого из N входов с любым из М выходов через одну точку коммутации. Такие коммутационные структуры получили название однозвенных. Однозвенные коммутационные схемы характеризуются тем, что каждая отдельная точка коммутации может быть использована для соединения определенной пары вход-выход. Так как число пар вход-выход равно NxN, то число точек коммутации для коммутационных схем большой емкости становится недопустимо большим. Кроме того, большое число точек коммутации, приходящееся на каждую линию, подключенную к входу или выходу, создает дополнительно большую емкостную нагрузку на тракт передачи информации. Другой серьезный недостаток однозвенных коммутационных схем состоит в том, что для каждого определенного соединения требуется включение вполне определенной точки коммутации. Если такая точка коммутации выходит из строя, то оказывается, что соответствующее соединение установить нельзя. Анализ однозвенных коммутационных схем большой емкости показывает, что точки коммутации в таких схемах используются весьма неэффективно. В каждом ряду и в каждом столбце коммутационной схемы может работать только одна точка коммутации, даже при условии, что по всем линиям поступили требования на установление соединения. Чтобы повысить эффективность использования точек коммутации и тем самым уменьшить их число, необходимо сделать так, чтобы любую точку коммутации можно было использовать при установлении нескольких потенциальных соединений. Однако при этом для исключения возможности возникновения блокировок необходимо обеспечить для любого потенциального соединения нескольких соединительных путей. Такие условия выполняются в структуре многозвенных коммутаторов. Обходные соединительные пути служат для исключения или уменьшения блокировки, а также для защиты от возможных повреждений. Многозвенные коммутационные схемы позволяют использовать совокупность точек коммутации для образования нескольких соединительных путей через коммутационную схему.
Структура трехзвенной коммутационной схемы показана на рис. 107, входы и выходы в ней разделены на подгруппы из n входов и n выходов каждая. Входы каждой группы обслуживаются отдельной прямоугольной коммутационной схемой – коммутатором. Входные коммутаторы (первое звено) – это коммутаторы n x k, где каждый из k выходов соединяется со входом одного из к коммутаторов второго (центрального) звена. Межзвеньевые соединительные линии часто называют промежуточными соединительными линиями (ПЛ). Третье звено состоит из коммутаторов k х n, которые обеспечивают соединение каждого коммутатора центрального звена с группой n выходов. Все коммутаторы второго звена имеют параметры (N/n) x (N/n), что позволяет обеспечить соединение любого коммутатора первого звена с любым коммутатором третьего звена. Если все коммутаторы являются полнодоступными коммутационными схемами, то любое конкретное соединение входа с выходом схемы может быть установлено различными путями. Каждый из путей проходит через отдельный коммутатор центрального звена. Именно благодаря этому многозвенная структура позволяет обеспечить обходные пути через коммутационную схему в тех случаях, когда надо обойти возникающие повреждения.
Рис. 106. Полнодоступная коммутационная схема
Рис. 107. Трехзвенная коммутационная схема.
Общее число точек коммутации Nx, требуемое для построения трехзвенной коммутационной схемы, показанной на рис. 107, составляет
Nx = 2Nk + k (N/n)2,
где N – число входов (выходов), n – размер каждой группы входов (выходов); k –число коммутаторов второго звена.
Коммутационная схема будет неблокирующейся, если каждый отдельный коммутатор является неблокируемым и при этом число коммутаторов центрального звена k = 2n – 1 [16].
Для неординарных коммутаторов, соединяющих один вход с несколькими выходами, должно быть увеличено число коммутаторов второго звена и соответственно усложнена процедура управления коммутационной структурой [50]. Попытка реализации устройства управления таких коммутаторов чисто программным путем на микропроцессоре или типовым микропрограммным автоматом приводит к медленнодействующим и громоздким решениям. Для проектирования таких устройств управления автором предложен системный подход к анализу коммутационной схемы в целом и рассмотрение ее в виде обобщенной специализированной модели, состоящей из пяти взаимосвязанных подсистем. Система управления коммутатором в виде подсистем Ф, И, Л, А, У позволяет создать декомпозированную структуру в виде специального операционного устройства (рис. 108) и автомата управления им. При выборе операционного устройства предполагается, что трехзвенная коммутационная схема (рис. 109) должна быть неблокируемой. Условие неблокируемости [16]:
k > r1 + (r2 – l),
где r1, – количество входов в каждый коммутатор первого звена; k – количество коммутаторов второго звена; r2 – количество выходов от каждого коммутатора третьего звена; – максимальное число выходов, соединяемых одновременно с заданным входом. Вся система управления может рассматриваться как специализированный контроллер установления соединений по заданному списку соединений. В табл. 48 приведен пример матрицы требований на соединение. Во втором столбце указаны номера коммутаторов, принадлежащих i-му входу, в четвертом столбце – номера коммутаторов, принадлежащих j-му выходу.
В работе [50] структура системы управления получена чисто инженерным путем с ориентацией на логику малой интеграции. Тем не менее, использование для управления стековой памяти и таблицы (матрицы) требований на соединение является оригинальным направлением декомпозиции структуры устройства управления.
С учетом возможности БИС определим новую структуру системы управления коммутационным полем. В этом случае в соответствии с моделью Ю.Ф. Мухопада функции каждого из блоков могут быть определены следующим образом:
- Адресная подсистема состоит из стековой памяти (рис. 108). В стековой памяти записываются номера входов, подлежащих коммутации. Число регистров в стеке равно числу входов (i = 1, 2, ..., N). Счетчик стека (Сч. ст.) формирует сигнал окончания списка на установление соединений а3 (i > N). Введение в адресный блок стековой памяти упрощает процедуру управления им, так как для сдвига массива информации в стеке требуется единственная микрокоманда.
- Функциональная подсистема – коммутационное трехзвенное поле (рис. 109).
- Информационная подсистема состоит из ПЗУ (рис. 108), в которой размещается таблица требований на соединение (табл. 48).
- Логическая подсистема служит для проверки занятости промежуточных линий в коммутационном трехзвенном поле, блокировании их при занятости (рис. 108) и состоит из счетчиков, регистра, декодеров.
Первый счетчик 1Сч считает номера 2ПЛ, где 2ПЛ – промежуточные линии от 2-го звена к 3-му. Число счетчиков равно числу коммутаторов 3-го звена S2. (1Сч1, 1Сч2, ...1Сч S2).
Второй счетчик 2Сч считает номера 1ПЛ, где 1ПЛ – промежуточные линии от 1-го звена ко 2-му. Число 1ПЛ равно числу коммутаторов 2-го звена и равно k. Число счетчиков равно числу коммутаторов 1-го звена – S1 (2Сч1, 2Сч2, ...2Сч S1).
Декодер DC1 определяет номер коммутатора третьего звена; DC2 – номер выхода; DC3 – номер коммутатора первого звена; DC4 – номер входа; DC5 – номер 2ПЛ; DC6 – номер 1 ПЛ.
Рис.
108. Операционное устройство системы
управления трехзвенным
коммутатором:
Cг Cm – счетчик
стековой памяти; 1Сг-1...2Cг-Sl – счетчики
для проверки занятости промежуточных
линий; DC1, DC2, DC3, DC4 – декодеры; PгY – регистр
управления; П1, П2, ПЗ, П4 – поля регистра
управления, где [
]
– признак параллельного выполнения
операторов.
Рис. 109. Неблокируемая трехзвенная коммутационная схема:
N – число входов
= r1·S1; r1 – число входов
в каждый коммутатор 1-го звена; S1 – число
коммутаторов 1-го звена; М – число выходов
= r2
;
r2 – число выходов из
каждого коммутатора 3-го звена; S2 – число
коммутаторов 3-го звена; k
– число коммутаторов 2-го звена.
Таблица 48
Список соединений
№ входа |
№ коммутатора 1-го звена |
№ выхода |
№ коммутатора 3-го звена |
2 |
I |
2, 5 |
I, III |
3 |
II |
8, 11 |
IV, VI |
1 |
I |
1, 3 |
I, II |
6 |
III |
10, 12 |
V, VI |
4 |
II |
4, 6 |
II, III |
5 |
III |
7, 9 |
IV, V |
Таблица 49
Список микрокоманд и логических условий
Аi |
Микрокоманды |
А1 |
Установка нулевого состояния всех счетчиков |
А2 |
Запись в стек исходной информации |
А3 |
Считывание в ПЗУ i-гo входа, подлежащего коммутации |
А4 |
«+1» к Сч. ст. |
А5 |
Запись в РгУ i-й строки матрицы ||А|| |
А6 |
Опрос декодера ДСЗ |
А7 |
«+1» к 2 Сч. |
А8 |
Опрос декодера ДС4 |
А9 |
Опрос декодера ДС6 |
А10 |
Замыкание ЭК в коммутаторе I звена |
А11 |
«+1» к 1 Сч. |
А12 |
Опрос декодера ДС1 |
А13 |
Опрос декодера ДС5 |
А14 |
Опрос декодера ДС2 |
А15 |
Замыкание ЭК в коммутаторах II и III звена |
А16 |
Индикация о невозможности установления соединения |
|
Проверяется содержимое 2 Сч.
|
|
Проверяется содержимое 1 Сч.
|
|
Проверяется содержимое Сч. ст.
|
В регистр управления РгУ по заданному адресу считывается из ПЗУ i-я строка матрицы требований на соединение ||А||. Регистр управления разделен на части – поля. Каждое поле содержит: П1 – код коммутатора третьего звена; П2 – код выхода; ПЗ – код коммутатора первого звена; П4 – код входа.
Рис. 110. Алгоритм управления многокаскадным коммутатором
Управляющая подсистема – микропрограммный автомат для управления блоками И, Л, Ф, А по реализации алгоритма установления соединений.
В табл. 49 приведен список микрокоманд и логических условий. Очевидно, что в этой классификации указаны основные функции пяти подсистем. Для логической подсистемы требуется введение еще ряда дополнительных логических условий, таких как: весь ли список на соединение исчерпан, заняты ли промежуточные линии в коммутационном поле и др. Предложенная система управления коммутатором многофункциональна, т.к. позволяет осуществить управление трехкаскадными схемами, как с ординарной, так и с неординарной коммутацией. Алгоритм управления операционным устройством многозвенного коммутатора в форме ЛСА имеет вид:
А0А1А2
[А3А4]А5[А6А7]
1[А8А9А10][А11А12]
[А13А14А15]
Ак;
(
v
)
.
При переходе к неординарной коммутации изменяются адресные поля в РгУ и увеличивается количество счетчиков, регистров и декодеров, определяющих 2ПЛ. Сам алгоритм управления (110) практически не изменяется. Быстродействие установления соединений за счет использования специальной операционной структуры (рис. 108) и автомата Мура, соответствующего алгоритму управления (110) почти на два порядка выше, чем при программной реализации на микроконтроллере на одной и той же элементной базе.
Реализация системы управления на быстродействующей логике, например ЭСЛ, позволит строить многозвенные коммутаторы СВЧ диапазона на базе арсенид-галлиевого матричного кристалла (БМК). БМК может использоваться как однозвенный коммутатор размерностью 4x4 [14]. На основе нескольких БМК по трехкаскадной схеме может быть построен многовходовый коммутатор, как для ординарной, так и для неординарной коммутации. Это может быть принципиально новым решением для СВЧ диапазона, устраняющим необходимость последовательной обработки списков через буфер с одним коммутатором 4x4 или с помощью коммутационных схем на основе числовых матриц ПЗУ. Аналогично может быть решен вопрос многозвенной коммутации в пневмоавтоматике на базе схем [24].
Таким образом, структурная реализация системы управления коммутаторами по декомпозиционной схеме в виде специального (Ф, И, А, Л) операционного устройства и автомата управления им позволяет достичь нового качества в задачах пространственной коммутации сигналов.
