4. Simplificacién de funciones. 4.1. Mediante la aplicaci6n de los teoremas. Para simplificar una expresién algebraica se pueden aplicar los teoremas booleanos Vistos con anterioridad. Ejemplo 2-4. D =BC +ABC +ABC +ABC , se puede reducir D=8¢ +ABC+ABC+ABT D=8C+ABT+BC(A+A) D=Bc +ABT+BC D=-ABT+C(6+8) D=AB+C 4.2. Homogeneizaci6n de una funcién con puertas NAND. A menudo es mas sencillo y econémico ala hora de realizar un circuito emplear sélo un tipo de puerta légica. En varias familias légicas las puertas NAND son las més simples, por lo que resulta util poder construir circuitos usando sélo éstas, Ejemplo 2-5. Homogandizadién con puertas NAND de una expresién dada en forma de minterms C+ABT+BT + En primer lugar hay que negar dos veces toda la expresién: D= CHA +B + Y aplicar el 1° teorema de DeMorgan: ale AMS oa > olm Ol M>Ejemplo 2-6. Homogenaizacidn con puertas NAND de una expresidn dada en forma de maxterms: D=(A4B+C) (A484) (A4B+0) + Se niga dos veces cada elemento del producto y dos veces toda la expresién D=(@+B+C) (A+B +0) (A+B+0) + Se aplica el 1° teorema de DeMorgan: D Ay Ie OM> OM! gars 4.3. Homogeneizaci6n de una funcién con puertas NOR. En algunas familias ldgicas las puertas NOR son las mas simples Ejemplo 2-7. Homogenaizacién con puertas NOR de una expresién dada en forma de minterms: D=ABC+ABT+BC Se niega dos veces cada sumando y dos veces toda la funcién: ) +( + Se aplica el 2° teorema de DeMorgan: D= (A+B+C) +(A+B+C) +8 +C) A ola > Sols oy : ) leEjemplo 2-8. Homogeneizacién con puertas NOR de una expresidn dada en forma de maxterms: D=(A4B+C) (A840) (R440) + Se niega dos veces toda la funcién: D =(A¥B+0) (A+B +0) (A+B +0) Se aplica el 2° teorema de DeMorgan: D =(A¥B+C) (A+B +0) +(A +8 +0) see 4.4 Mapas de Karnaugh. Es un método gréfico de representacién de la informacién que se encuentra en la tabla de verdad. Permite simplificar una funcién booleana de manera sencilla, En un mapa de Karnaugh cada combinacién posible de entradas esta representada por una caja dentro de una rejila, y el valor correspondiente de la salida se escribe dentro de la caja. Las cajas estan escritas de forma que al cambiar de una a otra sélo varia una de las entradas. La secuencia cotresponde al cédigo Gray. Mapa de Karnaugh de dos entradas A Bic c A a 0 }0 a4 o 1fo told Bolo[1 1 1fo ifo[o Mapa de Karnaugh de Mapa de Karnaugh de cuatro entradas tres entradas E AB D AB oo o1 11 10 oo of 1 10 cb 00 co ot 1 1 10a de Boole. Lé Simplificacién del mapa de Karnaugh. Se pueden agrupar dos términos adyacentes porque por caracteristicas del mapa de Karnaugh sabemos que sélo difieren en el estado de una entrada. Por tanto, cualquier par de elementos adyacentes que contenga un ‘I’ se pueden representar mediante una expresién simplificada Los 1" adyacentes se suelen marcar con una linea que los bordea, Ejemplo 2-9. Simplificacién de una fundén a partr del mapa de Karnaugh, F AB A partic del mapa de Kamnaugh se puede extraer la 00 of 11 10 expresién algebraica de forma sencilla: F = ABCD +ABCD oopotosote Se aptecia facilmente que la funcién F se puede cp Loft tt fo simplificar: F =BCD(A +A) =B0D u[olololo wofofololo A simplificar se pierde el efecto de la variable que esta presente tanto en su forma negada ( ) como en su forma normal (A). Es decir, cuando B="1', C=0" y D="t’, la salida sera verdadera independientemente del valor de la variable A (A='t' 0 A=0') Combinacién de pares adyacentes en el mapa de Karnaugh. E AB E 4B oo or tt 10 oo_ot olo a olsts co o[o]o cp o' [o fe Ol xep o1 Lay} 0 “(ee Mh asc ufolololo to[o fo Li to Ff 0 [Pp co La fila superior e inferior se consideran adyacentes, al igual que las columnas derecha ¢ izquierda Se puede simplificar también agrupando cuatro términos adyacentes. Se pueden combinar cuatro ‘1’ siempre que representen todas las combinaciones de dos variables. Ejemplo 2-10. Simplficacién de una funcidn a partir del mapa de Karnaugh. E AB oo of M1 10 cD oo fo [®]Tolfo ot fo jufd yo ufo la [afo wofo[ofofo Si se agrupan de dos en dos los "' se tiene E=BO0D +BCD Que se puede simpliicar atin mas: E=8D(C-+0) =BD Como la salida es verdadera si B y D son verdaderas sin importar el estado de Ay de C, estas dos iltimas entradas se pueden eliminar de la expresiénCombinaciones de cuatro elementos en el mapa de Karnaugh. E 8 E 48 oo a m1 10 oo o1 11 10 ) Ce co o Lo [Ml a oo * Italo ot fo fo fifo fo [ti py[o | & ufofo [fo so[o[ofofo wo Pyle Wir] La simplificacién también se puede realizar agrupando ocho términos adyacentes. En general los grupos pueden ser de 2" elementos, donde m =1.2,... n(n de entrada). \imero de variables E AB E AB \ co ot tt 10 oo of 11 10 oo [0 oofiyofoft o VC D op TLtfe fet] 6 wa ufalole[s 10 [0 wofijo lots Para realizar las agrupaciones se siguen las siguientes reglas: 1. Primero se construiran los grupos de celdas mas grandes posibles. 2. Agregar grupos mas pequefios, hasta que cada celda que contenga un ‘I’ se haya incluido al menos una vez 3. Eliminar los grupos redundantes, alin cuando se trate de grupos grandes. Los mapas de Karnaugh también se pueden emplear para simplificar expresiones con mas de cuatro variables de entrada, pero el método se complica. Por lo general para muchas entradas se emplean técnicas de ordenador automatizadas, como el método desarrollado por McCluskey. Con nes irrelevantes. Cuando el estado de una variable de salida no esta definido, es decir, puede ser ‘0’ 0 ‘l’, se representaré con una X y podremos elegir su valor para simplificar al maximo la funcién de salida Ejemplo 2-11. Consideremos la funcién: D =. BC+ABC+ABC + ABC+ABC Se puede representar por: D=B+AC D AB oo o1 1 10 ofo ft] fo 1[o fa [fy