lec 01 proposition (discrete mathematics)

Post on 15-Jan-2017

114 views

Category:

Education

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