Departamento de Sistemas

Eletrônicos

Sistemas Digitais

Simplificação de Funções Lógicas

com
Mapa de Karnaugh

Katsuhiro
 Mapa de Karnaugh
O mapa de Karnaugh é um diagrama que organiza os valores
lógicos de uma função em forma bidimensional ou tridimensional e
é utilizado para simplificar funções.
No mapa de Karnaugh, somente uma única variável muda
(barrado para não barrado ou vice-versa) entre duas casas
vizinhas na horizontal ou na vertical.
Mapa de Karnaugh para 2 variáveis:
Tabela verdade Mapa de Karnaugh
A B S
𝑩 𝑩
0 0 0 0 0 1
𝑨 0 1
1 0 1 1
2 3
2 1 0 1 𝑨 1 0
3 1 1 0
 Mapa de Karnaugh
Mapa de Karnaugh para 3 variáveis:

Tabela verdade
A B C S
Mapa de Karnaugh
0 0 0 0 1
1 0 0 1 0
𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪
2 0 1 0 1 0 1 3 2
𝑨 1 0 0 1
3 0 1 1 0
4 5 7 6
4 1 0 0 1 𝑨 1 1 1 0
5 1 0 1 1
6 1 1 0 0
7 1 1 1 1
 Mapa de Karnaugh
No mapa de Karnaugh para 3 variáveis, as extremidades na
horizontal se fecham formando um cilindro, ou seja, as casas na
extremidade à direita são vizinhas das casas na extremidade à
esquerda.
 Mapa de Karnaugh
Mapa de Karnaugh para 4 variáveis:
Tabela verdade
A B C D S Mapa de Karnaugh
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 0 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫
3 0 0 1 1 1
0 1 3 2
4 0 1 0 0 0 𝑨𝑩 1 1 1 0
5 0 1 0 1 0
6 0 1 1 0 1 4 5 7 6
7 0 1 1 1 0 𝑨𝑩 0 0 0 1
8 1 0 0 0 0
12 13 15 14
9 1 0 0 1 1 𝑨𝑩 1 1 0 1
10 1 0 1 0 0
11 1 0 1 1 1 8 9 11 10
12 1 1 0 0 1 𝑨𝑩 0 1 1 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 0
 Mapa de Karnaugh
No mapa de Karnaugh para 4 variáveis, as extremidades na horizontal se
fecham e as extremidades na vertical se fecham formando um toroide, ou
seja, as casas na extremidade à direita são vizinhas das casas na
extremidade à esquerda e também as casas na extremidade de baixo são
vizinhas das casas na extremidade de cima.
 Diversos estilos de mapa de Karnaugh
CD
CD CD CD CD AB 00 01 11 10
AB 1 0 1 1 00 1 0 1 1

AB 1 1 1 1 01 1 1 1 1

AB 0 1 1 0 11 0 1 1 0

AB 1 0 0 1 10 1 0 0 1

C
C C
1 0 1 1 B 1 0 1 1
A
1 1 1 1 1 1 1 1
B B
0 1 1 0 0 1 1 0
A A
1 0 0 1 B 1 0 0 1

D D D D
 Simplificação com Mapa de Karnaugh
Agrupamentos de 1's
Agrupamento de um par de 1's: agrupando-se um par de 1's
elimina-se uma variável.
𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪

𝑨 0 0 0 0 𝑨 1 0 0 1

𝑨 0 1 1 0 𝑨 0 0 0 0

𝑆 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 𝑆 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶

𝑆 = 𝐴𝐶(𝐵 + 𝐵) 𝑆 = 𝐴𝐶 (𝐵 + 𝐵)
𝑆 = 𝐴𝐶 𝑆 = 𝐴𝐶
𝑆 =𝐴+𝐶
 Simplificação com Mapa de Karnaugh

Agrupamento de um par de 1's:

𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪

𝑨 0 1 1 0 𝑨 1 1 0 0

𝑨 1 0 0 1 𝑨 0 1 1 1

𝑆 = 𝐴𝐶 + 𝐴𝐶 𝐵𝐶
𝑆 = 𝐴𝐵 + 𝐴𝐵 +
𝑆 = 𝐴⨁𝐶 𝐴𝐶
𝑆 = 𝐴⨁𝐵 + 𝐴𝐶
Simplificação com Mapa de Karnaugh - Exercícios
Exercício 1: Exercício 2:

𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪

𝑨 1 1 0 0 𝑨 1 0 0 1

𝑨 1 0 0 0 𝑨 1 1 1 0

