Beruflich Dokumente
Kultur Dokumente
DE COMPUTADORES
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
• Ejemplos:
– Panel de temperatura en la calle: 21ºC ó 22ºC, no
21.5ºC
– Relojes digitales
Un píxel
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
Combinando distintas
intensidades de estos tres
colores primarios, podemos
obtener todos los colores
visibles.
Este modelo está basado en un
sistema de coordenadas
cartesianas.
Posición 3 2 1 0
Base 103 102 101 100
Valor 1,000 100 10 1
Cadena 2 1 3 4
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
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
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
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
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
- 0.125 0 0 1 0 0 1 0 1
0.0
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
Ejercicio 2
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.
50
0.110 = 0.000112
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
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?
60
• Bits
• Bytes
62
65
66
67
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
¡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,
Si A<0 C2(⎪A⎪)
An-1 An-2 … … A1 A0
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
• 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