ВУЗ:
Составители:
Операции конъюнкции, дизъюнкции и отрицания связаны
правилом де Моргана:
N
N
XXXXXXXX ∧∧∧∧=∨∨∨∨ ΚΚ 321321 ;
N
N
XXXXXXXX ∨∨∨∨=∧∧∧∧ ΚΚ 321321 .
Данное правило показывает, что для получения величин,
соответствующих результатам совокупности логических операций
над рядом переменных, совершенно необязательно располагать всеми
видами логических устройств ("И","ИЛИ" и "НЕ"). В частности, при
наличии совокупности устройств, реализующих операцию "И", а
затем операцию "НЕ" (так называемая операция "И-НЕ"), можно
получать и такие значения переменных, которые являются
результатами операции "ИЛИ".
Так, схема соединения логических устройств, реализующих "И-
НЕ", показанная на рис. 4 (ТИ 4), дает возможность получить
величину
Y=X1∨X2.
Рис. 4.4
Таблица 4.4
X1 X2 X3 X4 Y
0 0 1 1 0
0 1 1 0 1
1 0 0 1 1
1 1 0 0 1
В самом деле:
1
1
1
1
1
3
X
X
X
X
X
X
=
∨
=
∧
=
;
2
2
2
4
2
4
X
X
X
X
X
X
=
∨
=
∧
=
;
2
1
4
3
4
3
X
X
X
X
X
X
Y
∨
=
∨
=
∧
=
(последнее соотношение соответствует правилу де Моргана).
Страницы
- « первая
- ‹ предыдущая
- …
- 48
- 49
- 50
- 51
- 52
- …
- следующая ›
- последняя »