CAPITULO 2 5 Métodos tabulares de simp de ecuaciones 2.1. METODOS TABULARES DE SIMPLIFICACION Existen bastantes métodos para realizar la simplificacion de ecuaciones booleanas, si bien, en la prictica, son s6lo dos los mas empleados: + Mapas de Karnaugh: Se puedén utilizar para simplificar funciones de dos a seis variables, aunque habitualmente s6lo se los‘emplee para funciones de dos a cinco variables. + Tablas de Quine-McCluskey: Se pueden emplear en la simplificacién de ecuaciones de cual- quier nimero de variables, pero se suelen utilizar solamente a partir de cinco variables. 2.2. MAPAS DE KARNAUGH Estén constituidos por una cuadricula en forma de encasillado cuyo nimero de casillas depende del niimero de variables que tenga la funcién a simplificar. Cada una de las casillas representa las distintas combinaciones de las variables que puedan existir. En la figura 2.1 aparecen las distintas formas que adoptan los mapas de Karnaugh en funcién del nimero de variables. eo 1 25 0 oO 1 10 > ° ° ° a) » 1 1 Xe or 10 $5 ¢ 000 oor O11 010110 111 101100 2 3 cy 08 ] o a 9 a " " 10 10 Figura 2.1. a) Mapa de dos variables. b) Mapa de tres variables. ¢) Mapa de cuatro variables. d) Mapa de cinco variables. 2728 ELECTRONICA DIGITAL 2.3. REPRESENTACION DE ECUACIONES BOOLEANAS EN MAPAS DE KARNAUGH Cada una de las casillas que forman el mapa puede representar términos tanto minterms como maxterms. El convenio que se emplea es el mismo que ya enunciamos en el Capitulo 1 para obtener la ecuacion booleana de una tabla de verdad; éste aparece en la Tabla 1.4 de dicho capitulo, En la Figura 22 aparece, a modo de ejemplo, la equivalencia de cada una de las casillas de un mapa de cuatro variables expresada en términos minterms y en téminos maxterms. se 00 o W 10 ‘ole bealesedlsbedlebed o1fs-b-e-d|a-b-e-d|a-b-e-d|a5-od ® alfe.5-6-¢||lanna-a ands end |'oBreca to] a-B-c-d|a-b-e-dlabc-d}a-bec-d ye 0 oO " 10 bo] arorced | evbecra | axbvera | arovord 01] atbrc+d | atbtord | arbterd | arbrc+d » isl avoeeea | ovbeaed | aebveed | avteeea 10| atoretd | arbterd | atb+crd | arbrerd Figura 2.2. Equivalencia de las casillas de un mapa de cuatro variables. a) Términos minterms. b) Términos maxterms. Cuando vayamos a representar una ecuacién en forma minterms, pondremos | en la casilla correspondiente a cada término. Por el contrario, si la representamos en forma maxterms, pondremos un 0 en la casilla correspondiente a cada término. Por iiltimo, hay que destacar que cuando vayamos a representar una funcién booleana, ésta tiene que estar en su forma canénica (minterms 0 maxterms) completa y, por tanto, todos los términos than de contener todas las variables que intervienen en la funcién. En el caso de tener que representar funciones incompletas, habra que obtener previamente la forma canénica completa o representar todas las casillas que correspondan a término incompleto. 2.4. SIMPLIFICACION DE ECUACIONES EN MAPAS DE KARNAUGH El principio de simplificacién de los mapas se basa en una de las leyes del algebra de Boole. Dicha ley es la (9) de la Tabla 1.3 del Capitulo 1, que dice: a-b+ab=aded ums Ent METODOS TABULARES DE SIMPLIFICACION DE ECUACIONES 29 Como podemos observar en las Figuras 2.2a y 2.2h, todas las casillas contiguas, segin los ejes coordenados, se caracterizan por diferenciarse slo en una variable, que se encuentra negada en una de ellas y sin negar en la otra. Esta caracteristica, que se cumple en todos los mapas, permite aplicar de una forma automatica la ley anterior, consiguiendo asi simplificar las casillas contiguas por sus variables comunes. Generalizando este proceso de simplificacion, podemos afirmar que en los mapas de Karnaugh se pueden simplificar entre si, por sus variables comunes, los siguientes grupos de casillas: © Grupos de 2, 4, 8, 16, 32 0 64 casillas contiguas segiin los ejes coordenados, pero nunca segin ejes diagonales. + Los grupos de casillas de los bordes del mapa opuestas entre si + El grupo de casillas constituido por las cuatro esquinas del mapa, Cuando en un mapa de Karnaugh tratemos de agrupar casillas para simplificar, deberemos procurar conseguir grupos del méximo nimero de casillas, pero respetando siempre las normas citadas. Al hacer los agrupamientos, procuraremos incluir, si es posible, todos los términos represen- tados, no existiendo ningiin problema en que un término pertenezca a mas de un agrupamiento. Por ultimo, hay que mencionar que todo lo dicho es valido tanto para funciones minterms como para funciones maxterms.2.6. TERMINOS INDIFERENTES EN UNA FUNCION BOOLEANA Las funciones booleanas estudiadas en el Capitulo 1 tienen su campo de aplicacion, como ya dijimos, en los circuitos digitales. En estos circuitos, cada una de las variables que componen la ecuacién booleana de funcionamiento se corresponde con las entradas del circuito, siendo su salida la propia funcién. Sucede a veces en los circuitos digitales que ciertas combinaciones de sus variables de entrada no pueden producirse nunca debido a que otros circuitos anteriores impiden su legada a nuestro32 ELECTRONICA DIGITAL circuito. A estas combinaciones de entrada que, apareciendo en la tabla de verdad de funciona- miento del mencionado circuito, no producen en la salida ni 0 ni 1 las denominamos combinaciones indiferentes, y se representan en las tablas de verdad por x 0 . A su vez, estas combinaciones indiferentes dan lugar a términos indiferentes, que pueden ser representados en los mapas de Karnaugh y se los puede considerar bien como 0 0 como I segin convenga para las simplifica- ciones y sin que ello conlleve alteraciones en la respuesta de la funcién; es decir, del circuito. PROBLEMAS RESUELTOS 2.1, Representar en un mapa de Karnaugh la siguiente funcién booleana y simplificarla: Foa-b+a-b+a-6 Solucion: La funcion a representar esta bajo la forma de minterms completo de dos variables, causa por la que emplearemos el mapa de dos variables, poniendo un 1 en la casilla correspondiente a cada término, tal como aparece en la Figura 23 No 4 > of 1) va s Figura 2.3. Mapa de! Problema 2.1 Si se agrupan las casillas contiguas que se indican en la Figura 2.3, el resultado de la simplificacion sera Foatbaad 2.2. Dada la siguiente funcion, representarla en un mapa de Karnaugh y simplificarla: F=(@+ 56) (a+ d)-(a +d) Solucién: La funcién esta bajo la forma de maxterms completo, luego emplearemos un mapa de dos variables, poniendo un 0 en la casilla correspondiente a cada término, La Figura 2.4 nos muestra la representacion, Xo 4 i ol @ [fo 6 ' ee Figura 2.4. Mapa del Problema 2.223. 2.4, 25. METODOS TABULARES DE SIMPLIFICACION DE ECUACIONES 33 Agrupando casillas, se obtiene Feavb Realizar la representacion de la siguiente funcion en un mapa de Karnaugh’ Foa-bct+a-b ita beta-Bee Solucién: Se trata de una ecuacién en la forma de minterms completo de tres variables. Emplearemos, por tanto, un mapa de tres variables, colocando un 1 en las casillas correspondientes, La Figura 2.5 nos da el resultado final, 2b 00 01 1 10 A LI | 1 | Figura 2.5. Resultado del Problema 2.3. Dada la funci6n siguiente, representarla en un mapa de Karnaugh: Fe(atbht+o-@+bt+o-at+h+9- @+hb+9 Solucién: La ecuacion a representar esti expresada bajo la forma de maxterms completo de tres variables, y nosotros representaremos cada uno de sus términos por un 0 en la casilla correspondiente de un mapa de Karnaugh de tres variables. En la Figura 2.6 aparece el resultado del problema 26 00 of 11 10 i) o | 1 of o Figura 2.6. Resultado de! Problema 2.4. Representar la siguiente funcién en un mapa de Karnaugh: Foabtacta be Solucion: La funcion que ha de representarse est bajo la forma de minterms incompleto de tres variables, causa por la que no podemos proceder como en los problemas anteriores, teniendo dos opciones para realizar la representacién: Método I: Obtener la ecuacién minterms completa por la aplicacién del algebra de Boole. Método 2, Analizat cada término incompleto para razonar las casillas del mapa, cuya simplifica- cién daria lugar a dicho término,26. ELECTRONICA DIGITAL ‘A modo de ejemplo, resolveremos este problema por ambos métodos, aunque lo mas habitual es resolverlo por el método 2 Método I: Procediendo como se explicé en el Problema 1.29 del Capitulo 1, la funcién dada se transforma en Foab(ct+Qtacb+H+a-Be Foabctabttabcta Beta be Foabctabttabicta be ecuacion que representa el misterms completo de la funcién. Método 2: En la funcion dada, los dos primeros términos estan incompletos; por tanto, debemos deducir de la simplificacidn de qué términos provienen. Al término a 6 le falta la variable c, luego debe provenir de la simplificacién de los dos términos que se pueden formar afiadiéndole dicha variable en las formas negada y sin negar, esto es, abra beta be De igual forma, al término a ¢ le falta 6, luego acrabecta Bre La funcién completa se logra afiadiendo a los términos completos la suma de los equivalentes a los incompletos obtenidos anteriormente Feabctabitabectabe Una vez obtenida la funcion en su forma minterms completa se procede a su representaci6n en tun mapa de tres variables, tal y como aparece en la Figura 2.7 ¢ 6 0 1 1 10 ° va 1 1.4 Figura 2.7. Resultado del Problema 2.5, Dada a siguiente funcion booleana, representarla en un mapa de Karnaugh: Fab-(@+9-G@+b+9 Solucién: Como se trata de una funcién en la forma de maxterms incompleto, deberemos, al igual que en el problema anterior, tratar de obtener los términos de los que proviene cada término incompleto. El término }, al que le faltan dos variables, proviene de la simplificacién de todos los términos formados, afiadiéndole todas las posibles combinaciones de dichas variables, es decir, ba Gt b+ Gtb+ oO @+b+ A tb+OMETODOS TABULARES DE SIMPLIFICACION DE ECUACIONES 35. De igual modo, el otro término incompleto proviene de (@+Q>@+b+9-@4+54+9 Iuego la funcién completa sera FaG@tbt D+ b+ tht A +h +0 +549 Por altimo, pasemos a representar la funcién en un mapa de tres variables, poniendo un 0 en las casillas correspondientes, obteniendo asi la Figura 2.8, 2b 0 of 1 10 o| o ° 1{o [oo 0 jura 2.8. Resultado de! Problema 2.6. 2.7. Partiendo del mapa de Karnaugh de la Figura 29, obtener la funcion minterms y maxterms completas que representa. Ae 0 of 1 10 ol 1 a[4 af4 1 igura 2.9. Mapa del Problema 2.7. Solucién: La funcién en su forma minterms se obtiene partiendo de las casillas del mapa que contengan 1, sustituyendo los ceros de la parte superior de la columna, y tel margen izquierdo de la fila, por la variable negada, y los unos por la variable sin negar. Con este convenio formaremos una suma de términos constituidos por el producto de las variables de cada casilla con 1. El resultado ser Fea@beita-Bctabita beta be La ecuacién en la forma maxterms se obtiene de las casillas que no tengan 1, formando un producto de términos en forma de suma de las variables, empleando el convenio contrario al que se utiliz6 para obtener los términos minterms, El resultado sera, finalmente, Fr @+5+0-°@+5+9-@+54+9 Ambas ecuaciones representan la misma funcién, hecho que se puede comprobar aplicando a la funcin en forma maxterms las leyes del algebra de Boole. 28, Partiendo del mapa de la Figura 2.10, obtener la ecuacion que representa, tanto en su forma minterms como maxterms completas.7 29, ELECTRONICA DIGITAL Figura 2.10. Mapa del Problema 2.8. Solucién: La funcién en forma maxterms sera Fat b+o-@t5+0-@+F +0 G@+b+0 at+5+9 Partiendo de las casillas vacias, se obtiene el minterms: F=a-Bctab-ctaBee Simplificar la funcién siguiente empleando los mapas de Karnaugh: Feabct+a-bic+a-b-i+a-b-it+a-b Soluciém: Comenzaremos por representar Ia funcién en el mapa, teniendo en cuenta que su diltimo término esta incompleto. El término incompleto proviene de baa bect+ab-e La funci6n representada aparece en la Figura 2.11 “Ie Figura 2.11. Mapa del Problema 2.9 Aplicando las normas de simplificacion que se exponen en el Apartado 2.4 de la introduccién tedrica de este capitulo, se obtienen los agrupamientos indicados en la Figura 2.11, dando como resultado de la simplificacién la siguiente ecuacion Fabtaccta@i=btact+@rea obteniéndose esta Ultima simplificacién de la aplicacién de las leyes de De Morgan. ‘También se podrian haber realizado otros agrupamientos, por ejemplo, los que aparecen en la Figura 2.12, pero estos agrupamientos darian lugar a una ecuacién menos simplificada, por no haberse realizado el agrupamiento de cuatro casillas.210. METODOS TABULARES DE SIMPLIFICACION DE ECUACIONES 37. 4—_t—+> 2-0 Sl. Figura 2.12. Resultado del Problema 2.9. Simplificar la funcién del Problema 2.6 empleando los mapas de Karnaugh Solucién: Segiin dedujimos en el Problema 26, la funcién completa era Fat b+ 9+ b+ dat b+ A at b+ a @th+9 yy su representacion en un mapa de tres variables es el de la Figura 2.13, en la cual hemos realizado ios agrupamientos oportunos, ts» Figura 2.13. Mapa del Problema 2.10. » La funcién simplificada sera, por tanto, la siguiente F=b-@to En el anterior mapa podriamos haber realizado la simplificacién también bajo la forma minterms, ‘ya que en un mapa de Karnaugh todas las casillas que no corresponden a términos maxterms son términos minterms, Por tanto, de haber simplificado por maxterms los agrupamientos realizados, hubieran sido los sefialados en la Figura 2.14, Figura 2.14. Mapa variado del Problema 2.10.21. ELECTRONICA DIGITAL La ecuacién resultante seria F=bitab ecuacién de la que es muy facil comprobar que se trata de la misma obtenida por simplficacion desde la representacion maxterms. Obtener la funcién simplificada correspondiente a la Tabla de verdad 2.6 empleando los mapas de Karnaugh. Tabla 2.6. Tabla de verdad del Problema 2.11 abe F 000 1 001 0 o10 0 oid 0 100 1 101 1 110 0 rid 0 Soluciém: Cuando se desea simplificar una funcién desde su tabla de verdad, no es preciso obtener previamente la ecuacién de la funcién sin simplificar para seguidamente representarla en el mapa y proceder a su simplificacién. En la practica, se puede representar la funcién, directamente desde la tabla de verdad al mapa, sin mas que ir colocando los unos o los ceros en las casillas correspondientes a los valores que toma la funcién para cada una de las combinaciones binarias de las variables que forman dicha funcién. Por iltimo, se procederd a la simplificacién por los métodos habituales. Oiro punto a tener en cuenta al simplificar una funcién booleana desde su tabla de verdad es si debemos representar la ecuacién bajo la forma de minterms o de maxterms. La norma prictica que en principio debemos aplicar ya se explico en el Capitulo 1, y consiste en representar la ecuacién en la forma canénica que menos términos tenga en la salida de dicha tabla. Esta norma no impide que 4 veces se obtengan ecuaciones mas simplificadas representando en el mapa la forma canénica que ‘ms términos tiene en la tabla de verdad. En este problema representaremos la forma can6nica minterms, al ser la de menos términos en la tabla de verdad, tal y como aparece en la Figura 2.15, Be 1 1 ab Figura 2.15. Mapa del Problema 2.11I METODOS TABULARES DE SIMPLIFICACION DE ECUACIONES 39 ab+be La ecuacién simplificada sera F 2.12. Dada la Tabla de verdad 2.7, obtener la ecuacién mas simplificada de la funcién que representa, Tabla 2.7. Tabla de verdad del Problema 2.12 abe F 000 1 oot 1 o10 0 o1t 0 100 1 101 1 110 i tid 1 Solucién: En este caso deberemos representar en el mapa la ecuacién en forma maxterms, tal y como aparece en la Figura 2.16. Bo 0 oo 140 ° 1 (°) (@+5) Figura 2.16. Mapa del Problema 2.12. Siendo la simplificacion final F = a + 5 2.13, Simplificar por mapas de Karnaugh la funcién definida por la Tabla 2.8. Tabla 2.8. Tabla de verdad del Problema 2.13 abe F meer cooe HH coHHoe HeHoHoHe xonoro-x40 ELECTRONICA DIGITAL Soluciém: En la Tabla 28 aparecen por primera vez términos indiferentes que debern ser siempre representados en la tabla, independientemente de realizar la simplificacién por minterms 0 maxterms. El tratamiento de estos términos indiferentes se explicé en el Apartado 2.6 de la introducci6n tedrica de este capitulo, Si analizamos la Tabla 2.8, nos damos cuenta de que el niimero de términos minterms es igual al nnimero de términos maxterms. En estos casos debe intentarse simplficar por ambos tipos de ecuacio- nes y decidir cual de los resultados es el mas simplificado. En la Figura 2.17 aparecen ambas representaciones y las simplificaciones correspondientes. 2 0 o_ 1110 10 o| a) 1 Ici [fo Figu 'b) Simplificacin por maxterms ‘Como vemos en las Figuras 2.17a y 2.176, los términos indiferentes han sido utilizados unas veces como 1 y otras como 0, incluso no se los utiliz6 a todos en las simplificaciones. Las ecuaciones son: + Ecuacién por minterms, + Ecuacion por maxterms, F 2.14, Dada la Tabla de verdad 2.9, simplificar por Karnaugh la ecuacién que representa. | Tabla 2.9. Tabla de verdad del Problema 2.14 abe F 000 1 oo1 1 010 0 ot x 100 0 lot 1 110 x bait 1 Solucién: Segin la Tabla 2.9 deberiamos representar la ccuacién maxterms por tener menos tér- minos, En la Figura 2.18 tenemos dicha representacion Ae 0 or 1 _10 ° ° +a , Pete Figura 2.18. Mapa del Problema 2.14. 2.17. Mapas del Problema 2.13. a) Simplificacian por minterms.[Eel METODOS TABULARES DE SIMPLIFICACION DE ECUACIONES 47 siendo la ecuacién resultante Fa@+i ato Sin embargo, si hubiéramos realizado la simplificacién por minterms, hubiéramos obtenido la siguiente ecuacion Fectad ecuacién que resulta mas simplificada que la anterior, lo cual nos demuestra lo ya advertido en el Problema 2.11 Las ecuaciones resultantes cumplen ambas la tabla de verdad, pero en los casos donde se emplea- ron términos indiferentes no siempre son equivalentes: es decir, no se puede llegar de una ecuacién a la otra por aplicacion del algebra de Boole, tal y como ocurria en los problemas anteriores, 2.15. Representar Ia siguiente funcién en una mapa de Karnaugh: Foa-b-t-dtab-c-dt+a-bec-d+a-b-t-d+ ta-b-e-dta-bcdt+abi-d Solucion: La funci6n a representar se trata de un minterms completo de cuatro variables, por lo cual emplearemos un mapa de cuatro variables. La Figura 2.19 nos muestra la representacion de la funcion 6 0 oO 11 10 7 oo 1 a | nfa [| tof 4 1 Figura 2.19. Mapa con el resultado de! Problema 2.15. 2.16. Realizar la representacién de la funcién F en un mapa de Karnaugh F=(at+bt+ce+ad (at+btct+d @+b+e+ad (a@+b+c+d) (at+b+e+a) Ae 0 of 1 10 a , 00] 0 o| o | o " 0 | 10] 0 Figura 2.20. Mapa con el resultado de! Problema 2.16.42 ELECTRONICA DIGITAL Solucién: En este caso se trata de una ecuacién en ta forma de maxterms completo de cuatro variables, siendo su representacion la de la Figura 2.20. Emplear un mapa de Karnaugh para representar la siguiente funcién: Fea'd+b-d Solucién: Al tratarse de una ecuacién en la forma de minterms incompleto, deberemos, en primer lugar, analizar los términos de cuya simplificacién provienen cada uno de los sumandos incompletos que constituyen la funcion adoa be odta be dtabedtabe-d bedsabcdtabed+abedtabe-d Por tanto, la funcian completa sera i Foabee-d+a-Becd+a-b-e-dtabc-d+ +G-b Ee Tt abcd Seguidamente, en la Figura 2.21 se obtiene la representacién de la funcién, Fe 0 om 10 = 6 0 ttt] o " - 10) i 1 1 1 | - Figura 2.21. Mapa con el resultado del Problema 2.17. 2.18. Representar la funcién definida por la siguiente ecuacién en un mapa de Karnaugh . F=@to-@+5- G@+b+a Solucin: En primer lugar, obtendremos la ecuacion maxterms completa @+Qor@thte+d- @tb+et+ ad @t+b+c+D @at+bhbterd) (+B FGF FHEt AD tb + etd C+ b+ c+ a+ b+er+d : G+ b+ ArG@+ beet A Gor e+ dD43 METODOS TABULARES DE SIMPLIFICACION DE ECUACIONES Por tanto, la funcién completa sera (@tbtetd Fat htet+ dD @t+bt+c+ ad atbse+ad a (+b F e+ FF + C+ dM Gthtc+D G+ Hse En Ia Figura 2.22 aparece la representacién de la funcién. we oo 10 2 oo] o | 0 . a] 0.| 0 o " ° ° 10 0 Figura 2.22. Mapa con el resultado del Problema 2.18. 2.19. Simplificar la siguiente funcion con mapas de Karnaugh Foa-b-e-dtabe-dt+a:be-dt+a-b ed tabe-dt+a@: Beedt+a-Bec-dtaBe-d Solucién: Representando en un mapa de cuatro variables esta ecuacion minterms completa, obten dremos la Figura 2.23, S40 of 0 a) Gr? off 3 5 Figura 2.23. Mapa del Problema 2.19. se obtiene la siguiente ecuacién de la Si aplicamos las simplificaciones indicadas en la Figura funcion Foab+b-d+b-e-d£ 2.21. ELECTRONICA DIGITAL Representar y simplificar la siguiente funcion en un mapa de Karnaugh: Fetbt+et+d-atbt+ct+D-(at+b+et+a: @Qtb+et+d-aQ+b+c+d @tbt+e+d a+ b+e+a-@tb+F+d-G@+b+E+a Solucién: En primer lugar, representaremos el maxterms completo de cuatro variables en el mapa de Karnaugh de la Figura 2.24 Feo oo 0 @ oolfo | o aiffo | o roflo | 0 [~~ e+e Figura 2.24. Mapa del Problema 2.20. De las simplificaciones aplicadas en la Figura 2.24 se obtiene la siguiente ecuacién: F=a(G+i+a Aplicando los mapas de Karnaugh, simplificar la siguiente funcidn: Foa-b Go ad+abt-dtaedtact+ +G-Bedt+a-Beed+a-bee-d Solueién; Completaremos, en primer lugar, los sumandos incompletos de la ecuacion. ae dsa be dtabed aera Becdt+abecdtabc-dta:beerd La ecuacién minterms completa correspondiente a la funcién sera Fea-Be dt ab edt abc d+ a-Bc-d+a-b-e- dt abet taBedtaBeedtabee-dta:becdtaBed En la Figura 2.25 se encuentra la representacion y simplificacion de la funcién anterior.METODOS TABULARES DE SIMPLIFICACION DE ECUACIONES 45, Se 00 ort 10 « a — ool vfa ) tH of} 1 aod vot ITA dl ee Figura 2.25. Mapa del Problema 2.21 La ecuacién simplificada sera, por fin, Fea Btacted 2.22. Simplificar en un mapa de Karnaugh la siguiente funcion’ F=G@+b+ce+d- G@+b+e+d)-b+a) Solucién: Sustituyendo el término incompleto de la funcién por sus formas canénicas, tendremos Oto Gt b+ e+ a Gt bret a-@tb+e+a-atb+er+d) de donde la funcién completa sera FaG+bserd G@+b+e+d G@tb+et+a G@tbtct+d @tb+ etd Ca+b+e+d) La Figura 2.26 nos muestra la representacion y agrupamientos simplificativos realizados. ott 10 @ta " | pe! (b+ 0). Figura 2.26. Mapa del Problema 2.22. Del mapa anterior, se obtiene la siguiente ecuacion: Fe(b+d)-(a@+d)46 ELECTRONICA DIGITAL 2.23, Obtener la ecuacién simplificada de la funcién booleana que aparece representada en la Tabla 2.10. ! Tabla 2.10. Tabla de verdad del Problema 2.23 abed F 0000 0 ooot 0 oo1)d 1 oo1t 1 o100 1 o10t 1 orto oO o1it 1 i 1000 0 {i 1001 0 i 1010 1 1ort 1 1100 0 : 1rodt 0 i 1110 1 proud 1 ( q " i Sol Teniendo en cuenta que el niimero de ceros de la funcién es menor que el de unos, t representaremos la forma canénica maxterms, Para ello, pasaremos directamente las combinaciones de entrada que hacen 0 la salida a las casillas correspondientes, como se observa en la Figura 2.27 Figura 2.27. Mapa del Problema 2.23.METODOS TABULARES DE SIMPLIFICACION DE ECUACIONES 47 Teniendo en cuenta el convenio de representacién de un maxterms (0 variable sin negar y 1 variable negada), asi como los agrupamientos realizados, la ecuacién final sera Fat bto-(at+b+erd 224, Dado cl mapa de Karnaugh de la Figura 2.28, realizar las simplificaciones oportunas y obtener la funcidn-en él representada. ee 0 oO 1 10 of 1} 1] x | x " 10) x Figura 2.28. Mapa del Problema 2.24. Solucién: El mapa de la Figura 2.28 representa una funcién booleana bajo la forma miiterms en la que existen términos indiferentes. En la Figura 2.29 se representa la manera de realizar los agrupa- mientos simplificativos: Nh 00 u 10 be a — of (0 |W ol " of | = Figura 2.29. Mapa con el resultado del Problema 2.24. La ecuacion resultante del mapa anterior es Feedthe (+d)48 ELECTRONICA DIGITAL .25. Simplificar la funcién representada por la Tabla de verdad 2.11. Solucién: Teniendo en cuenta que el nimero de ceros de Ia salida de la tabla es inferior al de unos, representaremos en el mapa la funcién maxterms y los términos indiferentes, obteniendose asi lt Figura 2.30. Tabla 2.11. Tabla de verdad del Problema 2.25 abed F 0000 1 0001 1 0010 1 oo1t 1 0100 I o101 0 o110 1 ort 5 1000 x 1o01 0 1010 1 1o1t x 1100 0 1101 0 1110 0 pri 0 ie oo of 1 10 oo ae or 0 ey] 0 (6+ 4) wh 1 ~ [fol - of | le (@+ a) Sole zare repr 2.27. Simp Solue! Luego Fe48 225, ELECTRONICA DIGITAL Simplificar la funcién representada por la Tabla de verdad 2.11. Tabla 2.11. Tabla de verdad del Problema 2.25 abed F 0000 1 0001 1 oo10 1 oo11 1 o100 1 0101 0 o110 1 o1id % 1000 x 1001 0 1010 1 tod x 1100 0 1101 0 . 1110 0 triad 0 Solucién: Teniendo en cuenta que el numero de ceros de la salida de la tabla es inferior al de unos, representaremos en el mapa la funcion maxterms y los términos indiferentes, obteniendose asi la Figura 2.30. Se 00 or 1110 a 1 (2 + 5) 00 Cr] 01 0 [ley ane) +a) +f nf te J : TT Figura 2.30. Mapa con el resultado del Problema 2.25,METODOS TABULARES DE SIMPLIFICACION DE ECUACIONES 49 Del anterior mapa se deduce la siguiente ecuacién: Fa@+d-6+a-@+d 226. Representar la siguiente funcion booleana en un mapa de Karnaugh: Fa@bedetabidet+ab edit ab editabedir tGbEMet+abodetabedetabedetabedé Solucién: Al tratarse de una funcién bajo la forma de minterms completo de cinco variables, utili- zaremos por primera vez el mapa de Karnaugh de cinco variables con las mismas normas de representacién hasta ahora empleadas. El resultado del problema podemos verlo en la Figura 2.31 Gre 000 Or O11 O10 110 111 101 100 e 09] 1]t]4 of a 1 ula 1 1 1 10 1 Figura 2.31. Resultado del Problema 2.26. 2.27. Simplificar en un mapa de Karnaugh la siguiente funcién booleana: Foa-be+a-bec+d:e+a-b-d-et+abd-etab Soluciém: Comenzaremos por completar los términos incompletos de la funcién dada OBE a-Be-d-84 a-Be-d-e4 abe d+ abode GBeaa Bcd 8+ Becd-e+a-Beedb+a-Beed-e Terabe deta Bc detab-e-detabc-d-er ta-Bee-d-et+aBee-det+abi-det+abe-de a-Boa-Bee-d-e ta-Bec-d-@ +a-Be-detaB-e-d-et+ab-e-d-e+ taBee-d-etaBee-d-@+aBee-d-e Luego la funcién completa sera SETeh GB ede ha bred o + deet+abecd-e+ab-e-d-e+ verd-@taBecd-et+ a Breede + +GBe-deeta Bec deta BedeMETODOS TABULARES DE SIMPLIFICACION DE ECUACIONES 59. PROBLEMAS PROPUESTOS 233. 237. Reducir a través de los mapas de Karnaugh la siguiente funcién booleana: Feabct abt a-bettabeé Soluciom: F = b Simplificar por Karnaugh la siguiente funcién: Featabet+abt+e Soluciom: F =a +b +0 Aplicando los mapas de Karnaugh, simplificar la siguiente ecuacién logica: Febtactace Soluciom: F = 5 + c. Simplificar la siguiente funcién por el método de Karnaugh: Feabec+b@atatred Soluciom: F = é + ab. Aplicando Karnaugh, simplificar la siguiente funcidn: Faa@t+o-at+5+o-@t5+9 Solucién: F = a: (6 + 0) ‘Simplificar la siguiente funcién con los mapas de Karnaugh: Fat bt oat b+ 9+ b+ a+b49 Solucién: F = 6. Reducir la funcién booleana siguiente con un mapa de Karnaugh: Feact+abt+e-dtbhed Solucién: F= a:b tae + é-d. Representar y simplificar en mapa de Karnaugh la funcién: FexsyortitucyeryMETODOS TABULARES DE SIMPLIFICACION DE ECUACIONES 59 PROBLEMAS PROPUESTOS 233, Reducir a través de los mapas de Karnaugh la siguiente funcién booleana: Fea becta-b+a-b-etabee Solucion: F = 6. 234, Simplificar por Karnaugh la siguiente funcion FoataBctab+e Solucion: F =a + b +. 235, Aplicando los mapas de Karnaugh, simplificar la siguiente ecuacion logica: Febtactarc Solucion: F = b +c. 236, Simplificar la siguiente funcién por el método de Karnaugh: Foabeetb-(atg+e-d Soluciom: F = 6 + a+b. 237. Aplicando Karnaugh, simplificar la siguiente funcién F a+ @+b+o-G@+54+9 Solucion: F = a-(5 + 0) 238. Simplificar la siguiente funcién con los mapas de Karnaugh: Ht bt @tb+O-G@+b+ a G+b4d Soluciom: F = 6. 239. Reducir la funcién booleana siguiente con un mapa de Karnaugh: Foaccta-b+i-dtbed Solucion: F = a:b +a-c + eed. 2.40. Representar y simplificar en mapa de Karnaugh la funcién: Fox-jorti¢ecyezy241. 2.42. 2.43. 245, ELECTRONICA DIGITAL Aplicando los mapas de Karnaugh, reducir la siguiente funcién booleana: Fea-btabitabed Solucion: F=G-6 +b 6+ b-d Reducir la siguiente funcién booleana a través de mapas de Karnaugh: Feab+Bct+Bedtabed Soluciom: F = a:b + Boo. Simplificar la siguiente funcién aplicando Karnaugh: F=6+09°6+9-G@+b+a)- @to+a Solucion: F = 5 a Aplicando Karnaugh, simplificar la siguiente funcién: Fat btctd (at b+ctd @tb +t b+ (ata Soluciom: F = (4 + (a + Q-(a + a). CObtener la ecuacién simplificada de la Tabla de verdad 2.26 aplicando los mapas de Karnaugh Tabla 2.26. Tabla de verdad del Problema 2.46 bed F ° omic mim mS SSS SS: Hororoncrorcronoe Onc Osos ome sees oe Hoon ccHHocHHoo Solucion: F = a + 5-d.