Answered step by step
Verified Expert Solution
Link Copied!

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 20 questions with solutions,"Chapter2:TheLogicOf CompoundStatements Sections2.1-2.3: LogicalFormsandLogical Equivalences;ConditionalStatements;Arguments De nition1Astatementorapropositionisasentence that istrueor falsebutNOTboth. Example:Thefollowingareexamplesofstatements: 1.2+3=10:This isafalsestatement 2.2+3=5isatruestatement. 3. "Thisclass isMTH213". Example:ThefollowingareNOTstatements:1. x+y>0: 2. "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 1. ThenegationofP:~P: It isNOTthecasethatP: P ~P 10012. TheConjunctionofPandQ(PandQ):P^Q: This statement is only true if bothP andQare true. P Q P^Q 1111000100003. The disjunction of P andQ(Por Q): P_Q: This statement is true if at leastPorQare true. P Q P_Q 1111010110004. Theconditional statement(P impliesQ):P!Q: Thisstatement isfalseonlyifthehypothesis istrueandtheconclusions isfalse. P Q P!Q 111100011001.5. TheBiconditional statement (P if andonly ifQ): P$Q: It is trueonly ifbothPandQhavethe samevalues. P Q P$Q 111100010001. Remarks: 1.Order ofOperations: Parentheses, ; ^;_(Coequal),!;$(Coequal).2. PbutQmeansPandQ:3. NeitherPnorQmeans( P)^( Q): 4. P_QissometimesreferredtoastheinclusiveOR. The exclusiveor isP Q: It has the truth table P Q P Q 110101011000.5. Twostatement formsPandQare logicallyequivalent (P Q) if bothstatementshave the same truthtables. 6.(P!Q)( P_Q): 7. Atautology isa statement that is always true. A contradictionisastatementthat isalwaysfalse.8. DeMorgansLaws:ThenegationofANDisORand thenegationofORisAND. 9. SeeTheorem2.1.1 inpage35 inthe textbook for LogicalEquivalences. Noticethat t isusedfor true (tautology)andcisusedfor false(contradiction) Example:Constructthetruthtablefor P^(Q!R): Solution: Thenumberof rows inatruthtable isalways equalsto2(#distinctvariables):Hence,weneed8rows in thetruthtable. P Q R P Q!R P^(Q!R)111010110000101010100010011111010100001111000111"

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions

Question

Define no-fault insurance and discuss its pros and cons.

Answered: 1 week ago

Question

1. Identify and control your anxieties

Answered: 1 week ago