ECEG-3201 Digital Logic Design

Addis Ababa Institute of Technology

(AAIT) Department of Electrical and
Computer Engineering
 Learning Outcomes

 At the end of the lecture, students should get

familiarized with;
 Multiplexers.
 Demultiplexers.
 Gray to binary code Converters.
 Binary to Gray code converters.

AAIT, Department of
Electrical and Computer 2 Nebyu Yonas Sutri
Engineering
Multiplexer
 A digital switch – which connects data from one
sources to its output.
 Selects one of many analog or digital data
sources and outputs that source into a single
channel.
 It performs multiplexing – many inputs to only one
output
 Also called data selector.

AAIT, Department of
Electrical and Computer 3 Nebyu Yonas Sutri
Engineering
Multiplexer

 One of the inputs is transmitted to output “X”

according to the select input code.
 Output depends on the selector.
AAIT, Department of
Electrical and Computer 4 Nebyu Yonas Sutri
Engineering
Multiplexer

AAIT, Department of
Electrical and Computer 5 Nebyu Yonas Sutri
Engineering
Multiplexer
 2-input Multiplexer (2-to-1 MUX).

I0 I0
2-to-1 Z Truth table for 2-to-1 MUX
Z
MUX
I1 I1 S I1 I0 Z
S
0 0 0 0
0 0 1 1
S
0 1 0 0
I1I0 0 1 1 1
S 00 01 11 10
1 0 0 0
0 0 1 1 0
1 0 1 0
1 0 0 1 1 1 1 0 1
1 1 1 1
Z = S I 0 +SI1
AAIT, Department of
Electrical and Computer 6 Nebyu Yonas Sutri
Engineering
Multiplexer
 Can be implemented using few logic gates.

S
S Output (Z)
0 I0
I0 1 I1
Z
I1
Z = SI0 +SI1

AAIT, Department of
Electrical and Computer 7 Nebyu Yonas Sutri
Engineering
Multiplexer
 4-input Multiplexer (4-to-1 MUX)

I0 S1 S0 Output (Z)
I0
I1 I1 00 I0
4-to-1 Z
I2 Z
I2 MUX 01 I1
I3 I3 S1 S0 10 I2

S1 S0 11 I3

Z = S1S0 I0 +S1S0I1 +S1S0I2 +S1S0I3

AAIT, Department of
Electrical and Computer 8 Nebyu Yonas Sutri
Engineering
Multiplexer
Z = S1S0 I0 +S1S0I1 +S1S0I2 +S1S0I3

AAIT, Department of
Electrical and Computer 9 Nebyu Yonas Sutri
Engineering
 Multiplexer
 8-input Multiplexer (8-to-1 MUX)

AAIT, Department of
Electrical and Computer 10 Nebyu Yonas Sutri
Engineering
 Homework
 Design 16-input Multiplexer (16-to-1 MUX)

I0
I1
……

16-to-1 Z
I14 MUX

I15

S3 S2 S1 S0

AAIT, Department of
Electrical and Computer 11 Nebyu Yonas Sutri
Engineering
 Class Exercise
 Use 2-to-1 MUX to implement 4-to-1 MUX.

I0 I0
2-to-1
Z
I1 I1 MUX
S I0 2-to-1
Z Z
I1 MUX
S
I2 I0
2-to-1 Z
I3 I1 MUX S1
S
(MSB)
S0
(LSB)

AAIT, Department of
Electrical and Computer 12 Nebyu Yonas Sutri
Engineering
 Class Exercise
 Use 4-to-1 MUX and 2-to-1 MUX to implement 8-1
MUX.
I0 I0
I1 I1 4-to-1
I2 I2 MUX Z
I3 I 3 S1 S0
I02-to-1 Z Z
I1MUX
S
I4 I0
I5 I14-to-1
I6 I2MUX Z S2
I7 I 3 S1 S 0 (MSB)

S1 S0
(LSB)
AAIT, Department of
Electrical and Computer 13 Nebyu Yonas Sutri
Engineering
 Demultiplexer
 Demultiplexer (DEMUX) reverses the MUX
