1. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH 1. MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH.

En el capítulo anterior se resolvieron problemas que dependiendo del número de término s que tenía la función canónica, el número de compuertas lógicas utilizadas es igual al núm ro de términos obtenidos MAS UNO, por lo tanto, los circuitos obtenidos son de dos niveles con un tiempo mínimo de retardo, pero que de ninguna manera es el más senci llo ni el más económico. El objetivo de este capítulo es dar a conocer la mayoría de los métodos utilizados para minimizar funciones canónicas y así poder construir un circui to con menor número de compuertas. Los métodos utilizados para la minimización de func iones Booleanas son: El algebraico, para lo cual se utilizan los postulados y te oremas del álgebra de Boole y el método gráfico de Karnaugh. 2.1 Minimización por mapas de Karnaugh. Los mapas de Karnaugh es uno de los métodos más prácticos. Se puede decir que es el más poderoso, cuando el número de variables de entrada es menor o igual a seis; más allá, ya no es tan práctico. En general, el mapa de Karnaugh se considera como la forma gráfica de una tabla de verdad, o como una extensión del diagrama de Venn. Antes de explicar como se utiliza el mapa de Karnaugh en la minimización de funciones, vere mos como se obtiene el mapa. Esto nace de la representación geométrica de los números binarios. Un número binario de n bits, puede representarse por lo que se denomina un punto en un espacio N. Para entender lo que se quiere decir con esto, considére se el conjunto de los números binarios de un bit, es decir, 0 y 1. Este conjunto p uede representarse por dos puntos en un espacio 1; esto es, por dos puntos unido s por una línea. Tal representación se denomina un cubo 1. De la Figura 2.1 se obser va que el cubo 1 se obtuvo proyectando al cubo 0 y que el cubo 2 se obtendrá proye ctando al cubo 1. De la Figura 2.2.(a), se observa que al reflejarse el cubo 1 s e obtiene un cuadrilátero cuyos vértices representan un número binario. Estos números se obtienen al agregar un 0 a la izquierda de los vértices del cubo que se refleja y un 1 a la izquierda de los vértices del cubo reflejado. Del cubo 2 se observa que se obtienen cuatro vértices, los cuales corresponden a la combinación de dos variab les (22=4), pero si se sigue la trayectoria indicada en la Figura 2.2.(b), se po drá observar que al pasar de un vértice al otro, existe un solo cambio, lo que da lu gar a un código especial, debido a que no sigue la formación del código binario. Más ade lante le daremos un nombre a este código. A 0 0 1 1 B 0 1 1 0 Ahora, si a cada vértice del cubo 2 se le asigna un casillero, se tendrá la siguient e Figura 2.3. 1-28 R. ESPINOSA R. y P. FUENTES R.

1. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH De la Figura 2.3.(b), si proyectamos el cubo 2, obtendremos el cubo 3, el cual s e muestra en la Figura 2.4. De la Figura 2.4.(4b), si seguimos la trayectoria ma rcada por las flechas, obtendremos la tabla de la Figura 2.4.(c), en donde de un carácter a otro existe un solo cambio; otra característica de la tabla, es el refle jo que existe entre los caracteres 1-2 y 5-6 de la columna C y el reflejo entre los caracteres 2-3-4 -5 en la columna B. El reflejo que existe siempre es con re specto al eje central de simetría. Ahora que tenemos el cubo 3, podemos obtener la representación en la forma de la Figura 2.3.(a), (b) y (c), lo cual se logra haci endo un corte al cubo 3, como se muestra en la Figura 2.5. El levanta miento del cubo 3, a partir de la Figura 2.5, se muestra en la Figura 2.6. Ahora, si asign amos una área a cada punto, como se muestra en la Figura 2.7, se obtendrá la represe ntación que se denomina mapa del cubo N, que en este caso fue desarrollado para un cubo 3. Como se tienen ocho casilleros, éstos corresponden a la combinación de tres variable s, las cuales pueden ser A, B y C, siendo A la más significativa y C la menos sign ificativa, por lo que la tabla funcional para la primera tabla corresponde al códi go binario y la otra corresponde al código especial, que en realidad de conoce com o código de GRAY o código reflejado. Como veremos, ambos códigos están implícitos en el ma pa de Karnaugh. R. ESPINOSA R. y P. FUENTES R. 1-29

