Fig 2.1Equivalence CircuitX0011Y0101Equal1001Fig 2.2Tally CircuitX0011Y0101Zero1000One0110Two0001Fig 2.3Divide by 2, 3, 5 CircuitX00001111Y00110011By210101010By310010010By510000100Z01010101Fig 2.4C0C1C2C3C4C5C601X01C010C111C211C310C410C510C600Fig 2.5;<;<127 ; ; a;Fig 2.6;<=;<=$1' ; < ;< ; ∧ <Fig 2.7;<=;<=25 ; < ; ∨ <Fig 2.8$%&'77=$%&'=(a) (b)Fig 2.9; < ; < ; < ; < ; < ; < ; < ; < Fig 2.10Fig 2.11;<=;<=1$1'Fig 2.12;<==;<125Fig 2.13;<=;<=;<==;<;25 ; ⊕ <;125 ; <Fig 2.14HAXYSCX0011Y0101S0110C0001XYSCFig 2.15HAXYSCHAXYSCSumCoutCinXYXYCinFACoutSumX00110011Y01010101Sum01101001Cout00010111Cin00001111Fig 2.16FAX0Y0S0C1C0 = 0FAX1Y1S1C2C0Y12 Bit AdderY0X1X0S1S0CoutFig 2.17WLPHFKDQJH LQ < WDNHV WLPH WR SURSDJDWH WKURXJK JDWHVFig 2.18$%&=Fig 2.19Fig 2.20%&' WR ±VHJPHQWFRQWURO VLJQDOGHFRGHU& & & & & & &$ % & '&&&&&&&Fig 2.21$%&'&&&&&&& Fig 2.22$%&))Fig 2.23$%&PLQWHUPV$%&P$%&P$%&P$%&P$%&P$%&P$%&P$%&PFig 2.24FABCFig 2.25$%&PD[WHUPV $%& 0 $%& 0$%& 0$%& 0$%& 0$%& 0$%& 0$%&0Fig 2.26F1F2F3BACF4Fig 2.27Fig 2.28$%&':; <=;;;;;;;;;;;;;;;;;;;;;;;;Fig 2.29$%&'&&&&&&&;;;;;;;;;;;;;;;;;Fig 2.30$%)$%*(a)(b)Fig 2.31(a)(b)Fig 2.32251$1'1$1'25A 0 0 1 1 A 1 1 0 0 B 0 1 0 1 B 1 0 1 0 A + B 0 1 1 1 A • B 0 1 1 1 A + B 1 1 1 0 A • B 1 1 1 0Fig 2.33A 0 0 1 1 A 1 1 0 0 B 0 1 0 1 B 1 0 1 0 A • B 0 0 0 1 A + B 0 0 0 1 A • B 1 0 0 0 A + B 1 0 0 0 $1'125125$1'Fig 2.34(a) (b)(c)Fig 2.356WHS FRQVHUYHEXEEOHV6WHS FRQVHUYHEXEEOHV125125125?$?%?&?'=125125$%&'=$%&'=Fig 2.36(a) (b)(c)6WHS 6WHS 1$1'1$1'1$1'FRQVHUYHEXEEOHVFRQVHUYHEXEEOHV1$1'1$1'Fig 2.37$%&'=?$?%?&?'=$%&'=Fig 2.38/HYHO /HYHO /HYHO /HYHO RULJLQDO$1'25 QHWZRUN$&'%%?&)LQWURGXFWLRQ DQGFRQVHUYDWLRQ RI EXEEOHV$&'%%?&)UHGUDZQ LQ WHUPVRI FRQYHQWLRQDO1$1' JDWHV$&'?%%?&)(a)(b)(c)***************Fig 2.39/HYHO /HYHO /HYHO /HYHO $&'%%?&)RULJLQDO$1'25 QHWZRUNLQWURGXFWLRQ DQGFRQVHUYDWLRQ RI EXEEOHV$&'%%?&)UHGUDZQ LQ WHUPVRI FRQYHQWLRQDO125 JDWHV?$?&?'%?%&)***************(a)(b)(c)Fig 2.40$;%&')DRULJLQDO FLUFXLW$;%&')EDGG GRXEOH EXEEOHV DW LQSXWV?'$?;%&)FGLVWULEXWH EXEEOHVVRPH PLVPDWFKHV?'$;%&)?;GLQVHUW LQYHUWHUV WR IL[ PLVPDWFKHVFig 2.41A B B C C D E A C F G D E F 1 F 2 F 5 F 4 F 3 X + + + + + • • • • • • •Fig 2.42X = F1F2 + F3F4F2 = C + D F5F3 = D + EF4 = FGF1 = AB + BCF5 = E + ACA B C D E F GFig 2.43F = ABC + ABD+ A’C’D’ + B’C’D’A B C D X = ABA B C D Y = C + DF = XY + X’Y’(a) Before decomposition(b) After decomposition(c) Graph before decomposition(d) Graph after decompositionFig 2.44F = (A+B)CD + EA B C D X = A + BY = CDE H = CDEG = (A+B)E’F = XY + EA B C D E H = YEG = XE’(a) Before extraction(b) After extraction(c) Graph before extraction(d) Graph after extractionFig 2.45(a) Before Factoring(b) After FactoringFig 2.46)$%&'Fig 2.47) LV QRW DOZD\V SXOVH JDWHGHOD\V ZLGH' UHPDLQV KLJK IRUWKUHH JDWH GHOD\V DIWHU$ FKDQJHV IURP ORZ WR KLJKFig 2.48RSHQ VZLWFKUHVLVWRU$%&'Fig 2.49LQLWLDOO\ XQGHILQHGFORVH VZLWFKRSHQ VZLWFKFig
View Full Document