function.
 DEMUX is a device that selects one of the data-
output lines to receive the digital information from
the data-input line.
 DEMUX has only one data-input line (I0) and
several data-output lines (Q0, Q1, Q2.....QN-1).
 Data-select input (S0 , S1 … Sn-1) is used to select
which data-output line should be switched from
the data-input line.
AAIT, Department of
Electrical and Computer 14 Nebyu Yonas Sutri
Engineering
Demultiplexer

Q0
Q1
I0 Q2 Data-output lines
Data-input line
QN-1

S1 S0
Data-select

AAIT, Department of
Electrical and Computer 15 Nebyu Yonas Sutri
Engineering
 Demultiplexer
 2-output Demultiplexer (1-to-2 DEMUX)
S I0 Q1 Q0
Q 0 0 0 0
I0
1-to-2
Q0  S  I n0
DEMUX 0 0 1 0 1
Q1
1 0 0 0
S
Q1  S  I n0
1 1 1 0

I0 Simplified truth table

Q0
S S Q1 Q0

0 0 I0
Q1
1 I0 0
AAIT, Department of
Electrical and Computer 16 Nebyu Yonas Sutri
Engineering
 Demultiplexer
 4-output Demultiplexer (1-to-4 DEMUX)
Q0 S1S0 I0 Q3 Q2 Q1 Q0
1-4 Q1
I0 0 0 0 0 0 0 0
DEMUX Q2
Q3 0 0 1 0 0 0 1
0 1 0 0 0 0 0
S1 S0
I0
0 1 1 0 0 1 0
S1 Q0 1 0 0 0 0 0 0
S0
Q1 1 0 1 0 1 0 0
Q2 1 1 0 0 0 0 0
1 1 1 1 0 0 0
Q3
AAIT, Department of
Electrical and Computer 17 Nebyu Yonas Sutri
Engineering
 Demultiplexer
 4-output Demultiplexer (1-to-4 DEMUX)
Simplified truth table

Q3 Q2 Q1 Q0
Q0 = S1S0 In0
S1S0
00 0 0 0 I0 Q1 = S1S0 In0
01 0 0 I0 0 Q2 = S1S0 In0
10 0 I0 0 0
Q3 = S1S0 In0
11 I0 0 0 0

AAIT, Department of
Electrical and Computer 18 Nebyu Yonas Sutri
Engineering
 Homework
 Design 8-output Demultiplexer (1-to-8 DEMUX)
Q
Q1
1-to-8 0

…
…
I0 DEMUX Q
Q7
6
S0 S1 S2
 Design 16-output Demultiplexer (1-to-16 DEMUX)
Q0
Q1
1-to-16
I0
…
…
DEMUX Q14
Q15

S0 S1 S2 S3
AAIT, Department of
Electrical and Computer 19 Nebyu Yonas Sutri
Engineering
Demultiplexer
1-to-8 Demultiplexer

AAIT, Department of
Electrical and Computer 20 Nebyu Yonas Sutri
Engineering
Code Converters

 Code converters are used to covert from one

code to another.
 Basically most decoders are code converters.
E.g. BCD-to-7 segment decoder.
 Some common examples of code converters
include;
 Binary to gray code converters
 Gray code to binary converters

AAIT, Department of
Electrical and Computer 21 Nebyu Yonas Sutri
Engineering
Binary to Gray Code Conversion

AAIT, Department of
Electrical and Computer 22 Nebyu Yonas Sutri
Engineering
Gray to Binary Code Conversion

AAIT, Department of
Electrical and Computer 23 Nebyu Yonas Sutri
Engineering
What to do this week?

 Solve the homework questions in this lecture

slide individually.
 Reading assignment.
 Read about Flip-Flops, Registers, Counters, and a
Simple Processor, Chapter 7, Fundamentals of
digital logic with Verilog design, page 349 - 385
 And revise about combinational logic we have
studied in the past 3 lectures.

AAIT, Department of
Electrical and Computer 24 Nebyu Yonas Sutri
Engineering