
Математические основы теории систем.-1
.pdf
|
q |
x |
|
x1 |
x 2 |
|
|
|
||||
|
|
|
||||||||||
|
|
|
1 |
|
|
2 |
|
3 |
|
y 1 |
|
|
3. |
|
|
2 |
|
|
4 |
|
3 |
|
y 2 |
|
|
|
|
|
3 |
|
|
2 |
|
1 |
|
y 3 |
|
|
|
|
|
4 |
|
|
3 |
|
1 |
|
y 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
q |
x |
|
x1 |
|
|
x 2 |
x 3 |
||||
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
1 |
|
|
3, y 1 |
|
2 , y 1 |
2 , y 2 |
|||
4. 2 |
|
|
4 , y 2 |
|
1, y 1 |
3, y 2 |
||||||
|
|
|
3 |
|
|
1, y 1 |
|
3, y 2 |
4 , y 2 |
|||
|
|
|
4 |
|
|
2 , y 1 |
|
1, y 2 |
3, y 1 |
|||
|
|
|
|
|
|
|
||||||
5. (a cb* a)(a c)* |
|
|||||||||||
|
q |
|
|
|
a |
b |
c |
|
||||
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|||
|
1 |
|
1 |
3 |
4 |
|
|
|
||||
6. |
2 |
|
2 |
2 |
4 |
|
|
|
||||
|
3 |
|
|
− |
− |
2 |
|
|
|
|||
|
4 |
|
|
− |
4 |
|
− |
|
Вариант № 18
|
qi |
x j |
|
|
x1 |
x 2 |
|
|||
1. |
|
1 |
|
|
|
3, y 2 |
1, y 1 |
|
||
|
|
2 |
|
|
|
3, y 1 |
2 , y 1 |
|
||
|
|
|
|
|
|
|
||||
|
|
|
3 |
|
|
|
1, y 2 |
3, y 2 |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
||||
|
q |
x |
|
x1 |
x 2 |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
3 |
2 |
y 1 |
|
|||
3. 2 |
|
|
1 |
3 |
y 2 |
|
||||
|
3 |
|
|
4 |
2 |
y 4 |
|
|||
|
4 |
|
|
3 |
1 |
y 3 |
|
|||
|
|
|
|
|
|
|
||||
|
q |
x |
|
|
x1 |
x 2 |
x 3 |
|||
|
|
|
|
|
|
|
|
|||
|
1 |
|
|
2 , y 1 |
1, y 2 |
3, y 2 |
||||
4. 2 |
|
|
4 , y 2 |
3, y 1 |
2 , y 2 |
|||||
|
3 |
|
|
1, y 1 |
4 , y 2 |
2 , y 1 |
||||
|
4 |
|
|
1, y 2 |
2 , y 1 |
3, y 2 |
||||
|
|
|
|
|
x = x2x1x3x2x1x1x3
qi |
x j |
x1 |
x 2 |
|
2. |
|
1 |
2 , y 2 |
1, y 3 |
|
|
2 |
1, y 1 |
1, y 2 |
|
|
|
x = x1x3x1x1x3x2x2
61

