Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Соломонцев Ю.М. Теория автоматического управления

.pdf
Скачиваний:
106
Добавлен:
02.05.2014
Размер:
5.48 Mб
Скачать

ДИСКРЕТНЫЕ ЦИКЛОВЫЕ 4 СИСТЕМЫ УПРАВЛЕНИЯ

4.1. ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ДИСКРЕТНЫХ АВТОМАТОВ

Теория дискретных автоматов (ТДА) — теория построения структуры релейных устройств — решает три основные задачи: синтеза, т. е. получения структуры релейного устройства по заданным для нее условиям работы (например, циклограмм, таблиц включения, заданной последовательности во времени срабатывания элементов устройства и т. д.); минимизации (равносильные преобразования), т. е. получение более простой структуры при точном сохранении соответствия заданным для нее условиям работы; анализа, т. е. определение для уже готовой структуры устройства условий ее работы (например, определение последовательности действующих во времени сигналов, выявление действия устройства при повреждении и т. д.).

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

Под устройством релейного (дискретного) действия (УРД) или дискретным автоматом понимают устройство, перерабатывающее или распределяющее по заданной программе информацию, поступающую и выдаваемую в виде дискретных сигналов. УРД (рис. 4.1) можно представить как ориентированный многополюсник.

Входы xlt х2> ..., хп — полюсы, на которые поступают сигналы извне, а выходы ylt t/2, ..., ут — полюсы, через которые сигналы поступают в другие устройства. Основной особенностью УРД является то, что состояние его выходов меняется скачкообразно при соответствующих изменениях параметра входного сигнала X, на который должно реагировать данное УРД. УРД обладают релейной характеристикой (рис. 4.2), т. е. при переходе входной

141

 

 

Устройство

 

 

Рис. 4.1. Устройство

релейного дей-

 

 

 

 

ствия

 

 

Впади•

релейного

 

>. выходы

 

 

 

 

действия

1т'

 

 

 

 

 

 

 

 

 

 

 

величины

х через' пороговое значение х0 выходная

величина

у

изменяет

свое значение

скачкообразно.

 

 

УРД может состоять

из нескольких элементов релейного дей-

ствия

(ЭРД), имеющих

релейные характеристики. ЭРД, как

и

УРД,

должен обладать свойством переходить из одного состояния

в другое и обратно под воздействием соответствующего внешнего управляющего сигнала. Путем соединения соответствующих ЭРД можно построить УРД любой сложности. Одним из важнейших свойств как ЭРД, так и УРД является направленность, т. е. возможность передачи сигналов только от входов к выходам. Другим важным свойством является независимость входов и выходов УРД, заключающаяся в том, что сигнал, поступивший на один из входов (выходов), не вызывает появления сигналов на других входах (выходах).

Среди многочисленных элементов релейного действия с двумя состояниями наиболее распространены: контактные и бесконтактные конечные включатели, электромагнитные реле, электронные ключи, пневматические элементы и др.

УРД по принципу работы их элементов во времени разделяются

на два класса: однотактные и многотактные.

УРД,

у которых

значение каждого сигнала на выходе yt (i — \,

2, ...,

m) в момент

времени t однозначно определяется

значением входного сигнала xt

(i — 1, 2, ...,

п) в тот же момент времени t и не зависит от после-

довательности

их поступления, называют однотактными (комбина-

ционными) дискретными автоматами. В них не

предусматривается

последовательность срабатывания

элементов

при

поступлении

входных сигналов во времени. В таких автоматах каждой комбинации входных сигналов соответствует одна и только одна комбинация состояний элементов и определенная комбинация выходных сигналов. Поведение однотактного автомата с п входами и т выходами (рис. 4.3) описывается следующей системой уравнений:

Эта

система

уравнений

описывает

только связь сигналов

между

входами

и выходами

и не дает

никакого представления

о внутренней структуре автомата, примером которого может служить схема, представленная на рис. 4.4. Цепь исполнительного

о

 

о

 

 

 

 

Рис. 4.2. Релейная характеристика

Рис. 4.3. Однотактный

автомат

элемента

замыкается при включении одного

или двух

из трех

воспринимающих элементов (кнопок) xlt xt, xs.

 

 

 

