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