Logo Passei Direto
Buscar
Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Prévia do material em texto

UNIVERSIDADE FEDERAL DE SÃO PAULO 
INSTITUTO DE CIÊNCIA E TECNOLOGIA 
 
 
 
MÁQUINA DE ESTADOS: MEALY 
 
LABORATÓRIO DE SISTEMAS COMPUTACIONAIS: 
CIRCUITOS DIGITAIS 
 
 
AMANDA RAZABONI 
RA: 133575 
 
 
 
 
 
 
 
 
 
 
 
SÃO JOSÉ DOS CAMPOS 
OUTUBRO DE 2019 
2 
 
3 
 
AMANDA RAZABONI 
 
 
 
 
 
 
 
 
MÁQUINA DE ESTADOS: MEALY 
 
LABORATÓRIO DE SISTEMAS COMPUTACIONAIS: 
CIRCUITOS DIGITAIS 
 
 
Relatório apresentado à 
Universidade Federal de São Paulo 
como parte dos requisitos para 
aprovação na disciplina de 
Laboratório de Sistemas 
Computacionais: Circuitos Digitais 
 
Docente: Prof. Dr. Lauro Paulo da 
Silva Neto 
 
 
 
 
 
 
SÃO JOSÉ DOS CAMPOS 
OUTUBRO DE 2019 
4 
 
SUMÁRIO 
1 INTRODUÇÃO....................................................................................................... 7 
2 OBJETIVO ............................................................................................................. 8 
2.1 GERAL ........................................................................................................... 8 
2.2 ESPECÍFICO .................................................................................................. 8 
3 FUNDAMENTAÇÃO TEÓRICA ............................................................................. 9 
3.1 Operações Lógicas ......................................................................................... 9 
3.1.1 AND ......................................................................................................... 9 
3.1.2 OR ......................................................................................................... 10 
3.1.3 NOT ....................................................................................................... 10 
3.2 Máquina de estado ....................................................................................... 11 
3.2.1 Máquina de estados finitos – Mealy ....................................................... 11 
3.3 Divisor de Frequência ................................................................................... 11 
3.4 Decodificador - Display de 7 segmentos ....................................................... 12 
4 DESENVOLVIMENTO DO TRABALHO ............................................................... 13 
4.1 Divisor de frequência .................................................................................... 13 
4.2 Decodificador BCD para display (7 segmentos) ............................................ 14 
4.3 Sinais de entrada .......................................................................................... 15 
4.4 Máquina de Estados ..................................................................................... 16 
4.4.1 Diagrama de estados ............................................................................. 17 
4.4.2 Estados e saídas ................................................................................... 18 
4.4.3 Expressões ............................................................................................ 19 
4.5 Implementação dos circuitos ........................................................................ 20 
4.5.1 Circuito: Próximo estado ........................................................................ 20 
4.5.2 Circuito: Saída ....................................................................................... 22 
4.5.3 Circuito: Registrador .............................................................................. 23 
4.5.4 Circuito: Máquina de Estados ................................................................ 24 
4.5.5 Circuito: Final ......................................................................................... 24 
5 RESULTADOS OBTIDOS ................................................................................... 25 
5.1 Decodificador ................................................................................................ 25 
5.2 Máquina de estados ..................................................................................... 26 
5.2.1 Decrescente .......................................................................................... 26 
5.2.2 Crescente .............................................................................................. 27 
5.2.3 Mantém ................................................................................................. 27 
5.2.4 Blank ..................................................................................................... 28 
6 CONCLUSÃO ...................................................................................................... 29 
7 REFERÊNCIA BIBLIOGRÁFICA ......................................................................... 30 
 
 
5 
 
ÍNDICE DE TABELAS 
 
