Clase 4 Mapas de Karnaugh Mapas K Usando
- Slides: 10
Clase 4: Mapas de Karnaugh
Mapas K Usando la propiedad: x. y + x. !y = x f(a, b, c) = s a 0 0 b 0 0 c 0 1 s 0 1 0 1 0 0 2 0 1 1 1 3 1 0 0 0 4 1 0 5 1 1 0 1 6 1 1 7 bc 00 a 0 0 0 1 4 0 1 5 01 1 0 3 7 11 1 1 2 6 10 0 1
Mapas K Usando la propiedad: x. y + x. !y = x f(a, b, c) = s a 0 0 b 0 0 c 0 1 s 0 1 bc 00 a 0 0 1 0 0 2 0 1 1 1 3 1 0 0 0 4 1 0 5 1 1 0 1 6 1 1 7 1 4 0 1 5 01 1 0 3 7 11 1 1 2 10 6 0 1 f(a, b, c) = !ac + ab - los globos encierran potencias de 2 (1, 2, 4, 8, . . . ) primero los 1’s solos luego los 1’s que solo tengan un vecino 1 la menor cantidad de globos posibles globos lo más grandes posibles un 1 puede pertenecer a más de un globo
Ej 4. 1 c) w 0 0 0 0 1 1 1 1 x 0 0 0 0 1 1 1 1 f 3(w, x, y, z) = Σ(0, 2, 4, 5, 6, 8, 10, 12) y 0 0 1 1 z 0 1 0 1 f 3 1 0 1 1 1 0 1 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 yz wx 00 01 11 10 00 01 3 11 2 10 0 1 4 5 7 6 12 13 15 14 8 9 11 10
Ej 4. 1 c) w 0 0 0 0 1 1 1 1 x 0 0 0 0 1 1 1 1 f 3(w, x, y, z) = Σ(0, 2, 4, 5, 6, 8, 10, 12) y 0 0 1 1 z 0 1 0 1 f 3 1 0 1 1 1 0 1 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 yz wx 00 01 11 10 00 0 4 12 8 1 1 1 01 5 13 9 0 1 0 0 3 11 7 15 11 0 0 2 10 6 14 10 1 1 0 1 f 3(a, b, c) = !y!z + !w!z + !x!z + !wx!y
Ej 4. 2 b) w 0 0 0 0 1 1 1 1 x 0 0 0 0 1 1 1 1 y 0 0 1 1 f(w, x, y, z) = Σ(0, 2, 4, 9, 12, 15) + ΣΦ (1, 5, 7, 10) z 0 1 0 1 f 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 yz wx 00 01 11 10 00 0 4 1 1 1 01 5 X X 3 11 7 0 X 2 10 6 12 13 15 14 8 9 11 10 1 0
Ej 4. 2 b) w 0 0 0 0 1 1 1 1 x 0 0 0 0 1 1 1 1 y 0 0 1 1 f(w, x, y, z) = Σ(0, 2, 4, 9, 12, 15) + ΣΦ (1, 5, 7, 10) z 0 1 0 1 f 1 X 1 0 1 X 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 yz wx 00 01 11 10 00 0 4 12 8 1 1 1 01 5 13 9 X X 0 1 3 11 7 15 11 0 X 1 0 2 10 6 14 10 1 0 0 X f(a, b, c) = x!y!z + !x!yz + xyz + !w!x!z
Pasaje a Nand - Nand wxyz f(a, b, c) = x!y!z + !xy!z + xyz + !w!x!z Aplicando De Morgan: !a + !b = !(ab) f
Ej 4. 12 x 2 x 3 00 x 1 0 0 1 x 2 x 3 e 1 e 2 z T 1 T 2 1 4 0 1 5 01 0 0 3 7 11 0 1 2 6 10 1 1
Ej 4. 12 x 2 x 3 00 x 1 0 0 1 x 2 x 3 e 1 e 2 z T 1 T 2 1 4 0 1 5 01 0 0 3 7 11 0 1 2 6 10 1 1
