MATEMATICAS DISCRETAS

SEMANA 7 – Mapas de Karnaugh

GRUPO 2:
- Cancho Huanca, Oscar Rafael
- Enriquez Andrade, Royer Leandro
- Mendoza Huarcaya, Esteban Alessandro
- Villegas Ruiz, Walter Antonio

Simplifique usando los Mapas de Karnaugh y expresar en compuertas lógicas:

a) F(x,y,z)=m(2,4,6,7)

y'z' y'z yz yz'

x' 0 1 3 2
x 4 5 7 6

y'z' y'z yz yz'

x' 1
x 1 1 1

𝐹 = 𝑥𝑧 ′ + 𝑥𝑦 + 𝑦𝑧 ′

xy

xz’+xy+yz’

z z’ yz’

z’

x xz’
 b) F(x,y,z)=m(1,2,3,5,6,7)

y'z' y'z yz yz'

x' 1 1 1
x 1 1 1

𝐹 =𝑧+𝑦

y
y+z
z

c) F(x,y,z,w)=m(2,4,6,8,10,13,15)

z'w' z'w zw zw'

x'y' 1
x'y 1 1
xy 1 1
xy' 1 1

𝐹 = 𝑤 ′ + 𝑥𝑦𝑤 + 𝑥 ′ 𝑧𝑤 ′
𝐹 = 𝑤 ′ (1 + 𝑥 ′ 𝑧𝑤 ′ ) + 𝑥𝑦𝑤
𝐹 = 𝑤 ′ (1) + 𝑥𝑦𝑤
𝐹 = 𝑤 ′ + 𝑥𝑦𝑤

X 𝑥𝑦𝑤

Y 𝑤 ′ + 𝑥𝑦𝑤

w’
 d) F(x,y,z,w)=m(1,2,3,4,6,8,10,13,15)

z'w' z'w zw zw'

x'y' 0 1 3 2
x'y 4 5 7 6
xy 12 13 15 14
xy' 8 9 11 10

z'w' z'w zw zw'

x'y' 1 1 1
x'y 1 1
xy 1 1
xy' 1 1

𝐹 = 𝑤 ′ + 𝑥𝑦𝑤 + 𝑥 ′ 𝑧𝑤 ′ + 𝑥 ′ 𝑦′𝑤
𝐹 = 𝑤 ′ (1 + 𝑥 ′ 𝑧𝑤 ′ ) + 𝑤(𝑥𝑦 + 𝑥 ′ 𝑦 ′ )
𝐹 = 𝑤 ′ (1) + 𝑤(𝑥𝑦 + 𝑥 ′ 𝑦 ′ )
𝐹 = 𝑤 ′ + 𝑤(𝑥 + 𝑥′)(𝑦+𝑦 ′ )

𝐹 = 𝑤 ′ + 𝑤(1)(1)
𝐹 = 𝑤′ + 𝑤

w
𝑤+𝑤 ′
w’
 e) F(x,y,z,w)=m(1,3,4,5,6,10,12,13,15)

z'w' z'w zw zw'

x'y' 1 1
x'y 1 1 1
xy 1 1 1
xy' 1

𝐹 = 𝑦𝑧 ′ + 𝑥 ′ 𝑦 ′ 𝑤 + 𝑥𝑦𝑤 + 𝑥 ′ 𝑦𝑧𝑤 ′ + 𝑥𝑦 ′ 𝑧𝑤′

𝐹 = 𝑦𝑧 ′ + 𝑤(𝑥 ′ 𝑦 ′ + 𝑥𝑦) + 𝑧𝑤 ′ (𝑥 ′ 𝑦 + 𝑥𝑦 ′ )
𝐹 = 𝑦𝑧 ′ + 𝑤(1) + 𝑧𝑤′(𝑥′ + 𝑥)(𝑦+𝑦 ′ )

𝐹 = 𝑦𝑧 ′ + 𝑤 + 𝑧𝑤 ′ (1)
𝐹 = 𝑦𝑧 ′ + 𝑤 + 𝑧𝑤′

z’ yz’

z zw’

w’ yz’+w+zw’