13. f(x, y,z ) =  .
14. f(x, y,z ) = (x|y)(y  )(x  ) (z  ).
15. f(x, y,z ) = x (y|z) (x y) | (xz).
16. f(x, y,z ) =  .
17. f(x, y,z ) =  .
18. f(x, y,z ) = x (yz) (x y) (x z).
19. f(x, y,z ) =  .
20. f(x, y,z ) = x (yz) (x y) (x z).
2. Бақылау жұмысы. Логикалық функциялардың толық жүйелері. Комбинаторика.
а) f1 және f2 функцияларының қандай класқа жататындығын анықтаңыз. Пост теоремасына сүйенiп
{ f1 ,f2 } функциялар жүйесiнiң толықтығын тексерiңiз.
№
| Тапсырмалар нұсқалары |
№
|
Тапсырмалар нұсқалары
|
№
|
Тапсырмалар нұсқалары
|
1
|
F1=(0 1 0 1 1 0 1 1)
f2=(x V y)(z x)
|
8
|
f1=(0 1 1 0 1 1 1 0)
f2=x y V z
|
15
|
f1=(0 1 1 1 1 1 0 1)
f2=(x V y) xyz
|
2
|
F1=(0 1 0 1 1 0 0 1)
f2=(x y) V 
|
9
|
f1=(0 1 1 0 0 0 1 1)
f2=(x y)(y V x)
|
16
|
f1=(1 0 0 1 0 1 0 0)
f2=(x V y)(z x)
|
3
|
f1=(0 1 0 1 0 1 1 0)
f2=x ( V z)
|
10
|
f1=(0 1 1 0 1 1 0 1)
f2=(x z)(xVy)
|
17
|
f1=(1 0 0 1 1 0 0 1)
f2=(x y) z
|
4
|
f1=(0 1 0 1 0 0 1 1)
f2=(x ) z
|
11
|
f1=(0 1 1 1 0 1 0 0)
f2=xy zx
|
18
|
f1=(1 0 0 1 0 1 1 0)
f2=x V yz
|
5
|
F1=(0 1 0 1 1 1 0 1)
f2=x y V z (x )
|
12
|
f1=(0 1 1 1 1 0 0 1)
f2= yz(zVx)
|
19
|
f1=(1 0 0 1 0 0 1 1)
f2=(x y) z
|
6
|
f1=(0 1 1 0 0 1 0 0)
f2=x y (y z)
|
13
|
f1=(0 1 1 1 0 1 1 0)
f2=(xy)(zy)
|
20
|
f1=(1 0 0 1 1 1 0 1)
f2=xy V z(x y)
|
7
|
f1=(0 1 1 0 1 0 0 1)
f2= V(x y z)
|
14
|
f1=(0 1 1 1 0 0 1 1)
f2=(x V y) (z V y)
|
21
|
f1=(0 1 0 1 0 1 1 0)
f2=x ( V z)
|
Достарыңызбен бөлісу: |