𝑆 = 𝐴𝐵 + 𝐵 𝐶 𝐵𝐶
𝑆 = 𝐵(𝐴 + 𝐶 ) 𝑆 = 𝐴𝐶 + 𝐴C +
𝐴𝐵
𝑆 = 𝐵(𝐴𝐶)
𝑆 = 𝐴⨁𝐶 + (𝐵 + 𝐶)
𝑆 = 𝐵(𝐴𝐶)
𝑆 = 𝐵 + 𝐴𝐶
𝑆 = 𝐵 + 𝐴𝐶
 Simplificação com Mapa de Karnaugh
Agrupamento de um par de 1's:
𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫

𝑨𝑩 0 1 1 0 𝑨𝑩 0 0 0 1

𝑨𝑩 1 0 0 1 𝑨𝑩 0 1 1 0

𝑨𝑩 0 0 0 0 𝑨𝑩 0 1 0 0

𝑨𝑩 1 0 0 1 𝑨𝑩 0 0 0 1

𝑆 = 𝐴𝐵𝐷 + 𝐴𝐵𝐷 + 𝐴𝐵𝐷 𝑆 = 𝐴𝐵𝐷 + 𝐵𝐶 𝐷 + 𝐵𝐶𝐷

𝑆 = 𝐷 𝐴𝐵 + 𝐴𝐵 + 𝐴 + 𝐵 𝐷 𝑆 = 𝐵𝐷 𝐴 + 𝐶 + 𝐵 + 𝐷 𝐶
𝑆 = 𝐷 𝐴⨁𝐵 + 𝐴 + 𝐵 𝐷 𝑆 = 𝐵𝐷 𝐴𝐶 + 𝐵 + 𝐷 𝐶
𝑆 = [𝐷 + (𝐴⨁𝐵)] + 𝐴 + 𝐵 𝐷
 Simplificação com Mapa de Karnaugh - Exercícios
Exercício 3: Exercício 4:
𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫

𝑨𝑩 1 1 0 0 𝑨𝑩 0 1 0 1

𝑨𝑩 0 1 1 0 𝑨𝑩 1 0 0 1

𝑨𝑩 0 1 0 0 𝑨𝑩 0 1 1 0

𝑨𝑩 0 0 1 1 𝑨𝑩 0 1 0 1

𝑆 = 𝐴𝐵 𝐶 + 𝐴𝐵 𝐶 + 𝐴𝐵𝐷 + 𝐵𝐶 𝐷 𝑆 = 𝐴𝐵𝐷 + 𝐴𝐵𝐷 + 𝐵 𝐶 𝐷 + 𝐵 𝐶𝐷

𝑆 = 𝐵 𝐴𝐶 + 𝐴𝐶 + 𝐵𝐷 𝐴 + 𝐶 𝑆 = 𝐵 𝐴𝐷 + 𝐴𝐷 + 𝐵 𝐶 𝐷 + 𝐶𝐷
𝑆 = 𝐵 𝐴⨁𝐶 + 𝐵𝐷 𝐴𝐶 𝑆 = 𝐵 𝐴⨁𝐷 + 𝐵 𝐶⨁𝐷
𝑆 = 𝐵 + 𝐴⨁𝐶 + 𝐵𝐷 𝐴𝐶 𝑆 = 𝐵 𝐴⨁𝐷 + [𝐵 + (𝐶⨁𝐷)]
 Simplificação com Mapa de Karnaugh
Agrupamento de um quarteto de 1's: agrupando-se um
quarteto de 1's eliminam-se duas variáveis.

𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪

𝑨 0 1 1 0 𝑨 1 0 0 1

𝑨 0 1 1 0 𝑨 1 0 0 1

𝑆 = 𝐴𝐵 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵 𝐶 + 𝐴𝐵𝐶 𝑆 = 𝐴𝐵 𝐶 +𝐴𝐵 𝐶 +𝐴𝐵𝐶 +𝐴𝐵𝐶

𝑆 = 𝐴𝐶 𝐵 + 𝐵 + 𝐴𝐶 𝐵 + 𝐵 𝑆 = 𝐵 𝐶 𝐴 + 𝐴 + 𝐵𝐶 𝐴 + 𝐴
𝑆 = 𝐴𝐶 + 𝐴𝐶 𝑆 = 𝐵 𝐶 + 𝐵𝐶
𝑆 = 𝐶(𝐴 + 𝐴) 𝑆 = 𝐶 (𝐵 + 𝐵)
𝑆=𝐶 𝑆=𝐶
 Simplificação com Mapa de Karnaugh
Agrupamento de um quarteto de 1's:
𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫

𝑨𝑩 0 0 0 0 𝑨𝑩 1 1 1 1

𝑨𝑩 0 1 1 0 𝑨𝑩 0 0 0 0

𝑨𝑩 1 1 1 1 𝑨𝑩 1 1 1 1

𝑨𝑩 1 0 0 1 𝑨𝑩 1 0 0 1

𝐴𝐷
𝑆 = 𝐵𝐷 + 𝐴𝐷 𝑆 = 𝐴𝐵 + 𝐴𝐵 +
𝐵𝐷
𝑆 = 𝐴⨁𝐵 + (𝐵 + 𝐷)
Simplificação com Mapa de Karnaugh - Exercícios
Exercício 5: Exercício 6:

𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫

𝑨𝑩 1 0 1 1 𝑨𝑩 1 1 0 1

𝑨𝑩 0 0 1 1 𝑨𝑩 0 0 0 1

𝑨𝑩 1 1 0 0 𝑨𝑩 1 1 1 1

𝑨𝑩 1 1 0 1 𝑨𝑩 1 1 0 1

𝑆 = 𝐴𝐶 + 𝐴𝐶 + 𝐵𝐷 𝑆 = 𝐶𝐷 + 𝐴𝐵 + 𝐵𝐶

𝑆 = 𝐴⨁𝐶 + (𝐵 + 𝐷) 𝑆 = 𝐶𝐷 + 𝐴𝐵 + (𝐵 + 𝐶)
 Simplificação com Mapa de Karnaugh
Agrupamento de um octeto de 1's: agrupando-se um octeto
de 1's eliminam-se três variáveis.

𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫

𝑨𝑩 1 0 0 1 𝑨𝑩 1 1 1 1

𝑨𝑩 1 0 0 1 𝑨𝑩 1 1 0 0

𝑨𝑩 1 0 0 1 𝑨𝑩 1 1 0 0

𝑨𝑩 1 0 0 1 𝑨𝑩 1 1 1 1

𝑆=𝐷 𝑆 = 𝐶 +𝐵
𝑆 = 𝐵𝐶
Simplificação com Mapa de Karnaugh - Exercícios
Exercício 7: Exercício 8:

𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫

𝑨𝑩 0 1 1 1 𝑨𝑩 1 1 1 1

𝑨𝑩 0 1 1 1 𝑨𝑩 1 1 0 1

𝑨𝑩 1 1 1 1 𝑨𝑩 1 1 0 1

𝑨𝑩 1 1 1 1 𝑨𝑩 1 1 1 1

𝑆 = 𝐴 + 𝐷+ 𝐶 𝑆 = 𝐶+𝐵+𝐷
𝑆 = 𝐵𝐶𝐷
 Simplificação com Mapa de Karnaugh
 Podemos concluir que, agrupando 2n 1's, eliminam-
se n variáveis do termo que representa o agrupamento de
1's.

20 1's - 1 isolado  não se elimina nenhuma variável

21 1's - Par de 1's  Elimina-se uma variável
22 1's - Quarteto de 1's  Eliminam-se duas variáveis
23 1's - Octeto de 1's  Eliminam-se três variáveis

 Portanto, de uma maneira geral, agrupam-se os 1's

na sequência: octeto, quarteto e par, restando o 1 isolado.
 Porém, há exceção a essa regra. Logo, cada caso
deve ser analisado com cuidado.
 Simplificação com Mapa de Karnaugh
Obtenção de função minimizada dos mapas de Karnaugh.

𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪

𝑨 0 1 1 1 𝑨 0 0 1 1

𝑨 1 1 1 0 𝑨 0 1 0 1

𝑆 = 𝐶 + 𝐴𝐵 + 𝐴𝐵 𝑆 = 𝐴𝐵 + 𝐵𝐶 + 𝐴𝐵𝐶
𝑆 = 𝐶 + (𝐴⨁𝐵) 𝑆 = 𝐵 𝐴 + 𝐶 + 𝐴𝐵𝐶
𝑆 = 𝐵 𝐴𝐶 + 𝐵(𝐴𝐶)
𝑆 = 𝐵⨁(𝐴𝐶)
Simplificação com Mapa de Karnaugh - Exercícios
Exercício 9: Exercício 10:

𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪

𝑨 1 1 0 1 𝑨 0 0 1 0

𝑨 1 0 0 1 𝑨 1 1 0 1

