Combinatorial and

Sequential Logic

CHAPTER 3:
SWITCHER COMBINATIONAL
CIRCUITS
 Multiplexer and Demultiplexer

‫منتخب المعلومات‬ Outputs Inputs ‫موجه المعلومات‬

Parallel Parallel
Multiplexer Démultiplexeur
Inputs Outputs
Series Series

Where are these Information transfer in the

integrated circuits field of communications
found?
 Multiple
xer
A multiplexer (MUX) is a network device that allows one or
more analog or digital input signals to travel together over the same
communications transmission link. The purpose of multiplexing is to
combine and transmit signals over a single shared medium in order
to optimize efficiency and decrease the total cost of communication.

A multiplexer (or data selector, abbreviated as

MUX) has a group of data inputs and a group of control
inputs. The control inputs are used to select one of the
data inputs and connect it to the output terminal.
 Multiple
xer
A multiplexer (or data selector, abbreviated as 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
N
particular input line is2 controlled by a set selection lines .There are
input lines and N selection lines whose bit combinations determine
which input is selected.
Symbol G

G: Validation entrance
Examples:
2-to-1 Multiplexer and Switch
AnalogA 2-to-1 line multiplexer connects one of two data input lines
to a common destination as shown as follow.
G

Symbol
E0
Data
S
input 2
E1
s
1
a
Control
Equation inputs Truth table
S a G
x 0 S= G. [a. E0 + a. E1] 0
0 1 E0
1 1 E1
Examples:
4-to-1 Multiplexer and Switch
Analog
A 4-to-1 line multiplexer is shown as
follow.
G

Symbol E0

E1
S
E2
4
E3 1
a b

Equation Truth table

S a b G
x x 0 S= G. [a.b.E0 + a.b.E1 + a.b.E2 + a.b.E3] 0
0 0 1 E0
1 0 1 E1
0 1 1 E2
1 1 1 E3
Examples:
8-to-1 Multiplexer and Switch
Analog G

E0

E1

E2

S
E3
8
E4

E5
1
E6

E7

a b c
S a b c G
0 x x x 0 S= G. [a.b.c.E0 + a.b.c.E1 + a.b.c.E2 + a.b.c.E3
E0 0 0 0 1
E1 1 0 0 1
+ a.b.c.E4 + a.b.c.E5 +a.b.c.E6 + a.b.c.E7]
E2 0 1 0 1
E3 1 1 0 1
E4 0 0 1 1
E5 1 0 1 1
E6 0 1 1 1
E7 1 1 1 1
 Applications of multiplexers
Boolean Function Implementation Parallel / serial conversion

Example of implementing a Boolean functions: Let the boolean

function be defined by the following
Y a bc  ablogical
c  abc equation:
abc
Represent the equation with a multiplexer of 4 to 1 then 8 to 1.
Solution: The boolean equation for the 4 to 1
multiplexer is:
S G (a b E0  ab E1  a bE2  abE3 )

By matching S=Y we obtain:E0 0 ; E1 c ; E2 c ; E3 c  c 1

Block diagram:
G
Vcc+
E0
E1 4
c S Y
E2 1
E3

a b
The boolean equation for the 8 to 1 multiplexer is:

S G (a b c E0  a b cE1  a bc E2  a bcE3  ab c E4  ab cE5  abc E6  abcE7 )

E0 E1 E2 E4 0 ; E3 E5 E6 E7 1
By matching S=Y we obtain:

Block diagram:
Vcc+ G

E0
E1
E82
E3 S Y
E4 1
E5
E6
E7
a b c
ntegrated circuit multiplexer
Multiplexer 4-to-1 SN74153 (double)
Multiplexer 8-to-1 SN74151
Multiplexer 16-to-1 74150
Demultiplexer
Definition: the demultiplexer (DMUX) performs
the opposite of a MUX , It directs a2 Nsingle input to one
of output channels. The demultiplexer works like a
switch. They include a data
2 N input E, N selection inputs
(a, b,…) and outputs (S1,GS2,…, Sn)
Symbol
 DMUX 1-to-4
They include a data input E, 2 selection inputs (a, b) and 4 outputs
(S0, S1, S2, S3)
G
Symbol
S0
1 S1
E
4
S2

S3
Equation a b Truth table
S3 S2 S0 S0 a b G
S0 Ga b E 0 0 0 0   0
S1 Ga bE 0 0 0 E 0 0 1
S 2 Gab E E
0 0 0 1 0 1
S3 GabE
0 E 0 0 0 1 1
E 0 0 0 1 1 1
Flowchart:

S0

S1

E S2

S3

a b
ntegrated circuit Demultiplexer

Demultiplexer : 4-to-1 74155

Demultiplexer : 8-to-1 :74138
Demultiplexer : 16-to-1 74154
Exercise:
Let the boolean function be: f(A,B,C,D) = åm (0, 4, 5, 9, 13, 14, 15)
Implement this function
1) with an 8-to-1 MUX (selection inputs A,B,C)
2) with an 8-to-1 MUX (selection inputs B,C,D)
3) with an 8-to-1 MUX (selection inputs A,B)