Introdução ao Projeto de Sistemas Digitais com Dispositivos Programáveis

Transcrição

1 Introdução ao Projeto de Sistemas Digitais com Dispositivos Programáveis Versão 2012 RESUMO Nesta experiência será apresentada uma metodologia estruturada para projeto de sistemas digitais utilizando FPGAs (dispositivos programáveis). A parte experimental consiste na aplicação desta metodologia, através do projeto de um projeto exemplo, desenvolvido com o auxílio da ferramenta de software Quartus II da Altera e implementado com o dispositivo lógico Altera Cyclone II EP2C35F672C6. 1. PARTE TEÓRICA Uma Metodologia Estruturada de Projeto de Circuitos Digitais Um sistema digital (SD) é um sistema com entradas e saídas, como qualquer outro sistema real. Com a evolução e o aumento da complexidade de sistemas digitais, a metodologia tradicional se mostrou limitada e novas estratégias tiveram de ser desenvolvidas. O projeto hierárquico foi uma forma de tratar a complexidade dos circuitos grandes, com a divisão do circuito em blocos ou módulos menores que são projetados em separado e depois interligados para compor o sistema completo. Para gerenciar a complexidade do projeto de um sistema digital não trivial, convém adotar uma estratégia do tipo dividir para conquistar (divide and conquer), onde um sistema é organizado como um conjunto de subsistemas menores interligados entre si. Esta metodologia de desenvolvimento estruturado de sistemas digitais é descrito com mais detalhes em [Midorikawa, 2011]. O projeto de um sistema digital pode ser organizado, em um primeiro nível, particionando o SD em duas partes com funções distintas: o Fluxo de dados (FD) e a Unidade de controle (UC). O fluxo de dados compreende a parte do circuito responsável pela manipulação, processamento, armazenamento e geração de dados. A unidade de controle é responsável pelo sequenciamento das operações executadas no fluxo de dados, de forma a garantir o correto funcionamento do circuito. A figura 1 mostra um diagrama com a estruturação interna detalhada do SD, onde são apresentadas as duas partes principais e os sinais internos para interconexão entre elas. Figura 1 Estruturação interna de um sistema digital. Os sinais de entrada de dados são ligados ao fluxo de dados, que também gera sinais de saída. Os sinais de estado indicam o estado atual do fluxo de dados e incluem sinais como o valor atual de um determinado registrador, a saída de um comparador e a detecção de uma condição em particular. Os sinais de estado do fluxo de dados e os sinais de entrada de controle são os responsáveis pela execução da unidade de controle. Normalmente a unidade de controle é modelada usando um circuito sequencial através de uma máquina 1 Para complementar os conceitos básicos, recomenda-se a leitura dos apêndices disponíveis na página web do Laboratório Digital. Introdução ao Projeto de Sistemas Digitais com Dispositivos Programáveis (2012) 1

2 de estados finitos. A saída da unidade de controle são sinais de controle para os componentes do fluxo de dados, como por exemplo, a seleção de função de uma ULA, a habilitação de um contador ou a habilitação de um circuito de memória RAM. Opcionalmente, a unidade de controle também pode gerar alguns sinais de saída. Por exemplo, é conveniente gerar como saída uma identificação do estado atual da máquina de estados finitos para ser usada para a depuração do circuito Projeto do Fluxo de Dados O fluxo de dados deve ser projetado como um circuito digital no nível de transferência de registradores. Um sistema é dito estar no nível de transferência de registradores (RTL register transfer level) se as informações fluírem pelo circuito através de componentes de memória ou registro de dados (registradores). À medida que os dados fluem pelo circuito, estes podem ser manipulador por blocos combinatórios implementando uma determinada lógica (fig.2). Figura 2 Circuito no nível RTL. O circuito descrito na figura 2 é basicamente um circuito sequencial síncrono, onde um sinal global de relógio (clock) gerencia o fluxo de informações pelo sistema digital. O bloco de lógica combinatório pode incluir um circuito com portas lógicas ou outros componentes mais complexos, como, multiplexadores, decodificadores, ULAs, etc. Já os módulos registradores incluem registradores, propriamente ditos, ou simplesmente flip-flops ou ainda registradores de deslocamento Projeto da Unidade de Controle A unidade de controle deve organizar o funcionamento correto do sistema digital garantindo o correto sequenciamento de operações realizadas pelo fluxo de dados. Uma forma para desenvolver a unidade de controle é a partir do diagrama de transição de estados ou do diagrama ASM correspondente. O diagrama de transição de estados modela o sequenciamento de operações de acordo com as entradas e o estado atual do circuito digital. A figura 3 abaixo ilustra um diagrama de transição de estados. N1 e N2 desativados S0/ condições iniciais N1 acionado N2 acionado N1 acionado S1/ copia IN em R1 S2/ copia IN em R2 N2 acionado M1 acionado S3/ <nada> Nenhuma S4/ entrada acionada copia R1 para R3 S5/ M2 acionado copia R2 para R3 Figura 3 Exemplo de diagrama de transição de estados. Introdução ao Projeto de Sistemas Digitais com Dispositivos Programáveis (2012) 2