𝑆 = 𝐶 + 𝐴𝐵 𝑆 = 𝐴𝐵 + 𝐴𝐶 + 𝐴𝐵𝐶
𝑆 = 𝐶 + (𝐴 + 𝐵) 𝑆 = 𝐴 𝐵 + 𝐶 + 𝐴𝐵𝐶
𝑆 = 𝐶(𝐴 + 𝐵) 𝑆 = 𝐴 𝐵𝐶 + 𝐴(𝐵𝐶)
𝑆 = 𝐴⨁(𝐵𝐶)
 Simplificação com Mapa de Karnaugh
Obtenção de função minimizada dos mapas de Karnaugh.
𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫

𝑨𝑩 1 0 1 1 𝑨𝑩 0 0 1 0

𝑨𝑩 0 1 1 1 𝑨𝑩 1 1 1 1

𝑨𝑩 1 1 1 1 𝑨𝑩 1 1 0 0

𝑨𝑩 1 0 1 1 𝑨𝑩 0 1 0 0

𝐴𝐵 𝑆 = 𝐵𝐶 + 𝐴𝐵 +𝐴𝐶 𝐷+𝐴𝐶𝐷
𝑆 = 𝐶 + 𝐵𝐷 + 𝐵𝐷+
𝐴𝐷
𝑆 = 𝐵(𝐴 + 𝐶 ) + 𝐷(𝐴𝐶 + 𝐴𝐶)
𝑆 = 𝐶 + 𝐵⨁𝐷 + 𝐴𝐵
𝑆 = 𝐵 𝐴𝐶 + 𝐷(𝐴⨁𝐶)
 Simplificação com Mapa de Karnaugh - Exercícios
Exercício 11: Exercício 12:
𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫

𝑨𝑩 0 1 1 1 𝑨𝑩 0 1 0 1

𝑨𝑩 0 1 1 1 𝑨𝑩 1 1 0 0

𝑨𝑩 1 0 1 1 𝑨𝑩 1 1 1 0

𝑨𝑩 1 0 0 0 𝑨𝑩 0 1 0 1

𝑆 = 𝐴𝐷 + 𝐴𝐶 + 𝐵𝐶 + 𝐴𝐶 𝐷 𝑆 = 𝐵𝐶 + 𝐶 𝐷 + 𝐴𝐵𝐷 + 𝐵 𝐶𝐷
𝑆 = 𝐶 𝐵 + 𝐷 + 𝐶 𝐵 𝐷 + 𝐴𝐵𝐷
𝑆 = 𝐴 𝐶 + 𝐷 + 𝐴 𝐶 + 𝐷 + 𝐵𝐶
𝑆 = 𝐶 𝐵 + 𝐷 + 𝐶 𝐵 + 𝐷 + 𝐴𝐵𝐷
𝑆 = 𝐴⨁ 𝐶 + 𝐷 + 𝐵𝐶
𝑆 = 𝐶⨁ 𝐵 + 𝐷 + 𝐴𝐵𝐷
 Simplificação com Mapa de Karnaugh
Simplificação de função lógica com uso do mapa de Karnaugh.

𝑆 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶

101 100 11 0

A B C S 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪
0 0 0 0
0 0 1 0
𝑨 0 0 0 0
0 1 0 0
𝑨 1 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1 𝑆 = 𝐴𝐵 + 𝐴𝐶
1 1 0 1
𝑆 =𝐴 𝐵+𝐶
1 1 1 0
𝑆 = 𝐴 𝐵𝐶
 Simplificação com Mapa de Karnaugh - Exercício
Exercício 13: Simplifique a função lógica abaixo.

𝑆 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐵𝐶 7 portas

000 111 01

A B C S 𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪
0 0 0 1
𝑨 1 1 0 0
0 0 1 1
0 1 0 0 𝑨 0 1 1 0
0 1 1 0
1 0 0 0
1 0 1 1 𝑆 = 𝐴𝐵 + 𝐴𝐶
1 1 0 0 𝑆 = (𝐴 + 𝐵) + 𝐴𝐶
1 1 1 1
3 portas
 Simplificação com Mapa de Karnaugh
Simplificação de função lógica com uso do mapa de Karnaugh.
S = A + D B ⊕ C + BC A ⊕ D + A + C B + D + C(ABD + ABD)
S = A D BC + B C + BC A D + AD + A C B D + A BCD + ABCD
S = A BC D + A B CD + A BCD + ABCD + A B C D + A BCD + ABCD

A B C D S 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫
0 0 0 0 1
0 0 0 1 0 𝑨𝑩 1 0 0 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1 𝑨𝑩 1 0 1 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1 𝑨𝑩 0 0 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0 𝑨𝑩 0 0 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0 𝑆 = 𝐵𝐶 +𝐴𝐷
1 1 1 0 1
1 1 1 1 1 𝑆 = 𝐵𝐶 + 𝐴 + 𝐷
 Simplificação com Mapa de Karnaugh - Exercício
