1 3.1 F? ? è ^¥sZE BF? ? è ^¥+? è ^ ?B H Y¥ { ?o %??? H Yò { ? ?¥F? 7Dè ^¥e  ?í1b F?è ^ü ^? êè ^F?7?è ^? àμ:k?í àμQ ?Y ^b ?B? {M  ^ ???s { ?M ¥f ? L 1 = f 1  A 1 aA 2 a…aA i  L 2 = f 2  A 1 aA 2 a…aA i  …… L j =f j  A 1 aA 2 a…aA i  =aF? ? è ^¥sZE sV?B?c 4??? } è 1~F?è ^ ?m ? Us?è ^¥ ? ? ?b 3  1? ? m?) ? Vr Tb1 Vr TZL1ù?WM  Pb  2?eDMD 2  3?Vr T ?′Vb  4s ? ? ?  ? AaBaC ??M ?Bá Hè ^ {1 “1” ?[??è ^ ?1 “?Báè ^ ”b } è 2~F?è ^ ?m ks  ? ? ?b 3  1? ? m ? Vr T (2)MDb  3 ?′V  4s ? V ??V V? ? { ? ? ?[ ¥ 1  0 { Y1 1  0Nè ^ L=?¨? VT1 ? |V %è ^b } è 3~F?è ^ ?m ks  ? ? ?b Y 3 ?1 ?1 1 1 A B C Y Y 1 Y 2 ?1 3 3 (1) ? ? m ? Vr T  2MDD?e  3 ?′V  4è ^¥ ? ? ?è ^¥ { YoD { ? AaBμ17D { ? Cí1b Y? AaB¥ ? 1"1 AaB?o1B?1 0Y=1 AaB ?1 1 H Y=0b ?[ Y? AaB¥ ? 1"1Dd ?¥1"b ? . F? ? è ^¥ !9ZE !9V?¥'?? } è 1~ ×1 ×?μ  ?? ?B ?? ?b?  [ ? ? A? ??? ? = a1??  × .?ì??è f? %?ì?|§  k¨ Dd ê !9?è ^b  3 !?? ?1M  A?? ?sY1 B? C ?è f1 1??1 0bV U ??D?¥§1 Y?ì1 1?51 0b  1? ? 1 p ?′Vb BBACBABYYYY BYYY BAY CBAY +++++=++== ? ? ? ? ? ? ? ++= += ++= 213 213 2 1 BABBABBACBAY +=+=++= A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 4 ACAB?=  2??′VVr T 3?e Y=AB+AC  4? ? è ^m } è 2~ !9B? L a L/ 71¥ e? ?  è ^ ? e? L0 ¥ ^§ P-   L -¨ L/ 71u 7è§  La¨ L  711 ?è§ ?/ L - ¨ L  71u 7è§/ La¨ L/ 711 ?è§b 3 ! L  711 A L/ 711 B§ ?1 Ybi ! AaB >? H1 1 7 H1 0 § H Y11§ ? H Y10b  1? ? 1 p ?′Vb A B C Y A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 1 A B A C Y & & & ABCCABCBAmmmY ++=++= 765 A BC 0 1 00 01 11 10 1 1 1 5 (2)??′V ? Vr T  3MD ¨Dd ê LC m a ¨s ê LC m (b) } è 3~ !9B? ?1? ?Bê ?3vl¥ ? è ^b 3  1 ! ?Bê ?sY1 A,B.? A>B H Y 1 =1, ? A=B H Y 2 =1, ? A<B H Y 3 =1 (2)? 5 "1 p ?′V { ? { AB 1 Y  2 Y  3 Y          3 ? Vr T1 1 Y = BA 2 Y = ABBA + 3 Y = BA (4)? ? Vr T? ? mb A B Y 0 0 0 1 1 0 1 1 0 1 1 0 BABAY += BABAY ?= A B Y & & & & BAY ⊕= A B Y =1 A B Y 1 Y 3 Y 2 ?1 1 1 & & 1ê ?′1? ¥ ? m 3.2 I ?  I ? ¥'à Q#yTe ? I ? ——|+?cl¥ { ??| ó3 a ?3 a?|D?=é?} ?¥ V? . ? LCI ?? ?¥ ?3è ^?1I ? b B?7y N??]¥?|à 31 nê=é? ?I ?b N? n-W ?@/ 1" : 2 n ?N B=é?I ?  èn¥I ? μ 8 L -3 L μ 8 ? { ?  3 ? {  16 Li 4 L 16 ? { ?  4? { ??b } è 1~ !9B? 8L -3L¥I ?  3  1 ?? { ? {M ? ? :?5i? { ?1 I 0 j.I 8 8 ? {1 A 1 aA 2 a A 3b  2I ?Vn/V  { ?1úè üμr (3)??′Vò {¥ ? Vr T1 { ? { 0 A 2 1 A A 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 I 2 I 546 II 03 I 7 III 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 I ? ?′V 76542 IIIIA = 76321 IIIIA = 75310 IIIIA = ¨ êè ^ LC ? è ^ =d=é?I ?  [= Eé?I ? 1 è = - Eé?I ?  ^·¨ 1ê=é ?} ?V UBê Eé? ?¥I ?è ^  { ? 10?o¥ ? ? { 4ê=é?} ? 1BCD ? 訥+? BCD ? 8421 ?a 5421 ?a 2421 ?a? ? ?b 210L 4LI ?  } è 2~ !9B? 8421 BCD ?I ?  3 { ??| I 0 jI 9 }V 0j9  10 ? Eé??| {?|1 Y 0 jY 3 M?= é?} ? . I ?V A & 1 && A 0 A 2 1 I 1 I 1 1 1 3 1 I 1 II 520 1 1 I 67 4 II { ? I {  Y 3 Y 2 Y 1 Y 0 0(I 0 ) 1(I 1 ) 2(I 2 ) 3(I 3 ) 4(I 4 ) 5(I 5 ) 6(I 6 ) 7(I 7 ) 8(I 8 ) 9(I 9 ) 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 ? Vr T ?a5I ?  ^·?? { ?] Hμ?| Hè ^o ?a5)YKú¥?|é?I ?b } è 3~è? iμ ??è? ??ú??a5) ??GQ ^Tè?$÷è ?yTè?1 pè?I ?GQ1 00a01a10b k !9è?I ? e?è ^b ` 3  ? 5i?]B HWè? io ?) ?B?è?L ?¨ AaBaCs Y}VTa $÷ayT ??è? !è? .Y¨ 1 V U . àY¨ 0 V Ub 97531 975310 7632 76321 7654 76542 98 983 IIIII IIIIIY IIII IIIIY IIII IIIIY II IIY = ++++= = +++= = +++= = += I 9 I 8 I 7 I 6 I 5 I 4 I 3 I 2 I 1 I 0 Y 3 Y 2 Y 1 Y 0 (a) ? ê? ? 1 ? 1 ? 1 ? 1 I 9 I 8 I 7 I 6 I 5 I 4 I 3 I 2 I 1 I 0 (b) ?Dd ê? Y 3 Y 2 Y 1 Y 0 & & & & ?a5)Yú¥?|μr H?)Y¥5 ? T¨? H¨?V U ¨ Y 1 , Y 2 V U {I ?b`   ?′V : ?′V ?V ? Ub` V 3 è 3¥?′V `    ? Vr T   ?a5I ?  ? m ?m 3 ? Ub m 4 `74LS148`a5I ? `  a ?|m (b) 5?m 0 0 0 1 1 0 1 ? ? 0 1 ? 0 0 1 Y 1 Y 2 A B C {  { ? CBAY = 1 BAY = 2 & & 1 1 A B Y 1 C Y 2 m 3 è 3¥a5I ? ? m I 0 I 1 I 2 I 3 I 4 I 5 I 6 I 7 S Y 0 Y 1 Y 2 Y EX Y s 9 7 6 14 15 10 11 12 13 1 2 3 4 5 74LS148 1 2 3 4 5 6 7 8 74LS148 16 15 14 13 12 11 10 9 I 4 I 5 I 6 I 7 S(E) Y 2 Y 1 GND V CC Y S Y EX I 3 I 2 I 1 I 0 Y 0 (a)(b) a5I ? ?a5)Yú¥?| ?)Y?¥' μ?Z ? ?¥+ ?b èn¥"? 3ê=é?a5I ?  74LS148¥?|?5?m ?m 4 m? o I j 7 I 1 { ??|  S ^ P ? { ?  o Y j 2 Y ^ ?? {  EX Y ? S Y ^¨? ?Z? ?¥ { b 74LS148¥? ? ?V 4 ? Ub ` V 4 a5I ?  74LS148¥? ?V { ? P ? { ? { ?Z P ? { S 7 I 6 I 5 I 4 I 3 I 2 I 1 I 0 I 2 Y 1 Y 0 Y EX Y S Y 1 × × × × × × × × 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 × × × × × × × 0 0 0 0 1 0 1 0 × × × × × × 0 0 1 0 1 0 1 1 0 × × × × × 0 1 0 0 1 0 1 1 1 0 × × × × 0 1 1 0 1 0 1 1 1 1 0 × × × 1 0 0 0 1 0 1 1 1 1 1 0 × × 1 0 1 0 1 0 1 1 1 1 1 1 0 × 1 1 0 0 1 0 1 1 1 1 1 1 1 0 1 1 1 0 1 V 4? { ? I 0 jI 7 ?è üμr I71Kúa5) I 0 1K?a5)b' o1 7 I =0?5  e { ? ^ 0 ? ^ 1 {o I 7 I ? O?¥ {1 Q ?μr 2 Y 1 Y 0 Y =000b S 1 P ? { ? , oμ S =0 HI ? yT , S =1 HI ? ?yTb s Y 1 P ? { b ? S 0 =0 ?yT H ?T o I j 7 I  μ?| { ? , s Y =1; ? o I j 7 I  í?| { ? H s Y =0b EX Y ?Z {  ? S =0 Ho1μI ??| EX Y ü ^?è üb` a5I ?  74LS148¥?¨` 74LS148 I ? ¥?¨ ^dè<W¥b è ?è¨9 ?o ?  =?ü ^B?3?I ? b ?|o ? ¥val?ó3 ? ?3#?|? ?Bt? ?o íúa bì?I?B" ¥ tê=é? ? ? ??9 ?¥?) ?? í CPU ?aé?) ?ai%a {?A U u? b ? V[¨ 74LS148 I ? S e V7¥? ? ? ??B? V??VS???S?5 _?.?  {B? 0è ü? 74LS148I ? ¥ { ?  I ? I ?a { ? ê=é?} ??±) ? é? e?b 1 3.3r ?  Br ? ¥'à Q#yTe ? r ?I ?¥ IV?'| { ?} ?oJrp?+?¥ {?| r ?  LCr ?? ?¥ ?3è ^b s ? :M r ? ?A Ur ? b =M r ? r { ?M ¥ ? 1=é?r ?  { ? 1 n ?5 { 1 2 n ? O?? { ?} ?¥ ?B? ? 2 n ? {?oμB?1 1 1 0 ? ?1 0 1 1b èn¥=é?r ? μ 2 L —4 Lr ? a 3 L —8 Lr ? a 4 L —16 Lr ?  } è~ ¨Dd ê !9 3L —8Lr ?  3  1 r ?V  2ò {f ?Vr T ? ? è ^m A 2 A 1 A 0 Y 0 Y 1 Y 2 Y 3 Y 4 Y 5 Y 6 Y 7 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 ? ? ? ? ? ? ? ? ? ? ? ? ? = = = = = = = = 0127 0126 0125 0124 0123 0122 0121 0120 AAAY AAAY AAAY AAAY AAAY AAAY AAAY AAAY 2 2a"?r ?   1 ."?=é?r ?  74LS138 A2aA1aA01=é?r ? { ?  7 Y j 0 Y 1r ? {  ?è üμr  G1a A G 2 a B G 2 1 P ? { ? b? G1" 1a A G 2 " B G 2 " 0 Hr ? )?yT ? ?5r ? )?ì? ?b ? ?V ?/ & & & & & & & & 1 1 1 A 2 A 1 A 0 Y 7 Y 6 Y 5 Y 4 Y 3 Y 2 Y 1 Y 0 16 15 14 13 12 11 10 9 74LS138 1 2 3 4 5 6 7 8 V CC Y 0 Y 1 Y 2 Y 3 Y 4 Y 5 Y A 0 A 1 A 2 G 2A G 2B G 1 Y 7 GND 74LS138 Y 0 Y 1 Y 2 Y 3 Y 4 Y 5 Y 6 Y A 0 A 1 A 2 G 2A G 2B G 1 Y 0 Y 1 Y 2 Y 3 Y 4 Y 5 Y 6 Y A 0 A 1 A 2 ST B ST C ST A (a) ?? ? m (b) ? ? ? Uim { ? P ? ê 4 {  G 1 2 G A 2 A 1 A 0 01234567 YYYYYYYY ? 1 0 ? 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ? ? ? ? ? ? 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 3 ?  "? 8421 BCD ?r ?  74LS42 3aM r ? ¥?¨  1 LC ? f ? ??r ? ¥ ?? { sYDB?Kl[M?yN£[ a?¥ êè ^ BA GGG 222 += 16 15 14 13 12 11 10 9 74LS42 1 2 3 4 5 6 7 8 V CC A 0 A 1 A 2 A 3 Y 9 Y 8 Y 7 Y 0 Y 1 Y 2 Y 3 Y 4 Y 5 Y 6 GND 74LS42 A 0 A 1 A 2 A 3 Y 0 Y 1 Y 2 Y 3 Y 4 Y 5 Y 6 Y 7 Y 8 Y 9 Y 0 Y 1 Y 2 Y 3 Y 4 Y 5 Y 6 Y 7 Y 8 Y 9 A 0 A 1 A 2 A 3 (a) ?? ? m (b) ? ? ? Uim 4 L V LC ??F? ? f ?b } è~ k¨r ? ? êè ^ LC ? f ? ACBCABY ++= 3  1| ? f ?D?Kl[Vr TD?DdiDd? Tb ABCCABCBABCAY +++= =m 3 +m 5 +m 6 +m 7 = ???? 7653 mmmm ?f ?μ ??M  ?[ê ¨ 3Li 8Lr ?  74LS138b ¨B ? 74LS138FB?Dd ê ü V LC ? f ? Y ? m ?m 1 ? Ub  2r ? ¥ ?Z ¨  ? 74LS138 ?Z1 4L —16Lr ?  ? A=0 H?ê ? 74LS138(1)yT { ? A 3a A 2a A 1a A 0 é?r ??e Y 0 jY 7 5úêì?yT ? A=1 Húê ? 74LS138(2)yT?e Y  jY  7?ê ?ì?yTb ?A Ur ?  G 1 G 2A G 2B 74LS138(2) 0A 1 A 2 A 1G 2AG 2B G 74LS138(1) A 1 A 2 A 0 +5v 2 A A 0 1 A 3 A _ 0 1 6 2 YY YY 4 Y5 YY 3 Y 7 914 10 Y Y Y Y 12 Y13 Y 11 Y15 2 Y7Y Y Y YY5 4 3 0 1 6 Y Y5 Y7 Y Y Y YY54 3 0 16 YY Y 8 1 G 0 A 74LS138 G 2A 2B 1 2 A G A Y 1 YY Y 2 Y YY 73 Y 4 56 0 A B C 1 00 Y m 1 è 1 ? m & 5 Yè?r ? a z? ?A U ??sF?b 訥A U μ? ???A UZ Tsμ3?×? Ta?? Tas T ?b ??;tésμ??8A U ???;=5 (LED)A U a?;A U aA?A U a 8bè5A U ?b 1 t ?3A U e ? ? =? ?¤Z T?] t ?3A U s1 |?  ? m 2??8A U ` a 5? ? m ; (b)  |¤Lm ; (c)  )¤Lm m 3 t ?3A U ?; F?m 2 t A Ur ?  74LS48 t A Ur ?  74LS48 ^B?D | ?3A U  ¥? P¨¥"?r ? b a b c d e f b c a b d e g a b c d g b c f g a c d f g a c d e f g a b c a b c d e f g a b c d f g A 0 74LS48 Y a A 1 A 2 LT I B / Y BR 7 1 2 3 4 5 1 2 3 4 5 6 7 8 16 15 14 13 12 11 10 9 74LS48 GND V CC Y f Y g Y a Y b Y c Y d Y e A 2 LT (a)(b) A 3 I BR 6 A 1 I B / Y BR I BR A 3 A 0 Y b Y c Y d Y e Y f Y g a b c d e f g h 9 8 7 6 2 3 4 5 · a b c d e f g (? h R a b c d e f g (? h R 10 g f a b e d c (·)h 1  V CC 6 m 4 `74LS48`¥5? ? m` 74LS48A Ur ? ¥? ? ?/V LT 1 k§ { ? ? LT =0 H B I / BR Y =1 H ? t (?zA U3 ? ^ “8”? { ? è¨?_° 74LS48 A U ¥zê ; ? LT =1 Hr ? Z Vé?r ?A Ub BR I ¨ ?? ? ? ,? LT = 1 H O` BR I =0 { ? 7 A 3 A 2 A 1 A 0 =0000 H5` B I / BR Y =0 P ?3?¥ò  ? B I / BR Y 1 ?§ { ? / ?§ {? B I =0 H?5 { ? ?? , ? ?5?A U ?3 BR I 1 e?? ê ? ,?| ,?` BR Y =1 H , a ü'ê)?A U ? ? BR Y =0, O?ê1 , , 5 ?ê ,$ ?b    ? ? ?è ^  BaFE ¥'à Q#yTe ? FE ii LC ?=é? ?¥FE ? ?F iio ?é?'êF ?a$F ?¥FE ?7? I n?êéêb  ?F ¥?′V ??′V°¤Vr T   ? ? è ^mb      ?TX¨Dd êF??F 5|  T¨} ?EMD?Dd? T     ?N?¨Dd êF?¥?F ? ? ?|       ?F ii ?] Hé?'ê ??M #?ê¥éê?|¥FE ? i A ? i B sY ^$F ??F ? 1?i C 1M #?ê¥éê i S 1'ê¥? i C 1'ê¥éêb ?F ¥?′V ?/V  A B C S &  BABABAS ⊕=+= ABC = ABBABABABBAABBAABABABABAS ?+?=+++=+++=+= )()( ABBABA ???= ABABC == & & & & & A B S C A B S C ? CO          ??′V°¤ ? Vr Tü} ?E?e?D¤       ? ? Vr T? ?F ¥ ? è ^m     ? ?|  =aê ?FE  ê1?éêFE        1iii1iii1iii1iiii ???? +++= CBACBACBACBAS 1iii1iii1iii )()( ??? ⊕⊕=⊕+⊕= CBACBACBA 1iii1iii1iii1iiii ???? +++= CBACBACBACBAC 1i-iiii )C( ? ⊕+= BABA   A B S C i i i i C i-1 & ? ? CO A B i i i-1 CC i S i CI i B C i-1 i A S ii C B C -10 A 0 0 S ? B i i-1 C A i i S i C 10 1 A C B 1 S ? B i i-1 C A i i S i C 21 2 A C B 2 S ? B i i-1 C A i i S i C 32 3 A C B 3 S ? C 3   ?m V[ AêFE  ^|?ê ?F ¥éê {$0¤?úê¥éê { ?$*yN ?Bê¥FE ?A??Bê¥ ???-a? ?é???Z T?11?éêb ??FE ¥ ? è ^1?e? ? ?¥ ? ??úb 1N V?¨? -éê¥FE  P ?ê¥éêo?F ??$F ? %?7D?ê¥é êí1b   'cl2  F? ? è ^¥+? ^è ^ ?B H Y¥ { ?o %??? H Yò { ? ?¥F?7Dè ^¥e ?í1bF?è ^ü ^? êè ^F?7?è ^ ? àμ:k?í àμQ ?Y ^b  F? ? è ^¥s??1ò { ¥ ? Vr T1?e?MD ? Vr T1 ?′V1 ??? ?b  F? ? è ^¥ !9??1 ? !9 p ?′V1 ? Vr T A  5 vm 1 ? ?e?MD1? ? m   μ+?? ?訥BtF? ? ? ? ?I ?  r ?  1?  ?F ? o   ? ì¥ ? ? ?"?? ?#"?è ^¥ ?Z??¨b ?I ? ?r ? ? ?MQ? !μ P ? e? L? ? ?¤ ?Z ?31? ¨ ?1? ? ¥vl FE ¨ ? LC ? ? ?b