Tabela 1 - Sequência do Contador ............................................................................... 8 
Tabela 2 - Tabela da verdade Porta AND ..................................................................... 9 
Tabela 3 - Tabela da verdade Porta OR ..................................................................... 10 
Tabela 4 - Tabela da Verdade NOT ............................................................................ 10 
Tabela 5 - Display de 7 segmentos (representação de 0 a 9) ..................................... 12 
Tabela 6 - Tabela da Verdade Decodificador BCD ..................................................... 14 
Tabela 7 - Sinais de entrada ....................................................................................... 15 
Tabela 8 - Estados representados em binário ............................................................. 16 
Tabela 9 - Tabela Verdade de Estados e Saídas (Mealy) ........................................... 18 
Tabela 10 - Nomenclatura utilizada na equação ......................................................... 19 
Tabela 11 - Expressões próximo estado ..................................................................... 19 
Tabela 12 - Expressões saída .................................................................................... 19 
 
 
6 
 
ÍNDICE DE FIGURAS 
Figura 1 - Porta AND .................................................................................................... 9 
Figura 2 - Porta OR .................................................................................................... 10 
Figura 3 - Esquemático Estrutura máquina de Mealy .................................................. 11 
Figura 4 - Display de 7 Segmentos ............................................................................. 12 
Figura 5 - Divisor de frequência 0,5s .......................................................................... 13 
Figura 6 - Um segundo ............................................................................................... 13 
Figura 7 - Decodificador BCD (Display - Anôdo Comum) ............................................ 15 
Figura 8 - Diagrama de Estados ................................................................................. 17 
Figura 9 - Entradas do circuito: Próximo estado .......................................................... 20 
Figura 10 - Saída Q3 do circuito: Próximo estado ....................................................... 20 
Figura 11 - Saída Q2 do circuito: Próximo estado ....................................................... 21 
Figura 12 - Saída Q1 do circuito: Próximo estado ....................................................... 21 
Figura 13 - Saída Q0 do circuito: Próximo estado ....................................................... 22 
Figura 14 - Circuito: Saída .......................................................................................... 22 
Figura 15 - Circuito: Registrador ................................................................................. 23 
Figura 16 - Circuito: Máquina de Estados ...................................................................24 
Figura 17 - Circuito: Final ............................................................................................ 24 
Figura 18 – Waveform: Decodificador display ............................................................. 25 
Figura 19 - Waveform: Decrescente ........................................................................... 26 
Figura 20 - Waveform: Crescente ............................................................................... 27 
Figura 21 - Waveform: Mantém .................................................................................. 27 
Figura 22 - Waveform: Blank ...................................................................................... 28 
 
 
 
7 
 
1 INTRODUÇÃO 
O mundo vem se globalizando a cada dia, com o desenvolvimento de novas 
tecnologias que são cada vez mais presentes na população, como os computadores e 
celulares. É de suma importância essa inovação tecnológica, que possibilitam uma 
facilidade e melhoria na vida das pessoas. 
Os aparelhos eletrônicos são baseados em sistemas digitais para o seu 
desenvolvimento, visto que esses sistemas são processados de maneira mais eficiente 
e precisa do que os analógicos. Um dos sistemas que pode ser desenvolvido utilizando 
circuitos digitais é a máquina de estados, que abrange diversas aplicações, como em 
sistemas de elevadores, por exemplo. 
Nesse projeto, irá ser desenvolvida uma máquina de estados finitos, utilizando o 
conceito de Mealy e implementando o circuito no FPGA (Field Programmable Gate 
Array). Tal máquina deve funcionar como um contador de uma sequência não usual e 
deve ser capaz de realizar diferentes funções, como apagar o display, manter o valor e 
contar de modo crescente ou decrescente. Vale ressaltar que, para isso, é necessário 
dividir a frequência do clock nativo do kit FPGA, decodificar as saídas da máquina para 
aparecerem corretamene no display de 7 segmentos e implementar corretamente os 
estados da máquina. 
 
8 
 
2 OBJETIVO 
2.1 GERAL 
 
O objetivo geral do projeto é realizar o desenvolvimento de um contador numérico 
para a sequência apresentada na Tabela 1 abaixo: 
 
Tabela 1 - Sequência do Contador 
2 4 3 2 5 9 4 8 1 
Fonte: Autor 
 
Para isso, deve-se utilizar a máquina de estados finitos de Mealy. Tal contador irá 
utilizar três sinais de controle, ou seja, up, down e reset, sendo eles responsáveis por 
manter o estado atual, desligar o display (blank) e percorrer a sequência em ordem 
crescente ou decrescente. 
 
 
2.2 ESPECÍFICO 
 
