# EE141

Combinational Circuits
1
Designing Combinational
Logic Circuits
EE141
Combinational Circuits
2
Combinational vs. Sequential Logic
Combinational Sequential
Output = f ( I n )
Output = f ( I n, Previous I n )
Combinational
Logic
Circuit
Out In
Combinational
Logic
Circuit
Out
In
State
EE141
Combinational Circuits
3
Static CMOS Circuit
At every point in time (except during the switching
transients) each gate output is connected to either
V
DD
or V
ss
via a low-resistive path.
The outputs of the gates assume at all times the value
of the Boolean function, implemented by the circuit
(ignoring, once again, the transient effects during
switching periods).
This is in contrast to the dynamic circuit class, which
relies on temporary storage of signal values on the
capacitance of high impedance circuit nodes.
EE141
Combinational Circuits
4
Static Complementary CMOS
V
DD

F(In1,In2,…InN)
In1
In2
InN
In1
In2
InN
PUN
PDN
PMOS only
NMOS only
PUN and PDN are dual logic networks
EE141
Combinational Circuits
5
NMOS Transistors
in Series/Parallel Connection
Transistors can be thought as a switch controlled by its gate signal
NMOS switch closes when switch control input is high
X Y
A B
Y = X if A and B
X
Y
A
B
Y = X if A OR B
NMOS Transistors pass a “strong” 0 but a “weak” 1
EE141
Combinational Circuits
6
PMOS Transistors
in Series/Parallel Connection
X
Y
A B
Y = X if A AND B = A + B
X
Y
A
B
Y = X if A OR B = AB
PMOS Transistors pass a “strong” 1 but a “weak” 0
PMOS switch closes when switch control input is low
EE141
Combinational Circuits
7
Threshold Drops
V
DD

V
DD
÷ 0 PDN
0 ÷ V
DD

C
L

C
L

PUN
V
DD

0 ÷ V
DD
- V
Tn

C
L

V
DD

V
DD

V
DD
÷ |V
Tp
|
C
L

S
D S
D
V
GS

S
S D
D
V
GS

EE141
Combinational Circuits
8
Complementary CMOS Logic Style
EE141
Combinational Circuits
9
Example Gate: NOR
EE141
Combinational Circuits
10
EE141
Combinational Circuits
11
EE141
Combinational Circuits
12
Example Gate: NAND
EE141
Combinational Circuits
13
EE141
Combinational Circuits
14
Stick Diagrams
Contains no dimensions
Represents relative positions of transistors
In
Out
V
DD
GND
Inverter
A
Out
V
DD
GND
B
NAND2
EE141
Combinational Circuits
15
EE141
Combinational Circuits
16
TOPOLOGY
EE141
Combinational Circuits
17
EE141
Combinational Circuits
18
EE141
Combinational Circuits
19
EE141
Combinational Circuits
20
EE141
Combinational Circuits
21
Complex CMOS Gate
EE141
Combinational Circuits
22
Complex CMOS Gate
OUT = D + A • (B + C)
D
A
B C
D
A
B
C
EE141
Combinational Circuits
23
Constructing a Complex Gate
C
(a) pull-down network
SN1
SN4
SN2
SN3
D
F
F
A
D
B
C
D
F
A
B
C
(b) Deriving the pull-up network
hierarchically by identifying
sub-nets
D
A
A
B
C
V
DD
V
DD
B
(c) complete gate
EE141
Combinational Circuits
24
Stick diagram
EE141
Combinational Circuits
25
Minimize area-Eulers path
EE141
Combinational Circuits
26
EE141
Combinational Circuits
27
EE141
Combinational Circuits
28
Stick Diagrams-minimize area-
Eulers path-EXAMPLES
C
A B
X = C • (A + B)
B
A
C
i
j
j
V
DD X
X
i
GND
A B
C
PUN
PDN
A
B
C
Logic Graph
EE141
Combinational Circuits
29
Two Versions of C • (A + B)
X
C A B A B C
X
V
DD
GND
V
DD
GND
EE141
Combinational Circuits
30
Consistent Euler Path
j
V
DD X
X
i
GND
A B
C
A B C
EE141
Combinational Circuits
31
OAI22 Logic Graph
C
A B
X = (A+B)•(C+D)
B
A
D
V
DD X
X
GND
A B
C
PUN
PDN
C
D
D
A
B
C
D
EE141
Combinational Circuits
32
Example: x = ab+cd
GND
x
a
b
c
d
V
DD x
GND
x
a
b
c
d
V
DD x
(a) Logic graphs for (ab+cd)
(b) Euler Paths {a b c d}
a c d
x
V
DD
GND
(c) stick diagram for ordering {a b c d}
b
EE141
Combinational Circuits
33
Multi-Fingered Transistors
One finger
Two fingers (folded)
Less diffusion capacitance
EE141
Combinational Circuits
34
XOR CMOS Gate
EE141
Combinational Circuits
35
EE141
Combinational Circuits
36
EE141
Combinational Circuits
37
Properties of Complementary CMOS Gates
Snapshot
High noise margins :
V
OH
and V
OL
are at V
DD
and GND , respectively.
No static power consumption :
There never exists a direct path between V
DD
and
V
SS
( GND ) in steady-state mode .
Comparable rise and fall times:
(under appropriate sizing conditions)
EE141
Combinational Circuits
38
CMOS Properties
 Full rail-to-rail swing; high noise margins
 Logic levels not dependent upon the relative
