+1 vote
138 views

The total number of Boolean functions which can be realised with four variables is:

1. $4$
2. $17$
3. $256$
4. $65, 536$
retagged | 138 views

A Boolean function of 4 variables is a function from a set of $2^4 = 16$ elements (all combinations of 4 variables) to a set of 2 $(\{0,1\})$ elements. So, number of such functions will be $2^{16} =65,536$

selected by
For a single variable say $x$ what all are the 4 functions?

Arjun are they 0,1,x & !x ?