Arquitectura de Computadores y

Arquitectura de Computadores y Laboratorio (2020-1)

Laboratorio
Clase 03: Representación de datos y sistemas numéricos (Pt. 2)

Departamento de Ingeniería de Sistemas

2020-1
 Representación de la información
▶ Todos los datos que procesa o almacena un computador están en forma binaria
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Los datos se representan mediante cadenas de dígitos binarios, cuyas longitudes suelen ser potencias de dos: 23 =
8, 24 = 16, 25 = 32, 26 = 64 bits
▶ Un dato se convierte en información cuando se hace una interpretación del mismo. Por ejemplo, el número
binario de 8 bits:
101010112
Puede representar:

171 Número entero positivo

-43 Número signo magnitud

-84 Número en complemento a uno

-85 Número en complemento a dos

½ Código ASCII extendido

« Código ANSI extendido

STOP Código personalizado

2
 Representación de números binarios positivos
▶ Cuando se interpreta una cadena de dígitos binarios como un número positivo, se emplea la técnica de conversión
Arquitectura de Computadores y Laboratorio (2020-1)

de binario a decimal para conocer su valor

▶ Ejemplo:
011100112 = 115

▶ En una representación de n bits, podemos tener 2n números diferentes

▶ Los números positivos que se pueden representar van desde el 0 hasta el 2n - 1

▶ Ejemplos:
● n = 4 bits → 24 = 16 (Rango: 0 hasta 15)
● n = 8 bits → 28 = 256 (Rango: 0 hasta 255)
● n = 16 bits → 216 = 65536 (Rango: 0 hasta 65535)
● n = 32 bits → 232 = 4294967296 (Rango: 0 hasta 4294967295)

3
 Representación de números binarios negativos
Representación signo-magnitud
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Un número <s, m> de n bits consta de dos partes:

● Signo (positivo, negativo) en el bit más significativo (MSB): + → 0, - → 1

● Magnitud: valor absoluto que es un entero entre cero y el mayor valor representable en los bits restantes (2 n-1 - 1)

4
 Representación de números binarios negativos
Representación signo-magnitud
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Ejemplo:
n = 4 bits

5
 Representación de números binarios negativos
Representación complemento a uno (C1)
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Si N es un número positivo, N’ es su negativo en complemento a uno y se calcula así:

N’ = (2n – 1) – N, en donde n es el número de bits de la representación

▶ Ejemplo: Determine cómo se representa el número -7 en complemento a uno de 4 bits

6
 Representación de números binarios negativos
Representación complemento a uno (C1)
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Si N es un número positivo, N’ es su negativo en complemento a uno y se calcula así:

N’ = (2n – 1) – N, en donde n es el número de bits de la representación

▶ Ejemplo: Determine cómo se representa el número -7 en complemento a uno de 4 bits

24 - 1 = 15 = 11112
7 = 01112

1 1 1 1 -

0 1 1 1

0 0 0

1 0 0 0 -7 se representa como 10002 en complemento a uno de 4 bits

7
 Representación de números binarios negativos
Representación complemento a uno (C1)
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Ejemplo: ▶ El MSB indica el signo:

n = 4 bits ● Positivo (+) → 0
● Negativo (-) → 1

▶ Método abreviado para calcular el complemento a uno de un número:

▶ Calcular su complemento bit a bit

8
 Representación de números binarios negativos
Representación complemento a uno (C1)
Arquitectura de Computadores y Laboratorio (2020-1)

Para conocer el equivalente decimal de un número expresado en complemento a uno:

▶ Si el número es positivo (MSB = 0)

▶ Se convierte directamente a decimal

▶ Si el número es negativo (MSB = 1)

▶ Se calcula el complemento a uno del número
▶ Este resultado se convierte a decimal y representa la magnitud del número negativo

▶ Ejercicio: Cuál es el equivalente decimal del número 10112 que está expresado en C1?
● Respuesta: -4

9
 Representación de números binarios negativos
Representación complemento a dos (C2)
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Signo en el bit más significativo (MSB): Positivo (+) → 0, Negativo (-) → 1

