›
›

Giáo trình Điện tử số - Phạm Thành Danh

pdf 84 trang phuongnguyen 2210
Download
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:

  • pdfgiao_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

  1. 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
  2. a • • ơ • • ơ ioooi ia ii ơ e i ioe e eae ia i Trang 2
  3. a i uiui ⇒ uiui ⇒ • • ơ ¡ ¢ • • ơ uiuiiio ư → Trang 3
  4. a u iouiiơ u⇒u u iuiiuiu iuoi ươ Trang 4
  5. a u iuiiuiuiu oi ươ Trang 5
  6. a ¢ ¡ ¢ ¢ ¡ ¢ u iươo u u iươ iaaiu u ioơooươư ioơooươư ioơooươư iioiươiưiiiui Trang 6
  7. a N[2] = ni ni -1 n 2 n 1 n 0 eoi ¢ u ơu ơu ơu Trang 7
  8. a ioiư i i L[2] = d 1 d 2 d 3 d 4 dk ⇒ ⇒ ⇒ ⇒ ⇒ ¢ ⇒⇒⇒ ⇒ ⇒ ⇒ ¡ ¢ ⇒⇒⇒ ⇒ ⇒ ¡ ¢ ⇒⇒⇒ ơ ia u Trang 8
  9. a u oo u Trang 9
  10. a oaua oauuuauio uioiooo iơiaiui ưo uo ooui iuaii iiai aeo iiu uioiaui aii Trang 10
  11. 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
  12. a a iua iiio→ iiiư→ oư u iui a i iuiii ia aau o Trang 12
  13. a i iu i u i i i u aoi ơi iu aoi ơ Trang 13
  14. 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
  15. 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
  16. 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
  17. a a a auaia uaiiaaiiai ooeuoơiiuoi 0 1 Trang 17
  18. 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
  19. 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
  20. 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
  21. 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
  22. a iioooe iuoiio ouuo ooeiuiơau eoiaơ iiuuiiươ iiii iaoiioi auiiiaơơi uaiuiiu oio iuioio iuuaiaio aiiuiua uieiuuua uaeiu Trang 22
  23. 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
  24. 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
  25. 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
  26. 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
  27. 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
  28. a o A X=A+B B iuae i∃o i∀o o A B X=A+B+C C iuae Trang 28
  29. a o A B iuae AB o A B C iuae ABC o A B Trang 29
  30. a iuae A + B o A B C iuae A + B + C A B iuae AB + AB = A ⊕ B aơơơau Trang 30
  31. a A B iiuơaio A B iuae AB + AB = A ⊕ B aơơơau A B Trang 31
  32. a iuauoau aaaua iiaooe ơơiaio aiiiiauauiaui iiiauauoauau iuueouaaaua Trang 32
  33. a iui i eoi o iuiaua Σuu iuiiiaau iaaiui ooeaau uiaiuiau Trang 33
  34. a iaơ oooe Σaiuiaau ia ơ oooe Σ iuia Trang 34
  35. a i au a ơ i ooe u a i uuuiaii uaaơ ơa uioiiiauaoiiii oiiauoiiao o auio auaoi ioau oii oii Trang 35
  36. a oii oii oii oii oii oii oii oii oiioii oiioii Trang 36
  37. 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
  38. 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
  39. 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
  40. a C A B ABC + ABC + A B ABC.ABC AB a uiuo ui eoa ơi Trang 40
  41. 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
  42. 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
  43. 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
  44. 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
  45. a X1 X0 →→→ →→→ 2 >4 2 >4 ia X1 X 0 X 0 X1 ơơơ Trang 45
  46. a X1 X0 →→→ oiaeoeaiiii iiauauo eoeoiiuui aoieoeooiae eoe →aoae ao i 2 >4 Trang 46
  47. a ơ aơơơ aeoeoae iiiaaơi a uoa eoe →a 3 >8 eoeiaueoeio ieoe →aeoe → ieoe →aeoe → ieoe→ aeoe → eoe →eoe → Trang 47
  48. a D 1 D 2 Trang 48
  49. a iieoe o o oiaueoeo oơơeoe → oooe Σeoei aooi aeoeoii ooe eoe a oi oeoeiooe iooeeoeaeoau iaeoe →uui eoe→ iooeeoaiau aiuiooeuau Trang 49
  50. 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
  51. 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
  52. a uiiiaoeau ai iuaao iuieea →→→ →→→ 4 >1 oiuoiui ia X 0AB + X1AB + X 2AB + X 3AB ơơơ X3 X2 X1 X0 →→→ →→→ Trang 52
  53. a 8 >1 ơaơơơa → iauiae → →iau 4 >1 MUX 1 Y 4 >1 MUX 2 i Trang 53
  54. a o o iooơơia → →→→ oooe Σi ia →i → iaooe ia o i a u o a a ơ iau Trang 54
  55. a [1] 8 >1 F(A,B,C) →→→ i Σ → aiau N 0 auiaooeiaoaii io aa a →iaoaoiuiii i i Trang 55
  56. a C ơi [1] 4 >1 C A B F(A,B,C) → i ooe Σ D Trang 56
  57. 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
  58. a A B eaiai aiai iaiu eaiiaioaaooiu iii aiiaioaaooiui ii iiaieeai Trang 58
  59. a a P = (C ⊕ D)(A ⊕ B) + (C ⊕ D () A ⊕ B) ơ iii i iae aoaaeoi oa Trang 59
  60. a i oua a A ⊕ B i iioa ue Sn = Cn−1 ⊕ (An ⊕ Bn );Cn = An Bn + BnCn−1 + AnCn−1 ơ Trang 60
  61. a iiii oaaiau i a Trang 61
  62. a B1+ B2 A1B1A2 + A1B1B2 + A1A2B2 + B1A2B2 i oi oaauơ ơ i Trang 62
  63. a ia Σ Σ Σ iiuia eoe i 4 >16 Trang 63
  64. 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
  65. a uioơ iaauua uouoiuouii uou uoiai aao i i Trang 65
  66. a i i iouuoai aaiiiiuu o iaoiaoiuiuiiui iuiu iu u i iaiuou iaiuau Trang 66
  67. a u iuiiuaeoiuouoia uu iuiiuaeoiuouoia u u i Qn iaiuou iaiuau iuiiuaeoiuouoia uu Trang 67
  68. a iuiiuaeoiuouoia u Q i Qn iuiiuaeoiuouoia uu Trang 68
  69. a iuiiuaeoiuouoia u i i • ơơiaio • ơơiaioiiauua o Trang 69
  70. a oiaoiuieeeaiu au ao iaouo iuo ao iauoou ia ia ia iauoou ia ia ia iaoieoiuiuaui i o o uaaaao ơaiuau Trang 70
  71. 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
  72. 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
  73. 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
  74. 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
  75. 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
  76. a aaQ0 Q0 ơ Q0 Q1 Q2 eoaaaơ iiuuiuioaiau ơau 000 010 101 110 001 100 011 111 i u ii i Trang 76
  77. 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
  78. a oue oueo [1] Q0 /Q0 ioueao ioueoaou ui uaaiaa o iaauiaoa ioau Q0 Q1 Q2 uaiaiu a u iuiuiau Trang 78
  79. a Trang 79
  80. a ơau Q0 Q1 Q2 [1] [1] [1] ooi aao oa iao o aouoiou oaaiuii iuoaoaea A ua oaio Trang 80
  81. a oa oa 1 2 3 iou oaoaa A A uiu uiu ooiu iii oauaa eaua aaii i Trang 81
  82. a oa Q1 Q2 Q3 Q0 ea io iooa iii u ii i ii u ii i oa Q3 ii ioi Trang 82
  83. a u ao oi a u o u Trang 83
  84. 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