ee Oscar Ignacio Botero H. Mapas de Karaugh. MAPAS DE KARNAUGH MAURICE KARNAUGH Nace en Nueva York el 4 de octubre de 1924. Estudié matematicas y fisica en el City College de Nueva York (1944-1948), luego en la Universidad de Yale donde hizo su licenciatura (1949), M.Sc. (1950) y Ph.D. en Fisica con una tesis sobre La teoria de la resonancia magnética y grecas duplicacién de Oxido Nitrico (1952). Ha trabajo como: * Investigador en los Laboratorios Bell desde 1952 hasta 1966 * En el centro de investigacién de IBM de 1966 a 1993 * Profesor de informatica en el Politécnico de Nueva York de 1980 a 1999 * Miembro del IEEE desde 1975 (Instituto de Ingenieros Eléctricos y Electrénicos — Institute of Electrical and Electronics Engineers) * Actualmente gobernador emérito del ICCC (Consejo Internacional para las Comunicaciones Computacionales - Intemational Council for Computer Communication) En 1950 creé el método llamado mapa de Karnaugh o de Veitch, cuya funcién es minimizar o simplificar las funciones algebraicas booleanas. Un mapa de Karnaugh consiste de una serie de cuadrados y cada uno de ellos representa una linea 0 combinacién de la tabla de verdad. La tabla de verdad de una funcién de N variables posee 2 filas o combinaciones, el mapa K correspondiente debe poser también 2" cuadrados y cada cuadrado alberga un '0' o un '1'; depende sila solucién es por minterm (2) 0 por maxterm (x). Los mapas de Karnaugh se utilizan en funciones hasta de 6 variables. PASOS A SEGUIR 1. Obtener una expresién booleana en forma de minterm o maxterm. 2. Colocar “1” 0 “0” en el mapa de Karnaugh de acuerdo a la expresién. 3. Agrupar los conjuntos adyacentes de dos, cuatro u ocho unos 0 ceros. a) Se encierran los “1” o “0” que no sean adyacentes con otros (islas). b) Se encierran los “1” 0 “0” que formen grupos de dos pero que no formen grupos de cuatro “1” 0 “0 ©) Se encierran los “1" 0 grupos de ocho “1” 0 “0”. d) Asi sucesivamente hasta cuando todos los “1” 0 “0” del mapa sean cubiertos. que formen grupos de cuatro pero que no formen 4. Eliminar las variables que aparezcan con sus complementos y guardar las restantes (se tienen en cuenta las que no cambian).ee Oscar Ignacio Botero H. 2 Mapas de Karaugh. 5. Enlazar con operadores OR los grupos obtenidos para formar la expresién simplificada en forma de minterm y con operadores AND en forma de maxterm BC 09 01 "1 10 cD ApSO_00 hot 10 00 1 1 00 a1 ory 1 1 1" wh4 4 a 10 4 41 10 J AB £2, 00 o1 1 10 00) x) 1 P a1 1 10 4 1 1 ISDOS VARIABLES Oscar Ignacio Botero H. 3 Mapas de Karaugh. > Implementacién por medio de minterm con dos variables. AxB AxB AXB Elimina A Elimina B TRES VARIABLES La expre: iD F=(4xB)+(4xB)+(4xB) Funcion sin simplificar 7 implementada con Minterm. sién simplificada es Y=A+B > Implementacién por medio de minterm con tres variables. c[BI[ATF of[ofo|i o[of7|o o[1f[o|o o [4 1114 1 [ofo]4 1 [ofi1 [14 1 1/o [4 1 1 111 F(A BC)+ (HBC) (44.8) (eB C)s (HBC) +(ZeBx2)— Funcién sin simplificar implementada con Minterm. BC 1 "1 10 A 00 0 ja | 7 7 Xe ZI | > La funcién simplificada es: F =(4xB)+(4xB)+C Ver archivo Mapas K1.cktee Oscar Ignacio Botero H. 4 Mapas de Karaugh. > Implementacién por medio de minterm con tres variables. |]+|+/olololola =|=Jo}o]=|=)o}o}m alo|-lo|sfo|lo}s| lo|a]4}4)a}o]sfoln F=(4xBxC)+(4xBxC)+ (4xBxC)+(4xBxC)+(4x8xC) Funcién sin simplificar implementada con Minterm. 00 01 "1 10 0 aime) WJ G C)+(Bxc)+ (4x0) La funcién simplificada es: F Ahora, F=(A+B+C)x(A+B+C)x(A+B+0) Funcién sin simplificar implementada con Maxterm. B+C o+0 +1 44140 7 0 (0 A 0 1 © La funcién simplificada es: F=(4+C)x(4+B+0)oe Oscar Ignacio BoteroH. 5 Mapas de Karnaugh. > Implementacién por medio de maxterm con tres variables. (A+B+C) (A+B+O) (A+B+0) -|]|4o]s)eloln a)a|-|4]ololololo) -|Jolo]|s)olole A 0 1 0 1 0 1 0 1 F=(A+B+C)x(A+B+©)x(A+B+©) Funcién sin simplificar implementada con Maxterm. oe O+0 O+1 141 1+0 TA 1 2) (0 La funcién simplificada es: F =(B+C)x(4+0) Ahora, F=(Ax BxC) + (AxBxC)+(AxBxC)+(AxBxO)+(4xBxC) Funcién sin simplificar implementada con Minterm. BC RB 00 01 "1 10 0 fi \ | D La funcién simplificada es: F=ee Oscar Ignacio Botero H. Mapas de Karaugh. CUATRO VARIABLES > Implementacién por medio de minterm con cuatro variables. cD ABN _00 or 11 10 6 00 “tle Y ‘Ce 10 “ 4 alsfofola|4}olo}4|lo]o}.|-folo|sn| alolsfolslo|sjof4fo}4}olsfo]4}o)x| a|s]]-[4|4]5]/o]4]o]ofofolo}o|-a| a|]s]4]4|4]5]5/ololo]ofofolo}o|o| a|]s]folololo}4|4|4|s/ofololola| Funcién sin simplificar implementada con Minterm. F=(4xBxCxD)+ (4x BxCxD)+(4xBx@xD)+(4xBxCxD)+ (4x BxTxD)+ (Ax BxCx D)+(4xBxCxD)+ (Ax Bx Cx D)+ (Ax BxCxD) Funcién simplificada, F=D+(AxBxC) Ahora, funcién sin simplificar implementada con Maxterm. F=(A+B+C+D)x(A+ B+C+D)x(A+B+C+D)x(A+B+C+D)x (A+ B+C+D)x(A+B+C+D)x(A+B+C+D) c r*¢ 0+0 4 141 440 C+D C+D T+D T+D O+1 A+B rH e [° APO io Funcién simplificada. F=(C+D)x(B+D)x(A+D), F=D+(AxBxC) ACB 0+0 A+Boe Oscar Ignacio BoteroH. 7 Mapas de Karnaugh. > Implementacién por medio de maxterm con cuatro variables. 1+0 A+B KD ° DLC] B|A|F 9 o 9 o o 0+0 O+1 141 140 1 + pO ft 8 SO crD C.D 1D C+D o [ot 4 1 1 0+0 > o,1{[ofo|o] a+ | oO 1 0 1 o o{[17/[1/o|[4 An of1[+f[1[4 1[0 fo ]o0|0 141 +{[ofo /;1]|4 A+B 1 oO 1 oO 1 tfpo;1{[1|4 +[1,ofo]4 [+ fof1[4 +[+/[1/0]14 1 1 1 1 1 Funcién sin simplificar implementada con Maxterm F=(4+ B4+C+D)x(A+B+C+D)x(A+B4+C4 D)x(A4 B+C+D)x (A+B+C+D) Ver archivo Mapas K2.ckt Funcién sin simplificar implementada con Minterm. F =(Ax Bx CxD) +(Ax Bx Cx D)+(Ax Bx CxD) +(Ax Bx CxD)+(Ax Bx Cx D)+ (Ax Bx Cx.) +(Ax Bx Cx D) + (Ax Bx Cx D)+(Ax Bx CxD) + (Ax BxCxD)+ (AxBxCxD) cD AB 00 o 1410 00 1 o1 1 1 | il 1 4 4 PY "L KY Funcién simplificada F =B+(CxD)+(AxD)