GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
83 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 (29k points)   | 83 views

1 Answer

+7 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 (44.5k points)  
selected by
For a single variable say $x$ what all are the 4 functions?

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

Top Users Feb 2017
  1. Arjun

    5386 Points

  2. Bikram

    4230 Points

  3. Habibkhan

    3952 Points

  4. Aboveallplayer

    3086 Points

  5. Debashish Deka

    2564 Points

  6. sriv_shubham

    2318 Points

  7. Smriti012

    2236 Points

  8. Arnabi

    2008 Points

  9. mcjoshi

    1696 Points

  10. sh!va

    1684 Points

Monthly Topper: Rs. 500 gift card

20,863 questions
26,021 answers
59,689 comments
22,131 users