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.