, () , . () , . . , , , , . ().
, .
, , , + , ∙ , ¯.
10. . , n (), n - . - 0 1, ( ) , . ,
.
, , . , 1101
.
, n - 0 .
, .
1. X , , (j =0,1,..., k), , .
, ( ), . 1 0- . , : , , .
2. :
,
().
, , , ().
3. n - , X ( ), ( ) .
n - , . , n . , 1 , 0.
|
|
, (): 1 : 0000, 1010, 1111, : 0, 10, 15. , 12 , 0.
4. :
,
().
, 1, 1, - ( ), , 1.
. - () .
.
(1)
(1) . : . : , . .
, 0, , , , 1 .
. , , , . , , ,
,
, .
, - , .
, -
, (2)
, 1. .
5. , (. 12).
12
. , , : 1, , 0, .
. .
, 2 , .
( , ) .
6. . , - . (0), (1). , . , 0. - . 001, 010 100 1. - . 011, 101 110 0. - , F(1,1,1)=1. , (. 13).
|
|
(1)
. 8
. 8 - , MAX+plus II, - .
. 9 , .
20. , .
5. - , , .
, :
, , .
6. :
,
().
,
,
, , ().
7. () n , n , 0 , 1.
, 0110, . , 0 , 1.
8. :
,
, ().
7. 3 (. 11) .
. :
30. . , 2, . (). 3, :
.
40.
. - .
8. .
.
.
; ; ; , . , .
(. ), , .
9. (. 10) .
. :
2, .