in Mathematical Logic
1,037 views
1 vote
1 vote
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
in Mathematical Logic
1.0k views

2 Comments

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
0
moved by
$2^{2^n}$
With $n$ prepositions $2^n$ combinations are possible.
And each combination has $2$ choices- true or false.
2
2

Please log in or register to answer this question.

Related questions

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