13-Sep-15

Sistemas digitais 1

Mquinas de estado
(Finite State Machines - FSM)

Prof. Jean Yabarrena

Introduo

Mquina de estado: representa o

funcionamento de um circuito sequencial
sequencial..

13-Sep-15

Projeto de contadores sncronos

Passo 1: Diagrama de estados

Mostra a progresso de estados atravs dos

quais o contador avana quando recebe o
clock.

13-Sep-15

Passo 2: Tabela do prximo estado

Passo 3: Tabela de transio de FF

13-Sep-15

Passo 4: Mapas de Karnaugh

Ser usado para determinar a lgica necessria

entre as entradas J e K de cada FF de cada
contador.

Dever ser feito um mapa de Karnaugh para

cada entrada J e K de cada FF.

13-Sep-15

Passo 5: Determinar a expresso lgica

para as entradas do FF

Aplicar a lgebra Booleana para reduzir as

expresses lgicas

13-Sep-15

Passo 6: Implementao do contador