() , , , . , . . , N = 2n+1 (. 2.11.3).
. 2.11.3. 38 24
. 2.11.3 38, 24. 2- 38 416 .. , . = 0 , = 1 , 0.
() (.2.11.4).
38 (DC2, DC3, DC4, DC5) DC1 ( ), 3, 4.
. 2.11.4. ()
0, 1, 2 2- . 2 .
. , . , , . , .
( . coder) , , , , . , , . N = 2n, N , n . , 10 , 16 (n = 24 = 16), 10x4 .
( 0 9) . , , , .
|
|
2.11.3.
, , , .
2.11.3.
X0 | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 | A3 | A2 | A1 | A0 | |
0, 1, 2, 3:
0 = X1 v X3 v X5 v X7 v X9
A1 = X2 v X3 v X6 v X7
A2 = X4 v X5 v X6 v X7
A3 = X8 v X9
Ȼ (. 2.11.5).
. 2.11.5. 104
:
, , , . . , 3 . 8- . . , Multisim. .
24. , . 2.11.4 24.
. 2 .
. . , . .
83. . . , , , .
.
:
1. .
2. .
3. ?
|
|
4. ?
5. ?
6. ?
7. ?
8. ?
9. ?
12. 12
: .
: , . , . , . .
, . 0, 1, () 0, 1, , n-1.
, , , . n - 2n , , n, 2n.
, . A0 A1 . D0, D1, D2, D3 4- , Y ( 2.12. 1).
:
2.12. 1
1 | 0 | D0 | D1 | D2 | D3 | Y |
D0 | D1 | D2 | D3 | D0 | ||
D0 | D1 | D2 | D3 | D1 | ||
D0 | D1 | D2 | D3 | D2 | ||
D0 | D1 | D2 | D3 | D3 |
Y:
Y = A1*A0*D0 v A1*A0 D1 v A1 A0*D2 v A1 A0 D3.
, Y, 2- , 4- Ȼ Ȼ (. 12.2.1).
. 12.2.1. 4-1
, Y (. 2.12.2).
. 2.12.2.
, , . , . , , . , . , . 16-1, 4-1, . 2.12.3.
. 2.12.3. 16-1
() .
, , . , , . .
|
|
.
, . , (. 2.12.2).
2.12.2
A2 | A1 | A0 | Y | A2 | A1 | A0 | Y | ||
, . 2.12.4.
. 2.12.4.
, (D), n () (0, 1, , n-1) N = 2n (Y0, Y1, , YN-1). , , N , D. , . .
(.2.12.2), 4 (Y0, Y1, Y2, Y3) n = 2 (0, 1), .
2.12.2
. | ||||||
D | A1 | A0 | Y0 | Y1 | Y2 | Y3 |
D | D | |||||
D | D | |||||
D | D | |||||
D | D |
, :
Y0 = D A1* A0*; Y1 = D A1*A0; Y2 = A1 A0*; Y3 = A1 A0.
, . 2.12.5.
. 2.12.5. "1-4"
, , 1, 2, 4 - 0, 1, 2, , , , . , , , -.
. , . , , () .
, .. , , . . 4-
|
|
4- . 2.12.6.
. 2.12.6.