## Boolean Function

 Question 1

 A independent of one variable B independent of two variables C independent of three variable D dependent on all the variables
Digital Logic Design        Boolean Function       Gate 2008-IT
Question 1 Explanation:
f(A, B, C, D) = Σ(2, 3, 6, 7, 8, 9, 10, 11, 12, 13)

Independent of one variable '0'.
 Question 2

 A 1 B a’ + b’ + c’ + d’ C a’ + b + c’ + d’ D a’ + b’ + c + d’
Digital Logic Design        Boolean Function       Gate 2007-IT
Question 2 Explanation:
(a⋅b)⋅c + (a'⋅c)⋅d + (b⋅c)⋅d + a⋅d
= ((ab)'c)' + ((a'c)'d)' + ((bc)'d)' + (ad)'
= ab + c' + a'c + d' + bc + d' + a' + d'
= ab + c' + a'c + bc + a' + d'
= ab + c' + bc + a' + d'
= b + c' + bc + a' + d'
= a' + b + c' + d'
 Question 3
 A XOR, AND B XOR, XOR C OR, OR D OR, AND
Digital Logic Design        Boolean Function       Gate 2006-IT
Question 3 Explanation:

Thus we have OR and AND which gives different outputs on (0,0) and (1,1).
The encodes can be hence select from the two and decide output of the function according to x.
 Question 4
Which of the following sets of component(s) is/are sufficient to implement any arbitrary Boolean function?
 A XOR gates, NOT gates B 2 to 1 multiplexors C AND gates, XOR gates D Three-input gates that output (A⋅B) + C for the inputs A⋅B and C E Both B and C
Database Management System        Boolean Function       Gate-1999
Question 4 Explanation:
(A) XOR and NOT gates can only make XOR and XNOR which are not functionally complete.
(B) 2×1 multiplexer is functinally complete provided we have external 1 and 0 available.
(C) XOR can be used to make a NOT gate (a⊕1=a') and (AND, NOT) is functionally complete. Again this required external 1.
(D) We cannot derive NOT gate here. So not functionally complete.
Hence, options (B) and (C) are true provided external 1 and 0 are available.
 Question 5
The total number of Boolean functions which can be realised with four variables is:
 A 4 B 17 C 256 D 65,536
Digital Logic Design        Boolean Function       GATE-1987
Question 5 Explanation:
Total no. of Boolean functions which can be realized with four variables is:
There are 5 questions to complete.