Funtional composition and applications

Detalhes bibliográficos
Autor(a) principal: Martins, Mayler Gama Alvarenga
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/164440
Resumo: Este trabalho apresenta a composição funcional (CF) como um novo paradigma para realização da síntese lógica de blocos combinacionais. CF usa uma abordagem ascendente para sintetizar funções Booleanas, sendo capaz de avaliar os custos das funções intermediárias e explorando dessa forma um grande número de combinações diferentes de funções candidatas. Há vantagens interessantes quando comparado à abordagem descendente da decomposição funcional. CF apresenta grande flexibilidade para criar algoritmos com resultados ótimos ou subótimos para diferentes aplicações. A estratégia proposta apresenta bons resultados para síntese de funções Booleanas visando diferentes tecnologias. CF é baseado nos seguintes princípios: (1) representação de funções lógicas como um par ligado com representações funcional e estrutural; (2) o algoritmo começa de um conjunto de funções iniciais; (3) funções mais simples são associadas para criar funções mais complexas; (4) existe uma ordem parcial que permite o uso da programação dinâmica; (5) um conjunto de funções permitidas pode ser mantido para reduzir o tempo de execução/consumo de memória. Este trabalho apresenta algoritmos de composição funcional para fatoração Booleana, incluindo fatoração ótima, fatoração considerando o operador OU-exclusivo, computação de cadeias mínimas de decisão e síntese de funções considerando somente portas lógicas majoritárias e inversores.
id URGS_f224c7d4caf603d265ce56aecf8e0a11
oai_identifier_str oai:www.lume.ufrgs.br:10183/164440
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Martins, Mayler Gama AlvarengaReis, Andre InacioRibas, Renato Perez2017-07-27T02:31:54Z2012http://hdl.handle.net/10183/164440001027119Este trabalho apresenta a composição funcional (CF) como um novo paradigma para realização da síntese lógica de blocos combinacionais. CF usa uma abordagem ascendente para sintetizar funções Booleanas, sendo capaz de avaliar os custos das funções intermediárias e explorando dessa forma um grande número de combinações diferentes de funções candidatas. Há vantagens interessantes quando comparado à abordagem descendente da decomposição funcional. CF apresenta grande flexibilidade para criar algoritmos com resultados ótimos ou subótimos para diferentes aplicações. A estratégia proposta apresenta bons resultados para síntese de funções Booleanas visando diferentes tecnologias. CF é baseado nos seguintes princípios: (1) representação de funções lógicas como um par ligado com representações funcional e estrutural; (2) o algoritmo começa de um conjunto de funções iniciais; (3) funções mais simples são associadas para criar funções mais complexas; (4) existe uma ordem parcial que permite o uso da programação dinâmica; (5) um conjunto de funções permitidas pode ser mantido para reduzir o tempo de execução/consumo de memória. Este trabalho apresenta algoritmos de composição funcional para fatoração Booleana, incluindo fatoração ótima, fatoração considerando o operador OU-exclusivo, computação de cadeias mínimas de decisão e síntese de funções considerando somente portas lógicas majoritárias e inversores.This work presents functional composition (FC) as a new paradigm for combinational logic synthesis. FC is a bottom-up approach to synthesize Boolean functions, being able to evaluate the cost of intermediate sub-functions, exploring a larger number of different candidate combinations. These are interesting advantages when compared to the top-down behavior of functional decomposition. FC presents great flexibility to implement algorithms with optimal or suboptimal results for different applications. The proposed strategy presents good results for the synthesis of Boolean functions targeting different technologies. FC is based on the following principles: (1) the representation of logic functions is done by a bonded pair of functional and structural representations; (2) the algorithm starts from a set of initial functions; (3) simpler functions are associated to create more complex ones; (4) there is a partial order, enabling dynamic programming; (5) a set of allowed functions can be used in order to reduce execution time/memory consumption. This work presents functional composition algorithms for Boolean factoring, including optimal factoring, Boolean factoring considering the exclusive-OR operator, minimum decision chain computation and synthesis of functions considering only majority and inverter logic gates.application/pdfengMicroeletrônicaCmosBoolean functionsLogic synthesisFunctional compositionMinimum decision chainBoolean factoringExclusive-ORMajority gateFuntional composition and applicationsComposição final e aplicações info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em MicroeletrônicaPorto Alegre, BR-RS2012mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001027119.pdf001027119.pdfTexto completo (inglês)application/pdf2570234http://www.lume.ufrgs.br/bitstream/10183/164440/1/001027119.pdff70d3f4f68baa6cc68ec58f09077bbf3MD51TEXT001027119.pdf.txt001027119.pdf.txtExtracted Texttext/plain191166http://www.lume.ufrgs.br/bitstream/10183/164440/2/001027119.pdf.txt1a9064c66a509b7749b8469b086bcdafMD52THUMBNAIL001027119.pdf.jpg001027119.pdf.jpgGenerated Thumbnailimage/jpeg1181http://www.lume.ufrgs.br/bitstream/10183/164440/3/001027119.pdf.jpgc08417ca5f0c023325d620fb804aa970MD5310183/1644402021-05-26 04:36:05.172999oai:www.lume.ufrgs.br:10183/164440Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-05-26T07:36:05Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Funtional composition and applications
dc.title.alternative.pt.fl_str_mv Composição final e aplicações
title Funtional composition and applications
spellingShingle Funtional composition and applications
Martins, Mayler Gama Alvarenga
Microeletrônica
Cmos
Boolean functions
Logic synthesis
Functional composition
Minimum decision chain
Boolean factoring
Exclusive-OR
Majority gate
title_short Funtional composition and applications
title_full Funtional composition and applications
title_fullStr Funtional composition and applications
title_full_unstemmed Funtional composition and applications
title_sort Funtional composition and applications
author Martins, Mayler Gama Alvarenga
author_facet Martins, Mayler Gama Alvarenga
author_role author
dc.contributor.author.fl_str_mv Martins, Mayler Gama Alvarenga
dc.contributor.advisor1.fl_str_mv Reis, Andre Inacio
dc.contributor.advisor-co1.fl_str_mv Ribas, Renato Perez
contributor_str_mv Reis, Andre Inacio
Ribas, Renato Perez
dc.subject.por.fl_str_mv Microeletrônica
Cmos
topic Microeletrônica
Cmos
Boolean functions
Logic synthesis
Functional composition
Minimum decision chain
Boolean factoring
Exclusive-OR
Majority gate
dc.subject.eng.fl_str_mv Boolean functions
Logic synthesis
Functional composition
Minimum decision chain
Boolean factoring
Exclusive-OR
Majority gate
description Este trabalho apresenta a composição funcional (CF) como um novo paradigma para realização da síntese lógica de blocos combinacionais. CF usa uma abordagem ascendente para sintetizar funções Booleanas, sendo capaz de avaliar os custos das funções intermediárias e explorando dessa forma um grande número de combinações diferentes de funções candidatas. Há vantagens interessantes quando comparado à abordagem descendente da decomposição funcional. CF apresenta grande flexibilidade para criar algoritmos com resultados ótimos ou subótimos para diferentes aplicações. A estratégia proposta apresenta bons resultados para síntese de funções Booleanas visando diferentes tecnologias. CF é baseado nos seguintes princípios: (1) representação de funções lógicas como um par ligado com representações funcional e estrutural; (2) o algoritmo começa de um conjunto de funções iniciais; (3) funções mais simples são associadas para criar funções mais complexas; (4) existe uma ordem parcial que permite o uso da programação dinâmica; (5) um conjunto de funções permitidas pode ser mantido para reduzir o tempo de execução/consumo de memória. Este trabalho apresenta algoritmos de composição funcional para fatoração Booleana, incluindo fatoração ótima, fatoração considerando o operador OU-exclusivo, computação de cadeias mínimas de decisão e síntese de funções considerando somente portas lógicas majoritárias e inversores.
publishDate 2012
dc.date.issued.fl_str_mv 2012
dc.date.accessioned.fl_str_mv 2017-07-27T02:31:54Z
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 http://hdl.handle.net/10183/164440
dc.identifier.nrb.pt_BR.fl_str_mv 001027119
url http://hdl.handle.net/10183/164440
identifier_str_mv 001027119
dc.language.iso.fl_str_mv eng
language eng
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:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/164440/1/001027119.pdf
http://www.lume.ufrgs.br/bitstream/10183/164440/2/001027119.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/164440/3/001027119.pdf.jpg
bitstream.checksum.fl_str_mv f70d3f4f68baa6cc68ec58f09077bbf3
1a9064c66a509b7749b8469b086bcdaf
c08417ca5f0c023325d620fb804aa970
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085414527041536

Registros relacionados