De la misma figura pero del i nciso (e). de 4 en 4. En la tabla anterior. el mapa que se utilizará para la minimización de funciones bool eanas con tres variables. de 8 en 8. 2. ESPINOSA R. 3. se muestran las tablas de c ada uno de los códigos mencionados. 1. R. 1-30 .1. 2. y P. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1.2 Procedimiento para minimizar una función por mapas K En forma definitiva. Se realizan los enlaces abarcando el may or número de términos bajo los siguientes criterios: a). El número de términos que se en lazan (agrupan) deben seguir la regla de formación binaria. cada número represe nta a un carácter del código Gray. A continuac ión explicaremos la forma como se utilizará este mapa.(d). d e 2 en 2. etc.9.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH CÓDIGO DEC A 0 1 2 3 4 5 6 7 0 0 0 0 1 1 1 1 BINARIO B 0 0 1 1 0 0 1 1 GRAY (o reflejado) C 0 1 0 1 0 1 0 1 G1 0 0 0 0 1 1 1 1 G2 0 0 1 1 1 1 0 0 G3 0 1 1 0 0 1 1 0 Si observamos el mapa de la Figura 2. Se coloca un 1 si es minitérmino y 0 si es maxitérmino. FUENTES R.8. es decir. de 1 en 1. el cual corresponde a un número del código binario. Los pasos a seguir serán los mi smos para cualquier mapa. no importa cual sea el número de variables. será el que se muestra en la Figura 2. Los minitérminos o maxitérminos de la función canónica se trasladan al mapa K. cada casillero tiene asignado un númer o.(d). De la definición del problema y de la tabla funcional se obtiene la función canónica. si seguimos la trayectoria marcada por las flechas.

EJEMPLO 1. Se aplican los siguientes postulados y teoremas: b). y P. e) 1-31 . La fun ción reducida tendrá tantos términos como enlaces se hayan realizado. FUENTES R. 4. El hecho de que se haya tomado un término para un en lace no quiere decir que éste mismo no pueda utilizarse para otros enlaces. se debe cuidar la simetría con los ejes centrales y secunda rios (ver figura adjunta). Tab la funcional. La figura adjunta muestra los minitérminos de la función de con mutación y los enlaces correspondientes. 5. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. Para obtener el término reducido se realizan dos movimientos sobre el mapa. Para propósitos del problema. que barre a las variables m enos significativas. ESPINOSA R. SOLUCIÓN a) b) Diagrama de bloques. De la tabla funcional. uno vertical.1. 6. que barr e a las variables más significativas y uno horizontal. 7.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH Al agrupar los términos. se tiene: d) Reducción por mapas K. se considera al 0 como un número par. Obtención de la función reduR. El diagrama a bloques se presenta en la figura adjunta. DE C 0 1 2 3 4 5 6 7 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 Z 0 0 1 0 1 0 1 0 c) Función canónica. Diseñar un circuito que detecte los números pares para una combinación de 3 variables de entrada.

se encuentra dentro del barrido y otra. Para ca da enlace.1. y P.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH cida. la variable A se elimina del término reducido. 1-32 . es c onveniente iniciar con la variable de mayor peso binario. es decir se encuentra en . Como s e muestra en la figura adjunta. Claramente se obse rva que el enlace (1) está fuera del barrido. al realizar el barrido. se encuentra que para el enlace (2) el término reducido es . indicando que dicha variable forma parte del término reducido. Del mapa. el elemento 2. el elemento 6. el barrido de la variable C. El término reducido. En este caso. FUENTES R. tomemos la suma de los minitérminos 2 y 6: Como puede verse. La función reducida en este primer ejemplo es: R. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. fuera de él. Para mayor claridad. La figura adjunta presenta el barrido de B. de menor pes o binario. lo que significa que esta variable forma parte del término reducido. Finalmente. lo cual corresponde a B • B = B . se observa que existen dos enlaces. de acuerdo con el paso 5 del procedimiento de reducción. se elimina del término reducido. es horizontal y se muestra en la siguiente figura. la función reducida tendrá dos términos. en este caso A. correspon diente al enlace (1) es: Siguiendo el mismo procedimiento y apoyándonos en las tre s figuras previas. Por orden. una parte del enlace (1) . Esto indica que se tiene A • A = 0 . por lo que esa variable no participa. se realiza el barrido para cada una de las variables. ESPINOSA R. por tanto. el enlace (1) está contenido dentro del b arrido.

