Q5: REPRESENTACIÓN DE NÚMEROS ENTEROS CON SIGNO

INTRODUCCION

1 1 1 1 15 (24 = 16 → 1 0000 el anterior es 1111 = 15 )

1 1 1 1 1 31 (25 = 32 → 10 0000 el anterior es 1 1111 = 31)

1 1 1 1 1 1 63 (26 = 64 → 100 0000 el anterior es 11 1111 = 63)

1 1 1 1 1 1 1 127 (27 = 128 → 100 0000 anterior 111 1111 = 127)

1 1 1 1 1 1 1 1 255 (28 =256→ 1000 0000 anterior 1111 1111 = 255)

En 10 bits
1 1 1 1 1 1 1 1 1 1 1023

En 16 bits 216 = 65536 → 1 0000 0000 0000 0000 anterior 1111 1111 1111 1111 = 65535

Por otro lado vemos:

En 15 bits 215 = 32768 → 1000 0000 0000 0000 el anterior es 111 1111 1111 1111 = 32767

Vemos que de las 65536 combinaciones, la mitad tienen cero en la primera posición y son
32768 combinaciones diferentes:
- desde 0000 0000 0000 0000 hasta 0111 1111 1111 1111
y la otra mitad tienen uno en la primera posición y también son 32768 combinaciones
diferentes:
- desde 1000 0000 0000 0000 hasta 1111 1111 1111 1111

Formatos para representar números enteros con signo

Se tienen diferentes formatos para representar números enteros con signo en una
computadora, se verán las siguientes:
MS – módulo y signo
C-1 Complemento a 1 (complemento restringido)
C-2 Complemento a 2 (complemento auténtico)
Exceso 2 elevado a N-1 (exceso 2N-1)
 i. Representación en formato MS - módulo y signo
Se asigna un bit para el signo, el de más a la izquierda
__ __ __ __ __ __ __ __
módulo
signo: 0 → para el signo + (positivo); 1 → para el signo – (negativo)
Ejemplo 1:
En el ejemplo, el bit de signo se representa en color rojo

Representar en formato MS de 8 bits el número 1710 con signo:

0001 00012 → +1710
1001 00012 → -1710
Representar en formato MS de 16 bits el número 1710 con signo:
0000 0000 0001 00012 → +1710
1000 0000 0001 00012 → -1710
Otros ejemplos:
x12710 = x111 11112 x6410 = x100 00002
Donde x es el signo del número (-127, +127)
Rango de representación:

−2N−1 + 1 ≤ x ≤ 2N−1 − 1
Para 8 bits: -127 ≤ x ≤ +127
Para 16 bits: -32767 ≤ x ≤ +32767
Para 32 bits: - 2147483647 ≤ x ≤ +2147483647

ii. Representación en formato C-1

Igual que en MS, se asigna un bit para el signo, el bit de más a la izquierda; siendo:
0 → para el signo + (positivo); 1 → para el signo – (negativo).
Para los números positivos es exactamente igual que en MS donde el primer bit (bit de
signo), es cero (0) y los restantes N-1 bits corresponden al módulo; en cambio para los
números negativos se complementa todos sus dígitos incluido el bit de signo, eso es cambiar
ceros por unos y viceversa.
Ejemplo 2:
Representar en formato C-1 de 8 bits el número 1710 con signo:
Lo primero será obtener el binario de 17, sin observa que signo tiene.
Teniendo el binario de 17, se hace lo siguiente: 1710 = 0001 00012
a) +1710 = 0001 00012
b) -1710 → Complementar el binario o representación en MS:

0001 00012 → 0001 0001

1110 1110
Por lo que: -172 = 1110 1110
El rango de representación es igual que en MS.

−2N−1 + 1 ≤ x ≤ 2N−1 − 1
Para 8 bits: -127 ≤ x ≤ +127
Para 16 bits: -32767 ≤ x ≤ +32767
Para 32 bits: - 2147483647 ≤ x ≤ +2147483647

iii. Representación en formato C-2

Igual que en MS y C-1, se asigna el bit de más a la izquierda para el signo; siendo:
0 → para el signo + (positivo); 1 → para el signo – (negativo).
Para los números positivos es exactamente igual que en MS y en C-1.
Los números negativos se complementan todos sus dígitos incluido el bit de signo, eso es,
cambiar ceros por unos y viceversa igual que en C-1; luego se suma 1 al número obtenido
en el paso anterior, si existiese acarreo se lo desprecia.
El rango de representación es:

