Question: I have these discrete maths notes make more than 2 0 questions with solutions,Chapter 2 :TheLogicOf CompoundStatements Sections 2 . 1 - 2 . 3
I have these discrete maths notes make more than questions with solutions,"Chapter:TheLogicOf CompoundStatements Sections: LogicalFormsandLogical Equivalences;ConditionalStatements;Arguments De nitionAstatementorapropositionisasentence that istrueor falsebutNOTboth. Example:Thefollowingareexamplesofstatements: :This isafalsestatement isatruestatement. "Thisclass isMTH Example:ThefollowingareNOTstatements: xy: "Heisacollegestudent". Astatementformisanexpressionmadeupofstatement variables suchasP; Q; Rand logical operations such as ;; :Thetruthtableforagivenstatementform displays thetruthvalues thatcorrespondtoall possible combinationsoftruthvaluesfor itscompoundstatement variables. LogicalOperations: LetPandQbetwostatements.Compoundstatements canbe formedfromsimplestatementsusing logical operations ThenegationofP:~P: It isNOTthecasethatP: P ~P TheConjunctionofPandQPandQ:PQ: This statement is only true if bothP andQare true. P Q PQ The disjunction of P andQPor Q: PQ: This statement is true if at leastPorQare true. P Q PQ Theconditional statementP impliesQ:PQ: Thisstatement isfalseonlyifthehypothesis istrueandtheconclusions isfalse. P Q PQ TheBiconditional statement P if andonly ifQ: P$Q: It is trueonly ifbothPandQhavethe samevalues. P Q P$Q Remarks: Order ofOperations: Parentheses, ; ;Coequal;$Coequal PbutQmeansPandQ: NeitherPnorQmeans P Q: PQissometimesreferredtoastheinclusiveOR. The exclusiveor isP Q: It has the truth table P Q P Q Twostatement formsPandQare logicallyequivalent P Q if bothstatementshave the same truthtables. PQ PQ: Atautology isa statement that is always true. A contradictionisastatementthat isalwaysfalse DeMorgansLaws:ThenegationofANDisORand thenegationofORisAND. SeeTheorem inpage inthe textbook for LogicalEquivalences. Noticethat t isusedfor true tautologyandcisusedfor falsecontradiction Example:Constructthetruthtablefor PQR: Solution: Thenumberof rows inatruthtable isalways equalsto#distinctvariables:Hence,weneedrows in thetruthtable. P Q R P QR PQR
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
