Lec 01 proposition (Discrete Mathematics)

Download Lec 01   proposition (Discrete Mathematics)

Post on 15-Jan-2017




1 download


LECTURE 01*TextbookDiscrete Mathematics & Its Applications - Kenneth H. Rosen Topics to be covered todayPropositionTruth TableConjunction & DisjunctionExclusive OR & ImplicationBi-conditional StatementCompound PropositionsLogical Operator PrecedenceTranslating SentencesBoolean SearchesBit OperationPropositionA Proposition is a Statement that is EitherTrue 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 = 3PropositionSentences that are NOT Propositions1 & 2 are Not Propositions Because they Dont conclude anything3 & 4 are Not Propositions Because x can be AnythingTruth Table Here is Negation OperatorConjunction & DisjunctionExclusive OR & ImplicationBi-conditional StatementCompound PropositionPrecedence of Logical OperatorsTranslating SentencesTranslating SentencesBoolean SearchesBit Operations*