1 votes 1 votes Number of nonequivalent propositional functions ( different truth tables ) possible with 'n' atomic propositions is ? and explain also a) $2^n$ b) $n^2$ c) 2^2^n (means 2 raise to power 2 raise to power n) d) 2^n^2 Siddharth Bhardawaj asked Apr 10, 2018 Siddharth Bhardawaj 1.1k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply pankaj_vir commented Apr 10, 2018 reply Follow Share There are $2^n$ possible combinations of truth values of particular propositions, we have two choices for the truth values. So, we have total of $2^{2^n}$ 0 votes 0 votes Soumya29 commented Apr 10, 2018 i moved by Soumya29 Oct 5, 2018 reply Follow Share $2^{2^n}$ With $n$ prepositions $2^n$ combinations are possible. And each combination has $2$ choices- true or false. 2 votes 2 votes Please log in or register to add a comment.