5. (a b (ac)*)* a
|
q |
a |
b |
c |
|
|
|
|
|
|
|
|
1 |
2 |
1 |
− |
|
6. |
2 |
3 |
4 |
2 |
|
|
3 |
− |
4 |
1 |
|
|
4 |
2 |
3 |
− |
Вариант № 19
|
qi |
x j |
|
|
x1 |
|
|
x 2 |
|
|
||||
1. |
|
1 |
|
|
|
|
1, y 1 |
3, y 2 |
|
|
||||
|
|
2 |
|
|
|
|
2 , y 2 |
3, y 1 |
|
|
||||
|
|
|
|
|
|
|
|
|
||||||
|
|
|
3 |
|
|
|
|
1, y 2 |
2 , y 1 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|||||
|
q |
x |
|
x1 |
x 2 |
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
4 |
2 |
|
|
y 4 |
|
|
|||
3. |
2 |
|
|
|
3 |
1 |
|
|
y 3 |
|
|
|||
|
3 |
|
|
|
4 |
1 |
|
|
y 2 |
|
|
|||
|
4 |
|
|
|
2 |
3 |
|
|
y 1 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
||||
|
q |
x |
|
|
x1 |
|
|
x 2 |
|
x 3 |
||||
|
|
1 |
|
|
|
4 , y 2 |
3, y 1 |
1, y 2 |
||||||
4. 2 |
|
|
|
3, y 2 |
4 , y 2 |
1, y 1 |
||||||||
|
3 |
|
|
|
3, y 1 |
1, y 2 |
2 , y 1 |
|||||||
|
4 |
|
|
|
1, y 2 |
2 , y 1 |
4 , y 2 |
|||||||
|
|
|
|
|
|
|||||||||
5. (b ca)a* (b c)* |
|
|
||||||||||||
|
q |
|
|
|
a |
b |
c |
|
|
|
|
|||
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
− |
3 |
4 |
|
|
|
|
|
||
6. |
2 |
|
|
|
3 |
|
2 |
4 |
|
|
|
|
|
|
|
3 |
|
|
|
2 |
|
4 |
− |
|
|
|
|
||
|
4 |
|
|
|
4 |
|
4 |
− |
|
|
|
|
Вариант № 20
|
qi x j |
x1 |
x 2 |
||
1. |
|
1 |
3, y 1 |
3, y 2 |
|
2 |
1, y 2 |
3, y 1 |
|||
|
|||||
|
3 |
2 , y 1 |
1, y 1 |
||
|
|
|
qi |
x j |
x1 |
x 2 |
|
2. |
|
1 |
2 , y 4 |
1, y 1 |
|
|
2 |
2 , y 2 |
2 , y 3 |
|
|
|
x = x1x1x2x3x1x1x2
qi |
x j |
x 1 |
x 2 |
|
2. |
|
1 |
1, y 4 |
2 , y 1 |
|
|
2 |
2 , y 3 |
2 , y 2 |
62

q |
x |
|
x1 |
x 2 |
|
|
|
||||
|
|
|
|||||||||
|
|
1 |
|
|
2 |
|
4 |
|
y 2 |
|
|
3. |
|
2 |
|
|
3 |
|
2 |
|
y 3 |
|
|
|
|
3 |
|
|
1 |
|
3 |
|
y 1 |
|
|
|
|
4 |
|
|
2 |
|
1 |
|
y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q |
x |
|
x1 |
|
|
x 2 |
x 3 |
|
|||
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
||
|
|
1 |
|
|
3, y 2 |
4 , y 1 |
2 , y 1 |
|
|||
4. 2 |
|
|
3, y 1 |
1, y 2 |
4 , y 2 |
x = x1x3x2x1x2x1x3 |
|||||
|
|
3 |
|
|
1, y 1 |
4 , y 2 |
1, y 2 |
|
|||
|
|
4 |
|
|
4 , y 2 |
2 , y 1 |
3, y 2 |
|
|||
|
|
|
|
|
|
||||||
5. (a c)(b c)* a* |
|
|
|||||||||
q |
|
|
|
a |
b |
c |
|
|
|
||
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
||
1 |
|
3 |
1 |
4 |
|
|
|
|
|||
6. 2 |
|
4 |
3 |
− |
|
|
|
||||
3 |
|
3 |
2 |
4 |
|
|
|
|
|||
4 |
|
4 |
− |
− |
|
|
|
63

