Representacin de nmeros enteros en el computador

Mag. Miguel Sierra Curso: Estructuras Discretas PUCP

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.