Electronic Design Automation

SET 221
Lec_05_Synthesis Digital Circuit

Dr. Ahmed Reda Mohamed1

1PhD, the MoE Key Laboratory of Artificial Intelligence & Bio-Circuits and Systems Laboratory (BiCASL), Department of
Micro-Nano Electronics, Shanghai Jiao Tong University, Shanghai, China.
01
Outlines
 Transmission Gate
 Synthesize of Multiplexer
 Assignment (01)

Dr. Ahmed Reda 02

Outlines
 Transmission Gate
 Synthesize of Multiplexer
 Assignment (01)

Dr. Ahmed Reda 03

Transmission Gate (1/2)
 Transmission Gate (TG) consists of n-channel and p-channel E-MOSFETs which
are connected parallel.
Good Weak 𝐀 𝐀
N-MOSFET “0” “1”
X Y X Y
P-MOSFET “1” “0”
TG “1” & “0” -----
𝐀 𝐀
 TG’s operation S.C
 @ A=“1”  TG will be Short Circuit (S.C) X Y
O.C
 @ A= “0” TG will be Open Circuit (O.C) X Y

Dr. Ahmed Reda 04

Transmission Gate (2/2)
 Applications of TG
 TG is used to build a multiplexer for transferring data
EN Y 𝐄𝐍 O.C
Z
X Y
0 X Y
“High impedance ”
S.C
1 Y=X X Y
𝐄𝐍
 TG is used to build a tri-state buffer
EN X Y Advantages
𝐄𝐍
0 0 Z  TG is Good in transferring data
 TG is Good in transferring “1” and “0”
0 1 Z X Y  Use only two transistors to build tri-state buffer
1 0 0 Disadvantages
1 1 1 𝐄𝐍  Noise on X is passed to Y
Dr. Ahmed Reda 05
Outlines
 Transmission Gate
 Synthesize of Multiplexer
 Assignment (01)

Dr. Ahmed Reda 06

Synthesize of Multiplexer (1/9)
Ex.1. Synthesize a 4*1 multiplexer using a) Transmission gates b) CMOS
transistors c) Universal gates d) Which design is more efficient? why?
Ans.
a) Using transmission gates
 Step1: Determine # of inputs, # of outputs, and # of selectors
 Step2: Build the truth table to get the Mux’s function
 Step3: Build a grid
 Draw horizontal lines  # of inputs
 Draw vertical lines  # of selectors
 Step4: Placement the transmission gates in the cross points.
 Step5: Routing the transmission gates with the other wires.

Dr. Ahmed Reda 07

Synthesize of Multiplexer (2/9)
Ex.1. Synthesize a 4*1 multiplexer using a) Transmission gates b) CMOS
transistors c) Universal gates d) Which design is more efficient? why?
Ans.
a) Using transmission gates
 Step1: Determine # of inputs, # of outputs, and # of selectors
# of selectors=2
A
4*1 22 *1 Inputs
B MUX F
C 4*1
Output
D
# of inputs=4 # of output=1

S1 S2

Dr. Ahmed Reda

Selectors 08
Synthesize of Multiplexer (3/9)
Ex.1. Synthesize a 4*1 multiplexer using a) Transmission gates b) CMOS
transistors c) Universal gates d) Which design is more efficient? why?
Ans.
a) Using transmission gates
 Step2: Build the truth table to get the Mux’s function
Truth table
Selectors Output A
S2 S1 F B MUX
Inputs F
0 0 A C 4*1
0 1 B Output
D
1 0 C
1 1 D
S1 S2
F=A . 𝐒𝟏 . 𝐒𝟐 +B . 𝐒𝟏 . 𝐒𝟐 +C. 𝐒𝟏 . 𝐒𝟐 +D. 𝐒𝟏 . 𝐒𝟐
Selectors
Dr. Ahmed Reda 09
Synthesize of Multiplexer (4/9)
Ex.1. Synthesize a 4*1 multiplexer using a) Transmission gates b) CMOS
transistors c) Universal gates d) Which design is more efficient? why?
Ans.
a) Using transmission gates A
 Step3: Build a grid
 Draw horizontal lines  # of inputs B
 Draw vertical lines  # of selectors
C

D
S2 S1
Dr. Ahmed Reda 10
Synthesize of Multiplexer (5/9)
Ex.1. Synthesize a 4*1 multiplexer using a) Transmission gates b) CMOS
transistors c) Universal gates d) Which design is more efficient? why?
Ans.
a) Using transmission gates A
 Step4: Placement the transmission
gates in the cross points. B