▶ Si N es un número positivo, NC2 es su negativo en complemento a dos, y es igual al complemento a uno de N más
uno:
NC2 = ((2n – 1) – N) + 1 = 2n - N, en donde n es el número de bits de la representación
▶ El complemento a dos de un número se obtiene complementando bit a bit un número positivo (incluyendo el bit
de signo) y luego sumándole uno
▶ El acarreo que se pueda producir en el MSB es descartado
▶ Sólo hay una representación para el cero
▶ Facilita la suma y resta de números con signo
▶ Rango de representación en n bits: [-2n-1, 2n-1 - 1]

10
 Representación de números binarios negativos
Representación complemento a dos (C2)
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Ejemplo:
n = 4 bits

▶ Ejercicio: Cuál es el rango de números que se pueden representar en C2 con n = 8, 16, 32 y 64 bits?
● Respuestas: n = 8: [-128, 127]; n = 16: [-32768, 32767]; n = 32: [-2147483648, 2147483647]; n = 64: [-9223372036854775808,
9223372036854775807]
11
 Representación de números binarios negativos
Representación complemento a dos (C2)
Arquitectura de Computadores y Laboratorio (2020-1)

Suma
Empleamos las reglas vistas en esta diapositiva, ignorando cualquier acarreo más allá del bit de signo

▶ Sumar dos números positivos produce un resultado correcto, mientras no sobrepase el rango del sistema
numérico
● Ejemplos usando una representación de 4 bits

0 0 1 0 + (+2) 0 1 0 1 + (+5)

0 1 0 0 (+4) 0 1 1 0 (+6)

12
 Representación de números binarios negativos
Representación complemento a dos (C2)
Arquitectura de Computadores y Laboratorio (2020-1)

Suma
Empleamos las reglas vistas en esta diapositiva, ignorando cualquier acarreo más allá del bit de signo

▶ Sumar dos números positivos produce un resultado correcto, mientras no sobrepase el rango del sistema
numérico
● Ejemplos usando una representación de 4 bits

0 0 0 0 0 1 0 0

0 0 1 0 + (+2) 0 1 0 1 + (+5)

0 1 0 0 (+4) 0 1 1 0 (+6)
Acarreo de Acarreo
0 0 1 1 0 (+6) 0 1 0 1 1 (-5)
salida de salida
El resultado correcto está por fuera del rango
de la representación 13
 Representación de números binarios negativos
Representación complemento a dos (C2)
Arquitectura de Computadores y Laboratorio (2020-1)

Suma
Empleamos las reglas vistas en esta diapositiva, ignorando cualquier acarreo más allá del bit de signo

▶ Sumar dos números negativos produce un resultado correcto, mientras no sobrepase el rango del sistema
numérico
● Ejemplos usando una representación de 4 bits

1 1 1 0 + (-2) 1 0 1 1 + (-5)

1 1 0 0 (-4) 1 0 1 0 (-6)

14
 Representación de números binarios negativos
Representación complemento a dos (C2)
Arquitectura de Computadores y Laboratorio (2020-1)

Suma
Empleamos las reglas vistas en esta diapositiva, ignorando cualquier acarreo más allá del bit de signo

▶ Sumar dos números negativos produce un resultado correcto, mientras no sobrepase el rango del sistema
numérico
● Ejemplos usando una representación de 4 bits

1 1 0 0 0 1 0

1 1 1 0 + (-2) 1 0 1 1 + (-5)

1 1 0 0 (-4) 1 0 1 0 (-6)
Acarreo de Acarreo
1 1 0 1 0 (-6) 1 0 1 0 1 (+5)
salida de salida
El resultado correcto está por fuera del rango
de la representación 15
 Representación de números binarios negativos
Representación complemento a dos (C2)
Arquitectura de Computadores y Laboratorio (2020-1)

Suma
Empleamos las reglas vistas en esta diapositiva, ignorando cualquier acarreo más allá del bit de signo

▶ Sumar dos números con signos diferentes siempre produce un resultado correcto
● Ejemplo usando una representación de 4 bits

0 0 1 0 + (+2)

1 1 0 0 (-4)

16
 Representación de números binarios negativos
Representación complemento a dos (C2)
Arquitectura de Computadores y Laboratorio (2020-1)

