Representacin de nmeros enteros en el computador

Curso: Estructuras Discretas

Representacin de Nmeros Enteros en el Computador

El computador trabaja con cdigos binarios. Para representar un entero, se tiene una cantidad fija, n, de bits disponibles. Por ejemplo, n = 8, 16 o 32 bits. Segn la cantidad de bits n, se tiene un rango de nmeros posibles de representar: El Rango de Representacin.

Mtodos de Representacin: 1. Enteros sin signo (solo nmeros positivos) 2. Enteros con signo: 1. Mdulo y Signo 2. Complemento a 1 3. Complemento a 2 4. Exceso a 2n-1

1. Enteros sin signo (positivos)

Para representar un nmero X, teniendo n bits disponibles, se debe pasar el nmero X, a la base 2. El Rango de Representacin de los nmeros X en este mtodo, para n bits, es:

0 X 2n -1
Ejemplo: Representar el nmero 25 en 8 bits como entero sin signo: n = 8 bits. 25= 11001(2)
Completar con ceros a la izquierda

00011001

2.

Enteros con signo.

2.1. Mdulo y Signo.

Para representar un nmero X teniendo disponibles n bits, se reserva el primer bit de la izquierda para el signo
X positivo: X negativo: bit de signo = 0 bit de signo = 1

El resto de bits es el mdulo del nmero X pasado a base 2.

Ejemplo: Representar -25 con 8 bits, en Mdulo y Signo: n = 8 bits. Signo - 25= 11001(2)

1 0011001
El nmero +25 en 8 bits, en Mdulo y Signo, ser: n = 8 bits. Signo + 25= 11001(2)

0 0011001

2.

Enteros con signo.

2.1. Mdulo y Signo.

El nmero 0 tiene 2 representaciones, como +0 y como 0 Las dos representaciones en 8 bits son:

00000000 y

10000000

El Rango de Representacin de los nmeros X, en Mdulo y Signo, para n bits, es:

-(2n-1 -1) X 2n-1 -1

n=4 n=8 n = 16 -7X7 - 127 X 127 - 32767 X 32767

2.

Enteros con signo.

2.2. Complemento a 1
Para representar un nmero X teniendo disponibles n bits, se reserva el primer bit de la izquierda para el signo
X positivo: X negativo: bit de signo = 0, los n-1 bits restantes es X en base 2 Se halla el complemento a 1 de la representacin de |X| en los n bits

Ejemplo: Representar +25 con 8 bits, en Complemento a 1: El nmero +25 es positivo. 25= 11001(2) La representacin, con bit de signo = 0: 0 0 0 1 1 0 0 1

Ejemplo: Representar -25 con 8 bits, en Complemento a 1: n = 8 bits. X es negativo. La representacin de |X| = 25 es: 0 0 0 1 1 0 0 1
El complemento a 1 de |X| es:

C1

1 1 1 0 0 1 10

2.

Enteros con signo.

2.2. Complemento a 1
El nmero 0 tiene 2 representaciones, como +0 y como 0 Las dos representaciones en 8 bits son:

00000000 y

11111111

El Rango de Representacin de los nmeros X, en Complemento a 1, para n bits, es:

-(2n-1-1) X 2n-1-1
n=8 n = 16 - 127 X 127 - 32767 X 32767

Problema: Dada la representacin siguiente en complemento a 1, hallar el nmero X que representa:

10100110

2.

Enteros con signo.

2.3. Complemento a 2
Para representar un nmero X teniendo disponibles n bits, se reserva el primer bit de la izquierda para el signo
X positivo: X negativo: bit de signo = 0, los n-1 bits es X en base 2 Se halla el complemento a 2 de la representacin de |X| en los n bits

Ejemplo: Representar +44 con 8 bits, en Complemento a 2: El nmero +44 es positivo, 44= 101100(2) La representacin, con bit de signo = 0: 0 0 1 0 1 1 0 0

Ejemplo: Representar -44 con 8 bits, en Complemento a 2: n = 8 bits. X es negativo. La representacin de |X| = 44 es: 0 0 1 0 1 1 0 0
El complemento a 2 de |X| es:

C2

1 1 0 1 0 1 00

2.

Enteros con signo.

2.3. Complemento a 2
El nmero 0 tiene una sola representacin, ya sea como +0 o como 0, en 8 bits es: 0 0 0 0 0 0 0 0 El Rango de Representacin de los nmeros X, en Complemento a 2, para n bits, es:

-(2n-1) X 2n-1-1
n=8 n = 16 - 128 X 127 - 32768 X 32767

Problema: Dada la representacin siguiente en complemento a 2, hallar el nmero X que representa:

11100110

2.

Enteros con signo.

n-1

2.4. En Exceso a 2

Para representar un nmero X con disponibles n bits, se calcula X + Exceso = X + 2n-1, y el resultado se expresa en base 2 Ejemplo: Representar +44 con 8 bits, en Exceso a 2n-1 : 44 + 2n-1 = 44 + 28-1 = 44+128 = 172 = 10101100(2) La representacin es: 1 0 1 0 1 1 0 0 Ejemplo: Representar -44 con 8 bits, en Exceso a 2n-1 : -44 + 2n-1 = -44 + 28-1 = -44+128 = 84 = 1010100(2) La representacin es:

0 1 0 1 01 0 0

El nmero 0 tiene una sola representacin, por ejemplo en 16 bits es: 0 + 216-1 = 32768 = 1000000000000000 (2)

1 0 0 0 0 0 0 0 0 0 0 0 00 0 0

2.

Enteros con signo.

n-1

2.4. En Exceso a 2

El Rango de Representacin de los nmeros X, en Exceso a a 2n-1, para n bits, es:

-(2 ) X 2 -1
n-1 n-1

n=8 n = 16

- 128 X 127 - 32768 X 32767

Problema: Dada la cadena de bits que representa en Exceso n-1 a 2 un nmero original X , hallar X: 0 0 1 0 0 1 0 1

Propiedad: La representacin con n bits de X en Exceso a 2n-1, es similar a Complemento a 2, con el primer bit izquierdo cambiado.