mapas de karnaugh

Mapas de Karnaugh Prof. Rômulo Calado Pantaleão Camara
Carga Horária: 2h/60h
Universidade Federal do Vale do São Francisco - UNIVASF Colegiado de Engenharia da Computação – CECOMP
Mapas de Karnaugh  O mapa de Veitch-Karnaugh, ou simplesmente mapa de Karnaugh, é uma tabela montada de forma a facilitar o processo de minimização das expressões lógicas.
 Os mapas de Karnaugh permitem a simplificação de expressões com duas, três, quatro, cinco ou mais variáveis.
 Ele é formado por 2n células (n é o número de variáveis de entrada).
Universidade Federal do Vale do São Francisco - UNIVASF Colegiado de Engenharia da Computação – CECOMP
Mapas de Karnaugh  A representação da relação entre as variáveis de entrada e suas saídas correspondentes é feita da seguinte forma: – Cada célula corresponde a uma condição de entrada; – As saídas são indicadas dentro das células correspondentes; – A disposição das células entre si é tal que facilite o enlace entre células adjacentes.  Os conceitos de adjacência e enlace são de fundamental importância para a compreensão e aplicação do mapa de Karnaugh.
Universidade Federal do Vale do São Francisco - UNIVASF Colegiado de Engenharia da Computação – CECOMP
 Adjacência: duas células são adjacentes entre si quando apenas uma de suas variáveis de entrada muda de valor.  Exemplo: A tabela verdade de duas variáveis (porta OR) pode ser representada por quatro células:  AB = 00 0 AB = 01 1 AB = 10 1 AB = 11 1  Pode-se afirmar que: – As células AB = 00 e AB = 01 são adjacentes (apenas B muda de valor); – As células AB = 00 e AB = 10 são adjacentes (apenas A muda de valor); – As células AB = 01 e AB = 10 não são adjacentes (A e B mudam de valor) Mapas de Karnaugh
Universidade Federal do Vale do São Francisco - UNIVASF Colegiado de Engenharia da Computação – CECOMP
 Enlace (região): é o agrupamento de células adjacentes, com saídas iguais, do qual se pode extrair diretamente uma expressão booleana