Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

10.) (4 pts) Use Theorem 2.1.1 (not a truth table) to verify the logical equivalence: (p^(-(~p va))) v (p^) = p. 11.) (4 pts) Construct

image text in transcribed
image text in transcribed
10.) (4 pts) Use Theorem 2.1.1 (not a truth table) to verify the logical equivalence: (p^(-(~p va))) v (p^) = p. 11.) (4 pts) Construct a truth table for the statement form ( pr) (q + r). Theorem 2.1.1 Logical Equivalences Given any statement variables p., and , a tautology t and a contradictione, the following logical equivalences hold 1. Commutative laws: PAQ QAP Pvq4VP 2. Associative laws: (9) Arp (AT) (pv) vrpa) 3. Distributive laws: pqr) - p/9) VAD PVC)= (pv) (p) 4. Identiry laws. p/t-P 5. Negation laws: 6. Double negative law: -(-p) p 7. Idempotent laws: PAPP 8. Universal bound laws: pat PAcc 9. De Morgan's laws. (9) P9 (V4) --- 10. Absorption laws: ) PAV4) - P 11. Negations of tande: -cut

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

Fundamentals Of Database System

Authors: Elmasri Ramez And Navathe Shamkant

7th Edition

978-9332582705

More Books

Students also viewed these Databases questions