Solution to (𝑝 β†’ π‘ž) ↔ (π‘ž ∨ ~𝑝) - Sikademy
Author Image

Archangel Macsika

(𝑝 β†’ π‘ž) ↔ (π‘ž ∨ ~𝑝)

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

Let us construct the trush table for the formulaΒ (𝑝 β†’ π‘ž) ↔ (π‘ž ∨ \sim 𝑝):


\begin{array}{||c|c||c|c|c|c||} \hline\hline p & q & 𝑝 β†’ π‘ž & \sim 𝑝 & π‘ž ∨ \sim 𝑝 & (𝑝 β†’ π‘ž) ↔ (π‘ž ∨ \sim 𝑝)\\ \hline\hline 0 & 0 & 1 & 1 & 1 & 1\\ \hline 0 & 1 & 1 & 1 & 1 & 1\\ \hline 1 & 0 & 0 & 0 & 0 & 1\\ \hline 1 & 1 & 1 & 0 & 1 &1\\ \hline\hline \end{array}

We conclude that this formula is tautology.


Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-1000-qpid-855