{"id":464,"date":"2014-10-06T21:54:31","date_gmt":"2014-10-06T21:54:31","guid":{"rendered":"http:\/\/www3.gobiernodecanarias.org\/medusa\/ecoblog\/fsancac\/?p=464"},"modified":"2015-11-20T11:28:22","modified_gmt":"2015-11-20T11:28:22","slug":"elec-dig","status":"publish","type":"post","link":"https:\/\/www3.gobiernodecanarias.org\/medusa\/ecoblog\/fsancac\/2014\/10\/06\/elec-dig\/","title":{"rendered":"4. Electr\u00f3nica digital"},"content":{"rendered":"<h4>Electr\u00f3nica digital<\/h4>\n<p><img fetchpriority=\"high\" decoding=\"async\" class=\"alignnone\" src=\"http:\/\/1.bp.blogspot.com\/--8qTbkDTKIo\/T1zMPW--PHI\/AAAAAAAACPk\/HK93VarrnCU\/s1600\/wallpaper-995919.jpg\" alt=\"\" width=\"561\" height=\"350\" \/><\/p>\n<p><!--more--><br \/>\n<iframe style=\"border: 1px solid #CCC; border-width: 1px; margin-bottom: 5px; max-width: 100%;\" src=\"\/\/www.slideshare.net\/slideshow\/embed_code\/key\/4oV75jyi98cFTp\" width=\"425\" height=\"355\" frameborder=\"0\" marginwidth=\"0\" marginheight=\"0\" scrolling=\"no\" allowfullscreen=\"allowfullscreen\"> <\/iframe><\/p>\n<div style=\"margin-bottom: 5px;\"><strong> <a title=\"Electronica Digital 4\u00ba Eso\" href=\"\/\/www.slideshare.net\/jcarlostecnologia\/electronica-digital-4-eso-presentation\" target=\"_blank\">Electronica Digital 4\u00ba Eso<\/a> <\/strong> from <strong><a href=\"\/\/www.slideshare.net\/jcarlostecnologia\" target=\"_blank\">jcarlostecnologia<\/a><\/strong><\/div>\n<p>&nbsp;<\/p>\n<h4>SISTEMA BINARIO<\/h4>\n<p>Generalmente usamos el <strong>sistema decimal (base 10)<\/strong> para contar, pero existen otros sistemas de numeraci\u00f3n como el <strong>binario<\/strong> de <strong>base 2<\/strong>,<br \/>\nbasado \u00fanicamente en dos estados:\u00a0<strong>0 (off) y 1 (on).\u00a0<\/strong><\/p>\n<p>Cada d\u00edgito binario recibe el nombre de<strong> bit.<\/strong><\/p>\n<p>Para saber cu\u00e1ntos n\u00fameros podemos contar con una combinaci\u00f3n de <strong>n bits<\/strong>, se usa la expresi\u00f3n<strong>\u00a02<sup>n<\/sup>-1<\/strong>.<\/p>\n<p>Por ejemplo:<\/p>\n<p><strong>n=4, \u00a0\u00a0\u00a02<sup>4<\/sup>-1=15<\/strong>, \u00a0con <strong>4 bits<\/strong> podemos contar del <strong>0 al 15<\/strong> (tenemos 16 combinaciones de 0 y 1)<\/p>\n<p><strong><img decoding=\"async\" class=\"alignnone\" src=\"http:\/\/electronicaymedidas.hostzi.com\/index\/materiales\/binario.gif\" alt=\"\" width=\"394\" height=\"357\" \/><\/strong><\/p>\n<p><strong>n=8, \u00a0\u00a0\u00a02<sup>8<\/sup>-1=255<\/strong>,\u00a0\u00a0 con <strong>8 bits<\/strong> podemos contar del <strong>0 al 255<\/strong> (tenemos 256 combinaciones de 0 y 1)<\/p>\n<p><img decoding=\"async\" class=\"alignnone\" src=\"http:\/\/3.bp.blogspot.com\/-WoU4zSDxJS8\/UbxH3mpf6zI\/AAAAAAAABh8\/kt2DcxkTR9o\/s1600\/Imagen+(19).jpg\" alt=\"\" width=\"675\" height=\"929\" \/><\/p>\n<p>&nbsp;<\/p>\n<div style=\"width: 461px\" class=\"wp-caption alignnone\"><img loading=\"lazy\" decoding=\"async\" class=\"\" src=\"http:\/\/2.bp.blogspot.com\/-w9VeG1Sri2k\/T8eAileLh3I\/AAAAAAAAAH4\/KQtfwYJVWGw\/s1600\/TAbla+equivalencias.jpg\" alt=\"\" width=\"451\" height=\"307\" \/><p class=\"wp-caption-text\">equivalencias<\/p><\/div>\n<h4>Paso de n\u00fameros binarios a decimales.<\/h4>\n<p>Multiplicamos cada bit del n\u00famero binario por<strong>\u00a02<sup>n<\/sup><\/strong>\u00a0 siendo n = 0, 1, 2, 3, 4, &#8230;.empezando por la derecha, luego se suman todos los resultados y obtenemos el valor decimal<\/p>\n<p><strong><sup>\u00a0 \u00a0<img loading=\"lazy\" decoding=\"async\" class=\"alignnone\" src=\"http:\/\/lossistemasnumericos.wikispaces.com\/file\/view\/tabla%20binario.png\/349727966\/tabla%20binario.png\" alt=\"\" width=\"554\" height=\"86\" \/><\/sup><\/strong><\/p>\n<h5><span style=\"color: #0000ff;\">Tomemos por ejemplo el n\u00famero\u00a0100011\u00a0<\/span><br \/>\n<img loading=\"lazy\" decoding=\"async\" class=\"alignnone\" src=\"http:\/\/rvalentim.files.wordpress.com\/2010\/01\/binario-decimal.jpg\" alt=\"\" width=\"462\" height=\"271\" \/><\/h5>\n<h5><span style=\"color: #0000ff;\">Otro ejemplo con el\u00a01011010<img loading=\"lazy\" decoding=\"async\" class=\"alignnone\" src=\"http:\/\/1.bp.blogspot.com\/-R1ncmcX6tbM\/TlYwSlfJy1I\/AAAAAAAAA50\/0o3KXtLd0m0\/s1600\/binario+a+decimal.png\" alt=\"\" width=\"452\" height=\"160\" \/><\/span><\/h5>\n<p>&nbsp;<\/p>\n<h4>Paso de n\u00fameros decimales a binarios.<\/h4>\n<p>Cualquier n\u00famero decimal se puede expresar tambi\u00e9n en sistema binario, dividiendo el n\u00famero decimal entre dos sucesivamente, hasta que el \u00faltimo cociente sea igual a 1, luego escribimos \u00a0los 1\u00a0y\u00a00 empezando por el \u00faltimo cociente y siguiendo por los restos de abajo hacia arriba<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/1.bp.blogspot.com\/-gFfV2u4CnUA\/Tpx7Ry9ymdI\/AAAAAAAAABU\/np1m2qvhPZY\/s1600\/cambio+decimal+a+binario.JPG\" alt=\"\" width=\"358\" height=\"320\" \/><br \/>\n<img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/informaticaencaude.files.wordpress.com\/2011\/10\/decimal-a-binario.png\" alt=\"\" width=\"267\" height=\"278\" \/><\/p>\n<p>&nbsp;<\/p>\n<h3>PUERTAS L\u00d3GICAS<\/h3>\n<p>Las <strong>puertas l\u00f3gicas<\/strong> son los operadores con los que se trabaja en la electr\u00f3nica digital, que se desarrolla a partir de ellas, y de otros componentes auxiliares tales como resistencias, condensadores, diodos, etc.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone\" src=\"http:\/\/automatismoindustrial.files.wordpress.com\/2013\/04\/puertas-logicas.png\" alt=\"\" width=\"726\" height=\"428\" \/><\/p>\n<p>EJERCICIOS<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone\" src=\"https:\/\/tse1.mm.bing.net\/th?&amp;id=HN.608013373401860911&amp;w=300&amp;h=300&amp;c=0&amp;pid=1.9&amp;rs=0&amp;p=0\" alt=\"\" width=\"393\" height=\"173\" \/><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone\" src=\"http:\/\/3.bp.blogspot.com\/_RCy608X1P2U\/TC5i9RD1B9I\/AAAAAAAAAII\/r5eprgEdM2Y\/s1600\/Circuito+l%C3%B3gico..jpg\" alt=\"\" width=\"388\" height=\"291\" \/><\/p>\n<p><span style=\"color: #ff0000; font-family: Verdana; font-size: x-large;\"><u><i>Simplificaci\u00f3n de funciones l\u00f3gicas por el m\u00e9todo gr\u00e1fico de Karnaugh<\/i><\/u><\/span><\/p>\n<div align=\"justify\">\n<p><span style=\"font-family: Arial; font-size: medium;\">Fuente original del documento:<br \/>\nhttp:\/\/www.terra.es\/personal2\/equipos2\/karnaugh.htm<\/p>\n<p>Suponiendo que conozcamos la tabla de la verdad de un circuito combinacional, a partir de la cual deseamos dise\u00f1ar dicho circuito, lo m\u00e1s corriente es tener que buscar una expresi\u00f3n simplificada de la funci\u00f3n o funciones a implementar. En este art\u00edculo tratar\u00e9 de explicar c\u00f3mo ello es posible de una forma sencilla gracias al empleo de un m\u00e9todo de simplificaci\u00f3n gr\u00e1fico muy extendido (extendido precisamente por esto, por su facilidad de uso). Para ello me ayudar\u00e9 de una tabla ejemplo mediante la cual ir\u00e9 explicando todo lo referente a este tipo de simplificaci\u00f3n de funciones l\u00f3gicas. Pero antes, un poco de teor\u00eda necesaria:<\/span><\/p>\n<h4><span style=\"font-family: Arial; font-size: medium;\"><u>Mapas de Karnaugh para dos, tres, cuatro y cinco variables:<\/u><\/span><\/h4>\n<p><span style=\"font-family: Arial; font-size: medium;\">El aspecto de los mapas de Karnaugh es el de la siguiente figura:<\/span><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/1.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">De izquierda a derecha y de arriba a abajo aparecen los mapas para dos, tres, cuatro y cinco variables. Note que en cada mapa existe una l\u00ednea diagonal en la esquina superior izquierda. Por encima y por debajo de dicha l\u00ednea aparecen los nombres de las variables implicadas (en este caso a, b, c, d y\/o e, seg\u00fan el mapa, aunque pudieran ser otros diferentes), de tal forma que para el mapa de cuatro variables, por ejemplo, las combinaciones de ceros y unos de la parte superior del mapa son las combinaciones posibles de las variables a y b, en este orden, y las combinaciones de d\u00edgitos binarios del lateral izquierdo son la posibles combinaciones de las variables c y d, tambi\u00e9n en ese orden.<\/span><\/p>\n<h4><span style=\"font-family: Arial; font-size: medium;\"><u>La adyacencia gr\u00e1fica y la adyacencia algebraica<\/u><\/span><\/h4>\n<p><span style=\"font-family: Arial; font-size: medium;\">Dos casillas son adyacentes gr\u00e1ficamente si est\u00e1n una junto a otra en el mapa de Karnaugh, teniendo en cuenta que nunca deben considerarse las diagonales. Por otro lado, dos casillas de un mapa de Karnaugh son adyacentes algebraicamente si en el conjunto formado por los bits de sus coordenadas x e y s\u00f3lo hay un d\u00edgito diferente, no importando la posici\u00f3n en la que se encuentre dicho d\u00edgito. Pues bien, siempre se verifica que dos casillas que sean adyacentes gr\u00e1ficamente tambi\u00e9n lo son algebraicamente (recuerde que no vale en diagonal). El rec\u00edproco no es cierto en general, de tal forma que hay casillas que son adyacentes algebraicas y no lo son gr\u00e1ficamente. La adyacencia algebraica es la que realmente hay que tener en cuenta en el proceso de simplificaci\u00f3n gr\u00e1fica. Podemos decir que la adyacencia algebraica es \u00abm\u00e1s fuerte\u00bb que la gr\u00e1fica. Sin embargo, a efectos de poder realizar la simplificaci\u00f3n de forma f\u00e1cil convendr\u00eda que los dos tipos de adyacencias coincidiesen para tener una imagen gr\u00e1fica de las adyacencias algebraicas. Lamentablemente esto no es as\u00ed, pero con objeto de conseguir una imagen mental y gr\u00e1fica de las adyacencias algebraicas podemos ayudarnos de las siguientes figuras:<\/span><span style=\"font-family: Arial; font-size: medium;\">&#8211; Para tres variables:<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/2.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">&#8211; Para cuatro variables:<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/3.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">&#8211; Para cinco variables (\u00bftiene buena visi\u00f3n espacial?):<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/4.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">Si a usted no se le da bien la visualizaci\u00f3n espacial siempre puede aplicar la regla comentada en principio para saber si dos casillas de un mapa son o no adyacentes. La pr\u00e1ctica en esta cuesti\u00f3n le har\u00e1 finalmente no tener que ni pensarlo.<\/span><\/p>\n<h4><span style=\"font-family: Arial; font-size: medium;\"><u>Las formas can\u00f3nicas de las funciones l\u00f3gicas<\/u><\/span><\/h4>\n<p><span style=\"font-family: Arial; font-size: medium;\">Toda funci\u00f3n l\u00f3gica es posible expresarla en cualquiera de las dos formas canonicas que existen. Estas dos formas de representaci\u00f3n universales son por un lado la forma de maxit\u00e9rminos o maxterms y por otro lado la forma de minit\u00e9rminos o minterms. Cada una de estas formas can\u00f3nicas est\u00e1 formada por un n\u00famero de t\u00e9rminos variable. En cada uno de esos t\u00e9rminos <b>deben aparecer todas las variables de la funci\u00f3n, ya sea en forma negada o en forma directa (sin negar)<\/b>. Adem\u00e1s, en las form\u00e1s can\u00f3nicas no existen t\u00e9rminos repetidos.<br \/>\nCentr\u00e9monos primeramente en la forma canonica de minit\u00e9rminos. En esta forma cada uno de los t\u00e9rminos estar\u00e1 formado por productos l\u00f3gicos de unas variables (negadas una a una o no) con otras (negadas una a una o no), teniendo que aparecer finalmente en cada t\u00e9rmino todas y cada una de las variables que intervienen en la funci\u00f3n (negadas o no una a una). Por \u00faltimo, todos los t\u00e9rminos involucrados deber\u00e1n sumarse l\u00f3gicamente en una \u00fanica expresi\u00f3n. Este expresi\u00f3n es la forma can\u00f3nica de minit\u00e9rminos. El aspecto de una forma can\u00f3nica de este tipo tendr\u00e1 un aspecto similar a los siguientes:<\/span><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/5.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">Veamos ahora la forma can\u00f3nica de maxit\u00e9rminos. En ella los t\u00e9rminos se forman no con el producto l\u00f3gico, sino con la suma l\u00f3gica y la expresi\u00f3n completa de maxit\u00e9rminos se consigue multiplicando l\u00f3gicamente todos los t\u00e9rminos y no sum\u00e1ndolos como pasaba en la otra forma can\u00f3nica. As\u00ed, ejemplos de formas can\u00f3nicas de maxit\u00e9rminos podr\u00edan ser los siguientes:<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/6.GIF\" alt=\"\" \/><\/span><\/center><\/p>\n<h4><span style=\"font-family: Arial; font-size: medium;\"><u>La relaci\u00f3n existente entre tablas de la verdad y formas can\u00f3nicas:<\/u><\/span><\/h4>\n<p><span style=\"font-family: Arial; font-size: medium;\">Supongamos que tenemos una tabla de la verdad de una funci\u00f3n l\u00f3gica tal como la que sigue (W es la funci\u00f3n y a, b y c las variables de dicha funci\u00f3n):<\/span><\/p>\n<table border=\"2\" width=\"30%\" align=\"center\">\n<tbody>\n<tr align=\"center\">\n<td>a<\/td>\n<td>b<\/td>\n<td>c<\/td>\n<td>W<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>0<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>0<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>0<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>0<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>1<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>1<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>1<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><span style=\"font-family: Arial; font-size: medium;\">Para expresar W en forma can\u00f3nica de minit\u00e9rminos debemos fijarnos en aquellas filas de la tabla en las que W=1. Cada una de estas filas corresponder\u00e1 a un t\u00e9rmino de la forma can\u00f3nica. Dentro de cada t\u00e9rmino, si una variable tiene valor cero deber\u00e1 negarse. Por contra, si tiene valor uno deber\u00e1 aparecer sin negar. Entonces, la forma can\u00f3nica de minit\u00e9rminos correspondiente a la funci\u00f3n W es la siguiente:<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/7.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">Veamos ahora la forma can\u00f3nica de maxit\u00e9rminos. En este caso es necesario fijarse en las filas de la table en las que W=0. Igual que antes, cada una de estas filas corresponder\u00e1 a un t\u00e9rmino de la forma can\u00f3nica de maxit\u00e9rminos. Ahora bien, dentro de cada t\u00e9rmino la variable que tenga valor cero debe aparecer sin negar y negada la que tenga valor uno. As\u00ed pues, W en forma can\u00f3nica de maxit\u00e9rminos ser\u00eda la siguiente:<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/8.GIF\" alt=\"\" \/><\/span><\/center><\/p>\n<h4><span style=\"font-family: Arial; font-size: medium;\"><u>\u00a1Basta de teor\u00eda! He aqu\u00ed la tabla de la verdad:<\/u><\/span><\/h4>\n<p><span style=\"font-family: Arial; font-size: medium;\">La tabla que usaremos para explicar la simplificaci\u00f3n gr\u00e1fica de Karnaugh es la siguiente:<\/span><\/p>\n<table border=\"2\" width=\"50%\" align=\"center\">\n<tbody>\n<tr align=\"center\">\n<td>a<\/td>\n<td>b<\/td>\n<td>c<\/td>\n<td>d<\/td>\n<td>F<\/td>\n<td>G<\/td>\n<td>H<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>0<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>0<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>0<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>0<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>0<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>0<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>0<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>0<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>1<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>1<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>1<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>1<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>1<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<\/tr>\n<tr align=\"center\">\n<td>1<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>1<\/td>\n<td>0<\/td>\n<td>1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><span style=\"font-family: Arial; font-size: medium;\">En esta tabla se han diferenciado las funciones de salida de las variables de entrada gracias al empleo de may\u00fasculas (para las funciones) y min\u00fasculas (para las variables). Tenemos pues cuatro variables de entrada y tres funciones de salida. Cada una de estas funciones corresponder\u00e1 a una salida de nuestro circuito combinacional (es por eso que reciben ese nombre, funciones de salida). Por contra, cada una de las variables de entrada corresponder\u00e1 a una entrada del circuito. Entonces, la tabla de la verdad indica c\u00f3mo se comportar\u00e1 el circuito, desde el punto de vista de sus salidas, ante cualquier combinaci\u00f3n l\u00f3gica en sus entradas (vea que en la tabla aparecen todas las combinaciones l\u00f3gicas posibles de entrada).<br \/>\nEmpecemos diciendo que de esta tabla se podr\u00edan sacar las formas can\u00f3nicas (de minit\u00e9rminos o de maxit\u00e9rminos) de las funciones F, G y H y, a partir de estas formas can\u00f3nicas, implementar el circuito l\u00f3gico correspondiente a cada funci\u00f3n. Sin embargo, esta forma de proceder no es la m\u00e1s adecuada por motivos de econom\u00eda de medios, ya que las formas can\u00f3nicas no son las expresiones m\u00e1s simples de una determinada funci\u00f3n, y mientras m\u00e1s simple sea una funci\u00f3n m\u00e1s simple ser\u00e1 el circuito que la implemente. As\u00ed pues, se hace necesario simplificar las formas can\u00f3nicas para obtener otras expresiones m\u00e1s simples. Es aqu\u00ed donde entran en juego los mapas de Karnaugh.<br \/>\nComo ya se desprende de lo comentado m\u00e1s arriba, la simplificaci\u00f3n se puede llevar a cabo de la forma can\u00f3nica de minit\u00e9rminos o de la forma can\u00f3nica de maxit\u00e9rminos. A nosotros nos toca decidir. \u00bfC\u00f3mo?. Pues el criterio que considero m\u00e1s l\u00f3gico (salvo demostraci\u00f3n en contra) es el de simplificar la forma can\u00f3nica que ya de por s\u00ed sea m\u00e1s simple, o sea, la que tenga menos t\u00e9rminos. En el caso de la funci\u00f3n F de la tabla estar\u00edamos hablando de forma can\u00f3nica de maxit\u00e9rminos. Bien, pues simplifiquemos primeramente F en su forma can\u00f3nica de maxit\u00e9rminos. Para ello eligiremos un mapa de Karnaugh de igual n\u00famero de variables que las que tenga la funci\u00f3n a simplificar, en este caso ser\u00e1 de cuatro variables. A continuaci\u00f3n, colocaremos ceros en las casillas del mapa cuyas coordenadas correspondan con los valores de las variables que producen los ceros de F:<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/9.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">A continuaci\u00f3n hay que intentar realizar agrupamientos de los ceros colocados en el mapa. S\u00f3lo se permiten agrupamientos de un n\u00famero de ceros que sea una potencia de dos (2, 4, 8, 16 , etc.) y nunca en diagonal. Adem\u00e1s, los agrupamientos que se hagan hay que tratar que sean lo mayor posible. Los agrupamientos que pueden realizarse en el mapa de m\u00e1s arriba son los siguientes:<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/10.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">La simplificaci\u00f3n de la funci\u00f3n se producir\u00e1 en los agrupamientos. As\u00ed, ninguno de los dos ceros de la l\u00ednea inferior no se han podido agrupar. Eso har\u00e1 que cada uno de ellos de lugar a un maxit\u00e9rmino de la siguiente forma:<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/11.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">O sea, la variable que tenga valor cero aparece en el maxit\u00e9rmino de forma directa y la que tenga el valor uno aparece de forma negada. Esto respecto a los t\u00e9rminos que no se simplifican. Respecto a los que s\u00ed se simplifican lo hacen de la siguiente forma:<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/12.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">Como puede verse, se sigue la misma regla que en los t\u00e9rminos no simplificados en cuanto a la negaci\u00f3n o no de una variable, pero adem\u00e1s, cada agrupamiento (y no cada casilla) da lugar a un t\u00e9rmino en el que la variable que cambia de valor en las casillas del agrupamiento desaparece del t\u00e9rmino directamente, o sea, no se incluye en \u00e9l.<br \/>\nLa funci\u00f3n F simplificada tendr\u00e1 el siguiente aspecto:<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/13.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">\u00bfSer\u00eda posible simplificar a\u00fan m\u00e1s la funci\u00f3n F? S\u00ed, pero ya aplicando m\u00e9todos de simplificaci\u00f3n algebraica. Por ejemplo, se podr\u00eda sacar factor com\u00fan c + d&#8217;, con lo que quedar\u00eda:<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/14.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">Pasemos a simplificar otra funci\u00f3n de las de la tabla. Acometamos la simplificaci\u00f3n de la funci\u00f3n G. Esta funci\u00f3n tiene menor n\u00famero de unos que de ceros. Por tanto, simplificaremos por minit\u00e9rminos. Adem\u00e1s, como G tiene cuatro variables deberemos usar un mapa de Karnaugh de ese n\u00famero de variables. Ahora se ir\u00e1n rellenando las casillas igual que en el caso anterior pero con unos en lugar de con ceros (es un convenio que permite que se sepa con un simple vistazo si se est\u00e1 trabajando con base en minit\u00e9rminos o en maxit\u00e9rminos):<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/15.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">Agrupando seg\u00fan la regla que ya se ha visto tendremos:<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/16.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">En el agrupamiento cambia (y por tanto desaparece de su t\u00e9rmino correspondiente) la variable c y en el uno no agrupado no se puede hacer simplificaci\u00f3n alguna (y por tanto su t\u00e9rmino contendr\u00e1 todas las variables). As\u00ed pues:<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/17.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">Como puede verse, el criterio que se ha seguido para negar o no una variable es el contrario que en el caso de los maxit\u00e9rminos, es decir, en minit\u00e9rminos una variable se niega si su valor es cero y se deja sin negar si su valor es uno.<br \/>\nBien, pasemos ya a simplificar la funci\u00f3n restante, o sea, la funci\u00f3n H. Esta funci\u00f3n tiene igual n\u00famero de ceros que de unos, as\u00ed que es indiferente que nos basemos en minit\u00e9rminos o en maxit\u00e9rminos. Yo personalmente tengo preferencia por los minit\u00e9rminos. Bas\u00e9monos en minit\u00e9rminos pues. El mapa de Karnaugh con los agrupamientos ya hechos ser\u00e1 el siguiente:<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/18.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">La funci\u00f3n H simplificada seg\u00fan Karnaugh ser\u00e1<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/19.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">Se podr\u00eda simplificar H de forma algebraica hasta conseguir lo siguiente:<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/20.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">Por tanto, como resumen de las funciones simplificadas tendremos que<\/span><\/p>\n<p><center><span style=\"font-family: Arial; font-size: medium;\"><img decoding=\"async\" src=\"http:\/\/webdiis.unizar.es\/~vmendez\/ac\/karnaugh_files\/21.GIF\" alt=\"\" \/><\/span><\/center><span style=\"font-family: Arial; font-size: medium;\">Ya s\u00f3lo quedar\u00eda el dise\u00f1o del circuito l\u00f3gico que las implemente (vea el art\u00edculo referente a ello).<\/span><\/p>\n<\/div>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Electr\u00f3nica digital<\/p>\n","protected":false},"author":1681,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false,"_links_to":"","_links_to_target":""},"categories":[61],"tags":[62],"class_list":["post-464","post","type-post","status-publish","format-standard","hentry","category-elec4","tag-electronica"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p5b2i9-7u","jetpack_sharing_enabled":true,"jetpack_likes_enabled":true,"_links":{"self":[{"href":"https:\/\/www3.gobiernodecanarias.org\/medusa\/ecoblog\/fsancac\/wp-json\/wp\/v2\/posts\/464","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www3.gobiernodecanarias.org\/medusa\/ecoblog\/fsancac\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www3.gobiernodecanarias.org\/medusa\/ecoblog\/fsancac\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www3.gobiernodecanarias.org\/medusa\/ecoblog\/fsancac\/wp-json\/wp\/v2\/users\/1681"}],"replies":[{"embeddable":true,"href":"https:\/\/www3.gobiernodecanarias.org\/medusa\/ecoblog\/fsancac\/wp-json\/wp\/v2\/comments?post=464"}],"version-history":[{"count":16,"href":"https:\/\/www3.gobiernodecanarias.org\/medusa\/ecoblog\/fsancac\/wp-json\/wp\/v2\/posts\/464\/revisions"}],"predecessor-version":[{"id":967,"href":"https:\/\/www3.gobiernodecanarias.org\/medusa\/ecoblog\/fsancac\/wp-json\/wp\/v2\/posts\/464\/revisions\/967"}],"wp:attachment":[{"href":"https:\/\/www3.gobiernodecanarias.org\/medusa\/ecoblog\/fsancac\/wp-json\/wp\/v2\/media?parent=464"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www3.gobiernodecanarias.org\/medusa\/ecoblog\/fsancac\/wp-json\/wp\/v2\/categories?post=464"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www3.gobiernodecanarias.org\/medusa\/ecoblog\/fsancac\/wp-json\/wp\/v2\/tags?post=464"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}