ПРИЛОЖЕНИЕ 7
Варианты исходных данных к лабораторной работе № 2
Вариант № 1
q |
x |
|
|
x 1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q |
x |
|
|
|
x 1 |
x 2 |
x 3 |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
1. |
|
1 |
|
1, y 2 |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
1, y 2 |
2 , y 1 |
1, y 3 |
||||||||||||||||||
|
2 |
|
3, y 1 |
2 , y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
− |
2 , y 2 |
1, y 2 |
|||||||||||||||
|
|
3 |
|
1, y 2 |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
q x |
|
|
x 1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
w u |
|
|
u1 |
u2 |
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
2. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
1 |
|
2 , y 2 |
1, y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
1,v 1 |
− |
|
||||||||||||
|
|
2 |
|
1, y 1 |
− |
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
1,v 2 |
2 ,v 1 |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
q x |
|
|
x 1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
w x |
|
|
|
x 1 |
x 2 |
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
1 |
|
1, y 2 |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
1,v 2 |
2 ,v 1 |
|
||||||||||||
|
|
2 |
|
1, y 1 |
− |
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
1,v 1 |
− |
|
|||||||||||
|
|
|
|
|
|
|
1 |
|
1 |
|
2 |
1 |
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
0 1 |
|
|
|
|
|
|
|
|
|
|
|
1 0 |
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
3 |
3 |
|
|
|
|
|
||||||||||||||||||||||
4. Px1 |
= |
1 2 |
, Px2 |
= |
2 |
|
2 |
, |
Sy1 |
= |
|
, Sy2 |
= |
1 3 |
. |
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
0 |
|
|
|
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
3 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 4 |
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5. Базис ДНФ. F(x1 , x2 , x3 , x4
Вариант № 2
q |
x |
|
x 1 |
x 2 |
||
1. |
|
1 |
|
2 , y 1 |
1, y 1 |
|
|
2 |
|
3, y 2 |
2 , y 2 |
||
|
|
|
||||
|
|
3 |
|
2 , y 2 |
1, y 1 |
|
|
|
|
|
|||
q |
x |
|
x 1 |
x 2 |
||
|
||||||
2. |
|
1 |
|
− |
1, y 1 |
|
|
|
2 |
|
1, y 2 |
2 , y 1 |
|
|
|
|
|
) = (x1 x2 )x3 x4 .
|
q x |
x1 |
x 2 |
x 3 |
|||
|
1 |
|
2 , y 1 |
− |
2 , y 3 |
||
2 |
|
3, y 2 |
2 , y 2 |
1, y 1 |
|||
|
|
|
|
||||
|
|
|
|
||||
w u |
|
u1 |
u2 |
|
|||
|
1 |
|
2 ,v 1 |
− |
|
|
|
2 |
|
1,v 1 |
2 ,v 2 |
|
|||
|
|
|
|
|
64

