[Điện Tử] Hệ Thống Đếm Cơ Số, Đại Số Boole phần 10

Chia sẻ: Dqwdqweferg Vgergerghegh | Ngày: | Loại File: PDF | Số trang:10

Thêm vào BST

Báo xấu

36
lượt xem 4
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Các số có nhiều con số, đứng trước hoặc sau dấu thập phân, có thể được nhóm lại thành các nhóm có 3 con số, bắt đầu từ dấu thập phân, chạy theo hướng về cả hai chiều, trái và phải.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: [Điện Tử] Hệ Thống Đếm Cơ Số, Đại Số Boole phần 10

Baìi giaíng Kyî Thuáût Säú Trang 148 Bäü nhåï chè âoüc. Chè cho pheïp âoüc dæî liãûu trong ROM ra ngoaìi maì khäng cho pheïp dæî liãûu ghi dæî liãûu tæì bãn ngoaìi vaìo trong bäü nhåï. - SM (Static Memory) Bäü nhåï ténh laì loaûi bäü nhåï læu træî dæî liãûu cho âãún khi máút âiãûn aïp cung cáúp maì khäng cáön laìm tæåi dæî liãûu bãn trong. Vê duû: SRAM. - DM (Dynamic Memory) Bäü nhåï âäüng laì loaûi bäü nhåï coï thãø máút dæî liãûu khi âiãûn aïp cung cáúp chæa bë máút, vç váûy cáön coï cå chãú laìm tæåi dæî liãûu. Æu âiãøm cuía loaûi bäü nhåï naìy laì täúc âäü truy xuáút nhanh, giaï thaình haû. Vê duû: DRAM. - Bäü nhåï tuáön tæû Vê duû: Âéa mãöm, âéa cæïng, bàng tæì. 5.3.3.2.ROM (Read Only Memory) - MROM (Mask ROM): Âæåüc láûp trçnh båíi nhaì saín xuáút. Æu vaì nhæåüc âiãøm: Chè coï tênh kinh tãú khi saín xuáút haìng loaût nhæng laûi khäng phuûc häöi âæåüc khi chæång trçnh bë sai hoíng. - PROM (Programmable ROM): Âáy laì loaûi ROM cho pheïp láûp trçnh båíi nhaì saín xuáút. Nhæåüc âiãøm: Nãúu hoíng khäng phuûc häöi âæåüc. - EPROM (Erasable PROM): Âoï laì loaûi PROM coï thãø xoïa vaì láûp trçnh laûi. Coï hai loaûi EPROM: EPROM âæåüc xoïa bàòng tia cæûc têm (Ultralviolet EPROM) vaì EPROM xoïa bàòng xung âiãûn (Electrical EPROM). Tuäøi thoü cuía EPROM phuû thuäüc vaìo thåìi gian xoïa. ÆÏng duûng cuía ROM: Chæïa chæång trçnh âiãöu khiãøn vaìo ra cuía maïy tênh, PC, µP, µC, ROM BIOS (ROM Basic Input/Output System). Duìng âãø chæïa kyï tæû: ROM kyï tæû. Duìng âãø chæïa caïc biãún âäøi haìm. D0 A1 D1 A2 D2 A3 ROM D3 A4 16 x 8 D4 D5 CS D6 D7 Hçnh 5.19. Så âäö khäúi cuía ROM 16x8 = 128 bit
Chæång 5. Hãû tuáön tæû Trang 149 5.3.3.3.RAM (Random Access Memory) DRAM: Laìm viãûc theo hai pha. Mäüt pha choün âëa chè haìng, mäüt pha choün âëa chè cäüt. Do âoï, säú chán âëa chè thæûc hiãûn trãn IC nhoí hån mäüt næîa so våïi RAM hoàûc ROM. 5.3.3.4.Täø chæïc bäü nhåï 16 13 13 13 13 8 8 8 8 8 8 13 8 13 8 13 8 13 ROM RAM1 RAM2 RAM3 cs cs cs cs 13 8 13 8 13 8 13 8 RAM4 RAM7 RAM6 RAM5 cs cs cs cs Hçnh 5.20. Täø chæïc bäü nhåï Giaí sæí CPU hay µP coï 16 âæåìng âëa chè vaì 8 âæåìng dæî liãûu. Nãúu duìng âãø quaín lyï bäü nhåï thç quaín lyï âæåüc dung læåüng bäü nhåï täúi âa laì 64 Kbytes. Giaí sæí 64 Kbytes phán thaình caïc loaûi sau: 1 ROM 8K, vaì 7 RAM 8K. Âãø choün láön læåüt tæìng bäü nhåï âãø xuáút dæî liãûu vaì vç coìn thæìa 3 dæåìng âëa chè laì A13, A14, A15 nãn ta duìng maûch giaíi maî tæì 3 → 8. Trãn hçnh 5.21 laì så âäö maûch giaíi maî âëa chè duìng IC 74138.
Baìi giaíng Kyî Thuáût Säú Trang 150 Y0 ( CS / ROM ) A13 Y1 ( CS / RAM1 ) IC 74138 Y2 ( CS / RAM2 ) A14 Y3 ( CS / RAM3 ) A15 3→8 Y4 ( CS / RAM4 ) Y5 ( CS / RAM5 ) Y6 ( CS / RAM6 ) Y7 ( CS / RAM7 ) Hçnh 5.21. Maûch giaíi maî âëa chè Baín âäö bäü nhåï cuía hãû thäúng: A15 A14 A13 A12 A11 A10 A9 A8 A7 A6 A5 A4 A3 A2 A1 A0 Âëa chè Hex ROM RAM1 RAM2 RAM3 RAM4 RAM5 RAM6 RAM7 0000000 0 0 0 0 0 0 0 0 0 0 0 0 0H 0001111 1 1 1 1 1 1 1 1 1 1 F F FH 0010000 0 0 0 0 0 0 0 0 0 2 0 0 0H 0011111 1 1 1 1 1 1 1 1 1 3 F F FH 0100000 0 0 0 0 0 0 0 0 0 4 0 0 0H 0101111 1 1 1 1 1 1 1 1 1 5 F F FH 0110000 0 0 0 0 0 0 0 0 0 6 0 0 0H 0111111 1 1 1 1 1 1 1 1 1 7 F F FH 1000000 0 0 0 0 0 0 0 0 0 8 0 0 0H 1001111 1 1 1 1 1 1 1 1 1 9 F F FH 1010000 0 0 0 0 0 0 0 0 0 A 0 0 0H 1011111 1 1 1 1 1 1 1 1 1 B F F FH 1100000 0 0 0 0 0 0 0 0 0 C 0 0 0H 1101111 1 1 1 1 1 1 1 1 1 D F F FH 1110000 0 0 0 0 0 0 0 0 0 E 0 0 0H 1111111 1 1 1 1 1 1 1 1 1 F F F FH
Chæång 6. Baìi táûp Trang 151 Chương 6 BÀI TẬP BÀI TẬP CHƯƠNG 2 1. Chæïng minh theo lyï thuyãút âaûi säú : a. (x + y)(x + z) = x + yz b. (A + B)(A + B ) = A 2. Âån giaín caïc biãøu thæïc sau : d. (AB + C D )(AB + D E) a. AB C + ABC e. A B (C + D) + (C + D) b. A + B C + D (A + B C) f. (AB + C) + (D + EF)( AB + C ) c. [( E F ) + AB + C D ](EF) 3. Nhæ baìi táûp 2 cho caïc biãøu thæïc sau : a. A B C + A BC d. ( A B + C D )( A B + CE) e. [A B + CD + E F ]CD b. A(B + C D) + B + C D f. ( A + BC)() + D E + F c. A + B + C D() 4. Âån giaín biãøu thæïc : a. (X + Y Z)( X + YZ ) d. ( V + W X)( V + W X + Y Z) b. (W + X + YZ)( W + X +YZ) e. ( W +X)Y Z + ( W + X )Y Z c. ( VW + X )(X+Y+Z+ V W) f. ( V + U + W)(WX + Y + U Z ) + (WX + U Z + Y) 5. Biãún âäøi caïc biãøu thæïc sau thaình täøng cuía caïc têch : a. (A + B)(A + C )(A + D)(B C D + E) b. (A + B + C)( B + C + D)( A + C) c. (A + B C + D )( B C + D + E)(A + E )(AD + E ) d. ( A + B E )(B E + C + D)(E + C ) e. ( A + B)( C + B D)(A + E + B D) f. (A + B )(A + C + D)(A + B + D ) g. (A + B)(B + C)(B + D )(AC D + E) h. (AB + C )(A + C )(A + B + D E )( B + C + D E ) i. (A + B )(A + C + D) (A + B + D) j. ( A + B)( A + C)(C + D)(B + D) 6. Biãún âäøi biãøu thæïc sau thaình têch caïc täøng :
Baìi giaíng Kyî Thuáût Säú Trang 152 a . DE + F G g . H I + JK b. W X + W Y Z’ + WYZ h. ABC + A B C + C D c. A CD + E F + BCD i. A B + ACD + AD E d. ABE + D E + A C E j. A B C + BC D + E F e. A C D + C D + A D k. W X Y + W X + W Y f. H + I J + K L l . A B + (C D + E ) 7. Chæïng minh phæång trçnh sau duìng baíng sæû tháût : a. W XY + WZ = ( W + Z)(W + XY) b. (A + C)(AB + C ) = AB + A C 8. Tçm pháön buì cuía mäùi biãøu thæïc sau : a. wx( y z + y z ) + w x ( y + z)(y + z ) b. w + (ab + c )(d e + 1) + g( h + 0) a. [a b + d( e f + g h)][ a + bcd( e + f g)] b. ( a b + 1)(cd + e ) + f( g + 0) + h c. a b (c + d )( c + d) + ab( c d + c d ) d. [abc( d + e f) + g][ a g + c( d e + f h)] 9. Âån giaín caïc biãøu thæïc sau : a. A B + A B D + A C D b. ( A + C + D)(A + B + C )(B + C ) c. A B + A B CD + AB C D d. CE( A + B + C + E )(B + C + D + E )(A + B + C + E ) e. ABC D + A B CD + C D f. A B C + C D + B C D g. (A + B )( A + B' + D)( B + C + D ) h. ( A + B + C' + D)( A + C' + D + E)( A + C + D + E ) 10. Biãún âäøi biãøu thæïc sau thaình daûng têch cuía caïc täøng : W X Y + WX Z + Y Z 11. Biãún âäøi biãøu thæïc sau thaình täøng cuía caïc têch : ( A + B)( A + B + C)(B + D + E)(A + B + E) 12. Âån giaín caïc biãøu thæïc sau : a . B C D + AB C + A C D + A B D + A B D b. W Y + WYZ + X Y Z + W X Y
Chæång 6. Baìi táûp Trang 153 c. (B + C +D)(A + B + C)( A + C + D)( B + C + D ) d. W XY + WXZ + W Y Z + W Z e. A B C + B C D + A CD + B CD + A BD f. (A + B +C)(B + C + D)(A + B + D)( A + B + D ) 13. Âån giaín caïc biãøu thæïc sau : a. W X Y + W Y Z + W X Z + W Y Z b. A B C + ABD + A CDE + BCDE + A BDE c. (A + B +C)(A + C + D )( B + C + D )(C + D) d. (W + X )(Y + Z )(W + Y)(X + Y)(W + Z)(X + Z) e. xy + x y z + yz f. x y + z + ( x + y) z g. (x y + z)(x + y )z h . x w + x y + yz + w z i. a d( b + c) + a d (b + c ) + ( b + c)(b + c ) j. [( a + d + b c)(b + d + a c )] + b c d + a c d k . a ( b + c) + a + b c l. ab + a b c + bc m. z( x + y)( x y + z) n. w x ( y + z) + w x (y + z ) + ( y + z)(y + z ) o. ab + a c + b d + c d p. x y w + w x z + [(x + y + w z)( x + z + w y )] 14. Âån giaín caïc biãøu thæïc sau : a. F = a b ⊕ bc ⊕ ab ⊕ b c b . F = ab ⊕ b c ⊕ a b ⊕ b c 15. Chæïng minh bàòng phæång phaïp âaûi säú caïc biãøu thæïc sau âáy : a. ( a + b + d )( a +b+ d )(b+c+d)(a+ c )(a+ c +d) = a c d + ac d + b c d b. ( a +b)(a+c+d)( a +b+c)( b + c + d )( b + c +d) = ab c + a c d + a b c c. a b + b c + c a = a b + b c + c a d. (a+b)(b+c)(c+a) = ( a + b )( b + c )( c + a ) e. abc + a b c + b cd + b c d + ad = abc + a b c + b cd + b c d f. ab c + a b c + b c d + bcd = a b c + ab c + ad + bcd + b c d
Baìi giaíng Kyî Thuáût Säú Trang 154 16. Chæïng minh caïc phaït biãøu dæåïi âáy laì luän âuïng : a. Nãúu x(y + a ) = x(y + b ), thç a=b b. Nãúu a=b, thç x(y + a ) = x(y + b ) c. Nãúu A+B=C, thç A D + B D = CD d. Nãúu A B + A C = A D, thç B + C = D e. Nãúu A + B = C, thç A + B + D = C + D f. Nãúu A + B + C = C + D, thç A + B = D 17. Trçnh baìy mäùi phaït biãøu dæåïi âáy bàòng mäüt phæång trçnh logic : a. Maïy âiãöu hoìa seî âæåüc báût nãúu vaì chè nãúu nhiãût âäü låïn hån 75oF, thåìi gian laì giæîa thåìi gian tæì 8.AM âãún 5.PM vaì tàõt khi nghè. b. Têch cuía A vaì B laì ám nãúu vaì chè nãúu A ám vaì B dæång hoàûc A dæång vaì B ám (2 biãún âäüc láûp). c. Motor âiãöu khiãøn bàng seî chaûy nãúu vaì chè nãúu : 1. Bàng âæåüc naûp chênh xaïc. 2. Khäng coï taïc âäüng cuía tên hiãûu kãút thuïc bàng. 3. Âiãöu khiãøn bàng åí chãú âäü bàòng tay vaì phêm khåíi âäüng bàòng tay coï taïc âäüng (âaî âæåüc kêch); hoàûc åí trong chãú âäü tæû âäüng vaì tên hiãûu “tape-on” tæì maïy tênh taïc âäüng. d. Hãû thäúng ám thanh seî vang to nãúu microphone âæåüc báût vaì microphone åí quaï gáön loa hoàûc ám læång âæåüc báût quaï cao. ü e. Maïy traí låìi tæû âäüng seî traí låìi âiãûn thoaûi nãúu vaì chè nãúu thåìi gian khäng nàòm giæîa 8.AM vaì 5.PM hoàûc âoï laì cuäúi tuáön hoàûc âiãûn thoaûi âaî rung chuäng saïu láön. f. Trong maïy tênh duìng nguäön pin, MOTOR 1 âiãöu khiãøn äø âéa mãöm seî hoaût âäüng nãúu vaì chè nãúu : 1. Coï 1 âéa trong äø âéa. 2. Cæía âiãöu khiãøn äø âéa âoïng. 3. MOTOR 2 âiãöu khiãøn äø âéa khäng chaûy. 4. Tên hiãûu baïo pin tháúp laì khäng taïc âäüng (khäng thãø hiãûn). 5. Maïy tênh âaî bàõt âáöu mäüt thao taïc âoüc (READ) hoàûc maïy tênh âaî bàõt âáu mäüt thao taïc ghi (WRITE). ö g. Thiãút bë ngàõt maûch seî tæû âäüng ngàõt nãúu vaì chè nãúu :
Chæång 6. Baìi táûp Trang 155 1. Maïy sáúy toïc âaî âæåüc báût vaì ám læåüng stereo laì quaï 5. 2. Loì vi soïng âæåüc sæí duûng vaì loì næåïng âiãûn âæåüc duìng. 3. Táút caí caïc âeìn trong phoìng âãöu âæåüc âoïng. 4. Coï 1 ngàõn maûch åí mäüt thiãút bë naìo âoï. 18. Viãút mäüt phæång trçnh cho mäùi mäüt giaíi phaïp sau : a. Coìi seî kãu nãúu chça khoïa åí trong cäng tàõc khåíi âäüng vaì cæía xe âaî måí hoàûc dáy an toaìn khäng âæåüc buäüc chàût. b. Baûn seî tråí nãn nàûng nãúu baûn àn quaï nhiãöu hoàûc baûn khäng táûp thãø duûc âãöu âàûn vaì täúc âäü trao âäi cháút cuía baûn tháúp. ø c. Loa seî dãù bë hoíng nãúu volume vàûn quaï cao vaì ám thanh âæåüc báût hoàûc maïy haït laì quaï maûnh. d. Âæåìng seî dãù træåüt nãúu coï tuyãút hoàûc mæa vaì coï dáöu trãn âæåìng. 19. Kho cuía ngán haìng coï 3 chça khoïa khaïc nhau, mäùi chça khoïa do mäüt ngæåìi giæî. Âãø måí cæía êt nháút hai ngæåìi cáön phaíi cheìn chça khoïa cuía hoü vaìo trong äø khoïa âæåüc áún âënh tæång æïng. Caïc âæåìng tên hiãûu A, B, C laì 1 nãúu coï 1 chça khoïa âæåüc cheìn vaìo äø khoïa 1, 2 hoàûc 3 tæång æïng. Viãút mäüt phæång trçnh cho biãún z laì 1 nãúu cæía âæåüc måí. 20. Tçm täúi thiãøu hoïa täøng cuía caïc têch cho mäùi haìm sau duìng baín âäö Karnaugh: a. f1(a, b, c) = ∑(1, 3, 4, 6) e. f5(a, b, c) = ∑(1, 4, 5, 6) b. f2(d, e, f) = ∑(1, 4, 5, 7) f. f6(d, e, f) = ∏(0, 2, 4, 7) c. f3(r, s, t) = r t + r s + rs g. f7(r, s, t) = r s t + rt + st + rs t d. f4(x, y, z) = ∏(1, 7) 21. Biãøu diãùn haìm dæåïi âáy trong baín âäö Karnaugh : F (A, B, C, D) = A B + C D + ABC + A B C D + AB C D Tçm täúi thiãøu hoïa dæåïi cuía haìm åí daûng täøng cuía caïc têch. Tçm täúi thiãøu hoïa dæåïi cuía haìm åí daûng têch cuía caïc täøng. 22. Laìm tæång tæû nhæ baìi 21 våïi haìm sau : F (A, B, C, D) = B C + A BD + ABC D + B C 23. Täúi giaín theo daûng täøng caïc têch caïc haìm sau : a. f (a, b, c, d) = ∑(0, 1, 2, 4, 6, 7, 8, 9, 13, 15) b. f (a, b, c, d) = ∑(0, 1, 5, 8, 12, 14, 15) + d(2, 7, 11)
Baìi giaíng Kyî Thuáût Säú Trang 156 c. f (a, b, c, d) = ∏(1, 2, 4, 9, 11) d. f (a, b, c, d) = ∏(0, 1, 4, 5, 10, 11, 12) + d(3, 8, 14) e. f (a, b, c, d) = ∑(0, 2, 3, 4, 7, 8, 14) f. f (a, b, c, d) = ∑(1, 2, 4, 15) + d(0, 3, 14) g. f (a, b, c, d) = ∏(1, 2, 3, 4, 9, 15) h. f (a, b, c, d) = ∏(0, 2, 4, 6, 8) + d(1, 9, 12, 15) 24. Tçm täúi thiãøu hoïa caïc biãøu thæïc sau : 4 a. ∑ (0, 2, 3, 5, 6, 7, 11, 12, 13) 3 b. ∑ (2, 4, 8) + d(0, 3, 7) 4 c. ∑ (1, 5, 6, 7, 13) + d(8, 4) 25. Cho baín âäö Karnaugh dæåïi âáy : a. Tçm täúi giaín hoïa täøng cuía caïc têch f1 b. Tçm täúi giaín hoïa têch cuía caïc täøng f2 f1 f2 ab ab 00 01 11 10 cd cd 00 01 11 10 00 X 0 0 0 00 1 X X 0 01 1 0 1 0 01 1 0 1 0 11 X 0 1 1 11 1 1 1 X 10 1 X 1 X 10 0 0 1 0 26. Cho F = A B D + A B + A C + CD a. Duìng baín âäö Karnaugh âãø tçm biãøu thæïc maxtec cho F. b. Duìng baín âäö Karnaugh âãø täúi giaín daûng täøng caïc têch cho F . c. Tçm biãøu thæïc täúi giaín daûng têch caïc täøng cho F. 27. Tçm táút caí caïc biãøu thæïc täúi giaín daûng täøng caïc têch coï thãø coï cho mäùi haìm sau âáy : a. f (a, b, c) = ∏(2, 3, 4) b. f (a, b, c) = ∏(3, 4) c. f (d, e, f) = ∑(1, 6) + d(0, 3, 5)
Chæång 6. Baìi táûp Trang 157 d. f (d, e, f) = ∑(1, 2, 3) + d(0, 5, 7) e. f (d, e, f) = ∑(1, 4, 6) + d(0, 2, 7) f. f (p, q, r) = (p + q + r)( p + q + r ) 28. Tçm mäüt biãøu thæïc täúi giaín daûng täøng caïc têch vaì mäüt biãøu thæïc täúi giaín daûng têch caïc täøng cho mäùi haìm sau : a. f(A,B,C,D) = A B + A B C + A B D +A C D+ A BD+A B C D b. f(A,B,C,D) = ∏(0, 2, 10, 11, 12, 14, 15) + d(5, 7) 29. Giaí sæí ràòng caïc ngoî vaìo ABCD = 0101, ABCD = 1001, ABCD = 1011 khäng bao giåì xaíy ra, tçm biãøu thæïc âån giaín cho : F = A B C D + A B D + A CD + ABD + ABC