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

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