Arquitectura de Computadores y

Arquitectura de Computadores y Laboratorio (2020-1)

Laboratorio
Clase 08: Álgebra Booleana Pt. 5

Departamento de Ingeniería de Sistemas

2020-1
 Obtención de una expresión minimizada a partir de un mapa K
Arquitectura de Computadores y Laboratorio (2020-1)

1. Elija un elemento del conjunto ON. Encuentre todos los grupos máximos de unos y equis (don’t cares) adyacentes
a ese elemento. Los implicantes primos siempre contienen un número de elementos que es una potencia de 2.
Repita el paso 1 para cada elemento del conjunto ON para encontrar todos los implicantes primos (sólo se
agregan los nuevos implicantes primos que no han sido hallados previamente)
2. Elija un elemento del conjunto ON. Si está cubierto solo por un implicante primo, éste es esencial y aportará un
término a la expresión final de suma de productos. Los unos restantes cubiertos por el implicante no tienen que
analizarse porque ya están cubiertos. Repita el paso 2 hasta hallar todos los implicantes primos esenciales
3. Si hay elementos del conjunto ON sin cubrir por los implicantes primos esenciales, elija un número mínimo de
implicantes primos que los cubran. Intente varias cubiertas alternativas hasta hallar una con el menor número
posible de implicantes

2
 Ejemplos de mapas de Karnaugh
▶ Aplique el algoritmo previo a la siguiente función:
Arquitectura de Computadores y Laboratorio (2020-1)

F(w,x,y,z) = ∑(0,2,3,5,6,7,8,10,11,14,15)

3
 Ejemplos de mapas de Karnaugh Implicantes primos:
x’z’, y, w’xz
▶ Aplique el algoritmo previo a la siguiente función:
Arquitectura de Computadores y Laboratorio (2020-1)

F(w,x,y,z) = ∑(0,2,3,5,6,7,8,10,11,14,15) Implicantes primos esenciales:

w’xz, x’z’, y

F(w,x,y,z) = w’xz + x’z’ + y

Cubo Booleano equivalente

4
 Obtención de una expresión minimizada a partir de un mapa K
▶ Aplique el algoritmo previo a la siguiente función:
Arquitectura de Computadores y Laboratorio (2020-1)

F(w,x,y,z) = ∑(4,5,6,8,9,10,13) + d(0,7,15)

5
 Obtención de una expresión minimizada a partir de un mapa K
▶ Aplique el algoritmo previo a la siguiente función:
Arquitectura de Computadores y Laboratorio (2020-1)

F(w,x,y,z) = ∑(4,5,6,8,9,10,13) + d(0,7,15)

Implicantes primos:
w’y’z’, x’y’z’, w’x, xz, wy’z, wx’y’, wx’z’

Implicantes primos esenciales:

w’x, wx’z’

Cubierta mínima:
F(w,x,y,z) = w’x + wx’z’ + wy’z

6
 Obtención de una expresión minimizada a partir de un mapa K
▶ Aplique el algoritmo previo a la siguiente función:
Arquitectura de Computadores y Laboratorio (2020-1)

F(w,x,y,z) = w’y’z’ + xy’z + wyz + wx’y + w’x’z’

7
 Obtención de una expresión minimizada a partir de un mapa K
▶ Aplique el algoritmo previo a la siguiente función:
Arquitectura de Computadores y Laboratorio (2020-1)

F(w,x,y,z) = w’y’z’ + xy’z + wyz + wx’y + w’x’z’

Implicantes primos:
w’y’z’, w’x’z’, w’xy’, xy’z, wxz, wyz, wx’y, x’yz’

Implicantes primos esenciales:

Ninguno

Pueden existir varias cubiertas mínimas

Cubierta mínima 1:
F(w,x,y,z) = w’y’z’ + xy’z + wyz + x’yz’

Cubierta mínima 2:
F(w,x,y,z) = w’x’z’ + w’xy’ + wxz + wx’y
8
 Mapas de Karnaugh de cinco variables
▶ F(v,w,x,y,z) = ∑(2,5,7,8,10,13,15,17,19,21,23,24,29,31)
Arquitectura de Computadores y Laboratorio (2020-1)

9
 Mapas de Karnaugh de cinco variables
▶ F(v,w,x,y,z) = ∑(2,5,7,8,10,13,15,17,19,21,23,24,29,31)
Arquitectura de Computadores y Laboratorio (2020-1)

10
 Mapas de Karnaugh de cinco variables
▶ F(v,w,x,y,z) = ∑(2,5,7,8,10,13,15,17,19,21,23,24,29,31)
Arquitectura de Computadores y Laboratorio (2020-1)

Implicantes primos: v’x’yz’, xz, v’wx’z’, wx’y’z’, vw’z

Los cuatro implicantes primos
Implicantes primos esenciales: v’x’yz’, xz, vw’z, wx’y’z’
esenciales realizan la cobertura mínima
F(v,w,x,y,z) = xz + wx’y’z’ + vw’z + v’x’yz’

11
 Mapas de Karnaugh de seis variables
▶ F(u,v,w,x,y,z)
Arquitectura de Computadores y Laboratorio (2020-1)

64 combinaciones posibles
en la tabla de verdad

12
 Actividades recomendadas
▶ Leer sobre:
Arquitectura de Computadores y Laboratorio (2020-1)

● Componentes digitales combinacionales

13
 Bibliografía
▶ Logic and Computer Design Fundamentals, M. Mano and C. Kime, Prentice-Hall
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Principles of Digital Design, D. Gajski. Prentice-Hall

▶ Contemporary Logic Design, R. Katz and G. Borriello, 2nd Ed. Pearson education
▶ Cualquier libro de sistemas digitales que cubra los temas vistos
▶ Gray Code Basics. https://www.allaboutcircuits.com/technical-articles/gray-code-basics/
▶ M. Karnaugh, "The map method for synthesis of combinational logic circuits," in Transactions of the American
Institute of Electrical Engineers, Part I: Communication and Electronics, vol. 72, no. 5, pp. 593-599, Nov. 1953. DOI:
10.1109/TCE.1953.6371932

14
 Herramientas
▶ Logic circuit simplification (SOP and POS). http://www.32x8.com/index.html
Arquitectura de Computadores y Laboratorio (2020-1)

▶ KarnaughCalc. http://www.toves.org/karnaugh/
▶ Karnaugh-Veitch Map. http://www.mathematik.uni-marburg.de/~thormae/lectures/ti1/code/karnaughmap/
▶ Logisim Evolution. http://reds-data.heig-vd.ch/logisim-evolution/logisim-evolution.jar

15