Suma
Empleamos las reglas vistas en esta diapositiva, ignorando cualquier acarreo más allá del bit de signo

▶ Sumar dos números con signos diferentes siempre produce un resultado correcto
● Ejemplo usando una representación de 4 bits

0 0 0

0 0 1 0 + (+2)

1 1 0 0 (-4)

1 1 1 0 (-2)

17
 Representación de números binarios negativos
Representación complemento a dos (C2)
Arquitectura de Computadores y Laboratorio (2020-1)

Suma
Empleamos las reglas vistas en esta diapositiva, ignorando cualquier acarreo más allá del bit de signo

▶ Cuando el resultado de una suma sobrepasa el rango numérico de la representación se dice que se produjo un
desbordamiento (overflow)
● La suma de dos números con signos diferentes nunca produce desbordamiento
● Cuando se suman dos números del mismo signo y el signo del resultado es diferente, se produce desbordamiento
● Otra forma de identificarlo: hay desbordamiento cuando el acarreo de entrada en el bit de signo es diferente al acarreo de
salida

18
 Representación de números binarios negativos
Representación complemento a dos (C2)
Arquitectura de Computadores y Laboratorio (2020-1)

Suma
Empleamos las reglas vistas en esta diapositiva, ignorando cualquier acarreo más allá del bit de signo

▶ Ejemplo de desbordamiento en la suma usando una representación de 4 bits

1 0 1 1 + (-5)

1 0 1 0 (-6)

19
 Representación de números binarios negativos
Representación complemento a dos (C2)
Arquitectura de Computadores y Laboratorio (2020-1)

Suma
Empleamos las reglas vistas en esta diapositiva, ignorando cualquier acarreo más allá del bit de signo

▶ Ejemplo de desbordamiento en la suma usando una representación de 4 bits

Acarreo de 0 1 0
entrada
1 0 1 1 + (-5)

1 0 1 0 (-6)
Acarreo
1 0 1 0 1 (+5)
de salida

El resultado correcto está por fuera del rango

de la representación. Se identifica porque hay
desbordamiento
20
 Representación de números binarios negativos
Representación complemento a dos (C2)
Arquitectura de Computadores y Laboratorio (2020-1)

Sustracción

▶ Empleamos las reglas vistas en esta diapositiva, ignorando cualquier préstamo más allá del bit de signo
▶ El desbordamiento se determina de la misma manera que en la suma
▶ Sin embargo, los circuitos digitales que operan sobre números en complemento a dos no realizan la resta de
manera directa:
● Primero, calculan el complemento a dos del sustraendo y, luego, lo suman al minuendo usando las reglas de la suma
● A - B = A + (-B)

21
 Códigos de caracteres
▶ Conjuntos de caracteres codificados como bytes (1 byte = 8 bits)
Arquitectura de Computadores y Laboratorio (2020-1)

● ASCII: 128 caracteres + Extensión

■ 95 símbolos alfanuméricos y
caracteres de control
● ANSI: 256 caracteres
■ ASCII + símbolos latinos
● ISO/IEC 8859: 256 caracteres
■ ASCII + símbolos alfanuméricos
de diferentes idiomas

▶ Unicode
● UTF-32: codificación de 32 bits
● Empleado en Java, C++
● Agrupa la mayoría de alfabetos
del mundo, más símbolos
● UTF-8, UTF-16: codificaciones de
longitud variable
22
 Actividades recomendadas
▶ Leer sobre:
Arquitectura de Computadores y Laboratorio (2020-1)

● Axiomas del álgebra Booleana

● Lógica bivaluada (Álgebra de conmutación)
● Operadores lógicos
● Funciones lógicas y expresiones Booleanas
● Teoremas del Álgebra Booleana
● Equivalencia de expresiones algebraicas

▶ Videos recomendados:
● Pluses & Minuses (Why We Use Two's Complement)

23
 Bibliografía
▶ Principles of Digital Design, D. Gajski. Prentice-Hall
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Contemporary Logic Design, R. Katz and G. Borriello. 2nd Ed. Pearson education
▶ Cualquier libro de sistemas digitales que cubra los temas vistos

24