Giáo trình Điện tử số - Phạm Thành Danh
Bạn đang xem 20 trang mẫu của tài liệu "Giáo trình Điện tử số - Phạm Thành Danh", để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên
Tài liệu đính kèm:
giao_trinh_dien_tu_so_pham_thanh_danh.pdf
Nội dung text: Giáo trình Điện tử số - Phạm Thành Danh
- a o iuiuiiiia ơ aoui ơiuio i i i ia eoau n m t t′ G = ∑C × At + ∑C × At′ t=0 t′=−1 o i ưu ưui ơ uu uu oiauaaao iu aiu Trang 1
- a • • ơ • • ơ ioooi ia ii ơ e i ioe e eae ia i Trang 2
- a i uiui ⇒ uiui ⇒ • • ơ ¡ ¢ • • ơ uiuiiio ư → Trang 3
- a u iouiiơ u⇒u u iuiiuiu iuoi ươ Trang 4
- a u iuiiuiuiu oi ươ Trang 5
- a ¢ ¡ ¢ ¢ ¡ ¢ u iươo u u iươ iaaiu u ioơooươư ioơooươư ioơooươư iioiươiưiiiui Trang 6
- a N[2] = ni ni -1 n 2 n 1 n 0 eoi ¢ u ơu ơu ơu Trang 7
- a ioiư i i L[2] = d 1 d 2 d 3 d 4 dk ⇒ ⇒ ⇒ ⇒ ⇒ ¢ ⇒⇒⇒ ⇒ ⇒ ⇒ ¡ ¢ ⇒⇒⇒ ⇒ ⇒ ¡ ¢ ⇒⇒⇒ ơ ia u Trang 8
- a u oo u Trang 9
- a oaua oauuuauio uioiooo iơiaiui ưo uo ooui iuaii iiai aeo iiu uioiaui aii Trang 10
- a uaiơia (Quá3) *0101 →1000 (Quá3) *1001 →1100 uaiơia (Quá 6) * 0101 →1011 (Quá 6) *1001 →1111 aaiuaio iaơ eoau G B B i = i+1 ⊕ i ơiiiaaaeoui uauiuiiieouauii uauii (Gray) * 0100 →0110 iui u u u a eiaaaoeooaioeaeii uiuiơiiii Trang 11
- a a iua iiio→ iiiư→ oư u iui a i iuiii ia aau o Trang 12
- a i iu i u i i i u aoi ơi iu aoi ơ Trang 13
- a ¢ o 1010(Bù1) →0101 ưuơi ¡ ¢ ¡ ¢ o ¡ ¢ 234 (Bù7) → 355 ¢ o 15249 (Bù9) →84750 ¡ ¢ ¢ £ ¤ o ¡ ¡ ¢ 45 (Bù15) →186 aoiơ aa Trang 14
- a uiiaaeia a e uieiaaia a e iiơaoiu uiaaeia a e uieiaaa a e uiaiaii uieaeia a e uieiaae a aeiaaua a uiaeia a aau Trang 15
- a i ooe a i i oi o eoe ooe o iioui iaio aiuiau io∀ iiiu iiiiou ioo i ii i ii uuioo i x ii x a Trang 16
- a a a auaia uaiiaaiiai ooeuoơiiuoi 0 1 Trang 17
- a uaiai x.x = 0 x + .x = 1 iioi uiaoo u eui u x = x eoa x + y = x.y x.y = x + y u x Trang 18
- a ouiooeiiui uaauu i iiiua iu ơii aiơiiiiu iiiau i i i iaaioia i iiaiuaa i x + y = x.y x.y = x + y io ii x.y x y x y Trang 19
- a x + y x y x.y uuaeoai ơ a i ơ ouaia oouaio iuii uưiuoiii ioiooo eououa x = x Công thức 12 oooe Luật hoàn nguyên → F 1 = (A + B) . C a oaiuu uioai oiui Trang 20
- a ioaaoiuoo iuiiu uiauuuu iiuiuu iioauơ (Đối ngẫu) * Z1 = (A + B) . (A + C . 1) → Z'1 = A . B + A . (C + 0) (Đối ngẫu) * Z2 = A + B + C → Z'2 = A . B . C Trang 21
- a iioooe iuoiio ouuo ooeiuiơau eoiaơ iiuuiiươ iiii iaoiioi auiiiaơơi uaiuiiu oio iuioio iuuaiaio aiiuiua uieiuuua uaeiu Trang 22
- a u F1 (w, x, y, z) = ∑ mi = ∑(0, 1, 2, 4, 5, 6, 8, 9, 12, 13, 14) = wz + xz + y F (A, B, C) = Π M = Π (0, 4, 6, 7) 2 i u = ( A + B) (B + C) aaauơiuoii au ơoiiaiuoiiuoi iu A F B C iu Trang 23
- a • • ui i ⇒ i • uiiaui iuiiai • iuiiiii i u iu i o ieooi x zy x zy zyx xyz x zy x zy xyz u iuouoi o iaoioai oauaiuaai x zy zyx xyz Trang 24
- a ∑ x zy x zy x zy ∑ u • • ui i ⇒ • uiiaii uiiaui • iuiiii i uiuio aeooi z y y z x x z x y x y z iuouoio Trang 25
- a iaoioai oauaiuaai x x y z x z x Π y x y z x Π ia u u ia ie aeuaiauiau n mi = Mi với i = 0 2 -1 ioie x zy iia Lấy bù m0 Định lý De_Morgan → m 0 = x . y . z → m 0 = x + y + z Luật hoàn nguyên → m 0 = x + y + z = M 0 Hay m 0 = M 0 iu A X=A iuae Trang 26
- a iu A iuae A A X=A.B B iuae i∃o i∀o o A B X=A.B.C C iuae Trang 27
- a o A X=A+B B iuae i∃o i∀o o A B X=A+B+C C iuae Trang 28
- a o A B iuae AB o A B C iuae ABC o A B Trang 29
- a iuae A + B o A B C iuae A + B + C A B iuae AB + AB = A ⊕ B aơơơau Trang 30
- a A B iiuơaio A B iuae AB + AB = A ⊕ B aơơơau A B Trang 31
- a iuauoau aaaua iiaooe ơơiaio aiiiiauauiaui iiiauauoauau iuueouaaaua Trang 32
- a iui i eoi o iuiaua Σuu iuiiiaau iaaiui ooeaau uiaiuiau Trang 33
- a iaơ oooe Σaiuiaau ia ơ oooe Σ iuia Trang 34
- a i au a ơ i ooe u a i uuuiaii uaaơ ơa uioiiiauaoiiii oiiauoiiao o auio auaoi ioau oii oii Trang 35
- a oii oii oii oii oii oii oii oii oiioii oiioii Trang 36
- a oii oii ioauaoiiauii iiauiaoiiii uiaiiui oi ioaoiiiiii iiui A oooeiaua A B A B A A oooeiaua A B C A C D A B C A C D ooe ∑ ∑ Trang 37
- a C A C C A B A C A B o ooe Σ o Σ aiiuiaaoo aooii oaauooaau iu C B C B ơiơuio aoiuiu uiaiiaii io u Π C A B C A B Trang 38
- a u u e o u u u u u u e o aoaiiuio uiu o C A B ui i auioo C A B ABC + ABC + A B ABC.ABC AB (A + B + C).(A + B + C).(A + B) ơioi oiu Trang 39
- a C A B ABC + ABC + A B ABC.ABC AB a uiuo ui eoa ơi Trang 40
- a ooeơi a ABD + ABD (A + B)(A + B) ACD + ABCD AC + ABC e ABCD + ABCD (A + C)(B + D) o A + B + C oiui o ABC oiui iuaaau a aeoiuo Trang 41
- a a iioa aua a ABC + ABC + AB ABCD + ABC + ABD + AB ∑ ,7,5,4,1( 10,15) ∑ ,7,5,4,1( 10,15) e ∑ ,7,5,4,2,1,0( 10,11) ∏ )7,4,3,0( ∏ ,7,4,3,0( 10,13) + d5 Trang 42
- a (A + B + C + D)(A + B + C + D)(A + C + D () A + C) oooe ∑ ,7,5,4,1( 10,15) aiu iu iu iu eiu iu io io iioo ioo Trang 43
- a oiơ iiuu iau ooơaiuuo a eoeuii uo aia ơiuo uo iiuo aoiaoaoi uieoeiio oiiao →→→ i 2 >4 ia X 0 X1 X 0 X1 X 0 X1 X 0 X1 ơơơ Trang 44
- a X1 X0 →→→ →→→ 2 >4 2 >4 ia X1 X 0 X 0 X1 ơơơ Trang 45
- a X1 X0 →→→ oiaeoeaiiii iiauauo eoeoiiuui aoieoeooiae eoe →aoae ao i 2 >4 Trang 46
- a ơ aơơơ aeoeoae iiiaaơi a uoa eoe →a 3 >8 eoeiaueoeio ieoe →aeoe → ieoe →aeoe → ieoe→ aeoe → eoe →eoe → Trang 47
- a D 1 D 2 Trang 48
- a iieoe o o oiaueoeo oơơeoe → oooe Σeoei aooi aeoeoii ooe eoe a oi oeoeiooe iooeeoeaeoau iaeoe →uui eoe→ iooeeoaiau aiuiooeuau Trang 49
- a Σ ABC + ABC + ABC + ABC iaeoe →au a ABC ABC ABC ABC ABC ABC ABC ABC ouaiuiooeau Σ ABC + ABC + ABC + ABC aeoe ơieoeau 3 >8 ueoeaơ aau 3 >8 aiuiooeeoeu ou Trang 50
- a oa oe → iauaiuii aiuiauiaa iuiaiu ơơơaoe → ia X 2X 0(X 3 ⊕ X1) X1X 0(X 3 ⊕ X 2) ơeoeaoeoa aooao iaiuoa iauiauiaui iuiuoui aoơioia ooe Trang 51
- a uiiiaoeau ai iuaao iuieea →→→ →→→ 4 >1 oiuoiui ia X 0AB + X1AB + X 2AB + X 3AB ơơơ X3 X2 X1 X0 →→→ →→→ Trang 52
- a 8 >1 ơaơơơa → iauiae → →iau 4 >1 MUX 1 Y 4 >1 MUX 2 i Trang 53
- a o o iooơơia → →→→ oooe Σi ia →i → iaooe ia o i a u o a a ơ iau Trang 54
- a [1] 8 >1 F(A,B,C) →→→ i Σ → aiau N 0 auiaooeiaoaii io aa a →iaoaoiuiii i i Trang 55
- a C ơi [1] 4 >1 C A B F(A,B,C) → i ooe Σ D Trang 56
- a [1] 8 >1 D F(A,B,C,D) oiui au iuaiuii au → aY 0 = X AB;Y1 = XAB;Y 2 = X AB;Y3 = XAB ơ Trang 57
- a A B eaiai aiai iaiu eaiiaioaaooiu iii aiiaioaaooiui ii iiaieeai Trang 58
- a a P = (C ⊕ D)(A ⊕ B) + (C ⊕ D () A ⊕ B) ơ iii i iae aoaaeoi oa Trang 59
- a i oua a A ⊕ B i iioa ue Sn = Cn−1 ⊕ (An ⊕ Bn );Cn = An Bn + BnCn−1 + AnCn−1 ơ Trang 60
- a iiii oaaiau i a Trang 61
- a B1+ B2 A1B1A2 + A1B1B2 + A1A2B2 + B1A2B2 i oi oaauơ ơ i Trang 62
- a ia Σ Σ Σ iiuia eoe i 4 >16 Trang 63
- a ieoe ieoe o ∑ ,7,4,3,0( 13,14,15) aiooeoi iooeeoe iooe iooe o ∏ ,9,6,4,3,0( 10,15) aiooeoi iooeeoe iooe iooe iaoooao iaooiooia iơaoơ ioioiu Trang 64
- a uioơ iaauua uouoiuouii uou uoiai aao i i Trang 65
- a i i iouuoai aaiiiiuu o iaoiaoiuiuiiui iuiu iu u i iaiuou iaiuau Trang 66
- a u iuiiuaeoiuouoia uu iuiiuaeoiuouoia u u i Qn iaiuou iaiuau iuiiuaeoiuouoia uu Trang 67
- a iuiiuaeoiuouoia u Q i Qn iuiiuaeoiuouoia uu Trang 68
- a iuiiuaeoiuouoia u i i • ơơiaio • ơơiaioiiauua o Trang 69
- a oiaoiuieeeaiu au ao iaouo iuo ao iauoou ia ia ia iauoou ia ia ia iaoieoiuiuaui i o o uaaaao ơaiuau Trang 70
- a oơiii i auouiiou ơi iiuaauaa iuiioi aa iui aua o ơi Q0 Q1 [1] [1] iuaiuiau 0 1 0 1 0 1 0 0 1 1 0 0 ouaiuauaa iiuiaoai iui aua o ơi Trang 71
- a Q0 Q1 Q2 [1] [1] [1] iuaiuiau 0 1 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 0 iiiiơ uaauQ a i Qn ¡ ioiuaioi i aouiaui aouuiiau o au eoơauua iuioaiuiuaa uiuaoo aii iiiao ơao aaaơoau Trang 72
- a Q0 Q1 Q2 [1] [1] [1] aiiai uoi uiaaaơiau Q0 Q1 Q2 [1] [1] [1] aơaa oaui iu uiaui ơaơau Trang 73
- a Q0 Q1 Q2 [1] [1] [1] ooiơii iuuiiii uieoo a u ui o a iiio ouioơiiaoi aơoouiiu ieoiuiiơiơiu auiơo o aiaau oauaia Trang 74
- a Qn ieoai u ii i aeoiiia o o u a i u i auieouaa oiaơiau Q0 Q1 [1] aơii uuiuiii o ouii i u ii i Trang 75
- a aaQ0 Q0 ơ Q0 Q1 Q2 eoaaaơ iiuuiuioaiau ơau 000 010 101 110 001 100 011 111 i u ii i Trang 76
- a au i a Q ⊕ Q Q 2 Q1 2 0 ơi Q0 Q1 Q2 [1] oou u ui iaơi uiuooiiiu aơau Trang 77
- a oue oueo [1] Q0 /Q0 ioueao ioueoaou ui uaaiaa o iaauiaoa ioau Q0 Q1 Q2 uaiaiu a u iuiuiau Trang 78
- a Trang 79
- a ơau Q0 Q1 Q2 [1] [1] [1] ooi aao oa iao o aouoiou oaaiuii iuoaoaea A ua oaio Trang 80
- a oa oa 1 2 3 iou oaoaa A A uiu uiu ooiu iii oauaa eaua aaii i Trang 81
- a oa Q1 Q2 Q3 Q0 ea io iooa iii u ii i ii u ii i oa Q3 ii ioi Trang 82
- a u ao oi a u o u Trang 83
- a ieoơooi i iiii iaoooa iou i ui auu a u ouiieo iueoơoo ii ooiaoiu Q0 Q1 Q2 [1] [1] [1] Trang 84