Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Karna Ugh
Karna Ugh
Esto quiere decir que si se pueden agrupar trminos en los cuales puedan haber variables negadas y no negadas, estas se pueden eliminar para formar funciones con trminos de menos variables que la funcin original.
Los trminos mnimos se representan en un grafico (mapa) que tiene la caracterstica de que cualquier par de cuadrados adyacentes solo se diferencian en que una de las variables esta complementada o no complementada
0 X Y
1
X Y
X Y
XY
Y
YZ X 00 XY Z 01 XY Z 11 X Y Z 10 X Y Z
XY Z
X Y Z
XYZ
X Y Z
Z
Ing. Julio Gonzalez Prado
La utilidad del mapa en la simplificacin de funciones es que se aplica grficamente la propiedad de adyacencia: cualquier par de cuadrados adyacentes en el mapa difieren por una variable complementada en un cuadrado y no complementada en el vecino.
Ing. Julio Gonzalez Prado
LA PROPIEDAD DE ADYACENCIA SOLO SE APLICA EN CUADRADOS VECINOS HORIZONTALES O VERTICALES Una propiedad del Mapa de Karnaugh de 3 variables es la de ser continuo en sus extremos izquierdo y derecho, es decir, el termino X Y Z (m0) es adyacente con el termino X Y Z (m2)
KARNAUGH DE 4 VARIABLES
W 0 0 0 0 0 0 0 0
X 0 0 0 0 1 1 1 1
Y 0 0 1 1 0 0 1 1
Z 0 1 0 1 0 1 0 1
W W W W W W W W
X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z XYZ
MINIMOS m0 m1 m2 m3 m4 m5 m6 m7
KARNAUGH DE 4 VARIABLES
W 1 1 1 1 1 1 1 1 X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 W W W W W W W W X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z XYZ MINIMOS m8 m9 m10 m11 m12 m13 m14 m15
YZ
WX 00 0 1 1 1
Y 1 0
00
m0
m4 m12 m8
m1 m5
m3 m7
m2
m6
X
01
11
m13 m15
m9
Z
Ing. Julio Gonzalez Prado
m14
m10
W 10
m11
cuadrado representa un termino de 4 variables (termino mnimo) 2 cuadrados adyacentes representan un termino de 3 variables. 4 cuadrados adyacentes representan un termino de 2 variables. 8 cuadrados adyacentes representan un termino de 1 variable.
TERMINOS IRRELEVANTES
Son aquellos trminos que dadas las condiciones del problema nunca se van a presentar en la funcin. Los trminos irrelevantes se representan por X y en el mapa de Karnaugh pueden tomar valores de 0 o 1 segn sea el caso para poder generar funciones mas simplificadas.
Ing. Julio Gonzalez Prado
Por ejemplo
Si consideramos un sistema con datos DECIMALES expresados en binario (CODIGO BCD), las combinaciones de 4 bits que no son parte de este cdigo (los nmeros 10, 11,12,13,14,15) se consideran TERMINOS IRRELEVANTES porque nunca se van a presentar o no tienen significado para el sistema.
Ing. Julio Gonzalez Prado
CODIGO BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000
TERMINO 0 1 2 3 4 5 6 7 8
9 X X X X X X
Ing. Julio Gonzalez Prado
Trminos Irrelevantes
CODIGOS DECIMALES
Codificar es el proceso de asignar a un grupo de dgitos binarios (bits) valores para representar, dar seguridad, identificar o relacionar conjuntos de informacin. Cuanto mas seguridad se requiera, el cdigo se vuelve mas complicado.
DIGITO 0 1 2 3 4 5 6 7 8 9
8 4 2 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 1 0 1 0 1
DIGITO 0 1 2 3 4 5 6 7 8 9
EXCESO 3 0 0 0 0 0 1 1 1 1 1 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0
DIGITO 0 1 2 3 4 5 6 7 8 9
8421 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 1 0 1 0 1
EXCESO 3 0 0 0 0 0 1 1 1 1 1 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0
DIGITO 0 1 2 3 4 5 6 7 8 9
8 4 2 1 0 0 0 0 0 1 1 1 1 1 0 1 1 1 1 0 0 0 0 1 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1
DIGITO 0 1 2 3 4 5 6 7 8 9
2 4 2 1(AIKEN) 0 0 0 0 0 1 1 1 1 1 00 00 01 01 10 01 10 10 11 11 0 1 0 1 0 1 0 1 0 1
DIGITO 0 1 2 3 4 5 6 7 8 9
8 4 2 1 0 0 0 0 0 1 1 1 1 1 0 1 1 1 1 0 0 0 0 1 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1
2 4 2 1(AIKEN) 0000 0001 0010 0011 0100 1011 1100 1101 1110 1111
CODIGO GRAY
Es un CODIGO REFLEJADO, en el cual la representacin de un numero cambia solamente en un bit con respecto al numero siguiente. Los contadores en Cdigo GRAY se utilizan para proporcionar secuencias de tiempo que controlan las operaciones en un sistema digital.
Ing. Julio Gonzalez Prado
CODIGO GRAY
El Cdigo GRAY se genera reflejando el cdigo anterior al llegar a una potencia de dos, y cada vez que se refleja se aade una columna a la izquierda donde la mitad de los trminos son ceros y la otra mitad son unos. El Cdigo GRAY se indica por el numero de bits: Cdigo de 3bits, 4 bits, 5 bits, etc.
CODIGO GRAY
0 0
CODIGO GRAY
0 1 0 1
CODIGO GRAY
0 1 1
CODIGO GRAY
0 1 1 0
CODIGO GRAY
00 01 11 10
CODIGO GRAY
0 1 2 3 00 01 11 10
CODIGO GRAY
00 01 11 10 10
CODIGO GRAY
00 01 11 10 10 11
CODIGO GRAY
00 01 11 10 10 11 01
CODIGO GRAY
00 01 11 10 10 11 01 00
Ing. Julio Gonzalez Prado
CODIGO GRAY
000 001 011 010 110 111 101 100
Ing. Julio Gonzalez Prado
CODIGO GRAY
0 1 2 3 4 5 6 7 000 001 011 010 110 111 101 100
Ing. Julio Gonzalez Prado
NUMERO 8 9 10 11 12 13 14 15
para todo i tal que 0 i n-2 De izquierda a derecha, comparamos con el siguiente digito: Si son iguales ubicamos 0 Si son diferentes ubicamos 1
= bi bi+1
82
= 1 0 1 0 0 1 02 11 1 1 0 1 1 Gray
= 1 0 1 1 0 12 11 1 0 1 1
45
Gray
= gi si bn+1 = 0 (binario i = gray i, si binario anterior es cero) bi = gi si bn+1 = 1 (binario i = gray i complemento, si binario anterior es uno)
0 0 0 1 0 1 1 Gray 1 1 1 1 0 0 1 02
1 1 1 0 0 0 1 1 1 Gray 0 1 0 1 1 1 1 0 1 02