MK4: PROGRAMA PARA SÍNTESE DE FUNÇÕES MAJORITÁRIAS COM ATÉ QUATRO VARIÁVEIS DE ENTRADA.
Jeferson de Lima Muniz1; Evandro Catelani Ferraz1; Alexandre César Rodrigues da Silva1; Gerhard W. Dueck2
1 UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO; 2 Universidade de New Brunswick - UNB
Baixar PDF doi:10.20906/CPS/CBA2018-0199
Resumo
Com a evolução da tecnologia e miniaturização os CIs (Circuitos Integrados) com tecnologia CMOS (Complementary Metal-Oxide Semicondutor) têm se tornado cada vez menores e mais eficientes. Para minimizar ainda mais os circuitos digitais, novas tecnologias são apresentadas, como por exemplo a tecnologia QCA, que em conjunto com a lógica majoritária consegue diminuir o tamanho de um circuito. Neste trabalho implementou-se o programa denominado MK-4 que tem como proposta realizar a síntese de funções majoritárias com até quatro variáveis, utilizando o mapa de Karnaugh. A fim de avaliar o programa desenvolvido em relação ao custo da função minimizada, os resultados obtidos foram comparados em termos de número de níveis, número de portas majoritárias, número de entradas e número de inversores, com os resultados obtidos pelo programa Exact. Foram geradas todas as 65.536 funções de 4 variáveis e o programa MK-4 foi capaz de gerar $43,57\%$ funções de menor custo, 13,97% funções de custo equivalente e 42,46% funções de maior custo quando comparadas com as funções geradas pelo Exact.
Palavras-chave: Lógica Majoritária; Síntese de circuitos majoritários; QCA