Vista previa parcial del texto
¡Descarga Logica combinacional y más Resúmenes en PDF de Ingeniería Mecánica solo en Docsity!
Formato del mapa de Karnaugh uTPE * Las casillas de la columna más a la izquierda son adyacentes a las correspondientes en la columna más a la derecha - Para que las casillas adyacentes en forma vertical y horizontal difieran sólo por una variable, el etiquetado de arriba hacia abajo debe realizarse en el orden mostrado para el caso de cuatro entradas. 2¿220000|p | 2200-1000 +=0-=0==0=0l|0 Íx =AB7 + ABC | +ABC+ABC L a Formato del mapa de Karnaugh LM A : * Una vez que se ha llenado un mapa K con Os y 1s, puede obtenerse la expresión de suma de productos para la salida X mediante la aplicación de la operación OR a todas las casillas que contengan un 1. _P ABC DIX [(—— ej YA oo oo0jfo CD CD co (6) oo0.0 1 (4)A4BcD axe oo 10[fo AB o GxN o |0 Ñ oo 1 1|fo Y) o 1 00]fo : de ES 0101 O>A80D [()- 4860 +A8CD | B| o Bl o [o 01 10|fo0 + ABCD + ABCD o 1 1 1 Mo AREA AB| o Oo 1000]/fo 1001]|fo Sup Ela les ll mln 1o10|fo 10110 11ioo0[fo Y = 111100 1 |[0>5ABCD ) Agrupamiento de UTPES cuádruples (grupos de Go 6 CD CD CD cb CD CD CD CD cuatro) AB | o (1) AB| o [o [o [o AB | o lo o lo = a | es AB o 1 AB| o | o o lo AB| 0 Ñ | 1) 0 A Eo Al agrupar un cuádruple de B| 0 1 ab (1 | 1 | 1] 1) as|o lu to 1s adyacentes se eliminan alo la ab o[o [oo lla la las dos variables que E e E aparecen tanto en forma (a) (b) ú (e) complementada como en forma no complementada. co CD cD cb z 0D 06 0 eb Agrupamiento de octetos (grupos de AAA AAA ocho) AB o o jo o ABÍ[1 | 1 1 1 1 Al agrupar un octeto de 1s ld adyacentes se eliminan las ABI o [o lo o tres variables que aparecen E 5 tanto en su forma (a) (6) complementada como en su o Ñ o l forma no complementada. . a A O ABN 1 1 1 1 AB| 10 | o A AB| 0 | 0 0 0 AB| 1 0 0 1 AB o o 10) o AB 1 0 0 1 alada Ja as is 1) oo a ! x=B x=D X= (a) BD + ACDA4+ABSO > UTPES El mismo mapa K con expresiones equivalentes CD €b cb cb CD: CD: CD CD AB| o (1) o 10 AB| o MuY/ O 0 AB| O OE AB| 0 ME U) 1 alo lo lo (1) AaBl o lo 0 _ y _ AB | 1 1 0 1 AB 1 1 0 => = 1 ' o A _ A X =ACD+ABC+ABC+ACD “7 X = ABD + BCD + BCD+ABD “7 ASS Obteniendo una Ecuación Algebraical| Booleana de una [=== o. —> Maxterminos 10) 1 2 3 A 5 6 — E ¡Obteniendo Minterminos Aplicando el convenio parts minterm | Obteniendo Maxterminos Aplicando el convenio CAE O Variable sin negar par a maxterm 1 Variable negada lo =04|: =01A=0. C+ B+ A — c En 0 0 0 1 1 1 1 Obteniendo Maxterminos Aplicando el convenio PEA O'WVariable sin negar para maxterm 1 Variable negada al C=LB=1A=1 ¿JE+B+A E la ecuación maxterm: F(C,B,A)= (C+B+ A)J(C+B+*+A)J(C+B +4) (C+4B+A) Mintérminos Para expresar una función booleana como un producto de minitérminos, primero debe llevarse a una forma de términos AND. Esto es posible al uso de una ley elemental; esto es si e Pero podemos representar este “1” como la suma de una variable y su complemento, de modo de poder introducir en los términos de la función la variable. ASS Minitérminos Ejemplo : Expandir la función términos Mínimos (Minitérminos). Paso 1: «pqr(1) = párr) Bqr+pgro Paso 2: pr(1)= priq q) =pqr+ paro Paso 2: a (p + a) = pa + p'q pg (r+r”) = pgr + pq r” p'g(r + r”) = pq r + pq r' 
