143k views
5 votes
Determine whether the following statement is a tautology, contradiction, or neither (~PVQ) ~Q Tautology Contradiction • Neither Click Save and submit to save and submit.

User Ulas Keles
by
5.9k points

1 Answer

3 votes

Answer:

The statement
(\lnot P \lor Q)\rightarrow \lnot Q is neither a tautology nor a contradiction.

Explanation:

A tautology is a statement that is always true.

A contradiction is a statement that is always false.

We are going to use a truth table to determine whether the statement
(\lnot P \lor Q)\rightarrow \lnot Q is a tautology, contradiction, or neither

A truth table shows how the truth or falsity of a compound statement depends on the truth or falsity of the simple statements from which it's constructed.

The statement
(\lnot P \lor Q)\rightarrow \lnot Q is compound by these simple statements:


  • \lnot P

  • \lnot Q

  • (\lnot P \lor Q)

and we are going to use these simple statements to build the truth table.

The last column contains true and false values. Therefore, the statement is neither a tautology nor a contradiction.

Determine whether the following statement is a tautology, contradiction, or neither-example-1
User Anlo
by
5.7k points