chap6odd - À ® ` ©½ b1@«P© p b°P© m• b1@«P© p...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: À ® ` ©½ b1@«P© p b°P© m• b1@«P© p b°P© ‡ §1@«P© p b°P© £(» ¡ ¬½ ¡ ¬½ À ¾ ® ` ©½  ¬½ … ¼ † l À ® ` ©½ À ® ` ©½ ½ ® ` ©½  ‚½ • ©½ ¬ ©½ • b1@«P© p ­P© p 1@«P© p (ªP© p ¢D«P© p («P© À ¾ ® ` ©½ © ½ ` ¾ ® ` ©½ § •½ ` ¾ ¬ • ©½ © `½ … ¼ † ‡ §1@«P© p b­P© p 3§1@«P© p ¢­P© p ¿~DD«P© p QVP© £(» l l ¡ ¢ p t ’ ¡ ¢ p •t ’ ¢ ¡ ‘ •  Š W• „t ‹‰ … u&0Ÿ j• „€€ € … u&0Ÿ j• „€€ ‘  … $‰0Ÿ ¡ ¢ p §t ’ ¡ ¢ p ‚t ’ ¢ ¡ … ¼ † ‘ ‘ ‡  Š x• „t ‹‰ … u&0Ÿ j• „€€ € … u&0Ÿ j• v€€ € … $‰0Ÿ £(» À ¬ • ©½ ‘DD«P© p D­P© ©• ‘DD«P© p ¢­P© ‡ ‘DD«P© p D­P© £(» ¬ ¡½ • ¡½ À ¬ • ©½ ¬ ¡½ … ¼ † l À ¬ • ©½ l º• Ÿ ¥0… ©‰ ¸ ” ¹ ¡ ¢ l À ® • ©½  `½ • ©½ ‚ ½ ® • ©½ ® ©½ • b¢D«P© p 1VP© p ¢D«P© p ‘­P© p ¢D«P© p D«P© • ©½  `½ ` ¾ ¬ • ©½ ‚ ½ ` ¾ ` ¡ ©½  `½ … ¼ † ‡ À¾~¬DD«P© p 1VP© p 3~DD«P© p ‘­P© p ¿XPD«P© p 1VP© £(» ¢ ¡ p t ’ ¢ ¡ p •t ’ ¡ ¢ ‘ •  Š W• „t ‹‰ … $‰0Ÿ j• „€€ € … $‰0Ÿ j• „€€ ‘  … u&0Ÿ ¢ ¡ p §t ’ ¢ ¡ p ‚t ’ ¡ ¢ … ¼ † ‘ ‘ ‡  Š x• „t ‹‰ … $‰0Ÿ j• „€€ € … $‰0Ÿ j• v€€ € … u&0Ÿ £(» l l º• Ÿ ¥0… P1 ¸ ” ¹ ¢ ¡ i  Š $„t ‹‰ –„€’ €‘ ·–„€’ €‘  µ t   µ •t  9 A  Š ¢~„t ‹‰ –„€€ ‘ ¶„v’  €€pBb“j¢QVBVSuX@B´DBy…1@V¢Bp¢qVB¢m—Q@‡@B£¢8‰V1@pq µ §t ’  µ ‚t ‘  U h g i — s i RT gT 9 R I h g C A 9x w I fT i g e A UT e 9 A cg I f I h g x A g is I w I h Y$¢X¢bd„D“bV$hB@DV„†1W(1B1Bp–V–™“QS™Qˆ@VB™pS1BŽ@qqQ1pV¢‘f¢DVq@“W@D~W‹™d™BpQuBpS–B1™s § I r i — f A a `Y § I 9 ‚ rT 7 fT w I g f I U I 9 — UT gT ‚ R 9T R r fT gs ‚ U I 9 I h  Y U I ‚s i œ w i As g ‚ — g ‚ A A g Is eT g — I R U ‚ U U U I I e A g r fT A r UT gT I R fT U a ’ ƒ‡W‡@VD¢mVm™‹upVB@‡€ ‘ ©@“pV—bu‡pB¥¢~DVBbB(1˜1V“˜VŽ@Bm¢8B¢©„Q@vQ@VBpDuŽm8DW¢1B9  g ‚ — fTt ‚ ` I h g x A f AT g i g f I C Is — CT I h g U i ‘ e 9 A cg I f 9 I wT U f A R I c f A U i I UVpB©¢@q$XW@¢“d1©¢©QWb1B¢£†§¢D™q@dW@Dq@Bˆ1@€qWS¢mq1˜Du1ƒe ± S¢©„Q@¢ˆ‰V1@˜D™B™Sp¢SWg T h g 9 A 7 Y • A g s i ‚ ³ I 9 A 9 I g i I 9 r UT w i As g ‚ — g ‚ A I h g f I h c I U 9 A c U I C A R I e 9 A c g I f x A g is I w f AT gT U f i 9 ¤ XpB“X…B¢m—Q@‹¢yX@DpB…¢pBB1™€VT ± S¢©„Q@q¢„1V1pD™B™B“¢SW›¥‡@B…DpD@B…1¢uE ² I h g a ‘ e 9 A cg I f 9 Ax I f A I h g f i h g U U Is U e 9 A cg I f x A g is I w f AT gT U f i 9 g ² ¤ I h g h r ‚ A h g f I œ ¤  ©Y b¡¢D«P© p ¢­P©  §Y ¤   © b¢D«YP© © ¬ Y p ‘°P© ¤b1@«P© p ‘§­P© ® ` ©Y ‚ Y ¡u¢& 0Ÿ g is ‰V1I ¤b¢D«P© p D­P© • ©Y ¬ Y ¤b¢D«P© ¬ • Y • ©Y p D­P© ¤ ¬ • ©Y ‘DD«P© p DªP© © ‚Y ¢ ¡ P10Ÿ ‚ Š vt Ž‰ ¦1¢Q"”pDu1$j@v’  €˜ƒ$„€€ €~©¦1¢Q"–Wx™£©t ± ` is I œ I ¤ w f A R I ¨ a ‚t ‘   a •t ’ ‘   is I œ I ¤ g U 9T 7 • Š „t ‹‰ ¦1¢Q¥pDu1$j$„€€ €~@v€€ ‘ h¦1¢Q¥qWS™£ut ¯ ` is I œ I ¤ w f A R I ¨ a ¡t ’ ‘   a ‚t ’  ` is I œ I ¤ g U 9T 7  Š „t ‹‰ v1¢Q"pDu1Pƒ$„€€ ‘ h$„€’ €‘ h¦1¢Q¥qWS™£u˜‘ ` is I œ I ¤ w f A R I ¨ a t ’  ` a §t   ` is I œ I ¤ g U 9T 7 t ’ e9 A cg I B¢m—Q€ i I 9 i U IT gTsT eT U U A — I h ¢Bbu1™BVVV“™SBDƒŽ@q • ’ … • ˆ †… • ’  ˆ † w $u6np w Q$6“l w $uo$6… i • U ’  €q@d@V—&–W›’ €‘ –@“@†—b˜¢0x … ‰VVDy¢q1@D–Q™†¢~BU ‘  g ‚ — fTt  A g   g ‚ — fTt ‚ i 9 A U c Ass Ax U i U I f A 9 Iss i C A g fT w I U A — C A R I w I e g i C I g i r ’ WdV”1BD~Du1@ƒ1§‡WbDž€ €‡¢BbVpq€Q1WbD€Q™V¢~S~@VpVdDu”1@V¢Bp¢XVpD@B”p¢i ‘  I r 9 is I h  Y U I g i r 9 Iss i C U r fT fT e C A R w I fT i g e A I e ws ‚ A h U w f Is e isT i œ i g A f UT 9 I œ I c A h ™“bV†¢‘‰q¢@vVQ¢Qm‰@›’ €‘ mp“@V—buš©bV@‚ ™“b™DByq1WbD˜’  €v@“@†—b–“¢ˆ‡@VSpŽ@D@w   g ‚ — fTt ‚ ` ‘ Y `Y Is e i  C A 9x U I g i r ‘  g ‚ — fTt ‚ w f i • r fT U ‚ I f A UVT ~SQWqu“p$Sp@BH¢”D™BbSQp1¢@q€Q1WbD“’ €‘ XBpVpDpBXmpjD™BbBd1˜1™d˜VXpBV‰V1@w U C 9 I g g R ‚ w A 9 — I h g x A f AT g i 9 I f I r I h  Y U I g i r   I U ‚ ws ‚ A h U I c a f AT g i g f I C Is — CT I h g fT g is I I h g I T CT fT C A  Y U I g i r x A I I 9 g i g e w I g f I C Is — CT I e g U ‚ C U C 9 I g g R ‚ w A 9 — ‚ ` ss i x A f AT g i 9 I — @B‡Q™~V“V~§Q1WbDv¢˜QBW„Œd|1Wd1˜1™“~V˜ŽBpX~SQW‹uppPBpu–†¢m¢ŒD™BbxQ¢A ‹‰ Š I h g g ‚ e U C 9 I g g R ‚ w A 9 — ss i I g i 9 I f I r f i R I c e A A e g G I g I h g x A `Y ‚ Is e i  C A 9x U I g i r gs f A r fT @Bˆ@“‡~xQWXup“$B“©†¢…WbSQ@1¢t¢Q„mr¢$ƒW$uWf@B€¢fV@8V“b€DB0~1WbD}™pD|@VBU { w ” w ’ w  w zp w ” w ’ w  w † ˆ p w ”w ’w ˆw † p w ”w w ˆw † p ” ’  p ” ’ ˆ p ”  ˆ p ” ’ † p ”  † p ” ˆ † p ’  ˆ ¢QVDyx™dsb1VxyxV(rvdur©dotmuotmd$suQdsmoPs€uotp u$sp o$rqo$nm‘SpB‘B&S“6… k ’  † ’ ˆ † p  ˆ † l • ” ‡ ’‡ ‡ ˆ ‡ † i f AT U U I 9 — G I I h g g e w I g f I C Is — CT U • ” ‡ ’ ‡  ‡ ˆ ‡ † jD™SB1BpPuh@B8df1Wd1˜1™d˜V–VT &S“B‘B‰Sd6… I w A R ¡tx At g ‚ At  i 9 A 9 A g R I g I w 9 A 9 9 It Is r fT U I h g g i h g c A f e I c a ` `Y ¡ I UT R 9 I G E C A 9 7 54 2 ! )' % # ! @Pu§„y¢vƒ@Dv&§€¢yx ¢Wu1WQ@q¢BBQvuVD@VBpBqbpB&@$©db¢V$XWVQSQPHFDB@86"310(&$"      ¨ ¦ ¤ ©§¥£ ¡ ¢ I w A R ¡tx At g ‚ At 9 A 9 A g R I g I w 9 A 9 9 It Is r fT ¨ i `Y § I 9 ‚ rT @Pu–„†¢vƒ@Dv& ¢yx ¢Wu1WQ@–¢BBQvu™DpVPvbV$S@D™£7 a b c a b d a c d b c d a b e a c e a d e b c e b d e c d e a’ b’ c’ e’ a’ b’ d’ e’ a’ c’ d’ e’ b’ c’ d’ e’ f(a,b,c,d,e) Û Ú Ú × Ù Ø × Î Ó Ö Õ Ó Å Ô Ó Á Ë Ç ÒÆ È Ó Ñ Ã ÊÅ Æ ÒÆ Ñ Â Å Ç ÂÆÅ Ð Ä Ï Â ÎÅ Ç Ì Ë Ã Ê Ä Ç Ê É È Ç ÂÆÅ Ä Ã Â b¢$ƒ(D€x@8o—Hƒ“u…(yBoh"bv—(y‹ˆ—3‘y¦‰$@o6ÍbDƒb|vp‘y¦p—‘pÁ § ¢ ¬ D Y Y § I 9 ‚ rT 7 fT f c A h U UT e 9 A c g I • ê è é è ‡ ê $­$hB@DV„†‰pBqV„B¢m—Q@f f|€|B””è ”6… pq é è I h å d¼ åw ¼Wä"¼ ãw ¼su¼ ä w ¼ ãw tp åw ¼ ä w od¼ p å ¼ ¼ ã åw ¼ ä ¼ ãw sp å ¼ ä w ¼ ã sp â ¼ ¼ ¼ å ¼ä W"¼ ãw tp åw B"od¼ ¼ ¼ä ¼ ã åw ¼ ã sp ä w ¼ ã ¼ ¼ åd¼W䥼xãsud¼ ¼ p â © –ã à l lçå á l ¶ä á l ã á l çâ á å à l l ¶ä à l çâ à i • &@B¢@f … “b~—‹´DSy„1pV¢Bp¢ŽBb–pDVBB1BpPuˆ@VpxB™W81“y†“˜VBhpq f c A hU g A U — i C t æ C A 9x w I fT i g e A I 9 i U f AT U U I 9 — G I r fT h R gT c U w I ÝTs — CT U I h ` ` ` ¢¢@© © © ` ¢Q@© ` © © @¢¢© © © © ¢¢Q` ` © ` @Q@© © ` © Q@¢© ` © © @¢Q` © ` ` Q¢@© ` ` © ¢@¢© © © © ¢¢¢© å á ä á ã á â á © ` © Q@¢© © ` © Q@¢© © ` © Q@¢© ` © © @¢¢© ` © © @¢¢© ` © © @¢¢© © © © ¢¢¢© © © © ¢¢¢© © © © ¢¢¢© © © © ¢¢¢© å àä à ã à â à ` © © @¢Q` © © © ¢¢Q` ` ` ` ¢¢@© © ` ` Q¢@© ` © ` @Q@© © © ` ¢Q@© ` ` © ¢@¢© © ` © Q@¢© ` © © @¢¢© © © © ¢¢¢© å ¼ä ¼ ã ¼ â dW"odu¼ iQUpfD™TBguRpf“‚0ˆ@V“SB™B‡@†‰™†DyhpBŽ@du@mfD™BbQd™Q1B–VpB´DS@7 A x r fT h R gT c U r fT c Ass Ax I h g I f Ý I w I c f AT g i R ÝT R I — U UT h g C A 9 Y ¼ • l á p bQjD™Bup“p7 à © ` i f AT g R f ‚ Y á w f i à U gT rT w @“¢8vB™DVpߒ ± ¯ m—HQ@“Wp‚ ‰ A cg i g ‚ —g Y ‡’ ± ¯ V…1Wd1W1B“QBv™D™pj¢~†Q1@~–VT ¼ Q@“@f Þ fT w I g f I U I 9 — I 9 gT rT w s i CT R I w i U i g ‚ — i UT C I g U g U UT h g 9 Ax f AT g i R ÝT R I — U s I œ Ist h rT h ‘ Ü4 2 ! )' % # ! QVF1WW$BqVpBq¢0fD™BbQd™Q1Bj1¢Q™—PD™p›”VjŒ10(&$"  Û Ú Ú × Ù Ø × Î Ó Ö Õ Ó Å Ô Ó Á Ë Ç ÒÆ È Ó Ñ Ã ÊÅ Æ ÒÆ Ñ Â Å Ç ÂÆÅ Ð Ä Ï Â ÎÅ Ç Ì Ë Ã Ê Ä Ç Ê É È Ç ÂÆÅ Ä Ã Â b¢$ƒ(D€x@8o—Hƒ“u…(yBoh"bv—(y‹ˆ—3‘y¦‰$@o6ÍbDƒb|vp‘y¦p—‘pÁ •Y § I UT R 9 I G E x A e 9 A c g I  i Y § I 9 ‚ rT ­$W†QSQ$qH¢8S¢©„Qm$­$B@D™£7 x2 x1 x0’ x2’ x1 x0 x2 x1’ x0 x2’ x1 x0’ z2 x0 z0 x3’ z3 x2 x0’ y0 x2 x1’ x2 x1 x0 x2’ x1 x0’ x2 x1’ x0’ x2’ x1’ x0 z1 y1 x3’ 0 0 y3 y2 Û Ú Ú × Ù Ø × Î Ó Ö Õ Ó Å Ô Ó Á Ë Ç ÒÆ È Ó Ñ Ã ÊÅ Æ ÒÆ Ñ Â Å Ç ÂÆÅ Ð Ä Ï Â ÎÅ Ç Ì Ë Ã Ê Ä Ç Ê É È Ç ÂÆÅ Ä Ã Â b¢$ƒ(D€x@8o—Hƒ“u…(yBoh"bv—(y‹ˆ—3‘y¦‰$@o6ÍbDƒb|vp‘y¦p—‘pÁ ¢ i U g is I w I g i r 9 Ax Is e i g r fT c Ass Ax I h g 9 I wT U f A R i U g is I w e 9 A cg I QP1V1@‡WbDq¢0h™“bB‡@V&™VD0h@B–Q@†BpDuuQP1†1@B¢m—Q€ ó § i Us I œ Is x A 9 I e C uQV1¢QV¢qQƒXp‚  ó Y U I g i r g f Is i œT ‚ ³ I U i c §Y ‚ Is — C i G E f A e 9 A c g I f I h g x A I T U I h  Y U I g i r g f Is i œT ‚ ³ Q1WbD–(1V¢‘™“d1ˆ¢• ¢m~­@‹™“˜¢@HD„S¢©„Q@h@B£¢ŽQ™Bh@©Q1WbD–d1™¢b™p$1I •  U i h e 9 A cg I f I h g U ‚ h g a  I T U I œ i h U 9 I h g A ss i w f i ` I T U I œ i h U I g i r ¢q¢p8B¢m—Q@Ž@Bvp$B@$ŽQ™Bh¢1“–SQ@B¢V¢fp¢ŽˆQ™Bh¢1“1WbDõ ‰ ‹pqH¢Q™B„B¢m—Q€ ó  I h  i I T U e 9 A cg I  1` l • u‰å á … ô l • HQä á … ô ô I œ i h I c  l • q‰ã á … X¢‰pmˆ1` l ô r fT 9 I wT U f A R i 9 A g R ix g ‚ A f i ˜@†SQ@VB“Duu1¢Wu¢6@D@¢“7 ó ` i 9 Ag R ix w i A €1¢Wu¢6¢D¥¤ ó i I 9 i U RT g UT 9 I g R i 9 i h R e 9 A cg I f I h ¢Bb€QVBWVSQWu¢xbpS„B¢m—Q@hpq ¡Y § I UT R 9 I G E 9 A x e 9 A c g I  i •Y § I 9 ‚ rT ­$WVQSQPH¢0„B¢m—Q€©$­$BpD™£7 z2 z1 O2 z0 N5 A1 A2 A3 AN4 N6 ANx AN1 AN2 AN3 N2 N3 N4 N1 x0 x1 x2 2-AND/NOR2 O1 y2 w2 y1 w1 y0 w0 Y U g ‚ — g ‚ A 9 I h g A I h g x A g is I w I h g f A w i As g ‚ — g ‚ QBp“W@DqQ@B¢@B¢f‰V1@h@B…D„¢D™q@“WpDA å h@B£¢‹up1@d@Vh@B†D¢1i á I h g x A I R f I ‚ ò fT I h g wT A œ A g g ‚ — g ‚ A e 9 A c g I f I h g U i g ‚ — g ‚ A U gT I U ‚ gñ f wT w I W€@“W@D„B¢m—Qp‡@B€¢€p“W@DqBVXWp€ªjpVp‡©c å fWqp“DB1BB¢u~‹ u¢q@“WpDX@B…D@D@B™s ‘ á Ag U w f A —U I99 A R • ‘ x A g ‚ —g ‚ A I hg h r ‚ A hg Y á I g i 9 I f I r A g §Y ‚ Is — C i G E fT w I U ‚ U i c g i h g U I g i r x A I 9 ‚ g R ‚ 9 g U I C i U I h g — I I e w f á Ig i 9 I f I r A 㠈WbSQ@1¢8W§­@h™“˜¢@H”V…1Bp€¢vb“B‹1WbDH¢hB@BupxWW‡~¢BX@B|QQ¢“¢i ä ˆWbSQ@1¢8Wg I g i r G Is — C A R h g 9 ‚ Ax I h g I U ‚ A g r fT g U I 9 I g fT I 9 A C UT gT a f A U i I 9 UT h g 9 A 7 WbDru™“˜DusBB@D0f@B–Bp3W”@†BW1BQWdV8S¢˜ˆV‡VqjDW¢1B‡VpB˜¢pŒY • BuppPBp… ¢fBbQ¢bBg Ug R ‚ w A9 — x A I9 i R I e i ws ‚ A c g i h VpDm˜bpBg … WbD}uV“˜Du„@B¢ˆ@dW@Df@B}BVXVfpV“XDus“¢XuppPBprS™“B8pBWbSQ@1¢ŒWg I g i r G Is — C A R I h g x A g ‚ — g ‚ A I h g h gT c gT I fT e C A R w f i g R ‚ w A 9 — w 9T h g I h g I g i 9 I f I r A w I 9T ‚ ³ I 9 UT RT r As I 9 A ð Y  gs f A Is w f i h A g Is e i UT I g i r G Is — C A R I h g w f i U g R ‚ w A 9 — • x A w I U A — C A R U 1B™p$1B‹VˆVD¢V§B¢”ˆ$Œ™pD‡™pp¢“W‡V“bŽV§WbDŒu™“˜Du~pBŒp¢‹BuppPBp8–¢Œ1WDƒ˜DuŽVT g ‚ — g ‚ A UT h g I R fT @“WpDqVpBXupVBU ã ~WbSQp1¢–W”1Wp‡e ¢@†pD@Bˆ@D”BB@D0@qq1B@“@V‹¢u–”p¢q¢à ¢p‹bpBg á I g i 9 I f I r A g w I U ‚ I g A f ws ‚ A h U I f A h g 9 ‚ Ax I h  Y U g ‚ — fT U i î ï w f i î U i h g i h s1¢Q™ˆ@B|Dí1@B‡Wp„W€V”DVB@VDW‹W1ƒXpB"$ ‹‰ ‘h€ —&1WbD…uV“˜Du„XBp„WŒ1¢W¢‡Sbˆmc I œ Is I h g f A C I h g I U ‚ A g UT f AT g ‚s A U g U I e I h g a Š  ì ’ ‘t  U I g i r G Is — C A R ‚ I U ‚ A g w I e U i I 9 i I I R fT ¨ Y •Y § I 9 ‚ rT 7 fT f c A h UT §Y ‚ Is — C i G E x A e 9 A c g I f I h g x A f AT g i R ÝT w A C I h i ë4 2 ! ) ' % # ! upVPˆ$­$‡B@DV|VŒ&@BU Vf­@™d˜¢Pq©¢”B¢©„Q@ˆ@Bu¢…D™BbQdypP˜ˆ@q ƒ†js10(&$"  ® ¢ Û Ú Ú × Ù Ø × Î Ó Ö Õ Ó Å Ô Ó Á Ë Ç ÒÆ È Ó Ñ Ã ÊÅ Æ ÒÆ Ñ Â Å Ç ÂÆÅ Ð Ä Ï Â ÎÅ Ç Ì Ë Ã Ê Ä Ç Ê É È Ç ÂÆÅ Ä Ã Â b¢$ƒ(D€x@8o—Hƒ“u…(yBoh"bv—(y‹ˆ—3‘y¦‰$@o6ÍbDƒb|vp‘y¦p—‘pÁ Y §Y ‚ Is — C i G E A g w I 9 i — C A R f I h c w I R ‚ w I 9 U i c g is I $­@‹™d˜¢Pq§W1Sb“˜Du„1@1upp1B–¢vf1V1pw I h g a 9 I œ I c A h a gT ‚ R 9T R UT h g fT h g i — s i RT gT 9 R I h g ssT g U U @Bj1Q¢Qm‰pdQ™pQx™Q€†pBVŒBb“¥¢QVB™Suˆ@B¥VVBW€VT ã 8Wg "¼ DB0”Bbd@B‹bpB‡QWŒ¢Q˜I ø á A ä C A9x hg i — I hg g i hg I IU f i R À ¬ ` ©½ ¡ `½ ä ‘‰@«P© p 1Vb` vä ‘‰@«P© l À ¬ ` ©½ • ¡ 6… u‰6Ÿ "• ‚ 6… P16Ÿ "• • è ¡ ¢ p é ¢ ¡ p À • ©½ ® ®½ ä b¢D«P© p ¢­P© vä b¢D«P© l À • ©½ • ¡ 6… $16Ÿ "• ‚ 6… ©‰6Ÿ "• • è ¢ ¡ p é ¡ ¢ p g i hg a bpB©$¡ è µ s‚ è é µ }• è ¡ ©½ ¡ ‚ ½ ‚ ©½ p D«P© p (‘­P© p ‘D«P© è ¡ ¢ p 6… ©‰0Ÿ ¥•  €6… P16Ÿ è é ¢ ¡  ©½  `½ § ® ©½ p D«P© p ¢1VP© p ¢D«P© è ¢ ¡ p 6… P10Ÿ ¥•  €6… ©‰6Ÿ è é ¡ ¢ µ } è é À   ©½  •½ À   ©½ ã b¢D«P© p ¢­b` l ã b¢D«P© ¡ ¢ p  • hö … ©‰6Ÿ ¥• • 6… ©‰6Ÿ "•  6… é ¡ ¢ p è À • ©½ ¬ `½ ã b¢D«P© p ‰Vb` €ã b¢D«P© p l À • ©½ ¢ ¡ p  • hö … P16Ÿ ¥• • 6… P16Ÿ "•  6… é ¢ ¡ p è U gs ‚ U I 9 g i h g  ö µ B™pS1BqbpBˆ÷‡• é   ©½ ‚ •½ ã Àb¢D«P© p ‘­P© © Y b­P© ` ©½ ¡ ©½ ä À‘¬‰@«P© p D«P© ©Y D«P© § `Y 1VP© • `Y 1VP© `Y 1VP© © `Y QVP© • ‚Y (ªP© ¡ ¢ U • pf … ©‰0Ÿ µ  è µ ”` è l ¢ ¡ p¥• ` 6… ©‰6Ÿ "• ˜ö … $‰0Ÿ è ¡ ¢ p ` ‚ `½ ‚ • `½  ‚½ p ‘1VP© p ‘1VP© p ¢(ªP© ¡ ¢ p ¥• ` 6… P16Ÿ "• ˜ö … u&0Ÿ è ¢ ¡ p ` µ ` è l ¡ ® •½ ` © `½  ¬ ½ p ¢¢­P© p @QVP© p bD­P© l • ‡ ä ¼ ¡ ¢ ºoä á 1"0… u& ¸ l • ‡ ä ¼ ¢ ¡ ºoä á 1"0… $‰ ¸ i U g is I w r fT c Ass Ax I h g fT U gs ‚ U I QP1V1@˜@†‰™†DyhpBfV–B™pB1S9 µ ` ö UT w I 9 I wT U f A R I e g i C g i h g h g i — 9 I h g A ”˜~Vt1BQpVBpDu„ƒr‰~~bpBtBb“§Q@B¢@f ‘ ‚ •½ ½ ‚ ©½  •½ ` © `½ p ‘­P© p ­P© p ‘D«P© p ¢­P© p @QVP© p ¡ ¢ p ©‰0Ÿ "• ` è 6… P16Ÿ "• ` 6… ©‰6Ÿ "• ˜ö é ¢ ¡ p è ¡ ¢ p ` 1VP© p ‘­P© p ¢D«P© p ¢1VP© p ‘1VP© p `½ ‚ ½ § ® ©½ § ¡ `½ ‚ • `½ ¢ ¡ p P10Ÿ "• ` è 6… ©‰6Ÿ "• ` 6… P16Ÿ "• ˜ö é ¡ ¢ p è ¢ ¡ p ` µ €` €é è • ©½  `½ ã Àb¢D«P© p 1VP© ‚ Y ‘­P© • ©½  ©½ ä Àb ¢D«P© p D«P© © `Y QVP©  •Y ¢­P© ¡ Y ¢­P© © ‚Y DªP© • `Y 1VP© ¬ Y D­P© ¢ ¡ U • pf … P16Ÿ l l • ‡ ä ¼ ¢ ¡ ·‰ã á Q"0… $1 ¸  ‚½ ¢(ªP© ¡ ¢ … u‰6Ÿ l l • ‡ ä ¼ ¡ ¢ ·‰ã á Q"0… u‰ ¸  ¬ ½ bD­P© ¢ ¡ … $16Ÿ i U g is I w r fT c Ass Ax I h g f Q$‰V1@˜@V€‰™VD0h@Bf†T µ ` ö UT 9 I wT U f A R g i C I c h g i — s i RT gT 9 R g U 9 Ý I h €~€VqQ@VSpDu1~X©…Bb“ƒ¢QVB™SuqBS“Ž@ ã À ` ä À   ` • • ‚ w i A ¤ g ‚ —g ¢D"q@dW@‚ ‰  ‰ • ‘ ¡  • ‘D‹  ì  ` X ‘ ‚  ‘ •‹€‘D‹ ‘  ‘ ì  ‚  ì ` ‘‰‡ ` ‰ 9 I ÝT g f I Q“yBd1@w Þ • ‹‰ Š •‹’  ‘  ‰   ‰   Ž‰ ‘h’ €—&  ì  ‘t Š  Ž‰ ‘h’ €—&  ì  ‘t Š  ŠŽ‰ ‘h’ €—&  ì  ‘t  ‰  • ‹‰ Š Ig i WbDr Û Ú Ú × Ù Ø × Î Ó Ö Õ Ó Å Ô Ó Á Ë Ç ÒÆ È Ó Ñ Ã ÊÅ Æ ÒÆ Ñ Â Å Ç ÂÆÅ Ð Ä Ï Â ÎÅ Ç Ì Ë Ã Ê Ä Ç Ê É È Ç ÂÆÅ Ä Ã Â b¢$ƒ(D€x@8o—Hƒ“u…(yBoh"bv—(y‹ˆ—3‘y¦‰$@o6ÍbDƒb|vp‘y¦p—‘pÁ © b® ¤ … ¥E &ä U Ig i r 1WbDߒ €‘ „p¢i   w f z0 ú r fT U ‚ 9 A g i 9 i — C i ‚Y § I 9 ‚ rT Š ‹‰ ˆ@VB“¢WbSb“˜DA ± @ª$B@DV7 DIFFERENT z2 z1 SAME • ¤ ‘ { c0 y x y x c2 c1 Y ` ® I r i — f A a ‚Y § I 9 ‚ rT 7 fT f c A h U U T U I g i r bPX¢b“D“@ª$B@D™£„V€‰@B–†€1WbDߒ  €„p¢i ‘  w f å u ½ k ã o ½ k á da • Š qHuE Š E  ‘ འô ÿ k ý é ü p ª¸ è Ž¡k hô 8ê ä & ½ k ý é ü ô ÿ k p ½ ˜¼ ¸ è Ž¡k hô 8ê x’ y ú r fT U ‚ e 9 A cg I f I g i r I h Š ‹‰ ˆ@VSp„B¢©„Q@XWbDŽpq l çå á l ¶ä á l çã á ý é ü i U Q¢i • “m¥¤ ¢å p¢i ¨ ¨ E … á w f { ¢… á ag ‚ —g ‚ A hR i I 9 x f TUU I9 — GI I hg T ig e A I c aU f TUU I9 — GI IU I hg r T £Dã dQ@“W@D–S¢1©¢yAˆD™ASB1BpPuq@B§Vf¢Bp¢qmDQpDVABB1BpPuqW1pBŽ@VfBU à þ õl ¸ è Ž¡k hô 8ê ô ÿ k ¼ à Dw õl k €é ü ý þ ¼ i I R f I 9 I ûT w 9 A g gTs i ‚ ³ I 9 A x U f AT U U I 9 — G I I h g g I r A Is eT U U A — Uñ gT U I g i ¢up1BQƒyp¢8—™†¢pd1€¢yv“D™BB1B“$uŽ@B€Q¢~Wg ™“™BSDq«Q™1WbDr ` P® ú r fT ù4 2 ! )' % # ! Š ‹‰ ˜@VSU { 0jŒ10(&$"  Û Ú Ú × Ù Ø × Î Ó Ö Õ Ó Å Ô Ó Á Ë Ç ÒÆ È Ó Ñ Ã ÊÅ Æ ÒÆ Ñ Â Å Ç ÂÆÅ Ð Ä Ï Â ÎÅ Ç Ì Ë Ã Ê Ä Ç Ê É È Ç ÂÆÅ Ä Ã Â b¢$ƒ(D€x@8o—Hƒ“u…(yBoh"bv—(y‹ˆ—3‘y¦‰$@o6ÍbDƒb|vp‘y¦p—‘pÁ • ˆ †‡ † QS‡ w Bd6… ú { ð l w ˆ w tq$nl w ˆ þ † † p ˆ † • ˆ ‡ †‡w † QS“B6d6… ú { ð l w ˆ † p ˆw @xPtHV(† l –ˆ þ †  l • ˆ ‡ † Š uQSd6… ‹‰ ‹ú ó l • ˆ ‡ † Š qQSd6… Ž‰ ú ó ‘  U ‚ h ••  W1B‡ © ‡‰¦… ú { ð ‡ ` ‡ w 6… ú { ð u1B&Sd6… € €pd ˆ † l • ‡ ˆ ‡ † ’ • á ‡ ` ‡ywd†6… ú { ð dw «½b` p á d† “w á (d† “„• á 6“u• á d6… € ‘  l á w l p w l w †… l ‡ † ’ •  ‡ ˆ 1B‡ © &¦… ú { ð dx P© Hon©1B‰¦… ’  ‘ l w ½ p  ˆ l • ‡ ˆ  •• ‡ ˆ WQB&¦… ’  ‘ “6… ’ €‘  ©QB&Sd6… € ‘  ó ‡ † l • ‡ ˆ ‡ † ’ • ˆ ‡w † QS¦dB‡ © … ú { ð l w ˆw † p ½ pS™dtqˆ P© • w S‡ ` d6… ú { ð ˆ ‡ † l w ˆw “xyd† l w• ˆ p †… l • ˆ ‡ † Š “„Qzh6›uQS“6… ‹‰  ó l ˆ –zp w $† ˆ l ˆ p qth† ó l • ˆ ‡ † Š uuSd6… Ž‰ i U I G ‚ C r fT U ‚ U f AT g R f ‚x r fT c Ass Ax I h g g f I U I 9 — I 9 A g g f i c I c f AT g R f ‚x UT h g r fT U ‚ w f Q1PPX˜@†Bp–pD™Bu“p0ˆ@†‰™†DyŽ@B(1W1SpQB~Wqd¢vh©fDVBupp6vVpBˆ@VB“p¢i w ¨ à ©¼ p ¨ l • ¨ ‡ ¼ q‘©‡ à ¥0… ú { ð i U i w I f Ý I w UT f AT g R f ‚x 1¢„1@du@q†„D™Bupp6›ú { h@q”§jŒ10(&$"  ð I h  ¦4 2 ! )' % # ! Û Ú Ú × Ù Ø × Î Ó Ö Õ Ó Å Ô Ó Á Ë Ç ÒÆ È Ó Ñ Ã ÊÅ Æ ÒÆ Ñ Â Å Ç ÂÆÅ Ð Ä Ï Â ÎÅ Ç Ì Ë Ã Ê Ä Ç Ê É È Ç ÂÆÅ Ä Ã Â b¢$ƒ(D€x@8o—Hƒ“u…(yBoh"bv—(y‹ˆ—3‘y¦‰$@o6ÍbDƒb|vp‘y¦p—‘pÁ  ¢® ˆ þ † w• „Qˆ þ 6… † w• „Qˆ þ 6… † ˆ þ † w• „Qˆ þ 6… † ˆ þ † ˆ þ † w• „Qˆ þ 6… † w Qˆ þ 6… • † ˆ þ † ˆ þ † w• „Qˆ þ 6… † ˆ þ † w• „Qˆ þ 6… † w• „Qˆ þ 6… † ˆ þ † •  ‡ ” ‡ ’‡ ‡ ˆ ‡ † "©¢SpB‘B&Sd6… k ` ` ` ¢¢¢` © ` ` Q¢¢` ` © ` @Q¢` © © ` ¢Q¢` ` ` © ¢@Q` © ` © Q@Q` ` © © @¢Q` © © © ¢¢Q` ` ` ` ¢¢@© © ` ` Q¢@© ` © ` @Q@© © © ` ¢Q@© ` ` © ¢@¢© © ` © Q@¢© ` © © @¢¢© © © © ¢¢¢© •  ‡ ” ‡ ’‡  "©DSpB‘6… i Is e i g g G I f I h g fT f c A h U U f AT g R f ‚x I h g g I r I c f AT gT U A — C A R I w x A I — g g I C i U I h g r fT ¢™“bBqPu@h@BfV…‰@S–pD™Bupp6h@BQ¢h©fDVB™BDƒ˜Du1@£¢hƒd„h˜¢BhpB˜@VBU { g9  þ ” þ ’ þ  þ ˆ þ † m"©¢S“B&B&Sd6… k • e … Bbi  l •  ‡ ” ‡ ’‡ ‡ ˆ ‡ † 9 Ax I I 9 g 9 I G Is —T gs ‚ ð i ¡Y § I 9 ‚ rT l • ’‡ ‡ ˆ ‡ † m$B‘B&S“6… k ¢yQBWvQ$u™d™B™p|©$­$BpD™£7 1 1 0 ’ ˆ u w zp w xPt‹’ w ozp w  w ˆ w z£ˆ w † ’ ˆ † p  ˆ † p c b’ a’ E(a,b,0,0) MUX b 0 MUX 1 d c b 1 0 MUX a’ 1 E(a,b,0,1) E(a,b,1,1) E(a,b,c,0) 0 MUX E(a,b,c,1) 1 0 MUX E(a,b,c,d) 1 Y ¡Y § I 9 ‚ rT 7 fT f c A h U U i U 9 I G Is —T gs ‚ C x A I I 9 g I h g fT i g e A I c U f AT U U I 9 — G I I U I h g C A 9 $­$B@D™£„V€‰@B¢mxQ$u™d™B™p‡H¢hQBWŽ@B„†¢Bp¢hmvpD™BB1Sp$uW1@B´DS@7 • ˆ †… ˆ w uP6ßl w tp w † ˆ ˆ zp w † l qˆ l w tqˆ w † ˆ p ˆ l ˆ † p nqPsqˆ w † p w †õqzp w ˆ w sqˆ w † l ˆ † p l ˆ † qPtp w ˆ w sqˆ w † † p p w ˆw † l¶• ` ‡ ` &Sd6… k ‡ ˆ ‡ † l¶• © ‡ ` &Sd6… k ‡ ˆ ‡ † l¶• ` ‡ © &Sd6… k ‡ ˆ ‡ † l ¶• © ‡ © &Sd6… k ‡ ˆ ‡ † i1UpfD™TBUBU1IS9p—$GuI9@‚DAyxˆr@†T‰A™†DAyŽI@BgV¢iBpe¢~WfD™BVBDƒ˜Du1@–«jD@“¢pPXWp‡I ø A f c ss x h fT g A A g f AT gT U A — C A R I w Uñ f A f f i h ¨ I U ‚ g9 ’oyxˆzp(D’oP†t‹’yooˆz(xyxV(tH™(n©PB&B&Sd6… k • i … Bbi  w w ˆ p w p w w ˆw † p ˆw † l • ’ ‡  ‡ ˆ ‡ † i U 9 I G Is —T gs ‚ C x A I I 9  5 54 2 ! )' % # ! 1SQ$uV“™B™p‡H¢ŽQB8d¦jŒ10(&$"  • ¢® Û Ú Ú × Ù Ø × Î Ó Ö Õ Ó Å Ô Ó Á Ë Ç ÒÆ È Ó Ñ Ã ÊÅ Æ ÒÆ Ñ Â Å Ç ÂÆÅ Ð Ä Ï Â ÎÅ Ç Ì Ë Ã Ê Ä Ç Ê É È Ç ÂÆÅ Ä Ã Â b¢$ƒ(D€x@8o—Hƒ“u…(yBoh"bv—(y‹ˆ—3‘y¦‰$@o6ÍbDƒb|vp‘y¦p—‘pÁ Y U 9 I G Is —T gs ‚ 1SQ$uV“™B™p‡C ® 1Wp‚ “¢§V1¢Q™}õ¢“h D™BbBd1˜1™“˜†~pD™PQBp”@q QSQPu™“™B™“X¿õp¢õBb“–¢QVBVSu”@Bg VT w IU w f i Us I œ Is ¡ w i f AT g i g f I C Is — CT U ‚ AT œ I 9 — I h Y U 9 I G Is —T gs ‚ C ¬ w f i h g i — s i RT gT 9 R I h f U 9 I G Is —T gs ‚ C x A Us I œ Is • gs f A U i h gT g i h g I œ 9 I U SQPu™“™B™“X“¢V1¢QV€VpD¢pV£b“B©¢BQB“e ‰ d°$–B@D™£‡Vˆ1W(1W1Sp¥†qW¢Q†pB£¢yXB¢©„Q@v@q Y ¬Y § I 9 ‚ rT 7 fT w I g f I U I 9 — UT I U i R UT h g 9 Ax e 9 A c g I f I h • " ” þ ¦… •  þ $’ þ 6… • þ Qˆ †… l þ 6™„ þ ” þ ’ þ  þ ˆ þ † i U c Ass Ax U i f AT g R f ‚ Š Q&™VD0¥¢XD™Bupp6x Ž‰ u@B@¢‹—V$™Bb†Q$WS¢©@Bp¢i • ­$vWVQSQPHE … xQ$u™d™B™p‡Ždj“D™Bupp6x ‹‰ ‹ú ú I h g x A ggT œT g iT R A U U i I h g w f ®Y § I UT R 9 I G U 9 I G Is —T gs ‚ C g e U f AT g R f ‚ Š  w f p¢i Ž‰ X@Bu¢…D™BbBd1˜1™d˜Vˆ@B§@†SQ@VB“Du”1Q™†¢1B†”B¢m—Q@˜QBWQ$u™d™B™p‡hQWWQƒß‘ ú I h g x A f AT g i g f I C Is — CT I h g r fT 9 I wT U f A R w I Ts i I 9 UT e 9 A cg I f I I 9 g 9 I G Is —T gs ‚ C 9 I g g I e Š  þ ” þ ’ þ  þ ˆ þ † g 9 i — t ` `Y § I UT R 9 I G E 9 A x e 9 A c g I f 9 I G Is —T gs ‚ ð i §Y I 9 ‚ rT l •  ‡ ” ‡ ’‡ ‡ ˆ ‡ † ©"©DSpB‘B&S“6… k t • e … Bb“q¢V$W†QSQ$q©¢0~B¢m—Q@qQPu™“VB™p|£$­$§ B@D™£7 c s’ 0 s’ 1 s 0 MUX (a) full multiplexer tree network 1 0 a’ c 0 d e 0 MUX s’ 1 1 0 MUX MUX 1 f 1 e 0 MUX s=a’b+ab’ 1 0 MUX E(a,b,c,d,e,f) 0 MUX MUX 1 1 f MUX 1 0 0 MUX E(a,b,c,d,e,f) 0 MUX MUX 1 c 1 d 1 s d 1 1 0 MUX 1 e 1 0 1 0 s’ c 0 0 MUX e d 0 MUX 0 MUX a d a MUX 1 c s b 0 0 1 1 (b) simplified network b c a’ MUX s c s’ MUX s s’ d c s’ MUX s s 0 MUX 0 MUX 1 c b b 1 a’ 1 a 1 0 MUX s’ 0 MUX 1 s’ a a’ MUX s’ c s 0 MUX s=a’b+ab’ Y U I G ‚ C U U Is w f Q1$@X–B1Vp¢i UV1¢QV©¢‹Qƒp$~˜¢B~pB‹¢ph p“¥¢QBWf3¢“B”‰SBb‹b1@VV„˜¢™V˜B¢~Ž$¢$™hbpBa • e … ­$~B@D™£7 s I œ Is x A 9 I e C ‚ f I C i U I h g U i g ‚ e a I I 9 g i f i h g g i 9 9 i 9 i I fTs i I eTs I 9 A C U e A As g i h g §Y § I 9 ‚ rT fT f c A h U e 9 A cg I f I h g fT i g e A I U C 9 I g w I g i I — I 9 I h g r fT œ A C I 9 g e e 9 A cg I f I h g r fT gxTs — CT ¨ V|‰pB|S¢©„Q@‡pB”†¢Bp¢ˆ©c ~SQW|1Wb1ƒQBˆ@B8@VP‰˜1Sd”B¢mQ@˜@B‡@VPyVV“˜V@ˆY • i … ­$§ §Y I 9 ‚ rT 7 fT f c A h U e 9 A cg I f I h I eTs e A As ssT c U 9 I G Is —T gs ‚ C x A I I 9 g I h g x A f AT g i g f I C Is — CT g h rT i 9 g U I h B@DVfV„€‰@BfB¢m—Q@hpBg ¢VV8¢$™VV©SQPu™“™BVpX£¢ŽQBWŽ@B¢8D™BbBd1˜1™“˜†q(D™¢xWWŽ@q Û Ú Ú × Ù Ø × Î Ó Ö Õ Ó Å Ô Ó Á Ë Ç ÒÆ È Ó Ñ Ã ÊÅ Æ ÒÆ Ñ Â Å Ç ÂÆÅ Ð Ä Ï Â ÎÅ Ç Ì Ë Ã Ê Ä Ç Ê É È Ç ÂÆÅ Ä Ã Â b¢$ƒ(D€x@8o—Hƒ“u…(yBoh"bv—(y‹ˆ—3‘y¦‰$@o6ÍbDƒb|vp‘y¦p—‘pÁ ‚ ‘® ` `Y § I UT R 9 I G E I œs A U A g gg 9 I — A 9 l •  ‡ ” ‡ ’‡ ‡ ˆ ‡ † ”"©¢SpB‘B&Sd6… k t • e … ¢V$|WVQSQPH|¢™DWrWt„BQƒ¢Bp— ú r fT U Š ‹‰ ¿@†Bp‚  þ ” þ ’ þ  þ ˆ þ † f AT g i g f I C Is — D™BbBd1˜1™d˜C Þ d°$|B@D™£7 i ¬Y § I 9 ‚ rT d c f 0 MUX c’ c xor d 1 e’ 1 e 0 b a’ MUX e xor f 0 MUX a 0 (a xor b)’ 1 MUX 1 b 0 a MUX 0 1 MUX a’ 1 E(a,b,c,d,e,f) 0 a xor b MUX 1 ¡ ¢® Û Ú Ú × Ù Ø × Î Ó Ö Õ Ó Å Ô Ó Á Ë Ç ÒÆ È Ó Ñ Ã ÊÅ Æ ÒÆ Ñ Â Å Ç ÂÆÅ Ð Ä Ï Â ÎÅ Ç Ì Ë Ã Ê Ä Ç Ê É È Ç ÂÆÅ Ä Ã Â b¢$ƒ(D€x@8o—Hƒ“u…(yBoh"bv—(y‹ˆ—3‘y¦‰$@o6ÍbDƒb|vp‘y¦p—‘pÁ ...
View Full Document

This note was uploaded on 02/18/2009 for the course EE 190048222 taught by Professor He during the Spring '09 term at UCLA.

Ask a homework question - tutors are online