arrow
arrow
arrow
The combination of selection lines for sending the input I14I_{14}I14​​ to output in the following multiplexer is?
Question

The combination of selection lines for sending the input I14I_{14}​ to output in the following multiplexer is?

A.

001111

B.

110000

C.

111100

D.

001110

Correct option is D

The given multiplexer is a 64 × 1 MUX.
Since:
64=2664=2^6​​
it requires 6 selection lines:
S5,S4,S3,S2,S1,S0S_5,S_4,S_3,S_2,S_1,S_0​​
The selection lines represent the binary number of the input line that is connected to the output.
Step 1: Identify the required input
We need to send:
I14I_{14}​​
to the output.
Therefore, the selection lines must represent the decimal number 14 in 6-bit binary.
Step 2: Convert 14 to binary
14 = 8 + 4 + 2
Therefore:
14=(001110)214=(001110)_2​​
Hence:
S5S4S3S2S1S0=001110S_5S_4S_3S_2S_1S_0=001110​​
So,
I14Output when S5S4S3S2S1S0=001110\boxed{I_{14}\rightarrow \text{Output when }S_5S_4S_3S_2S_1S_0=001110}​​
Information Booster
1. A 2n×12^n\times1​ multiplexer requires n selection lines.
2. A 64 × 1 MUX therefore requires:
log264=6\log_2 64=6​​
selection lines.
3. The six selection lines S5S_5​ to S0S_0​ form a 6-bit binary number.
4. For input Ik,I_k,​ the selection value is the 6-bit binary representation of k.
5. Thus:
I14=>1410=0011102I_{14}\Rightarrow 14_{10}=001110_2​​
Additional Knowledge
For quick exam calculations:
I0000000I1000001I14001110I31011111I32100000I63111111I_0\rightarrow000000\\ I_1\rightarrow000001\\ I_{14}\rightarrow001110\\ I_{31}\rightarrow011111\\ I_{32}\rightarrow100000\\ I_{63}\rightarrow111111​​

Free Tests

Free
Must Attempt

Basics of Education: Pedagogy, Andragogy, and Hutagogy

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon12 Mins
languageIcon English
Free
Must Attempt

UGC NET Paper 1 Mock Test 1

languageIcon English
  • pdpQsnIcon50 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon60 Mins
languageIcon English
Free
Must Attempt

Basics of Education: Pedagogy, Andragogy, and Hutagogy

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon12 Mins
languageIcon English

Similar Questions

TEST PRIME

Access ‘UGC NET Computer Science’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
1 month
students-icon
527k+ students have already unlocked exclusive benefits with Test Prime!

Similar Questions

Our Plans
Monthsup-arrow