Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started