Upload File

giao trinh toan roi rac - chuong 8

21
114 CHNG VIII I S BOOLE Các mch in trong máy tính và các dng c in t khác u có các u vào, mi u vào là s 0 hoc s 1, và to ra các u ra cng là các s 0 và 1. Các mch in ó u có th c xây dng bng cách dùng bt k mt phn t c bn nào có hai trng thái khác nhau. Chúng bao gm các chuyn mch có th hai v trí m hoc óng và các dng c quang hc có th là sáng hoc ti. Nm 1938 Claude Shannon chng t rng có th dùng các quy tc c bn ca lôgic do George Boole a ra vào nm 1854 trong cun ³Các quy lut ca t duy´ ca ông thit k các mch in. Các quy tc này ã to nên c s ca i s Boole. S hot ng ca mt mch in c xác nh  bi mt hàm Boole ch rõ giá tr ca u ra i vi mi tp u vào. Bc u tiên trong vic xây dng mt mch in là biu din hàm Boole ca nó bng mt biu thc c lp bng cách dùng các phép toán c bn ca i s Boole. Biu thc mà ta s nhn c có th cha nhiu phép toán hn mc cn thit biu din hàm ó. cui chng này, ta s có các phng pháp tìm mt biu thc vi s ti thiu các phép tng và tích c dùng biu din mt hàm Boole. Các th tc c mô t là bn Karnaugh và phng pháp Quine-McCluskey, chúng óng vai trò quan trng trong vic thit k các mch in có hiu qu cao. 8.1. KHÁI NIM I S BOOLE. 8.1.1. nh ngha: Tp hp khác rng S cùng vi các phép toán ký hiu nhân ( .), cng (+), ly bù ( ) c gi là mt i s Boole nu các tiên sau ây c tho mãn vi mi a, b, c S. 1. Tính giao hoán: a) a.  b = b.a, b) a+b = b+a. 2. Tính kt hp: a) (a.  b).c = a.(b.c), b) (a+b)+c = a+(b+c). 3. Tính phân phi:  a) a.(b+c) = (a.  b)+(a.c), b) a+(b.c) = (a+b).(a+c). 4. Tn ti phn t trung hoà: Tn ti hai phn t khác nhau ca S, ký hiu là 1 và 0 sao cho: a) a.1 = 1.a = a, b) a+0 = 0+a = a. 1 gi là phn t trung hoà ca phép . và 0 gi là phn t trung hoà ca phép +. 5. Tn ti phn t bù: Vi mi a S, tn ti duy nht phn t a¶ S sao cho: a) a.a¶ = a¶.a = 0, b) a+a¶ = a¶+a = 1.

Upload: logic-lan

Post on 07-Apr-2018

229 views

Category:

Documents


0 download

Report

TRANSCRIPT

Page 1: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 1/21

Page 2: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 2/21

Page 3: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 3/21

Page 4: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 4/21

Page 5: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 5/21

Page 6: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 6/21

Page 7: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 7/21

Page 8: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 8/21

Page 9: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 9/21

Page 10: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 10/21

Page 11: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 11/21

Page 12: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 12/21

Page 13: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 13/21

Page 14: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 14/21

Page 15: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 15/21

Page 16: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 16/21

Page 17: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 17/21

Page 18: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 18/21

Page 19: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 19/21

Page 20: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 20/21

Page 21: Giao Trinh Toan Roi Rac - Chuong 8

8/6/2019 Giao Trinh Toan Roi Rac - Chuong 8

http://slidepdf.com/reader/full/giao-trinh-toan-roi-rac-chuong-8 21/21


Nguyen Ly Ke Toan Chuong IV

Ktqt Chuong 4 Du Toan Tong The

Toan t1 chuong 6-ham_nhieubien_4

Chuong 1-Du Toan [Compatibility Mode]

Toan Cao Cap c1 - Chuong 2

Toan 1 - Chuong 8

Huong Dan Giai Bai Tap Toan Roi Rac

Nguyen Ly Ke Toan Chuong I

Toan t1 chuong 9-tich_phanduong_tichphanmat_4

Chuong 2(Mo Ta Toan Hoc)

Chuong 5 ke toan thanh toan

Nguyen Ly Ke Toan Chuong VII

Bai giang Toan roi rac

Nguyen Ly Ke Toan Chuong III

ktqt Chuong 5-du-toan-sxkd

Chuong 3 tinh toan cau dam

Chuong 7. Bai Toan Dong

Chuong 2 ke toan von bang tien

Bai Tap Toan Roi Rac Nhut

BG Toan roi rac 2.pdf

Chuong 5 trinh tu kiem toan

Cau Hoi on Tap Toan Roi Rac

Giao Trinh Toan Roi Rac 2

Nguyen Ly Ke Toan Chuong II

Toan roi rac ung dung tin hoc.pdf

Giao trinh toan roi rac

Chuong 4 - Thanh Toan Trong TMDT

Chuong 3 ke toan no phai tra

Toan Roi Rac Nguyen Duy Phuong

Chuong 4_Bai Toan XNK(VT)

[Slide] Chuong 5 - Cac Thuat Toan Nen

Giao trinh toan roi rac toan tap

chuong trinh khung CDN Ke toan

Chuong 2 - Tinh Toan OnDinh CTN

Chuong 05 - Overload Toan Tu Va Ham