Exercício 14: Simplifique a função lógica abaixo.
S = A⨁B [ C + D + CD] + A⨁B C + C + (A⨁B) 11 portas
S = (A B + AB)(C D + CD) + (A B + AB )C + C (A⨁B)
S = A B C D + A B CD + ABC D + ABCD + A BC + AB C + C (A B + AB )
S = A B C D + A B CD + ABC D + ABCD + A BC + AB C + A BC + AB C
A B C D S 𝑪𝑫 𝑪𝑫 𝑪𝑫 𝑪𝑫
0 0 0 0 1
0 0 0 1 0 𝑨𝑩 1 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1 𝑨𝑩 1 1 1 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1 𝑨𝑩 1 0 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1 𝑨𝑩 1 1 1 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0 𝑆 = 𝐶 𝐷 + 𝐶𝐷 + 𝐴𝐵 + 𝐴𝐵
1 1 1 0 0
1 1 1 1 1 𝑆 = (𝐶⨁𝐷) + (𝐴⨁𝐵) 3 portas
 Simplificação com Mapa de Karnaugh
Simplificação de circuito lógico com uso do mapa de Karnaugh.

𝐴(𝐵⨁𝐶)

𝐵⨁𝐶 𝐵 + (𝐴⨁𝐶)
7 portas
𝐴⨁𝐶
𝐶 + (𝐴𝐵)

𝐴𝐵

Obtenção da função lógica do circuito:

𝑆 = 𝐴 𝐵⨁𝐶 + 𝐵 + (𝐴⨁𝐶) + 𝐶 + (𝐴𝐵)

 Simplificação com Mapa de Karnaugh
Simplificação da função lógica: A B C S
0 0 0 1
𝑆 = 𝐴 𝐵⨁𝐶 + 𝐵 + (𝐴⨁𝐶) + 𝐶 + (𝐴𝐵)
0 0 1 0
𝑆 = 𝐴 𝐵𝐶 + 𝐵𝐶 + 𝐵 (𝐴⨁𝐶) + 𝐶 (𝐴𝐵) 0 1 0 0
𝑆 = 𝐴𝐵 𝐶 + 𝐴𝐵𝐶 + 𝐵 (𝐴𝐶 + 𝐴𝐶) + 𝐶 (𝐴𝐵) 0 1 1 0
𝑆 = 𝐴𝐵 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵 𝐶 + 𝐴𝐵 𝐶 + 𝐴𝐵𝐶 1 0 0 1
1 0 1 1
𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪 1 1 0 1
1 1 1 1
𝑨 1 0 0 0
Circuito simplificado:
𝑨 1 1 1 1

𝑆 = 𝐴 + 𝐵𝐶
𝑆 = 𝐴 + (𝐵 + 𝐶) 2 portas
 Simplificação com Mapa de Karnaugh - Exercício
Exercício 15: Simplifique o circuito lógico abaixo.

𝐴⨁𝐵
𝐴⨁𝐵 + 𝐶

𝐴+𝐶
𝐴+𝐶 𝐵

10 portas
𝐴(𝐵 + 𝐶)
𝐵+𝐶
𝐴⨁𝐵

C (A⨁B) + C

𝑆 = 𝐴⨁𝐵 + 𝐶 + 𝐴 + 𝐶 𝐵 + 𝐴 𝐵 + 𝐶 + 𝐴⨁𝐵 + 𝐶
 Simplificação com Mapa de Karnaugh - Exercício
S = A⨁B + C + A + C B + A B + C + A⨁B + C A B C S
S = (A⨁B)C + (A C )B + A B C + (A⨁B)C 0 0 0 1
S = (A B + AB)C + A BC + AB C + A⨁B C 0 0 1 0
S = A B C + ABC + A BC + AB C + A B + AB C 0 1 0 1
S = A B C + ABC + A BC + AB C + A BC + AB C 0 1 1 1
1 0 0 1
𝑩𝑪 𝑩𝑪 𝑩𝑪 𝑩𝑪
1 0 1 1
𝑨 1 0 1 1 1 1 0 1
1 1 1 0
𝑨 1 1 0 1
Circuito simplificado:

𝑆 = 𝐶 + 𝐴𝐵 + 𝐴𝐵
𝑆 = 𝐴⨁𝐵 + 𝐶
𝑆 = 𝐴⨁𝐵 𝐶 2 portas