D
S2 S1
Dr. Ahmed Reda 11
Synthesize of Multiplexer (6/9)
Ex.1. Synthesize a 4*1 multiplexer using a) Transmission gates b) CMOS
transistors c) Universal gates d) Which design is more efficient? why?
Ans.
a) Using transmission gates A
 Step5: Routing the transmission 𝐒𝟐 𝐒𝟏

gates with the other wires. B

𝐒𝟐 S1

C F
F=A . 𝐒𝟏 . 𝐒𝟐 +B . 𝐒𝟏 . 𝐒𝟐 +C. 𝐒𝟏 . 𝐒𝟐 +D. 𝐒𝟏 . 𝐒𝟐 S2 𝐒𝟏

# of transistors= 8*2+2*2=20
𝐒𝟏 𝐒𝟏
D S1
# of TGs S2
# of inverters 𝐒𝟐 𝐒𝟐
S2 S1
Dr. Ahmed Reda Do not Forget the Inverters 12
Synthesize of Multiplexer (7/9)
Ex.1. Synthesize a 4*1 multiplexer using a) Transmission gates b) CMOS
transistors c) Universal gates d) Which design is more efficient? why?
VDD
# of variables >4 , Ans.
you do not need K-Map b) Using CMOS transistors D 𝐒𝟏 𝐒𝟐

F=A . 𝐒𝟏 . 𝐒𝟐 +B . 𝐒𝟏 . 𝐒𝟐 +C. 𝐒𝟏 . 𝐒𝟐 +D. 𝐒𝟏 . 𝐒𝟐 C 𝐒𝟏 𝐒𝟐

B 𝐒𝟏 𝐒𝟐

𝐅= A. 𝐒𝟏 . 𝐒𝟐 +B . 𝐒𝟏 . 𝐒𝟐 +C. 𝐒𝟏 . 𝐒𝟐 +D. 𝐒𝟏 . 𝐒𝟐 VDD

A 𝐒𝟏 𝐒𝟐
Series Series Series Series 𝐅 𝐅
Parallel
A B C D

# of transistors= 12*2+3*2=30 𝐒𝟐 𝐒𝟐 𝐒𝟏 𝐒𝟏
𝐒𝟏 𝐒𝟏 𝐒𝟏 𝐒𝟏

𝐒𝟐 𝐒𝟐 𝐒𝟐 𝐒𝟐

Dr. Ahmed Reda Do not Forget the Inverters 13

Synthesize of Multiplexer (8/9)
Ex.1. Synthesize a 4*1 multiplexer using a) Transmission gates b) CMOS
transistors c) Universal gates d) Which design is more efficient? why?
Ans.
c) Using Universal gates A
𝐒𝟏 G1
F=A . 𝐒𝟏 . 𝐒𝟐 +B . 𝐒𝟏 . 𝐒𝟐 +C. 𝐒𝟏 . 𝐒𝟐 +D. 𝐒𝟏 . 𝐒𝟐 𝐒𝟐

Due to the function is in form of SOP, NAND gates are used. B

𝐒𝟏 G2
𝐒𝟐

G5 F
𝐅 =A . 𝐒𝟏 . 𝐒𝟐 +B . 𝐒𝟏 . 𝐒𝟐 +C. 𝐒𝟏 . 𝐒𝟐 +D. 𝐒𝟏 . 𝐒𝟐 C
𝐒𝟏 G3
𝐅 = A . 𝐒𝟏 . 𝐒𝟐 . B . 𝐒𝟏 . 𝐒𝟐 . C. 𝐒𝟏 . 𝐒𝟐 D. 𝐒𝟏 . 𝐒𝟐 𝐒𝟐

𝐒𝟏 G6 𝐒𝟏
G1 G2 G3 G4 D
𝐒𝟐 𝐒𝟐
𝐒𝟏 G4
G5 G7 𝐒𝟐

# of transistors= 4*3*2+1*4*2+2*2=36
Dr. Ahmed Reda 14
Synthesize of Multiplexer (9/9)
Ex.1. Synthesize a 4*1 multiplexer using a) Transmission gates b) CMOS
transistors c) Universal gates d) Which design is more efficient? why?
Ans.
d) Which design is more efficient? why?

Transmission CMOS transistors Universal gates

gates
# of transistors 20 30 36

Synthesizing by Transmission gates for MUX requires low number of transistors,

Thus, the consumption power is low and the consumed silicon area is small
Dr. Ahmed Reda 15
Outlines
 Transmission Gate
 Synthesize of Multiplexer
 Assignment (01)

Dr. Ahmed Reda 16

Assignment (01)
A.1. Synthesis a 3*1 multiplexer using a) Transmission gates b) Universal
gates c) Which design is more efficient? why?

Deadline: 19/3/2023

Dr. Ahmed Reda 17

 Thanks!

Dr. Ahmed Reda 18