aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Computer Science (GATE Exam) 2007 - Previous Question Paper Solution
  • Suppose only one multiplexer and one inverter are allowed...
Multiple choice

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?

  1. 2n line to 1 line

  2. 2n+1 line to 1 line

  3. 2n−1 line to 1 line

  4. 2n−2 line to 1 line

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Keep practicing — related questions

  • What are the minimum number of 2 to 1 multiplexers required to generate a 2 input AND gate and a 2 input EX...
  • A four variable logic expression can be realized using which multiplexer?
  • The minimum number of 2- to -1 multiplexers required to realize a 4- to -1 multiplexers is
  • Consider a multiplexer with X and Y as data inputs and Z as control input's = 0 selects input X, and Z = 1 ...
  • Without any additional circuitry, an 8 : 1 MUX can be used to obtain
  • What is the minimum number of gates required to implement the Boolean function (AB + C) if we have to use o...
  • What is the minimum number of gates required to implement the Boolean function (AB + C) if we have to use o...
  • What is the minimum number of gates required to implement the Boolean function (AB + C) if we have to use o...
Play the full quiz 🎤 Practise this topic out loud

Practice this topic

  • Digital Logic and Microprocessors (749 questions)
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy