книги из ГПНТБ / Ливенцев В.В. Кибернетика горных предприятий (основные положения) учеб. пособие
.pdfлее, поскольку управляющая система сама подвержена дей ствию случайных помех, сигнал да может быть не равен в точ ности требуемому сигналу управления. Все эти причины при водят к отсутствию однозначной связи между значениями ве личины X и управляющего сигнала да. Другими словами, ус ловная энтропия Н(гю/х) не равна нулю. При этом количество информации
I(w/x)=H(w)—H(wlx). |
|
(111.22) |
Отсюда неопределенность величины |
х определяется |
соотно |
шением |
|
|
H(x/w)=H(x)—H(w) |
+H(w/x). |
(111.23) |
Данное выражение показывает, что для повышения качества управления (уменьшения энтропии H(xjw)) необходимо уве личивать разнообразие управляющих воздействий Я(ш) , стремясь достичь величины Н(х), т. е. необходимо увеличивать энтропию управляющей системы.
Говоря образно, на каждое возможное отклонение величи ны надо иметь в запасе соответствующий сигнал управления да, и притом иметь возможность употреблять его так часто, как ча сто встречается данное значение х. Однако одного этого недо статочно. Необходимо обеспечить максимальную адекватность управляющего воздействия отклонению управляемой величи ны. Иначе говоря, надо добиваться, чтобы выбиралось именно такое управляющее воздействие да, какое необходимо, чтобы исправить действительно имеющееся отклонение величины х. Это значит, надо стремиться уменьшить неоднозначность уп равляющего сигнала H(wjx). Для этого необходимо иметь возможно более точную и всестороннюю информацию об уп равляемой системе и действующих на нее, а также на саму уп равляющую систему возмущениях.
В ряде случаев возможности управления |
ограничиваются |
и некоторыми другими факторами, например |
ограниченной |
скоростью передачи информации по каналам прямой и обрат ной связи. Кроме того, надо иметь в виду, что условная энтро пия H(x/w) не может, как правило, служить исчерпывающей характеристикой качества управления, так как величина эн тропии (для дискретных случайных величин) зависит лишь от распределения вероятностей, но не от самих значений случай ной величины. Между тем для нас обычно бывает более важ на именно величина случайных отклонений в управляемой си стеме, а не их вероятности. Пусть, например, требуется под держивать значение х=х0, а система управления обеспечива ет в одном случае значения величины х и их вероятности, ука занные в табл. 9а, а в другом случае—значения и вероятно сти, указанные в табл. 96.
80
|
Система А |
|
|
Т а б л и ц а |
9а |
|||
|
|
|
|
|
|
|
||
|
|
Возможные |
з н а ч е н и я |
в ы х о д н о й |
||||
Характеристика |
системы |
|
|
величины X |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
0,9 |
х„ |
|
XQ |
1,1 |
х0 |
|
Вероятности значений |
выход |
0,30 |
|
0,40 |
0,30 |
|
||
ной величины X |
|
|
|
|
|
|
|
|
|
|
^ |
|
|
Т а б л и ц а |
96 |
||
|
Система В |
|
|
|
|
|
|
|
|
|
Возможные |
значения |
выходной |
||||
Характеристика |
системы |
|
|
величины X |
|
|
|
|
|
|
0,5 |
х0 |
|
х0 |
0,5 |
ха |
|
Вероятности значений |
выход |
0,15 |
|
0,70 |
0,15 |
|
||
ной величины X |
|
|
|
|
|
|
|
|
Энтропия системы А составит:
H {А) = —0,3 log2 0,3—0,4 log2 0,4—0,3 log2 0,3. Пользуясь табл. 2 приложения, получим
Я (Л) =2-0,521 +0,529= 1,571 бита.
Энтропия системы В составит:
H (В) = —0,15 log2 0,15—0,7 log2 0,7—0,15 log2 0,15.
Пользуясь также табл. 2 приложения, получим
H (В) =2-0,411+0,360 = 1,182 бита.
Во втором случае энтропия меньше, чем в первом, однако в реальной ситуации мы, очевидно, скорее предпочли бы пер вый случай.
Закон необходимого разнообразия является фундаменталь ным и имеет сугубо практическое значение для управления сложными системами.
Видный кибернетик С. Вир пишет: «Часто можно услышать оптимистический призыв: «создайте простую систему управле
ния, которая не может ошибаться». Беда заключается |
в том, |
|
что такие «простые» системы не обладают достаточным |
разно |
|
образием, чтобы справиться с разнообразием |
окружающей |
|
среды» [4]. |
|
|
Для того чтобы обладать необходимым разнообразием уп |
||
равляющих воздействий, управляющая система |
должна рас- |
|
6 в. В. Ливенцев |
|
81 |
полагать достаточным объемом информации о состояниях объекта управления.
Недостаток информации снижает эффективность управ ления. Но и избыток информации также снижает эффектив ность управления.
Здесь более очевидным является первое утверждение о том, что недостаток информации снижает эффективность управле ния, и менее очевидным — второе утверждение, когда то же самое говорится и об избыточности информации. Кажется, что изобилие информации никак не может ухудшить управления. Ведь более полная информация об объекте всегда хороша. Од нако это оказывается совершенно не так. Представим себе, что на горном предприятии каким-то чудом появилась самая своевременная, самая объективная и всеобъемлющая инфор мация, такая, что руководству всегда известно обо всем, что происходит на рабочих местах под землей и на поверхности, кто что делает или не делает и почему. Сумеет ли руководство горного предприятия хорошо управлять производством? Вряд ли, так как обильный поток важных и неважных сведений, ре шающих исход дела и ничего не решающих, попросту захле стнет работников управления, и они в нем захлебнутся. В этом положении окажется чрезвычайно трудным выделить из всего потока наиболее важную информацию и принять наиболее правильное решение.
Вред для управления как недостатка, так и избытка инфор мации можно представить следующим образом. Вы идете по дороге, ваш мозг перерабатывает информацию и руководит вашим движением. Вы вовремя обходите препятствия на сво ем пути и планомерно приближаетесь к цели. Если же вам за вязать глаза, то мозг уже будет функционировать в условиях недостатка информации. В этих условиях вероятнее всего вы набьете себе шишек на лбу и сильно отклонитесь от намечен ной цели путешествия.
Но и тогда, когда вы получаете исчерпывающую информа цию об окружающей обстановке, вы не застрахованы от шиш ки на лбу и отклонения от цели, если ваш мозг не сможет по той или иной причине разобраться в потоке информации и вы брать правильное решение. Представьте, что вы идете по доро ге, вдруг из подворотни на вас бросается злая собака, одно временно сзади раздается гудок автомобиля, а сбоку чей-то ребенок стреляет в вас из пугача. Вполне может оказаться, что в этой ситуации вы, даже хорошо разглядев столб впереди, врежетесь в него со всего разбега и повернете в сторону от цели. Позже, естественно, вы поймете, что вас подвел избыток информации, так как собака не могла вырваться из подворот ни, ибо была на цепи, пугач не мог вас убить, а машина разда вить, ибо поворачивала в другую сторону. Оказывается, нуж но было просто не учитывать эту информацию, отбросить ее
82
как |
избыточную, снижающую эффективность |
управления. |
||
Мозг |
не сумел |
этого сделать, и в результате у |
вас оказалась |
|
шишка на лбу |
и потерянное время, |
хотя вы заранее видели |
||
столб |
на пути |
и знали, как избежать |
с ним столкновения. |
Эта шуточная иллюстрация показывает, что для управле ния нужна далеко не всякая информация, а лишь такая, кото рая привлекает внимание руководства к главным решающим направлениям производства, позволяет из-за деревьев видеть лес. Для управления нужна, таким образом, информация из бирательная.
Избирательной информацией называется та часть общей информации об объекте, которая используется при управлении этим объектом.
Для определения объема избирательной информации необ ходимо уметь обрабатывать информацию об объекте, выделять из нее наиболее важную часть. Это одна из важнейших функ ций системы управления.
§3. Основы логики автоматов
А.Сведения из алгебры высказываний
Для кибернетики весьма важной является алгебра |
выска |
||||
зываний. |
Объектами действий |
в ней являются высказывания. |
|||
Высказыванием |
называется |
только утвердительное |
предло |
||
жение: либо точно истинное, либо точно ложное. |
|
||||
Высказывания, |
так же |
как |
в обычной алгебре, |
обозна |
|
чаются |
буквами. Примеры |
высказываний: А — комбайн нахо |
дится в исправном состоянии; В — содержание меди в руде со
ставляет 20%; С — штрек-выработка, пройденная |
по |
падению |
||
пласта; D—39 делится на 6 без остатка. |
|
|
|
|
Если высказывание истинно, то оно обозначается едини |
||||
цей, если ложно — нулем. Для вышеприведенных |
высказыва |
|||
ний можем записать Л = |
1, ß = 1, С = 0 , |
D = 0 . |
|
|
Над высказываниями |
производятся |
следующие |
действия: |
умножение, сложение и отрицание.
Соединение двух высказываний в одно с помощью союза «и» называется умножением. Полученное таким образом со
ставное высказывание является |
логическим |
произведением. |
|
Произведение истинно только тогда, когда |
все |
входящие |
|
в него высказывания истинны. |
|
|
|
Таблица истинности логического произведения |
высказыва |
||
ний А я В имеет следующий вид |
(табл. 10). |
|
|
Из таблицы ясно видно, как зависит истинность произве дения AB от истинности простых высказываний А и В.
Логические произведения могут включать не два, а боль шее число высказываний. И в этом случае произведение быва ет истинным только тогда, когда истинны все входящие в него простые высказывания — сомножители.
6* |
83 |
|
|
Т а б л и ц а 10 |
А |
В |
AB |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
Соединение двух высказываний в одно с помощью союза
«или» называется сложением. Полученное |
таким образом |
сложное высказывание является логической |
суммой. |
Пример: А — в лаве ведется очистная выемка; В— в лаве производятся ремонтно-подготовительные работы; складыва ем: А + В — в лаве ведется очистная выемка или производятся ремонтно-подготовительные работы.
Следует иметь в виду, что употребление союза «или» в грамматике и алгебре высказываний имеет свои особенности. В грамматике союз «или» употребляется в двух значениях. Это легко заметить, если рассмотреть два следующих составных высказывания:
1)«состав порожних вагонеток будет отправлен на уча сток № 1 или на участок № 2»;
2)«месячный план рудник может выполнить или не выпол
нить».
Впервом предложении союз «или» употреблен так, что под черкивается мысль, что порожняк может быть либо на участ ке № 1, либо на участке № 2, но никак не в обоих местах одно временно. Во втором предложении союз «или» также употреб лен в исключающем смысле — «или-или», что-нибудь одно.
Такое употребление союза «или» не будет являться опера
цией логического сложения. |
|
В правильно составленной логической сумме |
истинность |
или ложность одного высказывания не должна |
исключать |
ложности или истинности другого слагаемого. |
|
Примеры правильно составленных логических сумм:
1)«в июне план добычи выполнит участок № 1 или уча сток № 2»;
2)«с этой работой могут справиться проходчик или дежур ный электрослесарь».
Впервом предложении союз «или» говорит только о том, что выполнение (или невыполнение) плана по участку № 1 вовсе не ведет к тому, что участок № 2 план также выполнит (или не
выполнит). |
Во втором |
предложении |
союз |
«или» употреблен |
в аналогичном смысле. |
|
|
высказываний А |
|
Таблица |
истинности |
логической |
суммы |
|
и В имеет следующий вид (табл. 11). |
|
|
84
Т а б л и ц а I I
А |
В |
А+В |
1 |
1 |
\ |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
° |
|
|
Если к сказуемому какого-либо высказывания присоеди нить частицу «не» или ко всему высказыванию слово «невер но», то образуется новое высказывание, которое называется отрицанием данного и обозначается той же буквой, что и дан ное, но с чертой над буквой. Приведем примеры: А — конвейер работает; А — конвейер не работает; В — содержание метана в горной выработке меньше допустимого; В — неверно, что со держание метана в горной выработке меньше допустимого.
Если данное высказывание истинно, то отрицание его лож но, и наоборот, например: «дважды два равно пяти» — Л = 0, «неверно, что дважды два равно пяти» — А = \.
Все это отражено в таблице истинности операции отрица ния (табл. 12).
Т а б л и ц а 12
АА
1 |
0 |
0 |
1 |
Каждая из рассмотренных нами логических операиий ал гебры высказываний обладает определенными свойствами.
Перечислим эти свойства.
1. От перемены порядка высказываний истинность их логи ческого произведения или суммы не меняется (переместительное свойство) :
АВ = ВА; |
(111.24) |
А + В = В+А. |
(ПІ.25) |
2. Групповые объединения высказываний при составлении логического произведения или суммы не меняют их истинности (сочетательное свойство) :
(АВ)С=А{ВС); |
|
(111.26) |
(А + В)+С=А+(В |
+ С). |
(111.27) |
85
3. Истинность суммы не меняется, если высказывание пов торить несколько раз:
А + А+А+...+А=А. |
(111.28) |
4. Свойства, вытекающие из таблицы |
истинности логиче |
ской суммы (см. табл. 11): |
|
А + 1 = 1; |
(Ш.29) |
Л + 0 = Л . |
(Ш.ЗО) |
5. Истинность произведения не меняется, если высказыва ние повторить несколько раз:
А.А.А...А=А. (111.31)
6. Свойства, вытекающие из таблицы истинности логиче ского произведения (см. табл. 10):
Л - 1 = Л ; |
|
(111.32) |
||
Л-0 = 0. |
|
(ІІІ.ЗЗ) |
||
7. Свойства, вытекающие из таблицы истинности |
операции |
|||
отрицания (см.табл.12): |
|
|
|
|
|
Л + Л = |
1; |
(111.34) |
|
|
ЛЛ = |
0; |
(111.35) |
|
|
Л = Л . |
(111.36) |
||
8. Умножение обладает распределительным свойством от |
||||
носительно сложения: |
|
|
|
|
А{В |
+ С)=АВ+АС. |
(111.37) |
||
9. Сложение обладает распределительным свойством отно |
||||
сительно умножения: |
|
|
* |
|
А + ВС=(А |
+ В) |
(А + С). |
(111.38) |
|
Данное «необычное» свойство операций в алгебре выска |
||||
зываний доказывается следующим образом. |
|
|||
Составим таблицу |
истинности для данног» |
случая |
||
(табл.13). |
|
таблицы. Высказывание А + ВС |
||
Сравним 5 и 8-ю колонки |
||||
и высказывание (А + В) |
(А + С) |
имеют одинаковые |
таблицы |
истинности. Такие высказывания будем называть эквивалент ными.
10. Формулы Моргана: |
|
А + В^А-В; |
(111.39) |
АВ=А+Ъ. |
(111.40) |
В справедливости этих формул легко убедиться, составив соответствующие таблицы истинности (табл. 14, 15).
86
|
|
|
|
|
|
|
|
Т а б л и ц а |
13 |
А |
в |
с |
ВС |
А + ВС |
А+В |
|
А+С |
(А + В)(А+С) |
|
1 |
1 |
1 |
1 |
! |
! |
|
! |
! |
|
1 |
1 |
0 |
0 |
1 |
1 |
|
1 |
1 |
|
1 |
0 |
1 |
0 |
1 |
1 |
|
1 |
1 |
|
1 |
0 |
0 |
0 |
1 |
1 |
|
1 |
1 |
|
Ѳ |
1 |
1 |
1 |
1 |
1 |
|
1 |
1 |
|
0 |
1 |
0 |
0 |
0 |
1 |
|
0 |
0 |
|
0 |
0 |
1 |
0 |
0 |
0 |
|
1 |
0 |
|
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
|
|
|
|
|
|
|
|
|
Т а б л и ц а |
14 |
|
А |
в |
А+В |
A f В |
|
А |
В |
А • В |
|
|
1 |
1 |
1 |
0 |
|
0 |
0 |
0 |
|
|
1 |
0 |
1 |
0 |
|
0 |
1 |
0 |
|
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
|
|
0 |
0 |
0 |
1 |
|
1 |
1 |
1 |
|
Сравнивая 4 и 7-ю колонки, убеждаемся в том, что высказывания А + В и А • В эквивалентны.
|
|
|
|
|
|
Т а б л и ц а 15 |
А |
в |
А-В |
AB |
А |
В |
А- В |
1 |
1 |
1 ' |
0 |
0 |
0 |
0 |
1 |
0 |
О |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
Сравнивая в данной таблице 4 и 7-ю колонки, |
убеждаемся |
|
в том, что высказывания АБ и А + В тоже |
эквивалентны. |
|
Формулы Моргана доказаны. |
|
|
Все формулы сложных высказываний |
можно |
рассматри |
вать как своеобразные многочлены алгебры высказываний, и, как в обычной алгебре, с этими многочленами можно прово дить все действия.
Умение упрощать формулы сложных высказываний яв ляется важным свойством.
Под упрощением понимается такое преобразование дан ной формулы, в результате которого формула будет содер жать как можно меньше букв и не содержать отрицаний слож ных высказываний.
87
Рассмотрим несколько примеров.
Дано сложное высказывание Х—А + АВ.
Упрощать будем следующим образом. Вынесем за скобку А
и получим Х=А |
( 1 + 5 ) . Замечая, что l + ß = l , получим окон |
|||||||||
чательно |
Х—А. |
|
|
|
Х=А(А |
+ В). |
|
|
||
Упростим |
высказывание |
Раскроем |
скобки: |
|||||||
Х=А-А+АВ. |
|
Так как А-А=А, |
то Х=А+АВ, |
т. е. получили |
||||||
пример, рассмотренный только что. |
|
|
|
|||||||
Следовательно, можно записать |
|
|
|
|||||||
|
|
|
|
|
А+АВ |
= А; |
|
(111.41) |
||
|
|
|
|
|
А{А + В)=А. |
|
|
(111.42) |
||
Упрощение, |
проводимое |
по формулам |
(111.41) и |
(111.42), |
||||||
называется |
поглощением. |
|
|
|
|
|
||||
Имеются еще две полезные и часто используемые при упро |
||||||||||
щении формулы: |
|
|
|
|
|
|
|
|||
|
|
|
|
|
АВ+АВ=А; |
|
|
(111.43) |
||
|
|
|
|
{А + В) (А + В)=А. |
|
(111.44) |
||||
Доказательство справедливости этих формул производится |
||||||||||
следующим образом. |
|
|
|
|
|
|
||||
|
|
|
|
АВ + АВ=А{В |
+ В). |
|
|
|||
Согласно |
формуле (III.34) |
выражение в скобках |
равно 1, |
|||||||
и формула |
( 111.43) |
доказана. |
|
|
|
|
||||
|
|
(А + В) |
(А + В)=А-А+АВ+АВ |
+ ВВ. |
|
|||||
Используя формулы |
(III.31) и |
(II 1.35), |
запишем |
|
||||||
(А + В) |
(А + В)=А |
+ А(В + |
В)+0=А+А=А. |
|||||||
Упрощение, |
проводимое |
по |
формулам |
(II 1.43) и |
(II 1.44), |
|||||
часто называют |
склеиванием. |
|
|
|
|
|||||
Пример 9. Упростить выражение |
|
|
|
|
||||||
|
|
|
X = ABC + |
|
АВС+АВС+АВ. |
|
|
|||
Решение: |
|
|
|
|
|
|
|
|
|
|
X =• АС(В+В)+А(В |
+ С) I |
|
АВ^АС+АВ+АС+АВ^ |
|
||||||
|
|
|
|
= А{С+С) |
+ АВ=А + ІВ--=А. |
|
|
Б. Структурные элементы автоматов
Алгебру высказываний можно рассматривать и как алгеб ру сигналов, ведь о каждом высказывании нужно знать толь-
88
ко то, что оно |
истинно или ложно, f. е. равно единице |
или1 |
|
нулю. |
|
|
|
Свойства |
функций, которые могут принимать |
только |
два |
возможных значения 1 или 0, изучаются в булевой |
алгебре1. |
Равенство функции 1 означает, что сигнал поступил в неко торую систему, равенство функции 0 означает отсутствие сиг нала. В булевой алгебре складываются, умножаются и отри цаются сигналы об истинности высказываний.
Устройства, которые производят операции умножения, сло жения и отрицания сигналов, называются логическими элемен тами. Они составляют структуру автоматов, т. е. устройств для преобразования информации.
Самый простой из логических элементов — элемент для со вершения операции отрицания. Этот элемент называется эле ментом «не», или инвертором. Данный элемент в дальнейшем на схемах условимся обозначать так, как показано на рис. 22.
а' |
|
|
я |
- Q |
, . х |
б)
Рис. 22. Схема инвертора:
а ) — б е з расшифровки операции; б)—с расшифровкой операци
Здесь А— это вход элемента, х— выход элемента. Если на входе элемента имеется сигнал, т. е. Л = 1, то это означает, что элементу предлагается совершить отрицание истинного выска
зывания, т. е. иметь |
на выходе |
л: = |
0. Отсутствие |
сигнала на |
||
входе |
(Л = 0) означает, что элемент совершает отрицание лож |
|||||
ного высказывания |
(х—1). |
|
|
|
|
|
Устройство, которое образует логическое произведение, на |
||||||
зывается логическим |
элементом |
«и». |
Элемент «и» |
на схемах |
||
будет |
изображаться |
так, как показано на |
рис. 23. |
Здесь А, |
||
1 Создателем этой науки является |
английский |
ученый Джордж Буль, |
||||
который разработал первый вариант алгебры логики в 1843 г. |
|
89