Otimização de funções lógicas majoritárias utilizando programação linear inteira binária e quantificação de primitivas

Detalhes bibliográficos
Autor(a) principal: Júnior, José Virgílio de Oliveira
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/204099
Resumo: A tecnologia semicondutora tem sido a base dos circuitos lógicos digitais da computação moderna. O uso de portas lógicas dos padrões AND e NAND tem direcionado o projeto e implementação destes circuitos. Recentes pesquisas em nanotecnologia têm explorado horizontes para o aumento da velocidade e eficiência de circuitos digitais, diminuindo sua escala de integração. Rompendo um paradigma, as portas lógicas majoritárias têm sido utilizadas no projeto destes circuitos, substituindo suas antecessoras clássicas. Um dos grandes desafios destas tecnologias é a simplificação e a otimização destes circuitos lógicos. Neste trabalho, formula-se a otimização de funções booleanas empregando funções majoritárias primitivas através de um problema de programação linear inteira binária, por meio do desenvolvimento de um software. Resultados obtidos mostram que o método apresentado é compacto e promissor. Adicionalmente, apresenta-se a dedução para a função polinomial que determina a quantidade de funções majoritárias primitivas como função da quantidade de variáveis e sua representatividade dentre todas as funções.
id UNSP_723b0257232772aca4e795bb470e0929
oai_identifier_str oai:repositorio.unesp.br:11449/204099
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Otimização de funções lógicas majoritárias utilizando programação linear inteira binária e quantificação de primitivasOptimization of majority logic functions using binary integer linear programming and quantification of primitivesOtimização de circuitos lógicosLógica majoritáriaFunções primitivasProgramação linear inteiraLinguagem PythonCPLEXOptimization of logic circuitsMajority logicPrimitive functionsInteger linear programmingPython languageA tecnologia semicondutora tem sido a base dos circuitos lógicos digitais da computação moderna. O uso de portas lógicas dos padrões AND e NAND tem direcionado o projeto e implementação destes circuitos. Recentes pesquisas em nanotecnologia têm explorado horizontes para o aumento da velocidade e eficiência de circuitos digitais, diminuindo sua escala de integração. Rompendo um paradigma, as portas lógicas majoritárias têm sido utilizadas no projeto destes circuitos, substituindo suas antecessoras clássicas. Um dos grandes desafios destas tecnologias é a simplificação e a otimização destes circuitos lógicos. Neste trabalho, formula-se a otimização de funções booleanas empregando funções majoritárias primitivas através de um problema de programação linear inteira binária, por meio do desenvolvimento de um software. Resultados obtidos mostram que o método apresentado é compacto e promissor. Adicionalmente, apresenta-se a dedução para a função polinomial que determina a quantidade de funções majoritárias primitivas como função da quantidade de variáveis e sua representatividade dentre todas as funções.Semiconductor technology has been the basis of the digital logic circuits of modern computing. The use of AND and NAND standards logic gates has guided the design and implementation of these circuits. Recent research in nanotechnology has explored horizons for increasing the speed and efficiency of digital circuits, decreasing their scale of integration. Breaking a paradigm, the majority logic gates have been used in the design of these circuits, replacing their classic predecessors. One of the great challenges of these technologies is the simplification and optimization of these logic circuits. In this work, the optimization of Boolean functions is formulated using primitive majority functions through a problem of binary integer linear programming, through the development of an software. Results obtained show that the developed method is compact and promising. In addition, presents the deduction of the polynomial function which determines the number of primitive majority functions as a function of the number of variables and its representativeness among all functions.Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)CNPq: 130148/2019-9Universidade Estadual Paulista (Unesp)Silva, Alexandre César Rodrigues da [UNESP]Universidade Estadual Paulista (Unesp)Júnior, José Virgílio de Oliveira2021-03-16T18:00:27Z2021-03-16T18:00:27Z2021-01-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/11449/20409933004099080P0porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-08-05T17:41:57Zoai:repositorio.unesp.br:11449/204099Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T17:41:57Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Otimização de funções lógicas majoritárias utilizando programação linear inteira binária e quantificação de primitivas
Optimization of majority logic functions using binary integer linear programming and quantification of primitives
title Otimização de funções lógicas majoritárias utilizando programação linear inteira binária e quantificação de primitivas
spellingShingle Otimização de funções lógicas majoritárias utilizando programação linear inteira binária e quantificação de primitivas
Júnior, José Virgílio de Oliveira
Otimização de circuitos lógicos
Lógica majoritária
Funções primitivas
Programação linear inteira
Linguagem Python
CPLEX
Optimization of logic circuits
Majority logic
Primitive functions
Integer linear programming
Python language
title_short Otimização de funções lógicas majoritárias utilizando programação linear inteira binária e quantificação de primitivas
title_full Otimização de funções lógicas majoritárias utilizando programação linear inteira binária e quantificação de primitivas
title_fullStr Otimização de funções lógicas majoritárias utilizando programação linear inteira binária e quantificação de primitivas
title_full_unstemmed Otimização de funções lógicas majoritárias utilizando programação linear inteira binária e quantificação de primitivas
title_sort Otimização de funções lógicas majoritárias utilizando programação linear inteira binária e quantificação de primitivas
author Júnior, José Virgílio de Oliveira
author_facet Júnior, José Virgílio de Oliveira
author_role author
dc.contributor.none.fl_str_mv Silva, Alexandre César Rodrigues da [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Júnior, José Virgílio de Oliveira
dc.subject.por.fl_str_mv Otimização de circuitos lógicos
Lógica majoritária
Funções primitivas
Programação linear inteira
Linguagem Python
CPLEX
Optimization of logic circuits
Majority logic
Primitive functions
Integer linear programming
Python language
topic Otimização de circuitos lógicos
Lógica majoritária
Funções primitivas
Programação linear inteira
Linguagem Python
CPLEX
Optimization of logic circuits
Majority logic
Primitive functions
Integer linear programming
Python language
description A tecnologia semicondutora tem sido a base dos circuitos lógicos digitais da computação moderna. O uso de portas lógicas dos padrões AND e NAND tem direcionado o projeto e implementação destes circuitos. Recentes pesquisas em nanotecnologia têm explorado horizontes para o aumento da velocidade e eficiência de circuitos digitais, diminuindo sua escala de integração. Rompendo um paradigma, as portas lógicas majoritárias têm sido utilizadas no projeto destes circuitos, substituindo suas antecessoras clássicas. Um dos grandes desafios destas tecnologias é a simplificação e a otimização destes circuitos lógicos. Neste trabalho, formula-se a otimização de funções booleanas empregando funções majoritárias primitivas através de um problema de programação linear inteira binária, por meio do desenvolvimento de um software. Resultados obtidos mostram que o método apresentado é compacto e promissor. Adicionalmente, apresenta-se a dedução para a função polinomial que determina a quantidade de funções majoritárias primitivas como função da quantidade de variáveis e sua representatividade dentre todas as funções.
publishDate 2021
dc.date.none.fl_str_mv 2021-03-16T18:00:27Z
2021-03-16T18:00:27Z
2021-01-14
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/11449/204099
33004099080P0
url http://hdl.handle.net/11449/204099
identifier_str_mv 33004099080P0
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.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128176280305664

Registros relacionados