Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

ISRO | ISRO CS 2015 | Question 8

  • Last Updated : 17 Jan, 2020

Minimum number of multiplexers required to realize the following function,f = A’B’C + A’B’C’
Assume that inputs are available only in true form and Boolean constant 1 and 0 are available.
(A) 1
(B) 2
(C) 3
(D) 7

Answer: (B)

Explanation: The function can be simplified:

f = A’B'(C+C’) = A’B’

Since, we have to take the inputs in their true form(i.e, there is no way to get A’ or B’ directly), TWO Multiplexers will be required.

  • 1st MUX will be used to get the function: AB
  • 2nd MUX will be used to complement the output from the first, i.e, get A’B’

NOTE:There are other ways to solve this too.

I0 = 0
I1 = A
S = B
Output = 0 + AB = AB

I0 = 1
I1 = 0
S = AB (output from Mux1)
Output = (AB)’ = A’B’ (which is the desired output)

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!