4

. , ,
.
1.
()
. ,
.
.
2.
(. 1, 2)
() D-.
. ai (i = 1, 2, n)
D-

.
D- -
.
a1

ai

an
D1 RG Q1

D T

D T

D T

Di

Qi

Dn

Qn

C
a1

ai

an

.2.

.1.
.

Qi.
3.

 () ,
.
.
C (0 1),
D-,
, .
.
n n .

:
, ,
.

. ()
.
.

.
(.3).

a1

ak

D T

ai

D T

an

D T

aJ

R
C
. 3.

3.

 ,
. .
. 4 D-.
R- (
).
. D- (-)
D-
D-.
.

.
.
.
.

T1

T2

T3

.4.
D- .

,

( ).

.
. 5 . 3
, 1 .

t
2

t
1

0 1

. 4.5. .

4.
n
m .
, ,
.
, . ,
n- L,
L- . .
1100(2) = 12(10).
12- ,
.

m = 2n.

.
.

. ,
. ()

 , .
(
) (. 6).
x0
x0
x1
x1
x2
x2

DC
1

2
3
4
5

xn-1
xn-1

n-1

2 -1

P0
P1
P2
P3
P4
P5

P2 n-1

. 6.

n = 3, m=8 (.7).
x 2 x 2 x1 x1 x 0 x0
&

P0 = x 2 x1 x0

&

P1 = x 2 x1 x0

&

P2 = x 2 x1x0

&

P3 = x2 x1 x0

&

P4 = x 2 x1 x0

&

P5 = x2 x1 x0

&

P6 = x 2 x1 x0

&

P7 = x 2 x1 x0

. 7

5.

 , n
, 2n F (. 8 n=2).
D0

&

D1

&

D2
D3

D0 M
D1

&

D2

&
2

X2
S0
X1

DC

D03
D

X2

X1

.
. 8. .

, (
) ( ) .

.
:
.

1
2
.

0
1
2
3

Q
0
0
1
1

0
1
0
1

D0
D1
D2
D3

6.
: 4- , 4-
(
),

-2 .
:

- 4-
;
- 4-
;
- 4-
;
-

.
7. C
1. 4- .
2. 4- .
3. .
8.
1. 4-
. .
2. 4-
. .
3. 4-
. .
4. 4-
1 . .
5. 4-
1 . .
6. 4- . .
7. 4- ,
. .

8. 4- ,
. .
9. 4- ,
. .
10. 2- ,
.
, ,
.
9.
1.

4- 1111.
?

2.

4- 1011.
?

3.

4- 0111.
?

4.

4- ( 1 )
0111. ,
1?

5.

4- ( 1 )
0101. ,
1?

6.

1100.
?

7.

1011.
?

8.

1101.
?

9.

D0D1D2D3

1101, 21 01.
F?
10.

D0D1D2D3

0101, 21 11.
F?

1. .