Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Prove the given expression is a tautology by developing a series of logical equivalence to demonstrate that it is logically equivalent to T. [( p

Prove the given expression is a tautology by developing a series of logical equivalence to demonstrate that it is logically equivalent to T.

[(p V q) (p r) (q r)] r

Order Options

_________________ [(p V q) (p r) (q r)] r = [(p V q) (p V q) r] by logical equivalence

_________________ ( (p V q) r ) r by identity law

_________________ ((p V q) r ) r = ((p V q) r ) V r by logical equivalence

_________________ ( p q) V T by negation law

_________________ [ T V ((p V q) r )] r by negation law

_________________ [(p V q) (p r) (q r)] r by associative law

_________________ [((p V q) (p V q) V ((p V q) r )] r by distributive law

_________________ [((p V q) ((p V q) V (p V q) r ) r by distributive law

_________________ T by domination law

_________________ [(p V q) (p r) (q r)] r

_________________ ( p q) V ( r V r) by associative law

_________________ [(p V q) ((p V q) r ) r = [(p V q) ((p V q)V r)] r by logical equivalence

[F V ((p V q) r)] r by negation law

(( p q) V r ) V r by De Morgan's law

( p q) V F by negation law

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

Murach's SQL Server 2012 For Developers

Authors: Bryan Syverson, Joel Murach, Mike Murach

1st Edition

1890774693, 9781890774691

More Books

Students also viewed these Databases questions