Your SlideShare is downloading. ×
  • Like
Slide subtopic 1
Upcoming SlideShare
Loading in...5

Thanks for flagging this SlideShare!

Oops! An error has occurred.


Now you can save presentations on your phone or tablet

Available for both IPhone and Android

Text the download link to your phone

Standard text messaging rates apply


Published in Technology , News & Politics
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads


Total Views
On SlideShare
From Embeds
Number of Embeds



Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

    No notes for slide


  • 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. 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. Quantifiers (1) ( 2) Negation Conjunction Propositional Logic1. (4) (3) Exclusive Disjunction Disjunction
  • 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. 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. 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. 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. 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. 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. 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. 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