device sizes; ratioless
 Always a path to Vdd or Gnd in steady state;
low output impedance
 Extremely high input resistance; nearly zero
 No direct path steady state between power
and ground; no static power dissipation
 Propagation delay function of load
capacitance and resistance of transistors
EE141
Combinational Circuits
39
Ratioed Logic
V
DD
V
SS
PDN
In
1
In
2
In
3
F
R
L
Resistive
• V
OH
= V
DD
• V
OL
=
R
PN
R
PN
+ R
L
• Assymetrical response
• Static power consumption

• t
pL
= 0.69 R
L
C
L
EE141
Combinational Circuits
40
V
DD
V
SS
In
1
In
2
In
3
F
V
DD
V
SS
PDN
In
1
In
2
In
3
F
V
SS
PDN
Depletion
PMOS
V
T
< 0
EE141
Combinational Circuits
41
Pseudo-NMOS
V
DD
A B C D
F
C
L
V
OH
= V
DD
(similar to complementary CMOS)
k
n
V
DD
V
Tn

( )
V
OL
V
OL
2
2
------------- –
\ .
|
| |
k
p
2
------ V
DD
V
Tp

( )
2
=
V
OL
V
DD
V
T

( )
1 1
k
p
k
n
------ – – (assuming that V
T
V
Tn
V
Tp
) = = =
SMALLER AREA & LOAD BUT STATIC POWER DI SSI PATI ON!!!
EE141
Combinational Circuits
42
RATIOED LOGIC
EE141
Combinational Circuits
43
V
DD
V
SS
PDN1
Out
V
DD
V
SS
PDN2
Out
A
A
B
B
M1 M2
Differential Cascode Voltage Switch Logic (DCVSL)
EE141
Combinational Circuits
44
DCVSL Example
B
A A
B
B B
Out
Out
XOR-NXOR gate
EE141
Combinational Circuits
45
Transistor Sizing

C
L

B
R
n

A
R
p

B
R
p

A
R
n

C
int

B
R
p

A
R
p

A
R
n

B
R
n

C
L

C
int

2

2
2 2
1
1
4

4
EE141
Combinational Circuits
46
Transistor Sizing a Complex
CMOS Gate
OUT = D + A • (B + C)
D
A
B C
D
A
B
C
1
2
2 2
4
4
8
8
6
3
6
6
EE141
Combinational Circuits
47
Switch Delay Model
A
R
eq

A
R
p

A
R
p

A
R
n

C
L

A
C
L

B
R
n

A
R
p

B
R
p

A
R
n

C
int

B
R
p

A
R
p

A
R
n

B
R
n

C
L

C
int

NAND2
INV
NOR2
EE141
Combinational Circuits
48
Input Pattern Effects on Delay
 Delay is dependent on
the pattern of inputs
 Low to high transition
 both inputs go low
– delay is 0.69 R
p
/2 C
L
 one input goes low
– delay is 0.69 R
p
C
L
 High to low transition
 both inputs go high
– delay is 0.69 2R
n
C
L
C
L

B
R
n

A
R
p

B
R
p

A
R
n

C
int

