Trabalho 02 - Quine-McCluskey

Prévia do material em texto

UNIVERSIDADE FEDERAL DO CEARÁ 
CENTRO DE CIÊNCIAS TECNOLÓGICAS 
DEPARTAMENTO DE ENGENHARIA DE COMPUTAÇÃO 
 
 
 
 
CHRYSTIAN GEMAQUE MACIEL 
 
 
 
 
 
CIRCUITOS DIGITAIS 
 ALGORITMO DE QUINE-MCCLUSKEY 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
QUIXADÁ 
2021 
 Algoritmo de Quine-McCluskey 
O algoritmo de Quine-McCluskey conhecido também como método de tabulação, que 
similar aos Mapas de Veitch-Karnaugh, consiste num método gráfico, porém em forma 
de tabulação o tornando mais eficiente para o uso em computadores, fornecendo uma 
forma mais simplificada e mínima de uma função booleana. 
 
Consiste na determinação de “implicantes primos” que fornecem os pares 
complementares para a simplificação de uma variável lógica. Implicantes primos são os 
“mintermos” que possuem uma variável complementada em comum. O princípio 
fundamental do Mapa de Karnaugh e do método de Quine-McCluskey é a seguinte 
identidade: A.B + A.¬B = A.(B + ¬B) = A 
 
Nesta expressão, A é o termo comum e A.B e A.B são os mintermos. Mantendo-se a 
ordem das variáveis na expressão, os mintermos são representados como números 
binários: A.B = 112 ------- A.¬B = 102 
 
O valor decimal equivalente é utilizado na identificação do mintermo: 
 m3 = 112 -------------- m2 = 102 
Os mintermos são colocados na forma tabular: 
Expressão lógica Mintermo Representação binária 
 A.¬B m2 10 
 A.B m3 11 
 
 
Na representação binária, o bit “1” que permanece constante nas duas expressões lógicas 
representa o termo comum “A”. A variação de apenas um bit entre duas expressões 
representa uma simplificação de uma variável, no caso a variável “B” e “B”. Na segunda 
parte do método, esta simplificação é representada por um traço: 
 
Para funções lógicas com mais de uma simplificação, o processo repete-se nas etapas 
seguintes. Como exemplo, a simplificação da seguinte expressão lógica: 
 
 
As novas expressões lógicas simplificadas passam pelo mesmo processo de eliminação 
das variáveis, considerando os novos mintermos: 
 
 
 
 
 
 
 
Exemplo1: Com duas entradas! 
 
Exempo2: Com três entradas! 
 
 
 
REFERÊNCIAS 
Empregando o algoritmo de Quine-McCluskey – Disponível em: 
https://www.inf.pucrs.br/emoreno/undergraduate/EC/cirdig/class_files/Aula04.pdf 
Simplificações de Funções Booleanas com Quine-McCluskey– Disponível em: 
http://paginapessoal.utfpr.edu.br/chiesse/disciplinas/eletronica-digital-engenharia-da-
computacao/Mapas%20de%20Karnaugh%20-%20Quine-
McCluskey.pdf/at_download/file 
 
https://www.inf.pucrs.br/emoreno/undergraduate/EC/cirdig/class_files/Aula04.pdf
http://paginapessoal.utfpr.edu.br/chiesse/disciplinas/eletronica-digital-engenharia-da-computacao/Mapas%20de%20Karnaugh%20-%20Quine-McCluskey.pdf/at_download/file
http://paginapessoal.utfpr.edu.br/chiesse/disciplinas/eletronica-digital-engenharia-da-computacao/Mapas%20de%20Karnaugh%20-%20Quine-McCluskey.pdf/at_download/file
http://paginapessoal.utfpr.edu.br/chiesse/disciplinas/eletronica-digital-engenharia-da-computacao/Mapas%20de%20Karnaugh%20-%20Quine-McCluskey.pdf/at_download/file