O objetivo específico do projeto pode ser descrito por: 
 
 Desenvolver os circuitos com o auxílio do software Quartus Prime. 
 Desenvolver e implementar um divisor de frequência no circuito para que 
ele realize a contagem aproximadamente a cada 1s. 
 Desenvolver um circuito conversor BCD (Binary Coded Decimal) para 
display de 7 segmentos. 
 Implementar a Máquina de Mealy, ou seja, desenvolver e combinar os 
circuitos de transição, de estado e de saída. 
 
 
 
 
9 
 
3 FUNDAMENTAÇÃO TEÓRICA 
Para uma melhor análise do projeto, serão explicitados os principais conceitos 
utilizados para a realização do mesmo. 
 
3.1 Operações Lógicas 
 
As operações lógicas ocorrem em circuitos lógicos (também chamados de portas 
lógicas), que são dispositivos que trabalham com sinais lógicos de entrada para produzir 
uma saída, dependendo da função que está implementada no circuito. Comumente 
utilizados em circuitos eletrônicos por questão da situação de sinais, ou seja, o sinal 
lógico do circuito varia entre 1 ou zero, indicando normalmente presença de sinal ou 
ausência, respectivamente. 
O comportamento das portas lógicas é descrito pela tabela da verdade, que 
apresenta as possíveis variações de entradas e suas respectivas saídas. 
 
3.1.1 AND 
 
A porta lógica AND (E), também conhecida como multiplicação lógica, é 
representada normalmente pelo sinal de multiplicação (x). Tal operação só pode ser 
definida se houver no mínimo duas variáveis envolvidas. 
Abaixo encontra-se a tabela da verdade dessa porta lógica (variáveis 
representadas por A e B). 
 
Tabela 2 - Tabela da verdade Porta AND 
A B AB 
0 0 0 
0 1 0 
1 0 0 
1 1 1 
Fonte: Autor 
 
Analisando a tabela, é possível notar que a operação AND resulta 0 se pelo menos 
uma das variáveis de entrada é 0. 
Tal porta é representada no circuito conforme imagem abaixo: 
 
 
Figura 1 - Porta AND 
 
 
10 
 
3.1.2 OR 
 
A porta lógica OR (OU), também conhecida como adição lógica, é representada 
normalmente pelo sinal de soma (+). É importante destacar que, como se trata de 
variáveis Booleanas, não pode ser efetuada uma adição algébrica, mas sim uma adição 
lógica. Tal operação só pode ser definida se houver no mínimo duas variáveis 
envolvidas. 
Abaixo encontra-se a tabela da verdade dessa porta lógica (variáveis 
representadas por A e B). 
 
Tabela 3 - Tabela da verdade Porta OR 
A B A+B 
0 0 0 
0 1 1 
1 0 1 
1 1 1 
Fonte: Autor 
 
Analisando a tabela, é possível notar que a operação OR resulta 0 somente 
quando todas as variáveis de entrada são 0. 
Tal porta é representada no circuito conforme imagem abaixo: 
 
 
Figura 2 - Porta OR 
 
3.1.3 NOT 
 
A operação NOT (negação), também conhecida como complementação ou 
inversão, é a operação que resulta em um valor complementar ao que a variável 
apresenta, ou seja, pode-se dizer que é o inverso da entrada. 
Vale ressaltar que a complementação só é definida sobre uma variável, ou sobre 
o resultado de uma expressão. Sendo assim, o operador é dito unário. 
Abaixo encontra-se a tabela da verdade. 
 
Tabela 4 - Tabela da Verdade NOT 
A A’ 
0 1 
1 0 
Fonte: Autor 
 
 
 
11 
 
3.2 Máquina de estado 
 
As máquinas de estado são utilizadas para representar o funcionamento de 
circuitos sequenciais, tais circuitos consiste em uma rede de memória formada por 
elementos de armazenamento, sendo muito comum a utilização de flip-flops. Para definir 
o estado atual da máquina, utiliza-se da rede de memória. 
 Tais máquinas podem ser sequenciais ou combinacionais, o que difere uma da 
