Slide subtopic 1

862 views

Published on

Published in: Technology, News & Politics
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
862
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
15
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Slide subtopic 1

  1. 1. UNIVERSITI PENDIDKAN SULTAN IDRIS PREPARED BY : MOHAMAD AL FAIZ BIN SELAMAT
  2. 2. Definition : A proposition is a declarative sentence that is either TRUE or FALSE, but NOT BOT The example of declarative sentence that are not propositions: 1. Zulhelmy will not win the Thomas cup this year. x+1=3 2. Kuala Lumpur is a capital of Malaysia. 2+2=4
  3. 3. NotationWe use letters to denote propositional variables that representpropositions.The conventional letters used to denote numerical variable.The conventional letters used for propositional variables are p ,q , r , s ,…..The area of logic that deals with propositions is calledpropositional calculus or propositional logic.
  4. 4. Quantifiers (1) ( 2) Negation Conjunction Propositional Logic1. (4) (3) Exclusive Disjunction Disjunction
  5. 5. 1. Propositional Logic – NegationNegation is an other propositionsThe compound proposition is “it is not the case that p”.It called the negation of p and the denoted of ⌐p .The truth value of the negation of p is the opposite of thetruth value of p. The proposition ⌐p is also can say as “notp”.
  6. 6. Example 1Example : Discrete mathematics is Hasrul’s favorite subject. ( p ) Discrete mathematics is NOT Hasrul’s favorite subject.(⌐p )Truth the table for negation : p ⌐p True False False TrueThe truth table presents the relations between the truth valuesof many propositions involved in a compound proposition
  7. 7. 2. Propositional Logic – ConjunctionConjunction is a compound proposition that hascomponents joined by the word and or its symbol.It is true only if both or all the components are true.Let p and q be propositions : The compound proposition “p and q“ . “p ˄ q”, is true when both p and q are true and false otherwise
  8. 8. Example 2Example : Faiz is a singer (p) and dancer (q).Truth the table for conjunction : p q p˄q T T T T F F F T F F F F
  9. 9. 3. Propositional Logic – DisjunctionDisjunction is a proposition that presents two or morealternative terms, with the assertion that only one is true.The compound proposition “p or q“ or “p ˄ q“, is falsewhen both p and q are false and true otherwise.The compound proposition “p ˄ q“ is called disjunctionof p and q.
  10. 10. Example 3Example : Faiz is a singer (p) or dancer (q).Truth the table for disjunction: P Q p˄q T T T T F T F T T F F F
  11. 11. 4. Propositional Logic – Exclusive DisjunctionExclusive Disjunction is a Logic the connective.It gives the value true to a disjunction if one or other, butnot both, of the disjunction are true.The compound proposition “p exclusive or q“, denoted“p ⊕ q“, is true when exactly one of p and q is true andis false otherwise.This compound proposition “p ⊕ q“ is called exclusivedisjunction of p and q.
  12. 12. Example 4Example : You can have a PS2 (p) or PSP (q).Truth the table for the exclusive disjunction: p q p⊕q T T F T F T F T T F F F

×