Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ACyLab C07
ACyLab C07
Laboratorio
Clase 07: Álgebra Booleana Pt. 4
Booleano equivalente
● Observe que la celda 0 (0002) es adyacente a las celdas 1 (0012), 2 (0102) y 4 (1002)
● Los elementos de la columna de la derecha son adyacentes a los elementos de la columna de la izquierda, y viceversa
● Los elementos de la fila superior, son adyacentes a los elementos de la fila inferior, y viceversa
▶ Como en los cubos Booleanos, el objetivo es encontrar el menor número de grupos de adyacencia con el mayor
número de elementos que contengan todos los elementos del conjunto ON de la función
▶ El número de elementos en un grupo de adyacencia es siempre una potencia de 2 (de acuerdo con la definición de
sub-cubo)
2
Definición de términos para simplificación Booleana
▶ Implicante
Arquitectura de Computadores y Laboratorio (2020-1)
● Elemento del conjunto ON o del conjunto DC o cualquier grupo de estos elementos que pueden combinarse para formar un
grupo de adyacencia en un mapa K
▶ Implicante primo
● Es un implicante que no puede combinarse con otro para eliminar un literal (Es un grupo de adyacencia que no está contenido
en otro grupo)
▶ Implicante primo esencial
● Un implicante primo es esencial si es el único que cubre un elemento del conjunto ON
● Todos los implicantes primos esenciales hacen parte de la expresión minimizada de la función
3
Ejemplos para ilustrar los términos
▶ Determine los implicantes primos e implicantes primos esenciales de la función
Arquitectura de Computadores y Laboratorio (2020-1)
F(w,x,y,z) = ∑(1,3,4,5,10,11,12,13,14,15)
4
Ejemplos para ilustrar los términos
▶ Determine los implicantes primos e implicantes primos esenciales de la función
Arquitectura de Computadores y Laboratorio (2020-1)
F(w,x,y,z) = ∑(1,3,4,5,10,11,12,13,14,15)
6 implicantes primos:
w’x’z, w’y’z, x’yz, xy’, wx, wy
5
Ejercicio
▶ Determine los implicantes primos e implicantes primos esenciales de la función
Arquitectura de Computadores y Laboratorio (2020-1)
6
Ejercicio
▶ Determine los implicantes primos e implicantes primos esenciales de la función
Arquitectura de Computadores y Laboratorio (2020-1)
4 implicantes primos:
w’z’, w’y, yz, wz
7
Actividades recomendadas
▶ Leer sobre:
Arquitectura de Computadores y Laboratorio (2020-1)
8
Bibliografía
▶ Logic and Computer Design Fundamentals, M. Mano and C. Kime, Prentice-Hall
Arquitectura de Computadores y Laboratorio (2020-1)
9
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
10