EE141
Combinational Circuits
49
Delay Dependence on Input Patterns
-0.5
0
0.5
1
1.5
2
2.5
3
0 100 200 300 400
A=B=1÷0
A=1, B=1÷0
A=1 ÷0, B=1
time [ps]
V
o
l
t
a
g
e

[
V
]

Input Data
Pattern
Delay
(psec)
A=B=0÷1 67
A=1, B=0÷1 64
A= 0÷1, B=1 61
A=B=1÷0 45
A=1, B=1÷0 80
A= 1÷0, B=1 81
NMOS = 0.5µm/0.25 µm
PMOS = 0.75µm/0.25 µm
C
L
= 100 fF
EE141
Combinational Circuits
50
Fan-In Considerations
D C B A
D
C
B
A
C
L

C
3

C
2

C
1

Distributed RC model
(Elmore delay)

t
pHL
= 0.69 R
eqn
(C
1
+2C
2
+3C
3
+4C
L
)

Propagation delay deteriorates
rapidly as a function of fan-in –
EE141
Combinational Circuits
51
t
p
as a Function of Fan-In
t
pL
H

t
p

(
p
s
e
c
)

fan-in
Gates with a
fan-in
greater than
4 should be
avoided.
0
250
500
750
1000
1250
2 4 6 8 10 12 14 16
t
pH
L

linear
t
p

EE141
Combinational Circuits
52
t
p
as a Function of Fan-Out
2 4 6 8 10 12 14 16
t
p
NOR2
t
p

(
p
s
e
c
)

eff. fan-out
All gates
have the
same drive
current.
t
p
NAND2
t
p
INV
Slope is a
function of
“driving
strength”
EE141
Combinational Circuits
53
t
p
as a Function of Fan-In and Fan-Out
resistance and capacitance
adds two gate capacitances to C
L

t
p
= a
1
FI + a
2
FI
2
+ a
3
FO
EE141
Combinational Circuits
54
Fast Complex Gates:
Design Technique 1
Transistor sizing
 as long as fan-out capacitance dominates
Progressive sizing
In
N C
L

C
3

C
2

C
1

In
1
In
2
In
3
M1

M2

M3

MN

Distributed RC line

M1 > M2 > M3 > … > MN
(the FET closest to the
output is the smallest)
Can reduce delay by more than
20%; decreasing gains as
technology shrinks
EE141
Combinational Circuits
55
Fast Complex Gates:
Design Technique 2
Transistor ordering
C
2

C
1

In
1
In
2
In
3
M1

M2

M3

C
L

C
2

C
1

In
3
In
2
In
1
M1

M2

M3

C
L

critical path critical path
charged
1
0÷1
charged
charged
1
delay determined by time to
discharge C
L
, C
1
and C
2
delay determined by time to
discharge C
L
1
1
0÷1
charged
discharged
discharged
EE141
Combinational Circuits
56
Fast Complex Gates:
Design Technique 3
Alternative logic structures
F = ABCDEFGH
EE141
Combinational Circuits
57
Fast Complex Gates:
Design Technique 4
Isolating fan-in from fan-out using buffer
insertion
C
L

C
L

EE141
Combinational Circuits
58
Fast Complex Gates:
Design Technique 5
 Reducing the voltage swing

 linear reduction in delay
 also reduces power consumption
 But the following gate is much slower!
 Or requires use of “sense amplifiers” on the
receiving end to restore the signal level
(memory design)
t
pHL
= 0.69 (3/4 (C
L
V
DD
)/ I
DSATn
)

= 0.69 (3/4 (C
L
V
swing
)/ I
DSATn
)
EE141
Combinational Circuits
59
Pass-Transistor
Logic
EE141
Combinational Circuits
60
Pass-Transistor Logic
I
n
p
u
t
s
Switch
Network
Out
Out
A
B
B
B
• N transistors
• No static consumption
EE141
Combinational Circuits
61
Threshold Drops
V
DD

V
DD
÷ 0 PDN
0 ÷ V
DD

C
L

C
L

PUN
V
DD

0 ÷ V
DD
- V
Tn

C
L

V
DD

V
DD

V
DD
÷ |V
Tp
|
C
L

S
D S
D
V
GS

S
S D
D
V
GS

