Lec 01 proposition (Discrete Mathematics)

Download Lec 01   proposition (Discrete Mathematics)

Post on 15-Jan-2017

114 views

Category:

Education

1 download

Embed Size (px)

TRANSCRIPT

  • LECTURE 01

    *

  • 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 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 = 3

  • PropositionSentences that are NOT Propositions

    1 & 2 are Not Propositions

    Because they Dont conclude anything3 & 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

    *

Recommended

View more >