7.5.

6 Circuitos sequenciais assncronos

So circuitos que no se sincronizam com pulsos de clock

- Circuitos em modo pulso: entradas pulsadas no
simultneas e memria sem clock (flip-flops so usados)













- Circuitos em modo fundamental: entradas em nvel e
memria sem clock usada somente para provocar atrasos












Y
r
Y
1
y
r
y
1
x
1
x
n
z
m
z
1
Circuito

em Lgica

Combinatria
Memria
Flip-Flops
sem clock
Y
r
Y
1
y
r
y
1
x
1
x
n
z
m
z
1
Circuito

em Lgica

Combinatria
Atraso t
Atraso t

2
7.5.6.1 Circuitos em modo pulso

Anlise: semelhante a dos circuitos sequenciais sncronos

Sntese: a ausncia de clock na memria implica que os
pulsos de entrada fornecerem informao e tambm
sincronizao para o tratamento da mesma (desempenham o
mesmo papel do clock nos circuitos sequenciais sncronos)

Procedimento de sntese

1. Obter o diagrama de transies e tabela de estados/sadas

2. Minimizar a tabela de estados/sadas

3. Escolher uma atribuio de estados e obter a tabela de
estados/sadas com essa atribuio

4. Selecionar o tipo de flip-flop a ser usado e encontrar os
mapas de excitao e sada

5. Determinar as equaes de excitao e sada

6. Escolher as portas lgicas e desenhar o circuito

Exemplo 1: projetar um circuito sequencial em modo pulso,
com duas entradas x
1
e x
2
e uma sada z. Esse circuito deve
produzir um pulso de sada quando os 03 ltimos pulsos de
entrada estiverem na sequncia x
1
-x
2
-x
2
e no produzir um
pulso de sada para qualquer outra sequncia d entrada.



z

Circuito em
modo pulso
x
1
x
2

3
Estado
vigente
Entrada
(1) So definidos 03 estados para o circuito

A: indica que a ltima entrada foi x
1


B: indica que a sequncia x
1
-x
2
ocorreu

C: indica que a sequncia x
1
-x
2
-x
2
ocorreu










- o diagrama de transies similar aos dos circuitos
sncronos (Mquina de Mealy), mas as transies so
rotuladas varivel de entrada/valor de sada, ao invs de
valor de entrada/valor de sada

- as transies so disparadas pela ocorrncia da entrada
indicada e no por um pulso de clock

(2) Tabela de estados/sadas mnima

x
1
x
2
A A/0 B/0
B A/0 C/1
C A/0 C/0

- essa tabela de estados j mnima
x
1
/0
x
1
/0
x
2
/0
x
2
/0
x
2
/1
x
1
/0
A
B
C

4
y
1
y
2
x

y
1
y
2
y
1
y
2
x

Y
2

y
1
y
x

T
2

z
y
1
y
2
x

Y
1

y
1
y
2
x

T
1


(3) Atribuio de estados e tabela de estados/sadas

A = 00 B = 01 C = 10

x
1
x
2
00 00/0 01/0
01 00/0 10/1
10 00/0 10/0

(4) Escolhendo flip-flops T, os mapas de excitao e sada so

x
1
x
2
x
1
x
2

00 0 0 00 0 0
01 0 1 01 0 1
11 op op 11 op op
10 0 1 10 1 0


x
1
x
2
x
1
x
2

00 0 1 00 0 1
01 0 0 01 1 1
11 op op 11 op op
10 0 0 10 0 0


x
1
x
2

00 0 0
01 0 1
11 op op
10 0 0



5
- os mapas acima so uma forma reduzida do K-mapa para
04 variveis. As colunas correspondentes a x
1
=x
2
=0 e
x
1
=x
2
=1 so omitidas pois no contm informaes
relevantes. J que as colunas restantes no so adjacentes,
os agrupamentos s podem ser realizados por coluna (no
poder haver um grupo envolvendo mais de um coluna).


(5) Equaes de excitao e sada

T
1
= x
1
y
1
+ x
2
y
2


T
2
= x
1
y
2
+ x
2
y
1


z = x
2
y
2


(6) Circuito lgico

















z

y
2
y
2
y
1
y
1
x
2
x
1
Q
T
2


Q
Q
Q
T
1


Q

6
(7) Considerando C o estado inicial do circuito lgico acima e
a sequncia de entrada x
1
x
2
x
1
x
2
x
2
x
1
x
2
x
2
, qual a sequncia de
sada "z" produzida por esse circuito? Mostre atravs do
diagrama de transies e do diagrama de tempo

Estado vigente: C A B A B C A B
Entrada: x
1
x
2
x
1
x
2
x
2
x
1
x
2
x
2

Prximo estado: A B A B C A B C
Sada: 0 0 0 0 1 0 0 1


Exerccio: projetar um circuito sequencial em modo pulso,
que possua trs entradas x
1
, x
2
e x
3
e uma sada z. A sada
deve mudar de 0 para 1 se e somente se a sequncia de
entradas x
1
-x
2
-x
3
ocorrer quando z=0. A sada deve mudar
de 1 para 0 somente aps a ocorrncia de uma entrada x
2
.
Utilize flip-flops JK sem clock.


(1) Uma vez que a sada deve permanecer em nvel entre os
pulsos de entrada, a Mquina de Moore deve ser utilizada. So
definidos 04 estados para o circuito

A: inicial, indica que a ltima entrada foi x
2
ou x
3
e a sada
associada 0

B: indica que a ltima entrada foi x
1
e a sada associada 0

C: indica que a sequncia x
1
-x
2
ocorreu e a sada associada
0

D: indica que a sequncia x
1
-x
2
-x
3
ocorreu, que a ltima
entrada foi x
3
ou x
1
e a sada associada 1

7

(2) Tabela de estados/sadas mnima

- essa tabela de estados j mnima


(3) Atribuio de estados e tabela de estados/sadas

A = 00 B = 01 C = 11 D = 10


(4) Utilizando flip-flops JK sem clock, os mapas de excitao
e sada so


(5) Equaes de excitao e sada


(6) Circuito lgico

(7) Considerando A o estado inicial do circuito lgico acima e
a sequncia de entrada x
3
x
1
x
3
x
1
x
2
x
3
x
1
x
2
, qual a sequncia de
sada "z" produzida por esse circuito? Mostre atravs do
diagrama de transies e do diagrama de tempo