3 Um diagrama ASM (algorithmic state machine) é um diagrama similar à máquina de estados finita. Seus principais elementos são bloco de estado, bloco de decisão e bloco de saída condicional [Givone, 2003] [Mano & Kime, 2000]. A implementação da unidade de controle pode ser realizada de várias formas. As alternativas incluem usar a linguagem de descrição de hardware AHDL (Altera HDL), circuitos integrados MSI e SSI (registradores, decodificadores, multiplexadores e portas lógicas) ou a linguagem VHDL PROJETO DO SISTEMA DIGITAL Terminado o desenvolvimento do fluxo de dados e da unidade de controle do projeto do sistema digital, resta a integração destas partes para concluir o sistema digital (fig.1). A figura 4 apresenta o diagrama de captura esquemática do projeto exemplo apresentado em [Midorikawa, 2011] do módulo de sistema digital. Figura 4 Diagrama esquemático do sistema digital completo do projeto exemplo Dispositivo Programável Altera Cyclone II Diferentemente dos componentes MSI e SSI que possuem lógica fixa, uma classe inteira de componentes digitais são conhecidos como dispositivos de lógica programável (PLD programmable logic device). Os PLDs permitem a modificação da lógica implementada por eles através da programação de uma nova configuração de bits (bit stream). Existem vários tipos de dispositivos programáveis, tais como, PALs (programmable array logic), PLAs (programmable logic array), CPLDs (complex programmable logic device) e FPGAs (field-programmable gate array). Estes últimos foram desenvolvidos na década de 1980 pela fabricante Xilinx e tem uma estrutura interna organizada conforme ilustrada na figura 5. Figura 5 Estrutura interna de FPGAs. Os blocos lógicos são responsáveis pela implementação da lógica do circuito digital e contém elementos para o projeto de lógica combinatório, baseado em LUTs (lookup tables), e registradores. A matriz de interconexão configurável permite a conexão dos blocos lógicos e com os blocos de I/O, que fazem a interface com os pinos de I/O do circuito integrado. A família de dispositivos programáveis Cyclone II da Altera são compostos por elementos com até elementos lógicos (ou blocos lógicos), até 622 pinos de I/O utilizáveis e até 1,1 Mbits de memória interna. Por exemplo, o dispositivo EP2C35F672C6, usado na placa DE2, tem as seguintes características: elementos lógicos; 473 Kbits de memória; 35 multiplicadores 18x18 bits; 475 pinos de I/O para o usuário. Introdução ao Projeto de Sistemas Digitais com Dispositivos Programáveis (2012) 3

