intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Giáo án: các cổng logic cơ bản -3

Chia sẻ: Trieuminh Thuan | Ngày: | Loại File: DOC | Số trang:18

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

Trình bày chính xác định nghĩa, hàm quan hệ, ký hiệu, bảng chân lý, dạng xung và ý nghĩa của các cổng Logic.

Chủ đề:
Lưu

Nội dung Text: Giáo án: các cổng logic cơ bản -3

  1. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp Gi¸o ¸n lý thuyÕt sè: 01 Thêi gian thùc hiÖn:01tiÕt - Líp:… Sè giê ®· gi¶ng: Thùc hiÖn ngµy…th¸ng… n¨m 2008 Bµi1 : C¸c cæng Logic c¬ b¶n Môc tiªu häc tËp : Sau khi häc xong bµi nµy häc sinh cã kh¶ n¨ng KiÕn thøc: Tr×nh bµy chÝnh x¸c ®Þnh nghÜa, hµm quan hÖ, - ký hiÖu, b¶ng ch©n lý, d¹ng xung vµ ý nghÜa cña c¸c cæng Logic. Kü n¨ng: Ph©n biÖt c¸c cæng Logic vÒ : ®Þnh nghÜa, hµm - quan hÖ, ký hiÖu, b¶ng ch©n lý, d¹ng xung, ý nghÜa. Th¸i ®é: Nghiªm tóc,chó ý nghe gi¶ng, h¨ng h¸i ®ãng gãp ý - kiÕn x©y dùng bµi. I. æn ®Þnh líp T hêi gian: 1 phót SÜ sè líp:../… Sè häc sinh v¾ng:………. Tªn:…………………….. ……………………… ……………………… II. KiÓm tra kiÕn thøc cò T hêi gian: 3phót C©u hái: H·y tr×nh bµy c¸c phÐp Logic c¬ b¶n vµ ®Þnh lý cña ®¹i sè Boolean. Dù kiÕn häc sinh kiÓm tra: Hä vµ tªn §iÓm III. gi¶ng bµi míi Thêi gian: 38 phót §å dïng, ph¬ng tiÖn: M¸y chiÕu ®a n¨ng kÕt nèi m¸y tÝnh, phÊn viÕt, b¶ng. Tµi liÖu tham kh¶o: Gi¸o tr×nh Kü thuËt sè - TrÇn V¨n Hµo - DDHSPKT Nam §Þnh Gi¸o sinh: Hµ Kh¸nh Hoµng 1 Líp: §KH- CC§ K34A
  2. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp Träng t©m bµi : Ký hiÖu, b¶ng ch©n lý, d¹ng xung,ý nghÜa cña c¸c cæng logic: NOT, OR, AND, NAND Néi dung, ph¬ng ph¸p: Gi¸o sinh: Hµ Kh¸nh Hoµng 2 Líp: §KH- CC§ K34A
  3. Thêi Ph¬ng ph¸p DH ST gian Néi dung DH T Ph¬ng ph¸pVGD: Hµ(phót Gi¸o ¸n - §Ò c¬ng bµi gi¶ng G häc M¹nh Ph¬ng ph¸p d¹y ) Hîp 1. Cæng NOT 9 a §Þnh nghÜa -ThuyÕt tr×nh: - L¾ng nghe, ghi . gi¶ng gi¶i vÒ ®Þnh chÐp ®Þnh nghÜa. nghÜa cæng NOT Hµm quan -Trùc quan, thuyÕt -Quan s¸t, l¾ng b hÖ tr×nh(gi¶ng gi¶i) nghe, ghi chÐp hµm . c¸c biÕn ®Çu vµo quan hÖ ®Çu ra cña hµm quan hÖ. Ký hiÖu -Trùc quan, thuyÕt -Quan s¸t, l¾ng c. tr×nh(gi¶ng gi¶i) nghe, ghi chÐp ký vÒ ký hiÖu cña hiÖu cæng NOT B¶ng ch©n lý -Trùc quan, thuyÕt d tr×nh(gi¶ng gi¶i)vÒ -Quan s¸t, l¾ng . c¸c tr¹ng th¸i cña nghe, ghi chÐp b¶ng cæng NOT ch©n lý D¹ng xung -§µm tho¹i: ®Æt c©u hái yªu cÇu e HS dùa vµo b¶ng -Suy nghÜ, tr¶ lêi . ch©n lý ®Ó vÏ d¹ng c©u hái.L¾ng nghe xung.Sau ®ã tæng GV nhËn xÐt,ghi hîp ý kiÕn,nhËn chÐp kÕt luËn xÐt,kÕt luËn -ThuyÕt tr×nh(gi¶ng gi¶i) - L¾ng nghe, ghi ý nghÜa vÒ d¹ng xung chÐp d¹ng xung -§µm tho¹i: §Æt -Suy nghÜ,tr¶ lêi f. c©u hái yªu cÇu c©u hái.L¾ng nghe x¸c ®Þnh ý nghÜa GV nhËn xÐt,ghi c¬ khÝ cña cæng chÐp kÕt luËn Logic NOT.Sau ®ã tæng hîp ý kiÕn,nhËn xÐt - Quan s¸t vµ ghi - Trùc quan : Tr×nh chÐp c¸c tr¹ng th¸i ®- chiÕu cæng Logic îc quan s¸t vµ ý nghÜa c¬ khÝ - L¾ng nghe,ghi - ThuyÕt tr×nh: chÐp kÕt luËn. gi¶ng gi¶i ®a ra kÕt luËn 2. Cæng OR 10 a §Þnh nghÜa -ThuyÕt tr×nh: - L¾ng nghe, ghi . gi¶ng gi¶i ®Þnh vÒ chÐp ®Þnh nghÜa. Gi¸o sinh: Hµ Kh¸nh Hoµng nghÜa cæng 3 Líp: §KH- CC§ ®Þnh K34A Hµm quan OR -Quan s¸t, l¾ng b hÖ -Trùc quan, thuyÕt nghe, ghi chÐp hµm . tr×nh(gi¶ng gi¶i) quan hÖ
  4. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp IV. tæng kÕt bµi Thêi gian: 2 phót - Tãm t¾t néi dung chÝnh cña bµi häc V. C¢U Hái, bµi tËp vÒ nhµ Thêi gian: 1 phót C©u hái: H·y so s¸nh c¸c cæng logic c¬ b¶n ®· häc . VI. rót kinh nghiÖm …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… …………………………………………………………………………………… Khoa- Bé m«n Nam §Þnh, ngµy …th¸ng…n¨m 2008 ( DuyÖt) Gi¸o sinh Hµ Kh¸nh Hoµng Gi¸o sinh: Hµ Kh¸nh Hoµng 4 Líp: §KH- CC§ K34A
  5. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp §Ò c¬ng bµi gi¶ng Bµi 1 : C¸c cæng logic c¬ b¶n I. Cæng NOT a. §Þnh nghÜa Cæng NOT lµ mét cæng Logic thùc hiÖn thuËt to¸n phñ ®Þnh Logic tÝn hiÖu ®Çu vµo. b. Hµm quan hÖ Y= A A,B,C…N lµ biÕn vµo Y lµ tÝn hiÖu( kÕt qu¶) ®Çu ra. c. Ký hiÖu A Y d. B¶ng ch©n lý A Y 0 1 1 0 e. D¹ng xung A Y f. ý nghÜa NÕu ta gäi biÕn ®Çu vµo A lµ 1 c«ng t¾c Y lµ ®Ìn tÝn hiÖu ra th× cæng NOT t¬ng ®¬ng c«ng t¾c ®îc m¾c song song víi ®Ìn tÝn hiÖu. C 220V A Y A =1 C«ng t¾c ON Gi¸o sinh: Hµ Kh¸nh Hoµng 5 Líp: §KH- CC§ K34A
  6. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp A =0 C«ng t¾c OFF Y =1  ®Ìn s¸ng Y = 0 ®Ìn t¾t Lu ý tô ®iÖn C ®îc m¾c thªm vµo mach ®Ó ®Ò phßng trêng hîp khi c«ng t¾c “A” ®ãng sÏ lµm ng¾n m¹ch nguån ®iÖn xoay chiÒu 220V. * KÕt luËn: Tr¹ng th¸i ®Çu vµo vµ ®Çu ra cua cæng Logic NOT lu«n ng - îc nhau. 2. Cæng OR a. §Þnh nghÜa Cæng OR lµ mét cæng Logic thùc hiÖn thuËt to¸n tæng Logic c¸c tÝn hiÖu ®Çu vµo. b. Hµm quan hÖ Ta cã A,B,C,…N lµ c¸c biÕn ®Çu vµo Y lµ tÝn hiÖu ra Hµm quan hÖ : Y = A + B + C +…+N +2 biÕn : Y = A + B +3 biÕn : Y = A + B + C c. Ký hiÖu A A Y Y B C B d. B¶ng ch©n lý - 2 ®Çu vµo: A B Y 0 0 0 0 1 1 1 0 1 1 1 1 - 3 ®Çu vµo A B C Y 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 Gi¸o sinh: Hµ Kh¸nh Hoµng 6 Líp: §KH- CC§ K34A
  7. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp 1 1 0 1 1 1 1 1 e.D¹ng xung A B Y f. ý nghÜa - NÕu gäi A, B (biÕn ®Çu vµo) lµ c¸c c«ng t¾c , Y lµ ®Ìn tÝn hiÖu, ta cã : A B Y 220V A = B = 0 c«ng t¾c hë - A = B = 1 c«ng t¾c kÝn - Y = 0 ®Ìn t¾t - Y = 1 ®Ìn s¸ng - * KÕt luËn : Tr¹ng th¸i ®Çu ra cña cæng OR b»ng 0 khi vµ chØ khi c¸c tÝn hiÖu ®Çu vµo ®Òu b»ng 0. 3. Cæng AND a. §Þnh nghÜa Cæng AND lµ mét cæng Logic thùc hiªn thuËt to¸n nh©n logic c¸c tÝn hiÖu ®Çu vµo. b. Hµm quan hÖ - Ta cã A, B, ....N lµ c¸c tÝn hiÖu ®Çu vµo Y lµ kÕt qu¶ ®Çu ra Gi¸o sinh: Hµ Kh¸nh Hoµng 7 Líp: §KH- CC§ K34A
  8. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp Hµm quan hÖ : Y = A.B.C…N +2 biÕn : Y = A.B +3 biÕn : Y = A B Y A.B.C 0 0 0 c. Ký hiÖu A 0 1 0 1 0 0 A Y Y B 1 1 1 B C d.B¶ng ch©n lý - 2 ®Çu vµo: - 3®Çu vµo: A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 e. D¹ng xung A B Y f. ý nghÜa Gi¸o sinh: Hµ Kh¸nh Hoµng 8 Líp: §KH- CC§ K34A
  9. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp - NÕu gäi A,B (biÕn ®Çu vµo) lµ c¸c c«ng t¾c , Y lµ ®Ìn tÝn hiÖu ,ta cã: A B Y 220V - A = B = 0 c«ng t¾c hë - A = B = 1 c«ng t¾c kÝn - Y = 0  ®Ìn t¾t - Y = 1  ®Ìn s¸ng * KÕt luËn: Tr¹ng th¸i ®Çu ra cña cæng AND chØ b»ng 1 khi vµ chØ khi c¸c tÝn hiÖu ®Çu vµo ®Òu b»ng 1 4. Cæng NAND a. §Þnh nghÜa Cæng NAND lµ mét cæng logic thùc hiÖn thuËt to¸n phñ ®Þnh tÝch logic c¸c tin hiÖu ®Çu vµo. b. Hµm quan hÖ - Ta cã A, B c¸c tÝn hiÖu ®Çu vµo Y lµ kÕt qu¶ ®Çu ra Hµm quan hÖ: Y = A.B c. Ký hiÖu A A Y Y B B d. B¶ng ch©n lý A B Y 0 0 1 0 1 1 1 0 1 1 1 0 e. D¹ng xung Gi¸o sinh: Hµ Kh¸nh Hoµng 9 Líp: §KH- CC§ K34A
  10. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp A B Y f. ý nghÜa - NÕu gäi A, B ( biÕn ®Çu vµo) lµ c¸c c«ng t¾c , Y lµ ®Ìn tÝn hiÖu ,ta cã : C A 220V Y B - A = B = 0 c«ng t¾c hë - A = B = 1 c«ng t¾c kÝn - Y = 0  ®Ìn t¾t - Y = 1  ®Ìn s¸ng *KÕt luËn : Tr¹ng th¸i ®Çu ra cña cæng NAND chØ b»ng 0 khi vµ chØ khi c¸c tÝn hiÖu ®Çu vµo ®Òu b»ng 1. Gi¸o sinh: Hµ Kh¸nh Hoµng 10 Líp: §KH- CC§ K34A
  11. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp Gi¸o ¸n lý thuyÕt sè: 03 Thêi gian thùc hiÖn: 01 tiÕt, líp.... Sè giê ®· gi¶ng:............................ Thùc hiÖn ngµy...th¸ng...n¨m 2008 Bµi 3: tèi thiÓu hãa hµm logic Môc tiªu häc tËp: Sau khi häc xong bµi nµy häc sinh cã kh¶ n¨ng - KiÕn thøc: Tr×nh bµy chÝnh x¸c c¸c bíc tèi thiÓu ho¸ hµm logic,®Æc ®iÓm cña tõng ph¬ng ph¸p. - Kü n¨ng: Thùc hiÖn thµnh th¹o viÖc tèi thiÓu c¸c hµm logic - Th¸i ®é: Nghiªm tóc häc tËp,h¨ng h¸i ®ãng gãp ý kiÕn x©y dùng bµi I. æN ®Þnh líp : Thêi gian : 1 phót - SÜ sè líp :.................. - Sè häc sinh v¾ng:...... Tªn: ……………….. ……………….. ……………….. II. kiÓm tra bµi cò: Thêi gian : 2 phót Y = ABC + ABC + BC - C©u hái : cho hµm logic sau: Gi¸o sinh: Hµ Kh¸nh Hoµng 11 Líp: §KH- CC§ K34A
  12. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp BiÓu diÔn hµm trªn díi d¹ng c¸c cæng logic ®· häc? - Dù kiÕn häc sinh kiÓm tra : Hä vµ tªn §iÓm III. gi¶ng bµi míi : Thêi gian: 38 phót - §å dïng, ph¬ng tiÖn: M¸y chiÕu ®a n¨ng, phÊn, b¶ng. - Träng t©m bµi häc: CÊc bíc tèi thiÓu hµm logic cña 2 ph¬ng ph¸p - Tµi liÖu tham kh¶o : Gi¸o tr×nh kü thuËt sè -trÇn v¨n hµo - Trêng §HSPKT Nam §Þnh. - Néi dung, ph¬ng ph¸p: Ph¬ng ph¸p d¹y häc T.gia Stt Néi dung DH n Ph¬ng ph¸p d¹y Ph¬ng ph¸p häc (phót) I. Tèi thiÓu hãa -ThuyÕt tr×nh: -L¾ng nghe, ghi Gi¸o sinh: Hµ Kh¸nh Hoµng 12 Líp: §KH- CC§ K34A
  13. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp hµm logic dïng Dïng gi¶ng gi¶i chÐp b¶n ®å vÒ tèi gi¶n hµm Kaunaugh. logic Kh¸i qu¸t chung II. Tèi thiÓu hãa hµm logic dïng ®¹i sè boolean. 1. -L¾ng nghe, ghi C¸ch thùc hiÖn. -ThuyÕt chÐp bµi. tr×nh(gi¶ng gi¶i) gióp ngêi häc 2. hiÓu râ ®îc tõng -Quan s¸t ,suy VÝ dô minh bíc. nghÜ tr¶ lêi c©u häa: - Trùc quan s¬ hái ®å, chØ ra c¸ch kÕt nèi. §µm tho¹i gäi ngêi häc t×m ra c¸ch thùc 3. hiÖn; nhËn xÐt -L¾ng nghe, ghi ®¸nh gi¸ chÐp §Æc ®iÓm: trùc quan s¬ ®å. -ThuyÕt tr×nh (gi¶ng gi¶i) ph©n tÝch tõ nh÷ng vÝ dô trªn ®Ó lµm râ ®îc ®Æc ®iÓm cña ph¬ng ph¸p. ChØ ra c¸ch vËn dông . III. Tèi thiÓu ho¸ hµm locgic dïng 1. b¶n ®å -L¾ng nghe bµi Kauuagh gi¶ng, ghi chÐp ®Çy ®ñ. C¸ch thùc hiÖn -ThuyÕt tr×nh(gi¶ng gi¶i) 2. gióp ngêi häc -Nghe gi¶ng, t lÜnh héi ®îc tõng duy c¸ch lµm. bíc tiÕn hµnh. Suy nghÜ tr¶ lêi Gi¸o sinh: Hµ Kh¸nh Hoµng 13 Líp: §KH- CC§ K34A
  14. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp VÝ dô minh c©u hái. häa: - ThuyÕt tr×nh(gi¶ng gi¶i) c¸ch lµm,®µm tho¹i gäi ngêi häc ph©n tÝch råi -Quan s¸t sù t×m ph¬ng ¸n ®Ó ho¹t ®éng cña gi¶i quyÕt,nhËn m¹ch. xÐt, kÕt luËn 3. - Trùc quan s¬ ®å kÕt nèi, gi¶ng -L¾ng nghe , thuËt vÒ tr×nh tù ghi. ho¹t ®éng cña s¬ suy nghÜ tr¶ lêi §Æc ®iÓm : ®å. c©u hái - ThuyÕt tr×nh (gi¶ng gi¶i) ®Ó chØ râ cho ngêi häc biÕt ph¶i ghÐp nh thÕ nµo? - §µm tho¹i: dïng vÝ dô ë trªn thö c¸c c¸ch ghÐp nèi kh¸c nhau råi thö ph¶n øng cña ng- êi häc.Sau ®ã nhËn xÐt ®a ra kÕt luËn IV. tæng kÕt bµi : Thêi gian: 01phót - Tãm t¾t c¸c ph¬ng ph¸p cïng víi nh÷ng lu ý khi tiÕn hµnh ®èi víi tõng ph¬ng ph¸p. V.C©u hái, Bµi TËp VÒ Nhµ Thêi gian: 03 phót - C©u hái: + V× sao ph¶i tiÕn hµnh tèi thiÓu hµm logic? + Cã mÊy ph¬ng ph¸p tèi thiÓu hµm logic? - Bµi tËp: Mét nhµ cã thiÕt bÞ ®iÖn gåm 4 c«ng t¾c ®iÒu khiÓn muèn ®iÒu khiÓn theo yªu cÇu: Gi¸o sinh: Hµ Kh¸nh Hoµng 14 Líp: §KH- CC§ K34A
  15. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp Khi c¶ 4 c«ng t¾c ®Òu kÝn, ®Òu hë, A,B kÝn th× thiÕt bÞ ho¹t ®éng. Cßn c¸c trêng hîp kh¸c kh«ng ho¹t ®éng. H·y: + Thµnh lËp b¶ng ch©n lý + Tèi thiÓu hµm logic + ThiÕt kÕ m¹ch VI. Rót kinh nghiÖm. .................................................................................................................... ........... ........................................................................................................ .................................................................................................................... .................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... .................................................................................................................... .......................................................................……………………. …………………………………………………………………………………… …………………………………………………………………………………… ………………………… Khoa - Bé M«n Nam §Þnh, ngµy....th¸ng .....n¨m2008 (DuyÖt) Gi¸o Sinh Hµ Kh¸nh Hoµng Gi¸o sinh: Hµ Kh¸nh Hoµng 15 Líp: §KH- CC§ K34A
  16. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp ®Ò c¬ng bµi gi¶ng Bµi 3 : tèi thiÓu ho¸ hµm logic I. K h¸i qu¸t chung - Tèi thiÓu hµm logic lµ phÐp biÕn ®æi c¸c hµm logic tõ p høc t¹p vÒ ®¬n gi¶n mµ kh«ng lµm thay ®æi gi¸ trÞ l ogic cña tÝn hiÖu ®Çu ra t ¬ng øng - ViÖc ®¬n gi¶n hµm logic t¹o ®iÒu kiÖn cho viÖc thiÕt k Õ vµ vÏ c¸c m¹ch logic ®¬n gi¶n h¬n. - Cã nhiÒu ph ¬ng ph¸p ®Ó tèi thiÓu hµm logic, nh ng t rong thùc tÕ ng êi ta sö dông chñ yÕu 2 ph ¬ng ph¸p ®ã l µ: + Ph ¬ng ph¸p tèi thiÓu dïng ®¹i sè boolean. + Ph ¬ng ph¸p tèi thiÓu dïng b¶n ®å Kaunaugh. Chóng ta sÏ ®i cô thÓ vµo tõng ph ¬ng ph¸p. II. T èi thiÓu dïng ®¹i sè boolean 1. C ¸ch thùc hiÖn : ViÕt c¸c hµm logic ®Çy ®ñ d íi d¹ng ®¹i sè. Dïng c¸c phÐp biÕn ®æi ®¹i sè boolean c¸c ®Þnh lý t Ýnh chÊt ®Ó biÕn ®æi, nhãm c¸c thµnh phÇn gièng n hau ræi gi¶n í c chóng. Thµnh phÇn ® îc gi¶n í c lµ t hµnh phÇn kh«ng cÇn thiÕt. 2. V Ý dô minh häa : Cho hµm logic: Y = ABC + ABC + BC § Ó tiÕn hµnh c¸c vÝ dô ta cÇn chó ý sö dông c¸c phÐp t o¸n: A+A=A A+0=A A+1=1 A+A=1 C¸c b íc lµm: V iÕt ®Çy ®ñ nh t rªn. Gi¸o sinh: Hµ Kh¸nh Hoµng 16 Líp: §KH- CC§ K34A
  17. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp Nhãm c¸c thµnh phÇn gièng nhau nh : - Qua c¸c phÐp biÕn ®æi to¸n häc ta ® îc: Y =AB + BC - §©y lµ kÕt qu¶ rót gän cuèi cïng. 3. §Æc ®iÓm cña ph ¬ng ph¸p : - Ph ¬ng ph¸p thùc hiÖn ®¬n gi¶n ®èi víi hµm sè c ã Ýt biÕn vµo (hay ®èi víi nh÷ng hµm sè ®¬n g i¶n). - ViÖc biÕn ®æi thªm hoÆc bít c¸c biÕn cã thÓ n hÇm lÉn ®èi víi c¸c hµm ®¬n gi¶n. V× vËy ph - ¬ng ph¸p chØ ® îc vµ nªn ¸p dông ®Ó tèi thiÓu ® èi víi hµm ®¬n gi¶n. - KÕt qu¶ tèi thiÓu ch a ch¾c ®· hoµn toµn lµ gän n hÊt, v× nã phô thuéc vµo kh¶ n¨ng hay c¸ch b iÕn ®æi cña mçi ng êi. III. T èi thiÓu dïng b¶n ®å Kaunaugh 1. C¸ch thùc hiÖn : - Dùa trªn bµi to¸n vµ yªu cÇu thùc tÕ chóng ta x ©y dùng b¶n ®å Kaunaugh. Tõ ®ã ®iÒn c¸c gi¸ t rÞ logic (hay c¸c møc logic) lµ 0 vµ 1 vµo c¸c « t rong b¶n ®å t ¬ng øng. - Thùc hiÖn ghÐp c¸c « cã gi¸ trÞ møc logic b»ng 1 l iÒn kÒ nhau. Sè l îng « ghÐp tû lÖ víi 2n vµ lµ l ín nhÊt cã thÓ. - Cø 2n « ghÐp víi nhau th× bá ® îc n biÕn, biÕn b á ®i lµ biÕn cã gi¸ trÞ thay ®æi trong sè c¸c « g hÐp víi nhau. - Cã thÓ ghÐp c¸c « ë mÐp, c¸c « ë gãc, c¸c « liÒn k Ò. 2. VÝ dô minh ho¹ : Y =ABC + ABC+ BC - Tõ hµm logic ®· cho ta x©y dùng b¶n ®å K aunaugh vµ ghi c¸c møc logic vµo c¸c « t ¬ng ø ng trong b¶n ®å. - Thùc hiÖn ghÐp c¸c « liÒn kÒ nhau cã gi¸ trÞ m øc logic b»ng 1. Gi¸o sinh: Hµ Kh¸nh Hoµng 17 Líp: §KH- CC§ K34A
  18. Gi¸o ¸n - §Ò c¬ng bµi gi¶ng GVGD: Hµ M¹nh Hîp - Qua c¸c b íc thùc hiÖn trªn ta thu ® îc kÕt qu¶ vµ c ã s¬ ®å m¹ch t ¬ng øng (trªn ph ¬ng tiÖn trùc q uan). 3. §Æc ®iÓm : - Mét « trong b¶n ®å cã gi¸ trÞ møc logic b»ng 1 c ã thÓ ® îc sö dông ®Ó ghÐp nhiÒu lÇn. Nh ng t rong mçi lÇn ghÐp ph¶i cã mét « míi ch a ® îc sö d ông lÇn nµo. - Sù ghÐp nèi vµ c¸c b íc thùc hiÖn cã thÓ kh¸c n hau. Nguyªn nh©n lµ do c¸ch biÕn ®æi vµ kh¶ n ¨ng cña mçi ng êi nh ng sau khi biÕn ®æi kÕt q u¶ cuèi cïng ph¶i gièng nhau. Gi¸o sinh: Hµ Kh¸nh Hoµng 18 Líp: §KH- CC§ K34A
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2