Lec 01 proposition (Discrete Mathematics)

Download Lec 01   proposition (Discrete Mathematics)

Post on 15-Jan-2017




1 download

Embed Size (px)


<ul><li><p>LECTURE 01</p><p>*</p></li><li><p>Textbook</p><p>Discrete Mathematics &amp; Its Applications - Kenneth H. Rosen </p></li><li><p>Topics to be covered todayPropositionTruth TableConjunction &amp; DisjunctionExclusive OR &amp; ImplicationBi-conditional StatementCompound PropositionsLogical Operator PrecedenceTranslating SentencesBoolean SearchesBit Operation</p></li><li><p>PropositionA Proposition is a Statement that is EitherTrue or False </p><p>For Example:</p><p>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</p></li><li><p>PropositionSentences that are NOT Propositions</p><p>1 &amp; 2 are Not Propositions </p><p>Because they Dont conclude anything3 &amp; 4 are Not Propositions </p><p>Because x can be Anything</p></li><li><p>Truth Table</p><p> Here is Negation Operator</p></li><li><p>Conjunction &amp; Disjunction</p></li><li><p>Exclusive OR &amp; Implication</p></li><li><p>Bi-conditional Statement</p></li><li><p>Compound Proposition</p></li><li><p>Precedence of Logical Operators</p></li><li><p>Translating Sentences</p></li><li><p>Translating Sentences</p></li><li><p>Boolean Searches</p></li><li><p>Bit Operations</p><p>*</p></li></ul>