GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
106 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 (29.2k points)   | 106 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 (46.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 Apr 2017
  1. akash.dinkar12

    3796 Points

  2. Divya Bharti

    2716 Points

  3. Deepthi_ts

    2294 Points

  4. rude

    2142 Points

  5. Tesla!

    1888 Points

  6. Kapil

    1786 Points

  7. Sanjay Sharma

    1702 Points

  8. Debashish Deka

    1690 Points

  9. Prashant.

    1672 Points

  10. Arjun

    1614 Points

Monthly Topper: Rs. 500 gift card

22,149 questions
28,146 answers
63,542 comments
24,309 users