13-Sep-15
1
Sistemas digitais 1Sistemas digitais 1
Máquinas de estadoMáquinas de estado(Finite State Machines (Finite State Machines -- FSM)FSM)
Prof. Prof. Jean Jean YabarrenaYabarrena
IntroduçãoIntrodução
Máquina de estado: representa o Máquina de estado: representa o
funcionamento de um circuito funcionamento de um circuito sequencialsequencial..
13-Sep-15
2
Projeto de contadores síncronosProjeto de contadores síncronos
Passo 1: Diagrama de estadosPasso 1: Diagrama de estados
Mostra a progressão de estados através dos Mostra a progressão de estados através dos
quais o contador avança quando recebe o quais o contador avança quando recebe o
clock. clock.
13-Sep-15
3
Passo 2: Tabela do próximo estadoPasso 2: Tabela do próximo estado
Passo 3: Tabela de transição de FFPasso 3: Tabela de transição de FF
13-Sep-15
4
Passo 4: Mapas de KarnaughPasso 4: Mapas de Karnaugh
Será usado para determinar a lógica necessária Será usado para determinar a lógica necessária
entre as entradas J e K de cada FF de cada entre as entradas J e K de cada FF de cada
contador.contador.
Deverá ser feito um mapa de Deverá ser feito um mapa de KarnaughKarnaugh para para
cada entrada J e K de cada FF.cada entrada J e K de cada FF.
13-Sep-15
5
Passo 5: Determinar a expressão lógica Passo 5: Determinar a expressão lógica
para as entradas do FFpara as entradas do FF
Aplicar a álgebra Booleana para reduzir as Aplicar a álgebra Booleana para reduzir as
expressões lógicasexpressões lógicas
13-Sep-15
6
Passo 6: Implementação do contadorPasso 6: Implementação do contador