LECTURE 12

Euler’s Path and Stick

Diagram
Content Overview
Stick diagram notations
Basic rules
Euler path
Stick diagram application
 Stick Diagram
Stick diagrams are means of capturing topography and layer
information using simple diagrams
Convey layer information through color codes (or monochrome
encoding)
Acts as an interface between symbolic circuit and the actual layout
It shows relative placement of components
Goes one step closer to the layout
Helps plan the layout and routing
A stick diagram is a cartoon of layout
STICK DIAGRAMS
VLSI design aims to translate circuit concepts onto silicon.
Stick diagrams are a means of capturing topography and layer information
using simple diagrams.
Stick diagrams convey layer information through colour codes (or monochrome
encoding).
Acts as an interface between symbolic circuit and the actual layout.

08/02/2023 DIGITAL IC DESIGN 5

STICK DIAGRAMS
Does show all components/vias.
– Via is used to connect higher level metals from metal connection
It shows relative placement of components.
Goes one step closer to the layout
Helps plan the layout and routing
A stick diagram is a cartoon of a layout.

08/02/2023 DIGITAL IC DESIGN 6

STICK DIAGRAMS
Does not show
– Exact placement of components
– Transistor sizes
– Wire lengths, wire widths, tub boundaries
– Any other low level details such as parasitics

08/02/2023 DIGITAL IC DESIGN 7

 Stick Diagram – Notations
Commonly used stick diagram colors/symbols
◦ Metal 2 gray
◦ Metal 1 blue
◦ Polysilicon (gate) red
◦ Active (n+ or p+) green
◦ N-well boundary yellow (or dashed line)  
◦ Contacts black “X”

 
Stick Diagram – Rules
     
     
                             
     
     

(a) (b) (c)

Rule 1.
◦ When two or more ‘sticks’ of the same type cross or touch each other that
represents electrical contact (a).
Rule 2.
◦ When two or more ‘sticks’ of different type cross or touch each other there is no
electrical contact (b).
◦ If electrical contact is needed we have to show the connection explicitly (c).
Stick Diagram – Rules
   
   
                   
   
   

transistor not a transistor

Rule 3.
◦ When a poly crosses diffusion it represents a transistor.
◦ If a contact is shown then it is not a transistor.
 STICK DIAGRAMS
Series and Parallel Connections
A B
A B

n+ n+ n+ n+ n+ n+

A B
A B
x x

n+ n+ n+ n+ n+ n+

y y

08/02/2023 DIGITAL IC DESIGN 11

Stick Diagram – Example 1
VDD               VDD
             
     
       
M1       M
  1     
               
VI VO    
VO
VI            
   
M2  
M
 
      2   
   
   
gnd               gnd

Inverter schematic Stick diagram

Stick Diagram – Example 2
VDD

20
M0 M5
40 VDD                                          
                                         
     
M1 M2              
V1 60 60 V2       M  0      M
  5        M
  1      M
  2     
I BIAS                              
                               
VO          
M4 V1
30 30                                
M3
          VO
V2                                      
gnd      
I BIAS                
Differential Amplifier        
    M
  3      M
  4   
     
 
gnd
• Poor layout!                                          
Stick Diagram – Example 3
VDD
VDD                                                                                                      
                                                                                                     
M0 M5
20 40                
                                       
4 8      M  0      M
  5     M  5     M  5     M  5     M  0     M  0     M  5      M
  5      M
   5    M   5     M
    0   
M1 M2                                          
                                                                                                       
V1 60 60 V2 I
I BIAS BIAS           
6 6                                                                                      
VO                
M4                                                                                                    
30 30 V1                                       
     M   1      M
   2     M
   2     M
   1     M
  1      M
   2     M
   2     M
   1     M
   1     M
   2    M   2      M  1    
6 M3 6                                          
gnd V            
2           
                                                                                 
                                                                                           
• Stacked              
                                                                                     
VO
o 2 p-channel, 1 n-  
         
 
               
 
                     
 
         
 
                       
 
               
 

channel                                      
   M  3   M
    4      M
  4    M M M
    3         3        4    M  4    M M M
    3        3        4    M
     4   M
     3  
o k=12                                    
           

• Interdigitated gnd                                                                                                      
 VDD VDD
C

Euler Path B
1

2
A C

B
1 A

VDD

In1 D 2
D
InN PUN VOUT VOUT
A
VOUT 3 3 A
D
In1 D
PDN B C B C
InN

gnd
gnd
gnd
F  D  A(B  C)
Euler Path – a path that covers the entire logic diagram, traversing each edge only once
◦ PDN: CBAD, BCAD, DABC, DACB
◦ PUN: DBCA, DACB

Consistent Euler Path – an Euler path that exists for both the PDN and PUN
◦ DACB
Application
D A C B D A C B
               
       
                                      VDD
       
                                             
                   
                                              p  active
                                               
               
       
       
       
                                              VOUT
               
               
               
                                          n  active
               
                                      gnd
       

• An easy way to plan the layout of • Add horizontal lines for metal
the cell lines (VDD, gnd, Vout) and active
o
areas
Start with the lines of poly-silicon
o Use Consistent Euler Paths for
ordering
 Application
D A C B D A C B
               
                                     
VDD                                       VDD
                                                                           
                         
                                     
                                        p  active                                       p  active
                             
                                     
                                               
 
 
 
 
 
     
 
       
 
      VOUT                                       VOUT
         
                                     
                                 
             
           
                                      n  active                                   n  active
                   
gnd                                       gnd
       

Draw the Pull-Down Network • Draw the Pull-Up Network

Application

• Height of cell determined by metal width and spacing

• Increase “fingers” parameter in p-cells to eliminate contacts on one side of
the cell
o In older technologies, this allowed some savings of area as illustrated here.
o In newer technologies (45nm), poly pitch cannot be reduced, even if there are no
contacts.
Application
D A C B
       
                                      VDD
                                     
             
                                      p  active
                     
                             
         
                                      VOUT
         
                       
             
                                  n  active
Incorrect!            

Shorted to gnd!                                       gnd

       

Diagram Must be “LVS Correct”

Summary
Stick Diagram is used to simplify the details of actual circuit topography and
layer information using color codes and symbols.
There are certain rules and notations to follow in using circuit diagram for
consistency and avoid misconception.
The use of Euler path is way of simplifying logic diagram.
Examples and applications of Stick Diagram.
References
Circuit Design Process
http://www.slideshare.net/hhkamat/vlsi-stic-daigram-jce?next_slideshow=1

Lecture 8: Stick Diagrams, Sizing Complementary Gates

http://www.ece.ncsu.edu/muse/courses/ece546/lectures/ece546fall12_08.pdf
END OF LESSON

Next topic : Device Placement