Логические и арифметические основы и принципы работы ЭВМ

       

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


x1

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

x1

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

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

Х1Х2Х1
Х2

X1 & X2

0011
0111
1011
1100

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

Х

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

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

XY

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

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

XY

XY = Х
XY
XY



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