June 29, 2012

Puzzle: Multiplexer Trees

Are you comfortable making multiplexer trees? If you are, then try this one:

How many 2:1 MUXes you would require to make any n:1 MUX, where n is any integer greater than or equal to 2.



Answer is n-1.

Solution:

By principle of mathematical induction, we can say that for any n:1 MUX, we would require (n-1) 2:1 MUXes.



1 comment:

  1. Arunachal Pradesh Class 12 Textbooks PDF 2020 of all subjects. Due to the present situation of COVID-19 and lockdown period, students will have more time to learn new things. After the 10th board exam, Class 12 is the next milestone in the Arunachal Pradesh 12th Class Revised Syllabus journey of education. Class 12 is the foundation for the coming any Bachelor’s Degree. Class 12 results decide the career of the students and what they want to pursue in their future.

    ReplyDelete