Mapa de Karnaugh - Organização de Computadores

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Mapa de karnaugh
Mapa de karnaugh
É possível usarmos álgebra booleana para reduzirmos uma função lógica em outra com o mesmo significado.
Problema: erros podem ocorrer ao tentarmos usar as propriedades de equivalências para simplificar uma função.
Existe uma técnica criada por Edward Veitch e Maurice Karnaugh que usa um diagrama baseado em uma tabela verdade de forma que o resultado final seja um mapa que torna muito fácil a tarefa de encontrar a função simplificada dessa tabela.
Mapa de karnaugh – 2 variavéis
Expressão pela tabela verdade: A'B' + AB' + AB
Colocando A em evidência: A (B' + B) + A'B'
Eliminando pelo complementar: A + A'B'
Pela simplificação: A + B‘
Resultado pelo Mapa: B’ + A
Mapa de karnaugh – 2 variavéis
Mapa de karnaugh – 3 variavéis
Mapa de karnaugh – 3 variavéis
Mapa de karnaugh – 3 variavéis
Mapa de karnaugh – 3 variavéis
Mapa de karnaugh – 3 variavéis
Mapa de karnaugh – 4 variavéis
Mapa de karnaugh – 4 variavéis
Mapa de karnaugh – 4 variavéis
Mapa de karnaugh – 4 variavéis
Mapa de karnaugh – 4 variavéis
Mapa de karnaugh – 4 variavéis
Mapa de karnaugh – 4 variavéis
Mapa de karnaugh – 4 variavéis
Mapa de karnaugh – 4 variavéis