Combinational digital circuit in multi-valued logic / Circuitos digitais combinacionais na lógica de múltiplos valores

AUTOR(ES)

Herbert Luque Peralta

DATA DE PUBLICAÇÃO

2008

RESUMO

The combinational digital circuits are designed in binary logic known as Switching Algebra, and depending of the complexity have limitations, some of them are consumption of energy and the size of the circuits generated by the number of interconnections, one alternative to solve this problem is the use of Multilevel Logic also known as Multi-valued Logic (MVL). Currently, there are different Multi-Valued Algebras, some of them are completeness, but in most of them the synthesis and simplification of logic circuits are complex, generating long Multi-valued functions. The purpose of this research is to propose a Multi-valued Algebra with complete functionality, allowing conducting the analysis, synthesis and the simplification of Multi-valued functions of combinational digital circuits. The Multi-valued Algebra proposal presents two universal sets, logical operators, and enables the synthesis of Multi-valued circuit in the form of Sum of Product Extended operations (SOPE - Soma de Operações Produto Estendido) and Product of Sum Extended operations (POSE - Produto de Operações Soma Estendida) in a similar way of SOP and POS of Switching Algebra. This research also proposes some methods of simplification of MVL functions and extension of Karnaugh maps, Quine McCluskey Method and Petricks algorithms to MVL. To show the functionality of the proposed algebra, some logic circuits has been designed with simulations in VHDL. Finally, some considerations about the ideas presented in chapters components of this paper are exposed, in addition some future works from this paper are presented.

ASSUNTO(S)

multivalued algebra Álgebra de múltiplos valores síntese de circuitos mvl synthesis of multivalued circuit engenharia eletrica simplificação de funções mvl simplification of multivalued functions

Documentos Relacionados

• Software and new techniques for multi-valued digital functions synthesis, minimization and simulation
• Proposta de um registrador ciclico para logica multi-valores e aplicação em um multiplicador quaternario
• Uma ferramenta automatizada para analise e projeto de circuitos digitais multi-valores
• Resolvedor modular de satisfabilidade aplicados na verificação de circuitos combinacionais
• Synthesis of circuits with memory in multilevel logic