q x |
|
x 1 |
|
x 2 |
|
|
|
|
|
|
|
|
|
|
w x |
|
x 1 |
x 2 |
||||||||
3. |
1 |
2 , y 1 |
− |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
2 ,v 1 |
1,v 2 |
|||||||
2 |
|
|
− |
|
1, y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
2 |
1,v 2 |
1,v 2 |
||||||
|
|
|
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
1 |
0 |
|
|
|
1 |
|
0 |
|
|
1 |
3 |
|
||||||||
|
|
|
|
|
|
|
, P |
|
|
|
|
|
|
|
|
. |
||||||||||
4. P |
|
2 |
|
2 |
|
|
|
|
4 4 |
|||||||||||||||||
= |
|
|
= |
1 |
1 |
, S |
|
= |
1 |
|
2 |
, S |
= |
|||||||||||||
|
|
x1 |
|
2 |
|
1 |
|
x2 |
|
|
|
|
|
y1 |
|
|
|
|
|
y2 |
|
1 |
1 |
|
||
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
3 |
|
2 |
|
2 |
|
3 |
3 |
|
|
2 |
|||||||||||
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
5. Базис КНФ. F(x1 , x2 , x3 , x4 ) = (x1 x3 )x2 x4 .
Вариант № 3
q |
x |
|
|
x1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
q |
x |
|
|
|
|
x1 |
x 2 |
x 3 |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
1. |
|
1 |
|
1, y 1 |
3, y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
− |
3, y 1 |
1, y 3 |
||||||||||||||
|
2 |
|
2 , y 2 |
1, y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
2 , y 2 |
1, y 2 |
1, y 1 |
|||||||||||||
|
|
3 |
|
2 , y 1 |
1, y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
q x |
|
|
x 1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
w u |
|
u1 |
u2 |
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
2. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
1 |
|
|
|
− |
2 , y 2 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
− |
2 ,v 1 |
|
|||||||||||
|
|
2 |
|
2 , y 1 |
1, y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
1,v 2 |
1,v 1 |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
q x |
|
|
x1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
w x |
|
|
|
|
|
x 1 |
x 2 |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
1 |
|
|
|
− |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
1,v 2 |
− |
|
|||||||||||
|
|
2 |
|
2 , y 2 |
1, y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
2 ,v 1 |
1,v 2 |
|
||||||||||
|
|
|
|
|
1 |
2 |
1 |
3 |
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
1 0 |
|
|
|
|
|
|
|
0 1 |
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
4 |
|
4 |
|
|
|
|
|
||||||||||||||||||||||||
4. Px1 |
= |
1 1 |
, Px2 |
= |
|
|
|
, S y1 |
|
= |
1 1 |
. |
|
|||||||||||||||||||||||
3 |
3 |
= |
|
, S y2 |
|
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
1 |
|
0 |
|
|
1 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
2 2 |
|
|
|
|
|
|
|
|
|
|
|
|
2 2 |
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||
5. Базис элементов «И - НЕ» (штрих Шеффера). |
|
|
|
|
||||||||||||||||||||||||||||||||
|
F(x1 , x2 , x3 , x4 ) = x1 (x2 |
|
) |
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
x3 |
x4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
Вариант № 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
q |
x |
|
|
x1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
q |
x |
|
|
|
|
x1 |
x 2 |
x 3 |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
1. |
|
1 |
|
3, y 2 |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
− |
2 , y 1 |
2 , y 2 |
||||||||||||||
|
2 |
|
1, y 1 |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
1, y 1 |
2 , y 1 |
1, y 3 |
|||||||||||||||
|
|
3 |
|
3, y 2 |
1, y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
65 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

q x |
|
|
x 1 |
|
|
x 2 |
|
|
|
|
|
|
|
|
w u |
|
u1 |
u2 |
|||||||||||
2. |
1 |
|
1, y 2 |
|
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
1 |
|
|
1,v 2 |
2 ,v 1 |
|
||||||||
2 |
|
1, y 1 |
|
− |
|
|
|
|
|
|
|
|
2 |
|
|
1,v 1 |
− |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
q x |
|
|
|
x1 |
|
|
x 2 |
|
|
|
|
|
|
|
|
|
w x |
|
|
|
x 1 |
x 2 |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
3. |
1 |
|
2 , y 2 |
|
1, y 1 |
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
− |
2 ,v 1 |
|||||||
2 |
|
1, y 1 |
|
2 , y 1 |
|
|
|
|
|
|
|
|
2 |
|
|
|
1,v 2 |
− |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
1 |
2 |
|
|
1 |
1 |
|
|
1 |
0 |
|
|
|
0 |
1 |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
2 |
2 |
|
||||||||||||||||||||||
4. Px1 |
= |
|
|
|
, |
Px2 = |
, S y1 |
= |
1 |
1 |
, S y2 |
= |
1 |
2 |
. |
||||||||||||||
3 |
3 |
||||||||||||||||||||||||||||
|
|
|
|
1 |
|
0 |
|
|
|
|
1 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
2 |
|
2 |
|
3 |
3 |
|
||||||||||||
|
|
|
|
|
|
|
4 |
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5. Базис элементов «ИЛИ - НЕ» (стрелка Пирса).
F(x1 , x2 , x3 , x4 ) = x1 x2 x3 x4 .
Вариант № 5
q |
x |
|
|
x 1 |
|
|
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q |
x |
|
|
|
|
x1 |
x 2 |
x 3 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
1. |
|
1 |
|
2 , y 1 |
|
3, y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
2 , y 1 |
− |
1, y 3 |
||||||||||||||||
|
2 |
|
2 , y 2 |
|
1, y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
2 , y 2 |
1, y 2 |
1, y 1 |
||||||||||||||||
|
|
3 |
|
1, y 1 |
|
2 , y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
q x |
|
|
x 1 |
|
|
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
w u |
|
|
u1 |
u2 |
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
2. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
1 |
|
2 , y 1 |
|
− |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
2 ,v 1 |
1,v 2 |
|
|||||||||||||
|
|
2 |
|
|
|
− |
|
|
1, y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
1,v 2 |
1,v 2 |
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
q x |
|
|
x1 |
|
|
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
w x |
|
|
|
x 1 |
x 2 |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
1 |
|
1, y 1 |
|
− |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
− |
2 ,v 1 |
|
|||||||||||
|
|
2 |
|
2 , y 2 |
|
1, y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
1,v 2 |
1,v 1 |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
|
|
|
|
|||||||||||||||||
|
|
|
|
1 |
1 |
|
|
|
|
1 |
0 |
|
|
|
|
|
|
|
1 0 |
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
4. Px1 |
|
2 |
|
2 |
|
|
|
|
2 |
2 |
|
|
|
|
||||||||||||||||||||||
= |
|
, Px2 |
= |
1 |
3 |
, |
S y1 |
= |
, S y2 |
= |
2 1 |
. |
|
|||||||||||||||||||||||
|
|
|
|
|
1 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
4 |
|
4 |
|
|
|
|
|
|
|
3 3 |
|
|
||||||||||||||
|
|
|
|
2 |
2 |
|
|
|
|
|
|
|
|
|
3 |
|
3 |
|
|
|
|
|
|
|
|
|
|
|
5. Базис ДНФ. F(x1 , x2 , x3 , x4 ) = x1 x2 (x3 x4 ) .
66