se puede decodificar la información como sigue: C = [c1. Colector automático de peaje. 0#C#3 0#D#1 Z=0 Z=1 Número de monedas de cinco pesos. SOLUCIÓN Examinando el planteamiento del problema.0] diez pesos [1. Número de monedas de diez peso s. y P. Ahora.[0. Este circuito es pa ra contar la cantidad de monedas que han sido colocadas en el colector. Z = Comando para la señal luminosa y el cont rol de recolección. ESPINOSA R. FUENTES R. Se han introducido colectores automáticos de peaje en diversas casetas de autopistas para acelerar el flujo del tráfico.1] quince pesos . No contiene los 15 pesos (luz roja). se observa que hay dos señales de entrad a y una señal de salida. 1-33 .2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH f) El logigrama queda: EJEMPLO 2.1] cinco pesos [1. de otra manera. Si se de positan 15 pesos (únicamente monedas de cinco y diez pesos).0] cero pes os [0. entonces se enciende una luz de pasa (color verde) y se envía una señal al colector para recolectar las m onedas. C = Número de monedas de cinco pesos depositadas. D = Número de monedas de diez pesos depositadas. Se nos pide con struir un circuito lógico que sea parte del colector automático.c2] .1. la luz de alto (color rojo) permanecerá encendida. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. Estas variables tomarán los siguientes valores enteros y lógicos. Si contiene los 15 pesos (luz verde).[0] cero pesos D = [d1 ] [1] diez pesos R.

de tal manera que cada uno de los términos puede generarse p or medio de una compuerta No Y. R. pero no le devolverán ningún cambio. Cuando ocurren las comb inaciones 5 y 7. FUENTES R. se obtiene la siguiente función reducida: e) De la función reducida. se observa que Z = 1 si el número de monedas de 5 y 10 peso s suman 15 o más pesos. b) Función canónica: Consi erando la tabla funcional. lo qu e le dará la señal de siga. ESPINOSA R. Por tanto. el logigrama se presenta en la figura adjunta. obsérvese que ésta se complementó 2 veces y después se aplicó un de los complementos.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH a) Tabla funcional: DEC 0 1 2 3 4 5 6 7 c1 0 0 0 0 1 1 1 1 c2 0 0 1 1 0 0 1 1 d1 0 1 0 1 0 1 0 1 Z 0 0 0 1 0 1 1 1 Una moneda de 5 y una de 10 Dos monedas de 5 y una de 10 Tres monedas de 5 Tres monedas de 5 y una de 10 De la tabla funcional. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. e n la forma: c) Reduciendo por mapas K: d) Siguiendo el mismo procedimiento del ejemplo anterior para cada uno de los enlac es del mapa K. quiere decir que el conductor ha depositado monedas de más. se puede expresar a Z como una función de minitérminos. y P. 1-34 .1. en caso contrario será igual a cero.

3. C2 y C3. El contador cuent a desde 0 = [0 0 0] hasta 7 = [1 1 1]. como se muestra en el diagrama a bloquea adjunto. par a generar tres señales de control C1.5. FUENTES R. 3. 5 y 6 C3 = 1 para una cuenta de 0. no es necesario realizar la tabla funcional. los minitérminos asociados a cada función de salida.1. C2 y C3. Estas señales toman un valor de 1. 3. se obtienen las funciones reducidas siguientes: C1 = X 1 + X 3 X 2 (1) (2) C 2 = X 3 X 2 X1 + X 3 X 2 X1 + X 3 X 2 X1 + X 3 X 2 X1 (1) (2) (3) (4) R. 4 y 7 Dis eñe un circuito lógico que genere C1.6) m (0. es decir. y P.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH EJEMPLO 3. De los mapas K .3. siempre es conveniente realizar la ta bla funcional: X3 0 0 0 0 1 1 1 1 X2 0 0 1 1 0 0 1 1 X1 0 1 0 1 0 1 0 1 mi 0 1 2 3 4 5 6 7 C1 1 1 0 1 0 1 0 1 C2 1 0 0 1 0 1 1 0 C3 1 0 0 1 1 0 0 1 b) Funciones lógicas de conmutación de las variables de salida: C 1 (X 3 . C2 y C3. 1-35 .1. 5 y7 C2 = 1 para una cuenta de 0. X 1 C 3 (X 3 .4. Este contador se usa. X 2 .5. Un contador digital contiene un registro de 3 bits. X 2 . INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. ya que las cond iciones del problema definen claramente para qué valores de entrada las funciones de salida tienen un valor de 1.3. 3. 1. de acuerdo con las siguientes condiciones: C1 = 1 para una cuenta de 0.7) m (0. X 1 ) = C 2 (X 3 . X 1 c) d) ∑ )= ∑ )= ∑ m (0. X 2 . SOLUCIÓN a) Tabla Funcional: Para este caso en particular. ESPINOSA R. por procedimiento. Sin embargo.7) La figura adjunta muestra los mapas de Karnaugh para C1. se restablece y empieza la cuenta nuevame nte.

