c p

, f = p. c ,

, , .

0 1

1 0 i x C(f P) f = p
ca A D1

f= c

A/B
A

c B, . , . , ,

cd B cb

, . , . 12, A/B = (1011111/0011111), : , . .

. 13. A

D2

= (12345yy),

xxxx 0 x1 c D x1x11 c 00 B C (12) ! x 11xx11 x1xx11 A 1 c

, A B , :
cD c A {

00 x 01x 0 001x 0 xx 7 . x 10 x1x 0 100 xxxx

C(12) , C(12) , A/B
A

A, cB B

, B,

c D cB { .

A . 13, .
D1 ! c A c D

D1,

D1

D2

D2

D2 ! c D c B ,

A/D1 cB, A/D1/D2/B .

cA,

D1/D2
A/B,

cD

D2/B

37

= (XYY) . , A/B = XAYAYA / XBYBYB

YB Y ' A , YA Y ' A YB Y ' B

A
C (YB ) ! _ / Y ' C YB c YC Y ' C a _ / a b a a, b C (YB )a,

YB , C(YB) , x, . A=XAYAYA B, . . . : 1.
cA A C A  X C A YC A Y ' A , . .
A

. .

B=XBYBYB
YB Y ' A QY ' B

C(YB)

YA'. . 2.
c D ! X CD Y ' A Y ' A , . .

YC A Y ' A

X CA Y ' A Y ' A

cD YA c D c A { . YA, cA B

cD
D

YA cA ,

A 3.
B

. YA,

! X CB YB YB

, cD

B,

cD { .

cD YB YA ' ,

cB

38

YB

cB. YB cB,

B CB

B, ( . 14, ).

YB ,

XA YA XA
X CA

XB YB XB {a X C B X B
YC B ! Y 'CB ! YB

YA

YB

X CD
Y C A YA X C A X A

XB YB XB

Y 'C A ! Y ' A

X D1 ! X C A X C D X D2 ! X C D X C B {

. 14. cA, cB, cD

C(YB) A/B
A ! X D1 Y AY A ' , cB B .

cA, cB cD A/D1/D2/B, D1 ! c A c D . , A = A D, A cA, D1/D2 , D2/B YB YB ( . 14, ). D1, D1 YB . D2, D2 , cD, B

D 2 ! cD cB

A YA-YB ,
c D D1

D1

cA A D D2
B

D1 .

cD
B

D2

YB Y A ' . , B. cB

YA, cB, YB,

39