GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
418 views

How many different truth tables of the compound propositions are there that involve the propositions $p$ & $q$ ? 

  1. $2$ 
  2. $4$ 
  3. $8$ 
  4. $16$ 
asked in Digital Logic by Veteran (38.8k points)  
retagged by | 418 views

1 Answer

+2 votes
Best answer
Number of different truth table means number of different functions possible with p and q. ...

Now any truth table will contain 4 rows as there are two propositions for which we are making the truth table p and q. ..

Now number of different functions will be the number of ways this 4 rows will be assigned values. ..each row can either be 0 or 1....therefore total possibility equals 2^4= 16

Therefore option d
answered by Loyal (3.7k points)  
selected by


Top Users Sep 2017
  1. Habibkhan

    6960 Points

  2. Warrior

    2424 Points

  3. Arjun

    2358 Points

  4. rishu_darkshadow

    2136 Points

  5. A_i_$_h

    2004 Points

  6. nikunj

    1980 Points

  7. manu00x

    1750 Points

  8. makhdoom ghaya

    1750 Points

  9. Bikram

    1744 Points

  10. SiddharthMahapatra

    1718 Points


26,059 questions
33,664 answers
79,739 comments
31,078 users