Вариант № 6
q |
x |
|
|
x 1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q x |
|
|
|
|
x 1 |
x 2 |
x 3 |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
1. |
|
1 |
|
2 , y 1 |
1, y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
2 , y 1 |
1, y 2 |
2 , y 3 |
|||||||||||||||||
|
2 |
|
1, y 3 |
3, y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
1, y 3 |
− |
2 , y 2 |
|||||||||||||||||
|
|
3 |
|
1, y 2 |
3, y 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
q x |
|
|
x1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
w u |
|
|
|
|
u1 |
u2 |
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
2. |
|
1 |
|
|
|
− |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
1,v 2 |
− |
|
|
|
||||||||||||
|
|
2 |
|
2 , y 2 |
1, y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
2 ,v 1 |
1,v 2 |
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
q x |
|
|
x1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
w x |
|
|
|
|
|
x1 |
x 2 |
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
1 |
|
2 , y 2 |
− |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
2 ,v 1 |
− |
|
|
|||||||||||||||
|
|
2 |
|
1, y 1 |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
2 ,v 2 |
1,v 1 |
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
1 |
|
3 |
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
1 0 |
|
|
|
|
1 |
|
1 |
|
|
|
|
|
|
|
|
|
1 0 |
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
4 |
4 |
|
|
|
|
|
|
|
||||||||||||||||||||||||||
4. Px1 |
= |
1 3 |
, Px2 |
= |
2 |
|
2 |
, |
S y1 |
= |
, S y2 |
= |
1 3 |
. |
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
0 |
|
|
|
|
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
4 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 4 |
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
5. Базис КНФ. F(x1 , x2 , x3 , x4 ) = ( |
|
x3 )x4 |
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
x1 |
x2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
Вариант № 7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
q |
x |
|
|
x 1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q |
x |
|
|
|
|
x1 |
x 2 |
x 3 |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
1. |
|
1 |
|
3, y 3 |
2 , y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
− |
2 , y 2 |
1, y 3 |
||||||||||||||||||||
|
2 |
|
1, y 1 |
2 , y 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
1, y 1 |
2 , y 3 |
1, y 2 |
|||||||||||||||||||||
|
|
3 |
|
1, y 1 |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
q x |
|
|
x1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
w u |
|
u1 |
u2 |
|
|
||||||||||||||||
2. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
1 |
|
2 , y 2 |
1, y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
− |
2 ,v 1 |
|
|
|||||||||||||
|
|
2 |
|
1, y 1 |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
1,v 2 |
− |
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
q x |
|
|
x1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
w x |
|
|
|
|
|
x1 |
x 2 |
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
1 |
|
|
|
− |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
− |
1,v 2 |
|
|
|||||||||||||||
|
|
2 |
|
2 , y 2 |
1, y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
1,v 1 |
2 ,v 1 |
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
67