EE141
Combinational Circuits
62
Example: AND Gate
B
B
A
F = AB
0
EE141
Combinational Circuits
63
NMOS-Only Logic
V
DD
In
Out
x
0.5µm/0.25µm
0.5µm/ 0.25µm
1.5µm/ 0.25µm
0 0.5 1 1.5 2
0.0
1.0
2.0
3.0
Time [ns]
V
o
l
t
a
g

e

[
V
]

x
Out
In
EE141
Combinational Circuits
64
NMOS-only Switch
A = 2.5 V
B
C = 2.5 V
C
L
A = 2.5 V
C = 2.5 V
B
M
2
M
1
M
n
Threshold voltage loss causes
static power consumption
V
B
does not pull up to 2.5V, but 2.5V - V
TN
NMOS has higher threshold than PMOS (body effect)
EE141
Combinational Circuits
65
NMOS Only Logic:
Level Restoring Transistor
M
2
M
1
M
n
M
r
Out
A
B
V
DD
V
DD
Level Restorer
X
• Restorer adds capacitance, takes away pull down current at X
• Ratio problem
EE141
Combinational Circuits
66
Restorer Sizing
0 100 200 300 400 500
0.0
1.0
2.0
W / L
r
=1.0/0.25
W / L
r
=1.25/0.25
W / L
r
=1.50/0.25
W / L
r
=1.75/0.25
V
o
l
t
a
g
e

[
V
]

Time [ps]
3.0
•Upper limit on restorer size
•Pass-transistor pull-down
can have several transistors in
stack
EE141
Combinational Circuits
67
Solution 2: Single Transistor Pass Gate with
V
T
=0
Out
V
DD
V
DD
2.5V
V
DD
0V
2.5V
0V
WATCH OUT FOR LEAKAGE CURRENTS
EE141
Combinational Circuits
68
Complementary Pass Transistor Logic
A
B
A
B
B B B B
A
B
A
B
F=AB
F=AB
F=A+B
F=A+B
B B
A
A
A
A
OR/NOR
EXOR/NEXOR AND/NAND
F
F
Pass-Transistor
Network
Pass-Transistor
Network
A
A
B
B
A
A
B
B
Inverse
(a)
(b)
EE141
Combinational Circuits
69
Solution 3: Transmission Gate
A
B
C
C
A B
C
C
B
C
L
C = 0 V
A = 2.5 V
C = 2.5 V
EE141
Combinational Circuits
70
EE141
Combinational Circuits
71
EE141
Combinational Circuits
72
EE141
Combinational Circuits
73
Resistance of Transmission Gate
EE141
Combinational Circuits
74
DESIGNING USING TG
EE141
Combinational Circuits
75
Transmission Gate XOR
A
B
F
B
A
B
B
M1
M2
M3/M4
EE141
Combinational Circuits
76
EE141
Combinational Circuits
77
Delay in Transmission Gate Networks
V
1 V
i-1
C
2.5 2.5
0 0
V
i V
i+1
C
C
2.5
0
V
n-1 V
n
C
C
2.5
0
In
V
1
V
i V
i+1
C
V
n-1 V
n
C
C
In
R
eq
R
eq
R
eq
R
eq
C C
(a)
(b)
C
R
eq
R
eq
C C
R
eq
C C
R
eq
R
eq
C C
R
eq
C
In
m
(c)
EE141
Combinational Circuits
78
Delay Optimization
EE141
Combinational Circuits
79
A
B
P
C
i
V
DD
A
A A
V
DD
C
i
A
P
A
B
V
DD
V
DD
C
i
C
i
C
o
S
C
i
P
P
P
P
P
Sum Generation
Carry Generation
Setup
Similar delays for sum and carry
EE141
Combinational Circuits
80
Dynamic Logic
EE141
Combinational Circuits
81
Dynamic CMOS
 In static circuits at every point in time (except
when switching) the output is connected to
either GND or V
DD
via a low resistance path.
 fan-in of n requires 2n (n N-type + n P-type)
devices

 Dynamic circuits rely on the temporary
storage of signal values on the capacitance of
high impedance nodes.
 requires on n + 2 (n+1 N-type + 1 P-type)
