Académique Documents
Professionnel Documents
Culture Documents
DEFINICJA: Niech dany bdzie niepusty zbir B, w ktrym wyrnione s dwa ele-
menty: 0, 1. W zbiorze tym okrelmy dziaania:
-sumy logicznej: +
-iloczynu logicznego: , przy czym x y xy
-dopenienia logicznego
przy czym priorytet dziaa jest nastpujcy: dopenienie przed iloczynem, iloczyn
przed sum.
1
oraz
Prawo podwjnej negacji (ppn)
(2.19) x = x.
a) (x + y) z;
b) x (x + y);
c) x + (x y);
d) (x + y) + x;
e) x (y z);
f) (x + y)(x y);
g) (x y)(x + y);
h) x(x + xy + yz);
i) x x + y;
j) x + xyz + z;
k) (x + y) + ((y z) x);
m) (x + z + xy + zx) x;
1. xy + x = x + y;
2. xy z + y + (x + y) = x + y;
3. x + x y = x + y;
2
4. (xz + zx + z)z = xz;
5. (x + y)(xy) = 0;
6. xz yz + xz + x = 1.