Arquitectura de Computadores y

Arquitectura de Computadores y Laboratorio (2020-1)

Laboratorio
Clase 02: Representación de datos y sistemas numéricos

Departamento de Ingeniería de Sistemas

2020-1
 Señales análogas y digitales
▶ Las señales análogas adquieren valores en una ▶ Las señales digitales adquieren valores discretos
Arquitectura de Computadores y Laboratorio (2020-1)

escala numérica continua (no admiten valores intermedios)

● Número infinito de valores ● Número finito de valores

2
 Conversión Análogo/Digital (A/D) y Digital/Análogo (D/A)
Arquitectura de Computadores y Laboratorio (2020-1)

3
 Señal binaria
▶ Es una señal digital que sólo tiene dos valores posibles:
Arquitectura de Computadores y Laboratorio (2020-1)

● Alto, bajo
● On, off
● Verdadero, falso
● Sí, no

▶ Los niveles lógicos en un sistema digital se suelen representar con los dígitos binarios ‘1’ y ‘0’

▶ Desde el punto de vista eléctrico, los valores binarios corresponden a niveles de voltaje

5V
Logic HIGH, ‘1’
3,5 V
Undefined
1,5 V
Logic LOW, ‘0’
0V

Tecnología CMOS
4
 Señal digital periódica
▶ Un tren de pulsos consiste en una serie de pulsos continuos durante un intervalo de tiempo
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Un caso particular de tren de pulsos es aquel que sigue un patrón repetitivo, conformando una señal digital
periódica
● Aplicación: señal de reloj que gobierna los sistemas digitales

Duty cycle (DC) = TH / T

Ciclo de trabajo

5
 Representación de los datos
▶ ¿Qué es un dato?
Arquitectura de Computadores y Laboratorio (2020-1)

● Es una representación simbólica de una variable cualitativa o cuantitativa

● Los datos pueden ser tomados, almacenados, transmitidos, procesados, visualizados, etc
● Un conjunto de datos representa información cuando se examina bajo un esquema bien definido

▶ A pesar de que el origen de la información puede ser muy diverso (imágenes, sonidos, temperatura, presión, ...) es
posible representarla con señales binarias

▶ Ventajas de usar una representación binaria

● Fácil implementación en hardware electrónico (transistor operando como interruptor controlado eléctricamente)
● Buena tolerancia al ruido eléctrico

Transistores CMOS

6
 Sistemas numéricos posicionales
▶ En los sistemas numéricos posicionales, un número se representa mediante un cadena de dígitos en la cual la
Arquitectura de Computadores y Laboratorio (2020-1)

posición de cada dígito tiene un peso asociado

▶ El valor de un número dado es equivalente a la suma ponderada de todos sus dígitos
▶ Forma general de un número:

▶ Valor del número (en decimal):

r: base

7
 Sistemas numéricos posicionales
▶ Números decimales
Arquitectura de Computadores y Laboratorio (2020-1)

r = 10 Dígitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

▶ Números binarios
r=2 Dígitos: 0, 1

▶ Números octales
r=8 Dígitos: 0, 1, 2, 3, 4, 5, 6, 7

▶ Números hexadecimales
r = 16 Dígitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

8
 Conversión de decimal a otra base
Números enteros
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Método de divisiones sucesivas por la otra base usando el residuo.

▶ Sea D un número entero decimal. Dividimos D por la base a la que lo queremos transformar: D/r

▶ Obtenemos un cociente (Q) y residuo (R)

▶ El primer residuo obtenido representa el LSD del número en la nueva base

▶ El cociente resultante se continúa dividiendo por r hasta que sea cero
▶ El último residuo obtenido representa el MSD del número en la nueva base

9
 Conversión de decimal a otra base
Números enteros
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Método de divisiones sucesivas por la otra base usando el residuo

▶ Ejemplo: convertir 109 a binario

10
 Conversión de decimal a otra base
Números enteros
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Método de divisiones sucesivas por la otra base usando el residuo

▶ Ejemplo: convertir 109 a binario

● 109 / 2 = 54, residuo 1 (LSD)

● 54 / 2 = 27, residuo 0
● 27 / 2 = 13, residuo 1
● 13 / 2 = 6, residuo 1
● 6 / 2 = 3, residuo 0
● 3 / 2 = 1, residuo 1
● 1 / 2 = 0, residuo 1 (MSD)

Entonces, 109 = 11011012

11
 Conversión de decimal a otra base
Números enteros
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Método de divisiones sucesivas por la otra base usando el residuo

▶ Ejercicio: convertir 586 a hexadecimal

● Respuesta: 24A16

12
 Conversión de decimal a otra base
Números enteros
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Método de restas sucesivas de potencias de la otra base

▶ Ejemplo: convertir 231 a binario

28 = 256 27 = 128 26 = 64 25 = 32 24 = 16 23 = 8 22 = 4 21 = 2 20 = 1

13
 Conversión de decimal a otra base
Números enteros
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Método de restas sucesivas de potencias de la otra base

▶ Ejemplo: convertir 231 a binario

28 = 256 27 = 128 26 = 64 25 = 32 24 = 16 23 = 8 22 = 4 21 = 2 20 = 1

0 1 1 1 0 0 1 1 1

● 231 - 27 = 103
● 103 - 26 = 39
● 39 - 25 = 7
● 7 - 22 = 3
● 3 - 21= 1
● 1 - 20 = 0
Entonces, 231 = 111001112
14
 Conversión de binario a hexadecimal
