GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
117 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 (30k points)   | 117 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 (47.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 Jun 2017
  1. Bikram

    3686 Points

  2. Hemant Parihar

    1480 Points

  3. junaid ahmad

    1432 Points

  4. Arnab Bhadra

    1334 Points

  5. Niraj Singh 2

    1311 Points

  6. Rupendra Choudhary

    1194 Points

  7. rahul sharma 5

    1110 Points

  8. Arjun

    916 Points

  9. srestha

    898 Points

  10. Debashish Deka

    896 Points

Monthly Topper: Rs. 500 gift card
Top Users 2017 Jun 19 - 25
  1. Bikram

    1942 Points

  2. Niraj Singh 2

    1306 Points

  3. junaid ahmad

    502 Points

  4. sudsho

    410 Points

  5. just_bhavana

    368 Points


23,347 questions
30,050 answers
67,326 comments
28,372 users