Computer Science, asked by Anonymous, 1 year ago

What is tautology???????

Answers

Answered by SanjivanMukherjee
8
Here's your answer :-

In logic, a tautology is a formula or assertion that is true in every possible interpretation. 

Hope this helps you.

Pls mark as brainliest :)
Answered by aman9340
5
What Is a Tautology?

A tautology is a statement that is always true, no matter what. If you construct a truth table for a statement and all of the column values for the statement are true (T), then the statement is a tautology because it's always true! The famous saying 'I cannot tell a lie' may come to mind when studying tautologies.

Truth Table

The statement 'I will either get paid or not get paid' is a tautology since it is always true. Most of the time the logic statements or arguments that we are trying to analyze are more complicated than this, or we are only given the symbolic representation of the statement and not the statement itself.

If you are given a statement and want to determine if it is a tautology, then all you need to do is construct a truth table for the statement and look at the truth values in the final column. If all of the values are T (for true), then the statement is a tautology.

Let's look at an example.

Remembering our statement 'I will either get paid or not get paid', we can use p to represent the statement 'I will get paid' and not p (written ¬p) to represent 'I will not get paid.'

p: I will get paid

¬p: I will not get paid

So, p V ¬p: I will either get paid or not get paid

A truth table for the statement would look like:


Looking at the final column in the truth table, you can see that all the truth values are T (for true). Whenever all of the truth values in the final column are true, the statement is a tautology. So, our statement 'I will either get paid or not get paid' is always a true statement, a tautology.

Attachments:
Similar questions