outra é que nas combinacionais o valor da saída depende apenas da combinação dos 
valores de entrada, enquanto nos sequenciais o valor da saída não depende apenas 
dos valores das entradas, mas também da sequência das entradas anteriores. É 
importante destacar que nem todos os projetos em sistemas digitais conseguem ser 
resolvidos utilizando circuitos combinacionais. Algumas vezes é necessário o 
conhecimento de um ou mais estados anteriores e também da sequência anterior para 
se calcular a saída do circuito. 
 
3.2.1 Máquina de estados finitos – Mealy 
 
Proposta por George H. Mealy, em 1955, a máquina de estados finitos de Mealy 
baseia-se em uma máquina de estados em que suas saídas de dados são produzidas 
a partir de seus registradores e de sua entrada atual. Tal ponto é a principal diferença 
entre essa máquina e a de Moore. 
Vale ressaltar que as alterações ocorridas na saída podem ser a qualquer 
momento, uma vez que as mudanças provocadas pela entrada influenciam. Abaixo 
encontra-se um esquema da estrutura de uma máquina de Mealy: 
 
 
 
 
 
 
Fonte: Autor 
 
3.3 Divisor de Frequência 
 
O divisor de frequência é um circuito sequencial desenvolvido praticamente por 
Flip-Flops e que tem como objetivo diminuir a frequência de um clock. Normalmente ele 
é utilizado em projetos em que se deseja modificar o tempo de oscilação, buscando 
diminuir a velocidade do clock “original” e implementar um valor diferente. 
 
 
Circuito 
Combinacional 
Memória 
(Flip-Flops) 
Circuito 
Combinacional 
Entrada Saída 
Figura 3 - Esquemático Estrutura máquina de Mealy 
12 
 
3.4 Decodificador - Display de 7 segmentos 
 
O Display de 7 segmentos é muito utilizado para uma melhor representação visual 
dos dados digitais. Ele é composto por 7 segmentos que podem ser acionados 
individualmente, representando assim algum valor no display, como números ou letras.Os LEDs são nomeados pelas letras a, b ,c ,d ,e ,f ,g denotando as entradas do 
display e organizados no sentido horário. Vale ressaltar que há dois tipos diferentes de 
display, o de anodo comum e o de catodo comum. 
Com isso, para converter um número binário em uma representação no display de 
7 segmentos, é necessário o desenvolvimento do circuito combinacional decodificador. 
Ou seja, tal circuito é responsável por receber o valor binário e como saída deve ativar 
ou desativar os LEDs do display conforme o valor que deseja exibir. 
 
 
Figura 4 - Display de 7 Segmentos 
Fonte: Disponível em: <https://www.dobitaobyte.com.br/display-7-segmentos-com-74hc595/7segled-3/> 
 
Na tabela abaixo é possível verificar quais segmentos devem ser acionados 
conforme a representação do valor desejado (de 0 a 9): 
 
Tabela 5 - Display de 7 segmentos (representação de 0 a 9) 
Valor a ser 
representado 
Segmentos 
correspondentes 
0 a, b, c, d, e, f 
1 b, c 
2 a, b, d, e, g 
3 a, b, c, d, g 
4 b, c, f, g 
5 a, c, d, f, g 
6 a, c, d, e, f, g 
7 a, b, c 
8 a, b, c, d, e, f, g 
(todos) 
9 a, b, c, f, g 
Fonte: Autor 
 
 
 
13 
 
4 DESENVOLVIMENTO DO TRABALHO 
4.1 Divisor de frequência 
 
Nesse projeto foi definido que o contador deveria mudar de dígito a cada 1 
segundo aproximadamente, ou seja, 1Hz. Vale ressaltar que o kit FPGA utilizado já 
possui um clock, que trabalha na frequência de 50MHz. 
Sendo assim, como temos que cada flip-flop divide a frequência por 2, podemos 
utilizar a fórmula: 
𝑓 =
𝐹
2
 
Em que: 
 f: frequência desejada 
 F: frequência original 
 n: quantidade de flip-flops 
 
Sendo assim, o divisor foi montado conforme a figura abaixo visando um tempo 
de aproximadamente 0,5 segundos: 
 
 
Figura 5 - Divisor de frequência 0,5s 
Fonte: Autor, software Quartus Prime. 
 
