Session_05_Mux_Demux
Session_05_Mux_Demux
23EC1202
DIGITAL DESIGN & COMPUTER ARCHITECTURE
Session - 05
INSTRUCTIONAL OBJECTIVES
LEARNING OUTCOMES
• A multiplexer is a combinational circuit that has M selection lines, N input lines and a
single output line.
• It is also called a data selector and control inputs are termed select inputs.
NX1
N Input Lines 1 Output Line
MUX
N X 1 MUX
N <= 2M
M Selection Lines
2X1 MULTIPLEXER
4
2X1 MULTIPLEXER
Y
S Y
𝐼! 2x1
𝐼" MUX 0 𝐼! Y
𝐼"
S
1 𝐼" S
Boolean Expression,
Y = 𝐼! 𝑆" + 𝐼" 𝑆
4X1 MULTIPLEXER
6
4X1 MULTIPLEXER
a) Block Diagram b) Truth Table c) Logic Diagram
𝐼! 𝐼!
𝑺𝟏 𝑺𝟎 Y
𝐼" 4x1
Y 𝐼"
MUX 0 0 𝐼$
𝐼# Y
𝐼$
𝐼$ 0 1 𝐼%
𝐼#
1 0 𝐼&
𝑆" 𝑆!
1 1 𝐼' 𝑆" 𝑆!
8
Implementation of Boolean Function using Multiplexers
Solution:
Implementation of Boolean Function using Multiplexers
Solution:
Implementation of Boolean Function using Multiplexers
Ex.3) Design a 8x1 multiplexer using two 4*1 multiplexer and one 2x1 multiplexer.
Solution:
Implementation of Boolean Function using Multiplexers
Ex.3) Design a 8x1 multiplexer using two 4*1 multiplexer and one 2x1 multiplexer.
Solution:
APPLICATIONS OF A MULTIPLEXER
0
1
2
3
3
2
0
1
APPLICATIONS OF A MULTIPLEXER
MEMORY ADDRESS
MEMORY UNIT
Block 1
Block 2
Block 3
Block 4
MUX CPU
Block 5
Block 6
Block 7
Block 8
INTRODUCTION TO De-MULTIPLEXER
Boolean Expression
1X2 DEMULTIPLEXER
D
Input S 𝒀𝟎 𝒀𝟏 𝑌!
1x2 𝑌!
D DEMUX 𝑌" D 0 D 0
D 1 0 D
𝑌"
S
S
Boolean Expression,
𝑌$ = D𝑆#
𝑌% = D𝑆
1X4 DEMULTIPLEXER
a) Block Diagram b) Truth Table c) Logic Diagram
Boolean Expressions,
1X4 DEMULTIPLEXER
a) Block Diagram b) Truth Table c) Logic Diagram
Input 𝑺𝟎 𝑺𝟏 𝒀𝟎 𝒀𝟏 𝒀𝟐 𝒀𝟑 D 𝑌!
𝑌!
1x4 𝑌" D 0 0 D 0 0 0
D 𝑌"
DEMUX 𝑌#
𝑌$ D 0 1 0 D 0 0 𝑌#
D 1 0 0 0 D 0
𝑌$
𝑆! 𝑆"
D 1 1 0 0 0 D
𝑆! 𝑆"
Boolean Expressions,
𝑌$ = D𝑆$𝑆#% 𝑌% = D𝑆$𝑆% 𝑌& = D𝑆$𝑆#% 𝑌' = D𝑆$𝑆%
APPLICATIONS OF A DEMULTIPLEXER
SELF-ASSESSMENT QUESTIONS
1. What is a multiplexer?
A. It is a type of decoder which decodes several inputs and gives one output
B. A multiplexer is a device which converts many signals into one
C. It takes one input and results into many output
D. It is a type of encoder which decodes several inputs and gives one output
2. A 4-to-1 MUX has ________ input lines and ________ select lines.
A. 2, 1
B. 4, 2
C. 8, 2
D. 1, 4
SELF-ASSESSMENT QUESTIONS
4. In a 4-to-1 MUX, if the select lines are 01, which input line will be selected?
A. Input 0
B. Input 1
C. Input 2
D. Input 3
TERMINAL QUESTIONS
Reference Books:
1. Computer System Architecture by M. Moris Mano
2. Fundamentals of Digital Logic with Verilog HDL by Stephen Brown and ZvonkoVranesic