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

• Ano de defesa: 2021
• Autor(a) principal: Júnior, José Virgílio de Oliveira
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Estadual Paulista (Unesp)
• Palavras-chave em Português: 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
• Link de acesso: http://hdl.handle.net/11449/204099

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.