Electronica Digital

Mapa de Karnaugh

Tecnología 4ºESO

ELECTRÓNICA DIGITAL -TECNOLOGÍA 4º ESO

Cómo simplificar una función lógica usando un mapa de Karnaugh: Para explicaros como simplificar una función lógicamediante el método de Karnough, vamos a servirnos de un ejemplo.  Supongamos que tenemos una función cuya tabla de verdad es la siguiente: 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 S 1 1 01 0 1 0 0 Si la función no estuviese simplificada su expresión sería: S= A B C + A B C + A B C + A B C

 El mapa de Karnaugh consiste en “mapa cartesiano” cuyas filas y columnas vienendeterminadas por el número de entradas de la función.  Este mapa tiene 8 casillas que corresponden a 2n, donde n = 3 (número de variables (A, B, C))

 La primera fila corresponde a A = 0 La segunda filacorresponde a A = 1 La primera columna corresponde a BC = 00 (B=0 y C=0) La segunda columna corresponde a BC = 01 (B=0 y C=1) La tercera columna corresponde a BC = 11 (B=1 y C=1) La cuarta columnacorresponde a BC = 10 (B=1 y C=0)  ¡ATENCIÓN ¡ PERO ¡OJO! DE UNA CASILLA A OTRA SÓLO PUEDE CAMBIAR UNA VARIABLE , por eso des pues de la BC = 01 viene la BC = 11  A continuación se rellena el mapa con los1 y los 0 correspondientes de la función.
Ana Núñez Pérez 1 I.E.S Santa Clara

Mapa de Karnaugh

Tecnología 4ºESO

 Una vez rellenada la tabla para proceder con la simplificación, se creangrupos de "1"s que tengan 1, 2, 4, 8, 16, etc. (sólo potencias de 2).  Los "1"s deben estar adyacentes (no en diagonal) y mientras más "1"s tenga el grupo, mejor. Y un mismo 1 puede pertenecer a variosgrupos.  ¡ATENCIÓN ¡ La columna 10 es adyacente a la 11

La función mejor simplificada es aquella que tiene el menor número de grupos con el mayor número de "1"s en cada grupo

En nuestroejemplo que se lograron hacer 3 grupos de dos "1"s cada uno. Se puede ver que no es posible hacer grupos de 3, porque 3 no es potencia de 2. Se observa que hay una casilla que es compartida por los tres...