# Classical and fuzzy logic: Connective, tautology and contradiction

Classical and logic deal with crisp sets and fuzzy sets, respectively

## What is logic?

It is a method for developing a quantitative reasoning process that can be duplicated and altered using mathematical proofs.

It is the ability of humans to think rationally about something using suitable evidence and inferences.

### Proposition:

It is a collection of declarative statements that have either a truth value as **true **or a truth value as **false**. **Example:** Man is mortal

The veracity (truth) of an element in the proposition P can be assigned a binary truth value, **called T (P)**

All elements u in the universe U that are true for the proposition set P are called the **truth set **of P

All elements u in the universe U that are false for the proposition set P are called the **falsity set **of P

For a universe X and a null set Ī, we will define the truth value as: T(U) = 1 and T(Ī) = 0

## Connectives:

It connects the propositional statements together to form new propositions

If P and Q are two propositions in the same universe, they can be combined using 5 logical connectives:

- Disjunction (â¨)
- Conjunction (â§)
- Negation (-) or (~)
- Implication (â)
- Equivalence (âˇ)

### Connective: Disjunction

The disjunction connective or âlogical orâ is a term used to represent inclusively or.

P â¨ Q: x â A or x â B

Hence, T(P â¨ Q) = maxâĄ(T(P), T(Q))

### Connective: Conjunction

If both the propositions P and Q are true, then the compound proposition will be true. It performs logical âandâ operation

P â§ Q: x â A and x â B

Hence, T(P â§ Q) = minâĄ(T(P), T(Q))

### Connective: Negation

The negation of a proposition P is false when P is true and vice versa

if T(P) = 1, then T(P’) = 0

if T(P) = 0, then T(P’) = 1

### Connective: Implication

PâQ: â**p entails q**â means that it can never happen that p is true and q is not true.

It is also written as â**If P then Q**â, where P is called the premise/hypothesis and Q is called as a conclusion

(P â Q): x â A or x â B

T(P â Q) = T(P’ âĒ Q)

In other words,

**Example: **If you score 90% or above in this subject, then you will get an A grade

### Connective: Equivalence

The equivalence connective is generally used when we have a dual implication for propositions P and Q

i.e. if P â Q and Q â P, then we can say that P âˇ Q

All five connectives are summarized in the following table:

## Watch on YouTube: Classical and fuzzy logic

## Tautology:

In classical logic, it is useful to consider compound propositions that **are always true**, irrespective of the truth values of the individual simple propositions.

Classical logical compound propositions with this property are called *tautologies**.*

Tautologies are useful for deductive reasoning, proving theorems, and for making **deductive inferences.**

- Modus Ponens: (P â§ (P â Q)) â Q
- Modus Tollens: (Q’ â§ (P â Q)) â P’

### Modus Ponens:

**Proof:**

Let us prove that modus ponens is tautology with the help of step-by-step derivation

(P â§ (P â Q)) â Q

(P â§ (P’ âĒ Q)) â Q [Implication]

((P â§ P’) âĒ (P â§ Q)) â Q [Distributivity]

(Ī âĒ (P â§ Q)) â Q [Excluded Middle]

(P â§ Q) â Q [Identity]

(P â§ Q)’ âĒ Q [Implication]

(P’ âĒ Q’ ) âĒ Q [De Morgan’s Law]

P’ âĒ (Q’ âĒ Q) [Associativity]

P âĒ X [Excluded Middle]

X [Identity]

T(X)=1

**Proof using the tabular method:**

S = (P â§ (P â Q)) â Q

To check if the given statement is a tautology or not, we shall derive a truth table and check if all the entries have result T in the last column. If so then the statement is a tautology, else it is not.

### Modus Tollens:

**Proof:**

Let us demonstrate that modus ponens is a tautology via a step-by-step derivation.

(Q’ â§ (P â Q)) â P’

(Q’ â§ (P’ âĒ Q)) â P’ [Implication]

(Q’ â§ P’) âĒ (Q’ â§ Q )) â P’ [Distributivity]

(Q’ â§ P’) âĒ Ī) â P’ [Excluded Middle]

Q’ â§ P’â P’ [Identity]

(Q’ â§ P’)’ âĒ P’ [Implication]

(Q âĒ P) âĒ P’ [De Morgan’s Las]

Q âĒ (P âĒ P’) [Associativity]

Q âĒ X [Excluded Middle]

X [Identity]

T(X) = 1

**Proof using the tabular method:**

S = (Q’ â§ (P â Q)) â P’

To determine whether a given statement is a tautology, we will create a truth table and see if all of the entries have the outcome T in the last column. If so, the statement is a tautology; otherwise, it is not.

## Contradiction:

A proposition that is always false regardless of the truth value of individual simple propositions constituting that compound proposition.

A âŠ A’ = Ī

A âŠ Ī = Ī

**Example: **Prove that (P â Q) â§ P’ â§ Q is a contradiction

Scholarly Reading: Performance evaluation of classical and fuzzy logic control techniques for brushless DC motor drive is studied in this article

## Test Your Knowledge:

- A). Check if (P â Q) â¨ (Q â P) is a tautology or not
- B). Check if (P XOR Q) ^ (P XNOR Q) is a contradiction or not

**Please post your answer / query / feedback in comment section below !**

A) not tautology

Its Tautology Danishta