Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Theorem 2 . 1 . 1 Logical Equivalences Given any statement variables p , q , and r , a tautology t and a contradiction

Theorem 2.1.1 Logical Equivalences
Given any statement variables p,q, and r, a tautology t and a contradiction c, the following logical equivalences
hold.
Commutative laws:
Assaciative lavs:
Distributive laws:
Identity laws:
Negation laws:
Double negative law;
Idempoient laws:
Universal bound laws:
De Morgan's laws:
Absorption laws:
Negations of t and c :
p??q=q??p
(p??q)??r=p??(q??r)
p??(qvvr)=(p??q)vv(p??r)
p??t=p
pvvp-=t
(p)=p
p??p=p
pvvt=t
(p??q)=pvvq
pvv(p??q)=p
t-=c
pvvq=qvvp
(pvvq)vvr=pvv(qvvr)
pvv(q??r)=(pvvq)??(pvvr)
pvvc=p
p??p-=c
pvvp=p
p??c=c
(pvvq)=p??q
=t
image text in transcribed

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

Visual Basic Net Database Programming

Authors: Rod Stephens

1st Edition

0789726815, 978-0789726810

More Books

Students also viewed these Databases questions

Question

Discuss the various types of policies ?

Answered: 1 week ago

Question

Briefly explain the various types of leadership ?

Answered: 1 week ago

Question

Explain the need for and importance of co-ordination?

Answered: 1 week ago

Question

Explain the contribution of Peter F. Drucker to Management .

Answered: 1 week ago