How Do Truth Tables and Venn Diagrams Verify Logical Equivalence?

Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 4K views
barbara
Messages
10
Reaction score
0
How would I use a truth table to show that the statement p v (q ^ r) is equivalent to (p v q) ^ (p v r) or design a venn diagram for this. and show that this statement is not equivalent to (p v q) ^ r.
 
Physics news on Phys.org
A truth-table might begin like this:

$\begin{array}{cccccccc}

P&Q& R&Q\wedge R&P\vee(Q\wedge R)& P\vee Q& P\vee R& (P\vee Q)\wedge(P\vee R)\\
\ast&\ast&\ast&\ast&\ast&\ast&\ast&\ast\\
T&T&T&T&T&T&T&-\\
T&T&F&F&T&T&T&-\\
T&F&T&F&T&T&T&-\\
T&F&F&F&T&T&T&-\\
F&T&T&T&T&T&T&-\\
F&T&F&F&F&T&F&-\\
F&F&T&F&F&F&T&-\\
F&F&F&F&F&F&F&-\\

\end{array}$

Your goal, then, is to fill out column 8, and verify it matches column 5...