y P.10.(b). Hasta ahora se ha utilizado el mapa de Karnaugh para minimizar funciones de tres variables. hacia abajo hasta la celda 14. Obsérvese que se inicia en la ce lda 0. Dentro de cada celda se indica el valor binari o asociado a ella. vemos que exi ste minimización por exclusividad. se traza l a greca de Gray en el mapa de la Figura 2.10. se obtiene el mapa de Karnaugh de 4 variables. La Figura 2.(a) muestra la proyección del cubo 3. Sustituyendo los valores binarios por su decimal equiv alente. a la derecha a la celda 6. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. se muestr a en la siguiente figura: 2. Por lo tanto. pero empleando el método algebraico. El siguiente desarrollo muestra el procedimient o para la reducción de C2 a expresiones de exclusividad: C 2 = X 3 (X 2 X 1 + X 2 X 1 ) + X 3 (X 2 X 1 + X 2 X 1 ) = X 3 (X 2 ⊕ X 1 ) + X 3 (X 2 ⊕ X 1 ) = = X 3 ⊕ (X 2 ⊕ X 1 ) = X 3 ⊕ X 2 ⊕ X 1 e) El logigrama correspondiente a las funciones reducidas C1. el cual se usará posteriorm ente para minimizar funciones de conmutación de 4 variables. FUENTES R. R. se observa que no existen enlaces en el mapa.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH C 3 = X 2 X1 + X 2 X1 = X 2 ⊕ X1 (1) (2) De la expresión C2. a la derecha a la celda 10 y hacia arriba hasta la celda 8. Cuando el númer o de variables es par proyectamos hacia abajo y cuando es impar proyectamos haci a la derecha. Para obtener el código de Gray para 4 variables. ESPINOSA R.(c). para generar el cubo 4. 1-36 . a la derecha a la celda 12. C2 y C3. Este mapa se muestra en la Figura 2. no se obtiene una función reducida.1. arriba hasta la celda 4. A continuación se usará el mapa de Karnaugh para 4 variables.Obsérvese que al cubo que se proyecta se le agrega un 0 a la izquierda y a l proyectado un 1 a su izquierda. el cual se obtiene sustituyendo los valores binarios correspo ndientes a cada variable.3 Mapas de Karnaugh para 4 variables.10. El mapa K para 4 variables se obtiene proyectando el mapa de tres variables. hacia abajo hasta la celda 2.

12. C.3.6. BINARIO miD 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 GRAY D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 miG 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 G3 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 G2 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 G1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 G0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 Tabla del código binario y de Gray.10.15) + ∑ x (2.4. como se muestra en la si guiente tabla.6. y P.1.B. Utilizando el mapa de Karnaugh. determine las realizaciones mínimas de suma de pro ductos de las siguientes funciones: a) F(A.6.9.14.7.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH Siguiendo la greca de Gray.8.15) m (1.D) = b) c) ∑ F(A. R. ESPINOSA R.13) SOLUCIÓN A continuación se presentan los mapas K para cada inciso.B. C.D) = ∑ m (0.11. EJEMPLO 4. FUENTES R. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1.B.13) m (3. siguiendo el procedimiento establecido anteriormente. así como las funcio nes mínimas.11. donde también se presenta la relación entre los códigos binario y Gray. se obtiene el código de Gray. C.11. 1-37 .4.D) = ∑ F(A.

.

2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH F(a) = ABD + ABD + ABC + ABCD (1) (1) (1) (2) (2) (3) (3) (4) F(b) = ABC + ABC + CD F(c) = ABC + BD + CD + AD (2) (3) (4) PROBLEMA 5. para la suma en módulo 4. Por ejemplo. (3+3)MOD 4 = 2. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. se anota un 2 en la hilera 3. La salida también se codifica como un número binario Z2Z1. 01 si la suma es 1. 1-38 . Es decir. en donde un número de entrada está dado por X2X1 y el otro por Y2Y 1. c). columna 3 de la tabla. Determine una expresión Boole ana mínima para Z2. 10 si la suma es 2 y 11 si la suma es 3. y así sucesivamente. ESPINOSA R. Los números de entrada se deben codi ficar en binario. La tabla de suma. se muestra en la siguiente tabla. b). FUENTES R. En consecuencia. Z2Z1 = 00 si la suma es cero. y P. R. Dibuje el logigrama para Z1 y Z2. X Y 0 1 2 3 0 0 1 2 3 1 1 2 3 0 2 2 3 0 1 3 3 0 1 2 a). Determine una expresión Booleana mínima para Z1. Se desea diseñar un circuito lógico de dos salidas y cuatro entradas que efectúe sumas en módulo 4.1.

