UNIVERSIDADE FEDERAL DE SÃO PAULO

INSTITUTO DE CIÊNCIA E TECNOLOGIA

MÁQUINA DE ESTADOS FINITOS

CIRCUITOS DIGITAIS

Bruna Maria dos Santos

Guilherme Luis de Faria

Thabata Ferreira Ganga

São José dos Campos

Junho 2015

1) Diagrama de estados da FSM dada no exercício:

2) Tabela de estados:

3) Atribuição de estados

4) Aproveitando a tabela da questão anterior para aquisição de equações derivadas:

Analisando individualmente as colunas de Q’1 e Q’0, os mintermos que deverão ser analisados são os

citados entre colchetes abaixo:

Q’1 = {2,4,7,9,11,12)

Q’0 = {1,2,6,7,8,12}

Mapa de Karnaugh dos mintermos de Q’1:

Q1Q0 /XY

00 01 11 10

00 - 0 0 1

01 - 1 0 0

11 - 0 1 1

10 - 1 1 0

Expressão derivada e simplificada:

Q’1 = (Q1’ Q0 X’ Y) + (Q1’ Q0’ X Y’) + (Q1 Q0’ Y) + (Q1 Q0 X)

Mapa de Karnaugh dos mintermos de Q’0:

Q1Q0 /XY

00 01 11 10

00 - 1 0 1

01 - 0 1 0

11 - 0 1 0

10 - 1 0 1

Expressão derivada e simplificada:

Q’0 = (Q0’ X’ Y) + (Q0 X Y) + (Q0’ X Y’)

5) Tabela-verdade das saídas de cada estado da máquina de estados

6) Utilizando da tabela anterior para aquisição das equações 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 síncrono:

8) Análise 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).