|
1 |
|
3 |
|
|
1 |
0 |
|
|
1 |
|
1 |
|
|
2 |
1 |
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
. |
|||||||||||||
|
|
|
|
|
|
|
3 |
3 |
||||||||||||||||
4. P |
= |
|
|
|
, |
P |
= |
1 |
1 |
, |
S |
= |
|
|
|
, |
S |
= |
||||||
|
|
|
|
|
|
|||||||||||||||||||
|
x1 |
4 |
4 |
|
|
x2 |
|
|
|
|
|
y1 |
2 |
2 |
|
|
y2 |
|
1 |
1 |
|
|||
|
|
|
|
|
|
|
||||||||||||||||||
|
|
0 |
1 |
|
|
2 |
|
2 |
|
|
1 |
0 |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
2 |
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
5. Базис элементов «ИЛИ - НЕ».
F(x1 , x2 , x3 , x4 ) = x1 (x2 x3 x4 ) ..
Вариант № 8
q |
|
x |
|
|
x 1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q |
x |
|
|
|
x 1 |
|
x 2 |
x 3 |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
1. |
|
1 |
|
1, y 2 |
3, y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
1, y 2 |
− |
2 , y 3 |
|||||||||||||||||
|
2 |
|
1, y 1 |
2 , y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
1, y 1 |
2 , y 2 |
1, y 1 |
||||||||||||||||
|
|
3 |
|
3, y 2 |
1, y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
q x |
|
|
x1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
w u |
|
u1 |
|
u2 |
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
2. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
1 |
|
1, y 1 |
− |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
− |
|
2 ,v 1 |
|
|||||||||||||||
|
|
2 |
|
2 , y 2 |
1, y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
1,v 2 |
1,v 1 |
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
q x |
|
|
x 1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
w x |
|
|
|
|
|
|
x 1 |
|
x 2 |
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
1 |
|
1, y 1 |
− |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
1,v 1 |
|
− |
|
||||||||||||||||
|
|
2 |
|
1, y 2 |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
1,v 2 |
|
2 ,v 1 |
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
1 0 |
|
|
|
|
|
|
|
0 |
1 |
|
|
|
1 |
|
0 |
|
|
|
|
|
|
|
1 |
1 |
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
||||||||||||||||||||
4. P |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 2 |
|
|||||||||||||||||||||||||||
= |
1 1 |
, P |
|
= |
1 |
3 |
, S |
|
= |
1 |
|
2 |
, S |
= |
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
x1 |
|
|
|
|
|
|
x2 |
|
|
|
|
|
|
y1 |
|
|
|
|
|
y2 |
|
|
|
1 3 |
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
2 2 |
|
|
|
|
|
|
4 |
|
4 |
|
3 |
3 |
|
|
|
|
|
|
|
|
4 |
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|||||
5. Базис элементов «И - НЕ». |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
F(x1 , x2 , x3 , x4 ) = |
|
|
x2 (x3 |
|
) . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
x1 |
x4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
Вариант № 9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
q |
|
x |
|
|
x1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
q |
x |
|
|
|
|
|
x 1 |
|
x 2 |
x 3 |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
1. |
|
1 |
|
1, y 2 |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
1, y 2 |
2 , y 2 |
2 , y 3 |
||||||||||||||||||||
|
2 |
|
3, y 2 |
1, y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
− |
|
1, y 1 |
2 , y 2 |
||||||||||||||||
|
|
3 |
|
3, y 1 |
1, y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
68