Asimismo.1. La figura adjunta. lo trataremos en forma individual. y P. para poder determinar las funcio nes de Z2 y Z1. SUMA 0 1 2 3 Z2 0 0 1 1 Z1 0 1 0 1 Para poder trasladar los valores de la tabla anterior a un mapa K de 4 variables . en el mapa K. Por lo tanto. Del mapa anterior se observa que están implícitas Z2 y Z1. se deben invertir las columnas para X = 2 y X = 3. las cuales se reducen a relaciones de EXCLUSIVIDAD. en función de X e Y. como se muestra en la siguiente tabla: X Y 0 1 2 3 0 0 1 3 2 1 1 2 0 3 2 3 0 2 1 3 2 3 1 0 Ahora sí hay coincidencia entre la tabla anterior y el mapa K. Realizando los mapas para Z2 y Z1. R.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH SOLUCIÓN En este caso nos ahorramos la tabla funcional. así como las filas Y =2 y Y = 3. FUENTES R. puesto que podemos sustitu ir los valores directamente de acuerdo a la tabla de la suma de módulo 4. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. se presenta el logigrama para Z2 y Z1. 1-39 . ESPINOSA R. muestra los valores de Z. se obtienen las siguientes funciones mínimas. se tiene: De los mapas anteriores.

Recordemos que para construir el mapa de 5 variables. La figura siguiente presenta este mapa. debe proyectarse el mapa d e 4 variables.4 Mapas de Karnaugh de 5 variables. R. La figura adjunta muestra la proyección del mapa de 4 variables.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH Z 2 = X 1Y2 Y1 Y 2 ) + ⊕ Y2 ) Z 1 = X 2 = X = 1 X 1 Y2 + X 2 X 1Y2 + X 2 Y2 Y 1 + X 2 Y 2 Y (1) (2) (3) (4) (5) (6) = X 1 (X 2 Y2 + X 2 1Y1 (X 2 Y 2 + X 2 Y2 ) = = X 1 (X 2 ⊕ Y2 ) = (X 1 + Y 1 )(X 2 ⊕ Y2 ) + X 1Y1 (X 2 ⊕ Y2 Y 1 + X 1Y1 = X 1 ⊕ Y1 (1) (2) 1 Y + ) + 2 Y = X ) 1 X 2 X 1 Y 2 Y1 + X 2 X + Y 1 (X 2 Y2 + X 2 (X 2 ⊕ Y2 ) + X 1Y1 (X 2 1 Y1 ⊕ (X 2 ⊕ Y2 ) 2.1. y P. FUENTES R. se h a asociado a cada celda el número binario correspondiente. ESPINOSA R. se obtiene el mapa de Karnaugh para 5 variables que se empleará para minimizar funciones de conmutación de 5 variables independientes. También. El abatimiento es hacia la derecha ya que el número de variables es impar. Sustituyendo el número binar io de cada celda por su equivalente decimal. Obsérvese q ue al mapa que se proyecta se le antepone un 0 y al proyectado un 1. 1-40 . el cual se obtuvo asign ando el valor binario a cada variable en dicha celda. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1.

22. y P.31) SOLUCIÓN Las siguientes figuras muestran los mapas K para F1 y F2: Las funciones reducidas son: F1 (A. 1 41   .19.11.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH Para generar el código de Gray para 5 variables.1.24. ESPINOSA R.6.17.10.15 − 20.B.E) = CD + BCD + ABCD + ABDE + ABDE (1) (2) (3) (4) (5) F2 (A. se traza la greca de Gray sobre e l mapa K para 5 variables y se escribe el código binario asociado a cada celda. C. Mi nimice las siguientes funciones. A continuación se presentan algunos ejemplos que muestran la aplicación del mapa par a la minimización de funciones de conmutación de 5 variables binarias.8.9.23.B. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1.D.25.3.9.16.25. La siguiente figura muestra la greca de Gray sobre el mapa K de 5 variables. C. empleando el método de Karnaugh: F1 = F2 ∑ =∑ m (0.26.1. FUENTES R.29 − m (0 − 31 4.E) = BC + BE + CDE + CDE + ABD + BCDE (1) (2) (3) (4) (5) (6) R. EJEMPLO 6.D .

2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH EJEMPLO 7. Si el voto es 4 1 o 5 0 para pasar.1. Hay 5 personas que actúan como jueces en una competencia dada. Las 5 líneas de señal son las entradas a un circuito lógico combinacional. SOLUCIÓN La siguiente tabla reúne las condiciones del enunciado: OPCIÓN 1 5 0 3 4 1 2 0 5 2 REGLA Para pasar Para fracasar Para continuar 0 1 4 3 X 1 0 1 Y 1 0 0 En base a la tabla anterior se construye la siguiente tabla funcional: Dec 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 A 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 D 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 E 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 X 0 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 Y 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 Dec 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 A 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1                 . XY = 11. El voto de cada uno de ellos se indica con un 1 (pasa) o 0 (fracasa) en una línea de señal. Si la votación es 2 3 o 3 2. la com petencia debe continuar. El circuito lógico debe tener dos salidas. XY = 0 0. Diseñe un circuito mínimo de sum a de productos. XY = 10. XY. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. si el voto es 3 2 o 2 3 para continuar. Si el voto es 4 1 o 5 0 para fracasar. Las reglas de la compe tencia permiten sólo la discrepancia de un voto.

C.27.D.D.B 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 D 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 E 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 X 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Y 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 De la tabla funcional. B. y P. ESPINOSA R. C.17 − 31) m (15. FUENTES R.B. D.E) = ∑ Y(A.23.5 − 7. 1 42   .B.9 − 15. E) en dos mapas: R. C. se presenta a X(A.E) = ∑ m 3.19 − 31) Reduciendo por mapas de Karnaugh: Para mayor claridad. se obtienen las siguientes funciones de conmutación canónicas : X(A.

FUENTES R. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. se obtienen las siguientes funciones reducidas: X = DE + BC + AB + AC + AE + AD + CE + CD + BE + BD (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) Y = ABCE + ABCD + ACDE + BCDE + ABDE (1) (2) (3) (4) (5) El logigrama se presenta en la siguiente figura: R. ESPINOSA R.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH De los mapas anteriores. 1 43   . y P.1.

1. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH R. FUENTES R. y P. 1 44   . ESPINOSA R.

son las mismas. y P.8 − 13. en ambos incisos.32 − 55.29. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1.61) SOLUCIÓN Obsérvese que las funciones. proyectamos el mapa inmediatamente anterior.16 − 27 − 29.60.63) ∏ x (0 − 6.1. para obtener el mapa K para 6 variables.32 − 55.28.16 − 27.57 − 59. ESPINOSA R.56) + a) b) Z= ∑ Z=∏ ∑ x (0 − 6.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH 2.31. FUENTES R.61) M (15. 1 45   . Minimizar las siguientes funciones por el método de Karnaugh: m (7.57 − 59.62. mostr ado en la siguiente figura: EJEMPLO 8.8 − 13.14. Los mapas K para a) y b) son: R.30. una expresad a como minitérminos y la otra como maxitérminos.5 Mapas de Karnaugh para 6 variables Siguiendo el mismo criterio para la obtención de los mapas anteriores.

