Mquinas de Estado

Sistemas Digitais

Introduo
Mquinas de Estados so usadas para representar o funcionamento de circuitos sequenciais um circuito sequencial consiste de um circuito combinacional e uma rede de memria formada por elementos de armazenamento (usualmente flip-flops a rede de memria define o estado atual da mquina de estados o circuito sequencial difere de um circuito combinacional puro na medida em que o pr!imo estado ser definido no s a partir das entradas atuais" como tamb#m do estado atual" aumentando enormemente as possibilidades de pro$eto

%ipos de Implementa&es
Mquinas de Estados podem ser dos tipos seguintes' Mquina de Moore' a sa(da muda apenas na transio do relgio

Mquina de Mealy' a sa(da pode mudar a qualquer instante em funo da entrada

%ipos de Implementa&es
) comportamento das mquinas de Moore e Meal* # id+ntico" mas suas implementa&es diferem" como mostrado a seguir,
Mquina de Moore' somente os sinais de entrada causadores da transio de um estado para outro so representados nos arcos do grado

Mquina de Mealy' nos arcos do grafo so representados os sinais de entrada causadores da transio de um estado para outro" com os respecti-os -alores para a sa(da

.ro$eto de Mquinas de Estados

1 passo: elaborar diagrama de estados que interprete fielmente o problema que se dese$a resol-er 2 passo: opcionalmente pode-se minimizar o n/mero de estados no diagrama de estados 3 passo: escre-er a tabela de estados" com os estados atuais" pr!imos estados e sa(das 4 passo: atribuir a cada estado uma combinao de -ari-eis de estado (flip-flops 5 passo: construir a tabela de e!citao do tipo de flip-flop utilizado 6 passo: montar o mapa de 0arnaug1 para cada uma das entradas dos flip-flops do circuito" com o au!(lio da tabela de e!citao 7 passo: obter a equao final de cada entrada para cada um dos flip-flops do circuito a partir da simplificao do mapa de 0arnaug1 8 passo: fazer o mesmo procedimento para as equa&es das -ari-eis de sa(da 9 passo: finalmente" elaborao do diagrama lgico do circuito" lembrando que todos os elementos de memria (flipflops recebem o mesmo sinal de relgio

Detector de 2omeo de Mensagem

O comeo de uma mensagem em um sistema de comunicao indicado pela ocorrncia de trs 1 consecutivos em uma linha x. Projete um circuito que ornea em sua sa!da o valor 1 apenas durante o per!odo de rel"gio coincidente com o terceiro 1 consecutivo na linha x. #upor que um mecanismo externo iniciali$a o detector% ap"s o trmino da mensagem% no estado de &reset'.

Detector de 2omeo de Mensagem

1 passo: elaborar diagrama de estados que interprete fielmente o problema que se dese$a resol-er Mquina de Mealy 2 passo: opcionalmente pode-se minimizar o n/mero de estados no diagrama de estados

Detector de 2omeo de Mensagem

3 passo: escre-er a tabela de estados" com os estados atuais" pr!imos estados e sa(das

Detector de 2omeo de Mensagem

4 passo: atribuir a cada estado uma combinao de -ari-eis de estado (flip-flops

Detector de 2omeo de Mensagem

4 passo: atribuir a cada estado uma combinao de -ari-eis de estado (flip-flops

Detector de 2omeo de Mensagem

5 passo: construir a tabela de e!citao do tipo de flip-flop utilizado

!t qt (*3*4 t 4 3 53 q4 44 44 33 4 q3 33 44 43 6 q7 43 44 34 4 q8 34 34 34 6

4 03 54 6 4 3 6 6 6 4 4

04 6 3 3 6

53 3 6 3 6

3 03 54 6 3 3 6 6 6 4 4

04 6 4 3 6

Detector de 2omeo de Mensagem

6 passo: montar o mapa de 0arnaug1 para cada uma das entradas dos flip-flops do circuito" com o au!(lio da tabela de e!citao 7 passo: obter a equao final de cada entrada para cada um dos flip-flops do circuito a partir da simplificao do mapa de 0arnaug1 !t qt (*3*4 t 4 3 53 q4 44 44 33 4 q3 33 44 43 6 q7 43 44 34 4 q8 34 34 34 6 4 03 54 6 4 3 6 6 6 4 4 3 03 54 6 3 3 6 6 6 4 4

04 6 3 3 6

53 3 6 3 6

04 6 4 3 6

Detector de 2omeo de Mensagem

6 passo: montar o mapa de 0arnaug1 para cada uma das entradas dos flip-flops do circuito" com o au!(lio da tabela de e!citao 7 passo: obter a equao final de cada entrada para cada um dos flip-flops do circuito a partir da simplificao do mapa de 0arnaug1 !t qt (*3*4 t 4 3 53 q4 44 44 33 4 q3 33 44 43 6 q7 43 44 34 4 q8 34 34 34 6 4 03 54 6 4 3 6 6 6 4 4 3 03 54 6 3 3 6 6 6 4 4

04 6 3 3 6

53 3 6 3 6

04 6 4 3 6

Detector de 2omeo de Mensagem

8 passo: fazer o mesmo procedimento para as equa&es das -ari-eis de sa(da

Detector de 2omeo de Mensagem

9 passo: finalmente" elaborao do diagrama lgico do circuito" lembrando que todos os elementos de memria (flipflops recebem o mesmo sinal de relgio

2onsidera&es Importantes

Detector de .aridade
O(ter o diagrama de estados de um circuito que detecte a paridade de um sinal serial. )onsidere paridade !mpar e m*quina de +oore.

Di-is(-el por 8
O(ter o diagrama de estados de um circuito que indique se o n,mero de 1s rece(idos divis!vel por - .considerar $ero divis!vel por -/. 0xemplo1

+*quina de +oore

+*quina de +eal2

Indicao de 9/meros de :eros

O(ter o diagrama de estados de um circuito que indique se o n,mero de $eros rece(idos par% maior que $ero% e desde que 343)5 ocorram dois 1s consecutivos. +*quina de +oore

Detector de Sequ+ncia 4434

O(ter o diagrama de estados de um circuito que detecte todas as sequncias 6616. #e ocorrer mais do que dois $eros consecutivos a m*quina deve ser reiniciada ap"s a ocorrncia de um 1. 0xemplo1

+*quina de +eal2

Detector de Sequ+ncia 4434

O(ter o diagrama de estados de um circuito que detecte todas as sequncias 6616. #e ocorrer mais do que dois $eros consecutivos a m*quina deve ser reiniciada ap"s a ocorrncia de um 1. 0xemplo1
1

+*quina de +eal2

E!erc(cios
5plique os 7 passos de projeto% tal como eito no detector de comeo de mensagem% nos exemplos de circuitos sequenciais apresentados previamente.