lec 01 proposition (discrete mathematics)
Post on 15-Jan-2017
133 Views
Preview:
TRANSCRIPT
Textbook
Discrete Mathematics & Its Applications - Kenneth H. Rosen
Topics to be covered todayPropositionTruth TableConjunction & DisjunctionExclusive OR & ImplicationBi-conditional StatementCompound PropositionsLogical Operator
PrecedenceTranslating SentencesBoolean SearchesBit Operation
PropositionA Proposition is a Statement that is
Either True or False
For Example:
1. Washington, D.C., is the capital of the United States of America2. Toronto is the capital of Canada3. 1 + 1 = 24. 2 + 2 = 3
PropositionSentences that are NOT Propositions
1 & 2 are Not Propositions Because they Don’t conclude anything
3 & 4 are Not Propositions Because ‘x’ can be Anything
Truth Table
Here ‘ ¬ ’ is Negation Operator
Conjunction & Disjunction
Exclusive OR & Implication
Bi-conditional Statement
Compound Proposition
Precedence of Logical Operators
Translating Sentences
Translating Sentences
Boolean Searches
Bit Operations
top related