.


:




:

































 

 

 

 


cooae epaopa aece eyecopa




e pao

1. Oaoee c po pao epaopo.

2. cceoae ypax cao a paoy epaopo.

3. Peaa cceoae yoax oye a ocoe epaopo.

pop ee

1. oec peopaoae

2. eepaop co

3. oece po

4. co ape + 5 B

5. eepaop co

6. eepaop aox yco

7. yxooe epeae

8. eyecop

9. co caa "oeca ea"

10.

11. oece po

12. Mpocxea 74138 - epaop 3x8

Kpae cee eop

 

Koaoe cxe.

Koaoo cxeo aaec oeca cxea, peaya ooaoe cooece ey ae xox xox cao. peaa oaox cxe coyc oece ee, ycaee e epax cxe. B o acc xo erpae cxe epaopo, paopo, yecopo, eyecopo, cyaopo.

 

epaop.

epaop - oeca oaoa cxea, oopa ee n opaox xoo 2n xoo. Kao oa oecx ypoe a xoax ye cooecoa a ypoe a oo 2n xoo. Oo n pao 2, 3 4. Ha puc. 1opae epaop1 c n = 3, a ypoe ec ypoe oecoo y. Ha xo C, B, A oo oa ceye oa oecx ypoe: 000,001, 010, 011, 100, 101, 110, 111 - ceo 8 oa. Cxea ee 8 xoo, a oo oopx oppyec oea, a ocax co.

(1: B o yoca eco cxe epaopa coyec cxea eyecopa, o ooo aoap cxocy aopo pao).

 

. 1

 

Hoep oo eceoo xoa, a oopo oppyec a (yeo) ypoe, cooecye cy N, opeeeoy cocoe xoo C, B, A cey opao:

 

N = C22 + B21 + A20.

 

Hapep, ec a xo oaa oa oecx ypoe 011, o oc xoo pocxe (YO, Y1...Y7) a xoe c oepo N=3 ycaoc yeo ypoe caa (Y3=0), a ce ocae xo yy e ypoe oeco e. o p oppoa xooo caa oo oca cey opao:

Yi = 0, ec i = k;

Yi = 1, ec i ¹ k;

k = 22C + 21B + 20A.

 

Bo, o ypoe caa a xoe Y ocaec paee: Y = (CBA) = 0.

B ao e e oo aca pae aoo xoa epaopa:

YO = (CBA)   Y4 = (CBA)
Y1 = (CBA)   Y5 = (C BA)
Y2 = (CBA)   Y6 = (CBA)
Y3 = (CBA)   Y7 = (CBA)

oo opaox xoo A, B, C epaop oo e ooee xo ypae G. Ca a x xoax, apep, papea yopoae epaopa epeo eo accoe cocoe, p oopo, eaco o cao a opaox xoax, a cex xoax ycaoc ypoe oeco e. Moo caa, o cyecye eoopa y papee, aee oopo opeeec coco ypax xoo.

 

Papea xo epaopa oe p epc. epaopo c p papea xoo a ypoe ec ypoe oeco e, y epaopo c epc xoo - ypoe oecoo y. Ha puc. 1pecae epaop c o epc xoo ypae.

 

p oppoa xooo caa o epaope c yeo caa ypae ocaec cey opao:

Yj = (1 ´ G), ec i = k;

Yj = 1, ec i ¹ k;

k = 22C + 2'B + 2A

epaopa c eco xoa ypae y papee, a pao, pecae coo oecoe poeee cex papeax cao ypae. Hapep, epaopa 74138 c o p xoo ypae Gl y epc G2A G2B (puc. 2)y xoa Yt papee G e :

 

Puc. 2

 

Y = (1 G), ec i = k;

Y = 1, ec i ¹ k;

k = 22C + 21B + 2A,

G = G1 (G2A) (G2B).

 

Oo xo ypae coyc acapoa (yee papoc) epaopo p apaeo paoe ecox cxe a oe xoe .

 

cooae epaopa aece eyecopa.

epaop oe cooa a eyecop - oec oyaop, oa xoo ca ooy xoo. B o cyae y opaooo xoa oe o xoo papee, a cocoe xoo C, B A aae oep xoa, a oop epeaec ca co xoa papee.

 





:


: 2016-03-28; !; : 255 |


:

:

, , . , .
==> ...

1744 - | 1582 -


© 2015-2024 lektsii.org - -

: 0.009 .