−2N−1 ≤ x ≤ 2N−1 − 1
Para 8 bits: -128 ≤ x ≤ +127
Para 16 bits: -32768 ≤ x ≤ +32767
Para 32 bits: - 2147483648 ≤ x ≤ +2147483647
Ejemplo 3:
Representar en formato C-2 de 8 bits el número 1710 con signo:
a) +1710 = 0001 00012 → igual a MS 1710 = 0001 00012
b) -1710 → Paso 1 complementar el binario o representación en MS:
0001 00012 → 1110 1110 (CR o C-1)
c) 2 sumar 1: + 1
1110 1111

Por lo que: -172 = 1110 1111 en C-2

iv. Representación en formato Exceso 2 elevado a N-1 (exceso 2N-1):

En este formato no se utiliza bit de signo, todos los dígitos corresponden al número, más el
exceso determinado por la potencia 2N-1.
Para 8 bits tenemos 28-1 = 27 = 128, este número se suma al número que se desea convertir:
Ejemplo 4:
Representar en formato exceso 2N-1 de 8 bits el número 1710 con signo:
1710 = 100012 debemos representar en 8 bits con exceso 128
a) +1710 → 12810 + 1710 = 14510 en binario 1000 00002 + 0001 00012
14510 = 1001 00012
b) -1710 → 12810 - 1710 = 11110 en binario 1000 00002 - 0001 00012
11110 = 0110 11112
Para 16 bits, el exceso es 215 → 32768 → 32768+17 = 32785
32768-17 = 32751
El rango de representación es:

−2N−1 ≤ x ≤ 2N−1 − 1
Para 8 bits: -128 ≤ x ≤ +127
Para 16 bits: -32768 ≤ x ≤ +32767
Para 32 bits: - 2147483648 ≤ x ≤ +2147483647
 CODIGO BCD

El código BCD es la contracción del inglés Binary Coded Decimal o decimal codificado en
binario, este código utiliza un nible (4 bits) para representar cada dígito del sistema decimal;
tiene tres formas:
BCD natural
BCD Aiken
BCD exceso tres

Nro. BCD Natural BCD exceso 3 BCD Aiken

0 0000 0011 0000
1 0001 0100 0001
2 0010 0101 0010
3 0011 0110 0011
4 0100 0111 0100
5 0101 1000 1011
6 0110 1001 1100
7 0111 1010 1101
8 1000 1011 1110
9 1001 1100 1111
10 1010 x x
11 1011 x x
12 1100 x x
13 1101 x x
14 1110 x x
15 1111 x x

En la tabla anterior se puede observar que las combinaciones del 10 al 15 están sombreadas,
eso es porque estas combinaciones no se usan en el código BCD.
Para representar en BCD, cantidades expresadas en decimal, se debe cambiar cada dígito
por su representación en BCD utilizando siempre 4 bits por cada dígito decimal.
Ejemplo 5:
Convertir a BCD el número decimal 526 → BCD

526 → 0101 0010 0110

Ejemplo 6:
Convertir a BCD el número decimal 7039 → BCD
7039 → 0111 0000 0011 1001

Ejemplo 7:
Convertir número BCD decimal a → Decimal

1100001110101000001100000 →
0001 1000 0111 0101 0000 0110 0000
1 8 7 5 0 6 0

- Suma en BCD

La suma en BCD se realiza sumando digito a digito, esta suma nos presenta en el resultado
3 casos que se detallan a continuación:

i) 3 + 4 = 7; no produce acarreo

0011
+0100
0111

ii) 5 + 8 = 13; produce acarreo que está dentro de las 16 combinaciones en 4 bits
0101
+ 1000
1101 → no es un número BCD; por lo que hacemos una corrección del
resultado sumando 6 al resultado de la suma
1
0000 0101
0000 + 1000
0001 1101
+ 110
10011
1 3
 iii) 8 +9 = 17 no es un número BCD y no está entre las combinaciones para 4 b; por
lo que hacemos una corrección del resultado sumando 6 al resultado de la suma

1
0000 1000
0000 + 1001
0001 10001
+ 110
10111
1 7

Ejemplo 8:
6048 + 295 = 6343
1 1
0110 0000 0100 1000
+ 0000 0010 1001 0101
0110 0011 1110 1101
110 110
10100 10011
6 3 4 3
 TAREA q5

1. Llenar la tabla siguiente:

Nro. MS C1 C2 BCD Exceso 3
36
-36
205
-205

2. Representar en BCD las cantidades siguientes

a.) 135081
b.) 100
c.) 9999
3. Representar en BCD los números binarios siguientes; si no es posible mencionar la razón
(no llevar a decimal).
a.) 11 0000 0110 0010 0100 0101
b.) 1111111111111111111111
c.) 001100110011001100110
d.) 11100010000000010010101
4. Investigar el código Gray, Dar 2 ejemplos
5. Escribir en ASCII el nombre de la Asignatura:
a.) Formato binario
b.) Formato hexadecimal