Números enteros
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Separar los dígitos binarios en grupos de 4 desde la derecha, y reemplazar cada grupo por el correspondiente
dígito hexadecimal, agregando ceros a la izquierda para hacer el número total de bits múltiplo de 4

▶ Ejemplo: Convertir el número 10011010001001011002 a hexadecimal

15
 Conversión de binario a hexadecimal
Números enteros
Arquitectura de Computadores y Laboratorio (2020-1)

▶ Separar los dígitos binarios en grupos de 4 desde la derecha, y reemplazar cada grupo por el correspondiente
dígito hexadecimal, agregando ceros a la izquierda para hacer el número total de bits múltiplo de 4

▶ Ejemplo: Convertir el número 10011010001001011002 a hexadecimal

010011010001001011002 = 4D12C16 = 0x4D12C

16
 Conversión de hexadecimal a binario
▶ Para convertir un número hexadecimal a binario simplemente se reemplaza cada dígito hexadecimal con su
Arquitectura de Computadores y Laboratorio (2020-1)

cadena equivalente de 4 dígitos binarios

▶ Ejemplo: Convertir el número D782C3AA16 a binario

17
 Conversión de hexadecimal a binario
▶ Para convertir un número hexadecimal a binario simplemente se reemplaza cada dígito hexadecimal con la
Arquitectura de Computadores y Laboratorio (2020-1)

cadena equivalente de 4 dígitos binarios

▶ Ejemplo: Convertir el número D782C3AA16 a binario

D782C3AA16 = 110101111000001011000011101010102

18
 Conversión de hexadecimal a binario
▶ Uno de los problemas del sistema binario es la cantidad de dígitos que se requieren para representar los números
Arquitectura de Computadores y Laboratorio (2020-1)

▶ El sistema hexadecimal se usa ampliamente en computación porque permite expresar números de manera
compacta
▶ Además, porque es muy fácil convertir hacia o desde binario, y porque los tamaños de datos estándar de 8, 16, 32
y 64 bits se pueden escribir eficientemente con 2, 4, 8 y 16 dígitos hexadecimales, respectivamente

19
 Conversión de números octales a binario y viceversa
Arquitectura de Computadores y Laboratorio (2020-1)

DIY
(Do it yourself)

20
 Suma de números binarios
▶ Recordemos la suma decimal:
Arquitectura de Computadores y Laboratorio (2020-1)

6 7 3 +

4 4 8

21
 Suma de números binarios
▶ Recordemos la suma decimal: ▶ Ayuda: suma de números binarios
Arquitectura de Computadores y Laboratorio (2020-1)

● x, y: sumandos
Acarreo 1 1
● cin: acarreo de entrada
6 7 3 + ● s: suma (s = x + y + cin)
● cout: acarreo de salida
4 4 8

1 1 2 1 x y cin s cout

0 0 0 0 0
▶ La misma suma en binario:
0 0 1 1 0

0 1 0 1 0

1 0 1 0 1 0 0 0 0 1 + 0 1 1 0 1

1 0 0 1 0
0 1 1 1 0 0 0 0 0 0
1 0 1 0 1

1 1 0 0 1

1 1 1 1 1
22
 Suma de números binarios
▶ Recordemos la suma decimal:
Arquitectura de Computadores y Laboratorio (2020-1)

Acarreo 1 1

6 7 3 +

4 4 8

1 1 2 1

▶ La misma suma en binario:

Acarreo 1 1 0 0 0 0 0 0 0

1 0 1 0 1 0 0 0 0 1 +

0 1 1 1 0 0 0 0 0 0

1 0 0 0 1 1 0 0 0 0 1

23
 Sustracción de números binarios
▶ Recordemos la resta decimal:
Arquitectura de Computadores y Laboratorio (2020-1)

6 7 3 -

4 4 8

24
 Sustracción de números binarios
▶ Recordemos la resta decimal: ▶ Ayuda: resta de números binarios
Arquitectura de Computadores y Laboratorio (2020-1)

● x, y: minuendo y sustraendo, respectivamente

6 7 3 -
● bin: préstamo de entrada
4 4 8 ● d: resta (d = x - y - bin)
● bout: préstamo de salida
Préstamo 0 1
x y bin d bout
2 2 5
0 0 0 0 0

▶ La misma resta en binario: 0 0 1 1 1

1 0 1 0 1 0 0 0 0 1 - 0 1 0 1 1

0 1 1 0 1
0 1 1 1 0 0 0 0 0 0
1 0 0 1 0

1 0 1 0 0

1 1 0 0 0

1 1 1 1 1
25
 Sustracción de números binarios
▶ Recordemos la resta decimal:
Arquitectura de Computadores y Laboratorio (2020-1)

6 7 3 -

4 4 8

Préstamo 0 1

2 2 5

▶ La misma resta en binario:

1 0 1 0 1 0 0 0 0 1 -

0 1 1 1 0 0 0 0 0 0

1 1 1 0 0 0 0 0 0 Préstamo

0 0 1 1 1 0 0 0 0 1

26
 Actividades recomendadas
▶ Leer sobre:
Arquitectura de Computadores y Laboratorio (2020-1)

● Representación de números binarios positivos y negativos (signo-magnitud, complementa a 1, complemento a 2)

● Aritmética en complemento a2
● Códigos de caracteres

▶ Videos recomendados:
● ¿Cómo funciona un transistor?
● Working of transistors - MOSFET (Versión en español)
● Why do computers use binary, anyway?

27
 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

28