Decoder and
Multiplexer
Eman Ayman & Nourhan Hossam
01
Decoder
What’s a Decoder
A Decoder is a combinational logic circuit that converts
binary information from ‘n’ input lines to a maximum of ‘’
unique output lines.
2-to-4 Decoder
Function Truth Table
0 0 0 1 0 0
0 0 1 0 1 0
o 1 0 0 0 1
1 0 0 0 1 1
2-to-4 Decoder
Equations Circuit
3-to-8 Decoder
Function Truth Table
0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 1 0 0
0 0 0 0 0 1 0 0 0 1 0
0 0 0 0 1 0 0 0 1 1 0
0 0 0 1 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 1 0 1
0 1 0 0 0 0 0 0 0 1 1
1 0 0 0 0 0 0 0 1 1 1
3-to-8 Decoder
Equations Circuit
= . .
= . .
= . .
= . .
= . .
= . .
= . .
= . .
Applications
of Decoder
Decoders in Memory Systems
Memory Address
•Decoding
Purpose: Translates a memory address (provided
by the CPU) into a specific location within the
memory chip where data is stored or retrieved.
• Decoder’s Rule: A decoder circuit selects one
particular memory location out of many based on
the address bits.
02
Multiplexer
What’s a Multiplexer
A multiplexer (MUX) is a
combinational circuit that
selects binary information
from one of many input
lines and directs it to a
single output line.
The selection of a particular
input line is controlled by a
set of selection inputs.
There are ‘’ input lines to
‘n’ selection lines.
2-to-1 Multiplexer
Function Truth Table
1
2-to-1 Multiplexer
Equation 𝑌 =𝑆 𝐼 0+ 𝑆 𝐼 1
Circuit
4-to-1 Multiplexer
Function Truth Table
0 0
1 0
0 1
1 1
4-to-1 Multiplexer
Equation
Circuit
8-to-1 Multiplexer
Function Truth Table
0 0 0
1 0 0
0 1 0
1 1 0
0 0 1
1 0 1
0 1 1
1 1 1
8-to-1 Multiplexer
Equation Circuit
𝑌 = 𝑆2 1 0 𝐼 + 𝑆2 1 0 𝐼 1 + 𝑆 2 1 0 𝐼 2 + 𝑆 1 0 𝐼 3 + 𝑆 2 1 0 𝐼 4 + 𝑆2 1 0 𝐼 5 + 𝑆 2 1 0 𝐼 6 + 𝑆 2 1 0 𝐼 7
Applications
of Multiplexer
Communication & Data Transfer
Data Routing
• A multiplexer directs data from multiple sources
through a single line to the destination.
Data Transmission
• A multiplexer transfers multiple signals over one
channel (telecommunication systems).
Audio and Video Switching
• A multiplexer selects which input (HDMI, AUX,
etc.) should be active in audio/video systems.
Computer &Digital System
In Computer Systems (CPU/ALU)
• A multiplexer selects which data or operation
should be processed.
Memory Address Selection
• A multiplexer selects a specific memory location
for reading or writing data.
Thanks
!
CREDITS: This presentation template was created by
Slidesgo, and includes icons by Flaticon, and
infographics & images by Freepik