Scribd
Upload
175 views1 page

Truth Table

The document contains three parts: 1) It constructs a truth table for ~(~p v q) v q and determines its truth value is true for all cases. 2) It constructs a truth table for (p ∧ q) ∧ (~r ∨ q) and determines its truth values in each case. 3) It constructs a truth table for p ∨ (~p∨ q) and shows that its truth value is true in all cases, therefore it is a tautology.

Uploaded by

anonymous
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
175 views1 page

Truth Table

The document contains three parts: 1) It constructs a truth table for ~(~p v q) v q and determines its truth value is true for all cases. 2) It constructs a truth table for (p ∧ q) ∧ (~r ∨ q) and determines its truth values in each case. 3) It constructs a truth table for p ∨ (~p∨ q) and shows that its truth value is true in all cases, therefore it is a tautology.

Uploaded by

anonymous
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

1.

Construct a table for ˜ (˜p v q) v q and then use the table you
constructed to determine the truth value of ˜ (˜p v q) v q

p q ~p ~p v q ~(~p v q) ~(~p v q) v q

T T F T F T

T F F F T T

F T T T F T

F F T T F F

2.Construct a truth table for ( p  ∧  q) ∧ (˜ r ∨ q)

p q r ~r p ∧ q ~r ∨ q ( p  ∧  q) ∧ (~r ∨ q)
T T T F T T T
T T F T T T T
T F T F F F F
T F F T F T F
F T T F F T F
F T F T F T F
F F T F F F F
F F F T F T F

3.  Show that p ∨ (˜p∨ q) is a tautology.

p q pvq ~p v q p ∨ (~p∨ q)

T T T F T

T F T F T

F T T F T

F F F T T

You might also like