Bài giảng Điện tử số - Trịnh Văn Loan

pdf 58 trang ngocly 5070
Bạn đang xem 20 trang mẫu của tài liệu "Bài giảng Điện tử số - Trịnh Văn Loan", để 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:

  • pdfbai_giang_dien_tu_so_trinh_van_loan.pdf

Nội dung text: Bài giảng Điện tử số - Trịnh Văn Loan

  1. Tàiliuthamkho ðINTS Bài ging này ( quan trng !)  K thut s  Lý thuyt mch lơgic &k thut s  K thut đin t s Trnh Văn Loan  Khoa CNTT ðHBK bkhn.org 1 bkhn.org 2 1.1ðisBoole  Cácđnhnghĩa Chương1. •Binlơgic: đilưngbiudin bngkýhiunàođĩ,lygiátr0 Cáchàmlơgiccơbn hoc1 •Hàmlơgic: nhĩmcácbinlơgic liênhvinhauquacácphép tốnlơgic,lygiátr0hoc1 •Phéptốnlơgiccơbn: VÀ(AND),HOC(OR),PHðNH bkhn.org 3 (NOT) bkhn.org 4 1
  2. 1.1ðisBoole 1.1ðisBoole  Biudinbinvàhàmlơgic  Biudinbinvàhàmlơgic •BiuđVen: •Bngtht: Mibinlơgicchia A B F(A,B) Hàmnbinscĩ: khơnggianthành2 n+1ct(nbinvà 0 0 0 khơnggiancon: A B giátrhàm) 1khơnggiancon: 0 1 1 2n hàng:2 n thp AhocB binlygiátrđúng AvàB bin 1 0 1 (=1) Víd Bngththàm Khơnggiancon 1 1 1 Hoc2bin cịnli:binlygiá trsai(=0) bkhn.org 5 bkhn.org 6 1.1ðisBoole 1.1ðisBoole  Biudinbinvàhàmlơgic  Biudinbinvàhàmlơgic •Biuđthigian: •BìaCacnơ: A Làđthbinthiên 1 SơtrênbìaCacnơ B 0 1 theothigianca 0 A bngsdịngbng hàmvàbinlơgic B t tht 0 0 1 1 0 Víd BìaCacnơhàm Víd Biuđ thigianca F(A,B) t Hoc2bin 1 1 1 1 hàmHoc2bin 0 t bkhn.org 7 bkhn.org 8 2
  3. 1.1ðisBoole 1.1ðisBoole  Cáchàmlơgiccơbn  Cáchàmlơgiccơbn •HàmPhđnh: •HàmVà: A B F(A,B) Víd Hàm1bin A F(A) Víd Hàm2bin 0 0 0 = 0 1 0 F(A) A 0 1 F(A,B)= AB 1 0 1 0 0 1 1 1 bkhn.org 9 bkhn.org 10 1.1ðisBoole 1.1ðisBoole  Tínhchtcáchàmlơgiccơbn  Cáchàmlơgiccơbn ABCF  Tntiphnttrungtínhduynhtchophéptốn HocvàphéptốnVà: HàmHoc: • 0 0 0 0 A+0=A A.1=A  Giaohốn: A+B=B+A A.B=B.A 0 0 1 1  Kthp:A+(B+C)=(A+B)+C=A+B+C 0 1 0 1 A.(B.C)=(A.B).C=A.B.C Víd Hàm3bin 0 1 1 1  Phânphi: A(B+C)=AB+AC = + + A+(BC)=(A+B)(A+C) F(A,B,C) A B C 1 0 0 1  Khơngcĩsmũ,khơngcĩhs: 1 0 1 1 A+ A + + A = A A.A A= A 1 1 0 1  Phépbù: 1 1 1 1 A= AA += A 1A.A = 0 bkhn.org 11 bkhn.org 12 3
  4. 1.1ðisBoole 1.2Biudincáchàmlơgic  ðnhlýðMoocgan  Dngtuynvàdnghi A+ B = A.B  Trưnghp2bin • Dngtuyn(tngcáctích) F(x, y,z)= xyz + xy + xz A.B= A + B • Dnghi(tíchcáctng)  Tngquát F(X ,+ ,.) = F(X ,., + ) F(x, y,z)=++ (x y z)(x + y)(x ++ y z) i i  Dngchínhqui  Tínhchtđingu • Tuynchínhqui F(x, y,z)= xyz + xyz + xyz + ⇔•0 ⇔ 1 • Hichínhqui F(x, y,z)=++ (x y z)(x ++ y z)(x ++ y z) A+=+⇔ B B A A.B = B.A A+= 1 1 ⇔ A.0 = 0 Khơngphidngchínhquitclàdngđơnginhĩa bkhn.org 13 bkhn.org 14 1.2Biudincáchàmlơgic 1.2Biudincáchàmlơgic  Dngtuynchínhqui  Dngtuynchínhqui  ðnhlýShannon:Ttccáchàmlơgiccĩthtrin khaitheomttrongcácbindưidngtngca2 Nhnxét tíchlơgic: → F(A,B, ,Z)= A.F(0,B, ,Z) + A.F(1,B, ,Z) Giátrhàm=0 Víd shngtươngngbloi F(A,B)= A.F(0,B) + A.F(1,B) Giátrhàm=1 → F(0,B)= B.F(0,0) + B.F(0,1) shngtươngngbngtíchcácbin F(1,B)= B.F(1,0) + B.F(1,1) F(A,B)= AB.F(0,0) + AB.F(0,1) + AB.F(1,0) + AB.F(1, 1) Nhnxét 2bin → Tng4shng,3bin → Tng8shng nbin → Tng2 n shng bkhn.org 15 bkhn.org 16 4
  5. 1.2Biudincáchàmlơgic 1.2Biudincáchàmlơgic  Dngtuynchínhqui  Dngtuyn ABCF chínhqui ABCF 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 Víd 0 1 0 1 0 1 0 1 Chohàm3binF(A,B,C). F(A,B,C)= ABC + ABC + Hãyvitbiuthchàm 0 1 1 1 ABC+ ABC + 0 1 1 1 dưidngtuynchínhqui. 1 0 0 0 ABC 1 0 0 0 1 0 1 1 1 0 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 bkhn.org 17 bkhn.org 18 1.2Biudincáchàmlơgic 1.2Biudincáchàmlơgic  Dnghichínhqui  Dnghichínhqui  ðnhlýShannon:Ttccáchàmlơgiccĩthtrin khaitheomttrongcácbindưidngtíchca2 tnglơgic: Nhnxét F(A,B, ,Z)= [A + F(1,B, ,Z)].[A + F(0,B, , Z)] Giátrhàm=1 → Víd = + + F(A,B) [A F(1,B)][A F(0,B)] shngtươngngbloi F(0,B)= [B + F(0,1)][B + F(0,0)] Giátrhàm=0 → F(1,B)= [B + F(1,1)][B + F(1,0)] shngtươngngbngtng cácbin F(A,B)=++ [A B F(1,1)][A ++ B F(1,0)] ++ ++ Nhnxét [A B F(0,1)][A B F(0,0)] 2bin → Tích4shng,3bin → Tích8shng nbin → Tích2 n shng bkhn.org 19 bkhn.org 20 5
  6. 1.2Biudincáchàmlơgic 1.2Biudincáchàmlơgic  Dnghichínhqui ABCF ABCF 0 0 0 0  Dnghichính 0 0 0 0 0 0 1 1 qui 0 0 1 1 Víd 0 1 0 1 0 1 0 1 Chohàm3binF(A,B,C). F=++ (A B C)(A ++ B C)(A ++ B C) Hãyvitbiuthchàm 0 1 1 1 0 1 1 1 dưidnghichínhqui. 1 0 0 0 1 0 0 0 1 0 1 1 1 0 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 bkhn.org 21 bkhn.org 22 1.2Biudincáchàmlơgic 1.2Biudincáchàmlơgic  Biudindưidngs  Biudindưidngs  Dngtuynchínhqui ABCD =Ax2 3 +B x2 2 +C x2 1 +D x2 0 F(A,B,C)= R(1,2,3,5,7) =Ax8 +B x4+C x2+D x1  Dnghichínhqui LSB(LeastSignificantBit) MSB(MostSignificantBit) F(A,B,C)= I(0,4,6) bkhn.org 23 bkhn.org 24 6
  7. 1.3Tithiuhĩacáchàmlơgic 1.3Tithiuhĩacáchàmlơgic • Mctiêu:Sshngítnhtvàsbinítnht • Mtsquytctithiuhĩa: trongmishng Cĩthtithiuhốmthàmlơgicbngcách • Mcđích:Gimthiuslưnglinhkin nhĩmcácshng. • Phươngpháp: ðis ABC+ ABC + ABCD = BìaCacnơ AB+ ABCD = A(B+ BCD) = A(B + CD)  Phươngphápđis Cĩththêmshngđãcĩvàomtbiu thclơgic. += + += (1)AB AB B (A B)(A B) B(1') ABC+ ABC + ABC + ABC = (2)A+= AB A A(A += B) A(2') ABC+ ABC + ABC + ABC + ABC + ABC = (3)A+=+ AB A B A(A += B) AB(3') BC+ AC + AB bkhn.org 25 bkhn.org 26 1.3Tithiuhĩacáchàmlơgic 1.3Tithiuhĩacáchàmlơgic • Mtsquytctithiuhĩa:  PhươngphápbìaCacnơ  Cĩthloiđishngthatrongmtbiu thclơgic AB+ BC + AC = C BC AB+ BC + AC(B += B) A AB 0 1 00 01 11 10 AB++ BC ABC + ABC = 00 0 1 AB(1++ C) BC(1 += A) AB + BC 0 0 1 3 2 01 2 3 Trong2dngchínhqui,nênchncáchbiu 1 4 5 7 6 11 dinnàocĩslưngshngíthơn. 6 7 10 4 5 bkhn.org 27 bkhn.org 28 7
  8. 1.3Tithiuhĩacáchàmlơgic 1.3Tithiuhĩacáchàmlơgic • PhươngphápbìaCacnơ CD AB  Cácquytcsauphátbiuchodng 00 01 11 10 tuynchínhquy.ðdùngcho 00 0 1 3 2 dnghichínhquyphichuyn tươngđương 01 4 5 7 6 11 12 13 15 14 10 8 9 11 10 bkhn.org 29 bkhn.org 30 1.3Tithiuhĩacáchàmlơgic 1.3Tithiuhĩacáchàmlơgic • Quitc1: nhĩmcácơsaochoslưngơtrongnhĩmlàmt sluthaca2.Cácơtrongnhĩmcĩgiátrhàmcùngbng1. • Qui tc 2: S lưng ơ trong nhĩm liên quan vi s lưng bin cĩ th loi đi. CD CD Nhĩm 2 ơ → loi 1 bin, nhĩm 4 ơ → loi 2 bin, AB 00 01 11 10 AB 00 01 11 10 nhĩm 2n ơ → loi n bin. 00 00 1 1 BC A 01 1 1 01 1 1 00 01 11 10 F(A,B,C)= ABC + ABC 0 1 = BC 11 1 1 11 1 1 1 1 10 1 1 10 1 1 bkhn.org 31 bkhn.org 32 8
  9. 1.3Tithiuhĩacáchàmlơgic 1.3Tithiuhĩacáchàmlơgic BC A 00 01 11 10 CD AB 00 01 11 10 0 1 1 F(A,B,C)= AC + BC 00 1 1 1 1 01 1 1 F(A,B,C,D)= BC + BD BC A 00 01 11 10 11 1 1 1 1 1 0 10 1 1 F(A,B,C)= BC + AB 1 1 bkhn.org 33 bkhn.org 34 1.3Tithiuhĩacáchàmlơgic Bàitpchương1(1/3) CD 1. Chngminhcácbiuthcsau: • Qui tc 3: Trưng AB 00 01 11 10 a) + = + hp cĩ nhng giá tr AB A B A B A B b) hàm là khơng xác 00 1 1 AB+ A C =+ (A C)(A + B) đnh (khơng chc chn luơn bng 0 c) hoc khơng chc chn 01 1 1 AC + B C = A C + B C luơn bng 1), cĩ th coi giá tr hàm là 11 −−−−−− −−− −−− 2. XâydngbngthtvàvitbiuthclơgiccahàmF bng 1 đ xem cĩ th xácđnhnhưsau: nhĩm đưc vi các ơ a)F(A,B,C)=1ngvithpbincĩslưngbin mà giá tr hàm xác 10 −−−−−− bng1làmtschnhockhơngcĩbinnàobng1. đnh bng 1 hay Cáctrưnghpkhácthìhàmbng0 khơng. b)F(A,B,C,D)=1ngvithpbincĩítnht2bin F(A,B,C,D)= BC + BC bng1.Cáctrưnghpkhácthìhàmbng0. bkhn.org 35 bkhn.org 36 9
  10. Bàitpchương1(2/3) Bàitpchương1(3/3) 4. Tithiuhĩacáchàmsaubngphươngpháp 3. Trong mt cuc thi cĩ 3 giám kho. Thí sinh đis: ch đt kt qu nu cĩ đa s giám kho tr lên a) F(A,B,C,D)=+ (A BC) + A(B + C)(AD + C) đánh giá đt. Hãy biu din mi quan h này bng các phương pháp sau đây: b) (F ,A ,B C) = (A + B + C)( A + B + C)( A + B + C)( A + B + C) a) Bng tht b) Bìa Cacnơ 5. TithiuhĩacáchàmsaubngbìaCácnơ: c) Biu đ thi gian a)F(A,B,C,D)=R(0,2,5,6,9,11,13,14) d) Biu thc dng tuyn chính quy b)F(A,B,C,D)=R(1,3,5,8,9,13,14,15) e) Biu thc dng hi chính qui c)F(A,B,C,D)=R(2,4,5,6,7,9,12,13) f) Các biu thc câu d), e) dưi dng s. d)F(A,B,C,D)= I(1,4,6,7,9,10,12,13) e) F(A,B,C,D,E)=R(0,1,9,11,13,15,16,17, 20,21,25,26,27,30,31) bkhn.org 37 bkhn.org 38 Giibàitpchương1 Giibàitpchương1 1. a) 1. b) AB+ A B = (AB)(A B) AB+ AC =+ (A C)(A + B) AB+= AC (AB + A)(AB + C) =(A+B)(A+B) =(A + B)(AB + C) =AA+ AB + AB + BB =AAB + AC + AB + BC = + + + =AB + AB AC BC AA AB =C(A ++ B) A(A + B) =(A + C)(A + B) bkhn.org 39 bkhn.org 40 10
  11. Giibàitpchương1 Giibàitpchương1 1. c) A + = + AC BC AC B C B t AC+ BC =+ (A C)(B + C) =A B + B C + AC =B C ++ AC A B C + A B C C t =B C + AC t F t bkhn.org 41 bkhn.org 42 Giibàitpchương1 Giibàitpchương1 4. a) 4. b) F(A,B,C,D)=+ (A BC) + A(B + C)(AD + C) (F A, ,B C) = (A + B + C)( A + B + C)( A + B + C)( A + B + C) (A+++ BC) A(B C)(AD +=+++ C) (A BC) (A BC)(AD + C) F=++ (A B CC)(A ++ B CC) =+(A BC) + (AD + C) =(A + B)(A + B) =A(1 ++ D) C(1 + B) =AA + AB + AB + B =A + C =B(A + A + 1) = B bkhn.org 43 bkhn.org 44 11
  12. Giibàitpchương1 Giibàitpchương1 5. a)F(A,B,C,D)=R(0,2,5,6,9,11,13,14) 5. c)F(A,B,C,D)=R(2,4,5,6,7,9,12,13) CD CD AB 00 01 11 10 AB 00 01 11 10 00 1 1 00 1 01 1 1 01 11 1 1 11 1 1 11 1 1 10 1 1 10 1 bkhn.org 45 bkhn.org 46 5. d) Giibàitpchương1 CD AB 00 01 11 10 00 0 CD AB 00 01 11 10 01 0 0 0 00 1 11 0 0 01 1 1 1 0 0 10 11 1 1 F(A,B,C,D)=++ (B C D)(A ++ B C)(A ++ B C)(B ++ C D)(A +++ B C D) 10 1 1 bkhn.org 47 bkhn.org 48 12
  13. Giibàitpchương1 Giibàitpchương1 BìaCácnơ5bin F(A,B,C,D,E)=R(0,1,9,11,13,15,16,17,20,21,25,26,27,30,31) C=0 C=1 C=0 C=1 DE DE AB 00 01 11 10 10 11 01 00 AB 00 01 11 10 10 11 01 00 1 1 00 0 1 3 2 6 7 5 4 00 0 1 3 2 6 7 5 4 1 1 1 1 01 8 9 11 10 14 15 13 12 01 8 9 11 10 14 15 13 12 11 1 1 1 11 24 25 27 26 30 31 29 28 11 24 25 27 26 30 31 29 28 1 1 1 1 10 16 17 19 18 22 23 21 20 10 16 17 19 18 22 23 21 20 bkhn.org 49 bkhn.org 50 2.1MchHoc,mchVàdùng điơt D 1 U1 U2 UY 0 0 0 0 E E Chương2. U 1 E 0 E U D Cácphntlơgiccơbn 2 2 R UY EEE vàmchthchin ABF U1,U2 =0hocEvơn ⇔ ⇔ ⇔ 0 0 0 U1 A,U2 B,UY F(A,B) 0v ⇔0,Ev ⇔1 0 1 1 BngththàmHoc2 1 0 1 bin 1 1 1 bkhn.org 51 bkhn.org 52 13
  14. 2.1.MchVà,mchHocdùngđiơt 2.2.Mchðodùngtranzixto +E U U U  Tranzixtolàdngcbándn,cĩ2kiu:NPNvàPNP U1, U2 =0 1 2 Y hocEvơn R 0 0 0 C Ic D1 C 0 E 0 Ic E 0 0 Ib Ib EEE B B E U1 E U D ABF 2 2 UY NPN Ie PNP Ie 0 0 0 Ie=Ib+Ic,IevàIc>>Ib U ⇔A,U ⇔B,U ⇔F(A,B) 0 1 0 1 2 s  Tranzixtothưngdùngđkhuchđi.Cịntrong ⇔ ⇔ 1 0 0 mchlơgic,tranzixtolàmvicchđkhĩa,tccĩ 0v 0,Ev 1 2trngthái:Tt(Ic=0,Ucemax),Thơng(cĩth BngththàmVà2bin 1 1 1 bãohịa):Icmax,Uce=0 bkhn.org 53 bkhn.org 54 2.2.Mchðodùngtranzixto 2.3.Cácmchtíchhps Rc Mchtíchhp(IC):IntegratedCircuits UE UY Rb Mchrirc E 0 E UY Mchtíchhp UE E 0 • tươngt:làmvicvitínhiutươngt • s:làmvicvitínhiuchcĩ2mc UE =0hocEvơn A F(A) U ⇔A,U ⇔F(A) E Y 1 0 1 0v ⇔0,Ev ⇔1 0 1 0 BngththàmPhđnh bkhn.org 55 bkhn.org 56 14
  15. 2.3.Cácmchtíchhps 2.3.Cácmchtíchhps  PhânloitheostranzixtochatrênmtIC  Phânloitheobnchtlinhkinđưcs dng SSI Sdngtranzixtolưngcc: Small Scale Integration n < 10 (Mch tích hp c nh) RTL(ResistorTransistorLogic) DTL(DiodeTransistorLogic) MSI TTL(TransistorTransistorLogic) Medium Scale Integration n = 10 100 (Mch tích hp c trung bình) ECL(EmiterCoupledLogic) LSI S dng tranzixto trưng Large Scale Integration n = 100 1000 (FET: Field Effect Transistor): (Mch tích hp c ln) MOS (Metal Oxide Semiconductor) NMOS – VLSI PMOS Very Large Scale Integration n = 10 3 10 6 CMOS(Complementary Metal Oxide (Mch tích hp c rt ln) Semiconductor) bkhn.org 57 bkhn.org 58 2.3.Cácmchtíchhps  Mtsđctínhcacácmchtíchhp s  ðc tính đin • Cácmclơgic. 5 v 5 v Víd: HTTL Mc1 Mc1 3,3 2 Dikhơng Dikhơng xácđnh xácđnh 0,8 0,5 Mc0 Mc0 0 0 VàoTTL RaTTL bkhn.org 59 bkhn.org 60 15
  16. 2.3.Cácmchtíchhps 2.3.Cácmchtíchhps  Mtsđctínhcacácmchtíchhps  Mtsđctínhcacácmchtíchhps  ðc tính đin  ðc tính đin • Thi gian truyn: gm • Thi gian truyn: Thigiantrcathơngtinđurasovi Thigiancnthitđtínhiuchuynbintmc0lên đuvào mc1(sưndương),haytmc1vmc0(sưnâm) H H 50% 50% 90% 100% t :thigianthitlpsưn Vào TLH THL R L L dương(sưnlên) H H 50% tF:thigianthitlpsưn 50% 10% âm(sưnxung) Ra L L 0% tR tF Thi gian tr trung bình đưc đánh giá: Ttb=(T LH +T HL )/2 bkhn.org 61 bkhn.org 62 2.3.Cácmchtíchhps 2.3.Cácmchtíchhps  Mtsđctínhcacácmchtíchhps  Mtsđctínhcacácmchtíchhps  ðc tính đin  ðc tính cơ • Cơng sut tiêu th ch đ đng: * DIL (Dual In Line): s chân t 8 đn 64. mW P 100 ECL TTL 10 CMOS 1 f 0,1 0,1 1 10 MHz bkhn.org 63 bkhn.org 64 16
  17. 2.3.Cácmchtíchhps 2.3.Cácmchtíchhps  Mtsđctínhcacácmchtíchhps  Mtsđctínhcacácmchtíchhps  ðc tính cơ  ðc tính cơ * SIL (Single In Line) * V hình vuơng *Vhìnhvuơng bkhn.org 65 bkhn.org 66 2.4.Kýhiucácphntlơgiccơbn 2.4.Kýhiucácphntlơgiccơbn ðo Và Hocðo(NOR) A A AB A ≥≥≥ ≥≥≥ AB F A A A 1 A & AB 1 A+B 1 B 00 0 B B 01 1 Vàðo(NAND) Hoc Hocmrng(XOR) ⊕ = + 10 1 A A B AB AB A A AB A A ≥≥≥ & AB & AB 1 A+B =1 A⊕⊕⊕B 11 0 B B B B B bkhn.org 67 bkhn.org 68 17
  18. 3.1Kháinim Chương3.  Hlơgicđưcchiathành2lph: Hthp • Hthp • Hdãy Hthp:Tínhiurachphthuctín hiuvàohinti → Hkhơngnh Hdãy:Tínhiurakhơngchphthuc tínhiuvàohintimàcịnph thucquákhcatínhiuvào → H cĩnh bkhn.org 69 bkhn.org 70 3.2Mtsngdnghthp 3.2.1Bmãhĩa 3.2.1Bmãhĩa ‘1’ P1 Dùngđchuyncácgiátrnhphâncabin 1 vàosangmtmãnàođĩ. P2 A 2 B Víd Bmãhĩadùngchobànphímcamáy P N=i i iMãhố tính. C Phím ⇔Kýt ⇔Tmã P9 D C th trưng hp bàn phím ch cĩ 9 9 phím. → → N: s gán cho phím (N = 1 9) N=4 ABCD=0100,N=6 ABCD=0110. B mã hĩa cĩ : Nu2hocnhiuphímđngthiđưcn → Mãhĩaưutiên (nucĩ2hocnhiuphímđngthiđưcnthìbmãhĩa + 9 đu vào ni vi 9 phím chcoinhưcĩ1phímđưcn,phímđưcnngvimã + 4 đu ra nh phân ABCD caonht) bkhn.org 71 bkhn.org 72 18
  19. 3.2.1Bmãhĩa N= ≥1 D 1 • Xéttrưnghpđơngin,githittimithi N= đimchcĩ1phímđưcn. 2 N ABCD A=1nu (N=8)hoc 1 0001 (N=9) 2 0010 B=1nu (N=4)hoc 3 0011 (N=5) hoc(N=6) 4 0100 hoc(N=7) 5 0101 C=1nu (N=2)hoc 6 0110 (N=3) N= ≥1 7 0111 8 A hoc(N=6) N= 8 1000 hoc(N=7) 9 9 1001 D=1nu (N=1)hoc (N=3) bkhn.org 73 bkhn.org 74 hoc(N=5) 3.2.1Bmãhĩa Mãhĩaưutiên • Sơđbmãhĩa  A=1 nu N=8hocN=9  B=1 nu (N=4hocN=5hocN=6hocN=7)và N=1 ≥≥≥ 1 (NotN=8)và(NotN=9) D  C=1 nu N=2và(NotN=4)và(NotN=5)và(NotN N=2 =8)và (NotN=9) N=3 hoc N=3và(NotN=4)và(NotN=5)và(NotN=8)và ≥≥≥ 1 (NotN=9) N=4 C hocN=6và(NotN=8)và(NotN=9) N=5 hoc N=7và(NotN=8)và(NotN=9)  D=1nu N=1và(NotN=2)và(NotN=4)và(NotN=6)và N=6 ≥≥≥ 1 B (NotN=8) N=7 hocN=3và(NotN=4)và(NotN=6)và(NotN=8)  hocN=5và(NotN=6)và(NotN=8) N=8 ≥≥≥ 1  hoc N=7và(NotN=8) A  hoc N=9 N=9 bkhn.org 75 bkhn.org 76 19
  20. 3.2.2Bgiimã 3.2.2Bgiimã Cungcp1haynhiuthơngtinđurakhiđuvàoxut • Giimãchottccácthpcabmã: hinthpcácbinnhphânngvi1haynhiu tmãđãđưclachnttrưc. Ví d • Giimãcho1cuhình(hay1tmã)đãđưcxácđnh B gii mã cĩ 4 bit nh phân ABCD đu vào, 16 bit đu ra Ví d ðu ra ca b gii mã bng 1(0) nu đu vào 4 bit nh Y0 phân ABCD = 0111, các trưng hp khác đu ra = 0(1). A Y1 B Gii : C mã Yi D : D & Y C 15 B Y=1nu ngvimtthp4bitđuvào,1trong16đu A N=(0111) 2 =(7) 10 rabng1(0),15đuracịnlibng0(1). bkhn.org 77 bkhn.org 78 3.2.2Bgiimã ngdng BgiimãBCD N A B C D Y Y . Y  0 1 9 B gii mã BCD: Mã BCD (Binary Coded . 0 0 0 0 0 1 0 . 0 Decimal) dùng 4 bit nh phân đ mã hố . 1 0 0 0 1 0 1 . 0 các s thp phân t 0 đn 9. B gii mã . 2 0 0 1 0 0 0 . 0 . s gm cĩ 4 đu vào và 10 đu ra. 3 0 0 1 1 0 0 . 0 . 4 0 1 0 0 0 0 . 0 . 5 0 1 0 1 0 0 . 0 . 6 0 1 1 0 0 0 . 0 . 7 0 1 1 1 0 0 . 0 . 8 1 0 0 0 0 0 . 0 . 9 1 0 0 1 0 0 . 1 bkhn.org 79 bkhn.org 80 20
  21. BgiimãBCD Giimãđach ða ch 10 bit. CS: ðu vào cho phép chn b = = Y0 A B C D Y 1 A B C D nh. CD 00 01 11 10 Y= BCD dịng0 AB 2 CS=1:chnbnh 1 0 0 1 1 0 1 0 dịng1 = CS=0:khơngchn 0 0 1 0 1 1 0 0 00 1 Y3 BCD Y= BC D 01 4 = đach Giimã dịngi Y5 BC D 11 −−−−−− −−− −−− đach 0 1 0 1 0 0 0 1 Y= BC D i 10 10 6 − − = Y7 BCD dịng1023 = Y8 AD 1 0 1 1 1 0 0 0 = Y9 AD CS(ChipSelect ) ðcraơnh thi Bàitp: VsơđcabgiimãBCD bkhn.org 81 bkhn.org 82 Giimãđach Tohàmlơgic ða ch 16 bit. Sơnhcĩthđachhốđưc:2 16 =65536. Giscĩhàm3bin:F(A,B,C)=R(3,5,6,7) Chiasơnhnàythành64trang,mitrangcĩ1024ơ. 16 bit đa ch t A A , 6 bit đa ch v phía MSB 15 0 Y0 A A đưc dùng đ đánh đa ch trang, cịn li 10 bit 2 15 10 2 Y1 A t A9 A0 đ đánh đa ch ơ nh cho mi trang. Y2 1 Y 2 Gii 3 ≥≥≥ 1 B mã 10 Y4 Y F(A,B,C) A9 A 0 Bnh 5 C 0 2 Y6 ðach CS Y7 6 Giimã A15 A 10 Ơnhthuctrang3scĩđachthuckhong: ≤ ≤ (0C00) H (000011A 9 A 0)2 (0FFF) H bkhn.org 83 bkhn.org 84 21
  22. Bchuynđimã Chuyn mt s N vit theo mã C1 sang vn s N nhưng vit theo mã C . 1 2 0 Ví d: B chuyn đi mã t mã BCD sang mã ch A 1 th 7 thanh. 1 0 B 1 a NABCD a b c d e f g 0 f g b 0 0 0 0 0 1 1 1 1 1 1 0 1 C 0 e c 1 0 0 0 1 0 1 1 0 0 0 0 1 d 2 0 0 1 0 1 1 0 1 1 0 1 D 1 3 0 0 1 1 1 1 1 1 0 0 1 Mithanhlà1điơtphát quang(LED) 4 0 1 0 0 0 1 1 0 0 1 1 5 0 1 0 1 1 0 1 1 0 1 1 6 0 1 1 0 1 0 1 1 1 1 1 A K 7 0 1 1 1 1 1 1 0 0 0 0 8 1 0 0 0 1 1 1 1 1 1 1 9 1 0 0 1 1 1 1 1 0 1 1 bkhn.org 85 bkhn.org 86 Tnghpbchuynđimã Tnghpbchuynđimã CD AB 00 01 11 10 B & CD CD 00 1 0 1 1 D AB 00 01 11 10 AB 00 01 11 10 00 1 1 1 1 00 1 1 1 0 01 0 1 1 1 01 1 0 1 0 01 1 1 1 1 11 −−−−−− −−− −−− & ≥≥≥ 111 11 −−−−−− −−− −−− 11 −−−−−− −−− −−− 10 1 1 − − A C 10 1 1 − − 10 1 1 − − a=++ A C BD + B D b c Bàitp:Làmtươngtchocácthanhcịnli bkhn.org 87 bkhn.org 88 22
  23. 3.2.3Bchnkênh(Multiplexer) Cĩnhiuđuvàotínhiuvàmtđura. Chcnăng: chnlymttrongcáctínhiuđuvàođưatiđura MUX21 MUX41 X0 X X 0 Y 1 Y X2 X 1 X3 C0 C0 C1 ðuvàođiukhin C1 C0 Y C0 Y 0 0 X0 0 1 X 0 X0 1 1 0 X2 1 X1 1 1 X3 bkhn.org 89 bkhn.org 90 3.2.3Bchnkênh(Multiplexer) Víd Tnghpbchnkênh21 E MUX21 0 S0 C0 X1 X0 Y E1 X0 C Y 0 0 0 0 Y 0 ≥1 C0 CS 0 0 1 1 S X1 0 X0 E 0 1 0 0 0 S1 1 X1 C0 0 1 1 1 E1 1 0 0 0 CS X1X0 C 00 01 11 10 0 1 0 1 0 C0 1 1 0 1 CS =1: chn kênh làm vic bình thưng 0 1 1 CS = 0: ra chn kênh = 0 1 1 1 1 1 1 1 = + Vào điu khin Y XC00 XC 10 bkhn.org 91 bkhn.org 92 23
  24. Sơđbchnkênh21 E S0 0 E E X0 & 1 0 C S 0 C0 E E ≥≥≥1 S1 Y 0 1 E C 1 & 0 C X1 0 Vào điu khin bkhn.org 93 bkhn.org 94 ngdngcabchnkênh ngdngcabchnkênh Chnnguntin Nguntin1 Nguntin2 Chnnguntin A=a 3 a2 a1 a0 B=b 3 b2 b1 b0 C0 Nhn Y3 Y2 Y1 Y0 bkhn.org 95 bkhn.org 96 24
  25. ngdngcabchnkênh ngdngcabchnkênh  Chuynđisongsong– nitip  Tohàmlơgic f(A,B)= A Bf(0,0) + A Bf(0,1) + A Bf(1,0) + A Bf(1, 1) C0 = + + + a0 1 Y CCE100 CCE 101 CCE 102 CCE 103 0 a1 Y t a C1 2 f(0,0) E0 1 a3 0 f(0,1) E1 Cácđu Y=f(A,B) t C Y 0 vào f(1,0) chnhàm a0 a a a E2 C1 1 2 3 f(1,1) t E3 C1 C0 A Các bin B bkhn.org 97 bkhn.org 98 ngdngcabchnkênh ngdngcabchnkênh  Tohàmlơgic  Tohàmlơgic A B f=AB Y C C 1 0 0 X0 A B f=A+B Y C1 C0 0 X0 Y= 0 X Y=AB 1 X A+B 0 0 0=f(0,0) = X 0 0 1 1 0 0 0 0 = X0 0 0 0 X2 1 X2 0 1 0=f(0,1) = X 0 1 1 0 1 1 = X1 0 1 1 X3 1 X3 C C C C 1 0 0=f(1,0) = X 1 0 1 0 1 0 2 1 0 1 = X2 1 0 A A 1 1 1=f(1,1) = X3 1 1 1 1 1 = X 1 1 B 3 B & ≥≥≥1 Btohàmcĩthlptrìnhđưc bkhn.org 99 bkhn.org 100 25
  26. 3.2.4Bphân kênh(Demultiplexer) 3.2.4Bphân kênh(Demultiplexer)  Cĩmtđuvàotínhiuvànhiuđura.  Chcnăng:dntínhiutđuvàođưatimt C0 XY0 Y1 trongcácđura. DEMUX12 DEMUX14 0 0 0 0 Y0 X Y0 X 0 1 1 0 Y1 Y1 Y 2 1 0 0 0 Y3 1 1 0 1 C0 C0 C1 bkhn.org 101 bkhn.org 102 3.2.5Bsosánh 3.2.5Bsosánh  Sosánhđơngin:Sosánh2s4bit  Sosánhđyđ:Thchinsosánhtngbitmt, btđutMSB. a >b a <b A=a 3a2a1a0 vàB=b 3b2b1b0. E ai bi ai=b i i i i i S I  Phntsosánh Ei i i A=Bnu:(a 3 =b 3)và(a 2 =b 2)và(a 1 =b 1)và 0 0 0 0 0 0 (a 0 =b 0). a3 =1 E 0 0 1 0 0 0 b3 S Phnt i 0 1 0 0 0 0 a2 =1 ai sosánh Ei 0 1 1 0 0 0 b bi 2 & A=B Ii 1 0 0 1 0 0 a =1 1 E:chophépsosánh 1 0 1 0 0 1 E=1:sosánh b1 E=0:khơngsosánh 1 1 0 0 1 0 a0 =1 1 1 1 1 0 0 b0 bkhn.org 103 bkhn.org 104 26
  27. 3.2.5Bsosánh 3.2.5Bsosánh =  Si E(a i b i ) Sosánhđyđ:Bsosánhsongsong = Víd Sosánh2s3bitA=a a a ,B=b b b Ii E(ab i i ) 2 1 0 2 1 0 =⊕= + = =+ S2 ≥≥≥ 1 Ei E(a ii b ) Eab ii Eai b i E.S ii .I E(S ii I ) a2 A>B Phnt E2 E sosánh b2 I2 ai & Si E S1 bi ≥≥≥ 1 a ≥≥≥ 1 1 A<B & Phnt E1 Ei sosánh I b1 1 & Ii E S0 a0 Phnt E0 A=B sosánh I b0 0 bkhn.org 105 bkhn.org 106 3.2.6. Cácbshc Bcng Cng2snhiubit:  Bcng r r r r a b ΣΣΣ r 3 2 1 0 0 0 0 0 ΣΣΣ=a ⊕⊕⊕ b A = a a a a a ΣΣΣ (Tng) 0 1 1 0 3 2 1 0 Cng r=ab b r (Snh) 1 0 1 0 1 1 0 1 +B = b3 b2 b1 b0 a =1 ΣΣΣ ΣΣΣ ΣΣΣ ΣΣΣ ΣΣΣ r4 3 r3 2 r2 1 r1 0 Bbántng b (HalfAdder) & r Kt ΣΣΣ ΣΣΣ ΣΣΣ ΣΣΣ ΣΣΣ qu 4 3 2 1 0 bkhn.org 107 bkhn.org 108 27
  28. Bcng Bcng Thaotáclplilàcng2bitvinhauvà Σ ΣΣi cngvisnh aibi 00 01 11 10 ΣΣΣ r ai bi ri i ri+1 i 0 FullAdder 0 0 0 0 0 1 1 0 0 1 1 0 1 1 1 0 1 0 1 0 Σ ⊕ ⊕ Cng Σ i =a i bi ri ai ΣΣi đy 0 1 1 0 1 r ⊕ ri a b i+1 ri+1 =a i bi +r i (a i bi) đ i i bi r 1 0 0 1 0 00 01 11 10 i+1 ri 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 bkhn.org 109 bkhn.org 110 Bcng Bcng2snbit  Bcngđyđ(FullAdder) A=a n1an2 a 1a0 ,B=b n1bn2 b 1b0 ri Bcngsongsong a =1 =1 i Σ a1 b1 ΣΣi an1 bn1 an2 bn2 a0 b0 rn1 rn2 r1 r0=0 bi & & ≥≥≥1 FA FA FA FA ri+1 rn r2 Σ Σ Σ Σ Σ ΣΣn ΣΣn1 ΣΣn2 ΣΣ1 ΣΣ0 bkhn.org 111 bkhn.org 112 28
  29. Bcngsongsongtínhtrưcsnh Bcngsongsongtínhtrưcsnh ⊕ a3 b3 a2 b2 a1 b1 a0 b0 r ri+1 =a ibi +r i(a i bi) Víd: Cng2s4bit 0 ⊕ →→→ Pi =a i bi vàG i =a ibi ri+1 =G i +r i Pi G ≥≥≥ r 0 1 1 TínhP i vàG i r1 =G 0 +r 0P0 P3 G3 P2 G2 P1 G1 P0 G0 G1 ≥≥≥ 1 r2 P0 & r0 Tínhcácsnh τττ τττ G & 1 2 0 r4 r3 r2 r1 r0 a b a b a b a b P1 3 3 2 2 1 1 0 0 & r2 =G 1 +r 1P1 =G 1+(G 0 +r 0P0)P 1 Tínhtng P0 r0 r2 =G 1 +G 0P1 +r 0P0P1 τ τττ ττ1 2 Σ Σ Σ Σ Σ r4 = ΣΣ4 ΣΣ3 ΣΣ2 ΣΣ1 ΣΣ0 bkhn.org 113 bkhn.org 114 Kimtra15’(T4,5,6,P)(12/9/05) Btr a b D B  Githitcĩ2nguntinlàtínhiu i i i i+1 ai D Bánhiu i 0 0 0 0 = ⊕ âmthanhngviđuraca2 Di ai bi b i Bi+1 0 1 1 1 = microM1vàM2.Cĩthsdngb Bi+1 ai b i (HalfSubtractor) chnkênh21đchntínhiuca 1 0 1 0 tngmicrođưckhơng?Giithích 1 1 0 0 lýdo. =1 ai  (Khơngsdngtàiliu) Di bi & Bi+1 bkhn.org 115 bkhn.org 116 29
  30. Btr Btr  Phéptr2snhiubitchonhau.Thaotáclplilàtr2  bitchonhauvàtrsvay Btrsongsong: ai Btr Di bi đyđ Bi •Thchinnhưbcngsongsong. Bi+1 B D (FullSubtractor) i Bán i •Tr2snbitcnnbtrđyđ. a hiu i Di a b B D Bi+1 (Trongbcngsongsongthaybcng i i i i Bán Bi+1 0 0 0 0 0 hiu Bi+1 đyđbngbtrđyđ,đuras bi 0 0 1 1 1 nhtrthànhđurasvay) 0 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 bkhn.org 117 bkhn.org 118 Kimtra15’T1,2,3.Khơngdùngtàiliu  Hãyly1vídthctcĩththc  Lchhcmơnðintscho3lp hinbng1hàmlơgic3bin. T1,2,3K48trong3tun6,7,8 thayđinhưsau: Lpbngtht  Tun6,7: TithiuhĩahàmbngbìaCac Th4:CơLiêndytiptit5, nơ nghtit6 Vitbiuthchàmđãtithiu Th7:CơDungdyTTHCMtit hĩavàvsơđthchin 1,2,3  Tun8: Th4:CơTrangdyðTStit 5,6 bkhn.org 119 bkhn.org 120 Th7:CơDungdyTTHCMtit 30
  31. Bnhân  Lchhcmơnðintscho3lpT4,5,6,P K48trong3tun6,7,8thayđinhưsau Githitnhân2s4bitAvàB: (tunnàylàtun5) A=a 3a2a1a0,B=b 3b2b1b0  Tun6,7: a3 a2 a1 a0 Th2:Tit1,2ngh(đãhcvàotun4) b3 b2 b1 b0 Th7:ThyMinhdyLTMttit1đn a b a b a b a b tit6 3 0 2 0 1 0 0 0 a b a b a b a b  Tun8: 3 1 2 1 1 1 0 1 a b a b a b a b Th2:ThyTrungdyTTHCMttit1 3 2 2 2 1 2 0 2 đntit6 a3b3 a2b3 a1b3 a0b3 Th7:ThyMinhdyLTMttit1đn p7 p6 p5 p4 p3 p2 p1 p0 tit6 bkhn.org 121 bkhn.org 122 Bnhân Bnhân a a a a a a a a Axb 0 b 3 2 1 0 b 3 2 1 0 Dãythaotáccn 1 0 & & & & & & & & phithchinkhi 0 0 Axb 1 nhân2s4bit 3210CI3210 Σ ΣΣ1 CO3210 (Axb )+(Axb dchtrái1bit)= ΣΣΣ 0 1 1 a3 a2 a1 a0 b2 CI:CarryInput & & & & 0 (vàosnh) CO:CarryOutput Axb 2 3210CI3210 (rasnh) ΣΣΣ CO3210 Σ Σ 2 ΣΣ1+(Axb 2 dchtrái2bit)= ΣΣ2 a3 a2 a1 a0 b3 & & & & 0 Axb 3 3210CI3210 ΣΣΣ CO3210 Σ Σ 3 ΣΣ2+(Axb 3 dchtrái3bit)= ΣΣ3 p7 p6 p5 p4 p3 p2 p1 p0 bkhn.org 123 bkhn.org 124 31
  32. Bàitpln  Tin1:bcngsongsongt1đn 8bit a1 a0 b1 b0 p3 p2 p1 p0 0 0 0 0 0 0 0 0  Tin2:btrsongsongt1đn8 bit 0 0 0 1 0 0 0 0  Tin3:bsosánhsongsongt1 đn8bit  Báocáo:nptheolp,chiuth7, tun12,trưc16h30(báocáoin trêngiy(khơngvitbngtay): 1 1 1 1 1 0 0 1 ð,làmthnào,ktqu,CT ngun) bkhn.org 125 bkhn.org 126 Σ a3 a2 a1 a0 c0 c1 0 0 0 0 0 0 0 Chương4 0 0 0 1 1 0 0 Hdãy 0 0 1 0 1 0 0 1 1 1 1 0 0 1 bkhn.org 127 bkhn.org 128 32
  33. 4.1Kháinim 4.1Kháinim  Hdãy:tintcđurakhơngchphthuctin Nhnxét: TínhiuraYlàkhácnhaungayc tcđuvàothiđimhintimàcịnph trongcáctrưnghptínhiuvàonhưnhau →→→ thucvàoquákhcacáctintcđĩna h  Phânbit2loiquákhcatínhiuvào:mt cĩnh. làloitínhiuvàotorasnhbng0và  Víd: Xétbcngnhphânliêntip.Bcng hailàloitínhiuvàotorasnhbng1. cĩ2đuvàoX1,X2là2snhphâncncng,  Hailoinàytonên2 trngthái cabcng đuraYlàtngcaX1,X2. làcĩnh(snh=1)vàkhơngnh(snh t t5 t4 t3 t2 1 t5 t4 t3 t2 t1 =0). X1= 0 1 1 0 0 X1= B 0 1 1 0 0 Ra ti : vào ti X = 0 1 1 1 0 cng 2 s nh ti1: vào ti1 X2= liên s nh t 0 1 1 1 0 Y Y= 1 1 0 1 0 i2 tip LSB bkhn.org 129 bkhn.org 130 4.2Cácmơhìnhhdãy 4.2Cácmơhìnhhdãy Mealy: mơthdãybngb5 • X : tp hu hn các tín hiu vào. Nu h cĩ m đu vào →→→ các tín hiu vào tương ng là x1,x 2 ,x m XYH • S : tp hu hn các trng thái. Nu h cĩ n trng thái →→→ DÃY các trng thái tương ng là s1,s 2 ,s n lll Trngthái • Y: tp hu hn các tín hiu ra. Nu h cĩ đu ra ta cĩ các tín hiu ra tương ng là y ,y ,y 1 2 lll • Fs : hàm trng thái. Fs = Fs(X,S) MơhìnhMealyvàmơhìnhMoore • Fy : hàm ra. Fy = Fy(X,S) Moore: cũngdùngb5nhưmơhìnhMealy ðiukhácbitduynht:Fy=Fy(S) bkhn.org 131 bkhn.org 132 33
  34. 4.2Cácmơhìnhhdãy 4.2Cácmơhìnhhdãy Víd Bcngnhphânliêntip  Hàmtrngthái: (trngtháihinti,trngthái tiptheo) XéttheomơhìnhMealy: Fs(s0,11)=s1 Fs(s0,x1x2)=s0nux1x2=00,01hoc10  Tptínhiuvào: X={00,01,10,11}. Fs(s1,00)=s0  Tptínhiura: Y={0,1}. Fs(s1,x1x2)=s1nux1x2=10,01hoc11.  Tptrngthái: S={s0,s1}  Hàmra: Trngtháis0làtrngtháikhơngnhhaysnh Fy(s0,00hoc11)=0 torabng0. Fy(s0,01hoc10)=1 Trngtháis1làtrngtháicĩnhhaysnhto Fy(s1,00hoc11)=1 rabng1. Fy(s1,01hoc10)=0 bkhn.org 133 bkhn.org 134 4.2Cácmơhìnhhdãy 4.2Cácmơhìnhhdãy XéttheomơhìnhMoore:  Tptínhiuvào: X={00,01,10,11}.  Bngtrngthái Mealy  Tptínhiura: Y={0,1}. X S  Tptrngthái : {s00,s01,s10,s11} X X X s00:trngtháikhơngnh,tínhiurabng0 1 2 N s01:trngtháikhơngnh,tínhiurabng1 s Fs(s ,X ),Fy(s ,X ) Fs(s ,X ),Fy(s ,X ) : Fs(s ,X ),Fy(s ,X ) s10:trngtháicĩnh,tínhiurabng0 1 1 1 1 1 1 2 1 2 1 N 1 N s11:trngtháicĩnh,tínhiurabng1. s2 Fs(s 2,X 1),Fy(s 2,X 1) Fs(s 2,X 2),Fy(s 2,X 2) : Fs(s 2,X N),Fy(s 2,X N)  Hàmtrngthái: Fs(s00hocs01,00)=s00 : : : : :  Hàmra: sn Fs(s n,X 1),Fy(s n,X 1) Fs(s n,X 2),Fy(s n,X 2) : Fs(s n,X N),Fy(s n,X N) Fy(s00)=Fy(s10)=0 Fy(s01)=Fy(s11)=1 Tínhiura NuhcĩmđuvàothìN<=2 m Trngtháitiptheo Trngtháihinti bkhn.org 135 bkhn.org 136 34
  35. 4.2Cácmơhìnhhdãy 4.2Cácmơhìnhhdãy  Bngtrngthái Moore  Víd Bcngnhphânliêntip X Mealy S Y Moore X1 X2 XN x x x1x2 1 2 s Fs(s ,X ) Fs(s ,X ) : Fs(s ,X ) Fy(s ) S Y 1 1 1 1 2 1 N 1 S 00 01 11 10 00 01 11 10 s2 Fs(s 2,X 1) Fs(s 2,X 2) : Fs(s 2,X N) Fy(s 2) s00 s00 s01 s10 s01 0 s0 s0,0 s0,1 s1,0 s0,1 : : : : : : s01 s00 s01 s10 s01 1 s1 s0,1 s1,0 s1,1 s1,0 s10 s01 s10 s11 s10 0 sn Fs(s n,X 1) Fs(s n,X 2) : Fs(s n,X N) Fy(s n) s11 s01 s10 s11 s10 1 Trngtháihinti Trngtháitiptheo bkhn.org 137 bkhn.org 138 4.2Cácmơhìnhhdãy 4.3Cáctrigơ(FlipFlop) ðhìnhtrngthái • Trigơlàphntnhvàlàphntcơbncahdãy • Trngtháicatrigơchínhlàtínhiuracanĩ. s X / Y 1 s2 4.3. 1 Trigơ RS SR 00 01 11 10 Víd Bcngnhphânliêntip SQ q 00 01,10 CLK 0 0 0 −−− 1 00 /0 Trng 11 /1 RQ thái 11 hin s00 s 1 1 0 − 1 10 ti 11 /0 01,10 11 00 R ≥≥≥ Nh Xĩa Kxđ Tlp s0 s 1 Q 1 S:Set,R:Reset 00 /1 11 00 01,10 Phươngtrìnhtrngthái: s s11 01 ≥≥≥1 Q= S + Rq 01,10 /1 01,10 0 00 Q / S Trngtháitiptheo Trngtháihinti Mealy 01,10 Moore 11 CLK:CLOCK(đngh,đngb) bkhn.org 139 bkhn.org 140 35
  36. TrigơRS Biuđthigian SQ 1 CLK RQ S 0 1 R 0 1 Q 0 1 Q 0 ThitlpXĩaNh0ThitlpNh1 bkhn.org 141 bkhn.org 142 TrigơRS 4.3.2TrigơD(Delay) Tácdngcađngh(CLK:CLOCK) Q=D Tuỳ thuc vào tín hiu đng b tích cc theo mc hay theo sưn mà cĩ 2 loi trigơ D: DQ DQ  ChtD (Dlatch):đngb CLK CLK S=1 S=0 theomc Q Q R=0 R=1 Q=1 Q=1 S=0  Dxúcphátsưn (edgetriggered):đngbtheo R=1 S=1 Q=0 sưndươnghocsưnâmcatínhiuđnghvàcĩký R=0 hiunhưsau: Q=0 CLK CLK ðngbsưn+ ðngbsưn −−− bkhn.org 143 bkhn.org 144 36
  37. TrigơD Biuđthigian ChtD Dxúcphát sưndương bkhn.org 145 bkhn.org 146 4.3.3TrigơJK 4.3.4TrigơT Q = qJ + Kq Q= Tq + Tq Nh Tlp0 Lt Tlp1 Nh Lt bkhn.org 147 bkhn.org 148 37
  38. 4.4Mtsngdnghdãy 4.4Mtsngdnghdãy 4.4.1Bđmvàchiatns a) Bđmkhơngđngb  Bđmdùngđđmxung.Bđm mơđunN:đmN1xung,xungth Víd Bđmkhơngđngbmơđun Nlàmchobđmquayvtrng 16dùngtrigơJKđngbsưnâm tháinghhaytrngthái0. đngh. Bđmmơđun16 → cĩ16trng  Phânloi: → • Bđmđngb:xungđmđngthilàxung thái cn4trigơ đnghđưaticácđuvàoCLK • Bđmkhơngđngb:khơngcnđưađng thixungđmvàocácđuvàoCLK bkhn.org 149 bkhn.org 150 a)Bđmkhơngđngb a)Bđmkhơngđngb n q4 q3 q2 q1 1 1 1 1 JQ JQ JQ 0 0 0 0 0 JQ1 2 3 4 1 0 0 0 1 CLK CLK CLK CLK CLK 2 0 0 1 0 n: sxungđm Xungđm KQ KQ2 KQ3 KQ4 3 0 0 1 1 q4,q 3,q 2,q 1: Trngtháica 1 1 1 1 1 4trigơ 4 0 1 0 0 Tv Tr=2Tv,Fr=Fv/2 5 0 1 0 1 6 0 1 1 0 7 0 1 1 1 Tr 8 1 0 0 0 9 1 0 0 1 10 1 0 1 0 11 1 0 1 1 12 1 1 0 0 13 1 1 0 1 14 1 1 1 0 15 1 1 1 1 16 0 0 0 0 bkhn.org 151 bkhn.org 152 38
  39. a)Bđmkhơngđngb b)Bđmđngb Víd Mơđun8 C B A  Bđmmơđun10 1 0 JQ JQ JQ 0 1 CLK CLK CLK Xungvào KQ KQ KQ JQ JQ JQ JQ4 11 1 2 1 3 1 (CLK) CLK CLK CLK CLK CLK A B C S FF1 FF2 FF3 CLK đm K CLR Q K CLR Q4 0 0 0 0 0 K CLR Q1 K CLR Q2 3 1 1 1 1 FF1 : 1 0 0 1 1 J=K=1,lttrngtháikhicĩCLK 2 0 1 0 2 3 0 1 1 3 FF2,FF3: CLR:CLEAR(XĨA).CLR=0Q=0 4 1 0 0 4 J=K 5 1 0 1 5 J=K=1:ChđltkhicĩCLK J=K=0:ChđnhkhicĩCLK 6 1 1 0 6 7 1 1 1 7 8 0 0 0 0 bkhn.org 153 bkhn.org 154 4.4.1Bđmvàchiatns 4.4.2Thanhghi Bđmđngthilàbchiatns.  Chcnăng: Lưutrvàdchchuynthơngtin Hschiatnsđúngbngmơđuncabđm  Phânloi:  Bđmtin (tăng): RA 0 1 1 0 1 1 1 0 sđmtănglên1mikhicĩ1xungđm 0 1 1 0 1 1 1 0 Víd Bđmtinmơđun8:012345670 VÀO RA VÀO Vàonitip– Ranitip Vàonitip– Rasongsong  Bđmlùi (gim): sđmgimđi1mikhicĩ1xungđm VÀO VÀO Víd Bđmlùimơđun8:765432107 0 1 1 0 1 1 1 0 0 1 1 0 1 1 1 0 RA CácICđưcchtolàmbđmthưngchophépđm RA theoc2chiu Vàosongsong– Ranitip Vàosongsong– Rasongsong bkhn.org 155 bkhn.org 156 39
  40. 4.4.2Thanhghi 4.4.2Thanhghi VÀO RA Dịng Víd :Thanhghi4bitdùngtrigơD CLR S CLK A B C D liu 1 0 0 0 0 0 0 0 A B C D 2 1 1 0 0 0 0 0 Sè liƯu vµo 3 1 1 1 1 0 0 0 DQ DQ DQ DQ 4 1 1 2 1 1 0 0 CLK CLK CLK CLK 5 1 1 3 1 1 1 0 6 1 0 4 0 1 1 1 CLR Q CLR Q CLR Q CLR Q CLOCK 7 1 0 5 0 0 1 1 8 1 0 6 0 0 0 1 CLEAR 9 1 0 7 0 0 0 0 CLR=0 Q=0 10 1 0 8 0 0 0 0 11 1 1 9 1 0 0 0 12 1 0 10 0 1 0 0 13 1 0 11 0 0 1 0 14 1 0 12 0 0 0 1 15 1 0 13 0 0 0 0 bkhn.org 157 bkhn.org 158 4.4.2Thanhghi Chuơng Chương5     Tnghpvàphântíchhdãy 0 1 1 0 bkhn.org 159 bkhn.org 160 40
  41. 5.1Kháinim 5.2Tnghphdãy  Hdãycĩ2loibàitốn:phântíchvàtnghp  Bàitốntnghphdãygmcácbưcnhưsau: 1. Tìmbngtrngtháidưidngmãhốtrngthái Bngngdng catrigơ cah 2. Thànhlpbngkíchtrigơtrêncơsbngtrng q Q D q Q S R q Q J K q Q T tháiđãmãhốtrênvàbngngdngcatrigơ tươngng 0 0 0 0 0 0 0 0 0 0 0 0 3. Xácđnhhàmkíchtrigơvàtithiuhốcáchàm 0 1 1 0 1 1 0 0 1 1 0 1 1 kíchđĩ 4. Xácđnhhàmravàtithiuhốcáchàmra. 1 0 0 1 0 0 1 1 0 1 1 0 1 5.Vsơđthchinhdatrêncáchàmkíchvà 1 1 1 1 1 0 1 1 0 1 1 0 hàmrađãxácđnhđưc Víd1 Tnghpthanhghi3bitdchphidùngtrigơD Thanhghi3bitcĩ8trngthái →cĩ3bintrngthái →cn3trigơ bkhn.org 161 bkhn.org 162 5.2Tnghphdãy (Víd1) 5.2Tnghphdãy (Víd1) Sliuvào:x 3bintrngthái:q q q x 0 1 1 2 3 q q q Hàmkíchtrigơ 1 2 3 Q1 =x,Q 2 =q 1,Q 3 =q 2 000 000 100 D1 =x,D 2 =q 1,D 3 =q 2 Sơđthchin Bngtrngtháimãhĩa 001 000 100 010 001 101 x D1 q1 D2 q2 D3 q3 011 001 101 CLK CLK CLK 100 010 110 q1 q2 q3 101 010 110 CLOCK Bintrngtháitiptheo: 110 011 111 Q Q Q 1 2 3 111 011 111 bkhn.org 163 bkhn.org 164 41
  42. 5.2 Tng hp h dãy (Ví d 2) 5.2Tnghphdãy (Víd2) Víd2 TnghphdãyđngbdùngtrigơJK.Hcĩ1đu Bngtrngthái Cn2bintrngtháiq 1q2 đmã vàoxvà1đuray.Cácđuvàovàranàyđulành hĩa q1 phân.ðuray=1nuđuvàoxxuthintheoqui 0 1 q2 lutx=0101.Cáctrưnghpkhácthìy=0. x 0 1 0 A C S TnghptheomơhìnhMealy Hdãy 1 B D x=0101011 y=0001010 A B,0 A,0 B B,0 C,0 x 0 1 1/0 0/0 0/0 q q A:ch0đutiên C D,0 A,0 1 2 B:đãcĩ0ch1 00 01,0 00,0 0/0 0/0 C:đãcĩ01 A B C D D B,0 C,1 D:đãcĩ010 1/0 01 01,0 10,0 1/1 1/0 Bngtrngtháimãhĩa 11 01,0 10,1 10 11,0 00,0 bkhn.org 165 bkhn.org Q1Q2 Q1Q2 166 5.2 Tng hp h dãy (Ví d 2) BngtrngtháiMoore BngtrngtháiMealy x 0 1 q1q2 q Q J K x x 00 01,0 00,0 0 1 y 0 1 0 0 0 S S 0 1 1 01 01,0 10,0 A0 B0 A0 0 A0 B0,0 A0,0 1 0 1 11 01,0 10,1 B0 B0 C0 0 B0 B0,0 C0,0 1 1 0 10 11,0 00,0 C0 D0 A0 0 C0 D0,0 A0,0 x Q Q D0 B0,0 C1,1 1 2 q1q 0 1 D0 B0 C1 0 2 C1 D0,0 A0,0 J1K J2K J1K J2K C1 D0 A0 1 1 2 1 2 00 0 1 0 0 01 0 0 1 1 11 1 0 0 1 10 0 1 1 0 bkhn.org 167 bkhn.org 168 42
  43. T4: x = 1100 5.2 Tng hp h dãy (Ví d 2) T5: x = 1011 T6: x = 0110 q Q J K Bngkíchtrigơ TP: x = 0001 Bng 0 0 0 x T1: x = 0011 q1q 0 1 T2: x = 0111 ng 0 1 1 2 T3: x = 1101 J K J K J K J K dng 1 0 1 1 2 1 2 1 2 1 2 00 0 1 0 0 1 1 0 01 0 0 1 1 x 0 1 11 1 0 0 1 q1q 2 10 0 1 1 0 00 0 0 01 0 1 Hàmkíchtrigơ J1 =xq 2 11 = K =x = + J 2 x 2 K1 qx 2 q2 x 10 Hàmra: y=xq 1q2 bkhn.org 169 bkhn.org 170 5.3 Phân tích h dãy 5.2 Tng hp h dãy (Ví d 2) Cácbưcthchintheotrìnhtngưclisovitnghp Sơđthchin hdãy Víd: ChosơđhdãyđngbdùngtrigơJKnhưsau.Hãy phântíchxácđnhchcnăngcah. & & 1 J2 J1 x q2 q1 y J2 q2 J1 q1 & CLK CLK x =1 CLK CLK ≥≥≥ K2 q2 K1 q1 1 K2 K1 q 2 q1 y CLOCK & CLOCK bkhn.org 171 bkhn.org 172 43
  44. 5.3 Phân tích h dãy (Ví d) 5.3 Phân tích h dãy (Ví d) Tsơđvitbiuthchàmkíchvàhàmra: + + J1 =q 2,K 2 =,Jx 2 =x,K 1 =,y=q 2 xq1q 2 xq 1q2 J1 =q 2,K 2 =,Jx 2 =x,K 1 =,y=q 2 xq1q 2 xq 1q2 Bngkíchtrigơ Bngkíchtrigơ x 0 1 q Q J K x 0 1 q1q J1 K J2 K J1 K J2 K 0 0 0 q1q J1 K J2 K J1 K J2 K 2 1 2 1 2 2 1 2 1 2 00 0 1 0 1 0 1 1 0 0 1 1 00 0 1 0 1 0 1 1 0 01 1 0 0 1 1 0 1 0 1 0 1 01 1 0 0 1 1 0 1 0 11 1 0 0 1 1 0 1 0 1 1 0 11 1 0 0 1 1 0 1 0 10 0 1 0 1 0 1 1 0 10 0 1 0 1 0 1 1 0 bkhn.org 173 bkhn.org 174 5.3 Phân tích h dãy (Ví d) Bngtrngtháimãhĩa Bngtrngthái Bngkíchtrigơ Bngtrngtháimãhĩa x 0 1 x 0 1 x 0 1 x 0 1 q1q2 Q1Q Q1Q S A A, 0 B,0 q1q J1 K J2 K J1 K J2 K q1q2 Q1Q Q1Q 2 2 2 1 2 1 2 2 2 00 00, 01, 00 00 01 0 0 B D,0 C,0 00 0 1 0 1 0 1 1 0 01 10, 11, 01 10 11 0 0 C D,1 C,0 01 1 0 0 1 1 0 1 0 11 10, 11, 11 10 11 1 0 D A,0 B,1 11 1 0 0 1 1 0 1 0 10 00, 01, 10 00 01 0 1 10 0 1 0 1 0 1 1 0 bkhn.org 175 bkhn.org 176 44
  45. 5.3 Phân tích h dãy (Ví d) 1. Cho sơ đ như sau. Mơ t hot đng ca sơ đ khi phím +5 ðhìnhtrngthái V P4 đưc n. D1 D2 D B 20 3 CLK ðuvào đm 21 đm mơđu n 22 8 A MUX B8 →→→1 C P S P7 6 P 0 bkhn.org 177 bkhn.org 178 2. 3. TnghpbsosánhliêntiphaisA,B cĩđdàibittuỳýbnghdãyđngb D0 PR D1 D2 D3 dùngtrigơJKtheomơhìnhMoore.Hais Q0 Q1 Q2 Q3 CLK CLK CLK CLK A,BđưcsosánhbtđutbitLSB. CLR CLR CLR START PR:PRESET CLOCK PR=0Q=1 1 2 3 4 5 6 7 8 9 1 1 CLK 0 1 START ChodngtínhiuCLOCKvàSTARTnhưhìnhv.Hãyv dĩngtrêncùngtrcthigiantínhiucácđuraQ 0,Q 1, Q2,Q 3 vàgiithích. bkhn.org 179 bkhn.org 180 45
  46. 4.ChosơđđngbdùngtrigơTnhư 5. Cho sơ đ như sau. Hãy phân tích và cho bit chc sau.Hãyphântíchvàchobitchcnăng năng ca h. V tín hiu ti các đu A, B, C dĩng trên cùng trc thi gian cho 8 xung đng h. casơđ. ≥≥≥1 ≥≥≥1 T1 q1 T2 q2 CLK CLK q1 q2 CLOCK bkhn.org 181 bkhn.org 182 abc J1 K1 J2 K2 J3 K3 A B C 000011110 0 1 1 001001110 0 1 1 6. Tng hp thanh ghi 4 bit vào ni tip ra song 010111110 1 0 1 011101110 1 0 1 song dùng tri gơ D. Thanh ghi cịn cĩ đu vào E đ 100011100 0 1 0 101001000 1 1 1 đnh chiu dch. Nu E = 1 thì thanh ghi dch phi, 110111101 0 0 0 111101001 1 1 0 cịn E = 0 thì thanh ghi dch trái. 001 010 100 bkhn.org 183 bkhn.org 184 46
  47. E & 2. D0 D1 y Q0 Q1 CLK CLK 1 2 3 4 5 6 7 8 9 1 1 0 1 Q1 CLOCK START CLK Q 0 E Q1 Q0 Q2 Q1 Q3 Q1 y bkhn.org 185 bkhn.org 186 COUNTER MOD8 CLK E START bkhn.org 187 bkhn.org 188 47
  48. 3. t t t t 3 2 1 0 So YG(A>B) A 0 1 1 0 sánh YE(A=B) B 1 1 0 1 liên Y (A B:G(Y G =1),A=B:E(Y E =1),A B) YG(A>B) A 0 1 1 0 sánh A 0 1 1 0 sánh YE(A=B) YE(A=B) B 1 1 0 1 liên B 1 1 0 1 liên Y (A B:G(Y G =1),A=B:E(Y E =1),A B:G(Y G =1),A=B:E(Y E =1),A<B:L(Y L =1) AB AB 00 01 11 10 YG YE YL 00 01 11 10 Y Y Y S q1q2 G E L G G L G G 1 0 0 00 00 01 00 10 E E L E G 0 1 0 01 L L L L G 0 0 1 11 10 q1q2 G:10,E:00,L:01 bkhn.org 191 bkhn.org 192 48
  49. 4. BÀITP Bngtrngtháimãhĩa: q1q2 Q1Q2 1. Tnghphthpchophép 00 01 dùng3cơngtclàmsáng,tt 01 10 cùng1đèn.Btkỳcơngtc nàocũngcĩthlàmsáng,tt 10 00 đèn. 11 00 2. Khơngdùngbcng,hãytng Tp trng thái tương đương: là tp trng hphthpthchinphép thái tốnA=B+3.Blàmts3 mà ng vi cùng mt tín hiu vào h bit,cịnAcĩsbittùychn chuyn đn cùng mt bkhn.org trng thái tip theo và cho 193 chothíchhp bkhn.org 194 cùng 3. Vigiátrnàocathp 4. Sdngbchnkênhthích (A A A A ) thìS=R hpđtohàmsau: 7 6 1 0 2 F(A,B,C)= ABC + B C + ABC A7 A6 & Chngminhcâutrli. A5 A4 A3 A2 A1 A0 & S R bkhn.org 195 bkhn.org 196 49
  50. 5. Tnghpbchnkênh21 HTHP dùngchcácphntNANDcĩ Tnghp: 2đuvào. Bitchcnăngh>Thitksơđthc hinh 6. Tnghpbphânkênh12. 1. Chcnăng>Bngtht(binvào?hàm ra?quanhvàora?) 7. Tnghpbnhân2s2bit 2. Tbngthtvithàmratheobinvào màkhơngdùngbcng. (tithiuhĩa) 8. Dùngmtbchnkênh81đ 3. Vsơđthchinhàmđãcĩbưc2. Phântích: torahàmsau: Bitsơđthchinh>Tìmchcnăng F(A,B,C,D)= 1. Tsơđvitbiuthchàmratheobinvào 2. Thànhlpbngthtdavào1. R(0,3,4,6,8,11,13,15) 3. Suyrachcnăngtbngtht Chngminhcâutrli. bkhn.org 197 bkhn.org 198 Giibàitpchương5 b2 b1 b0 a3 a2 a1 a0 2. B:3bit A:4bit 1. 0 0 0 0 0 1 1 3cơngtc:3binA,B,C.F=0:đèntt,F=1:đènsáng b2 a3 a2 ABCF b1 A=B+3 0 0 1 0 1 0 0 a1 b0 0 0 0 0 a0 0 0 1 1 0 1 0 1 F=ABC 1 1 0 1 0 0 1 0 1 1 0 Vitbiuthccáchàmra 1 1 1 1 0 1 0 1 0 0 1 theo3binvào(tithiuhĩa) 1 0 1 0 1 1 0 0 Vsơđ 1 1 1 1 bkhn.org 199 bkhn.org 200 50
  51. 8. F(A,B,C,D)= R(0,3,4,6,8,11,13,15) 4. F(A,B,C)= ABC + B C + ABC E ABCDF 1 0 1 E 0 0 0 0 1 0 Vitbiuthchàmdưidngtuynchínhqui:0 E1 0 E1 1 E2 0 0 0 1 0 0 E2 0 E 0 0 1 0 0 = + + 3 F(A,B, F(A,B,C) ABC B C(A+A) ABC 1 E3 1 E4 C) 0 0 1 1 1 F(A,B,C, =ABC + A B C +AB C + ABC A E4 D) 0 E5 0 1 0 0 1 = A E5 F(A,B,C) R(0,2,4,7) 0 E6 0 1 0 1 0 1 E A E6 7 C2C1C0 0 1 1 0 1 A E 0 1 1 1 0 7 C2C1C0 A 1 0 0 0 1 B 1 0 0 1 0 B C C 1 0 1 0 0 D 1 0 1 1 1 1 1 0 0 0 1 1 0 1 1 bkhn.org 201 1 1 1 0 0 bkhn.org 202 1 1 1 1 1 1.3cơngtc:3binA,B,C. BÀITPLN(1) F=0:đèntt,F=1:đènsáng 1. LptrìnhPascalmơphngbcng songsong. A B C F 0 0 0 0  Bcngchophépcng2snhphân t1bitđn8bit 0 0 1 1 0 1 0 1  Haisnhphâncncngđưcnhp 1 0 0 1 tbànphím 0 1 1 0  Ktquhinthlàsnhphân 1 0 1 0 1 1 0 0 1 1 1 1 bkhn.org 203 bkhn.org 204 51
  52. BÀITPLN(2) BÀITPLN(1/3) 2. LptrìnhPascalmơphngbsosánh 1. Lptrìnhmơphngbcngsong songsong. song.  Bsosánhchophépsosánh2snh  Bcngchophépcng2snh phânt1bitđn8bit phânt1bitđn8bit  Haisnhphâncnsosánhđưc  Haisnhphâncncngđưc nhptbànphím nhptbànphím  Hinthktqusosánh  Hinthktqu bkhn.org 205 bkhn.org 206 BÀITPLN(2/3) BÀITPLN(3/3)(ST7/t15) 2. Lptrìnhmơphngbsosánh songsong. 3. Hdãyđngbcĩ1đuvàoxvà1  Bsosánhchophépsosánh2s đuray.ðuray=1nuđu nhphânt1bitđn8bit vàoxxuthintheoquilutx=  Haisnhphâncnsosánhđưc 0110.Cáctrưnghpkhácthìy= nhptbànphím 0.TnghphdãydùngtrigơJK  Hinthktqu theomơhìnhMealyvàmơphng hđãtnghpđưctheongơn nglptrìnhtùychn. bkhn.org 207 bkhn.org 208 52
  53. BÀITPLN(2) BÀITPLN(3)  Misinhviênnpbáocáobàitp 2. Hdãyđngbcĩ1đuvàoxvà1 ln(in,khơngvittay).Trong đuray.ðuray=1nuđu báocáocncĩ: vàoxxuthintheoquilutx= • Chươngtrìnhngun 1001.Cáctrưnghpkhácthìy= • Phântíchchươngtrìnhngun 0.TnghphdãydùngtrigơJK • Ktquchychươngtrình theomơhìnhMealyvàmơphng  Chsinhviênnàonpbàitpln hđãtnghpđưctheongơn thìmi nglptrìnhtùychn. đưcdthiln1.Nptheolp x=1 0010 01 y= vàoth7catun12. 0001001 bkhn.org 209 bkhn.org 210 Kimtra90’.Khơngsdngtàiliu CácTLliênquankhơngđmtbàn() Câu1. Sdngslưngítnhtbchnkênh21đthchin mtbchnkênh41. Câu2. Githitcĩs4bitA=a 3a2a1a0. Hãysdngslưng Câu4. Dùngbgiimã3đuvàovàs bchnkênh41cnthitđthchinphépdchvịngsA nhưsau: lưngítnhtcácphntlơgiccơbnđ → → → → a3a2a1a0 a0a3a2a1 a1a0a3a2 a2a1a0a3 a3a2a1a0 thchinbcngđyđ.Giithíchkt Câu 3. Cho sơ đ dùng trigơ E & qu. D0 D1 y D và tín hiu vào E như hình Q0 Q1 v. Hãy v tín hiu ti đu ra y CLK CLK dĩng trên cùng trc thi gian vi CLK và gii thích. Q1 CLOCK CLK E bkhn.org 211 bkhn.org 212 53
  54. Câu 6. Cho sơ đ như hình v. Hãy v tín hiu ra ti q, ti đu vào R dĩng theo cùng trc thi gian vi CLOCK và gii Câu5. Hãyphântíchvàchobitchcnăngcasơđsau thích. Bit rng b đm mơđun 8 tích cc vi sưn âm ca đng h. B đm ch đm khi đu vào E mc cao, nu E mc thp thì b đm khơng đm. Gi thit trưc khi cĩ xung START trngSTAR thái b đm là 000 và q = 0. T S q >CLK & R 22 21 0 2 E ð m mơ đun 8 CLOCK CLOCK ENABLE START bkhn.org 213 bkhn.org 214 ðIƠT CLOCK 1 2 3 4 5 6 7 8 D U > U : ðiơt thơng I >0 START A K D UA U R K ID UA <= UK: ðiơt tt ID = 0 q,E bkhn.org 215 bkhn.org 216 54
  55. a1 a0 b1 b0 p3 p2 p1 p0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 Chương6.Bnh 1 1 1 1 1 0 0 1 bkhn.org 217 bkhn.org 218 5.1. Vaitrịcabnhđivihthngmáytính 5.1. Vaitrịcabnhđivihthngmáytính B nh chương trình: cho phép lưu tr, ly ra, thay đi chương trình B nh d liu: lưu tr d liu trong quá trình chương trình tính Máytính hoc kt qu chy chương trình. B nh trong (chính) và b nh ngồi (ngoi vi) Bnhtrong • B nh trong : thơng tin đưc lưu tr và ly ra vi tc đ rt nhanh ðơnvđiukhin ðơnvshc (bándn) • B nh ngồi: thưng cĩ dung lưng rt ln hơn so vi b nh trong nhưng chm hơn so vi b nh trong. ðơnvxlýtrungtâm(CPU) B nh cha các bit thơng tin. T : nhĩm các bit biu din cho mt thc th thơng tin. ð dài t: cĩ th t 4 đn 32 bit hoc nhiu hơn. Ơ nh: tp các phn t cĩ th lưu tr mt t. Chng hn: ơ nh cha t 8 bit cĩ th gm 8 trigơ. Bnhngồi Dung lưng b nh: thưng đưc biu din theo bi ca 210 = 1024 (K) (băng,đĩa ) 211 = 2048 = 2K, 216 = 65536 = 64K bkhn.org 219 bkhn.org 220 55
  56. Cácthaotácđivibnh 5.2. Tchcbnh 1. Chn đa ch trong b nh đang đưc truy nhp đ đc hoc ghi ð D7 D6 D5 D4 D3 D2 D1 D0 2. La chn thao tác đc hoc ghi cn phi thc hin a 3. Cung cp d liu vào cn phi lưu tr trong quá trình ghi ch 4. Duy trì d liu ra ly t b nh trong quá trình đc 00 0 1 1 1 1 0 0 0 5. Kích hot (hoc khơng kích hot) b nh đ b nh s (hoc khơng) 01 1 0 0 0 1 0 0 1 cĩ đáp ng đi vi đa ch đưa vào và lnh đc/ghi 02 0 1 0 0 0 1 1 1 03 0 0 1 1 1 1 0 0 04 1 1 1 1 0 0 0 0 05 1 0 1 1 1 1 0 1 06 0 1 1 1 0 0 1 1 07 1 1 1 0 1 1 1 0 08 0 0 0 1 0 0 1 1 09 1 0 0 1 1 1 0 1 bkhn.org 221 bkhn.org 222 Chipnh8tx4bit Vào Bussliu8bit2chiu I0 I1 I2 I3 CPU Bnh A0 CS ChipSelect 8 t ðach A1 x 4 bit WE WriteEnable A2 O0 O1 O2 O3 đc ghi Busđach16bit1chiu Tínhiuđiukhin Ra bkhn.org 223 bkhn.org 224 56
  57. I1 Vào I0 Giimã CS T0 WE T1 ðach CS A0 T2 Io I1 I2 I3 I4 I5 I6 I7 A WE 1 A0 CS A0 CS 8 tõ 8 tõ x 4 bit x 4 bit ðach A1 A1 T3 Chip 1 WE Chip 2 WE A2 A2 Oo O1 O2 O3 O4 O5 O6 O7 Mcsongsong2chipnh8t4bittothànhchipnh8t8bit Ra O1 O0 bkhn.org 225 bkhn.org 226 Mcsongsongchipnhđtăngdunglưngbnh Bitline CS(A3) WE CS Io I1 I2 I3 Io I1 I2 I3 A0 CS A0 CS 8 tõ 8 tõ x 4 bit x 4 bit ðach A1 A1 Chip 1 WE Chip 2 WE Read/Write A2 A2 Oo O1 O2 O3 Oo O1 O2 O3 I/O Bitvào,rachungmtđưng Buschung bkhn.org 227 bkhn.org 228 57
  58. x 0 1 x q1q2q3 0 1 q1q2q3 000 000 100 000 000 100 001 000 100 001 000 100 010 001 101 010 001 100 011 001 101 100 010 100 100 010 110 101 010 110 110 011 111 111 011 111 bkhn.org 229 58