UNIVERSIDADE FEDERAL DE SO PAULO

INSTITUTO DE CINCIA E TECNOLOGIA

MQUINA DE ESTADOS FINITOS

CIRCUITOS DIGITAIS

Bruna Maria dos Santos

Guilherme Luis de Faria
Thabata Ferreira Ganga

So Jos dos Campos

Junho 2015

1)

Diagrama de estados da FSM dada no exerccio:

2)

Tabela de estados:

3)

Atribuio de estados

4)

Aproveitando a tabela da questo anterior para aquisio de equaes derivadas:

Analisando individualmente as colunas de Q1 e Q0, os mintermos que devero ser
analisados so os citados entre colchetes abaixo:
Q1 = {2,4,7,9,11,12)
Q0 = {1,2,6,7,8,12}
Mapa de Karnaugh dos mintermos de Q1:

Expresso derivada e simplificada:

Q1 = (Q1 Q0 X Y) + (Q1 Q0 X Y) + (Q1 Q0 Y) + (Q1 Q0 X)

Mapa de Karnaugh dos mintermos de Q0:

Expresso derivada e simplificada:

Q0 = (Q0 X Y) + (Q0 X Y) + (Q0 X Y)
5)

Tabela-verdade das sadas de cada estado da mquina de estados

6)

Utilizando da tabela anterior para aquisio das equaes derivadas:

S0 = Q1 Q0
S1 = Q1 Q0 + Q1 Q0
S1 = Q1 (Q0 + Q0)
S1 = Q1
S2 = Q1 Q0 + Q1 Q0
S2 = Q0 (Q1 + Q1)
S2 = Q0
S3 = Q1 Q0

7)

Desenho do circuito que implementa um flip-flop D com sinal de reset sncrono:

8)

Anlise do circuito digital com valores de RESET e D especificado antes de cada

imagem. O valor analisado deve ser o de Q.

RESET = 1 ; D = 0:
Q = 0.

RESET = 0 ; D = 0:
Q = 0.

RESET = 0 ; D = 1:
Q = u(t-1).