q x |
|
|
x1 |
|
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
w u |
|
u1 |
u2 |
||||||||
2. |
1 |
|
2 , y 2 |
− |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
2 ,v 1 |
− |
|||||||
2 |
|
1, y 1 |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
2 |
|
|
2 ,v 2 |
1,v 1 |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
q x |
|
|
x 1 |
|
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
w x |
|
|
|
x1 |
x 2 |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
3. |
1 |
|
2 , y 1 |
− |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
− |
1,v 1 |
|
||||||
2 |
|
1, y 1 |
2 , y 2 |
|
|
|
|
|
|
|
|
|
|
2 |
|
|
1,v 1 |
2 ,v 2 |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
1 |
1 |
|
|
1 |
0 |
|
|
1 |
2 |
|
|
|
|
1 |
|
0 |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
4. Px1 |
|
2 2 |
|
|
3 |
|
3 |
|
|
|||||||||||||||||||||
= |
, Px2 |
= |
1 |
1 |
, |
S y1 |
= |
|
, S y2 |
= |
1 |
|
2 |
. |
||||||||||||||||
|
|
|
|
1 |
|
2 |
|
|
|
|
|
|
|
|
|
|
1 |
|
3 |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
3 |
|
2 |
|
2 |
|
|
|
|
4 |
|
|
3 |
3 |
|
|||||||||||
|
|
|
3 |
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
5. Базис элементов «ИЛИ - НЕ».
F(x1 , x2 , x3 , x4 ) = x1 x2 (x3 x4 ) .
Вариант № 10
q |
x |
|
|
|
x 1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
q x |
|
|
|
x 1 |
|
x 2 |
x 3 |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
1. |
|
1 |
|
2 , y 1 |
1, y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
2 , y 1 |
1, y 1 |
2 , y 2 |
||||||||||||||
|
2 |
|
1, y 2 |
3, y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
1, y 2 |
|
− |
2 , y 2 |
|||||||||||||
|
|
3 |
|
1, y 2 |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
q x |
|
|
|
x1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
|
w u |
|
u1 |
|
u2 |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
2. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
− |
2 , y 1 |
|
|
|
|
|
|
|
|
1 |
|
|
|
− |
|
1,v 2 |
|
|||||||||
|
|
2 |
|
2 , y 2 |
1, y 1 |
|
|
|
|
|
|
|
|
|
|
2 |
|
|
1,v 1 |
|
2 ,v 1 |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
q x |
|
|
|
x 1 |
x 2 |
|
|
|
|
|
|
|
|
|
|
w x |
|
|
|
x 1 |
|
x 2 |
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
1 |
|
|
|
|
− |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
− |
|
2 ,v 2 |
|
||||||||
|
|
2 |
|
1, y 2 |
1, y 1 |
|
|
|
|
|
|
|
|
|
|
2 |
|
|
2 ,v 1 |
|
1,v 2 |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
1 |
|
2 |
|
1 |
|
1 |
|
1 |
|
0 |
|
|
|
1 |
1 |
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
3 |
3 |
|
|
|
|
|||||||||||||||||||||||
4. Px1 |
= |
, Px2 |
= |
|
|
|
, S y1 |
= |
1 |
|
2 |
, S y2 |
= |
|
|
|
. |
|
||||||||||||||
2 |
2 |
2 |
|
2 |
|
|||||||||||||||||||||||||||
|
|
|
|
|
|
1 |
1 |
|
|
|
0 |
1 |
|
|
|
|
|
|
|
|
|
1 |
|
0 |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
3 |
3 |
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
2 |
|
|
|
|
||||||||||||||||||||||
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5. Базис элементов «И - НЕ».
F(x1 , x2 , x3 , x4 ) = x4 x1 (x2 x1 x3 ).
69

