MIRPUR UNIVERSITY OF SCIENCE AND TECHNOLOGY (MUST), MIRPUR
DEPARTMENT OF COMPUTER SCIENCE & INFORMATION TECHNOLOGY
INTRO TO COMPUTER ARCHITECTURE
MCS-125
Lecture 11: Combinational Circuits – Multiplexer & De-Multiplexer
Mr. Abdul Ghafoor
(Lecturer)
Date: August 04, 2020
Lecture Contents
• This presentation will demonstrate
• The basic function of the Multiplexer (MUX).
• The typical application of a MUX.
• A 4-to-1 MUX designed with Small Scale Integration (SSI).
• A 4-to-1, 8-to-1, & 16-to-1 Medium Scale Integration (MSI) MUX.
• The basic function of the Demultiplexer (DEMUX).
• The typical application of a DEMUX.
• A 1-to-4 DEMUX design with Small Scale Integration (SSI).
• A 1-to-4, 1-to-8, & 1-to-16 Medium Scale Integration (MSI) DEMUX.
• A 7-segment message display using MUX/DEMUX.
Subject Name MCS-125 Intro to Computer Architecture 3
What Is A Multiplexer (MUX)?
• A MUX is a digital switch that has
multiple inputs (sources) and a single Multiplexer
output (destination). Block Diagram
• The select lines determine which input is
connected to the output. 2N 1
MUX
Inputs Output
• MUX Types (sources) (destination)
→ 2-to-1 (1 select line)
→ 4-to-1 (2 select lines)
N
→ 8-to-1 (3 select lines)
→ 16-to-1 (4 select lines) Select
Lines
MCS-125 Intro to Computer Architecture 4
Typical Application of a Mux
Multiple Sources Selector Single Destination
MP3 Player
Docking Station
D0
Laptop
D1
MUX
Sound Card Y
D2
D3
Surround Sound System
Digital B A Selected Source
Satellite
0 0 MP3
0 1 Laptop
1 0 Satellite
Digital
1 1 Cable TV
Cable TV
MCS-125 Intro to Computer Architecture 5
4-TO-1 Multiplexer (MUX)
D0
MUX
D1
Y
D2
D3
B A
B A Y
0 0 D0
0 1 D1
1 0 D2
1 1 D3
MCS-125 Intro to Computer Architecture 6
4-TO-1 Multiplexer Waveforms
D0
D1
Input
Data
D2
D3
A
Select
Line
B
Output
Y Data
D0 D1 D2 D3 D0 D1 D2 D3
MCS-125 Intro to Computer Architecture 7
4-TO-1 Multiplexer Waveforms (contd)
Waveform diagram for a 4-to-1 MUX. The input data signals (D0-D3) are colored
RED to indicate when its is connected to the output Y.
Note: There is no significance to the values of the four input data signals; they are
intended solely to demonstrate that the select lines (A & B) will select what input
data signal will be connected to the output.
MCS-125 Intro to Computer Architecture 8
Medium Scale Integration MUX
4-to-1 MUX 8-to-1 MUX 16-to-1 MUX
Inputs Output (Y)
(and inverted output)
Select
Enable
Block diagrams for 4-to-1, 8-to-1, and 16-to-1 MSI Multiplexers.
MCS-125 Intro to Computer Architecture 9
What Is A Demultiplexer (DEMUX)?
• A DEMUX is a digital switch with a
Demultiplexer
single input (source) and a multiple
outputs (destinations). Block Diagram
• The select lines determine which
output the input is connected to.
DEMUX
1 2N
Input Outputs
• DEMUX Types (source) (destinations)
→ 1-to-2 (1 select line)
→ 1-to-4 (2 select lines) N
→ 1-to-8 (3 select lines)
Select
→ 1-to-16 (4 select lines) Lines
MCS-125 Intro to Computer Architecture 10
Typical Application Of A DEMUX
Single Source Selector Multiple Destinations
B/W Laser
Printer
Fax
Machine
D0
DEMUX
X D1
D2 Color Inkjet
Printer
D3
B A Selected Destination
0 0 B/W Laser Printer Pen
0 1 Fax Machine Plotter
1 0 Color Inkjet Printer
1 1 Pen Plotter
MCS-125 Intro to Computer Architecture 11
1-TO-4 De-Multiplexer (DEMUX)
D0
DEMUX
D1
X
D2
D3
B A
B A D0 D1 D2 D3
0 0 X 0 0 0
0 1 0 X 0 0
1 0 0 0 X 0
1 1 0 0 0 X
MCS-125 Intro to Computer Architecture 12
1-TO-4 De-multiplexer Waveforms
X Input
Data
S0
Select
Line
S1
D0
D1
Output
Data
D2
D3
MCS-125 Intro to Computer Architecture 13
Medium Scale Integration DEMUX
1-to-4 DEMUX 1-to-8 DEMUX 16-to-1 MUX
Select
Outputs
(inverted)
Input
(inverted)
Note : Most Medium Scale Integrated (MSI) DEMUXs , like the three shown,
have outputs that are inverted. This is done because it requires few logic gates
to implement DEMUXs with inverted outputs rather than no-inverted outputs.
MCS-125 Intro to Computer Architecture 14
Seeing Is Not Always Believing
• Our lives are filled with electronic signs
that display the time, temperature, or ball
game score. However, what we see is not
always what is really happening.
• In fact for most displays, the individual brgprecision.com
display segments are cycled through so
that only one display is on at any given electronic-scoreboard.com
time.
• The cycle speed is so fast that the human
eye perceives that all segments are on.
digicam-tech.com
nu-mediadisplays.com/signs/time-
displays.php
MCS-125 Intro to Computer Architecture 15
Simple Message: All Segments On
• The circuit to the right uses four 7-
segment displays to display the word
CIAO. In this circuit all displays are
continuously illuminated, each displaying
one letter in the word.
• Though this method works, it is a VERY
inefficient use of power. To illuminate the
simple message CIAO in this way, 18
segments must be continuously on.
• Can you think of another way to display
this message that would use less power?
MCS-125 Intro to Computer Architecture 16
Multiplexed Displays Segments
(Not Practical)
MCS-125 Intro to Computer Architecture 17
Multiplexed Displays Segments (contd)
• In this circuit the display segments are multiplexed, meaning that only one
display is on at a time.
• To display the entire word, the displays must be de-multiplexed using a 1-to-4
DEMUX.
• In this example the select lines that control the DEMUX are connected to two
switches. You must toggle 00, 01, 10, 11 to see the entire message
MCS-125 Intro to Computer Architecture 18
Let’s See How It Works
MCS-125 Intro to Computer Architecture 19
Complete Design
This is a ripple counter
(remember the dice game).
MCS-125 Intro to Computer Architecture 20
REFERENCE
1. Introduction to Computer Architecture by M. Morris Mano,
Chapter 2, Digital Components, Section 2.3 Multiplexers
2. Computer Architecture by William Stallings,
Chapter 20 Digital Logic, Section 20.3 Combinational Circuits –
Multiplexer/Demultiplexer
MCS-125 Intro to Computer Architecture 21
THANKS