4 2. PARTE EXPERIMENTAL Nesta experiência sobre Dispositivos Programáveis será desenvolvido o projeto de um sistema digital utilizando-se o dispositivo Altera Cyclone II EP2C35F672C6. As atividades desta experiência incluem a familiarização com a metodologia de projeto estruturado e com a placa de desenvolvimento DE2 da Altera Atividade Pré-Laboratório Para a preparação para as atividades em laboratório da experiência, execute o seguinte: a) Estude a metodologia de projeto apresentada e o projeto exemplo proposto no documento Projeto de Sistemas Digitais, disponível no site do Laboratório Digital. b) Realize o desenvolvimento do projeto exemplo (fluxo de dados em circuitos integrados MSI/SSI, unidade de controle em VHDL e sistema digital) no software Quartus II, especificando o uso do dispositivo Altera Cyclone II EP2C35F672C6. c) Realize simulações dos três projetos para verificar o funcionamento de cada módulo. d) Leve os arquivos tutorial_fd.gdf, tutorial_uc.vhd e tutorial_sd.gdf para o Laboratório Digital Implementação do Projeto Exemplo e) Usando o software Quartus II, implemente o projeto exemplo na placa de desenvolvimento DE2 da Altera com a seguinte designação de sinais do projeto: IN[0..3] : chaves SW0 a SW3 N1, N2, M1, M2 : botões KEY0 a KEY3 CLOCK : clock interno de 50 MHz (CLK_50) RESET : chave SW17 OUT[0..3] : leds verdes LEDG0 a LEDG3 ESTADO[1..3] : leds vermelhos LEDR0 a LEDR2 DICA: lembrem que os botões na placa DE2 são ativos em baixo. Modifique o projeto para levar isto em consideração. Use a tabela de designação de pinos da placa DE2. f) Programe o projeto na placa DE2 seguindo os passos descritos nas instruções de uso. Com o circuito em funcionamento na placa DE2, execute vários testes para verificar o comportamento do circuito. Use vários valores de entrada. Comente os resultados. g) Considere também nos testes entradas incomuns, como por exemplo, o acionamento conjunto de sinais (M1 e M2 acionados simultaneamente). Comente o comportamento do circuito Melhoramentos no Projeto Exemplo Neste item vamos modificar o circuito do projeto exemplo, conforme apresentado pelo professor: h) Solicite a especificação das modificações a serem desenvolvidas ao professor da turma. i) Modifique o circuito do projeto exemplo (fluxo de dados, unidade de controle e sistema digita). j) Documente as modificações (diagramas de captura esquemática, diagrama ASM, simulações). k) Implemente estas modificações na placa DE2. l) Teste o circuito modificado. Comente seu funcionamento. Perguntas 1. O que acontece se os sinais M1 e M2 são acionados simultaneamente? O que precisa ser modificado para dar prioridade ao sinal M2? 2. O que precisa ser modificado no projeto básico para usar os botões da placa DE2? 3. Como o grupo avaliou a metodologia estruturada com o particionamento do circuito em fluxo de dados e unidade de controle? Como isto modificou a forma de projeto de circuitos digitais? 4. Descreva como o grupo avaliou o uso de dispositivos programáveis no projeto de circuitos digitais? Introdução ao Projeto de Sistemas Digitais com Dispositivos Programáveis (2012) 4

5 3. BIBLIOGRAFIA 1. ALTERA. Cyclone II Device Handbook, Volume I ALTERA. DE2 Development and Education Board - User Manual. Version ALTERA. Quartus II Handbook Version 9.1. Volume 1: Design and Synthesis GIVONE, D.D. Digital Principles and Design. McGraw-Hill, MANO, M. M.; KIME, C. R. Logic and computer design fundamentals. 2 nd edition, Prentice-Hall, MIDORIKAWA, E.T. Projeto de Sistemas Digitais. Apostila de Laboratório Digital RANZINI, E.; HORTA, E. L. Introdução aos Dispositivos Lógicos Programáveis. Apostila de Laboratório Digital. Escola Politécnica da USP, 2000 (revisão em 2011). 8. TOCCI, R. J., WIDMER, N. S., MOSS, G.L. Digital Systems: principles and applications. 10 th ed., Prentice-Hall, WAKERLY, J. F. Digital design: principles and practice. 4 th ed., Prentice- Hall, EQUIPAMENTOS NECESSÁRIOS 1 placa de desenvolvimento FPGA DE2 da Altera com o dispositivo Altera Cyclone II EP2C35F672C6. 1 computador PC com programa Altera Quartus II e interface USB. Histórico de Revisões E.T.M./2011 primeira versão da experiência. E.T.M./2012 revisão do texto. Introdução ao Projeto de Sistemas Digitais com Dispositivos Programáveis (2012) 5