Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Theorem 2.1.1 Let p, q, and r be statement variables, t al tautology, and c a contradiction. The following logical equivalences are true. 1. Commutativity:

image text in transcribed
image text in transcribed
image text in transcribed
Theorem 2.1.1 Let p, q, and r be statement variables, t al tautology, and c a contradiction. The following logical equivalences are true. 1. Commutativity: p1q=q1p; p V q =qVP 2. Associativity: (p Aq) Ar=p^ (qr); (p V q) v r=pV(qVr) 3. Distributivity: p(qvr) = (p^q) (par); pV (q1r) = (pVg)^(pVr) 4. Identity: pat=p; pvc=p 5. Negation: pv (~p) = t; p^ (~p) = c. Theorem 2.1.1 Continued 6. Double Negative: ~(~p) =p 7. Idempotency: p^ p = p; pvp=p. 8. Universal Bounds: p V t =t; PACEC 9. De Morgan's Laws: ~(p1q) = (~p) v (~9); ~(p V q) = (~p) ^ (~9) 10. Absorption: pv (p ^ q) = p; p^ (p V a) =p 11. ~t=c; r at Question 1. Use Theorem 2.1.1 to verify the logical equivalences. (pA (~(~ PV q))) v (p^q) =p

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

Recommended Textbook for

Oracle RMAN For Absolute Beginners

Authors: Darl Kuhn

1st Edition

1484207637, 9781484207635

More Books

Students also viewed these Databases questions

Question

What are Electrophoresis?

Answered: 1 week ago