Simplificação de Expressões Lógicas Mapa de Karnaugh Centro Federal de Educação Tecnológica do Espírito Santo Curso de Tecnólogo em Eletromecânica Introdução à Lógica Matemática Simplificação de Expressões Lógicas Mapa de Karnaugh João Marques Salomão Curso de Engenharia Elétrica Coordenadoria de Eletrotécnica CEFET-ES Introdução a Lógica Matemática - 2007/1
Mapas de Karnaugh São métodos gráficos de simplificação de expressões lógicas; Mapa de Karnaugh: células estruturadas a partir do código Gray.
Mapas de Karnaugh: Duas Variáveis
Mapas de Karnaugh: Variáveis adjacentes
Mapa de Karnaugh - Três Variáveis Representação prática do mapa A B C
Mapa de Karnaugh para 4 Variáveis B C D Representação prática do mapa
Funções Booleanas X Karnaugh Para representar a expressão lógica no mapa é necessário que a mesma esteja na FND. A representação da expressão no mapa é feita com um traço vertical na célula correspondente.
Funções Booleanas X Karnaugh Exemplos: expressão lógica no mapa.
Funções Booleanas X Karnaugh Notação decimal para a expressão lógica x MK. Expressa-se os termos da FND em notação decimal e preenche as células correspondentes no MK.
Notação Decimal x Funções Booleanas Exemplos: Notação decimal x MK.
Notação Decimal x MK Representação da notação decimal no MK. Cada célula no MK tem um número decimal correspondente como representado ao lado.
Notação Decimal x Funções Booleanas x MK Expressões representadas em decimal no MK
Funções Booleanas x TV x Mapa de Karnaugh A expressão é obtida da TV e representada no MK. Exemplos: dadas as TV’s, obter sua representação no MK: A B C D S 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1 - A B C S 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 Sol:. 2 - A B C D Sol:. A B C