Вариант № 11
q |
x |
|
|
x 1 |
|
x 2 |
|
|
|
|
|
|
|
|
|
q x |
|
|
|
|
|
x 1 |
|
x 2 |
x 3 |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
1. |
|
1 |
|
3, y 1 |
|
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
− |
|
2 , y 1 |
2 , y 1 |
||||||||||||||
|
2 |
|
1, y 2 |
|
2 , y 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
1, y 2 |
|
2 , y 3 |
− |
|||||||||||||||
|
|
3 |
|
3, y 1 |
|
1, y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
q x |
|
|
x 1 |
|
x 2 |
|
|
|
|
|
|
|
|
w u |
|
|
u1 |
|
u2 |
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
2. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
1 |
|
1, y 1 |
|
− |
|
|
|
|
|
|
|
|
1 |
|
|
|
|
1,v 1 |
|
− |
|
|||||||||||||
|
|
2 |
|
1, y 2 |
|
2 , y 1 |
|
|
|
|
|
|
|
|
2 |
|
|
|
|
1,v 2 |
|
2 ,v 1 |
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
q x |
|
|
x 1 |
|
x 2 |
|
|
|
|
|
|
|
|
w x |
|
|
|
|
|
x1 |
|
x 2 |
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
1 |
|
2 , y 1 |
|
− |
|
|
|
|
|
|
|
|
1 |
|
|
|
|
2 ,v 2 |
− |
|
|||||||||||||||
|
|
2 |
|
2 , y 2 |
|
1, y 1 |
|
|
|
|
|
|
|
|
2 |
|
|
|
|
1,v 1 |
|
2 ,v 1 |
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
0 1 |
|
|
|
1 |
2 |
|
|
0 |
1 |
|
|
|
|
|
1 |
1 |
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
3 |
|
3 |
|
|
|
|
|
||||||||||||||||||||||
4. Px1 |
= |
1 2 |
, |
Px2 = |
|
, S y1 |
= |
2 |
1 |
, S y2 |
= |
|
|
|
. |
|
|||||||||||||||||||
|
2 2 |
|
|||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
0 1 |
|
|
||||||
|
|
|
|
3 3 |
|
|
|
|
|
|
|
3 |
|
3 |
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5. Базис ДНФ. F(x1 , x2 , x3 , x4 ) = (x1 x2 )(x3 x4 ) .
Вариант № 12
q |
x |
|
|
x 1 |
|
x 2 |
|
|
x 3 |
|
|
|
|
|
|
|
q x |
|
|
|
|
x1 |
|
x 2 |
x 3 |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
1. |
|
1 |
|
1, y 1 |
2 , y 1 |
|
3, y 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
1, y 1 |
|
2 , y 1 |
− |
|||||||||||||||||
|
2 |
|
1, y 2 |
3, y 3 |
|
1, y 2 |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
1, y 2 |
|
− |
1, y 2 |
|||||||||||||||||
|
|
3 |
|
1, y 2 |
2 , y 3 |
|
3, y 1 |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
q x |
|
|
x 1 |
|
x 2 |
|
|
|
|
|
|
|
|
|
|
|
|
w u |
|
u1 |
|
u2 |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
2. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
1 |
|
2 , y 1 |
− |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
− |
|
1,v 1 |
|
||||||||||
|
|
2 |
|
1, y 1 |
2 , y 2 |
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
1,v 1 |
|
2 ,v 2 |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
q x |
|
|
x 1 |
|
x 2 |
|
|
|
|
|
|
|
|
|
|
|
w x |
|
|
|
x1 |
|
x 2 |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
1 |
|
|
|
− |
|
1, y 2 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
1,v 1 |
|
− |
|
||||||||
|
|
2 |
|
1, y 1 |
2 , y 1 |
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
1,v 2 |
|
2 ,v 2 |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
2 |
1 |
|
1 1 |
|
|
2 |
|
1 |
|
|
|
1 |
2 |
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
3 3 |
|
|
3 |
3 |
|
|
|
|
||||||||||||||||||||||
4. Px1 |
|
= |
|
|
|
, |
|
= |
|
|
|
. |
|
|||||||||||||||||||||
= |
, Px2 |
2 2 |
S y1 |
= |
, S y2 |
3 |
3 |
|
||||||||||||||||||||||||||
|
|
|
|
|
3 |
|
1 |
|
|
|
1 0 |
|
|
|
1 |
1 |
|
|
|
|
|
1 |
|
0 |
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
4 |
|
|
|
|
|
|
|
|
2 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
70