B.9.b.5.25.16.18. C.F) = C + D + AE + BF (1) (2) (3) (4) Z(A.8. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1.11.B. d) = ∑ m (0. z) = ∏ f(a.13) M (3. d) = b) c) d) F(A.15) 2.8.2. Minimice las siguientes funciones booleanas.E.24.11. utilizando el método de Karnaugh: a) f(a.6. C.36 M m ∑ f(w.14.E) = e) ∏ (0. C.24.29 F(A. c.5.D.B.D.D.7.B.5. ESPINOSA R.10.7. y.4.15) m (3. Un número primo es aqu el que sólo es divisible entre si mismo y la unidad.1.11.4.7.11.E.12.F) = (C + F)(B + E)(A + B + D) (1) (2) (3) 2.F) = ∑ (0.1. C. x. y P.E. Diseñe un circuito R.15 − 19. se obtienen las siguientes funciones mínimas: Z(A. FUENTES R.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH De los mapas anteriores.4. 1 46   . c.32.6 Ejercicios 1.b.D.2.

sellará el frasco sobre la báscula y lo apartará de la banda. 3. 800. FUENTES R. Realice el logigrama utilizando invers ores y compuertas NO Y. B. Periódica mente. 4. indicando que un furgón p roveniente de A. Un circuito lógico tiene 5 entradas A. Obtener el circuito mínimo de la expresión de una variable Z que deberá ten er el valor de 0 para cada situación peligrosa de almacenamiento. Además. no es posible qu e lleguen a la báscula ni francos vacíos. Cuatro de sus entradas representan un código decimal en BCD (Decimal Codif icado en Binario. 1400 o 1500 mg. el frasco permanecerá abierto y la banda lo transportará hacia otro et apa del proceso. Cuando el control está en 0 lógico. utilizando inver sores y compuertas No O. es peligroso almacenar B y C junto s a menos que D esté presente. Este proceso no permite que alguno de los recipient es esté vacío. La natural eza de los recipientes es tal. indicadores de las posiciones de los conmutadores correspondientes. un controlador debe selec cionar la ruta de los furgones de carga que entran a una sección del patio. Si el peso depositado en la báscula es uno de los siguientes: 200. YZ. 400. Otros furgones pueden llegar desde los puntos B o C. NOTA: Considere al 0 como un número par. todas las lámparas de salida deben encenderse. se requiere cambiar uno o más productos de un recipiente a otro. Las soluciones se depo sitan en frascos que se transportan por medio de una banda hasta la báscula. Y y Z. Cuando el control está en 1 lógico. mismos que provienen del punto A. B. 200 y 100 mg. ni frascos que contengan las siguientes su stancias: WY. todas las otras combinaciones sí pueden llegar a la báscu la. NOTA: S1 es el bit de mayor peso binario. Para los casos en que los furgones puedan entrar de B o C (S2 o S3 en la posición 0). A. 1100. por las condiciones previas del proceso. respectivamente. En la torre de control de un patio de ferrocarril. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. C. X. no puede llegar con seguridad a su destino. con inversores y compuertas No O. la salida Z es igual a 1 cu ando la entrada es múltiplo de 3. ESPINOSA R. es de control. 6. 5. donde A es la variable de mayor peso binario. D ). C. y que encienda una lámpara D0 a D3. indicando el destino al que llegará el furgón provenient e de A. B. que reciba como entradas las señales S1 a S5.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH lógico mínimo que detecte todos los número primos entre 0 y 31. R. D y E (donde A es la de mayor peso bi nario). después de agregar al co mpuesto la sustancia Q. 1 47   . Estas sustancias pesan 800. 500. También. la salida Z es igual a 0 si el número decimal es impar y 1 si es par. 700. En uno de los laboratorios de una compañía farmacéutica se elaboran 14 distintas soluciones a partir de las componentes W. Cada producto de be encontrarse en uno cualesquiera de dos recipientes de almacenamiento.1. por sus siglas en inglés). WX o WZ. como puede verse en la figura adjunta. y P. Dependiendo d e las posiciones de los conmutadores. La primera entrada. La salida F(A. en caso contrario es 0. que es peligroso guardar A y B juntos a menos que D esté presente en el mismo recipiente. un furgón puede llegar a uno cualesquiera de los 4 destinos. entonces un dispositivo electromecánico F. Un técnico de un laboratorio químico tiene 4 productos A. C y D. Diseñe un ci rcuito. será igual a 1 si y sólo si los 5 b its de entrada representan un número primo. de otro modo.

C1 y C0. de acuerdo a la siguiente tabla: R. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. Un posicionador de eje. de un circuito de 5 entradas: Dos de datos A y B y tres de control C2. Obtener el diag rama lógico mínimo. Posición del EJE 0°#P#30° 30°#P#60° 60°#P#90° 0°#P#120° 120°#P#150° 150°#P#180° Salida del DECODIFICADOR 0011 0010 0110 0111 0101 0100 Posición del EJE 180°#P#210° 210°#P#240° 240°#P#270° 270°#P#300° 300°#P#330° 330°#P#260° Salida del DECODIFICADOR 1100 1101 1111 1110 1010 1011 Obtenga el logigrama utilizando inversores y compuertas No Y. 8. proporciona na señal de 4 bits que indica la posición de un eje en pasos de 30°. ESPINOSA R. 7. FUENTES R. con inversores y compuertas No O. El diagrama a bloques se prese nta en la siguiente figura.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH NOTA: A es la variable de mayor peso binario. 1 48   . Utilizando el código de Gray. La función de salida depende de los ocho posibles esta dos de las señales de control. y P. el cual se muestra en la siguient e tabla.1. diseñe un circuito (realización mínima de suma de productos) que produzca una salida que indique en dónde se encuentra el eje.

R. d. En todos los casos que inspecciona el sensor se a ctivan al menos dos puntos de la rejilla (es decir. como se muestra en la figura adjunta) de excitación y sinapsis de inhibición. c. y (C2) Siempre que haya al menos un p ulso 1 en alguna sinapsis del puerto de excitación. e) haciendo uso de l as condiciones irrelevantes (C2). ESPINOSA R. incluyendo al cerebro. Cada neurona tiene sinapsis (puntos de interconexión. b. Textura es la organización de una superficie como un conjunto de elementos repetidos. En un proceso automático para clasificar texturas artific iales. excede por al menos uno el número de núm ero de sinapsis de inhibición con pulsos 1]. Minimizar f(a. El sistema nervioso humano. d. b. no se presentan casos en los cuales se activa un punto ni casos en los que no se activa ningún elemento). está hecho de células especializa das llamadas neuronas. y P. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. un sensor de 4 puntos de la siguiente figura (izquierda). se produce una salida 1 si el número de sinapsis de excitación con pulsos 1. respectivamente 9. envía señales a un circuito combinatorio cuya terea es discriminar (emitiendo pulsos 1) los element os de la figura de la derecha. Una neurona produce una salida 1 si el número de sinapsis de excitación con pulsos 1 excede el número de sinapsis de inhibición con pulsos 1 por al menos el valor del umbral de la neurona.1. e) de emisión de pulsos a través del canal de salida (axón) en el modelo de la figura anterior bajo las siguientes condiciones: (C1) Valor del umbral = 1 [es decir. no es posible en este modelo res tringido que existan pulsos 1 en el puerto de excitación si no existe al menos un pulso 1 en el puerto de inhibición].2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH Control C1 C2 C0 0 1 2 3 4 5 6 7 F 1 A+B A•B A⊕ B A⊕ B A•B A+B 1 Considere a C2 y A como las variables de mayor peso binario. 1 49       . FUENTES R. habrá al menos un pulso 1 en alg una sinapsis del puerto de inhibición [es decir. c. Realizar el logigrama utilizando inversores y compuertas No Y. 10. Determine la función booleana f(a.

1. En un sistema de detección luminosa que tiene el arreglo mostrado e n la siguiente figura. En el proceso no hay tarjetas con alguno de los caracteres adjuntos (todos los caracteres restantes sí son válidos). En una fábrica un dispositivo de 5 fotoceldas (figura adjunta). FUENTES R. La señal de salida deberá se 1 cuando la transfusión propuesta en las entradas sea permitida. dadas las siguientes reglas de compatibilidad entre ellos: Los tipos de sangre son 4: A. el tipo B puede donar al mismo B o al tipo AB y recibir de B u O. 12. El tipo O puede donar a cualqui er otro tipo. entonces el dispositivo acciona un taladro. El tipo AB puede recibir de cualq uier otro tipo pero sólo puede donar a AB. y P.2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH 11. pero sólo puede recibir de él mismo. siempre y cuando la fotocelda del centro esté también activada R. Realizar el logigrama utilizando inversores y compue rtas No O. sobre las cuale s se codifican dos de los cuatro tipos de sangre existentes y a su salida se obt enga una señal que informe sobre la posibilidad o imposibilidad de la transfusión de uno de ellos sobre el otro. 1 50   . registra los carac teres formados abriendo pequeñas ranuras en una tarjeta de control. B. ESPINOSA R. Se desea diseñar e instrumentar un circuito combinatorio de dos entradas con dos bits cada una. La clase A puede donar a A o a AB y rec ibir de A u O únicamente. ¿Cuál es la función booleana a la salida del dispositivo que acciona el taladro? Minimizar la función y realizar el logigra ma utilizando sólo inversores y compuertas No Y. se genera una señal de salida con valor 1 únicamente cuando d os fotoceldas adyacentes están activadas. AB y O. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. Si en la tarje ta registrada hay uno de los símbolos: (Para el símbolo I son válidas las dos posiciones). Por último. 13.

El robot U 2 puede re alizar una de las cuatro acciones siguientes: (D) Girar (sobre su eje vertical) 90° a la derecha y luego avanzar al centro del primer cuadro si su diminuto cerebr o percibe la señal binaria 10. (I) Girar 90° a la izquierda y luego avanzar al sigui ente cuadro si su diminuto cerebro percibe la señal binaria 10. c. (F) Avanzar al fre nte un cuadro si su cerebro recibe la señal 00. 1 51               . si el control a se presiona del lado derecho. Un robot de juguete llamado U 2 está diseñado para ser capaz de seguir una trayect oria (previamente programada por medio de controles que el robot tiene en la esp alda) avanzando cuadro por cuadro en un área de 5x6 cuadros. R. FUENTES R. b. obtener el logigrama mínimo.. co nsiderando las condiciones irrelevantes y utilizando sólo inversores y compuertas No Y. que exista una señal de salida 0 o 1 si no ha y al menos tres fotoceldas activadas. ESPINOSA R. En el área II se programa la t rayectoria por medio de 30 controles de tres posiciones cada uno. el peso de la variable a se contabilizará para determinar el número asignado al cuadro inici al (lo mismo ocurrirá con el resto de las variables). 14. INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. Determinar la s funciones booleanas del par de estímulos binarios que recibe el minicerebro del robot durante este recorrido y minimizarla mediante mapas de Karnaugh (En este p roblema hay condiciones irrelevantes parte de la solución consiste en encontrarla s) La Figura (b) asocia un valor decimal a cada cuadro del laberinto. d y e [como se m uestra en la Figura (c)].2 MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH Considerando a A como la variable más significativa. y P.1. NOTA: No es posible en este sistema. Los contro les en la espalda del U 2 están localizados en dos áreas: En el área I se indicará el cu adro inicial mediante los controles de dos posiciones a. (A) Hacer alto si su cerebro recib e la señal 11. Programar el robot para que recorra el laberinto de la Figura (a).

Sign up to vote on this title
UsefulNot useful