Sistemas Digitais

Lista 02 de Exercícios de Sistemas Digitais – MC 3304
UFABC – Prof. José Artur Quilici Gonzalez – 2014-1
1. Refaça o exercício do Reconhecedor de Seqüência 1101 (com Máquina de Mealy, vista em sala de aula) com a seguinte atribuição de códigos aos estados: A = 11, B = 01,
C = 10 e D = 00.
Começaremos refazendo a tabela:

Em seguida obtiremos as expressões para DA e DB utilizando mapas de Karnaught:

Por fim, montamos o circuito (tal circuito foi simulado no software Logisim®):

2. Quantas atribuições de códigos distintas são possíveis para este reconhecedor com um número mínimo de bits? Diferentes atribuições de códigos produzem diferentes projetos com custos distintos?

Permutando os valores binários 00, 01, 10 e 11 entre as letras A, B, C e D, teríamos
4! possibilidades, ou seja, 24.
Sim, diferentes atribuições de códigos produzem diferentes projetos com custos distintos, apesar de terem a mesma funcionalidade, temos como exemplo a comparação do exercício no slide 11 da aula 03 e o exercício 1 desta lista.

3. Faça o Projeto para o Reconhecedor de Seqüência 1101 baseado na representação da Máquina de Moore.
Assim como o Exercício 1, começaremos refazendo a tabela. Note que, como a
Máquina de Moore deve depender exclusivamente dos estados, foi adicionado um novo estado E que será 1 quando a sequência for reconhecida.

Seguimos com os mapas de Karnaught para obtenção das expressões de DA, DB e
DC. Não será feito o mapa para a expressão Z, pois se observa facilmente que ela representará 1 apenas quando o estado E for atingido.

Por fim, montamos o circuito que depende apenas dos estados (tal circuito foi simulado no software Logisim®):