Slide 8 Caminho de euler

Prévia do material em texto

S L I D E 8
D R N I E L S E N C A S T E L O D A M A S C E N O
Concepção de circuitos 
integrados
Grafo de um circuito
y Para representar o circuito de uma super-porta
utilizando grafos, procedemos da seguinte maneira;
y 1. Serão usados 2 grafos complementares, um para 
as ligações dos transistores P e outro para os 
transistores N
y 2. Em cada grafo, um nó do circuito corresponderá a 
um nó no grafo.
y 3. Os transistores são nomeados com a letra da 
entrada à qual seu gate está ligado.
y Cada transistor será um ramo do grafo.
Grafo de um circuito
Grafo de um circuito
y Se existir nos grafos uma sequência que 
passe por todos os ramos, uma vez em cada 
ramo apenas e esta mesma sequência existir 
igual nos 2 grafos (P e N) denominamos esta 
sequência de "caminho de Euler".
Grafo de um circuito
yUm caminho de Euler garante que, se 
distribuirmos os transistores do circuito na 
mesma sequência que o caminho 
encontrado nos grafos, então todos os 
transistores terão em comum uma ligação 
dreno/fonte e poderão ser todos construídos 
ligados pelo dopante.
Exemplo de Euler
Exemplo de Euler
Exemplo de Euler
Exemplo de Euler
Exemplo de Euler