Suppose only one multiplexer and one inverter are allowed to be used to…
GATE · 2007 · CS
Suppose only one multiplexer and one inverter are allowed to be used to implement any Boolean function of n variables. What is the minimum size of the multiplexer needed?
- A.
2n line to 1 line
- B.
2n+1 line to 1 line
- C.
2n-1 line to 1 line
- D.
2n-2 line to 1 line
Attempted by 613 students.
Sign up free to check your answer
Sign up freeLoading lesson…