The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+1 vote

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 (42.4k points)
retagged by | 661 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.9k points)
selected by

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

28,946 questions
36,792 answers
34,689 users