CODIFICACIN

DE LA
INFORMACIN

Concepto de cdigo
Para que un ordenador pueda manejar
determinada informacin hay que codicarla en
binario, es decir, encontrar una aplicacin al
menos inyecGva (pero normalmente biyecGva):

Concepto de cdigo
entre el conjunto A de objetos a codicar y el
conjunto Bn = BB...B (n veces), siendo B={0,1}.
Esto permite codicar los objetos de A mediante
nmeros de n bits: el objeto a se representa en
el ordenador por el nmero binario f(a) y como
la aplicacin es inyecGva a objetos disGntos le
corresponden codicaciones disGntas.

Codicacin de los nmeros enteros

El conjunto Z de los nmeros enteros es innito,
luego no se puede representar, por ello lo
primero que se debe realizar es seleccionar un
subconjunto de Z sucientemente grande para
que contenga todos los nmeros que vayamos a
necesitar en el problema que estemos tratando.

Codicacin de los nmeros enteros

Si uGlizamos un byte podremos representar 28=
256 nmeros, si uGlizamos 2 bytes, 216 = 65536,
con 4 bytes, 232 = 4394967296, etc.

Codicacin de los nmeros enteros

La nitud del rango empleado hace que los
resultados de las operaciones no siempre
queden dentro del rango (sumando de uno en
uno alguna vez tenemos que salirnos del rango),
en esos casos el procesador debe avisar al
programador de que el resultado es incorrecto,
para que pueda tomar las medidas oportunas.

Complemento a Uno
El complemento a uno consiste solo en inverGr o
hacer una negacin de los bits de un nmero
binario, es decir, cambiar todos los 1s por 0s y
todos los 0s por 1s.

1100 -> 0011

Complemento a Uno
Hacer la siguiente operacin, Sumar +2 con -1:
-1 -> 0001 -> (c1) 1110
2 -> 0010

1110
+0010
---------
10000
+ 1
---------
0001

Complemento a Uno
Hacer la siguiente operacin, Sumar +3 con -14:
3 -> 0011
-14 -> 1110 -> (c1) 0001
0011
+0001
--------
0100

Cuando no hay acarreo es seal de que el resultado es
negaGvo por tanto se complementa a uno el resultado, es
decir 1011 que es equivalente al decimal 11.

Complemento a Dos
Para hacer el complemento a dos es necesario
primero hacer el complemento a uno del
nmero binario y posteriormente sumar un uno
binario al bit menos signicaGvo.

-14 -> 1110 -> (c1) 0001
+ 1
--------
0010

Complemento a Dos
Hacer la siguiente operacin, Sumar -6 con -9:

-6 -> 00110 -> (c1) 11001
+ 1
--------
11010

-9 -> 01001 -> (c1) 10110
+ 1
--------
10111

Complemento a Dos

11010
+10111
----------
110001 -> (c1) 101110
+ 1
-----------
101111 -> -15

Complemento a Dos
Hacer la siguiente operacin, Sumar +3 con -14:
3 -> 0011
-14 -> 1110 -> (c1) 0001
+ 1
--------
0010
0011
+0010
--------
0101

Complemento a Dos
Cuando en el resultado no hay acarreo signica
que el resultado es negaGvo y por lo tanto el
resultado se debe complementar a dos.

0101 -> (c1) 1010
+ 1
-------
1011

Ejercicios
1. ConverGr a binario los siguientes nmeros enteros:
378, 450, 1023, 333.
2. Realizar las siguientes operaciones con los siguientes
nmeros enteros converGdos a binarios: 35+53,
433+45, 11+27.
3. Realizar las siguientes operaciones con los siguientes
nmeros binarios: 111+11, 100111+11101,
1101101+100100.
4. Realizar las siguientes operaciones con los siguientes
nmeros enteros converGdos a binarios y haciendo
complemento a dos: 28-43, 17-10, 91-46, 219-23,
10-14.