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.