Projeto de circuitos digitais sequenciais por algoritmos baseados em programação genética cartesiana em FPGA

Detalhes bibliográficos
Autor(a) principal: Oliveira, Vitor Coimbra de
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/34118
Resumo: Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2018.
id UNB_ab518fd4dba68683dc97fd2ecd495009
oai_identifier_str oai:repositorio.unb.br:10482/34118
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Projeto de circuitos digitais sequenciais por algoritmos baseados em programação genética cartesiana em FPGAAlgoritmos genéticosCircuitos digitaisCircuitos integradosDissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2018.Técnicas de projeto de circuitos digitais atualmente se baseiam principalmente em métodos top-down, que utilizam um conjunto de regras e restrições para auxiliar a construção do projeto. Por conta disso, ainda há um espaço desconhecido de soluções para vários problemas. Algoritmos genéticos, por outro lado, constroem soluções utilizando uma metodologia bottom-up, e provaram-se úteis para problemas de alta complexidade e de otimização. Este trabalho propõe uma nova abordagem para o projeto de circuitos sequenciais utilizando algoritmos genéticos para explorar soluções fora do espaço alcançado atualmente pelo estado da arte. Trabalhos recentes têm um foco grande em evoluir apenas a parte combinacional dos circuitos sequenciais, ou seja, suas funções de transição e saída. Neste projeto, armazenamento e funcionalidade são ambos levados em conta, permitindo que a evolução use dos dois para alcançar seu objetivo. Os experimentos realizados nos circuitos básicos assíncronos, em ordem crescente de complexidade, latches SR, D, XOR, JK, D multiplexada, de duas portas e BILBO, e também nos circuitos síncronos flipflop D e paridade-2, mostram que é possível encontrar soluções inovadoras, algumas com características como melhor utilização de espaço, para esses tipos de circuito.Current digital circuit design techniques are based on top-down methods, which depend on a set of rules and restrictions made to help the design process. Because of that, there is still an unknown space of solutions for many problems. Genetic algorithms, on the other hand, build solutions by using a bottom-up methodology and have proven themselves useful for high complexity and optimization problems. This work proposes a new approach to the design of sequential circuits by using genetic algorithms to explore solutions outside the design space currently reached by the state of the art. Recent works focus mainly on evolving the combinational part of a sequential circuit, that is, its transition and output functions. In this project, both the mechanism used for storing and its functionality are taken into account, allowing the genetic algorithm to manipulate both in its search. The experiments done on the basic asynchronous circuits, in increasing complexity, SR, D, XOR, JK, multiplexed D, two port and BILBO latches, and on the synchronous circuits D flip-flop and 2 bit parity circuits show that it is possible to find novel solutions, some with improvements such as better space usage, for these kinds of circuits.Bordim, Jacir LuizLamar, Marcus ViníciusOliveira, Vitor Coimbra de2019-03-11T17:48:39Z2019-03-11T17:48:39Z2019-03-112018-07-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfOLIVEIRA, Vitor Coimbra de. Projeto de circuitos digitais sequenciais por algoritmos baseados em programação genética cartesiana em FPGA. 2018. xix, 136 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2018.http://repositorio.unb.br/handle/10482/34118A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2023-07-14T18:56:18Zoai:repositorio.unb.br:10482/34118Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2023-07-14T18:56:18Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Projeto de circuitos digitais sequenciais por algoritmos baseados em programação genética cartesiana em FPGA
title Projeto de circuitos digitais sequenciais por algoritmos baseados em programação genética cartesiana em FPGA
spellingShingle Projeto de circuitos digitais sequenciais por algoritmos baseados em programação genética cartesiana em FPGA
Oliveira, Vitor Coimbra de
Algoritmos genéticos
Circuitos digitais
Circuitos integrados
title_short Projeto de circuitos digitais sequenciais por algoritmos baseados em programação genética cartesiana em FPGA
title_full Projeto de circuitos digitais sequenciais por algoritmos baseados em programação genética cartesiana em FPGA
title_fullStr Projeto de circuitos digitais sequenciais por algoritmos baseados em programação genética cartesiana em FPGA
title_full_unstemmed Projeto de circuitos digitais sequenciais por algoritmos baseados em programação genética cartesiana em FPGA
title_sort Projeto de circuitos digitais sequenciais por algoritmos baseados em programação genética cartesiana em FPGA
author Oliveira, Vitor Coimbra de
author_facet Oliveira, Vitor Coimbra de
author_role author
dc.contributor.none.fl_str_mv Bordim, Jacir Luiz
Lamar, Marcus Vinícius
dc.contributor.author.fl_str_mv Oliveira, Vitor Coimbra de
dc.subject.por.fl_str_mv Algoritmos genéticos
Circuitos digitais
Circuitos integrados
topic Algoritmos genéticos
Circuitos digitais
Circuitos integrados
description Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2018.
publishDate 2018
dc.date.none.fl_str_mv 2018-07-30
2019-03-11T17:48:39Z
2019-03-11T17:48:39Z
2019-03-11
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv OLIVEIRA, Vitor Coimbra de. Projeto de circuitos digitais sequenciais por algoritmos baseados em programação genética cartesiana em FPGA. 2018. xix, 136 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2018.
http://repositorio.unb.br/handle/10482/34118
identifier_str_mv OLIVEIRA, Vitor Coimbra de. Projeto de circuitos digitais sequenciais por algoritmos baseados em programação genética cartesiana em FPGA. 2018. xix, 136 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2018.
url http://repositorio.unb.br/handle/10482/34118
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1810580732681125888

Registros relacionados