CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Which of the following is not true for any two statements p and q?


A

~p~q~pq

No worries! We‘ve got your back. Try BYJU‘S free classes today!
B

~(pq)=(~p)(~q)

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
C

q~q is contradiction

No worries! We‘ve got your back. Try BYJU‘S free classes today!
D

~[p(~p)] is a tautology

No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is B

~(pq)=(~p)(~q)


Explanation for correct option

A tautology is a compound statement that is always true.

Signs of tautology:

Symbol Meaning
~Not
And
Or
Implies or If-then

Make truth table to check the relation~pq=~p~q

p~pq~qpq~pq~p~q
TFTFTFF
TFFTTFT
FTTFTFT
FTFTFTT

From the table it clear that ~pq~p~qis is

Explanation for incorrect option

Option (A)

Make truth table to check the relation ~p~q~pq

p~pq~qp~q~p~q~pq
TFTFTFF
TFFTTFF
FTTFFTT
FTFTTFF

Thus the relation~p~q~pq is true.

Option (C)

q~qq~q
TFF
FTF

Since the results are false. So it is a contradiction.

For option (D)

p~pp~p~p~p
TFFT
FTFT

Since the results are true. So ~p~p is a tautology

Hence option (B) is the correct option.


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Logical Connectives
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon