Sie sind auf Seite 1von 90

ESTRUCTURA Y TECNOLOGÍA

DE COMPUTADORES

Tema 1. Representación de la información

Estructura de computadores 0
Tema 1. Representación de la información
Índice
1.  Conceptos analógico y digital
2.  Conceptos básicos de sistemas digitales
3.  Códigos de E/S
4.  Sistemas numéricos
5.  Representación de los datos
5.1. Datos de tipo natural
5.2. Datos de tipo entero

Estructura y Tecnología de Computadores 1


1.  Conceptos analógico y digital

•  Magnitud Analógica: la que toma cualquier


valor continuo dentro de un rango.
•  Todas las magnitudes físicas son analógicas.
El mundo es analógico
•  Ejemplos:
–  Temperatura, velocidad, voz, hora, ...

Estructura y Tecnología de Computadores 2


1.  Conceptos analógico y digital
•  Magnitud Digital: la que toma un valor discreto
dentro de un rango finito.
En la vida real se utilizan valores discretos.

•  Ejemplos:
–  Panel de temperatura en la calle: 21ºC ó 22ºC, no
21.5ºC
–  Relojes digitales

Estructura y Tecnología de Computadores 3


1.  Conceptos analógico y digital
Sistemas analógicos vs. digitales

Estructura y Tecnología de Computadores 4


1.  Conceptos analógico y digital
Codificación digital
•  A cada nivel se le asigna un código
•  Más niveles
–  Aumento de la resolución
–  Aumento de la complejidad

Estructura y Tecnología de Computadores 5


1.  Conceptos analógico y digital
Visualización digital
•  Una forma más común de visualizar una imagen...

Un píxel

Estructura y Tecnología de Computadores 6


1.  Conceptos analógico y digital
Visualización digital
Un poco de nomenclatura
•  Nº de columnas de la matriz: ancho de la imagen (width).
•  Nº de filas de la matriz: alto de la imagen (height).
•  Eje horizontal: eje x.
•  Eje vertical: eje y.
•  Normalmente el tamaño de la imagen se expresa como:
ancho x alto Columna (col)

•  Ejemplo. Tamaños típicos:


320x240, 640x480,
800x600, 1024x768, ... Fila
(row)

y
Estructura y Tecnología de Computadores 7
1.  Conceptos analógico y digital
Visualización digital
¿De qué tipo de datos es cada celda de la matriz?
•  Imagen binaria:
1 píxel = 1 bit
–  0 = negro; 1= blanco
•  Imagen en escala de grises:
1 píxel = 1 byte
–  Permite 256 niveles de gris
–  0 = negro; 255 = blanco
•  Imagen en color:
1 píxel = 3 bytes
–  Cada píxel consta de 3 valores:
(Rojo, Verde, Azul)
–  Un byte por color
–  16,7 millones de colores posibles
Estructura y Tecnología de Computadores 8
1.  Conceptos analógico y digital
Visualización digital

•  Un nivel de gris, o un color, se puede representar con más o


menos bits: profundidad de color (depth).

2 bits por píxel 3 bits por píxel 4 bits por píxel


•  Hi-color: método reducido para representar colores
1 píxel = 2 bytes
–  5 bits por cada color (Rojo, Verde, Azul)

Estructura y Tecnología de Computadores 9


1.  Conceptos analógico y digital
Electrónica analógica y digital

Estructura y Tecnología de Computadores 10


Tema 1. Representación de la información
Índice
1.  Conceptos analógico y digital
2.  Conceptos básicos de sistemas digitales
3.  Códigos de E/S
4.  Sistemas numéricos
5.  Representación de los datos
5.1. Datos de tipo natural
5.2. Datos de tipo entero

Estructura y Tecnología de Computadores 11


2.  Conceptos básicos de sistemas digitales
•  Dentro de las magnitudes digitales la más
utilizada es la binaria
•  Magnitud Binaria: la que toma 1 de 2 valores
posibles
–  Todas son asimilables a pares de valores (sí/no),
(verdadero/falso), (0/1).
–  La informática se basa en las magnitudes binarias
–  Ej: Tener gafas (sí/no)
•  Los dos dígitos binarios (0 y 1) se denominan
bits. Representan niveles de tensión
•  Tensión alta -> 1 Tensión baja -> 0

Estructura y Tecnología de Computadores 12


2.  Conceptos básicos de sistemas digitales
Niveles lógicos

•  2 niveles porque es muy fácil


distinguirlos y los
dispositivos son muy fáciles
(equivalente a baratos) de
fabricar.

•  Los niveles lógicos equivalen


a niveles de voltaje, que
varían según la tecnología
empleada

Estructura y Tecnología de Computadores 13


2.  Conceptos básicos de sistemas digitales
Ruido
•  Señales analógicas: las perturbaciones modifican
el valor de la señal
•  Señales digitales: la señal sólo se ve afectada si
la perturbación es superior al margen de tensión

Estructura y Tecnología de Computadores 14


2.  Conceptos básicos de sistemas digitales
Formas de ondas digitales

Estructura y Tecnología de Computadores 15


2.  Conceptos básicos de sistemas digitales
Periodo y Frecuencia
Frecuencia (f) se mide en ciclos por segundo o Hertzios (Hz)
El periodo (T) se mide en segundos: f = 1/T , T = 1/f

Estructura y Tecnología de Computadores 16


2.  Conceptos básicos de sistemas digitales
Reloj

Estructura y Tecnología de Computadores 17


2.  Conceptos básicos de sistemas digitales
Cronograma

Estructura y Tecnología de Computadores 18


2.  Conceptos básicos de sistemas digitales
Transferencia de datos

Estructura y Tecnología de Computadores 19


2.  Conceptos básicos de sistemas digitales
Transferencia de datos
Ejercicio 1
•  Determinar el tiempo total para transmitir los 8 bits de la
señal A de la figura e indicar la secuencia de bits. El bit más a
la izquierda es el primero que se transmite. Como referencia
se emplea una señal de reloj a 100 KHz
• ¿Cuál es el tiempo necesario para transmitir los mismos 8
bits en paralelo?

Estructura y Tecnología de Computadores 20


Tema 1. Representación de la información
Índice
1.  Conceptos analógico y digital
2.  Conceptos básicos de sistemas digitales
3.  Códigos de E/S
4.  Sistemas numéricos
5.  Representación de los datos
5.1. Datos de tipo natural
5.2. Datos de tipo entero

Estructura y Tecnología de Computadores 21


3.  Códigos de E/S
Un código de E/S de texto es una correspondencia
entre los conjuntos a y b donde

a = {0,1,...,9,A,...,Z ,*, ,%,...}

b = {0,1}n (2n posibles secuencias distintas


de ceros y unos)

En principio, la definición de estos códigos es


arbitraria pero para garantizar la portabilidad del
software se definen estándares: EBCDIC, ASCII,
UNICODE
Estructura y Tecnología de Computadores 22
3.  Códigos de E/S
Código para caracteres
(American Standart Code for Information Interchange, ASCII)

Estructura y Tecnología de Computadores 23


3.  Códigos de E/S
Código para caracteres
(American Standart Code for Information Interchange, ASCII)

Estructura y Tecnología de Computadores 24


3.  Códigos de E/S
Código para imágenes

Estructura y Tecnología de Computadores 25


3.  Códigos de E/S
Código para imágenes

Estructura y Tecnología de Computadores 26


3.  Códigos de E/S
Código para imágenes
Modelos de color:
Un modelo de color es la especificación de un sistema de
coordenadas tridimensional y de un subespacio de este
sistema en el que cada color quede representado por un
punto.
Un espacio de color es una representación matemática
del conjunto de colores que permite la especificación de
un color de manera estándar.
•  Modelo RGB (gráficos por computador)
•  Modelo CMY (sistemas de impresión)
•  Modelo YIQ (sistemas de vídeo)
•  Modelo HSI (procesamiento de las imágenes)

Estructura y Tecnología de Computadores 27


3.  Códigos de E/S
Código para imágenes
• Modelo de color RGB:
Cada color aparece descompuestos en sus tres
componentes espectrales primarias de rojo, verde y azul.

Combinando distintas
intensidades de estos tres
colores primarios, podemos
obtener todos los colores
visibles.
Este modelo está basado en un
sistema de coordenadas
cartesianas.

Estructura y Tecnología de Computadores 28


3.  Códigos de E/S
Código para imágenes
• Modelo de color RGB:
Cada color aparece descompuestos en sus tres
componentes espectrales primarias de rojo, verde y azul.

Estructura y Tecnología de Computadores 29


3.  Códigos de E/S
Código para imágenes
• Modelo de color RGB:
Cada color aparece descompuestos en sus tres
componentes espectrales primarias de rojo, verde y azul.

Estructura y Tecnología de Computadores 30


Tema 1. Representación de la información
Índice
1.  Conceptos analógico y digital
2.  Conceptos básicos de sistemas digitales
3.  Códigos de E/S
4.  Sistemas numéricos
5.  Representación de los datos
5.1. Datos de tipo natural
5.2. Datos de tipo entero

Estructura y Tecnología de Computadores 31


4.  Sistemas numéricos
•  En los sistemas numéricos, los dígitos comienzan con
0.
•  Un sistema numérico en base-n tiene n dígitos:
–  Decimal:
•  Base-10 tiene 10 dígitos
–  9, 8, 7, 6, 5, 4, 3, 2, 1, 0
–  Binario:
•  Base-2 tiene 2 dígitos
–  1, 0
–  Hexadecimal:
•  Base-16 tiene 16 dígitos
–  F, E, D, C, B, A, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0
Estructura y Tecnología de Computadores 32
4.  Sistemas numéricos - Decimal
•  Notación posicional (Sistema numérico decimal):
–  Significa que un dígito representa un valor diferente
dependiendo de la posición que ocupa.
–  El valor que representa un dígito es el valor del dígito
multiplicado por la base elevada a la posición que
ocupa. (la potencia es la posición empezando por 0)

Posición 3 2 1 0
Base 103 102 101 100
Valor 1,000 100 10 1
Cadena 2 1 3 4

(2x103) + (1x102) + (3x101) + (4x100) = 2,134


Estructura y Tecnología de Computadores 33
4.  Sistemas numéricos - Binario
•  Notación posicional (Sistema numérico binario):
–  Significa que un dígito representa un valor diferente
dependiendo de la posición que ocupa.
–  El valor que representa un dígito es el valor del dígito
multiplicado por la base elevada a la posición que
ocupa. (la potencia es la posición empezando por 0)

Posición 7 6 5 4 3 2 1 0
Base 27 26 25 24 23 22 21 20
Valor 128 64 32 16 8 4 2 1
Cadena 0 1 1 0 1 1 0 0

0+ (1x26) + (1x25) + 0 + (1x23) + (1x22)+0+0


64 + 32 + 8 + 4 = 108
Estructura y Tecnología de Computadores 34
4.  Sistemas numéricos - Binario

Posición 7 6 5 4 3 2 1 0
Base 27 26 25 24 23 22 21 20
Valor 128 64 32 16 8 4 2 1
Cadena 0 0 0 0 0 0 0 0
Cadena 0 0 0 0 0 0 0 1
Cadena 0 0 0 0 0 0 1 0

Rango: 0 a 255

Cadena 1 1 1 1 1 1 1 1

Estructura y Tecnología de Computadores 35


4.  Sistemas numéricos
Conversión de binario a decimal
11001001 00010001 00011101 00000100

201 17 29 4

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

Estructura y Tecnología de Computadores 36


4.  Sistemas numéricos

Conversión de binario a decimal

27 26 25 24 23 22 21 20
Dec. 128 64 32 16 8 4 2 1
21 0 0 0 1 0 1 0 1
50 0 0 1 1 0 0 1 0
101 0 1 1 0 0 1 0 1
150 1 0 0 1 0 1 1 0
206 1 1 0 0 1 1 1 0

Estructura y Tecnología de Computadores 37


4.  Sistemas numéricos
Conversión de binario a decimal
•  Notación posicional (Sistema numérico decimal):
–  ¿Y en el caso de números con parte fraccionaria?
Posición 3 2 1 0 . -1 -2
Base 103 102 101 100 . 10-1 10-2

Valor 1,000 100 10 1 . 0.1 0.01


Cadena 2 1 3 4 . 5 3

(2x103) + (1x102) + (3x101) + (4x100) + (5x10-1) + (3x10-2) =


2,134.53

Estructura y Tecnología de Computadores 38


4.  Sistemas numéricos

Conversión de binario a decimal


•  Notación posicional (Sistema numérico binario):
–  ¿Y en el caso de números con parte fraccionaria?
Posición 7 6 5 4 3 2 1 0 . -1 -2
Base 27 26 25 24 23 22 21 20 . 2-1 2-2
Valor 128 64 32 16 8 4 2 1 . 0.5 0.25
Cadena 0 1 1 0 1 1 0 0 . 1 1

0+ (1x26) + (1x25) + 0 + (1x23) + (1x22)+0+0 +1x2-1 + 1x2-2 =

64 + 32 + 8 + 4 + 0.5 + 0.25 =
108.75
Estructura y Tecnología de Computadores 39
4.  Sistemas numéricos
Conversión de decimal a binario
•  Existen dos métodos:
–  Método 1: Ir sumando potencias de 2 sin pasarse.
•  Encuentra la mayor potencia de 2 que se ajuste, resta y
repite

–  Método 2: Divisiones sucesivas entre 2


•  Parte entera: Divide repetidamente por 2, el resto pasa
al siguiente bit más significativo.
•  Parte fraccionaria: Multiplica repetidamente la parte
fraccionaria por 2, la parte entera pasa al siguiente bit
más significativo
Estructura y Tecnología de Computadores 40
4.  Sistemas numéricos
Conversión de decimal a binario
–  Método 1: Ir sumando potencias de 2 sin pasarse.
•  Encuentra la mayor potencia de 2 que se ajuste, resta y
repite
201 Números: 201; 17; 29; 4.625
- 128
73
- 64
27 26 25 24 23 22 21 20
9
128 64 32 16 8 4 2 1
- 8
1 1 0 0 1 0 0 1
1
- 1
0
Estructura y Tecnología de Computadores 41
4.  Sistemas numéricos
Conversión de decimal a binario
–  Método 1: Ir sumando potencias de 2 sin pasarse.
•  Encuentra la mayor potencia de 2 que se ajuste, resta y
repite
Números: 201; 17; 29; 4.625
17 201
- 16
11001001
1
- 1
27 26 25 24 23 22 21 20
0
128 64 32 16 8 4 2 1
0 0 0 1 0 0 0 1

Estructura y Tecnología de Computadores 42


4.  Sistemas numéricos
Conversión de decimal a binario
–  Método 1: Ir sumando potencias de 2 sin pasarse.
•  Encuentra la mayor potencia de 2 que se ajuste, resta y
repite
Números: 201; 17; 29; 4.625
29 201 17
- 16 11001001 00010001
13
- 8
27 26 25 24 23 22 21 20
5
128 64 32 16 8 4 2 1
- 4
0 0 0 1 1 1 0 1
1
- 1
0
Estructura y Tecnología de Computadores 43
4.  Sistemas numéricos
Conversión de decimal a binario
–  Método 1: Ir sumando potencias de 2 sin pasarse.
•  Encuentra la mayor potencia de 2 que se ajuste, resta y
repite
Números: 201; 17; 29; 4.625
4.625 201 17 29 4.625
- 4
11001001 00010001 00011101 00100.101
0.625
- 0.5 24 23 22 21 20 2-1 2-2 2-3
0.125 16 8 4 2 0 0.5 0.25 0.125

- 0.125 0 0 1 0 0 1 0 1

0.0

Estructura y Tecnología de Computadores 44


Conversión de decimal a binario
–  Método 1: Ir sumando potencias de 2 sin pasarse.
•  Encuentra la mayor potencia de 2 que se ajuste, resta y
repite

27 26 25 24 23 22 21 20
Dec. 128 64 32 16 8 4 2 1
2 0 0 0 0 0 0 1 0
10 0 0 0 0 1 0 1 0
17 0 0 0 1 0 0 0 1
130
130 1 0 0 0 0 0 1 0
252
252 1 1 1 1 1 1 0 0

Estructura y Tecnología de Computadores 45


4.  Sistemas numéricos
Conversión de decimal a binario

Ejercicio 2

Expresa, en código binario, los números


decimales siguientes, utilizando el método 1:
191, 25.54, 67.3, 99, 135, 276

Estructura y Tecnología de Computadores 46


4.  Sistemas numéricos
Método 2: Conversión de decimal a binario
–  Parte entera: División sucesiva por 2.
Para convertir la parte entera de un número decimal a binario, se divide
por 2 y el cociente resultante se divide por 2, así sucesivamente hasta
obtener un cociente menor de 2. Después se toma el último cociente y
todos los restos en orden inverso a como han aparecido. El primer resto
es el LSB y el último cociente es el MSB.
•  Ejemplo: 26 )10 = 11010 )2
•  Para la parte entera:
LSB

MSB

26)10 = 11010 )2
Estructura y Tecnología de Computadores 47
4.  Sistemas numéricos
Conversión de decimal a binario
Método 2:
–  Parte entera: División sucesiva por 2.
–  Ejemplo: 50)10 cociente resto
50/2 = 25 0 LSB
25/2 = 12 1
12/2 = 6 0
6/2 = 3 0
3/2 = 1 1
1/2 = 0 1 MSB
5010=1100102
Estructura y Tecnología de Computadores 48
4.  Sistemas numéricos
Método 2: Conversión de decimal a binario
–  Parte entera: División sucesiva por 2.
–  Ejemplo: 346)10 cociente resto
346/2 173 0 LSB
173/2 86 1
86/2 43 0
43/2 21 1
21/2 10 1
10/2 5 0
5/2 2 1
2/2 1 0
1/2 0 1 MSB
34610=1010110102
Estructura y Tecnología de Computadores 49
4.  Sistemas numéricos
Conversión de decimal a binario
Método 2:
–  Parte fraccionaria: Multiplicación sucesiva por 2.
Se multiplica la parte fraccionaria por 2. la parte entera del
resultado es el siguiente bit significativo y la parte fraccionaria
se vuelve a multiplicar por 2. Este proceso continua hasta que
la parte fraccionaria del producto resultante sea 0, o hasta
alcanzar la precisión deseada.

0.1875 )10 = 0.0011 )2


Para la parte fraccionaria:

50

Estructura y Tecnología de Computadores 50


4.  Sistemas numéricos
Conversión de decimal a binario
Método 2:
–  Parte fraccionaria: Multiplicación sucesiva por 2.

Ejemplos: 0.1)10 0.3125)10


0.1 x 2 = 0.2 0 MSB
0.3125 x 2 = 0.625 0 MSB
0.2 x 2 = 0.4 0
0.625 x 2 = 1.25 1
0.4 x 2 = 0.8 0
0.25 x 2 = 0.5 0
0.8 x 2 = 1.6 1
0.5 x 2 = 1.0 1 LSB
0.6 x 2 = 1.2 1
0.2 x 2 = 0.4 0
0.4 x 2 = 0.8 0 LSB 0.312510 = 0.01012

0.110 = 0.000112

Estructura y Tecnología de Computadores 51


4.  Sistemas numéricos
Conversión de decimal a binario
Ejercicio 3:

Expresa, en código binario, los números


decimales siguientes, utilizando el método 2:
191, 25.54, 67.3, 99, 135, 276

Estructura y Tecnología de Computadores 52


4.  Sistemas numéricos - Hexadecimal
En el sistema hexadecimal los números se representan
con dieciséis símbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D,
E y F. Se utilizan los caracteres A, B, C, D, E y F
representando las cantidades decimales 10, 11, 12, 13, 14
y 15 respectivamente, porque no hay dígitos mayores que 9
en el sistema decimal. El valor de cada uno de estos
símbolos depende, como es lógico, de su posición, que se
calcula mediante potencias de base 16.

1A3F16 = 1*163 + A*162 + 3* 161 + F* 160


1*4096 + 10*256 + 3*16 + 15*1 = 6719

1A3F16 = 671910
Estructura y Tecnología de Computadores 53
4.  Sistemas numéricosConversión de Hexadecimal - binario
La característica principal de este sistema es que cada símbolo
hexadecimal se representa mediante un número binario de 4 bits
Decimal Binary Hex
0 0000 0 0110 1010 1000 . 1111 0101 1100
1 0001 1
2 0010 2 6 A 8 . F 5 C
3 0011 3
4 0100 4
5 0101 5 10110100.001011002 = 1011 0100. 0010 11002
6 0110 6
= B 4 . 2 C16
7 0111 7
8 1000 8
9 1001 9 Binario à Hexadecimal
10 1010 A
11 1011 B
12 1100 C 261.3516 = 2 6 1 . 3 516
13 1101 D = 0010 0110 0001 . 0011 01012
14 1110 E
15 1111 F Hexadecimal à Binario
En caso de que los dígitos binarios no formen grupos completos de cuatro dígitos, se
deben añadir ceros a la izquierda hasta completar el último grupo para la parte
entera, y ceros por la derecha en la parte fraccionaria. Por ejemplo:
54
101110.102 = 00101110.10002 = 2E.816
Estructura y Tecnología de Computadores 54
4.  Sistemas numéricos
Conversión de hexadecimal <-> binario
Ejercicio 4:
1. Convierte a hexadecimal los siguientes números
binarios:
1010100101011101.0102, 111000.0111100002,
10100001110.101112
2. Convierte a binario los siguientes números
hexadecimales:
14D.E16, AB0.116, 374.FF16

Estructura y Tecnología de Computadores 55


4.  Sistemas numéricos
Rangos de representación
•  Para un número decimal de N-dígitos
–  ¿Cuántos valores se pueden representar?
–  ¿Cuál es el rango?
–  Ejemplo: número decimal de 3-dígitos:

•  Para un número binario de N-dígitos


–  ¿Cuántos valores se pueden representar?
–  ¿Cuál es el rango?
–  Ejemplo: número binario de 3-dígitos

Estructura y Tecnología de Computadores 56


4.  Sistemas numéricos
Rangos de representación
•  Para un número decimal de N-dígitos
–  ¿Cuántos valores se pueden representar? 10N
–  ¿Cuál es el rango? [0, 10N-1]
–  Ejemplo: número decimal de 3-dígitos:
•  103 = 1000 valores posibles
•  Rango: [0, 999]

•  Para un número binario de N-dígitos


–  ¿Cuántos valores se pueden representar? 2N
–  ¿Cuál es el rango? [0, 2N-1]
–  Ejemplo: número binario de 3-dígitos
•  23 = 8 valores posibles
•  Rango: [0, 7]= [0002 a 1112]
Estructura y Tecnología de Computadores 57
4.  Sistemas numéricos
Rangos de representación
Ejercicio 5:
•  Averigua cuántos números pueden representarse con 8, 10,
16 y 32 bits y cuál es el número más grande que puede
escribirse en cada caso.

Ejercicio 6:
•  Dados dos números binarios: 01001000 y 01000100 ¿Cuál
de ellos es el mayor? ¿Podrías compararlos sin necesidad
de convertirlos al sistema decimal?

Estructura y Tecnología de Computadores 58


Tema 1. Representación de la información
Índice
1.  Conceptos analógico y digital
2.  Conceptos básicos de sistemas digitales
3.  Códigos de E/S
4.  Sistemas numéricos
5.  Representación de los datos
5.1. Datos de tipo natural
5.2. Datos de tipo entero

Estructura y Tecnología de Computadores 59


5.  Representación de los datos
•  BIT: Acrónimo de Binary y digiT (Dígito binario), es la
mínima unidad de información que viaja y se almacena
en un computador.
•  Con un bit podemos representar solamente dos valores,
que suelen representarse como 0, 1. Cada bit representa
un impulso eléctrico (1 ó 0)
•  Para representar o codificar más información en un
dispositivo digital, necesitamos una mayor cantidad de
bits. Si usamos dos bits, tendremos cuatro
combinaciones posibles:
–  1 bit: 0 ó 1
–  2 bits: 00, 01, 10 ó 11

60

Estructura y Tecnología de Computadores 60


5.  Representación de los datos
•  NIBBLE: conjunto de 4 bits.
–  Puede representar hasta 24=16 valores diferentes. En
hexadecimal se representa con una única cifra.

•  BYTE: conjunto de 8 bits.


–  Acrónimo de Binary Term (Término binario), es un
grupo de 8 bits que el ordenador utiliza para
representar cada símbolo o caracter que conocemos,
es decir un número, una letra, un signo de puntuación,
etc.
–  Puede representar hasta 28=256 valores diferentes
–  En hexadecimal se representa con dos cifras.
61

Estructura y Tecnología de Computadores 61


5.  Representación de los datos

•  Bits

•  Bytes & Nibbles

•  Bytes

62

Estructura y Tecnología de Computadores 62


5.  Representación de los datos
Grandes potencias de 2:

• 210 = 1 Kilo ≈ 1000 (1024)


• 220 = 1 Mega ≈ 1 millón (1,048,576)

• 230 = 1 Giga ≈ 1 mil millón (1,073,741,824)

Conversiones entre Bytes:

•  1 Kilobyte (KB) = 210 B ≈ 1000 B


•  1 Megabyte (MB) = 210 KB ≈ 1000 KB
•  1 Gigabyte (GB) = 210 MB ≈ 1000 MB
•  1 Terabyte (TB) = 210 GB ≈ 1000 GB
•  1 Petabyte (PB) = 210 TB ≈ 1000 TB
63

Estructura y Tecnología de Computadores 63


5.  Representación de los datos
Grandes potencias de 2:

Nombre Símbolo Binario Número de bytes Equivale

kilobyte KB 2^10 1.024 =

megabyte MB 2^20 1.048.576 1.024KB

gigabyte GB 2^30 1.073.741.824 1.024MB

terabyte TB 2^40 1.099.511.627.776 1.024GB

petabyte PB 2^50 1.125.899.906.842.624 1.024TB

exabyte EB 2^60 1.152.921.504.606.846.976 1.024PB

zettabyte ZB 2^70 1.180.591.620.717.411.303.424 1.024EB

yottabyte YB 2^80 1.208.925.819.614.629.174.706.176 1.024ZB


64

Estructura y Tecnología de Computadores 64


Representación de los datos
Conversión de unidades :

65

Estructura y Tecnología de Computadores 65


5.  Representación de los datos
Estimando potencias de 2 :

• ¿Cuál es el valor de 224?

• ¿Cuántos valores puede representar una variable de 32


bits?

66

Estructura y Tecnología de Computadores 66


5.  Representación de los datos
Estimando potencias de 2 :

• ¿Cuál es el valor de 224?


24 × 220 ≈ 16 millones

• ¿Cuántos valores puede representar una variable de 32


bits?
22 × 230 ≈ 4 mil millones

67

Estructura y Tecnología de Computadores 67


5.  Representación de los datos
5.1. Representación de números naturales
Operaciones básicas
5.2. Representación de enteros (con signo)
•  Signo y magnitud
•  Complemento a 2

Estructura y Tecnología de Computadores 68


5.1. Representación de los datos naturales
Números naturales: números sin signo
•  Formato Magnitud:
Magnitud
An-1 An-2 … … A1 A0
Se representa el valor absoluto del número entero en
binario natural.
Por ejemplo,

Si n = 8 bits,
010 = 000000002, 510 = 000001012, 24710 = 111101112, etc.
Si n = 16 bits,
010 = 00000000000000002, 6553510 = 11111111111111112,
etc.
Rango = [0, 2n-1]
Estructura y Tecnología de Computadores 69
5.1. Datos de tipo natural
11 <-Acarreo
•  Suma Decimal
3734
+ 5168
8902
•  Suma Binaria
11 <-Acarreo
0 + 0 = 0 , acarreo = 0 0101
0 + 1 = 1 , acarreo = 0 + 0011

1 + 0 = 1 , acarreo = 0 1110
1 + 1 = 0 , acarreo = 1

Estructura y Tecnología de Computadores 70


5.1. Datos de tipo natural
Ejemplos de suma binaria
•  Suma los siguientes
números binarios
de 4 bits


•  Suma los siguientes
números binarios
de 4 bits


Estructura y Tecnología de Computadores 71
5.1. Datos de tipo natural
Ejemplos de suma binaria
•  Suma los siguientes
números binarios
de 4 bits


•  Suma los siguientes
números binarios
de 4 bits

¡Desbordamiento!
Estructura y Tecnología de Computadores 72
5.1. Datos de tipo entero
Desbordamiento
•  Los sistemas digitales operan con un número fijo de bits.
•  Desbordamiento: Ocurre cuando el resultado es mayor que
el máximo representable por el número de bits disponible
•  Por ejemplo: 11 + 6 = 17
•  Con 4 bits sólo se puede representar hasta el número 15
•  Más adelante se verá la representación en punto flotante.

¡Desbordamiento!
Estructura y Tecnología de Computadores 73
5.2. Representación de los datos enteros
Representación signo y magnitud
•  Formato Signo Magnitud:
Signo Magnitud
An-1 An-2 … … A1 A0
Se deja un bit para el signo (0 para positivos y 1 para
negativos) y el resto de bits codifican el valor absoluto del
número entero en binario natural.
Por ejemplo,

+510 = 00000101, Doble representación del cero


- 510 = 1 0 000101, etc. +010 = 00000000, -010 = 10000000

Rango = [-2n-1+1, 2n-1]


Estructura y Tecnología de Computadores 74
5.2. Representación de los datos enteros
Problemas: Representación signo y magnitud

•  La suma no funciona, por ejemplo -6 + 6:

1110

+ 0110
10100 (¡error!)

•  Dos representaciones del 0 (± 0):


1000
0000

Estructura y Tecnología de Computadores 75
5.2. Representación de los datos enteros
Representación Complemento a 2: C2
•  Formato Complemento a 2:
Si A>0 Binario natural
An-1 An-2 … … A1 A0

Si A<0 C2(⎪A⎪)
An-1 An-2 … … A1 A0

Por ejemplo, Si el número es negativo


si n = 8 bits, Identificar el número decimal si está representado en C2
Requiere realizar la operación C2

+510 = 00000101 única representación del cero


-510= 11111011, etc. +010 = 00000000

El bit más significativo nos indica si el número es positivo (An-1=0) o


negativo (An-1=1)
Rango = [-2n-1, 2n-1-1]
Estructura y Tecnología de Computadores 76
5.2. Representación de los datos enteros
Calcular/Tomar el Complemento a 2 de un
número
•  “Tomar el complemento a 2 ” Cambia el
signo del número.
•  Método 1:
1.  InverUr los bits del número
2.  Sumar 1
•  Ejemplo: Cambia el signo de 310 = 00112

Estructura y Tecnología de Computadores 77


5.2. Representación de los datos enteros
Calcular/Tomar el Complemento a 2 de un
número
•  “Tomar el complemento a 2 ” Cambia el
signo del número.
•  Método 1:
1.  InverUr los bits del número
2.  Sumar 1
•  Ejemplo: Cambia el signo de 310 = 00112
1.  1100
2.  + 1
1101 = -310

Estructura y Tecnología de Computadores 78
5.2. Representación de los datos enteros
Calcular/Tomar el Complemento a 2 de un
número
•  Método 2:
•  De derecha a izquierda: copiar todos los bits hasta
encontrar el primer ‘1’. A parUr de él, complementar o
inverUr el resto de bits
•  Ejemplo: Cambia el signo de +10C2 = 000010102
+10 = 0 0 0 0 1 0 1 0 Hasta el primer 1 todos
los bits se mantienen

- 10 = 1 1 1 1 0 1 1 0 1 1 0
El primer 1 se mantiene
El resto de valores se complementa
Estructura y Tecnología de Computadores 79
5.2. Representación de los datos enteros
Ejemplos:
•  Toma el complemento a 2 de 610 = 01102




•  ¿Cual es el valor decimal del complemento a
dos del número 10012?

Estructura y Tecnología de Computadores 80


5.2. Representación de los datos enteros
Ejemplos:
•  Toma el complemento a 2 de 610 = 01102
1.  1001
2.  + 1
10102 = -610

•  ¿Cual es el valor decimal del complemento a
dos del número 10012?
1.  0110
2.  + 1
01112 = 710, por lo que 10012 = -710

Estructura y Tecnología de Computadores 81
5.2. Representación de los datos enteros
Ejemplos sumas en complemento a 2: No se
considera el acarreo
•  Suma 6 + (-6) usando representación en C2



•  Suma -2 + 3 usando representación en C2

Estructura y Tecnología de Computadores 82


5.2. Representación de los datos enteros
Ejemplos sumas en complemento a 2: No se
considera el acarreo
•  Suma 6 + (-6) usando representación en C2



•  Suma -2 + 3 usando representación en C2

Estructura y Tecnología de Computadores 83


5.2. Representación de los datos enteros
Ejemplos sumas en complemento a 2: Overflow

Extensión del número de bits

Estructura y Tecnología de Computadores 84


5.2. Representación de los datos enteros
Ejemplos sumas en complemento a 2: Overflow
1100 0010

1000 11000

Los dos últimos bits de acarreo Los dos últimos bits de acarreo
NO coinciden SI coinciden
Estructura y Tecnología de Computadores 85
5.2. Representación de los datos enteros
Ampliando el rango de bits
Extensión de un número de N a M bits (M > N) :
Se exGenden por la izquierda añadiendo 0 o 1:
–  Extensión de signo
–  Extensión con ceros

Estructura y Tecnología de Computadores 86


5.2. Representación de los datos enteros
Extensión de signo
•  Se añade por la izquierda el valor del signo o
bit más significaUvo
•  El valor numérico es el mismo

•  Ejemplo 1:
–  Representación 4-bit del número 3 = 0011
–  Extensión de signo a 8-bit : 00000011
•  Ejemplo 2:
–  Representación 4-bit del número -5 = 1011
–  Extensión de signo a 8-bit : 11111011

Estructura y Tecnología de Computadores 87
5.2. Representación de los datos enteros
Extensión con ceros
•  Se añaden ceros por la izquierda
•  El valor numérico varía para los números

negaUvos
•  Ejemplo 1:
–  Representación 4-bit del número 3 = 0011 = 310
–  Extensión de signo a 8-bit : 00000011 = 310
•  Ejemplo 2:
–  Representación 4-bit del número -5 = 1011 = -510
–  Extensión de signo a 8-bit : 00001011 = 1110

Estructura y Tecnología de Computadores 88


5.2. Comparación de representaciones

Sistema numérico Rango


Sin signo [0, 2n-1]
Signo/Magnitud [-(2n-1-1), 2n-1-1]
Complemento a 2 [-2n-1, 2n-1-1]

Por ejemplo, representación con 4-bits :

Estructura y Tecnología de Computadores 89

Das könnte Ihnen auch gefallen