Professional Documents
Culture Documents
Talk Propositional Logic
Talk Propositional Logic
Trn Vn Hoi
Logic mnh
2008-2009
Logic l g?
L mt nhnh ca trit hc v ton hc nghin cu v nguyn tc, phng php v tiu chun hnh thc cho s hp l ca suy lun, v kin thc. L khoa hc c lng cc suy lun Cc lut ca logic xc nh ngha chnh xc ca mt l lun Logic dng lm g?
Suy lun ton hc Khoa hc my tnh: vi mch, xy dng chng trnh, kim chng chng trnh, tr tu nhn to, ...
Propositional Logic (Logic mnh ) 2008-2009
Mnh (proposition) l g ?
Mnh l mt cu hoc ng hoc sai, ch khng th va ng va sai
V d: Thnh ph H Ch Minh l trung tm kinh t ln nht Vit Nam. Khng c kt xe thnh ph H Ch Minh. 2 + 3 = 6. Mt th y c n(n 1)/2 cnh.
2008-2009
Xc nh ng/sai
Xc nh ng/sai ca 1 mnh khng phi l nhim v ca logic.
V d: Gi nh ni ting ca Goldbach Mi s chn ln hn 2 l tng ca 2 s nguyn t.
2008-2009
2008-2009
Mt s quy c, nh ngha
p, q, r, . . . dng k hiu mnh Gi tr chn l ng ca 1 mnh k hiu l T, sai k hiu F p p Bng chn l (truth table) biu din mi quan h gia nhng gi tr chn l ca cc mnh T F F T
2008-2009
Mnh phc hp
George Boole [1854] - nh ton hc ngi Anh
The Mathematical Analysis of Logic (1848) The Law of Thought (1854), by gi gi l i s Boole
Mnh phc hp (compound proposition) c to ra bng cch kt hp cc mnh hin c bng cc ton t logic.
2008-2009
Cc ton t logic
Gi thit p, q l mnh p: ph nh (negation) p q : ton t hi (conjunction) p q : ton t tuyn (disjunction) p q : ton t tuyn loi (exclusive-OR) p q : ton t ko theo (implication)
2008-2009
2008-2009
2008-2009
cng dn phi ng thu thu nhp c nhn. Khng cp n nhng ngi < 5 triu lun ng vi mi h qu q Ch sai khi ng mnh gi thit p, nhng khng tun theo mnh h qu q sai do vi phm php lut
2008-2009
p q l T khi c 2 p q v q p l T.
Propositional Logic (Logic mnh ) 2008-2009
2008-2009
2008-2009
2008-2009
2008-2009
Mnh tng ng
Hai mnh phc hp p, q c gi l tng ng nu chng c cng bng chn l Hai mnh phc hp p, q c gi l tng ng nu p q l hng ng (tautology). Tautology = mnh lun ng Mu thun (contradiction): mnh lun sai
2008-2009
(p q ) p q
Propositional Logic (Logic mnh ) 2008-2009
(p) p Lut ph nh kp
2008-2009
2008-2009
(p (p q )) p (p q ) p (p q ) (p p) (p q ) F (p q ) p q
2008-2009
2008-2009
V nhng mnh sau l khng phi (B C ) (A B ) C A (B (D E )) Nhng c th bin i sang tng sang dng chun hi A B (A C ) (B C ) A (B D) (V E ) Mi cng thc mnh u c th bin i tng ng sang dng CNF da vo nhng php bin i tng ng logic (nh trnh by trc)
Propositional Logic (Logic mnh ) 2008-2009
V nhng mnh sau l khng phi (B C ) A (B (C D)) Mi cng thc mnh u c th bin i tng ng sang dng DNF da vo nhng php bin i tng ng logic (nh trnh by trc)
2008-2009
CNF = C1 . . . Cn
2008-2009
DNF = C1 . . . Cn
2008-2009
Chng minh
p q p q p (q r) (p q ) (q r) Tham kho v chng minh nhng s tng ng logic trong sch tham kho, trang 17-18. Nhng thng tin lin quan v logic c th tm thy trong http://en.wikipedia.org/wiki/Logic
2008-2009