GATE CSE
First time here? Checkout the FAQ!
x
+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$
asked in Digital Logic by Veteran (32.8k points)  
retagged by | 138 views

1 Answer

+8 votes
Best answer

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$

answered by Veteran (48.4k points)  
selected by
For a single variable say $x$ what all are the 4 functions?

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



Top Users Aug 2017
  1. ABKUNDAN

    4654 Points

  2. Bikram

    4012 Points

  3. akash.dinkar12

    3136 Points

  4. rahul sharma 5

    2832 Points

  5. manu00x

    2644 Points

  6. makhdoom ghaya

    2370 Points

  7. just_bhavana

    2040 Points

  8. Tesla!

    1742 Points

  9. pawan kumarln

    1574 Points

  10. learner_geek

    1554 Points


24,864 questions
31,941 answers
74,059 comments
30,062 users