E, posteriormente, foi criada uma black-box e implementada em um circuito 
totalizando o tempo de 1 segundo, demonstrado na figura abaixo: 
 
 
Figura 6 - Um segundo 
Fonte: Autor, software Quartus Prime. 
14 
 
4.2 Decodificador BCD para display (7 segmentos) 
 
Como o projeto iria mostrar valores decimais no display de 7 segmentos, foi 
necessário desenvolver um decodificador BCD para realizar a conversão dos números 
binários para um representação com uma sequência de LEDs no display. 
É importante destacar que, a partir do número decimal 9, o display não deve 
acender, assumindo assim o estado blank. Outro ponto é que o display é Anôdo Comum, 
dessa maneira, foi desenvolvida a tabela verdade: 
 
Tabela 6 - Tabela da Verdade Decodificador BCD 
 INPUT OUTPUT 
W X Y Z A B C D E F G 
0 0 0 0 0 0 0 0 0 0 0 1 
1 0 0 0 1 1 0 0 1 1 1 1 
2 0 0 1 0 0 0 1 0 0 1 0 
3 0 0 1 1 0 0 0 0 1 1 0 
4 0 1 0 0 1 0 0 1 1 0 0 
5 0 1 0 1 0 1 0 0 1 0 0 
6 0 1 1 0 0 1 0 0 0 0 0 
7 0 1 1 1 0 0 0 1 1 1 1 
8 1 0 0 0 0 0 0 0 0 0 0 
9 1 0 0 1 0 0 0 0 1 0 0 
10 
(blank) 
1 0 1 0 1 1 1 1 1 1 1 
11 
(blank) 
1 0 1 1 1 1 1 1 1 1 1 
12 
(blank) 
1 1 0 0 1 1 1 1 1 1 1 
13 
(blank) 
1 1 0 1 1 1 1 1 1 1 1 
14 
(blank) 
1 1 1 0 1 1 1 1 1 1 1 
15 
(blank) 
1 1 1 1 1 1 1 1 1 1 1 
Fonte: Autor 
 
