0 + |
0 = |
0; |
(9.2) |
1 + 0 = 1 ; |
1 + |
1 = |
1 . |
|
На рис. 9.6 представлены временные диаграммы входных и выходных сигналов для схемы рис. 9.5 при четырех различных
|
сочетаниях входных сигналов (табл. |
9.1). |
|
|
|
|
|
|
|
|
|
|
|
Т а б л и ц а 9.1 |
|
+ |
|
|
|
|
Входы |
Выходы |
|
А |
В |
С |
Состояние |
|
|
|
|
|
|
|
О |
|
с |
Х = л + В + С |
|
|
|
|
|
А |
В |
|
|
|
|
|
|
|
|
|
|
|
I |
0 |
0 |
0 |
0 |
|
Рис. 9.7. Контактная реа |
II |
1 |
0 |
0 |
1 |
|
III |
0 |
1 |
0 |
1 |
|
лизация |
логической опе |
|
IV |
1 |
1 |
1 |
1 |
|
|
|
рации |
И |
|
|
|
|
|
|
|
|
Б. Л о г и ч е с к а я о п е р а ц и я И ( у м н о ж е н и е ) . Операция И характеризуется появлением выходного сигнала
лишь в случае наличия в с е х входных сигналов. Она может быть выполнена путем последовательного соединения контактов, замыкание которых соответствует появлению входных сигналов (рис. 9.7). При этом проводимости контактов умножаются. Если замкнуты все три контакта Л И Л И С, то обмотка реле X обте кается током и контакт реле X замкнут. В этом случае произведе
ние проводимостей цепочки контактов равно 1. |
( конъ |
Операция И называется операцией у м н о ж е н и я |
ю н к ц и е й ) и записывается (для схемы рис. 9.7) в виде |
|
X = А-В-С. |
(9.3) |
Очевидно, что выходной сигнал X равен 1 только в случае,
если все входные сигналы равны 1 (т. е. все контакты замкнуты). В случае равенства хотя бы одного из входных сигналов 0 (раз мыкание хотя бы одного контакта) выходной сигнал также ра вен 0.
По аналогии с операцией ИЛИ можно количественно оценить операцию И как равенство значения выходного сигнала наимень
шему значению входного.
Таким образом, правила умножения в булевой алгебре опре деляются следующими выражениями:
0-0 = |
0; |
(9.4) |
1-0 = |
0; |
1-1 = |
1. |
|
На рис. 9.8 представлены временные диаграммы входных и выходных сигналов для схемы рис. 9.7 при четырех различных сочетаниях входных сигналов (табл. 9.2).
Т а б л и ц а 9.2
|
Входы |
|
Выходы |
|
|
|
|
Состояние |
А |
в |
с |
Х = А В С |
|
|
|
|
|
I |
' |
|
|
|
|
|
|
|
|
|
I |
0 |
0 |
0 |
0 |
i |
! |
W * |
t |
11 |
1 |
0 |
0 |
0 |
|
|
|
|
111 |
1 |
0 |
1 |
0 |
|
|
|
|
IV |
I |
1 |
1 |
1 |
|
|
|
|
В . Л о г и ч е с к а я о п е р а - ция НЕ ( о т рица ние ) .
Эта операция записывает ся в виде
Рис. 9.8. Временные диа граммы для логической операции И
и формулируется следующим образом: выходной сигнал X имеет ся в случае отсутствия сигнала А. Черта над буквой указывает
+X
X
Рис. 9.9. Контактная реа |
Рис. 9.10. Времен |
лизация логической опе |
ные |
диаграммы |
рации НЕ |
для |
логической |
операции НЕ
изменение значения на противоположное. Для математического выражения этой операции в булевой алгебре дополнительно к действиям сложения и умножения применяется так называемое о т р и ц а н и е ( и н в е р с и я ) .
Выполнение действия сотрицание» определяется следующими
На рис. 9.9 представлена реализация операции НЕ посредст вом размыкающего контакта реле X, замкнутого при отсутствии входного сигнала А и размыкающегося при его появлении. Вре
менные диаграммы для этой операции представлены на рис. 9.10.
§9.3. Построение сложных логических функций
Используя элементарные логичеокие операции, возможно построить устройства, реализующие любые сложные логические функции входных сигналов. При этом составление схемы устройст ва производится в следующем порядке:
1)составляется словесная программа для заданной логиче ской функции;
2)на основании программы составляется алгебраическое вы
ражение для выходного сигнала как функции от входных сигна лов;
3)производятся возможные упрощения или преобразования алгебраического выражения с целью более удобной реализации данной функции;
4)составляется схема устройства, реализующего заданную функцию.
Преобразование алгебраических выражений логических функ ций основано на том, что возможно изменение структуры цепей логических схем без изменения их результирующего действия. При этом используются определенные законы алгебры логики [Л.47]. Часть из них совпадает с соответствующими законами, применяе мыми при преобразовании обычных алгебраических выражений, часть же является специфичной для алгебры логики. Справедли
вость этих законов (далее перечислены основные из них) может быть проверена путем рассмотрения схем, соответствующих левой и правой частям равенств.
1. П е р е м е с т и т е л ь н ы й з акон.
Для логических сумм и произведений порядок расположения переменных (входных сигналов) не играет роли:
А + В = В + А) A -В = В-А.
2. С о ч е т а т е л ь н ы й з акон .
Результат последовательного сложения или умножения пере менных не зависит от порядка выполнения этих действий:
(А + В) + С - А + (В + С), (Л-Я)-С = А-(В-С).
3.За ко н повт оре ния .
Л-Л = Л, А + А = А.
Любое число последовательно или параллельно соединенных замыкающих контактов одного и того же элемента может быть заменено одним замыкающим контактом этого элемента. Этот закон специфичен для алгебры логики и справедливость его может быть показана на основании (9.2) и (9.4).
4. Р а с п р е д е л и т е л ь н ы й з акон.
а) (А + В)-С — А-С В-С.
Эта форма закона совпадает с аналогичным законом в об щей алгебре и говорит о том, что общий множитель можно вынес ти за скобки.
б) (А + В)(А + С) = А + В-С.
Эта форма распределительного закона специфична для алгеб ры логики и отсутствует в обычной алгебре.
Преобразуем левую часть равенства:
(А + В) (А С) = А-А -f А-С + А-В + В-С =
= А + А(В + С) + В-С = Л (1 + В +С) -j- В-С.
Из (9.2) следует, что при сложении 1 с любыми сигналами получается также 1. Поэтому выражение в скобках равно 1, и окончательно
(А + В) {А + С) = А + В-С.
5. З а к о н и н в е р с и и ( о т р и ц а н и я ) .
Этот закон (иначе называемый правилом де Моргана-Шенно на) выражается следующим образом: инвертированная функция равна функции инвертированных переменных, в которой все сум мы заменены произведениями, а произведения — суммами. Следо вательно, отрицание произведения есть сумма отрицаний, отрица ние суммы есть произведение отрицаний:
А + В = А-В\
ЖВ —~А + В.
Сюда же относится следующее очевидное преобразование:
А — А,
Пример 9.1. Составить схему, фиксирующую междуфазные короткие замы
кания. Измерительными органами являются токовые |
реле фаз А, В и С. |
Р е ш е н и е . Составляем программу действия |
схемы. Выходной сигнал |
должен появляться при одновременном срабатывании не менее двух токовых реле, т. е. реле фаз А и В или реле фаз А и С, или реле фаз В к С.