Tecnica de quine mccluskey

Mapa de Karnaugh Minimizer (3 variáveis)
Por legendman_a1 , 27 de julho de 2009 | 5,00 ( cinco votos ) | | |
-------------------------------------------------
Parte superior do formulário * Baixe executável - 12,73 KB * Baixe o código-fonte - 6,1 KB

Índice analítico * Introdução * Fundo * Algoritmo * Entrando entradas e classificando-os * De executar a comparação * Determinar implicantes primos * Determinar essenciais implicantes primos * Formando a função * Condições especiais * Implementação * Passo 1 * Passo 2 * Passo 3 * Passo 4 * Passo 5 * Referências
Introdução
Este programa fornece um código geral em linguagem C (você pode chama-lhe um código pseudo) que pode ser implementado em outras línguas para resolver o 3-var mapa de Karnaugh.
Fundo
O programa utiliza o método do algoritmo de Quine-McClusky & Petrick como eles são fáceis de implementar em programação.
Aqui estão algumas dicas para usar este programa: 1. Digite os mintermos em números decimais, quando terminar, digite caráter 'q' para sair. 2. Digite os termos não se importa (se existirem), quando terminar, digite caráter 'q' para sair. 3. Escolha a forma de função (SOP ou POS).
Algoritmo
Vou começar primeiro com o algoritmo para tornar o código mais fácil de entender.
O Quine - McClusky algoritmo foi desenvolvido para implementar mapas de Karnaugh que são muito importantes em design digital ou simplificar as funções booleanas. O algoritmo consiste de alguns passos que deve tratar de fazer nosso projeto ou trabalho de código perfeitamente sem erros.
Passo 1
Reúna todos os mintermos e não se importam termos (se houver) e convertê-los em forma binária, em seguida, classificá-los em grupos e incluí-los em uma lista (chamada Lista 1).
Exemplo: Se temos estes termos (0,1,2,3,4,7,6), em seguida, os grupos devem ser assim: * grupo 0 contém o binário [000] *