English

Verify if the following proposition is a Tautology, Contradiction or a Contingency, using a truth table. ((A=>B)∧(B=>C))=>(A=>C) - Computer Science (Theory)

Advertisements
Advertisements

Question

Verify if the following proposition is a Tautology, Contradiction or Contingency using a truth table.

((A=>B)(B=>C))=>(A=>C)

Answer in Brief

Solution

A B C A→B B→C (A→B)(B→C) A→C ((A→B(B→C))→(A→C)
0 0 0 1 1 1 1 1
0 0 1 1 1 1 1 1
0 1 0 1 0 0 1 0
0 1 1 1 1 1 1 1
1 0 0 0 1 0 0 1
1 0 1 0 1 0 1 0
1 1 0 1 0 0 0 1
1 1 1 1 1 1 1 1

It is a Contingency.

shaalaa.com
Basic Theorems of Boolean Algebra (Eg. Duality, Idempotence, Commutativity, Associativity, Distributivity, Operations with 0 and 1, Complements, Absorption, Involution)
  Is there an error in this question or solution?
2023-2024 (February) Official
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×