Mapas de Karnaugh

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

Aula 4 – Mapas de Karnaugh 
1
2
Quadro Resumo: Aula 3 - Simplificações Booleanas
Objetivos
Conhecer os mapas de Karnaugh;
Construir circuitos simplificados a partir de tabelas verdade utilizando os mapas de Karnaugh;
3
Mapas de Karnaugh
O mapa de Karnaugh é uma forma alternativa de representar a Tabela Verdade e um outro método de simplificação de expressões booleanas.
4
Mapas de Karnaugh
Ele deve ter tantas posições quantas forem as linhas da Tabela Verdade;
Cada posição do Mapa de Karnaugh deve representar uma linha da Tabela Verdade.
Cada eixo do Mapa de Karnaugh não pode representar mais do que 2 variáveis;
5
Mapa de Karnaugh para duas variáveis de entrada
6
Agrupamentos
Termos Isolados
7
Agrupamentos
Pares
8
Agrupamentos
Quadra
9
Mapa de Karnaugh para 
três variáveis de entrada
10
Agrupamentos
Termos Isolados
11
Agrupamentos
Pares
12
Agrupamentos
Quadras
13
Agrupamentos
Oitavas
14
Mapa de Karnaugh para 
quatro variáveis de entrada
15
Agrupamentos
Pares
16
Agrupamentos
Quadras
17
Agrupamentos
Oitavas
18
Agrupamentos
Termos Isolados
Para termos isolados o resultado será a própria expressão inicial utilizando Soma de Produtos.
16 Termos
Quando todos os campos do mapa de karnaugh forem 1´s. A saída será sempre igual a 1.
19
Tabelas Verdade com 
condições irrelevantes
A
B
C
D
S
0
0
0
0
X
0
0
0
1
0
0
0
1
0
1
0
0
1
1
X
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
0
0
1
1
1
0
1
0
X
1
0
1
1
0
1
1
0
0
0
1
1
0
1
X
1
1
1
0
0
1
1
1
1
X
20
Tabelas Verdade com 
condições irrelevantes
A
B
C
D
S
0
0
0
0
X
0
0
0
1
0
0
0
1
0
1
0
0
1
1
X
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
0
0
1
1
1
0
1
0
X
1
0
1
1
0
1
1
0
0
0
1
1
0
1
X
1
1
1
0
0
1
1
1
1
X
21
Tabelas Verdade com 
condições irrelevantes
A
B
C
D
S
0
0
0
0
X
0
0
0
1
0
0
0
1
0
1
0
0
1
1
X
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
0
0
1
1
1
0
1
0
X
1
0
1
1
0
1
1
0
0
0
1
1
0
1
X
1
1
1
0
0
1
1
1
1
X
22
Exemplo 1: Duas Variáveis
A
B
S
0
0
1
0
1
0
1
0
1
1
1
1
23
24
Quadro Resumo: Aula 3 - Simplificações Booleanas
Exemplo 1: Duas Variáveis
A
B
S
0
0
1
0
1
0
1
0
1
1
1
1
25
Exemplo 2: Três Variáveis
26
A
B
C
S
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
27
Quadro Resumo: Aula 3 - Simplificações Booleanas
Exemplo 2: Três Variáveis
28
A
B
C
S
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
Exemplo 3: Quatro Variáveis
29
A
B
C
D
S
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
1
1
0
1
1
0
1
1
0
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
0
30
Quadro Resumo: Aula 3 - Simplificações Booleanas
Exemplo 3: Quatro Variáveis
31
A
B
C
D
S
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
1
1
0
1
1
0
1
1
0
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
0