wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

~(pq)~p~q is


A

A tautology

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

A contradiction

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

Neither a tautology nor a contradiction

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

Cannot come to any conclusion

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

The correct option is C

Neither a tautology nor a contradiction


Explanation for the correct option:

Finding ~(pq)~p~q is

pq~p~qpq~pq~p~q~pq~p~q
TTFFTFFT
TFFTFTTT
FTTFTFTF
FFTTTFTF

For a statement to be tautology the last column should have only true values.

Since the last column has false values too, therefore the statement is not a tautology.

For a statement to be contradiction the last column should have only false values.

Since the last column has true values too, therefore the statement is not contradiction.

Therefore,the statement is neither tautology nor contradiction.

Hence the correct option is (C).


flag
Suggest Corrections
thumbs-up
1
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
We Are Made of Patterns I
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon