() , . 0 1.
, , . 
n, - , 
; 
.
. m=2n, n . n 
.
, , . , 0 1 .
, .
, .
, . (), - (0 1).
. n=1 m=2 N=4, : f0=0 ; f1=1 ; f2=1 1; 
- .
. - : , , . ̳ (- -) [(,) (, )].
: '/', /, '/', '/'.
'/' - '/' . - '/' .
/ - '/', n . / /. '/' - '/'. 
- ' ; 
- ' .
, , 0 1.
:
Ø =;
Ø : , Ú , +;
Ø , &, Ù, ;
Ø 
, .
:
|
|
|
:
1) () :
; 
; 
2) () :
3) () :
4) :
:
n :
5) :
; 
6) :
7) :
;
;
8) ():
; 
; =0,,n
- :
| 
|
2. 1 2. (1=0, 2=0; 1=1, 2=0; 1=0, 2=1; 1=1, 2=1)
| 2 | 1 | 
| 
| 2 | 1 | 
| 
| |||||||||||||||||||
3. :
) 
| ) 
| ) 
| ) 
|
) 
| ) 
| ) 
| ) 
|
( 8):
|
|
|
|
|
|
