Is This Complex Logical Statement a Tautology or Contradiction?

  • Thread starter ARTIE24M
  • Start date
  • Tags
    Table
In summary, the statement provided is neither a tautology nor a contradiction. This can be shown by replacing each implication with its logical equivalent and simplifying the expression to p V q V r V s V ¬t. This statement is not always true or always false.
  • #1
ARTIE24M
1
0

Homework Statement



Show that the statement below is neither a tautology or a contradiction
[ p V ((¬ r) → (¬s))] V [ ( s → (( ¬ t ) V p )) V ((¬ q ) → r )]

Homework Equations





The Attempt at a Solution



My thing is there way to do this...I don't know if this makes sense but i think it is neither because they have 2 variables that don't exist a regular Q and a regular T...I am somewhat new at this and I think because there isn't regular Q and T I think this statement is neither a tautology or contradiction because the statement has a ~Q and a ~T. PLEASE HELP...
 
Physics news on Phys.org
  • #2
ARTIE24M said:
I think because there isn't regular Q and T I think this statement is neither a tautology or contradiction because the statement has a ~Q and a ~T.

Hi ARTIE24M. http://img96.imageshack.us/img96/5725/red5e5etimes5e5e45e5e25.gif

I don't know how to answer this question, either. But I don't think you can write it off simply on the basis that the second term includes 2 variables that don't appear in the first. (After all, it might be that the ~q is effectively ANDED with zero, therefore removing variable q from the expression.)

The way I'm thinking you might be expected to solve it is to replace each implication A ⟶ B with the logical equivalent ¬A V B until you have simplified the whole expression to something like: p V q V r V s V ¬t

and you can see this is neither always TRUE, nor always FALSE.

If you find out your examiner requires something completely different, please post here.

Reference: http://www.millersville.edu/~bikenaga/math-proof/truth-tables/truth-tables.html
 
Last edited by a moderator:

FAQ: Is This Complex Logical Statement a Tautology or Contradiction?

What is a truth statement?

A truth statement is a sentence or proposition that can be evaluated as either true or false. It is a fundamental concept in logic and is used to express the relationship between different statements or propositions.

What is a truth table?

A truth table is a table that shows all possible combinations of truth values for a given set of statements or propositions. It is a tool used to determine the truth value of a compound statement based on the truth values of its individual components.

How do you create a truth table?

To create a truth table, you first list all the variables or statements involved in the compound statement. Then, you list all possible combinations of truth values for these variables, and finally, you determine the truth value of the compound statement for each combination of truth values.

What is the purpose of a truth table?

The purpose of a truth table is to evaluate the truth value of a compound statement based on the truth values of its individual components. It is also used to determine the logical relationship between different statements and to identify patterns and logical equivalences.

What are the different types of truth tables?

There are two main types of truth tables: conjunction (AND) tables and disjunction (OR) tables. These tables show the truth values of compound statements involving logical conjunctions (AND) and disjunctions (OR), respectively. There are also more complex truth tables for other logical operators, such as negation (NOT) and conditional statements (IF-THEN).

Similar threads

Replies
3
Views
2K
Replies
3
Views
2K
Replies
3
Views
2K
Replies
4
Views
4K
Replies
17
Views
5K
Back
Top