Detalhes bibliográficos
Ano de defesa: |
2008 |
Autor(a) principal: |
Peralta, Herbert Luque |
Orientador(a): |
Romero, Milton Ernesto Romero |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Dissertação
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Não Informado pela instituição
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: |
|
Link de acesso: |
https://repositorio.ufms.br/handle/123456789/644
|
Resumo: |
Os circuitos digitais combinacionais são projetados na lógica de dois valores conhecida como Álgebra de Chaveamento, e dependendo da complexidade apresentam limitações, sendo algumas delas o consumo de energia e o tamanho dos circuitos gerado pelo número de trilhas, uma das alternativas para solucionar este problema é o uso da Lógica Multinível também conhecida como Lógica de Múltiplos Valores (MVL - Multi-valued logic). Na atualidade, existem diferentes Álgebras para Múltiplos Valores (MV - Multi-Valued), algumas delas apresentam completeza funcional, mas na maioria a síntese e a simplificação de circuitos lógicos são complexos, gerando isto longas funções MVL. O propósito desta pesquisa é propor uma Álgebra de MV com funcionalidade completa, que permita realizar a análise, a síntese e a simplificação de funções MVL dos circuitos digitais combinacionais. A Álgebra de MV proposta apresenta dois conjuntos universais de operadores lógicos, e permite a síntese de funções MVL na forma de Soma de Operações Produto Estendido (SOPE) e Produto de Operações Soma Estendida (POSE) de maneira análoga as formas SOP e POS da álgebra de Chaveamento. Nesta pesquisa também propõe-se métodos de simplificação de funções MVL e a extensão dos Mapas de Karnaugh, Método Quine McCluskey e Algoritmos Petrick para MVL. Para mostrar a funcionalidade da álgebra proposta projeta-se alguns circuitos lógicos com simulações em VHDL. Finalmente, são expostas algumas considerações sobre as idéias apresentadas nos capítulos componentes desta dissertação, além de serem apresentadas as conclusões provenientes desta pesquisa e alguns trabalhos futuros propostos a partir desta dissertação. |