Notas de aula #4: Equao, circuito, TV e diagrama de tempo

EL66J
1/4

UTFPR
Disciplina: EL66J
Prof. Gustavo B. Borba
Notas de aula #4
EQUAO, CIRCUITO, TABELA VERDADE e
DIAGRAMA DE TEMPO

J vimos as funes e portas lgicas fundamentais no, e, ou (tudo no mundo combinao de
no, e, ou) e tambm as funes e portas lgicas bsicas ne, nou, ou-exclusivo, nou-exclusivo.
Ao concluir este tpico, seremos capazes de:
Dada uma equao lgica qualquer, obter o circuito com portas lgicas que realiza a equao.
Dado um circuito qualquer com portas lgicas, obter a equao correspondente.
Dada uma equao lgica ou circuito com portas lgicas, obter a tabela verdade.
Elaborar diagramas de tempo para circuitos combinacionais.

Circuito Equao
Tabela verdade



- Equao circuito

Para a obteno do circuito a partir da equao necessrio lembrar da ordem de prioridade das
operaes: parnteses, e, ou.

Exemplos (usando apenas portas de duas entradas)



A
B
A
Y = AB + C
Y = ABC + BD
Y
B
C
C
Y = A(B + C)
Y
A
B
C
D
Y
A B C D
Y = AB + CD + ABCD
Y
(a)
(b)
(c)
(d)









Notas de aula #4: Equao, circuito, TV e diagrama de tempo
EL66J
2/4

- Circuito equao

Para a obteno da equao a partir do circuito, inicia-se a anlise prximo s entradas e
escreve-se a equao de sada de cada porta lgica, at obter a equao de sada final do
circuito.

Exemplos


A
A
A
(A+B)
(A+B)
((A+B)C)
(A+B)
((A+B)C)
A
D
Y = ((A+B)C)
Y = ((A+B)C)+D
Y = (A+B)+C
B
B
B
C
C
D
C
Os parnteses nas equaes
intermedirias, na sada
de cada porta lgica, servem
para garantir a prioridades corretas
das operaes na equao Final.
Observe que nos exemplos (a) e (c)
h parnteses dispensveis.
Se vc souber o que est fazendo,
pode suprim-los j nas equaes
intermedirias.
.
(a)
(c)
(b)




- Equao ou circuito tabela verdade

Lembre que a tabela verdade quem descreve o todo o funcionamento lgico de um circuito
digital combinacional, ou todo o comportamento de uma equao lgica. Assim, a tabela verdade
deve contemplar todas as possibilidades de entrada do circuito/equao e cada sada
correspondente. As entradas devem ser organizadas na forma de uma contagem binria
crescente. Uma tabela verdade de um circuito/equao de trs variveis, por exemplo, possui
oito linhas, pois este o nmero de combinaes possveis dos estados (apenas dois: 0 ou 1)
das 3 variveis. Matematicamente: a tabela verdade de uma funo lgica de n variveis tem 2
n

linhas (2
3
= 8). A seguir so apresentados trs mtodos para a obteno da tabela verdade de
um circuito ou de uma equao.

Mtodo 1
Decompor a equao em operaes menores e obter as sadas de cada operao menor em
colunas auxiliares, at obter a sada final. Caso seja dado o circuito e no a equao, obter a
equao correspondente e ento aplicar o mtodo.

Exemplo


Y(A,B,C) = A(B + C)
A A A (B + C) (B + C) (B + C)
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
A B C
1
1
1
1
0
0
0
0
0
1
1
0
1
1
1
0
0
1
1
0
0
0
0
0
1
0
0
1
1
1
1
1




Notas de aula #4: Equao, circuito, TV e diagrama de tempo
EL66J
3/4

Mtodo 2
Substituir cada possibilidade de entrada na equao e obter o resultado. Caso seja dado o
circuito e no a equao, obter a equao correspondente e ento aplicar o mtodo.

Exemplo

Y(A,B,C) = A(B + C)
Y(0,0,0) = 0(0 + 0) = 1(0) = 0 = 1
Y(0,0,1) = 0(0 + 1) = 1(1) = 1 = 0
...
Y(1,1,1) = 1(1 + 1) = 0(0) = 0 = 1
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
A B C Y
1
0
...
1


Mtodo 3
Aplicar cada possibilidade de entrada no circuito e obter a sada. Caso seja dada a equao e no
o circuito, obter o circuito correspondente e ento aplicar o mtodo.

Exemplo

A
B
C
Y(A,B,C) = A(B + C)
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
A B C Y
1
0
...
1
0 0 ... 1
1 1 ... 0
0 1 ... 0
1 0 ... 1
0 1 ... 0
0 0 ... 1
0 1 ... 1



- Diagramas de tempo [figuras adaptadas de [1], Figuras 4.8 e 4.9]

Para a especificao e anlise temporal de circuitos digitais so utilizados diagramas de tempo
com formas de onda. Como os sinais digitais vlidos apresentam apenas os valores lgicos baixo
(Low) e alto (High) (bits 0 e 1 respectivamente), uma forma de onda digital pode ser
representada como no exemplo a seguir, que apresenta um diagrama de tempo para um circuito
com duas portas inversoras. Esta uma representao simplificada, ou ideal, j que no so
considerados os tempos de subida (transio LH) e de descida (transio HL) dos sinais,
assim como os atrasos de propagao das portas. Por isso, este tipo de representao
chamada de diagrama funcional.

e s1 s2
e
s1
s2
s2
0
1
0
1
0
1
0
1
0





Notas de aula #4: Equao, circuito, TV e diagrama de tempo
EL66J
4/4


No diagrama abaixo so
considerados os atrasos de
propagao das portas.

No diagrama abaixo so considerados os atrasos de
propagao das portas e tambm os tempos de subida
e descida dos sinais. As transies de subida e descida
neste diagrama so representaes aproximadas de
transies reais, j que as transies reais no so
lineares (uma reta) em toda a sua extenso.
e
G1 G2
s1 s2
e
s1
s2
s2
tp tp
tp tp
G1 G1
G2 G2

e
G1 G2
s1 s2
e
s1
s2
s2
tp tp
tp tp
G1 G1
G2 G2

Exemplo

Dado o circuito e o diagrama de tempo de entrada, obtenha a sada. Utilize a representao
funcional, na qual no so considerados os atrasos de propagao e os tempos de transio.

P
P
Q
Q R
R
W
W
(P+Q) R (P+Q)R
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
P Q R
0
0
1
1
1
1
1
1
1
0
1
0
1
0
1
0
Passo 1: Vamos obter
a tabela verdade.
Passo 2: Agora podemos buscar na
tabela verdade o valor de sada
para qualquer combinao de
entrada. Do incio do diagrama
de tempo at o instante t1,
por exemplo, as entradas so
P=0, Q=0, R=1, o que faz W=0.
Logo, o diagrama de tempo da sada W
neste intervalo 0 (um sinal Low)
0
0
1
0
1
0
1
0
t1
Entradas
dadas
Sada
encontrada







Referncias
[1] Volnei Pedroni, Eletrnica digital moderna e VHDL, Elsevier, 2010.