transistors
EE141
Combinational Circuits
82
EE141
Combinational Circuits
83
EE141
Combinational Circuits
84
EE141
Combinational Circuits
85
EE141
Combinational Circuits
86
EE141
Combinational Circuits
87
EE141
Combinational Circuits
88
EE141
Combinational Circuits
89
EE141
Combinational Circuits
90
EE141
Combinational Circuits
91
EE141
Combinational Circuits
92
EE141
Combinational Circuits
93
EE141
Combinational Circuits
94
EE141
Combinational Circuits
96
Dynamic Gate
In
1
In
2
PDN

In
3
M
e
M
p
Clk

Clk

Out

C
L
Out

Clk

Clk

A

B

C

M
p
M
e
Two phase operation
Precharge (Clk = 0)
Evaluate (Clk = 1)

on

off

1

off

on

((AB)+C)

EE141
Combinational Circuits
97
Conditions on Output
 Once the output of a dynamic gate is
discharged, it cannot be charged again until
the next precharge operation.
 Inputs to the gate can make at most one
transition during evaluation.

 Output can be in the high impedance state
during and after evaluation (PDN off), state is
stored on C
L
EE141
Combinational Circuits
98
Properties of Dynamic Gates
 Logic function is implemented by the PDN only
 number of transistors is N + 2 (versus 2N for static complementary
CMOS)
 Full swing outputs (V
OL
= GND and V
OH
= V
DD
)
 Non-ratioed - sizing of the devices does not affect
the logic levels
 Faster switching speeds
 reduced load capacitance due to lower input capacitance (C
in
)
 no I
sc
, so all the current provided by PDN goes into discharging C
L
EE141
Combinational Circuits
99
Properties of Dynamic Gates
 Overall power dissipation usually higher than static
CMOS
 no static current path ever exists between V
DD
and GND
(including P
sc
)
 no glitching
 higher transition probabilities
 PDN starts to work as soon as the input signals
exceed V
Tn
,
 Needs a precharge/evaluate clock
EE141
Combinational Circuits
100
Issues in Dynamic Design 1:
Charge Leakage
C
L
Clk

Clk

Out

A

M
p
M
e
Leakage sources

CLK

V
Out
Precharge

Evaluate

Dominant component is subthreshold current
EE141
Combinational Circuits
101
Solution to Charge Leakage
C
L
Clk

Clk

M
e
M
p
A

B

Out

M
kp
Same approach as level restorer for pass-transistor logic

Keeper

EE141
Combinational Circuits
102
Issues in Dynamic Design 2:
Charge Sharing
C
L
Clk

Clk

C
A
C
B
B=0

A

Out

M
p
M
e
Charge stored originally on
C
L
is redistributed (shared)
over C
L
and C
A
reduced robustness
EE141
Combinational Circuits
103
Charge Sharing Example
C
L
=50fF
Clk

Clk

A

A

B
B
B

!B

C

C

Out

C
a
=15fF
C
c
=15fF
C
b
=15fF
C
d
=10fF
EE141
Combinational Circuits
104
Charge Sharing
M
p
M
e
V
DD
|
Out
|
A
B = 0
C
L
C
a
C
b
M
a
M
b
X
C
L
V
DD
C
L
V
out
t
( )
C
a
V
DD
V
Tn
V
X
( )

( )
+ =
or
AV
out
V
out
t
( )
V
DD

C
a
C
L
-------- V
DD
V
Tn
V
X
( )

( )
– = =
AV
out
V
DD
C
a
C
a
C
L
+
----------------------
\ .
|
| |
– =
case 1) if AV
out
< V
Tn
case 2) if AV
out
> V
Tn
B
=
0
Clk
X
C
L
C
a
C
b
A
Out
M
p
M
a
V
DD
M
b
Clk
M
e
EE141
Combinational Circuits
105
Solution to Charge Redistribution
Clk

Clk

M
e
M
p
A

B

Out

M
kp
Clk

Precharge internal nodes using a clock-driven transistor
(at the cost of increased area and power)
EE141
Combinational Circuits
106
Issues in Dynamic Design 3:
Backgate Coupling
C
L1
Clk

Clk

B=0

A=0

Out1

M
p
M
e
Out2

C
L2
In

Dynamic NAND

Static NAND

=1

=0

EE141
Combinational Circuits
107
Backgate Coupling Effect
-1
0
1
2
3
0 2 4 6
Time, ns

Clk

In

Out1

Out2

