हिंदी

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

प्रश्न

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

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

संक्षेप में उत्तर

उत्तर

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)
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
2023-2024 (February) Official
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×