Digitales

Guía de Ejercicios Sistemas Digitales
Tópico : Mapas de Karnaugh, Minterm, Maxterm Octubre 2002

1. Realice la tabla de verdad, mapa de Karnaugh, mintermy maxterm para las siguientes funciones booleanas: a) f (a , b, c) = (a·b·c) + ( a ·b·c )(( a·b ) + c ) b) f (a , b, c, d , e ) = ( a + b + c + d + e) abec) f (a , b, c, d ) = abcd + a cd + bc d + a b c d d) f (a , b, c, d , e ) = abc + a bd + c d 2. Obtenga el maxterm a partir del minterm (o viceversa) sinnecesidad de hacer la tabla de verdad o el mapa de Karnaugh de (notación de Σ y Π) : a) f = ∑ ( 0,1,4,5,8,10,11,13,14) b) f = ∑ (0,4,5) + ∑ (1,3,7 ) c) f = ∑(0,1,2,6,7,10,14) + ∑ (3,4,5,11,15) d) f = ∑ ( 2,6,10,11,14,15,22,25,29,31) + ∑ (0,1,8,9,16,17, 21)
5 φ 4 φ 3 φ 4

e) f = ∏ (0,1,2,6,7,10,14)·∏ (3,4,5,11,15) f) f = ∏ (0,1,10,14,26,27,30,31)·∏ ( 2,3,11,15,16,17)
5 φ 4 φ

3. Ahora obtenga el mapa de Karnaugh sin necesidad de la tabla de verdad, luego obtengalas expresiones booleanas mínimas desde el mapa. 4. Se tiene la función f(a,b,c,d) que contiene a 4, 6 y 13 como parte del minterm. a) Si se puede escogerotro número donde no importe el resultado de la función, cuál o cuáles son las funciones mínimas. b) Si se pueden escoger dos números donde no importe elresultado de la función, cuál o cuáles son las funciones mínimas. c) Si se pueden escoger tres números donde no importe el resultado de la función, cuál o cuálesson las funciones mínimas.

Profesor: Raúl Burgos V. , Ayudante: César Reyes M. Depto. Ingeniería Eléctrica, Universidad de La Frontera, Temuco - CHILE