MK-4: PROGRAMA PARA SÍNTESE DE FUNÇÕES MAJORITÁRIAS COM ATÉ QUATRO VARIÁVEIS DE ENTRADA.

  • JEFERSON DE LIMA MUNIZ Departamento de Engenharia El´etrica Universidade Estadual Paulista Ilha Solteira, S˜ao Paulo, Brasil
  • EVANDRO CATELANI FERRAZ Departamento de Engenharia El´etrica Universidade Estadual Paulista Ilha Solteira, S˜ao Paulo, Brasil
  • GERHARD W. DUECK Departamento de Ciˆencias da Computa¸c˜ao Universidade de New Brunswick Fredericton, New Brunswick, Canad´a
  • ALEXANDRE CESAR RODRIGUES DA SILVA Departamento de Engenharia El´etrica Universidade Estadual Paulista Ilha Solteira, S˜ao Paulo, Brasil
Keywords: Lógica Majoritária, Síntese de circuitos majoritários, QCA

Abstract

Com a evolu¸c˜ao da tecnologia e miniaturiza¸c˜ao os CIs (Circuitos Integrados) com tecnologia CMOS (Complementary Metal-Oxide Semicondutor) tˆem se tornado cada vez menores e mais eficientes. Para minimizar ainda mais os circuitos digitais, novas tecnologias s˜ao apresentadas, como por exemplo a tecnologia QCA, que em conjunto com a l´ogica majorit´aria 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¸c˜oes majorit´arias com at´e quatro vari´aveis, utilizando o mapa de Karnaugh. A fim de avaliar o programa desenvolvido em rela¸c˜ao ao custo da fun¸c˜ao minimizada, os resultados obtidos foram comparados em termos de n´umero de n´ıveis, n´umero de portas majorit´arias, n´umero de entradas e n´umero de inversores, com os resultados obtidos pelo programa Exact. Foram geradas todas as 65.536 fun¸c˜oes de 4 vari´aveis e o programa MK-4 foi capaz de gerar 43, 57% fun¸c˜oes de menor custo, 13, 97% fun¸c˜oes de custo equivalente e 42, 46% fun¸c˜oes de maior custo quando comparadas com as fun¸c˜oes geradas pelo Exact.

Published
2020-04-29
Section
Articles