Правило де Моргана
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
Содержание Назад Вперед