.


:




:

































 

 

 

 


8x3




 

7 6 5 4 3 2 1 0 Y2 Y, Yo
                     
                     
                     
                     

 
 


                     
                     
                     
                     

.2 5551

 

7 X6 5 4 3 2 X1 0 Y2 Y1 Yo G
  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.

5551 16x4 . 15.46. 15. ( ) , () . G=l,

Xo...X15

5552, ,






. 15.4. 5551 () 16x4 ()

. 555 10x4 .

n - 2 n - , , , . . :

 

N = 2n, (3.2)

, N .

, N < 2" . , , , 4 10 , , 2 4 , .

. , , . . , 000 yo, 001 - yi . ., :

Y0 =X4X2X1 Y1=X4X2X1

Y2=X4X2X1 Y3=X4X2X1 Y4=X4X2X1 Y5=X4X2X1 Y6=X4X2X1 Y7=X4X2X1

(15.3) . . 3.5 , . 3.5 .

. . 15.6 , . . ( ). =1. = 0, , . . .

DDI 8 4 , . , DDI , DD2...DD5 . .

\ ^G DD2...DD5. , ,




)


)


. 15.5. 3x8 () ()

, , 1001 10, 2. DD4, 01 . 1 DD4, Y9, .

, . 15.7. . DDI DD2, X/ ? , , N 2-. 2- : DDI, a DD2. , . 15.7, . 2-, .




3.2-3.3 , ,

. 15.6.

. 15.7.





:


: 2017-02-11; !; : 1473 |


:

:

- , 20 40 . - .
==> ...

1616 - | 1567 -


© 2015-2024 lektsii.org - -

: 0.017 .