В многотактных УРД значения выходных сигналов у{ (/ = 1,

2, ..., т)

в момент времени t зависят как от конкретнойкомбина-

ции

входных сигналов xt (i = 1,

2, ..., п) в

момент

времени t,

так

и от

предыдущих входных воздействий,

которые

были при-

ложены. Для того чтобы выходные сигналы зависели от предыдущих входных воздействий, автомат должен обладать памятью. Поэтому в таком автомате в отличие от однота'ктного наряду с входными сигналами существенным является внутреннее состояние, которое запоминается элементами памяти. Структурная схема многотактных автоматов приведена на рис. 4.5. Поведение многотактного автомата описывается следующей системой уравнений:

5(0);

S ( / - !,

где yt (t) — значение i'-го выходного сигнала в момент времени /;

X (t) = {*! (t), xt (f), ...,

хп (t)\ — комбинация входных

сигналов

в момент времени t; S

(t) = fa (t), s2 (t), .... sp

(t)} —

комбина-

ция состояний элементов памяти в момент времени

t; Sj (/) —

состояние /-го элемента

памяти в момент времени t.

 

Число всевозможных

комбинаций входных

сигналов, если

каждый входной сигнал может приниматьдва значения, для однотактных автоматов N = 2", где

п — число входных сигналов. Для многотактных автоматов,

Рис. -4.4. Схема однотактного автомата:

*i, *t. Xi — кнопки включения (входные сигналы); А, В, С — обмотки реле, воспринимающих входные сигналы; а. Ь, с — замыкающие контакты реле А, В, С; а', Ь', с' — размыкающие контакты реле А, В, С

Рис. 4.5. Структурная схема многотактного автомата

143

если состояния элементов памяти рассматривать как дополнительные входные сигналы, число всевозможных комбинаций входных сигналов N — 2п+», где га — число входных сигналов; р — число элементов памяти.

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

4.2. ЗАПИСЬ УСЛОВИЙ РАБОТЫ ДИСКРЕТНОГО АВТОМАТА

Автомат, сигналы, на входах которого условно могут принимать только два значения, называют дискретным. Для дискретных автоматов условия работы можно записать более компактно, чем в виде таблицы соответствий. Значениями двузначных сигналов могут быть 0 или 1, меньше или больше, нет тока или есть ток, разомкнута цепь или замкнута, реле не работает или работает и т. д. Когда условия работы автомата формируются в терминах должно быть, может быть и не должно быть, задание работы автомата можно задавать в виде наборов номеров тех состояний (комбинаций тех входных сигналов), при которых выходной сигнал должен принимать значение 1 (обязательные состояния) и при которых может принимать значение 1 (условные состояния). В общем случае для выходного сигнала у условие работы автомата при г обязательных и s условных состояниях запишется в следующем виде:

 

У = {fli, аа, • •-, flr(*i.

bt ..... Ь,)\в= [0(у)}в,

 

где а4 — номера обязательных

состояний; О — набор обяз.атель-

ных

состояний; bt — номера

условных

состояний; у — набор

условных состояний; В — базис.

 

 

Определим понятие «базис». Допустим,

что имеется п двузнач-

ных

сигналов Ло, AI, Аъ ...,

An-i. Если

каждому сигналу

At

присвоить вес 2[, тогда можно составить

соответствующую

таб-

лицу. Так как сигналы At могут принимать два значения 0 и 1,

то каждому сочетанию значений 0, хг, xz, ..., хп^) можно

ста-

вить в соответствие десятичное число

 

N = х0-& + хг-& + *,-2а Н ---- -f *п_1.2'-1.

 

Число N называют номером состояния входных сигналов

0,

Аг, Аг, .... 4n_i), а

табл. 4.1 — базисом.

 

Другой, наиболее

удобной формой записи условия работы

дискретного автомата является запись в виде алгебраической формулы. Для этого вводят понятие конституента единицы. Конституент единицы отп входных сигналов — это такая функция, которая принимает значение, равное единице только для одной

и*

4.1. Базисная таблица

 

 

 

. . .

2 ч—1

А,

At

А*

. . .

An—l

комбинации

значений

выходных

сигналов, а

для остальных

2""1 комбинаций значений входных сигналов

она равна нулю.

С использованием функции конституента единицы можно

утверждать,

что каждое

состояние входа задается своей консти-

туентой единицы. Для записи условия работы однотактного автомата введем обозначение Ki/Q, которое указывает, что вместо данной дроби можно взять Kt или 0. Используя функцию конституенты единицы и обозначение Kt/Q, функцию выхода у однотактного автомата можно записать через обязательные и условные состояния в следующем виде:

где

Каг, Kat, •••,Каг

— конституенты единицы для обязатель-

ных

состояний а\, а^,

.... аг; Кьг, -К*,,

Кь, — конституенты

единицы для условных

состояний blt Ь3,

..., bs.

В общем случае для однотактного

автомата с т-выходами

условие работы запишется в следующем

виде:

 

 

rl

ft

где

Kai,

K. i, ..., Kat

конституенты

единицы для

обязатель-

 

1

2

rl

 

 

 

 

 

 

ных

состояний

f-ro выхода

а{, а12, ...,

alr(; Kbi,

Kbi,

•••, Kbt

конституенты

единицы

для

условных состояний

1-го

выхода

b[,

Ь2, .... b,i.

 

 

 

 

 

 

 

 

 

 

 

4.3. АЛГЕБРА

РЕЛЕЙНЫХ

ЦЕПЕЙ

 

 

 

Величины, описывающие состояние дискретного автомата, являются переменными, хотя принимают только два различных значения в отличие от действительного или комплекс-

145

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

Любая данная переменная символизирует или условие работы, или состояние схемного элемента или группы схемных элементов. Она не имеет численного значения, так как в условии работы или в состоянии нет ничего такого, что могло бы быть измерено в обычном смысле этого слова. Можно сказать, что цепь замкнута или разомкнута, но нельзя ответить на вопрос, насколько она замкнута или разомкнута. Таким образом, когда говорят, что некоторая переменная двузначна, то не имеют в виду, что она принимает два значения в обычном смысле, т. е. принимает значения, например, 1,05 и 1,06. Скорее имеют в виду то, что эта переменная характеризует два качественных состояния элемента или системы элементов. На стадии логического синтеза дискретных автоматов не интересуются, насколько значения двузначной переменной должны быть далеки друг от друга, чтобы стать отличимыми. При интерпретации результатов алгебраических преобразовании удобно иметь возможность приписывать «значения» переменным. В частности, если известны значения, которые характеризуют состояния отдельных элементов устройства, то алгебра релейных цепей позволяет определить значение, характеризующее

состояние всего

устройства в целом.

В качестве

двух значений переменных удобно принимать

цифры 0 и 1. Пока не будем точно оговаривать, что означают эти цифры на языке состояний релейных элементов, поскольку можно пользоваться одной из двух интерпретаций. Например, цифра О

может

представлять либо замкнутую, либо разомкнутую цепь,

а тогда

цифра 1 может представить соответственно разомкнутую

или замкнутую цепь. При этом получающиеся алгебраические выражения оказываются совершенно различными, но если их истолковать в соответствии с первоначально принятыми значениями 0 или 1, то эти алгебраические выражения приводят к одинаковому результату.

В алгебре релейных цепей цифры О^й 1 представляют только условие работы или состояние релейных элементов. Эти цифры не дают никакой количественной оценки их свойств, и поэтому их не следует рассматривать как числа в обычном смысле. При помощи алгебры релейных цепей решают две задачи теории дискретных автоматов: анализ релейных устройств; синтез релейных устройств.

Постулаты алгебры релейных .цепей

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

некоторого релейного элемента или группы таких элементов ка- кой-нибудь символ, например х. Тогда первый постулат запишется в следующем виде:

 

 

 

Г О,

если х=И=1;

 

 

 

х=

, если

 

Этот постулат утверждает:

переменная х может

принимать

только два значения: 1 или 0;

 

второй постулат 0-0 = 0;

 

 

третий

постулат

1 +

1 = 1;

 

четвертый постулат

1 - 1 =

1 ;

 

пятый

постулат

0 + 0 = 0;

 

 

шестой

постулат

1• 0 =

0 • 1 =0;

 

седьмой постулат 0 + 1 = 1 + 0=1 .

 

За исключением третьего постулата, приведенные

соотноше-

ния в точности совпадают с соответствующими постулатами обычной арифметики. Если в постулатах два, три, четыре, пять мы заменим 0 на 1 и наоборот, то второй постулат станет четвертым,

а

третий — пятым, и наоборот. Кроме того, третий

постулат

под-

черкивает тот факт,

что

цифры 0 или 1 представляют собой со-

стояния, а

не числа.

 

 

 

 

Можно

видеть,

что

операции, обозначенные

знаками

«+»

и

«•», не вполне соответствуют понятиям сложения

и умножения

в обычном представлении. Поэтому эти операции называются логи-

ческим

сложением

(+)

и логическим умножением (•)• Приведем

еще

два постулата: _

 

 

 

 

 

восьмой постулат 0_= 1;

 

 

 

 

девятый постулат 1 = 0.

 

 

 

Эта

пара постулатов

говорит о том, что состояние,

противо-

положное состоянию 0, есть

1, и наоборот. Этот постулат

соответ-

ствует

в обычной

арифметике постулату об отрицательных

чис-

лах.

В

постулатах

восемь

и девять используют

операцию «над-

черкивание» (—).

Такую

операцию в алгебре

релейных

цепей

называют инверсией. Под операцией «инверсия»понимают: цифра 1 есть инверсия цифры 0, а цифра 0 — инверсия цифры 1.

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

выражения, соответствующие определенным

релейным

цепям.

Теоремы для одной переменной

 

 

При доказательстве теорем

алгебры

релейных

цепей используют два метода: доказательство

теоремы

на

основе

постулатов и доказанных теорем; перебор всех возможных сочетаний значений переменных.

147

Второй метод применим для алгебры релейных цепей, так как каждая переменная, в ней может принимать только два значения. Доказательство теоремы с помощью метода перебора всех сочетаний, значений переменных состоит в том, что составляют все возможные комбинации (сочетания) значений независимых переменных и проверяют для них справедливость теоремы.

Теорема 1: х + 0 = х. Доказательство:

х

 

О

х + 0

На основании

0

0

0

пятого постулата

1

 

О

1

седьмого постулата

Так как столбец х совпадает со столбцом (х + 0), справедливо равенство х + 0 = х; теорема доказана.

Теорема 2: х + 1 = 1. Доказательство:

х

 

1

х + 1

На основании

О

 

1

1

седьмого постулата

1

1

1

 

третьего постулата

Так как столбец + 1) совпадает со столбцом 1, справедливо равенство х + 1 = 1; теорема доказана.

Теорема. 3: 0-х = 0. Доказательство:

О

 

 

дс

0-х

На о

0

0

0

второго постулата

 

О

1

 

0

шестого постулата

Так

Как столбец

0 и

столбец- (0-х)

совпадают,

то 0-х = 0;

теорема доказана.

 

 

 

 

Теорема 4: х + х = х. Доказательство:

 

х

х

 

х + х

На основании

0

0

0

пятого постулата

 

1

1

1

третьего постулата

Так как столбец х и столбец + х) совпадают, то х + х => х; теорема доказана.

Теорема 5: х-х = х. Доказательство:

 

 

 

На основании

 

 

 

второго постулата

1

1

1

четвертого постулата

Так как

столбец х и столбец (х-х)

совпадают, то х-х = х;

теорема доказана.

 

 

Теорема

6: (х) = х. Доказательство:

 

х

(2)

2

На основании

0

1

1

восьмого постулата

1

О

О

девятого постулата

Так как столбец (х) и столбец х совпадают,то теорема доказана.

Теорема 7: (х) = х. Доказательство:

х

Я

 

(X)

На основании

0

 

1

0

восьмого и девятого постулата

1

 

О

1

восьмого и девятого постулатов

Так как столбец х и столбец (х) совпадают, то х = (х); теорема доказана.

Теорема 8: х + х = 1. Доказательство:

1

х

X

х + х

На основании

1

0

1

1

седьмого постулата

1

1

0

1

седьмого постулата

Так как столбец 1 и столбец (х + х) совпадают, то х + х = 1; теорема доказана.

149

Теорема 9: х-к0. Доказательство:

х-Х

На основании

шестого постулата

шестого постулата

Так как столбец 0 и столбец (х-х) совпадают, то х-х0; теорема доказана.

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

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

Теоремы для двух и трех переменных

Хотя практические задачи по синтезу структуры релейных устройств содержат обычно более чем две или три переменные, значительная часть алгебраических преобразований осу-

ществляется с помощью теорем для функций двух или трех переменных.

Нужно отметить, что в алгебре релейных цепей, точно так же как и в обычной алгебре, операции логического сложения и логического умножения обладают следующими свойствами: коммутативностью логического сложения х + у = у + х; (х + у + + z = (А: -+- у) + z = z + (х + у)); ассоциативностью логического сложения х + у -\- г — (х 4- у) 4- г = х + (у + z); коммутативностью логического умножения х-уу-х или просто х-у = = ух; ассоциативностью логического умножения х-у-г = (х-у)х хг = х-(у-г); дистрибутивностью логического умножения относительно логического сложения х-(у -f z) = х-у + х-г.

Теорема 10: х + ху = х. Доказательство: х + ху = х (1 + у).

На основе теоремы 3 (1 + у) = 1. Тогда х- (1 + у) = х-1. На основе теоремы 2 х - 1 = х. Тогда х + ху = х; теорема доказана.

Теорема 11: х (х + у) = ху. Доказательство: х (х + у) — хУ хх + х-у = 0 + х-у = х-у; теорема доказана.

Теорема 12: ху + у = х + у. Доказательство: ху + у = ху + + у (х + х) = ху + ух + ух — ху + ху + ху + ух — х (у + у) + + у (х + х) = х -f у; теорема доказана.

Теорема 13: (х + у) (х + г) = х + уг. Доказательство:

(х + у) (х + г) = хх + хг + ух + уг = хх + хг + хх + ух +

+уг = х + хг + х + ух + уг = х (1 + z) + х (1 + у) + уг =

=х-1 + х 1 -f уг = х + уг; теорема доказана.