EE141
Combinational Circuits
108
Issues in Dynamic Design 4: Clock
Feedthrough
C
L
Clk

Clk

B

A

Out

M
p
M
e
Coupling between Out and
Clk input of the precharge
device due to the gate to
drain capacitance. So
voltage of Out can rise
above V
DD
. The fast rising
(and falling edges) of the
clock couple to Out.
EE141
Combinational Circuits
109
Clock Feedthrough
-0.5
0.5
1.5
2.5
0 0.5 1
Clk

Clk

In
1
In
2
In
3
In
4
Out

In &
Clk

Out

Time, ns

Clock feedthrough

Clock feedthrough

EE141
Combinational Circuits
110
Other Effects
Capacitive coupling
Substrate coupling
Minority charge injection
Supply noise (ground bounce)
EE141
Combinational Circuits
111
Clk

Clk

Out1

In

M
p
M
e
M
p
M
e
Clk

Clk

Out2

V

t

Clk

In

Out1

Out2

AV

V
Tn
Only 0 ÷ 1 transitions allowed at inputs!
EE141
Combinational Circuits
112
Domino Logic
In
1
In
2
PDN

In
3
M
e
M
p
Clk

Clk

Out1

In
4
PDN

In
5
M
e
M
p
Clk

Clk

Out2

M
kp
1 ÷ 1
1 ÷ 0
0 ÷ 0
0 ÷ 1
EE141
Combinational Circuits
113
Why Domino?
Clk

Clk

In
i
PDN

In
j
In
i
In
j
PDN

In
i
PDN

In
j
In
i
PDN

In
j
Like falling dominos!
EE141
Combinational Circuits
114
Properties of Domino Logic
 Only non-inverting logic can be implemented
 Very high speed
 static inverter can be skewed, only L-H transition
 Input capacitance reduced – smaller logical effort

EE141
Combinational Circuits
115
Designing with Domino Logic
M
p
M
e
V
DD
PDN
Clk
I n
1
I n
2
I n
3
Out1
Clk
M
p
M
e
V
DD
PDN
Clk
I n
4
Clk
Out2
M
r
V
DD
Inputs = 0
during precharge
Can be eliminated!
EE141
Combinational Circuits
116
Footless Domino
The first gate in the chain needs a foot switch otherwise second stage
cannot precharge
Precharge is rippling – short-circuit current
A solution is to delay the clock for each stage
V
DD
Clk M
p
Out
1
In
1
1 0
V
DD
Clk M
p
Out
2
In
2
V
DD
Clk M
p
Out
n
In
n
In
3
1 0
0 1 0 1 0 1
1 0 1 0
EE141
Combinational Circuits
117
Differential (Dual Rail) Domino
A

B

M
e
M
p
Clk

Clk

Out = AB

!A

!B

M
kp
Clk

Out = AB

M
kp
M
p
Solves the problem of non-inverting logic
1 0

1 0

on

off

EE141
Combinational Circuits
118
Charge sharing problem
EE141
Combinational Circuits
119
Multiple output domino
EE141
Combinational Circuits
120
Compound domino
O1 = A B C, O2 = D E F and O3 = G H,

O = A B C D E F + GH.
EE141
Combinational Circuits
121
np-CMOS
In
1
In
2
PDN

In
3
M
e
M
p
Clk

Clk

Out1

In
4
PUN

In
5
M
e
M
p
Clk

Clk

Out2
(to PDN)

1 ÷ 1
1 ÷ 0
0 ÷ 0
0 ÷ 1
Only 0 ÷ 1 transitions allowed at inputs of PDN
Only 1 ÷ 0 transitions allowed at inputs of PUN
EE141
Combinational Circuits
122
NORA Logic
In
1
In
2
PDN

In
3
M
e
M
p
Clk

Clk

Out1

In
4
PUN

In
5
M
e
M
p
Clk

Clk

Out2
(to PDN)

1 ÷ 1
1 ÷ 0
0 ÷ 0
0 ÷ 1
to other
PDN’s

to other
PUN’s

WARNING: Very sensitive to noise!
EE141
Combinational Circuits
123
EE141
Combinational Circuits
124
EE141
Combinational Circuits
125
EE141
Combinational Circuits
126
EE141
Combinational Circuits
127
EE141
Combinational Circuits
128