Sistema automático para geração de circuitos lógicos utilizando programação genética cartesiana (2016)
- Authors:
- Autor USP: PEDRINO, EMERSON CARLOS - EESC
- Unidade: EESC
- Subjects: CIRCUITOS LÓGICOS; PROGRAMAÇÃO GENÉTICA
- Keywords: Algoritmos genéticos; Cartesian genetic programming; FPGA; GPLAB; Genetic algorithms; Logic Circuits; Programação genética cartesiana
- Language: Português
- Abstract: Algoritmos Evolutivos são algoritmos bastante eficientes quando usados para otimização de funções. São baseados nos conceitos da Biologia e da Teoria de Evolução de Darwin para solucionar problemas da área de Engenharia, entre outros. O objetivo deste trabalho de conclusão de curso foi construir um sistema inteligente capaz de gerar circuitos lógicos automaticamente, combinacionais e/ou sequenciais, que satisfaçam a imposições feitas pelo usuário, expressas por uma Tabela Verdade. Assim, são utilizadas técnicas de Programação Genética Cartesiana para a codificação e decodificação de circuitos digitais em forma de grafos. O algoritmo foi desenvolvido e testado no ambiente MATLAB, e para comparação dos resultados foi utilizada a Toolbox GPLAB, também para MATLAB. O melhor cromossomo obtido nesta etapa é convertido em hardware, por meio da linguagem Verilog-HDL, para implementação do resultado final em uma FPGA da família Cyclone II da Altera. Portanto, neste projeto foi desenvolvida uma arquitetura flexível em hardware, que é reconfigurada pelo melhor indivíduo gerado pelo algoritmo evolutivo desenvolvido no MATLAB. Além disso, blocos lógicos do tipo Flip-Flop D também foram implementados no sistema de hardware para geração de circuitos lógicos sequenciais. Por fim, foram realizados testes de execução do algoritmo para diferentes problemas envolvendo a geração automática de circuitos digitais e os resultados obtidos foram comparados a resultados similares encontrados na literatura
- Imprenta:
- Publisher place: São Carlos
- Date published: 2016
-
ABNT
PEDRINO, Emerson Carlos. Sistema automático para geração de circuitos lógicos utilizando programação genética cartesiana. 2016. Trabalho de Conclusão de Curso (Graduação) – Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos, 2016. Disponível em: https://bdta.abcd.usp.br/directbitstream/7ba5c226-4341-47ab-b9b3-e90a46919db9/Pedrino_Emerson_Carlos_tcc.pdf. Acesso em: 19 mar. 2025. -
APA
Pedrino, E. C. (2016). Sistema automático para geração de circuitos lógicos utilizando programação genética cartesiana (Trabalho de Conclusão de Curso (Graduação). Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos. Recuperado de https://bdta.abcd.usp.br/directbitstream/7ba5c226-4341-47ab-b9b3-e90a46919db9/Pedrino_Emerson_Carlos_tcc.pdf -
NLM
Pedrino EC. Sistema automático para geração de circuitos lógicos utilizando programação genética cartesiana [Internet]. 2016 ;[citado 2025 mar. 19 ] Available from: https://bdta.abcd.usp.br/directbitstream/7ba5c226-4341-47ab-b9b3-e90a46919db9/Pedrino_Emerson_Carlos_tcc.pdf -
Vancouver
Pedrino EC. Sistema automático para geração de circuitos lógicos utilizando programação genética cartesiana [Internet]. 2016 ;[citado 2025 mar. 19 ] Available from: https://bdta.abcd.usp.br/directbitstream/7ba5c226-4341-47ab-b9b3-e90a46919db9/Pedrino_Emerson_Carlos_tcc.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
Pedrino_Emerson_Carlos_tc... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