Sendo assim, obteve-se as seguintes equações: 
 
 A = (W'Y+W'XZ+WX'Y'+X'Y'Z')' 
 B = (W'X'+W'Y'Z'+W'YZ+X'Y')' 
 C = (W'X+W'Z+X'Y')' 
 D = (WX'Y'+W'XY'Z+W'X'Y+W'YZ'+X'Y'Z')' 
 E = (X'Y'Z'+W'YZ')' 
 F = (W'Y'Z'+WX'Y'+W'XY'+W'XZ')' 
 G = (W'XZ'+WX'Y'+W'X'Y+W'YZ')' 
 
 
15 
 
Posteriormente, foi desenvolvido o circuito: 
 
 
Figura 7 - Decodificador BCD (Display - Anôdo Comum) 
Fonte: Autor, software Quartus Prime. 
 
 
4.3 Sinais de entrada 
 
Em relação aos sinais de entrada, foi estabelecido no projeto 4 comandos 
diferentes a serem realizados, sendo eles o que mantem o valor apresentado, o que 
realiza a contagem em ordem crescente, outro em ordem decrescente e, por fim, o 
“blank”, em que o display fica apagado. 
Sendo assim, foram estabelecidas as entradas da máquina e o comando a ser 
realizado, estando dispostos na tabela abaixo. 
 
Tabela 7 - Sinais de entrada 
UP DOWN AÇÃO 
0 0 Mantém 
0 1 Decrescente 
1 0 Crescente 
1 1 Blank 
Fonte: Autor 
 
 
 
 
16 
 
4.4 Máquina de Estados 
 
Para o desenvolvimento da máquina de estados, foi necessário estipular qual seria 
a representação dos estados em binário, sendo assim foram definidos como: 
 
Tabela 8 - Estados representados em binário 
Estado Binary 
0 0,0,0,0 
1 0,0,0,1 
2 0,0,1,0 
3 0,0,1,1 
4 0,1,0,0 
5 0,1,0,1 
6 0,1,1,0 
7 0,1,1,1 
8 1,0,0,0 
9 1,0,0,1 
10 1,0,1,0 
11 1,0,1,1 
12 1,1,0,0 
13 1,1,0,1 
14 1,1,1,0 
15 1,1,1,1 
Fonte: Autor 
 
Considerando que o contador deve contar na seguinte sequência: 
2; 4; 3; 2; 5; 9; 4; 8; 1; 
Foram realizados os próximos passos para implementação da máquina de 
estados. 
 
 
17 
 
4.4.1 Diagrama de estados 
 
O circuito final deve respeitar o diagrama de estados, tal diagrama é de grande 
importância para o desenvolvimento do projeto, uma vez que ele irá definir o 
comportamento da mudança de estados. 
Seguindo a ordem que o contador deve funcionar, foi desenvolvido no software 
JFLAP o seguinte diagrama: 
 
 
 
Figura 8 - Diagrama de Estados 
Fonte: Autor, software JFLAP. 
 
 
18 
 
4.4.2 Estados e saídas 
 
A partir das definições de como irá funcionar a máquina de estados, é possível 
desenvolver a tabela verdade de próximo estado e saídas. 
 
Tabela 9 - Tabela Verdade de Estados e Saídas (Mealy) 
 
Estado 
 
Atual 
(Q3,Q2,Q1,Q0) 
Próximo Estado: Q3’,Q2’,Q1’,Q0’ / Saída: S3,S2,S1,S0 
Mantém 
(0,0) 
Decrescente 
(0,1) 
Crescente 
(1,0) 
Limpa 
(1,1) 
0 0000 0,0,0,0 0010 1,0,0,0 0001 0,0,0,1 0100 1,1,1,1 1111 
1 0001 0,0,0,1 0100 0,0,0,0 0010 0,0,1,0 0011 1,1,1,1 1111 
2 0010 0,0,1,0 0011 0,0,0,1 0100 0,0,1,1 0010 1,1,1,1 1111 
3 0011 0,0,1,1 0010 0,0,1,0 0011 0,1,0,0 0101 1,1,1,1 1111 
4 0100 0,1,0,0 0101 0,0,1,1 0010 0,1,0,1 1001 1,1,1,1 1111 
5 0101 0,1,0,1 1001 0,1,0,0 0101 0,1,1,0 0100 1,1,1,1 1111 
6 0110 0,1,1,0 0100 0,1,0,1 1001 0,1,1,1 1000 1,1,1,1 1111 
7 0111 0,1,1,1 1000 0,1,1,0 0100 1,0,0,0 0001 1,1,1,1 1111 
8 1000 1,0,0,0 0001 0,1,1,1 1000 0,0,0,0 0010 1,1,1,1 1111 
9 1001 1,1,1,1 1111 1,0,0,0 0001 0,0,0,0 0010 1,1,1,1 1111 
10 1010 1,1,1,1 1111 1,0,0,0 0001 0,0,0,0 0010 1,1,1,1 1111 
11 1011 1,1,1,1 1111 1,0,0,0 0001 0,0,0,0 0010 1,1,1,1 1111 
12 1100 1,1,1,1 1111 1,0,0,0 0001 0,0,0,0 0010 1,1,1,1 1111 
13 1101 1,1,1,1 1111 1,0,0,0 0001 0,0,0,0 0010 1,1,1,1 1111 
14 1110 1,1,1,1 1111 1,0,0,0 0001 0,0,0,0 0010 1,1,1,1 1111 
15 1111 1,1,1,1 1111 1,0,0,0 0001 0,0,0,0 0010 1,1,1,1 1111 
Fonte: Autor 
 
 
 
19 
 
4.4.3 Expressões 
 
Com a tabela verdade montada, é possível desenvolver as expressões que irão 
definir como será o circuito. Sendo assim, foi considerada a seguinte nomenclatura para 
representar os valores: 
 
Tabela 10 - Nomenclatura utilizada na equação 
Representação 
na equação 
IN 
A MSB(U) 
B LSB(U) 
C Q3 
D Q2 
E Q1 
F Q0 
Fonte: Autor 
 
 
Para auxiliar na obtenção das expressões boolenas, diminuindo as chances de 
erro e otimizando o tempo, foi utilizado o site disponível em <http://www.32x8.com/>. 
Sendo assim, as expressões obtidas foram: 
 
Tabela 11 - Expressões próximo estado 
Próximo 
Estado 
Expressão 
Q'3 AB + A'B'C + A'CF + A'CE + A'CD + BC'D'E'F' + AC'DEF 
Q'2 AB + BCD' + BCF' + BCE' + B'C'DF' + A'C'DE + C'DE'F + AC'D'EF 
Q'1 AB + A'B'E + B'C'EF' + A'C'EF + A'B'CF + A'B'CD + AC'E'F + BC'DE'F' + BCD'E'F' 
Q'0 AB + A'B'F + AC'F' + A'B'CE + A'B'CD + BC'EF' + BC'DF' + BCD'E'F' 
Fonte: Autor 
 
 
Tabela 12 - Expressões saída 
Saída Expressão 
S3 DF + CF + CE + CD 
S2 DF' + CF + CE + D'E'F 
S1 D'E + CF + CD + C'D'F' 
S0 C + DE' + D'EF' 
Fonte: Autor 
 
 
20 
 
4.5 Implementação dos circuitos 
 
Com as equações, foi possível desenvolver os circuitos no software Quartus 
Prime. 
 
4.5.1 Circuito: Próximo estado 
 
O circuito de próximo estado foi desenvolvido conforme as figuras abaixo: 
 
 
Figura 9 - Entradas do circuito: Próximo estado 
Fonte: Autor, software QuartusPrime. 
 
 
Figura 10 - Saída Q3 do circuito: Próximo estado 
Fonte: Autor, software Quartus Prime. 
21 
 
 
 
Figura 11 - Saída Q2 do circuito: Próximo estado 
Fonte: Autor, software Quartus Prime. 
 
 
 
 
Figura 12 - Saída Q1 do circuito: Próximo estado 
Fonte: Autor, software Quartus Prime. 
 
22 
 
 
Figura 13 - Saída Q0 do circuito: Próximo estado 
Fonte: Autor, software Quartus Prime. 
 
 
4.5.2 Circuito: Saída 
 
O circuito de saída foi desenvolvido conforme a figura abaixo: 
 
 
Figura 14 - Circuito: Saída 
Fonte: Autor, software Quartus Prime. 
 
 
 
 
23 
 
4.5.3 Circuito: Registrador 
 
A máquina de estados deve possuir uma unidade de memória que possa 
armazenar o estado atual. Sendo assim, foi desenvolvido um registrados com 4 
FlipFlops que possibiliza o armazenamento do estado representado por números 
binários de 4 bits. O circuito está demonstrado abaixo: 
 
 
Figura 15 - Circuito: Registrador 
Fonte: Autor, software Quartus Prime. 
 
 
24 
 
4.5.4 Circuito: Máquina de Estados 
 
Foram criadas as black-boxes dos circuitos de próximo estado, saída e 
registrador. 
Vale ressaltar que as mudanças de UP, DOWN ou reset caso fossem acionadas 
deveriam ocorrer apenas na transição de clock, gerando o próximo estado. Para isso, é 
possível utilizar 3 FlipFlops na entrada e, dessa maneira, garantir que as mudanças 
ocorram apenas quando a transição do clock for completa, evitando adiantamento de 
valores. 
Sendo assim, foi desenvolvido o circuito da máquina de estados, conforme figura 
abaixo: 
 
Figura 16 - Circuito: Máquina de Estados 
Fonte: Autor, software Quartus Prime. 
 
4.5.5 Circuito: Final 
 
Por fim, todos os circuitos desenvolvidos foram unificados, obtendo o circuito final 
abaixo: 
 
 
Figura 17 - Circuito: Final 
Fonte: Autor, software Quartus Prime. 
 
 
 
 
25 
 
5 RESULTADOS OBTIDOS 
Após compilação dos circuitos, foram geradas diferentes formas de onda 
(waveform) para a realização de testes visando verificar se está funcionando conforme 
o esperado. 
 
5.1 Decodificador 
 
Foi verificado o funcionamento do decodificador para display de 7 segmentos. 
Pode-se verificar que seu funcionamento segue a lógica desenvolvida no projeto. 
 
 
 
Figura 18 – Waveform: Decodificador display 
Fonte: Autor, software Quartus Prime. 
 
 
26 
 
5.2 Máquina de estados 
 
Foi gerada a forma de onda para o circuito da máquina de estado, realizando 4 
testes distintos, ou seja, verificando os diferentes sinais de entrada que ela poderia 
receber (decrescente, crescente, mantém, blank). 
 
5.2.1 Decrescente 
 
No decrescente, o circuito deve realizar a contagem na ordem inversa da 
sequência original. Vale destacar que, para que ocorra essa função o UP deve assumir 
valor 0 e o DOWN valor 1, como pode ser observado na figura abaixo: 
 
 
Figura 19 - Waveform: Decrescente 
Fonte: Autor, software Quartus Prime. 
 
 
27 
 
5.2.2 Crescente 
 
No crescente, o circuito deve realizar a contagem na ordem direta da sequência 
pré-estabelecida. Vale destacar que, para que ocorra essa função o UP deve assumir 
valor 1 e o DOWN valor 0, como pode ser observado na figura abaixo: 
 
 
Figura 20 - Waveform: Crescente 
Fonte: Autor, software Quartus Prime. 
 
5.2.3 Mantém 
 
No mantém, quando o UP assumir valor 0 e o DOWN valor 0, o circuito deve ser 
capaz permanecer parado em um certo estado. Vale destacar que quando voltar as 
entradas para outra função ele deve continuar a contagem. Isso pode ser visualizado 
abaixo: 
 
 
Figura 21 - Waveform: Mantém 
Fonte: Autor, software Quartus Prime. 
 
28 
 
5.2.4 Blank 
 
No blank, quando o UP assumir valor 1 e o DOWN valor 1, o circuito deve ir para 
o valor 15 (1111 em binário), que, conforme projetado, isso irá ocasionar o apagamento 
dos LEDs no display. Vale destacar que quando voltar as entradas para outra função 
ele deve continuar a contagem. Isso pode ser visualizado abaixo: 
 
 
Figura 22 - Waveform: Blank 
Fonte: Autor, software Quartus Prime. 
 
 
 
29 
 
6 CONCLUSÃO 
Nesse projeto foi possível visualizar o funcionamento de uma máquina de estados, 
que foi desenvolvida inteiramente no software Quartus Prime. Um ponto muito 
importante no projeto é a montagem do diagrama e das planilhas, já que qualquer 
alteração na saída ou no próximo estado pode trazer alterações significativas no circuito. 
Vale ressaltar o cuidado que deve ser tomado para montar o decodificador BCD, 
levando em consideração qual o tipo de display será utilizado, ou seja, anodo comum 
ou catodo comum. 
A máquina atuou conforme o esperado ao carregar no kit FPGA e, sua 
funcionalidade, também é possível visualizar nas waveforms. Tal projeto demanda certo 
tempo para ser desenvolvido, pois os circuitos devem ser inteiramente montados no 
Quartus. Também, os erros na tabela, diagrama ou implementação dos circuitos são 
mais difíceis de serem identificados previamente. A resolução de problemas complexos 
pode ser resolvida com circuitos relativamente simples, porém extensos. 
Por fim, esse projeto agregou muito conhecimento e foi capaz de demonstrar o que 
é uma máquina de estados na prática. Possivelmente a melhor implementação desses 
circuitos seria por HDLs (Hardware Description Language), simplificando assim a 
resolução de erros nos circuitos. 
 
 
 
 
 
 
30 
 
7 REFERÊNCIA BIBLIOGRÁFICA 
 
1. Diferença entre Cathodo e Anodo comum. Disponível em: < 
https://www.dobitaobyte.com.br/display-7-segmentos-com-74hc595/7segled-
3/>. Citado na página 12. 
 
2. Online Karnaugh map solver with circuit for up to 8 variables. 2014. 
Disponível em: <http://www.32x8.com/>. Citado na página 19. 
 
3. TOCCI, J. RONALD. DIGITAL SYSTEMS: PRINCIPLES AND 
APPLICATIONS. Eleventh edition. Pearson, 2011.

Mais conteúdos dessa disciplina