Departamento de Sistemas

Eletrônicos

Sistemas Digitais

Mapa de Karnaugh
das
Funções XOR e XNOR

Katsuhiro
 Mapa de Karnaugh das funções XOR e XNOR

A função XOR resulta em 1 quando houver um número ímpar

de 1's na entrada.
A função XNOR resulta em 1 quando houver um número par
de 1's na entrada.

𝐒 = 𝐀⨁𝐁 𝐒 = 𝐀⨁𝐁
A B XOR XNOR
𝐁 𝐁 𝐁 𝐁
0 0 0 1
𝐀 0 1 𝐀 1 0
0 1 1 0
1 0 1 0 𝐀 1 0 𝐀 0 1
1 1 0 1
Mapa de Karnaugh das funções XOR e XNOR

𝐒 = 𝐀⨁𝐁⨁𝐂

A B C XOR XNOR 𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂

0 0 0 0 1 𝐀 0 1 0 1
0 0 1 1 0
𝐀 1 0 1 0
0 1 0 1 0
0 1 1 0 1
𝐒 = 𝐀⨁𝐁⨁𝐂
1 0 0 1 0
1 0 1 0 𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂
1
1 1 0 0 1 𝐀 1 0 1 0
1 1 1 1 0
𝐀 0 1 0 1
 Mapa de Karnaugh das funções XOR e XNOR
Ex.: obtenha a função minimizada do mapa de Karnaugh abaixo.

𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂 S = AC + AB + BC + ABC
𝐀 0 1 1 1 S = A B + C + A BC + BC
𝐀 1 0 1 0 S = A B + C + A B + C + BC
S = [A⨁ B + C ] + BC

𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂 AC
S = A⨁B⨁C + AB
𝐀 0 1 1 1
BC
𝐀 1 0 1 0 S = (A⨁B⨁C) + BC
Obs.: utilizar com cautela, pois é possível que não seja mínima.
Mapa de Karnaugh das funções XOR e XNOR

S = A⨁B⨁C⨁D S = A⨁B⨁C⨁D

𝐂𝐃 𝐂𝐃 𝐂𝐃 𝐂𝐃 𝐂𝐃 𝐂𝐃 𝐂𝐃 𝐂𝐃

𝐀𝐁 0 1 0 1 𝐀𝐁 1 0 1 0

𝐀𝐁 1 0 1 0 𝐀𝐁 0 1 0 1

𝐀𝐁 0 1 0 1 𝐀𝐁 1 0 1 0

𝐀𝐁 1 0 1 0 𝐀𝐁 0 1 0 1
Ex.: obtenha a função minimizada do mapa de Karnaugh abaixo.
𝐂𝐃 𝐂𝐃 𝐂𝐃 𝐂𝐃

𝐀𝐁 1 0 1 0

𝐀𝐁 0 1 0 1

𝐀𝐁 1 1 1 0

𝐀𝐁 0 1 1 1

S = AD + ABC + ABC + BCD + BCD + ABCD + ABCD

S = AD + A BC + BC + D BC + BC + AD(BC + BC)
S = AD + A B⨁C + D B⨁C + (A + D)(B⨁C)
S = AD + (A + D) B⨁C + (A + D)(B⨁C)
S = AD + [(A + D)⨁ B⨁C ]
Ex.: obtenha a função minimizada do mapa de Karnaugh abaixo.

𝐂𝐃 𝐂𝐃 𝐂𝐃 𝐂𝐃

𝐀𝐁 1 0 1 0

𝐀𝐁 0 1 0 1

𝐀𝐁 1 1 1 0

𝐀𝐁 0 1 1 1

S = (A⨁B⨁C⨁D) + AD
Agrupamentos de 1's que resultam em XOR ou XNOR

𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂

𝐀 0 1 0 1 𝐀 1 0 1 0

;;;;;;
;;;;;;

;;;;;;
;;;;;;

𝐀 0 1 0 1 𝐀 1 0 1 0

S = BC + BC S = BC + BC

S = B⨁C S = B⨁C
Agrupamentos de 1's que resultam em XOR ou XNOR

𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂

𝐀 0 0 1 1 𝐀 1 1 0 0

𝐀 1 1 0 0 𝐀 0 0 1 1

S = AB + AB S = AB + AB

S = A⨁B S = A⨁B
Agrupamentos de 1's que resultam em XOR ou XNOR

𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂 𝐁𝐂

𝐀 0 1 1 0 𝐀 1 0 0 1

𝐀 1 0 0 1 𝐀 0 1 1 0

S = AC + AC S = AC + AC

S = A⨁C S = A⨁C
Agrupamentos de 1's que resultam em XOR ou XNOR
𝐂𝐃 𝐂𝐃 𝐂𝐃 𝐂𝐃 𝐂𝐃 𝐂𝐃 𝐂𝐃 𝐂𝐃

𝐀𝐁 0 0 1 1 𝐀𝐁 1 1 0 0

𝐀𝐁 1 1 0 0 𝐀𝐁 0 0 1 1

𝐀𝐁 0 0 1 1 𝐀𝐁 1 1 0 0

𝐀𝐁 1 1 0 0 𝐀𝐁 0 0 1 1

S = ABC +ABC +ABC +ABC S = ABC +ABC +ABC +ABC

S = A BC + BC + A(BC + BC) S = A BC + BC + A(BC + BC)
S = A B⨁C + A(B⨁C) S = A B⨁C + A(B⨁C)
S = A⨁B⨁C S = A⨁B⨁C
Agrupamentos de 1's que resultam em XOR ou XNOR
CD CD CD CD CD CD CD CD
AB 0 1 0 1 AB 1 0 1 0
AB 0 1 0 1 AB 1 0 1 0
S = A⨁C⨁D S = A⨁C⨁D
AB 1 0 1 0 AB 0 1 0 1
AB 1 0 1 0 AB 0 1 0 1

CD CD CD CD CD CD CD CD
AB 0 1 1 0 AB 1 0 0 1
AB 1 0 0 1 AB 0 1 1 0
S = A⨁B⨁D S = A⨁B⨁D
AB 0 1 1 0 AB 1 0 0 1
AB 1 0 0 1 AB 0 1 1 0

CD CD CD CD CD CD CD CD
AB 0 1 0 1 AB 1 0 1 0
AB 1 0 1 0 AB 0 1 0 1
S = B⨁C⨁D S = B⨁C⨁D
AB 1 0 1 0 AB 0 1 0 1
AB 0 1 0 1 AB 1 0 1 0
Agrupamentos de 1's que resultam em XOR ou XNOR
CD CD CD CD CD CD CD CD
AB 0 0 1 1 AB 1 1 0 0
AB 0 0 1 1 AB 1 1 0 0
S = A⨁C S = A⨁C
AB 1 1 0 0 AB 0 0 1 1
AB 1 1 0 0 AB 0 0 1 1

CD CD CD CD CD CD CD CD
AB 0 0 1 1 AB 1 1 0 0
AB 1 1 0 0 AB 0 0 1 1
S = B⨁C S = B⨁C
AB 1 1 0 0 AB 0 0 1 1
AB 0 0 1 1 AB 1 1 0 0

CD CD CD CD CD CD CD CD
AB 0 1 1 0 AB 1 0 0 1
AB 0 1 1 0 AB 1 0 0 1
S = A⨁D S = A⨁D
AB 1 0 0 1 AB 0 1 1 0
AB 1 0 0 1 AB 0 1 1 0
Agrupamentos de 1's que resultam em XOR ou XNOR
CD CD CD CD CD CD CD CD
AB 0 1 1 0 AB 1 0 0 1
AB 1 0 0 1 AB 0 1 1 0
S = B⨁D S = B⨁D
AB 1 0 0 1 AB 0 1 1 0
AB 0 1 1 0 AB 1 0 0 1

CD CD CD CD CD CD CD CD
AB 0 0 0 0 AB 1 1 1 1
AB 1 1 1 1 AB 0 0 0 0
S = A⨁B S = A⨁B
AB 0 0 0 0 AB 1 1 1 1
AB 1 1 1 1 AB 0 0 0 0

CD CD CD CD CD CD CD CD
AB 0 1 0 1 AB 1 0 1 0
AB 0 1 0 1 AB 1 0 1 0
S = C⨁D S = C⨁D
AB 0 1 0 1 AB 1 0 1 0
AB 0 1 0 1 AB 1 0 1 0