ScholarQuill logoScholarQuillUniversity Notes
  • Notes
  • Past Papers
  • Blogs
  • Todo
Login
ScholarQuill logoScholarQuillUniversity Notes
Login
NotesPast PapersBlogsTodo
More
SubjectsDiscussionCGPA CalculatorGPA CalculatorStudent PortalCourse Outline
About
About usPrivacy PolicyReportContact
Notes
Past Papers
Blogs
Todo
Analytics
    Current Subject
    🧩
    Digital Logic and Design
    PHYS4129
    Progress0 / 20 topics
    Topics
    1. Review of Number Systems: Binary, octal and hexadecimal number system their inter conversion2. Basic logic gates3. Different codes: BCD, ASCII, Gray etc.4. Parity in codes5. Boolean Algebra: Demorgan theorems6. Simplification of Boolean expression by Boolean postulates and theorem7. SOP and POS conversions8. K maps and their uses9. Don't care condition10. Combinational Logic Circuit: Logic circuits based on AND-OR, OR-AND, NAND, NOR Logic gates design11. Addition, subtraction, 2's compliments12. Half adder, full adder13. Half subtractor, full subtractor14. Encoder, decoder15. Multiplexer and demultiplexer16. Sequential Logic Circuit: Latches17. Flip-flops: S-R, J-K, T and D flip flops18. Master-slave flip-flops19. IC Logic Families: Basic characteristics (Propagation delay time, dissipation, noise margins etc.)20. Different logic based IC families: DTL, RTL, TTL, CMOS
    PHYS4129›Multiplexer and demultiplexer
    Digital Logic and DesignTopic 15 of 20

    Multiplexer and demultiplexer

    7 minread
    1,157words
    Intermediatelevel

    Multiplexer and Demultiplexer

    Multiplexers (MUX) and Demultiplexers (DEMUX) are essential components in digital circuits that are used to control the flow of data. They are commonly used in communication systems, data routing, and memory addressing.


    1. Multiplexer (MUX)

    A Multiplexer is a combinational circuit that selects one of many inputs and forwards the selected input to a single output line. In simple terms, a multiplexer is like a "data selector."

    Types of Multiplexers:

    • 2-to-1 Multiplexer (MUX): 2 input lines, 1 output line, and 1 selection line.
    • 4-to-1 Multiplexer (MUX): 4 input lines, 1 output line, and 2 selection lines.
    • 8-to-1 Multiplexer (MUX): 8 input lines, 1 output line, and 3 selection lines.
    • Higher-order multiplexers follow the same pattern.

    Multiplexer Working:

    • A multiplexer uses selection lines (control lines) to choose which input line to connect to the output. The number of selection lines is determined by the formula: Number of Selection Lines (S)=log⁡2(N)\text{Number of Selection Lines (S)} = \log_2(N)Number of Selection Lines (S)=log2​(N) where N is the number of input lines.

    Example: 4-to-1 Multiplexer

    A 4-to-1 multiplexer has 4 input lines, 1 output line, and 2 selection lines (S1 and S0). The multiplexer works by selecting one of the 4 inputs based on the binary value of the selection lines (S1, S0).

    Truth Table for 4-to-1 Multiplexer:

    S1 S0 Input I0 Input I1 Input I2 Input I3 Output (Y)
    0 0 I0 - - - I0
    0 1 - I1 - - I1
    1 0 - - I2 - I2
    1 1 - - - I3 I3
    • S1 and S0 are the selection lines.
    • I0, I1, I2, I3 are the input lines.
    • Y is the output.

    The multiplexer selects one of the inputs (I0 to I3) and connects it to the output (Y) based on the binary value of S1 and S0.

    Logic Equation for 4-to-1 Multiplexer:

    For a 4-to-1 multiplexer:

    Y=(S1′⋅S0′⋅I0)+(S1′⋅S0⋅I1)+(S1⋅S0′⋅I2)+(S1⋅S0⋅I3)Y = (S1' \cdot S0' \cdot I0) + (S1' \cdot S0 \cdot I1) + (S1 \cdot S0' \cdot I2) + (S1 \cdot S0 \cdot I3)Y=(S1′⋅S0′⋅I0)+(S1′⋅S0⋅I1)+(S1⋅S0′⋅I2)+(S1⋅S0⋅I3)

    Where S1' and S0' are the complements of S1 and S0.

    Applications of Multiplexers:

    • Data Routing: Multiplexers are used to route data from multiple sources to a single destination.
    • Communication Systems: They help in selecting a specific data stream to be transmitted over a communication channel.
    • Memory Addressing: Multiplexers are used to access specific memory locations in a system.
    • Signal Processing: Multiplexers are used to select and route different input signals for processing in circuits.

    2. Demultiplexer (DEMUX)

    A Demultiplexer is the reverse of a multiplexer. It takes a single input and channels it to one of many output lines based on the selection lines.

    Types of Demultiplexers:

    • 1-to-2 Demultiplexer (DEMUX): 1 input line, 2 output lines, and 1 selection line.
    • 1-to-4 Demultiplexer (DEMUX): 1 input line, 4 output lines, and 2 selection lines.
    • 1-to-8 Demultiplexer (DEMUX): 1 input line, 8 output lines, and 3 selection lines.

    Demultiplexer Working:

    A demultiplexer takes a single input and uses the selection lines to decide which output line the input should be sent to.

    Example: 1-to-4 Demultiplexer

    A 1-to-4 demultiplexer has 1 input line, 4 output lines, and 2 selection lines (S1 and S0). The input is forwarded to one of the 4 output lines based on the values of S1 and S0.

    Truth Table for 1-to-4 Demultiplexer:

    S1 S0 Input (I) Output O0 Output O1 Output O2 Output O3
    0 0 I I 0 0 0
    0 1 I 0 I 0 0
    1 0 I 0 0 I 0
    1 1 I 0 0 0 I
    • S1 and S0: Selection lines.
    • I: The input signal.
    • O0, O1, O2, O3: Output lines.

    In this case, the input I is routed to one of the output lines (O0, O1, O2, O3) based on the values of the selection lines S1 and S0.

    Logic Equation for 1-to-4 Demultiplexer:

    For a 1-to-4 demultiplexer:

    O0=S1′⋅S0′⋅IO0 = S1' \cdot S0' \cdot IO0=S1′⋅S0′⋅I O1=S1′⋅S0⋅IO1 = S1' \cdot S0 \cdot IO1=S1′⋅S0⋅I O2=S1⋅S0′⋅IO2 = S1 \cdot S0' \cdot IO2=S1⋅S0′⋅I O3=S1⋅S0⋅IO3 = S1 \cdot S0 \cdot IO3=S1⋅S0⋅I

    Applications of Demultiplexers:

    • Data Distribution: Demultiplexers are used to distribute a single data stream to multiple destinations.
    • Communication Systems: They help route a signal to one of several receivers based on the selection lines.
    • Data Routing in CPUs: A single data line from the CPU can be routed to multiple devices using demultiplexers.
    • Memory: A demultiplexer can be used to select specific memory locations to store or retrieve data.

    3. Difference Between Multiplexer and Demultiplexer

    Feature Multiplexer (MUX) Demultiplexer (DEMUX)
    Function Selects one input from multiple inputs and sends it to the output Takes one input and sends it to one of many outputs
    Number of Inputs Multiple inputs, 1 output 1 input, multiple outputs
    Selection Lines Used to select one of many inputs Used to select which output the input should go to
    Use Case Data selection and routing Data distribution and routing
    Example 4-to-1 Multiplexer 1-to-4 Demultiplexer

    Conclusion

    • Multiplexer (MUX): A multiplexer is a circuit that selects one of many input signals and forwards the selected signal to a single output line. It helps to route data efficiently in communication systems, memory systems, and data processing circuits.

    • Demultiplexer (DEMUX): A demultiplexer is the reverse of a multiplexer. It takes a single input and sends it to one of several output lines based on the selection lines. It is used in data distribution systems where a single source needs to be routed to multiple destinations.

    Both MUX and DEMUX are crucial for efficient data handling, reducing the need for multiple physical data paths and simplifying communication systems.

    Previous topic 14
    Encoder, decoder
    Next topic 16
    Sequential Logic Circuit: Latches

    Past Papers

    Open this section to load past papers

    Click on Show Past Papers to see past papers.
    On This Page
      Reading Stats
      Est. reading time7 min
      Word count1,157
      Code examples0
      DifficultyIntermediate