Documente Academic
Documente Profesional
Documente Cultură
Mquina de Estados
Parte 1
SEL 0414 - Sistemas Digitais
Prof. Dr. Marcelo Andrade da Costa Vieira
Bibliografia
Ta u b , H . C i r c u i t o s D i g i t a i s
Microprocessadores. Mc.Graw-Hill, 1982.
Combinacionais X Sequenciais
Combinacionais X Sequenciais
l
Exemplo: Contadores
Circuitos Combinacionais
l No
h realimentao - no h memria;
l Tabela verdade soma de produtos;
l Mapa de Karnaugh.
Circuitos Combinacionais
No h realimentao;
l No h memria
l Ex:
l
Decodificador
Somador;
Multiplexador;
Portas lgicas.
Circuitos Sequenciais
l H
realimentao;
l Elemento de Memria*;
l Dependem da histria das entradas
passadas.
*flip-flop
Circuitos Sequenciais
Circuito Combinacional + Elemento de Memria
l Memrias;
l Contadores;
l Registradores.
Estado
l Cada
l Em
l Nem
l B l o c o
de memria armazenar
informaes anteriores para definir o estado
presente. Tem como entrada o prximo
estado
l Bloco
Circuitos Sequenciais
Circuito Combinatrio + Elemento de Memria
Z0 ... Zn
Prximo
Estado
Y0
...
Yn
Q0
...
Qn
X0 ... Xn
Estado
Atual
Mquina de Moore
X
Mquina de Mealy
l As
entradas
no interferem
diretamente na
sada, somente
nos estados
futuros;
Prximo
Estado
Y0
Yn
l As
sadas
dependem
apenas do
Estado Atual
Q0
Qn
X0 ... Xn
Estado
Atual
l As
entradas
interferem nos
estados futuros e
tambm na sada;
Prximo
Estado
Y0
l As
sadas
dependem da
entrada e do
Estado Presente
Yn
Q0
Qn
X0 ... Xn
Estado
Atual
Moore e Mealy
l
Mquinas de Moore:
As sadas so funo apenas do estado presente (no
das entradas);
As entradas s interferem no prximo estado;
As sadas variam sincronamente;
Resposta mais lenta ou inexistente variaes na
entrada.
Mquinas de Mealy:
As sadas so funo do estado presente e das entradas
atuais;
As entradas interferem no prximo estado e tambm na
sada;
As sadas variam assincronamente com as entradas;
Resposta mais rpida variaes na entrada.
Diagrama de Estados
O Diagrama de Estado ou Diagrama de
Fluxo de Estado, um grafo no qual cada n
representa um estado e cada arco representa
uma transio de estados (fluxo);
A cada pulso de clock, o fluxo avana um
estado;
Diagrama de Estados
O diagrama de estados tem formatos
diferentes para cada um dos modelos:
Mquina de Moore
Mquina de Mealy
Sada
Entrada
l A
Z1 Z0
00
01
Estado
Entrada
l A
Sada
00
Z1 Z0
01
Diagrama de Estados
A
00
01
10
11
X
00
X
B
11
X
01
C
X
10
Mquina de Moore
l Modelo simples no
tem entrada
l Apenas 1 arco de fluxo
l
Diagrama de Estados
X
00
01
10
11
A
X
11
D
X
00
B
10
C
01
Mquina de Mealy
l Modelo simples no
tem entrada
l Apenas 1 arco de fluxo
l
Moore ou Mealy?
l Em
Exemplo de Projeto de
Circuito Sequencial
Exemplo
Observar uma fileira de 3 lmpadas;
l As lmpadas s acendem uma de cada vez;
l Se as lmpadas acenderem na sequncia
2 3, deve-se soar um alarme.
l
ALARME !
1
Exemplo
l A
Exemplo
l
Quantas Entradas?
4
2 bits
Exemplo
l
Quantas Sadas?
2
1 bit
Diagrama de Estados
Mquina de Moore
A/0
00,01
01
11
B/0
00,01,10,11
00
10
C/0
11
D/1
01
ALARME !
10
Estado
Pulso de clock
Exemplo de Projeto de
Circuito Sequencial
Mquina de Moore
Atribuio de Estados
Formas de Representao
Tabela de Atribuio de
Estados
Estado
Flip-Flop
Q1Q0
00
01
10
11
= Sada (Z)
Diagrama de Estados
0,2,3
0,1
00/0
01/0
2
1
0,1,2,3
10/0
11/1
Atribuio das
Entradas
Formas de Representao
Tabela de Entradas
Entrada
X1X0
00
01
10
11
00,10,11
00/0
00,01
01
11
01/0
10
01
10
00,01,10,11
00
10/0
11
11/1
Sntese do circuito
sequencial
Mquina de Moore
2 entradas (X1,X0)
1 Sada (Z0)
2 Flip-Flops (Q1,Q0)
Tabela de Transio de
Estados e de Sada
Estado Atual
Q1 Q0
Entrada
X1 X0
00
01
10
11
00
01
10
11
00
01
10
11
00
01
10
11
Prximo Estado
Y1 Y0
Sada
Z0
Estado Atual
Q1 Q0
Entrada
X1 X0
Prximo Estado
Y1 Y0
00
01
10
11
00
01
10
11
00
01
10
11
00
01
10
11
Sada
Z0
Estado Atual
Q1 Q0
Entrada
X1 X0
Prximo Estado
Y1 Y0
Sada
Z0
00
01
10
11
00
01
10
11
00
01
10
11
00
01
10
11
Estado Atual
Q1 Q0
Entrada
X1 X0
Prximo Estado
Y1 Y0
Sada
Z0
00
00
00
00
01
01
00
10
00
00
11
00
01
00
01
01
01
01
01
10
10
01
11
00
10
00
10
10
01
01
10
10
00
10
11
11
11
00
11
11
01
11
11
10
11
11
11
11
Escolha do Flip-Flop
J K
0 0
0 1
Q
Q0
0
1 0
1 1
1
Q0
Transio
Qn Qn+1
Entradas
0 0
0 1
1 0
1 1
1
X
X
X
1
0
D
0
Q
0
Transio
Qn Qn+1
0 0
0 1
1 0
1 1
1
0
1
T
0
Q
Q0
Transio
Qn Qn+1
Q0
0 0
0 1
1 0
1 1
1
1
0
1.
Tabela de Transio de estados
Estado Atual
Q1 Q0
Entrada
X1 X0
Prximo Estado
Y1 Y0
00
00
00
00
01
01
00
10
00
00
11
00
01
00
01
01
01
01
01
10
10
01
11
00
10
00
10
10
01
01
10
10
00
10
11
11
11
00
11
11
01
11
11
10
11
11
11
11
Flip-Flop Tipo D
D1 D0
Estado Atual
Q1 Q0
Entrada
X1 X0
Prximo Estado
Y1 Y0
Flip-Flop Tipo D
D1 D0
00
00
00
00
00
01
01
01
00
10
00
00
00
11
00
00
01
00
01
01
01
01
01
01
01
10
10
10
01
11
00
00
10
00
10
10
10
01
01
01
10
10
00
00
10
11
11
11
11
00
11
11
11
01
11
11
11
10
11
11
11
11
11
11
Mapas de Karnaugh
Flip-Flop D1
X1X0
00
01
11
10
00
01
11
10
Q1Q0
D1 = Q1Q0+X1X0Q1 +X1X0Q1+X1X0Q0
Flip-Flop D0
X1X0
00
01
11
10
00
01
11
10
Q1Q0
D0 = Q1Q0+X1X0 +X1X0Q1+X1X0Q0
2.
Tabela de Sada
Mquina de Moore
A Sada nunca
depende do prximo
estado
A S a d a n o
depende da entrada
(mquina de Moore)
A Sada s depende
do estado atual
Estado Atual
Q1 Q0
Entrada
X1 X0
Prximo Estado
Y1 Y0
Sada
Z0
00
00
00
00
01
01
00
10
00
00
11
00
01
00
01
01
01
01
01
10
10
01
11
00
10
00
10
10
01
01
10
10
00
10
11
11
11
00
11
11
01
11
11
10
11
11
11
11
Estado Atual
Q1 Q0
Sada
Z0
00
00
00
00
01
01
01
01
10
10
10
10
11
11
11
11
Tabela de Sada
Estado Atual
Q1Q0
00
Sada
Z0
0
01
10
11
Sada Z0
Z0
Q1
Q0
Z0 = Q1Q0
Mquina de MOORE:
a sada depende
exclusivamente do
estado presente;
a entrada no
interfere na sada;
D1 = Q1Q0+X1X0Q1 +X1X0Q1+X1X0Q0
D0 = Q1Q0+X1X0 +X1X0Q1+X1X0Q0
Z0 = Q1Q0
Circuito
Sequencial:
Mquina de
Moore
FIM