.
1. - ( );
2. - ;
3. - , ;
4. - ;
5. - , ;
6. - , 2;
7. - ;
8. - ;
9. - ;
10. - ;
11. - (, 1);
12. - , , 0;
13. - , , 0;
14. - 2, , ;
15. - 2, , ;
16. - ;
17. - 2, , 1.
, .
, .
, , , , .
() , .
. . : - - , , .. .. .
, .
.
:F(a,b,c) = A916.
, 4 - .
.
A | B | c | F | |
* | ||||
* | ||||
* | ||||
* |
.
, 2.
: a b c ⊕ ab c ⊕ a b c ⊕ abc.
:
a b c ⊕ ab c ⊕ a b c ⊕ abc = a c(b ⊕ b) ⊕ a (b c ⊕ bc) = a c ⊕ a(b~c) = a c ⊕ a(b ⊕ c) = a c ⊕ ab ⊕ a c = c(a⊕ a) ⊕ ab = c ⊕ ab =
c ⊕ ab⊕1.
.
1. , , : , , , , . ?
|
|
.
1, 2, 3 , , , , . :
(1 → 2) & ()
1 → 2 = 1 + 2 = 3 & 2, :
( 1 & 2) (3 2) = 1 2 3 & 2 2 3 = 1 2 3
, .
2. , . , :
: 5- .
: 3- .
: 4- .
. ?
.
:
G ;
F ;
V3 3- ;
V4 4- ;
V5 5- ;
, :
G 5 ˅ V5 = 1.
F 3˅ V3 = 1.
4 ˅ G V4 =1 ( )
( , ), 1, ..
(G 5 ˅ V5) (F 3 ˅ V3) ( 4 ˅ G V4)
:
1) (G 5 ˅ V5) (F 3 ˅ V3) = G 5 F 3 ˅ G 5 V3 ˅ V5 F 3 ˅ V5 V3;
G 5 F 3 = 0, .. .
V5 V3 = 0, .. 3- 5- .
: G 5 V3 ˅ V5 F 3
2) (G 5 V3 ˅ V5 F 3) ( 4 + G V4) = G 5 V3 4 + V5 F 3 G V4 +
+ V5 F 3 4 + G 5 V3 G V4 = 1
: G 5 V3 4, G 5 V3 G V4, V5 F 3 G V4 .
: V5 F 3 4 = F 3 4 V5 = 1, .. , 5- .
, 2, , :
(G ⊕ V5) (F ⊕ V3) (G ~ V4) = (G ⊕ V5) (F ⊕ V3) ( ⊕ V4) = 1
:
(G ⊕ V5) (F ⊕ V3) = G F ⊕ G V3 ⊕ F V5 ⊕ V5 V3
G F V5 V3 .
(G V3 ⊕ F V5) ( ⊕ V4) = G V3 ⊕ G V3 V4 ⊕ F V5 ⊕ F V5 V4 = 1
G V3 , G V3 V4, F V5 V4 , F V5 , .. , 5- .