Beruflich Dokumente
Kultur Dokumente
1.1
Protocolos em Redes
Comportamento de Circuitos Eletrnicos
Comportamento de Programas de Computador
Comportamento de um Processo de Fabricao
Entrada
Analgica
Somador/
Comparador
PROCESSO
Realimentao
Sada
Analgica
1.2
B
T
C
U
Lgica Sequencial
a que faz uso de registros (memria)
A sada pode depender apenas dos estados
dos flip-flops ou da combinao dos estados
e das entradas.
Denomina-se ESTADO da lgica
sequencial ao conjunto de 1s e 0s
armazenados nos flip-flops (memria) da
lgica
O relgio demarca o momento em que os
estados mudam.
Tcnicas Digitais e de Microprocessadores TDM II
C
CK
1.3
Reset
11/0
10/0
10/1
E3
10/0
Estado
00/0
A- Tabela de Transio
E0
E1
E2
E3
E4
01/1
E4
00/1
PRXIMO ESTADO
ENTRADAS
SADAS (z)
ENTRADAS
x, y
00
E0
E3
E2
E3
E4
00/0
E2
11/0
E1
Entradas(x, y)
01/0
E0
11/1
01/0
Sada (z)
ESTADO
ATUAL
00/0
10/0
A- Diagrama de Transio
01
E2
E1
E2
E3
E0
x, y
10
E0
E1
E2
E4
E2
11
E1
E2
E3
E3
E4
00
0
1
0
0
?
01
0
0
?
?
1
10
0
0
?
0
1
11
1
0
0
?
?
1.4
1.5
Next State
Combinatorial
Logic
Flip
Flops
Output
Combinatorial
Logic
Flip
Flops
Output
Combinatorial
Logic
Outputs
Clock
Moore Machine
Inputs
Next State
Combinatorial
Logic
Outputs
Clock
Tcnicas Digitais e de Microprocessadores TDM II
1.6
MODELO DE MOORE
- As sadas so definidas apenas em funo dos estados.
- No diagrama dos estados, o valor das sadas representado junto o cdigo
do estado.
Exemplo:
MODELO DE MEALY
- As sadas so definidas em funo dos estados e das entradas do
circuito.
- No diagrama dos estados, o valor das sadas representado junto ao
valor da entrada.
Exemplo:
1.7
Mquina de Mealy
A- Exemplo:
Reset
E0
1/1
Prx. Estado/Sada
Atual
Entrada (x)
x=0
x=1
E0
E0/1
E2/0
E1
E3/1
E1/1
E2
E1/0
E4/1
E3
E0/0
E2/0
E4
E1/1
E3/0
1/0
1/0
E2
1/0
E1
B- Tabela de Transio
Est.
0/0
0/1
0/0
0/1
0/1
E4
E3
1/0
1.8
Mquina de Moore
Reset
A- Exemplo:
0
0
E3/0
E0/1
E4/0
B- Tabela de Transio
Est.
E2/1
Prx. Estado
Sada (y)
Atual
Entrada (x)
x=0
x=1
E0
E0
E2
E1
E3
E1
E2
E1
E4
E3
E0
E2
E4
E1
E3
1
E1/0
y = F (E)
1.9
Moore x Mealy
1.10
1.11
1.12
Em Mquinas No Determinsticas:
1.13
Procedimentos de Projeto
1- A partir da especificao obter o diagrama de
estados;
2- Atribuir cdigos a cada estado do diagrama;
3- Com base no diagrama de estados, obter a
tabela de estados;
4- Escolher o tipo de flip-flop a utilizar;
5- Obter as equaes de entrada para cada flipflop, com base na tabela de estados;
6- Obter as equaes de sada do circuito;
7- Desenhar o circuito lgico.
Tcnicas Digitais e de Microprocessadores TDM II
1.14
1.15
1.16