EAD – Aula 6 MApa de Karnaugh

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

Engenharia Mecatrônica
Eletrônica Analógica e Digital
Aula 6 – Mapa de Karnaugh
Prof. Olympio L. Coutinho
Disciplina: Eletrônica Analógica e Digital
Aula 6: Mapa de Karnaugh
Simplificação de função lógica por mapa de Karnaugh
Dada uma função lógica de duas variáveis
(SOMA DE PRODUTOS):
 cada produto (AND) corresponde a um espaço no mapa de Karnaugh e deve ser preenchido por “1”;
 se a variável está “barrada”, ela corresponde ao estado lógico “0” no mapa;
 se a variável não está “barrada”, ela corresponde ao estado lógico “1” mapa;
 agrupam-se os espaços preenchidos com “1” em grupo de 1 ou 2, devendo os elementos serem “vizinhos”.
 cada grupo formará uma função AND na função simplificada, sendo todos eles unidos pela função OR;
 a variável que assumir dois estadas dentro do grupo será eliminada. 
Mapa de Karnaugh de duas variáveis
A/B
0
1
0
 
 1
1
 1
 1
A/B
0
1
0
 
 
1
 
 
Prof. Olympio L. Coutinho
Disciplina: Eletrônica Analógica e Digital
Aula 6: Mapa de Karnaugh
AB/C
0
1
00
 
 
01
 1
1 
11
 
 1
10
 
 1
Simplificação de função lógica por mapa de Karnaugh
Dada uma função lógica de duas variáveis
(SOMA DE PRODUTOS):
 cada produto (and) corresponde a um espaço no mapa de Karnaugh e deve ser preenchido por “1”;
 se a variável está “barrada”, ela corresponde ao estado lógico “0” no mapa;
 se a variável não está “barrada”, ela corresponde ao estado lógico “1” mapa;
 agrupam-se os espaços preenchidos com “1” em grupos de 1 , 2 ou 4, devendo os elementos serem “vizinhos”;
 cada grupo formará uma função AND na função simplificada, sendo todas elas unidas pela função OR;
 a variável que assumir dois estadas dentro do grupo será eliminada. 
Mapa de Karnaugh de três variáveis
AB/C
0
1
00
 
 
01
 
 
11
 
 
10
 
 
Prof. Olympio L. Coutinho
Disciplina: Eletrônica Analógica e Digital
Aula 6: Mapa de Karnaugh
AB/DC
00
01
11
10
00
1
01
1
1
11
1
1
10
1
1
1
Simplificação de função lógica por mapa de Karnaugh
Agrupam-se os espaços preenchidos com “1” em grupo de 1 , 2, 4 ou 8, devendo os elementos serem “vizinhos”.
Mapa de Karnaugh de quatro variáveis
Prof. Olympio L. Coutinho
Disciplina: Eletrônica Analógica e Digital
Aula 6: Mapa de Karnaugh
Tabela verdade
ENTRADAS
SAÍDA
A
B
C
D
S
0
0
0
0
0
0
0
0
1
 0
0
0
1
0
0
0
0
1
1
1 
0
1
0
0
0 
0
1
0
1
 0
0
1
1
0
0 
0
1
1
1
0 
1
0
0
0
 0
1
0
0
1
 0
1
0
1
0
0 
1
0
1
1
 0
1
1
0
0
1 
1
1
0
1
 0
1
1
1
0
0 
1
1
1
1
 0
 Soma de produtos:
00
01
11
10
00
0
0
1
0
01
0
0
0
0
11
1
0
0
0
10
0
0
0
0
Simplificação da função
Função simplificada
AB/CD
Prof. Olympio L. Coutinho
Disciplina: Eletrônica Analógica e Digital
Aula 6: Mapa de Karnaugh