mapas de karnaugh - seja bem-vindo | informáticazegonc/material/introducao_a_computacao...mapa de...
TRANSCRIPT
![Page 1: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/1.jpg)
Mapas de Karnaugh
SEL 0414 - Sistemas Digitais
Prof. Dr. Marcelo Andrade da Costa Vieira
Aula 5
![Page 2: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/2.jpg)
1. Mapa de KARNAUGH ou Mapa K
1.1. Duas variáveis A
B 0
0
1
1
S
S
S
S
l É uma exposição visual de produtos fundamentais necessários para um solução de uma soma de produtos:
![Page 3: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/3.jpg)
1. Mapa de KARNAUGH
1.2. Três variáveis AB
C 00
0
1
01
S
S
S
S
11 10
S
S
S
S
![Page 4: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/4.jpg)
1. Mapa de KARNAUGH
1.3. Quatro variáveis AB
CD 00
00
01
01
S
S
S
S
11 10
S
S
S
S
11
10
S
S
S
S
S
S
S
S
![Page 5: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/5.jpg)
Tabela Verdade x Mapa K
1 1 1 1 0 1 0 1 0 0 0 0 S B A 1
1
0 0
1 1
0
0 A B
Tabela Verdade Mapa K
![Page 6: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/6.jpg)
Mapa de Karnaugh l Exemplo com três variáveis
0 0 0 0 0 1 0 0 1 0 1 0 0 1 1 0
1 1 1 1 1 0 1 1 0 1 0 1 0 0 0 1
C S B A 1
0 0 00
0 AB C
01
11
10
1 0
1 1
0 0
![Page 7: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/7.jpg)
Mapa de Karnaugh l Exemplo com quatro variáveis
0 0
1 1
0
0 0
0
0 0
0 0
0 0
0 0
00 01 11 10
00
01
11
10
CD AB
![Page 8: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/8.jpg)
1. Mapa de KARNAUGH
Obtenção e Simplificação de expressões por Mapas de Karnaugh
Baseia-se no fato de que X + X = 1
Exemplo: S = ABC + ABC = AB(C+C) = AB
A entrada C torna-se irrelevante!
![Page 9: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/9.jpg)
1. Mapa de KARNAUGH
A B S 0 0 0 0 1 0 1 0 1 1 1 1
Obtenção e Simplificação de expressões por Mapas de Karnaugh
1
1
0 0
1 1
0
0 A B
S = AB + AB S = A
![Page 10: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/10.jpg)
1. Mapa de KARNAUGH
Obtenção da Expressão
l Unir blocos de 1´s adjacentes l Deve-se buscar a formação de blocos com a
maior quantidade possível de 1´s respeitada a regra de N = 2n ð N = quantidade de 1´s no bloco
Formação de pares, quadras, oitavas,...
l Expressão final = “soma” das expressões de cada bloco
Sist. Combinatórios
![Page 11: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/11.jpg)
1. Mapa de KARNAUGH
Simplificação
l Usar o menor número de blocos possível; l Na expressão de cada bloco, eliminam-se as variáveis
que mudam de estado dentro do bloco;
l As variáveis que não mudam de estado são mantidas na expressão, representando o seu respectivo valor fixo no bloco (A = 1 A, A = 0 A)
Sist. Combinatórios
![Page 12: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/12.jpg)
1. Mapa de KARNAUGH
Simplificação
l Quanto maior o bloco, maior o número de variáveis eliminadas e mais simplificada fica a expressão final:
l Unidade: nenhuma variável eliminada; l Par: uma variável eliminada;
l Quadra: duas variáveis eliminadas;
l Oitava: três variáveis eliminadas;
Sist. Combinatórios
![Page 13: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/13.jpg)
1. Mapa de KARNAUGH
A B S 0 0 0 0 1 0 1 0 1 1 1 1
Agrupamentos
1
1
0 0
1 1
0
0 A B
S = A
![Page 14: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/14.jpg)
1. Mapa de KARNAUGH Obtenção e Simplificação de expressões por Mapas de
Karnaugh
A B C S
0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1
0 1 0 1 1 1 0 0
1
0 1 00
0 AB C
01
11
10
0 1
0 0
1 1
S = AB + AC
![Page 15: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/15.jpg)
EXEMPLOS
1
0 1 00
0 AB C
01
11
10
1 0
1 1
0 0
1
1 1 00
0 AB C
01
11
10
1 0
0 0
0 1
1. Pares: uma variável eliminada
S = AC+CB S = ABC+CB+AB
![Page 16: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/16.jpg)
EXEMPLOS
1
1 0 00
0 AB C
01
11
10
1 0
1 0
1 0
2. Quadras: duas variáveis eliminadas
1
1 1 00
0 AB C
01
11
10
0 0
0 0
1 1
S = C S = B
![Page 17: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/17.jpg)
EXEMPLOS 3. Quadras e Pares
0 1
1 0
0
0 0
1
1 1
1 0
0 1
0 1
00 01 11 10
00
01
11
10
CD AB
S = AD+BD+CDB
![Page 18: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/18.jpg)
EXEMPLOS
1 1
0 0
0
1 1
0
0 0
0 0
0 0
0 0
00 01 11 10
00
01
11
10
CD AB
S = CB
4. Quadras: duas variáveis eliminadas
![Page 19: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/19.jpg)
EXEMPLOS
1 0
1 0
0
1 0
0
1 1
1 0
1 1
0 0
00 01 11 10
00
01
11
10
CD AB
S = DB+CD
5. Quadras: duas variáveis eliminadas
![Page 20: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/20.jpg)
EXEMPLOS 6. Oitavas: três variáveis eliminadas
0 0
1 1
1
0 0
1
0 0
1 1
0 0
1 1
00 01 11 10
00
01
11
10
CD AB
S = B
![Page 21: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/21.jpg)
EXEMPLOS 7. Octetos e Quartetos
1 1
0 0
0
1 1
1
1 1
0 0
1 1
0 1
00 01 11 10
00
01
11
10
CD AB
S = B+CD
![Page 22: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/22.jpg)
Exercício 1 l Dada a Tabela Verdade ao lado,
ache a equação simplificada de saída utilizando: a) Mapa de Karnaugh
1 0 0 0 0 1 0 0 1 0 1 0 1 1 1 0
1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 1
C S B A
![Page 23: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/23.jpg)
Obtenção e Simplificação de expressões por Mapas de Karnaugh
S = AC + BC
A B C D S
0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1
1 1 0 0 0 0 0 0
A B C D S
1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1
1 1 0 0 1 1 0 0
Exercício 2
![Page 24: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/24.jpg)
2. Usar o mapa de Karnaugh para simplificar a expressão abaixo:
S = ABCD + CD + ABC + D
Unidade + Quadra + Par + Oitava
Exercício 3
![Page 25: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/25.jpg)
1 1
0 1
1
1 1
1
0 1
0 1
1 1
1 1
00 01 11 10
00
01
11
10
CD AB
S = AB+C+D
![Page 26: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/26.jpg)
MAPA DE KARNAUGH
Para mais de 4 variáveis
• Normalmente, não se usa Mapa de Karnaugh para resolução de problemas com mais de 6 variáveis, por ser extremamente difícil sua resolução. • Entretanto, para até 6 variáveis, o mapa de Karnaugh ainda é muito utilizado. • Para 5 e 6 variáveis, a forma de representação por Mapa de Karnaugh é feita utilizando a teoria da superposição.
![Page 27: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/27.jpg)
MAPA DE KARNAUGH
• O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis sobrepostos. • Um dos mapas, referente a E=0, corresponde à parte inferior da linha diagonal de divisão das células do mapa final. • O outro mapa, referente a E=1, corresponde à parte superior da linha diagonal de divisão das células do mapa final. • Cada mapa apresenta a sua leitura individual. Se a leitura em um dos mapas for igual (sobreposta) à leitura do outro mapa, estas duas leituras formam uma única leitura.
Para 5 Variáveis
![Page 28: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/28.jpg)
MAPA DE KARNAUGH
Para 5 Variáveis
00 01 11 10
00
01
11
10
CD AB E
1 0
![Page 29: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/29.jpg)
MAPA DE KARNAUGH
00 01 11 10
00
01
11
10
CD AB E
1 0 1 1 1 1
1 1 1 1
1 1
1 1
0 0 0 0
0 0 0 0
0 0 0
0 0 0
0 0
0
0 0 0
S = ABE + BCE + ABCD + ACDE + BCDE
![Page 30: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/30.jpg)
MAPA DE KARNAUGH
• O mapa final pode ser visualizado como sendo quatro mapas de quatro variáveis sobrepostos. Um dos mapas, referente à EF=00, corresponde à parte superior das células do mapa final. O outro mapa, referente à EF=01, corresponde à parte esquerda das células do mapa final. O terceiro mapa, referente à EF=10, corresponde à parte direita das células do mapa final. Finalmente, o último mapa, referente à EF=11, corresponde à parte inferior das células do mapa final. • Cada mapa apresenta a sua leitura individual. Se a leitura em um dos mapas for igual (sobreposta) à leitura de outro mapa vizinho, estas duas leituras formam uma única leitura. Por mapa vizinho, entende-se aquele que tenha somente uma variável diferente. Assim, como exemplo, os vizinhos de EF=10 são EF=11 e EF=00. Da mesma forma, se as leituras dos quatro mapas estiverem sobrepostas, estas formam uma única leitura.
Para 6 Variáveis
![Page 31: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/31.jpg)
MAPA DE KARNAUGH
00 01 11 10
00
01
11
10
CD AB
EF 00
01 11
10
Para 6 Variáveis
![Page 32: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/32.jpg)
MAPA DE KARNAUGH
00 01 11 10
00
01
11
10
CD AB
EF 00
01 11
10 1 1 1 1 0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0
1 0 0 1 0 0 0 1 1 0
0 1 1 1 0 1
0 0 0 0 0 0 0 0 0 0
0 1 1 0 0 0
S = ABEF + ADEF + ABCD + ABDF
![Page 33: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/33.jpg)
MAPA DE KARNAUGH Condição Irrelevante
l Condições de entrada para as quais não existem níveis de saída especificados;
l Condições de entrada que nunca ocorrerão
![Page 34: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/34.jpg)
MAPA DE KARNAUGH Condição Irrelevante
l U t i l i z a - s e “ x ” c o m o “ 0 ” o u “ 1 ” convenientemente, de modo à tornar a expressão mais simples;
![Page 35: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/35.jpg)
MAPA DE KARNAUGH – Exemplos de “don´t care”
VA = A
AB C 00
0
1
01 11 10
X 0 1 1
0 0 1 1
VA VB
VC
VB = A C
VC = A C
00 01 11 10
0
1
X 1 0 0
0 0 0 0
AB C
00 01 11 10
0
1
X 0 0 0
1 1 0 0
AB C
![Page 36: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/36.jpg)
l Projetar um circuito lógico para controle da porta de um elevador;
l Sinal “M” indica se o elevador está parado (M=0) ou se movendo (M=1);
l Os sensores F1 e F2 indicam se o elevador está passando pelo andar correspondente (1) ou não (0);
l A porta se abre se a saída do circuito for 1.
Exercício 4
![Page 37: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/37.jpg)
MAPA DE KARNAUGH – Exemplo de projeto
0 0 0 0 1 1 0 0 1 0 1 0 x 1 1 0
x 1 1 1 0 0 1 1 0 1 0 1 0 0 0 1
F2 S F1 M 1
0 1 00
0 MF1
F2
01
11
10
1 x
0 x
0 0
S = M(F1+F2)
![Page 38: Mapas de Karnaugh - Seja Bem-Vindo | Informáticazegonc/material/Introducao_a_Computacao...MAPA DE KARNAUGH • O mapa final pode ser visualizado como sendo dois mapas de quatro variáveis](https://reader030.vdocuments.site/reader030/viewer/2022040405/5e971bf7a17da0525b59f2cf/html5/thumbnails/38.jpg)
FIM