.


:




:

































 

 

 

 


11.

1.2

x1 x0 y
       
       
       
       

 

MS 4 1:

 

(1.8)

(1.9)

 

(1.8) (1.9), , 1 0 a 1 a 0 MS 4 1, D 0, D 1, D 2 D 3 1, 0, 0 1 (. . 1.8).

: n, , , ( - ), MS 2n 1 0 1 .

. 1.8. yMS

 

, (. . 1.3), MS 4 1.

1.3

x2 x1 x0 y
         
         
         
         
         
         
         
         

 

() , , . 1.9.

. 1.9. y (. 1.3)

 

(1.10)

(1.10) , (1.8):

 

, (1.11)

 

, (1.11) 2 1.

(1.11) (1.9), . , 2 1 a 1 a 0 MS 4 1, D 0, D 1, D 2 D 3 , , 0. : . . 1.10.

. 1.10. 3 MS 4 1

 

, . 1.3 0 2 1 (. . 1.4, ).

 

x2 x1 x0 y
         
         
         
         
         
         
         
         

. 1.4 , 2 1 , y 0, y = f ( 0) .

1.4

 

 

:

n, , , MS 2n 1 .

, , MS 4 1, , , 3 2 a 1 a 0, 1 0. 16, (0, 1, ), 10 , (, -, , -, , , , , ).

, , , , , , .

, , MS 4 1 . . , (. . 1.11).

. 1.11.

 

3 2 a 1 a 0 MS 4 1, D 0, D 1, D 2 D 3 1 0 (. . 1.12). , . 1.11.

. 1.12.

 

. 1.12 : D 0 = 1 0, D 1 = 0, D 2 = 1 + 0 D 3 = 1.

. 1.13.

 

. 1.13. (. 1.11)

 

a 1 a 0 1 0, D 0, D 1, D 2 D 3 3 2 (. . 1.14), , . 1.12.

. 1.14.

. 1.15 , D 0 = 0, D 1= 2, D 2 = 1 D 3 = 3. . 1.15.

 

. 1.15. (. 1.11)

 

. 1.13 . 1.15, , . 1.15, .

MS 4 1 ( - ). , .

. . 1.11 :

(1.12)

, . 1 0, , 3 2 . 1 0 a 1 a 0 MS 4 1.

, , , , , , . :

 

(1.13)

(1.13) , (1.8):

(1.14)

(1.9) (1.14), , D 0 = 0, D 1= 2, D 2 = 3 D 3 =1 (. . 1.15). - , . , , , , , .

MS 2 n 1, , , n + 2 , . , .

. y, . 1.16, MS 4 1, 0 . . 1.16 , (. . 1.17).

. 1.16. y.

3 MS 4 1, y 1, , . 1.17, , y 2, , . 1.17.

. 1.17. (. 1.16)

 

, y= y 1 + y 2, . 2 1 a 1 a 0, 0 0 1 , (. .1.18).

 

 

. 1.18. y

y 1 y 2 , .

11.

 

(, , ..) .

, , , , , . .

, .

:

;

;

:

1) ;

2) 1;

3) 2;

4) ;

5) ;

6) ;

7) ;

, .

, , .

( , , ) .

. .

, .

.

1

0 1.

, , - .

, , - .

( 1551, "&") "" .

" " ( 1555, "=1") " 2" .

( 1551, "1") "" .

"" ( 1558, "1", "X" "EZ") "X" "EZ". "EZ " .

, D) ( 1552) .

.

.

 

2

 

-- ( 1551, &1) 1 Λ 2 v Λ 4, Λ - , v- , 1, 2, , 4 - .

"" ( 1551, &, "" "") -- - , - -. "" "".

- ( 155, 1551, 1554, "&" ) " " .

- ( 1554, "1" ) " " .

( 1551) J .

, "+", +5 1 . , " ┴", "" .

 

4-1 ( 1552) :

;

- ;

4 1.

, "1" "2" ERD (. . 2.1).

