.
, , , . . , , . , , (CS). ( , ) , , , . .
( ) , . m , (0, 1, 2, 3,......, m 1), n . n- , .
, , .
. , . , , .
. 22.
. 22 , 0, 1, 2,..., 9 . CD , CODER. 10 , 0, 1,..., 9. : 1, 2, 4, 8 , .
(. 3) , 1 1 . 1, .
3
. | ||||
1 | 2 | 4 | 8 | |
|
|
:
X1 = y1 + y3 + y5 + y7 + y9.
:
x2 = y2 + y3 + y6 +y7,
x4 = y4 + y5 + y6 + y7,
x8 = y8 + y9.
, (. 23-). , , - (. 23-).
.
. 23-
. 23-
- , . . . 0, .1.
, .
.
( ). , . , .
. , , . , , . , .
. 24, . DC DECODER. , . , , . . 1 .
, . 24,.
.
) )
. 24.
, . (D0, D1,...),, (A0, A1,...) Q. . 25, .
. 25.
)
)
. 25.
, . , , .
|
|
, , Q.
4.
A1 | A2 | Q |
D0 | ||
D1 | ||
D2 | ||
D3 |
. 4 ( =1).. (=0) (Q=0). (=1) Di, i .
. 25, .
, , .
.
. , , (), . . 26 . . 5.
. 26.
5
X1 | X2 | Y0 | Y1 | Y2 | Y3 |
D | |||||
D | |||||
D | |||||
D |
, , :
y0 = x1 * x2 * D, y2 = x1 * x2 * D,
y0 = x1 * x2 * D, y0 = x1 * x2 * D.
;;
;.
, , .
.
, : 2 , . . . 27, . ai, bi i; si, pi + 1,i .
. 27.
ai, bi i, , , .
6 .
6.
ai | bi | i | si | i+1 |
.
: . , . . ( ), , . . .
|
|
.
, pi+1 pi , . , , . , .
, . . , .
. , (. 28).
. , ( ) .
, , , .. .
. 28.
. , .
. t = t1 * n, t1 .
t .
1. , i ., pi+i.
2. pi pi+1 .
3. , i, pi+i , , , , , , .
4. . . 29 , , , . . . . , Si Yi Xi, . Yi Xi , : Yi=1 , i- pi+1 (p+1)- ; Xi=1 , i- i+i i, :
|
|
Yi = a1 * b1; X1 = (a1 + b1) * p1.
. 29.
Yi Xi , , , , . Si.
.
, , t., ( ) , . . , . t , , . , , . . , , , t. , .
.
. . . .
. 30, . 1000 1111. t. . 30, . 1000 1111 ( 3 * t), .
, , (, . .). .
) )
. 30.
. -, , , . . -, ( , ), .
. . -, , , . . -, ( , ), .
|
|
-, . , . , .
. , , . , .