Truth table: is (P→Q)∧(Q→P) logically equivalent to (P∨Q)∧(¬P∨¬Q) ?

salik

New member
Joined
Mar 29, 2016
Messages
4
Truth table: is (P→Q)∧(Q→P) logically equivalent to (P∨Q)∧(¬P∨¬Q) ?

Hi all, I am a bit confused about this truth table that I have copied down during my lessons.
The question is Use a truth table to determine whether the statement
(P→Q)∧(Q→P) is logically equivalent to (P∨Q)∧(¬P∨¬Q)
This is the truth table that I have written down:
PQ(P→Q)∧(Q→P)(P∨Q)∧(¬P∨¬Q)
00100
01001
10001
11101

What I am confused now is if the fourth column is it really needed (
) for this question?
While compiling my notes, there is another similar question where it asks if (P
→Q) is logically equivalent to ¬P∨Q and that particular column (⇔) is not shown in the truth table, I assume that is because the result of (P→Q) and ¬P∨Q is the same, hence enough said?

And so, is that column needed? Otherwise, under what sort of scenario or how are the questions being phrased that would requires me to use ⇔?


 
Hi all, I am a bit confused about this truth table that I have copied down during my lessons.
The question is Use a truth table to determine whether the statement
(P→Q)∧(Q→P) is logically equivalent to (P∨Q)∧(¬P∨¬Q)
This is the truth table that I have written down:
PQ(P→Q)∧(Q→P)(P∨Q)∧(¬P∨¬Q)
00100
01001
10001
11101

What I am confused now is if the fourth column is it really needed (
) for this question?
While compiling my notes, there is another similar question where it asks if (P
→Q) is logically equivalent to ¬P∨Q and that particular column (⇔) is not shown in the truth table, I assume that is because the result of (P→Q) and ¬P∨Q is the same.
Without the truth table, how do you know that? This simple fact is we don't. That is the entire point of this exercise.
If the \(\displaystyle \iff\) column consists entirely of \(\displaystyle 1's\) then the two statements have the exact same truth-value for any combination of truth-assignments to the same individual variables. That is, two statements are logically equivalent iff they have the same truth-value for the same truth-assignments.
 
Top