2.1 - 1552

      (    
            ERD1           ERD2  
  X   X   X   X   X       X   X   X   X      
      X   X   X         X   X   X      
      X   X   X         X   X   X      
    X     X   X       X     X   X      
    X     X   X       X     X   X      
    X   X     X       X   X     X      
    X   X     X       X   X     X      
    X   X   X         X   X   X        
    X   X   X         X   X   X        

 

X - - "0" "1", .

8 ( 1557) "0, 1...7", "I", "2", "4" ERD. .2.2.


2.2. - 1557

   
DO 1 2 3 4 5 6 7   ERD     0 1 2            
X   X   X   X   X   X   X   X     X   X   X   0    
  X   X   X   X   X   X   X           0    
  X   X   X   X   X   X   X              
X     X   X   X   X   X   X              
X     X   X   X   X   X   X              
X   X     X   X   X   X   X              
X   X     X   X   X   X   X              
X   X   X     X   X   X   X              
X   X   X     X   X   X   X              
X   X   X   X     X   X   X              
X   X   X   X     X   X   X              
X   X   X   X   X     X   X              
X   X   X   X   X     X   X              
X   X   X   X   X   X     X              
X   X   X   X   X   X   I   X              
X   X   X   X   X   X   X                
X   X   X   X   X   X   X                

 

X - - "0" "1" - .

2-1 ( 53111) , "" "EZ" . "EZ" ZO, Z1, Z2, Z3 . . 2.3.

2.3 - 53111

   
0 1 2 3 4 5 6 7   EZ   SE   ZO   Z1   Z2   Z3  
X     X   X   X   X   X   X     X   Z   Z   Z   Z  
                           
                           
                           
                           

 

       
   
 

 

 


. 2.1.

 

3.

 

1. .

2. -11 -11.

3. . .

4. .

5. .

 


 

3.1.

- -
  f 4 = Ù (0, 5, 6, 7, 9, 10, 13, 14)   f 4 = Ú (3, 6, 8, 11, 15), ÙÚ (0)
  f 4 = Ú (2, 4, 13, 15), ÙÚ (7, 12)   f 4 = (0, 3, 4, 5, 9), ÙÚ (10, 11, 12)
  f 4 = Ú (0, 4, 9, 10, 11, 13, 15)   f 4 = Ú (0, 1, 7, 9, 10, 13), ÙÚ (4)
  f 4 = Ú (3, 4, 7, 10, 11), ÙÚ (1, 13)   f 4 = Ú (1, 5, 7, 10, 11,), ÙÚ (3)
  f 4 = Ú (0, 1, 2, 4, 7, 8, 13), ÙÚ (6)   f 4 = Ú (1, 3, 4, 7, 9, 15), ÙÚ (0)

 

 


 

3.2.

-
  f 5 = Ú (0, 4, 20, 21)   f 5 = Ú (6, 9, 10, 17, 19)
  f 5 = Ú (7, 9, 22, 23)   f 5 = Ú (8, 9, 10, 11, 21)
  f 5 = Ú (2, 10, 15, 19)   f 5 = Ú (0, 1, 3, 20, 22)
  f 5 = Ú (1, 3, 5, 11, 17)   f 5 = Ú (3, 4, 8, 10, 20)
  f 5 = Ú (4, 11, 12, 16, 18)   f 5 = Ú (0, 4, 10, 13, 20)

 

. 4 (. ).

 

 

 

n , m . f2 = Ú (0, 2) .1.

 

       
   
 
 
.1 f2 = Ú (0, 2)

 

 


n , (n1) . , , . 1, 0, . .

f3 = Ú (0, 2, 3, 4, 7) (. .1), . , f3 = , f3 = 1, f3 = , , ( .2).

. 0 . .1, f 0 , x1.

 

.1 f3 = Ú (0, 2, 3, 4, 7)  
0 7 /
       
x 1                
x 2                
x 3                
f                
f (x 1)        

 

       
   
 
 
2.2 f3 = Ú (0, 2, 3, 4, 7)

 

 


 

 

1- , , . , 1- .

 

. 16:1 15337 ( )

. 16:1 4 , .. log216 = 4. 15337 8:1, .. 2 .

.1. 1 , ( ), . DD1 DD2 y1 ¸ y8 x4 = 0, x4 = 1 DD1 DD3 y9 ¸ y16. DD2 DD3 , . , , 2, 2-, .

 

 

 
 

 

 


.1 16:1 15337 ( )

 



<== | ==>
| : Windows. . ᒺ
:


: 2015-11-05; !; : 1086 |


:

:

,
==> ...

1488 - | 1466 -


© 2015-2024 lektsii.org - -

: 0.115 .