Правило де Моргана

x1

x2 ... xn = x1 & x2& ... & xn

x1

x2 ... xn = x1 & x2 & ... & xn

Докажем для двух переменных с помощью таблицы истинности:

Х1Х2Х1 Х2

X1 & X2

0	0	1	1
0	1	1	1
1	0	1	1
1	1	0	0

Операция поглощения:

Х

XY = X или в общем виде X X*f(X,Y,Z...) = X;

Операция полного склеивания:

XY

XY = X (по Y) XY XY = Y (по Х)

Операция неполного склеивания:

XY

XY = Х XY XY

Содержание раздела

---

---