ВУЗ:
Составители:
13
Результат представлен на рис. 1.9.
Рис. 1.9. Схема элемента И на элементах И и ИЛИ
2. НОРМАЛЬНЫЕ ФОРМЫ ЛОГИЧЕСКИХ ФУНКЦИЙ
2.1. Элементарные конъюнкции и дизъюнкции
Элементарной конъюнкцией называется выражение,
представляющее собой конъюнкцию любого числа независимых переменных,
входящих в данное выражение с инверсией или без нее не более одного раза.
Например :
х у z ;
zyx
;
z
x
;
x
; y ; z 1; 1 – элементарные конъюнкции.
zyx
)( +
;
zyxy
;
xy
– не являются элементарными конъюнкциями.
Элементарной дизъюнкцией называется выражение,
представляющее собой дизъюнкцию любого числа независимых переменных,
входящих в данное выражение с инверсией или без нее не более одного раза.
Например :
х + у + z ;
z
a
+
;
zyx ++
; х ; у + 0 ; 0 – элементарные
дизъюнкции.
х у + z ; х + у + х – не элементарные дизъюнкции.
Количество переменных в элементарном выражении называется его
длиной и определяет его ранг.
Например :
Конъюнкция
zyx
является конъюнкцией третьего ранга.
1
х
у
x
y
х у
yx +
Страницы
- « первая
- ‹ предыдущая
- …
- 12
- 13
- 14
- 15
- 16
- …
- следующая ›
- последняя »