chap7odd - PpeeH D B @D ACdcB b @ ˜ @ @ P g‰ g V˜s9H 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: PpeeH D B @D ACdcB b @ ˜ @ @ P g‰ g V˜s9H P d‰ g '–s9H P g‰ d V˜”eH P d‰ d '–”eH ` y G r ™ P d‰ g '–s9H P g‰ g V˜s9H P d‰ d '–”eH P g‰ d V˜”eH X y †kG D B @ 8 ACc”7 P g‰ d V˜”eH P d‰ d '–”eH P g‰ g V˜s9H P d‰ g '–s9H U y kG PV˜s9H g‰ g P d‰ g '–s9H PV˜”eH g‰ d P d‰ d '–”eH – —• n “ “ ‡  ‘ @ 8 u “ “ ‡ ‰ B t q 8t j ‡ D 8 ‡ • ‡ ‰ A#{¡sCŽw{”ŒQAw˜k…Ž0d'0Q0Qc@ •t „ ‡ D • ‘ • ‡ o D ‰ uƒ „ ‘ ‰  ‘t j ‡ D ‘ D • ‡ ˜’0dd”dŽAQy¡)¡Y¡s˜CŽdsQdkAo ~ %v0ˆ‹—VcQŒ˜kvCsQŒACdAw‹C¡Šw˜QvQc¡YdkdsQQco ~ n p u| ‡ … 8 p u o • •t ‡| … ‘ D D B @ D B u j 8 ‘ 8 ut Dt • 8 ‘ ‰ D ‡ D ‘ D • ‡ ‡d˜t—Q‰FcQ¡u • p ‡ oD PV˜‰”eHyydP D H ˆ˜t g d • ƒ PI Q)H ‚PI ƒQ)H x %t PI Q)H x %t ‚PI ƒQ)H ‡ •t p ‰ ‡ o D d˜—QFcQ¡u X y PIH ƒ †€Q)G ˜t ‡ •t p ‰ ‡ o D d…—QFAQ¡u U y PIH ƒ „€Q)G vt i g  y PIH ‡€Q)Ce E 8 ut D r 8 Bƒ D B @ D xwvQscC)mACdcB b  y P g € I uV!)H  y P g € I uV!)H v %t v t x Vt v %t y P d }'eH d E 8 ut D r 8 Bƒ 8 ut Dt • 8 ‘ xwvQscC)wvQ˜Qc¡Y‰ ~ y P d }'eH d x %t v Vt E ‡ D ‘ D • | ‘t Dt 8 ¡dsQdˆ¡˜Qvc97 z{”y„ P –!™¡FˆCp8 H j u •“ … ƒ u ‰ ‡ … „ B z j {”uy„ P –“”‘’¡FˆCp8 H • ƒ u ‰ ‡ … „ B PPI dd)H wd)H H W PI x %t y PI ud)H y PI ud)H y PI ud)H v Vt x %t v Vt t E ‡D ‘ ¡dsQD r ‡ •t p ‰ ‡ o D d˜qQFAQ¡u n j j u •t •“ … ƒ u ‰ ‡ … „ B 8 j 8 ‘ 8 ‡ h ‡ • P g f I W d H xc”m˜l–!™¡FˆCpkc¡i0¡F˜t V¤d”e™G ˜—–”’¡Fˆ†cpvt 8t •“ ‘ ƒ u ‰ ‡ … „ B 8 ƒ i g  y PIH ‚€d)4e E 8 ut D r 8 B xwvQscCcq a iW gS R PIH pQhdTfQ)Ce E D B @D FACdcB b a `W X W U S R PIH %Q%YCVT¨Q)G E D B @ 8 FACA97 53 1 (& $ "  6420)'%#!    © § ¥ £ ¨¦¤¢ ¡ g #d˜FYF”’’¡¾¡w¡s˜¯kwvQvQc¡w‰ ~ dsQD r E g p†QAw˜q n Á ‡ •t r ‰ ‡ À ¿ ƒ u „ ‘ ‰  ‘t ½ 8 ut Dt • 8 ‘ ‡D ‘ n ¼ ‡ ‰ B t c (1,0)/p c b (1,1)/p b a a a a b (0,0)/p (0,1)/q b c c ¸ » » ¸ º ¹ ¸ ª ³ · › ­ ¶ ¨ £ °¡ ¤ ³ ® œ ¦ ¡ °¡ ® › £ ›¡ ­ ž ¬ › ª £ © ¨ œ ¦ ž £ ¦ ¥ ¤ £ ›¡ ž œ › V¡#ˆ”wA”ŸVqlµ'±Y«´hs²²'±¯ŒŸT¢6V#ˆ”«e9™hswˆs§C¢6AŸcš d d ¡Fg g d AFg ec‰ –ÉÈ g d Ç AQW – d d Æ ¡QW ˆ– g g Æ ¡0W ˆ– g g Å ¡0W ˆ– gAQW ˆ– d à U y kG d d ¡QW à – g d Ç AQW – g g Æ ¡0W ˆ– d d Æ ¡QW ˆ– g¡0W ˆ– g Ä X y †G PIH Q)G Ç – Æ ˆ– Å ˆ– Ä – à ˆ– – †• E ‡| … ‘ D ‡ D ‘ ¡vCsQ†dsQD r Â3 1 (& $ "  ˜420)'%#! ¸ » » ¸ º ¹ ¸ ª ³ · › ­ ¶ ¨ £ °¡ ¤ ³ ® œ ¦ ¡ °¡ ® › £ ›¡ ­ ž ¬ › ª £ © ¨ œ ¦ ž £ ¦ ¥ ¤ £ ›¡ ž œ › V¡#ˆ”w””ŸV—µ'±Q«!s²Ÿ'±¯ŒŸT¢6V#A«e”swˆs§mc¢6cŸcš Ín ¼ ‡ •t r ‰ ‡ À ¿ ƒ u „ ‘ ‰  ‘t j ‡ D ‘ Ìp†Q˜FYF”’’¡¾¡Y¡s˜CdsQD r #Ìp†YAwv™q E zn ¼ ‡ ‰ B t a 0/0 b c b a 4/0 c b 1/1 2/0 b,c b 3/1 c a a,c a “ “ ‡  ‘ @ 8 u “ “ ‡ ‰ B t q 8t 8 p u o • •t ‡ •t r ‰ ‡ À ‡ •t o D ‰ uƒ „ ‘ ‰  ‘t j ‡ D ‘ D • ‡ ~ Ê3 1 (& $ "  #{¡sCkw{”ŒQAwv™k˜µ—VAY˜d˜FwF#sm˜CQl¡¢Ë¡Y¡s˜c—dsQdAo µ…420)'%#! ¸ » » ¸ º ¹ ¸ ª ³ · › ­ ¶ ¨ £ °¡ ¤ ³ ® œ ¦ ¡ °¡ ® › £ ›¡ ­ ž ¬ › ª £ © ¨ œ ¦ ž £ ¦ ¥ ¤ £ ›¡ ž œ › V¡#ˆ”wA”ŸVqlµ'±Y«´hs²²'±¯ŒŸT¢6V#ˆ”«e9™hswˆs§C¢6AŸcš d z Fg n “ “ ‡ ‰ B t q 8t 8 p u o • •t „ ‘ ‰  ‘t j ‡ D ‘ D •  8t j 8 u @ • ‡ ‰ ‰ u r ‡ c#ŒYAwv™k˜Ž—%AQ˜Ý¡Y¡s˜c—dsQd—c˜ccwˆd0QY¡sAo ~ Ü ‡Ù Á g ”y„ P {”y„ dQ)Š€ Q)H j u z j u PPIH G PI Û H € PI w†!Q)H H y P g € I z ڀV!)H E • t t 8 u t D r 8 B ƒ t 8 u t D t • 8 ‘ ‰ D ‡ Dt ‘ D • ‡ o D D ‘ o D ‡ h ‰ ‡ • F˜kw˜QsccewvQvQc¡wddsQdcQlscQ´¡QFd4… b g e g g g g g g g d d d d d d d d Ø g z g d Fg Ù Á Ø z d Í g Î 0g g ¡g ¼ Í Î g g y ×G – TÈ Í g Î 0g g¡g ¼ Í Î g Ø g z g d Fg Í g Ø g Î 0g z g g¡g dFg ¼ Ù Á Ø z d d y †kG D B @ 8 A4A”7 Ù Á Í Ø Î z g d – †• •t ‡ … ‘ ‡ D D • ˜v|CsQD†ds‘Qd‡Ao ~ n P à W Ä W Å W Æ H ¡uds0¡h²9vC…AQDm˜Ž8wuvQDsQp80d0Q‰CFQ‰¦Qs‘C˜C´dwAqŒÍ Õ¦Ôyd ‰ D r ‡ Ö Dt ‡ o •t t ‘ D ‡ • ‡ @ ‡ ‘ ‰ 8t … ‡ • u o p g Ò Ó Ò ‰F¡F‡dp˜tÉ¡‘iQ˜t—¯0‡dsQDdŒAoQ!|0ˆ…s˜|Œ‡¨p ‰ wu˜Qs‘Q¡A8—cQDÏ)v˜|C{˜Q•u ~ F•cwvtQY0Q‰c”s‡†AoQу¡µwvQsC˜¡F§¡µ#… ‡  D 8 8 oD p • D ‘ • ‡ D ‡ ‘ 8 t D D u ‡ o ‘ƒt @ „t n 8 u • • ‡ @ À ‡ D u 8 ut D ‘ B| ‘ h ‡ 8 ‘ ‘ ‰ v|CsQD—dDsQd•—AQDŽ˜¡‘QC¡uldY‰C‡¨p t ‰ ¡‘Y‰¡s˜Cj—dDsQd•†AQDŽ˜¡QDC¡Ïu ~ nF0dDsQd•´vC˜tQQwuˆµ80F‡dD”±Q—QsQFco ~ ‡ … ‘ ‡ ‘ D ‡ o 8t D … D • Ð „t t ‘ t t ‡ ‘ D ‡ o 8 t ‘ … u • ‡ ‘ D ‡| … • • @ ‡ Àt • ‡ ‰ ‘ ‡ ‰ ‡ 13 1 (& $ "  )420)'%#! Î d wFg ¸ » » ¸ º ¹ ¸ ª ³ · › ­ ¶ ¨ £ °¡ ¤ ³ ® œ ¦ ¡ °¡ ® › £ ›¡ ­ ž ¬ › ª £ © ¨ œ ¦ ž £ ¦ ¥ ¤ £ ›¡ ž œ › V¡#ˆ”w””ŸV—µ'±Q«!s²Ÿ'±¯ŒŸT¢6V#A«e”swˆs§mc¢6cŸcš ¼n ¼ ‡ •t r ‰ ‡ À ¿ ‰ uƒ „ ‘ ‰  ‘t j ‡ D ‘ Þp†d˜FwF#€—¡¢Ë¡Y¡s˜cdsQD r E Î p†QAw˜q n ¼ ‡ ‰ B t 9 10 8 7 0 1 0 6 1 11 1 1 0 0 5 0 1 12 0 1 1 0 0 1 0 0 1 4 1 0 13 1 1 0 3 1 14 0 2 1 1 15 0 1 0 0 1 0 ¸ » » ¸ º ¹ ¸ ª ³ · › ­ ¶ ¨ £ °¡ ¤ ³ ® œ ¦ ¡ °¡ ® › £ ›¡ ­ ž ¬ › ª £ © ¨ œ ¦ ž £ ¦ ¥ ¤ £ ›¡ ž œ › V¡#ˆ”wA”ŸVqlµ'±Y«´hs²²'±¯ŒŸT¢6V#ˆ”«e9™hswˆs§C¢6AŸcš d Ø Fg n FDABC@A˜cQŽwâc0ˆFA—¡A—0pAkw˜QscceACdAw´Ao 8t ‡ o D 8 u j 8 ‡ @ ‡ j D u 8 • ‡ u j 8 ut D r 8 Bƒ D B @ D B u ‡ nFDAB4@A8”7‡AoQDˆƒ¡uŽjc8¡‘‡dDs‘QD r Dp80d0QÑAQ¡wvQsccey˜kw˜QscceACdAw´Ao ‡ • ‡ ‰ á ‡ o D ƒ u 8 ut D r 8 Bƒ ‘ •t 8 ut D r 8 Bƒ D B @ D B u ‡ E ‡ ‰ ‘ ‡| … ‘ D o r ‘ ‡ ‘ … j ‡ …t ‰ r • ‡ j • „ ‡ D • ‘ • | ‘t D 8 ‡ ¡Qs˜CsQŽw¡0Ï#0ˆvYsQ0A—{0dd”d!¡˜Qp0AB d Í Fg n ‡ 8t o r ‘ „ ‡ ‰ u à ¡A˜cw¡{Q¡#u lP r H ~ ¡A˜cw¡{Q¡#u P … H n ‡ 8t o r ‘ „ ‡ ‰ u à ~ ¡A˜cw¡{v¡0‡ lP ‘ H n ‡ 8t o r ‘ „ ‘| ‘ à ˜ dAo i˜420)'%#! ‡ • ‡ ~ ß3 1 (& $ "  ¸ » » ¸ º ¹ ¸ ª ³ · › ­ ¶ ¨ £ °¡ ¤ ³ ® œ ¦ ¡ °¡ ® › £ ›¡ ­ ž ¬ › ª £ © ¨ œ ¦ ž £ ¦ ¥ ¤ £ ›¡ ž œ › V¡#ˆ”w””ŸV—µ'±Q«!s²Ÿ'±¯ŒŸT¢6V#A«e”swˆs§mc¢6cŸcš è ç wˆ– a g W d S R PIH 0”V’d)™G c¡‘ ëâe%FFFs0”VéR j 8 a g f gW ê ê ê W g W d S è ç – ‡ ‰ ‡ o Yˆ†YFA—p y P d €'eH g ”y„ dQ)Š!'eH j u PPIH G € P d Ãt ã våä H y P I H yڀQ)Ce æ t •c8w˜tQ•Q•0‡Q‰c@”Às‡˜tQDF‡y„coQ˜tY‰s‘‡AoQDâ‘p…Ž80‡¡vtw˜t‰F‡dD'8cBwusrk@²Ösv|CBcj#u{„‡AoQDƒ¡ul‰¡vt”h0c0ˆ´y˜Q´co ~ u r D h • ‡ u ‘ o ‡ … ‡ „t D ‡ 5 53 1 (& $ "  46420)'%#! ¸ » » ¸ º ¹ ¸ ª ³ · › ­ ¶ ¨ £ °¡ ¤ ³ ® œ ¦ ¡ °¡ ® › £ ›¡ ­ ž ¬ › ª £ © ¨ œ ¦ ž £ ¦ ¥ ¤ £ ›¡ ž œ › V¡#ˆ”wA”ŸVqlµ'±Y«´hs²²'±¯ŒŸT¢6V#ˆ”«e9™hswˆs§C¢6AŸcš d Á Fg n „ ‡ D • ‘ • ‡ „ ‘ • ‡ o D D 8 ‡ • ‡ ‰ @ ‡ ‰ • „ ‘ ‰  ‘t j o D u … • B o k0dd”dy¡YAQlp0d0QcFQm¦¡Y¡s˜cŽQ¡ˆCpQD ‰ ¡#d”sdD ì u u …D À ‡ H g n ¼ ‡ ‰ B t q 8t j ‡ D 8 ‡ • ‡ ‰ @ ‡ 8 u ‡ o D u D D 8 ‡| ‘ ht ‡ oD ƒ AQq¡u P … w¡g pQcwv™Ô˜ô0dp0d0QCÏAwAQÉd†'0v¡svcB ˜ —˜ù¡Y¡s˜cŽdsQdiA˜ccwˆd0YQ¡sâco ~ ‡ •t „ ‘ ‰  ‘t j ‡ D ‘ D •  8t j 8 u @ • ‡ ‰ ‰ u r ‡ I ï gI ï ñ 4C…4¯wW 㠖 TÈ g0†ö W d QW – dQ†ö W d Qã W å⠝±å ÷ ð dQW†ö d QW – g åd 𠝱å ã ö ÷ å – ±å %†• ð I ï î CCg 'í – E P v|C…s‘Qˆ¡c…wv㏠Y¡AQËwQ¢ƒ H ˜CsQdsQdcQlscYddCws¨w˜QvQQsCm˜CQyA˜Qø ‡ D | ‘ 8 t t ‰ u ‡ o D „ u ‰ ‡ | … ‘ D ‡ D ‘ D • ‡ o D D r B ‰ D •ã 8 u r ‡ p 8 u t D t D ‰ ‘ @ • t o D  8 t • P{÷Q†QW W ö H y à H Ä H à H Ä – ڒP ŸÄ – sP dÄ – W «Ã – W Ä – sP dà – W à – W – Úy • y • y • ‰ c#o ~ Å Æ • B å 𠝱å å ð õå g z z z {{z z z y{z g Î Î {{Î g g y{gã d P P P ÃÄ Ÿ– H ÄÄ dˆ– W «ˆ– W ˆ– H Ä Ã Ä Ãà dˆ– W x– W à –H Î cwQ¡ g cwQ¡ ±å å @ B u‰ z @ B u‰ icwQ¡ @ B u ‰ ð n  8 u| ‡ AAwv0ˆ… ‡ D ‘ D • o r ‘ ‡ ƒ u • ‰ u • • ‡ r r B • ‡ o D o rt o p u dsQd„Y¡0¡yY¡QQ0sFcQŽAQ‹w˜c—2dD Å ¯¡{0dsQd´¡ôAwY¡ŽAQA˜{wFdFAŽ¨p ‰ Æ ô˜¡Qc¡éu ~ • ƒ u • ‡ D ‘ D • ƒ u @ Bã u ‰  ‡ o D ‡ 8 t „ ‰ ‡ D ‡ j ‡ • 8t ‘ D … u P ŸÄ – sP dÄ – W «Ã – W Ä – sP dà – W à – W H à à H Ä Ä g g P ŸÄ – H à z @ B u‰ icwQ¡ å ð %±å H – óy ˆ• Å g g g g g ¦{{y{g g z¦z g z {g ã P ÄdÄ – W Ä«Ã – W dà – W Ä – W à – W à –H g AwQ¡ å 𠝱å @ B u‰ g ‰ vQ'0cB ˜ dCwu ò ‘| D 8 ‡ ‡• 8 d n  8 u| ‡ … ‡ D ‘ D • o r ‘ ‡ ƒ u • ‰ u • • ‡ r r B • ‡ o D o rt o p u AAwv0ˆ¯dsQdkY¡0h¡¨w¡dQ0sFcQ¯AQ¦Y˜cq—dD Ä 0dsQQh¡ÏcwQ¡qcQ—A˜¦YFdFA¯¨p ‰ Ϙ¡QC¡†u ~ • • ‡ D ‘ D • ƒ u ã @ B u ‰  ‡ o D ‡ 8t „ ‰ ‡ D ‡ j ‡ Å • 8t ‘ D … u P ŸÄ – sP dÄ – W «Ã – W dà – W Ä – W à – W à H Ä Ä Ã I4ïC…I4ï¯ñwW TÈ g – d à QW ŸÄ – dQW dà – à dQW ŸÄ – à dQW dà – à dQW ŸÄ – à dQW dà – à d à QW ˆ– d Ä QW dÄ – g0W «Ã – Ä dQW dÄ – Ä dQW Ä «Ã – dQW dÄ – Ä dQW «Ã – Ä d Ä QW ˆ– g I ï î CCg 'í å ð %±å H – Úy Ä • D ‡  ‡ p ‡| … ‘ D ‡ o D „ u ‰ F¡¨vCsQ´AQÝwQAq Ä dÄ – à ŸÄ – Ä «Ã – à dà – Ä – ã à – – å ð– å ±†• d E¡v|C…s‘QD‡dDs‘QDd•yA…t—pVuv…|wu¢ƒ‡coQD˜t•Qv|cBQ•0‡Y‰âì¡u#uˆ…dD#Às‡dD´‡coQDƒ¡u P ‘ Hwg¡g np¼†‡Q‰ABw˜tq™ƒ¡u¾„¡‘Y‰¡s…c†dsQdco ~ ‡ 8 | 8 D   ‘t j ‡ D ‘ D • ‡  53 1 (& $ "  #6420)'%#! d ¼ Fg ¸ » » ¸ º ¹ ¸ ª ³ · › ­ ¶ ¨ £ °¡ ¤ ³ ® œ ¦ ¡ °¡ ® › £ ›¡ ­ ž ¬ › ª £ © ¨ œ ¦ ž £ ¦ ¥ ¤ £ ›¡ ž œ › V¡#ˆ”w””ŸV—µ'±Q«!s²Ÿ'±¯ŒŸT¢6V#A«e”swˆs§mc¢6cŸcš I ï gI ï ñ – CC¢C´wW TÈ g W 0cû dW QCþ g W 0%X g W 0ý dW QCU g W 0Cþ dW QCU dW Qcû dW Q%X dW Qý g×ykG d y ŽG I ï î C4g wí X þ û ý U – †• •t ‡| … ‘ D j ‡ r B j ‡ ‰ ‡ o D j 8 P þH P ýH P ü W ûH P ú W XH P ` W UH …vCsQk0scC0Q´AQkc¡‘ ”¢s!6s4YCes%Y%6s0QCeÚy • Å Ø Í z Ø P ý !6H Î Í P þ A¢H g {g Í {Í P4üYWCeH û Î g {g Î {Î P ú W X %Y%6H z {z Ø {Ø P `W U 0Q4eH g z g y • Æ y • ‰ Y¡¢FQFco ~ ‡ ‰ uƒ ‡ ‰ ‡ d n  8 u| ‡ … ‡ D ‘ D • ‡ o D ƒ u • ‰ u • • ‡ r r B • ‡ o D o rt o p u D Å • ƒ u • ‡ D ‘ D • ƒ u @ B u ‰  ‡ o D ‡ 8t „ ‰ ‡ D ‡ j ‡ AAwv0ˆldsQdlcQ4¡’w¡dQ0sFcQlcQŒY˜cq´dmˆ¡€0dsQdˆ¡{AwQ¡cQ¨A…{YFdFA—fp ‰ {˜¡Qc¡´u ~ Æ • 8t ‘ D … u P”þ¢HsP!ý6HsPüYWcûeHsP%úYW%X6HsP0`QW4UeHÚy Å • g Î P!6H ý Î z Ø P þ A¢H Ø g g g y{{g z Î z Î P ú W `W X W U Y%Q%Y4eH g g {g Ø {Ø P ü W û 4YCeH z g ‰ c#o ~ • B d n  8 u| ‡ … • ‡ D ‘ D • ‡ o D ƒ u • ‰ u • • ‡ r r B • ‡ o D o rt o p u AAwv0ˆq0dsQdAQ™¡Y¡QQ0sFcQcQY˜cq{dD Ä ’¡Y¡˜FAQ¯A˜¦YFdFAfp ‰ ˆµ˜¡Qc¡{u ~ • ƒ u • • ‘| r ‡ o D ‡ 8t „ ‰ ‡ D ‡ j ‡ Å • 8t ‘ D … u P þH P ýH P ü W ûH P ú W ` W X W UH ”¢s!6s4YCes%YQ%YCeóy Ä • DF‡¡´‡fpv|C…s‘QDdsQQAQËwYAq ‡ ‡D ‘D• ‡ oD „ u ‰ Ê 53 1 (& $ "  ”6420)'%#! ¸ » » ¸ º ¹ ¸ ª ³ · › ­ ¶ ¨ £ °¡ ¤ ³ ® œ ¦ ¡ °¡ ® › £ ›¡ ­ ž ¬ › ª £ © ¨ œ ¦ ž £ ¦ ¥ ¤ £ ›¡ ž œ › V¡#ˆ”wA”ŸVqlµ'±Y«´hs²²'±¯ŒŸT¢6V#ˆ”«e9™hswˆs§C¢6AŸcš d Ù Fg g  #§ d  £ g  #§ d  ÷ g  #÷ û y G I ï gI ï ! – C4…4%" ÉÈ g  #÷ d   d  ÷ g  #§ g  #÷ d  ö g  #÷ g  #§ g  #÷ d   ` y kG X y †G g  #÷ g  # g  #÷ d   g  #÷ U y G £ § ÷ ö – —• E ‡| … ‘ D 8 ut Dt • 8 ‘ ‰ D ‡ D ‘ D • | ‘ „t 8 ¡vCsQwvQvYc¡YddsQQ¡¦˜c˜t à aSx‰wa S ‰ a  S ‰ S ‰ a © q !w†‰ ò ˆwa ¿ ‰ ½ ‰ ÿ xwS ¡Qsq0dsQdlp0v¡˜cB ˜ ´co ~ E ‡ ‰ ‘ • ‡ D ‘ D • D 8 ‡| ‘ ht ‡ ‡ n ˆá b ~ r Ø Ø Ø Í Ø Í z ¦ Ø Ø z ÷ ¥ § Í g Í z Ø @ B u‰ µAwQ¡ Í @ B u‰ iAwQ¡ Ø Ø £ Î AwY¡ @ B u ‰ Í g Ø Ø ¢ X ` û U ö g AwY¡ @ B u ‰ z @ B u‰ iAwQ¡ •t Æ • 8 ut Dt D ‰ ‘ ˜´ˆµwvQvQQs™á Î Î Î Î Î Ø z Î Ø z ¦ Ø g z Î ÷ ¥ § Î Ø z Î AwQ¡ @ B u‰ Ø @ B u ‰ ŽAwY¡ Î Ø g Î £ Î Ø X Î ¢ ` û U ö g AwY¡ @ B u ‰ z @ B u‰ icwQ¡ •t Å • 8 ut Dt D ‰ ‘ ˜´ˆµwvQvQQs™á z z z z Î g Î Î z g g ¦ Î z z Î g ¥ § Î z g z ÷ £ z z g z z @ B u ‰ iAwY¡ Î AwQ¡ @ B u‰ z g z ¢ X z ` û U ö g AwQ¡ @ B u‰ n  8 u| ‡ … • ‡ D ‘ D • ‡ o D ƒ u • ‰ u • • ‡ r r B • ‡ o D o rt o p u AAw˜0q0dsQdAQ™¡—Y¡dQ0sFcYAQY˜C—{dD Ä ™¡lQ¡˜FAQ¯A…{YFdFAfp ‰ Ž˜¡Qc¡{u ~ • ƒ u • • ‘| r ‡ o D ‡ 8t „ ‰ ‡ D ‡ j ‡ Å • 8t ‘ D … u P §H P ¦W ¥W ÷H P £W ¢ W W öH †¨sŒ¤µ¤âesT¤Œ¡¡†eÚy ѕ Ä 8wvtQvtQDY‰s‘C@Dd•Y‰CЍ‡AoQDlDF‡¡‡fp‡dDs‘QDd•ioYr¡‘0‡l‰¡u)ƒ•QDAB4@dDABwAQkwµ0d¡mÿ u D u ‡ oD 8 u j ‡• ‘ 1 53 1 (& $ "  c6420)'%#! d Fg ¸ » » ¸ º ¹ ¸ ª ³ · › ­ ¶ ¨ £ °¡ ¤ ³ ® œ ¦ ¡ °¡ ® › £ ›¡ ­ ž ¬ › ª £ © ¨ œ ¦ ž £ ¦ ¥ ¤ £ ›¡ ž œ › V¡#ˆ”w””ŸV—µ'±Q«!s²Ÿ'±¯ŒŸT¢6V#A«e”swˆs§mc¢6cŸcš ö g d U ` ÷ d d d d d g d d g d d d d PIH Q)Ce ö ö ö ¥ ö ÷ ö ÷ ö ö ¥ PI Q)H X U U U û U ` X U ` X U U PIH d)™G t •t ‡ r 8 ‡ ˜sc0AB ˜ dACA…Ž0¡vwAQ¦d†A…ccwˆd0QQ¡s†sc0AB ˜ dlACdAw´co ~ ‡ • D B @ 8t 8 ‡ ht  ‡ o D u D  8t j 8 u @ • ‡ ‰ ‰ u r ‡ r 8 ‡ ‡• D B @D B u ‡ dQµ¥ W dQµ¥ W dQµ¥ W dQWµ¥ û e QW – ÉÈ dQi¥ W dW Qµ¥ dQi¥ W dW Qµ¥ dW Q dê –i¥ dQWi¥ dW Qâ÷ ` X I ï î C4g wí dW Qö g0ö W dQö W dQWö U ¥ ö ÷ – —• E ‡| … ‘ D  8t p u|| uƒ ‡ o D j 8 ‘ “ “ ‡ ‰ B t q 8t 8 p u o • „ ‘ ‰  ‘t j ‡ D ‘ D • ‡ o D ‘ … 8 ‡ ht  •t 8 ut D @t ‰ r • ‡ j ‡ D ‘ D • ‡ ¡vCsQ—A˜qVv˜w)´AQc¡'”—QAw˜˜kqVAQ¾¡w¡s˜cdsQdcQÏ#0¡vwm˜wvQc˜YsQ0AdsQQ¯co ~ P ¡…Qvc97 H ¡VˆsAQ—¡´AwA8 )& ¥ y Q)H PI | ‘t Dt 8 ‡ h u … ‘ ‡ oD ƒ u ‡ 8 u ( ` X U y P g f IW Î f IH ( «”€Vë™d#Ô)G )& y Q)H PI t X U y P g f I #ÑVë™dW z ˆ)™G )& ÷ f IH ( y Q)H PI t U y P f IH ( „¨Vg ™)G )& ö y Q)H PI t E • ‡ B| ‘ h ‰ B uƒ  8t p u|| uƒ ‡ o D o Dt p ‡ D ‘ D • ‘ ‡ 8 Ð ‡ j ‡ F0A˜¡slAw)ŒA˜—%v˜w)´AQkQvqdsQd{AsA¨p ‰ Y¡wQCcs0dsQdŸ¢¡²dFˆc#ŸŒc—˜c…{AQq¡Aq o r ‘ u ‰ @ @ ‘ • ‡ D ‘ D • Ö ƒ u Ö ‰t ‡ … „ B 8 Ö „ B „ t 8 t „ ‡ o D ‰ u 0)Ï4# 420 (& 5 " 3 1 U ` X U y PPIH GW PI ««”ÑdQ)dwQ)H H )& ( g d  y PIH ‚€d)4e t PQ)G„€V„h)H à IH y P g € I PI % yÑVg€x)H P I z Ò¨&'Ò´g×Q)H Ä å å t E¡‡Y‰s‘•c8wvtQDsrc8ceƒDAC@dcwukc¡‘kwvQvtYc8¡‘Y‰dDdsQdyA…ccwˆd0QQ¡s´Ao ~ xwvQscCcq u B B D B j 8 t8 ut D • ‡tD ‘ D •  8 t j 8 u @ • ‡ ‰ ‰ u r ‡ E 8 ut D r 8 B Wêêê W g W d S R P I n a ¼ vvvFW z s0”VT¨Q)H Ysq0dsQdcQkc¡‘ ‡ ‰ ‘ • ‡D ‘D• ‡ oD j 8 P à W Ä W Å Hóy t ‰ u r ‡ ‡ oD • ‘ ‡D ‘D• ‡ oD D 8 ‡• ‡ ‰ @ ‡ ¡dDs0¡hAQl¡†dsQdcQ'0d0YcFQ‰ ‡fp ‰ oYr¡‘wuQ‰c@C@s‘‡dDs‘QDd•ŸÖd‰¡udDsr0‡¡h—‡coQD´AtQ•cB ‰ ˜|wuˆ…†„#d•f‰ABwt )ƒÑ•¡coâj0t‡F$tc8w¡usr0‡Y‰l‡ˆ…†dDÏY‰FddDsCqAQlsc˜t r ¡dsQD r 8 • ‘ t u t‘ # u 8 ‡D ‘ @ ‡ oD ‡ r 8 E ‡D ‘ a g d R PIH E D B @D 0W”VSTfQ)Ce FACdcB b a û `W W AQWQ%XYCUVSéfd)™G FACA97 R PIH E D B @ 8 ß 53 1 (& $ "  #6420)'%#! ¸ » » ¸ º ¹ ¸ ª ³ · › ­ ¶ ¨ £ °¡ ¤ ³ ® œ ¦ ¡ °¡ ® › £ ›¡ ­ ž ¬ › ª £ © ¨ œ ¦ ž £ ¦ ¥ ¤ £ ›¡ ž œ › V¡#ˆ”wA”ŸVqlµ'±Y«´hs²²'±¯ŒŸT¢6V#ˆ”«e9™hswˆs§C¢6AŸcš d g F¡g g p†Q˜FYF”’—¡)¾¡Y¡s˜C†dsQD r AØ p†YAwv™q n ¼ ‡ •t r ‰ ‡ À ¿ ‰ uƒ „ ‘ ‰  ‘t j ‡ D ‘ E n ¼ ‡ ‰ B t c/0 a/1 a/0 B A a/0 g g ¡¡g C b/0,c/0,d/0 b/0, a/0 b/0 d/0 c/0,d/0 D b/0,c/0,d/0 ¸ » » ¸ º ¹ ¸ ª ³ · › ­ ¶ ¨ £ °¡ ¤ ³ ® œ ¦ ¡ °¡ ® › £ ›¡ ­ ž ¬ › ª £ © ¨ œ ¦ ž £ ¦ ¥ ¤ £ ›¡ ž œ › V¡#ˆ”w””ŸV—µ'±Q«!s²Ÿ'±¯ŒŸT¢6V#A«e”swˆs§mc¢6cŸcš g Ìp†d˜FYF”’—¡)Ë¡w¡s˜¯dsQD r #Ìp†YAwv™q zn ¼ ‡ •t r ‰ ‡ À ¿ ‰ u ƒ „ ‘ ‰  ‘t ½ ‡ D ‘ E Ín ¼ ‡ ‰ B t Odd c,d/01 a/0 b,c,d/0 a b/0 a a/1 b,d/01 ab a/1 b,c,d/0 a/1 b,c,d/1 b,d/1 b/1 abc c/0 a/0 a/0 c,d/1 Even b,c,d/1 ab a/0 abc c/1 a/1 nk0dd”dQ¡y0y´dvC4Œ‘ „ ‡ D • ‘ • ‘ ‰ u „ ‡ „ ‡ Dt 8 Ð D¡A8˜t¾0‡dQ#‘d´‡AoQD¯src…Q•0‡dcB´ˆ…—udqv|CvY•QwuˆD¡A8m˜tkYr¡wuQC@cs‘dDsQd•—¡uds0‡¡¯‡Ao ~ xoY¡wYccsdsQd‚c—˜t u • „ D• • ‡ 8t j • ‡ D ‡ …t • @ u • o ‘ ‰ @ ‡ ‘ D ‰ D r h n r ‘ u ‰ @ @ ‘ ‡D ‘D• „ B „ Ö t ”8˜{„cQD†A…Q•cB ‰ ”“Œ¡sC@{”“—Q‰Awv™q˜tŽ0‡dp0‡d0‡Qc@f˜tÝ0‡dd•#Q•AoQf•0˜tYsQ•0Ajls‘cQDË¡‘Y‰¡s˜cdsQQ¯co ~ ‡ o 8t “ ‡ ‘ “ ‡ B t 8 j D 8 • ‰ • „ D ‘ ‡ D ‡ … ‰ r ‡ D o „  ‘t j ‡ D ‘ D • ‡ 5 63 1 (& $ "  !7420)'%#! ¸ » » ¸ º ¹ ¸ ª ³ · › ­ ¶ ¨ £ °¡ ¤ ³ ® œ ¦ ¡ °¡ ® › £ ›¡ ­ ž ¬ › ª £ © ¨ œ ¦ ž £ ¦ ¥ ¤ £ ›¡ ž œ › V¡#ˆ”wA”ŸVqlµ'±Y«´hs²²'±¯ŒŸT¢6V#ˆ”«e9™hswˆs§C¢6AŸcš g z ¡g Á ¼ z P ؉ Ø H g Ø g d PV˜‰”eH g d g z P ؉ Ø H d Í g d P g z ‰s9H d W PI H y PI E • PPI F˜t dQ)H A – wQ)H 9 – ó€d)H z P ؉ Ø H d Î 0g d PV˜‰#6H g Î g z P ؉ Ø H g z g d P g V˜‰ z H g Í Ø g PwÎ̉ Ø H d g ¡g d P g z ‰s9H d Î g P z‰ Ø H d d Fg d P g V˜‰ z H g z Ù d P'–‰”eH d d d d P'–‰s9H d g d g d PV˜‰#6H g Î g g d P g V˜‰ z H d PIH Q)Ce PI d)H Pd)™G IH I t PIH Q)Ce PI d)H PIH d)™G I t  8t ‰ ‡ jt • 8 u A˜YFA…Qcwsr ‰ sc0cB ˜ dA4A˜Ž0¡vwAQl¡)¡v#Vc0ˆŒA˜{˜Q´co ~ ‡ r 8 ‡ ‡ • D B @ 8t 8 ‡ ht  ‡ o D ‰ uƒ ‰ ut h ‘ o ‡ …  8t „t D ‡ Î Ìp†Q˜FYF”’™¡Ë¡Y¡s˜¯kwvQ˜Qc¡Y‰ ~ dsQD r #Ìp†QAwv™q z n ¼ ‡ • t r ‰t ‡ À ¿ ƒ u „ ‘ ‰  ‘ t ½ 8 u t D t • 8 ‘ ‡D ‘ E Án ¼ ‡ ‰ B t 4 1 0 0 3 2 1 1 4 0 1 0 1 0 1 0 3 0 1 1 1 0 0 0 2 1 System B System A z g d PIH Q)Ce Ø Ø apÎYW z s0”VS W g W d PI 9 d)H @– Ø a Î W g W d pYW z s0”VS D PI A d)H C– E • p u|| uƒ • F—%v˜w)l¡‘ P I dPQ)H AB– H 0ds‘Qd• ÿ‡0dDd”d{jc¡‘ dPd)H 9@– H 0ds‘Qd• © „0dd•”d‡AQDxƒ¡y8wvQsrcC)ƒѕ¡{j0A8sAјt d)4e ACdAw—Ao ~ • ‡D D „ ‡ • ‘• 8 P I • ‡D D ‡D ‘• o u ut D 8 B ‘ ‘ ‡ Ð ‡ j • P IH D B @ D B u ‡ ‰ g d d g nc”“{Q‰cBwvt™Ž˜t§—VuAYq•¡‘ sAd¡Fg 8YFddDsC@—AQDq•0F#$cw¡s0‡QÕÿ 0‡dd”‘d§c8¡‘ ‰”F¡gAd YF‡ddDsCcQq0F8cw¡s0Q‰ © “ ‡  q 8 8 p o • ‰ ‡D ‘ ‡ o ‡ t 8 u r ‰ „ D• • j 8 ‰ D ‘ @ ‡ o D • ‡ #t 8  u r ‡ „ ‡ • 0dDd”‘ r Au¨ƒ—dDp˜j0dwˆ@yws0‡A…t¾0‡dd#Q•¡‘…QD'0‡AB ˜ d‡AQD ‰ ‡Q˜FrYF”ÀscoQυtk0‡¡vtw¨Dp˜tco´AQŒA…—Vv…wAq n pD u 8t ‡ • u „ u r j • „ D • ‘ | t 8 ‡• o •t ‰ ‡ ‡ ‡ D 8 8 h  8 ‡ o D  8t p u|| u  63 1 (& $ "  C7420)'%#! Î g 0¡g ¸ » » ¸ º ¹ ¸ ª ³ › ­ ¶ ¨ £ °¡ ¤ ³ ® œ ¦ ¡ °¡ ® › £ ›¡ ­ ž ¬ › ª £ © ¨ œ ¦ ž £ ¦ ¥ ¤ £ ›¡ ž œ › V¡#ˆ”w””ŸV—µ'±Q«!s²Ÿ'±¯ŒŸT¢6V#A«e”swˆs§mc¢6cŸcš ‰ ‡|| u ‰ D 8 Fv…wQd'wu ò A˜cw¡‘ à c˜cc0’R¡mQACdAB b ‡ 8t o r  8t j 8 ‡ p ƒ u • D B @ D h • D B @ 8 7 E ¼n ¼ ‡ ‰ B t iQACA9ÑpÞp†YAwv™q Return Coin Request Stamp Type Controller Coin Type Reset RS2 RS3 RC RN RD RS1 n “ “ ‡ ‰ B t q 8t 8 p u o • •t „ ‘ ‰  ‘t j ‡ D ‘ D • ‡ c”—QAw˜k…Ž—VcQl˜¾¡Y¡s…c†dsQdco ~ n a q ‰ ~ S FQAQ‚wQ)0A˜¡s¡sQlQACdAwˆ˜| © D ‡ • ‡ o D „ u ‰ƒ • ‡ B| ‘ h ‡ ì ‘ D • D B @ D B u | f ‡ „t ½ 8 ‰ B D y…µYAQF‡ g | ‡ ì rt ™ 8 ‰ B D 0¡Y˜qµYAQF‡ g f ¥ U È ´U f 8t ˜wu ò YAQF‡ g 8 ‰ BD P r d Í kÎ y¡Qd†d¡0v0‡ g H @ „ ‘ D • ‡ • ‘ ‡| Ø H §y¡Qd†d¡0v0‡ g z @ „ ‘ D • ‡ • ‘ ‡| H z {g y¡Qd†d¡0v0‡ g @ „ ‘ D • ‡ • ‘ ‡| U Î U – f f z – ’U g U – f P r d P r d S T( 1 RI 1 Q Q R a P ` H YV¡d Í AÎ – w0¡d Ø H ’– w0¡d z wg – S W P ` z W P ` H R a §W V Œ¤—WS a—a¡i¤W È S W ¥ a §W V Œ¤—WS f ú ï i U & ! e ï I E I ˆ%Vú Cî " î 2”Fú U ú g Y V g b U E %`dŒc9I – t ú g Y & ! E %`V î "X R R I E 0ú ú U S T( 1 RPHF Q I G t E P #ŒYAwv™Ñ”FQ‰ H —%v˜w)¡QslQcCdAwkc¡mQA4A˜AQk0co ~ “ “ ‡ ‰ B t q n ƒ ‡ • p u|| uƒ • ‘ ‡ ‰ ‘ • D B @ D B u j 8 ‘ • D B @ 8t ‡ o D 8 ‡ • 8t u r || ‘ 8 ‰ B D ‡ c˜wsx˜¡kYcQFQ‰ ‰ y¡QQ• @ „ ‘D j ‡ D r ‡| ‡ • ‡ o D ƒ u ‡ B| ‘ h ‡ r ‘ƒ ‡ o D 8 ‘ o D ‰ ‡ D ‘ ‡ ‰  r 0ds0˜0dŽAQ—¡kc˜¡ks¡ekAQô¡CQ¦Fds0Q¡ksÍ g Q¡0v{sy˜yc˜wsë0ds˜c—cFF¡¡ypcwy¡¯”7 E D • ‘ ‡| D ‘ •t • 8t u r j ‡ D ‘| B „ B r r ‘ ƒ u D 8 B u „ ‘ ƒ E @ ‡ D • D • ‰ Ð ‡ o D •t ‘ B … u D • @ „ ‘ D • ƒ u 8 ut D r ‡| FddldY4¯AQ˜âAC{d4y¡Qd’¡kwvQs0v0‡ r EF•c8wvtQDC@y„cBQ•Q•¡‘yA…t—pVuv…|wu¢ƒ´‡AoQD†‡¡ìs‘{„‡fp ‰ v|C…s‘QDsr¡‘w‰dDjc8¡‘´v|C@y˜tY•k8wvtQ•0‡AcQ¡s{¦u ~ u 8 | ‡ ‡ „  j ‡ oD ‡ ì ‘ „ Ê 63 1 (& $ "  47420)'%#! ¸ » » ¸ º ¹ ¸ ª ³ · › ­ ¶ ¨ £ °¡ ¤ ³ ® œ ¦ ¡ °¡ ® › £ ›¡ ­ ž ¬ › ª £ © ¨ œ ¦ ž £ ¦ ¥ ¤ £ ›¡ ž œ › V¡#ˆ”wA”ŸVqlµ'±Y«´hs²²'±¯ŒŸT¢6V#ˆ”«e9™hswˆs§C¢6AŸcš g Ø ¡g g Í ¡g ¸ » » ¸ º ¹ ¸ ª ³ · › ­ ¶ ¨ £ °¡ ¤ ³ ® œ ¦ ¡ °¡ ® › £ ›¡ ­ ž ¬ › ª £ © ¨ œ ¦ ž £ ¦ ¥ ¤ £ ›¡ ž œ › V¡#ˆ”w””ŸV—µ'±Q«!s²Ÿ'±¯ŒŸT¢6V#A«e”swˆs§mc¢6cŸcš Select Stamp 1 D / RS1; Q / RS1,RN,RD S3/ Wait D/ N/ N/ Select S1,5c S1/ S1 Q / RS1, RN Q / RS1, RD N/ S1,10c S1,15c D/ N / RS1; D / RS1,RN; Q / RC N / RS2; D / RS2, RN; Q / RC D / RS2; Q / RS2, RN, RD Q/RS2, RD Q / RS2, RN Q/RS2 S2 N/ Select S2 S2,5c N/ S2,10c N/ D/ D/ D/ D/ S2,15c N/ S2,20c N/ S2,25c D/ N/ S2,30c N/ S2,35c D/ Q/ Q/ Select Stamp 2 Q/ N / RS3; D / RS3, RN; Q / RC D / RS3; Q / RS3, RN, RD Select Stamp 3 Q / RS3, RD Q / RS3, RN Q / RS3 Select S3 Q/ N/ D/ S3,5c D/ N/ S3,10c D/ N/ S3,15c D/ D/ N/ S3,20c N/ Q/ Q/ S3,25c D/ D/ N/ S3,30c N/ S3,35c D/ N/ Q/ S3,40c N/ S3,45c Q/ Note: We did not draw the transitions corresponding to inputs RESET and Return Coin Request. Basically, for every state, its next state with the above inputs should be the same - go back to State Wait. In the mean time, RC is true to return all coins deposited so far. Í zn ¼ ‡ •t r ‰ ‡ À ¿ ƒ u „ ‘ ‰  ‘t ½ ‡ D ‘ ¡Ìp†d…FYF#€¡Ý¡Y¡s˜¯dsQD r #Ìp†QAwv™q E Ùn ¼ ‡ ‰ B t ...
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