Tema2 PDF

Tema 2
Representacin de la informacin
Fundamentos de Computadores
Tema 2: Representacin de la informacin

ndice
ndice
2.1 Introduccin
2.2 Representacin de enteros
2.2.1 Representacin posicional de los nmeros.
2.2.2 Sistema de numeracin en base dos.
2.2.3 Operaciones aritmticas.
2.2.4 Operaciones lgicas.
2.2.4 Representacin interna.
2.3 Cdigos intermedios
2.3.1 Representaciones octal y hexadecimal.
2.3.2 Conversiones entre cdigos.
2.4 Representacin de reales
2.4.1 Notacin exponencial.
2.4.2 Normalizacin IEEE 754.
2.5 Representacin de caracteres
2.5.1 Cdigo ASCII
2.5.2 Cdigo UNICODE
2.6 Representacin de imgenes
2.6.1 Representacin basada en mapa de bits o vectores
2.6.2 Representacin del color
2.6.3 Formatos de representacin de imgenes

ndice
ndice
2.1 Introduccin
2.5.1 Cdigo ASCII
2.5.2 Cdigo UNICODE

Introduccin
- Un ordenador es mquina que procesa informacin
- INSTRUCCIONES que se ejecutan con DATOS.
- El humano introduce la informacin mediante caracteres:
- Alfabticos: {a,b, ..., z, A, B, ..., Z}.
- Numricos: {0, 1, ..., 9}.
- Especiales: {(, ), *, +, -, ?, ...}.
- Control: {fin de lnea, alimentacin de lnea, ... }.
- La mquina slo entiende secuencias de 0 y 1
- Por tanto, la codificacin es el proceso de asignar a cada uno de los
caracteres una secuencia de ceros y unos (Cdigo E/S)
- La correspondencia anterior es arbitraria, aunque existen cdigos
normalizados.
- Para la realizacin de operaciones aritmticas, se establece una
segunda correspondencia entre el cdigo de E/S y un cdigo basado
en el sistema de numeracin posicional en base 2.
2.1. Introduccin Introduccin

ndice
ndice
2.1 Introduccin
2.5.1 Cdigo ASCII
2.5.2 Cdigo UNICODE

Representacin posicional de los nmeros
2.2 Representacin de enteros 2.2.1 Representacin posicional de los nmeros
- Sistema de numeracin posicional en base b:
- Utilizacin de un alfabeto de b smbolos diferentes (o
cifras).
- Representacin de cualquier nmero como una secuencia
cifras, contribuyendo cada una de ellas con un valor que
depende de la cifra en s y de su posicin en la secuencia.
- Nmero N como una secuencia de cifras
N n
2
n
1
n
0
, n
-1
n
-2
- Valor numrico del nmero N interpretado en base b
N = n
2
* b
2
+ n
1
* b
1
+ n
0
* b
0
+ n
-1
* b
-1
+ n
-2
* b
-2
- Ejemplo:
- b = 10 Conjunto de smbolos = {0, 1, 2, 3, 4, ..., 9}
278,52= 000 + 200 + 70 + 8 + 0,5 + 0,02 =
*10

+ 2*10
2
+ 7*10
1
+ 8*10
0
+ 5*10
-1
+ 2*10
-2

Representaciones ms comunes
2.2 Representacin de enteros 2.2.1 Representacin posicional de los nmeros
- Puede usarse cualquier base b, aunque nos
centraremos en:
- Base 2 ( = 2): sistema binario natural.
- Alfabeto = {0, 1}.
- Base 8 ( = 8): sistema octal.
- Alfabeto = {0 ... 7}.
- Base 10 ( = 10): sistema decimal.
- Alfabeto = {0 ... 9}.
- Base 16 ( = 16): sistema hexadecimal.
- Alfabeto = {0 ... 9, A ... F}.

Representacin binaria
2.2 Representacin de enteros 2.2.2 Sistema de numeracin en base 2
- Base 2 ( = 2): sistema binario natural.
- Alfabeto = {0, 1}.
- Ejemplo: nmeros binarios de 3 cifras existentes y
sus valores decimales.
000)
2
= 0)
10
100)
2
= 4)
10
001)
2
= 1)
10
101)
2
= 5)
10
010)
2
= 2)
10
110)
2
= 6)
10
011)
2
= )
10
111)
2
= 7)
10

Conversin de binario a decimal
- Ejemplo:
10100)
2
= 1*2
4
+ 0*2
+ 1*2
2
+ 0*2
1
+ 0*2
0
= 20)
10
0,001)
2
= 1*2
-
= 0,125)
10
- Ejercicio propuesto:
11110,101)
2
= ?

Conversin de decimal a binario (I)
- Procedimiento:
- Parte entera: ir dividiendo entre 2 la parte entera del nmero
decimal original y, sucesivamente, los cocientes que se van
obteniendo. Los restos de estas divisiones y el ltimo cociente
son las cifras binarias. El ltimo cociente es el bit ms
significativo y el primer resto el menos significativo.
- Parte fraccionaria: ir multiplicando por 2 la parte fraccionaria
del nmero decimal original y, sucesivamente, las partes
fraccionarias de los nmeros obtenidos. El nmero binario se
forma con las partes enteras que se van obteniendo.

Conversin de decimal a binario (I)
- Ejemplo:
77)
10
= 1001101)
2
= 64+8+4+1
0,1875)
10
= 0,0011)
2
= 1/8+1/16

Operaciones aritmticas
- Se usan las siguientes tablas:
0 0 0
0 1 1
1 0 1
1 1 0 y llevo 1
RET
0 - 0 0
0 - 1 1 y debo 1
1 - 0 1
1 - 1 0
RODCTO
0 0 0
0 1 0
1 0 0
1 1 1
DIVIIN
0 / 0 Indetermin.
0 / 1 0
1 / 0 C
1 / 1 1
1011101)
2
93)
10
1000101)
2
69)
10
1011101)
2
93)
10
- 1000111)
2
- 71)
10
1101010)
2
106)
10
x 101)
2
x 5)
10
13,25)
10
5)
10
1101,01)
2
101)
2
2.2 Representacin de enteros 2.2.3 Operaciones aritmticas
- Ejemplos:

Desplazamientos
- Desplazamiento a la izquierda:
- Multiplicar por 10
)2
es equivalente a aadir un cero al final
o, en su caso, desplazar el punto decimal a la derecha
- Desplazamiento a la derecha:
- Dividir entre 10
)2
es igual a eliminar ceros a la derecha o,
en su caso, desplazar el punto decimal a la izquierda
- Ejemplos:
1101010
)2
* 10
)2
= 11010100
)2
106
)10
* 2
)10
= 212
)10
1101010
)2
/ 10
)2
= 110101
)2
106
)10
/ 2
)10
= 5
)10
2.2 Representacin de enteros 2.2.3 Operaciones aritmticas

Operaciones lgicas
- Se aplican bit a bit.
- Se usan las siguientes tablas:
- Representacin grfica de las operaciones
LGIC
(OR)
0 0 0
0 1 1
1 0 1
1 1 1
RODCTO
LGICO (ND)
0 0 0
0 1 0
1 0 0
1 1 1
COLEENTO
(NOT)
0 1
1 0
2.2 Representacin de enteros 2.2.4 Operaciones lgicas

Representacin sin signo
- Valores sin signo: valor absoluto del nmero entero
en binario natural.
Ejemplo: 0)
10
= 00000000)
2
n=8 bits 5)
10
= 00000101)
2
247)
10
= 11110111)
2
Rango = 0 ... 2
n
-1
- Representaciones ms comunes:
- Byte: n=8
- Entero corto: n=16
- Entero: n=32
- Entero largo: n = 64
2.2 Representacin de enteros 2.2.5 Representacin interna
N > 0 (binario natural, n bits)
a
n1
. . . a
0

Representacin con signo
1. Signo y magnitud:
Si N negativo S = 1 Si N positivo S = 0
Rango = -(2
n-1
-1) ... 2
n-1
-1 (doble representacin del cero)
Ejemplo: +7)
10
= 00000111)
s-m
-8)
10
= 10001000)
s-m
2. Sesgada:
S es una constante denominada sesgo
El resultado de la suma del entero a representar y el sesgo ya es un nmero
natural (>=0), que se representa ya en binario natural.
Ejemplo: 8 bits -> S=2
8-1
=2
7
=128
+7)
10
= 10000111)
sesgada
-8)
10
= 01111000)
sesgada
Rango = -(2
n-1
) ... 2
n-1
-1 (ya no doble representacin del 0)
& N > 0 (binario natural, n1 bits)
a
n1
. . . a
0
N + &, & = 2
n1
a
n1
. . . a
0

Representacin con signo (complementos)
- Se emplea para poder realizar las restas como
sumas.
- Simplificacin de la circuitera de los procesadores.
- Complemento a 2:
- Nmero que resulta de restar cada una de las cifras de N
a la base menos 1 del sistema de numeracin usado y
posteriormente sumar 1 a la diferencia obtenida.
- Es decir, para calcular el C2 de un nmero binario:
- Cambiamos sus ceros por unos y viceversa
- Le sumamos 1.
- Se cumple C2 (C2(N)) = N ( -(-N) = N )
- Ejemplos:
7)
10
= 0111)
2
; -7)
10
= C2((0111)
2
)= 1001)
2

Representacin C2
- Representacin interna en C2
Rango = -(2
n-1
) ... 2
n-1
-1 (tampoco doble representacin del 0)
Ejemplo:
+7)
10
= 00000111)
C2
-8)
10
= 11111000)
C2
- Por tanto, para realizar restas:
- Se suma al minuendo el complemento a 2 del sustraendo
despreciando, en su caso, el acarreo del resultado.
- Ejemplo:
7)
10
7)
10
= 0111)
2
+' C2(0111)
2
) =
0111)
2
+' 1001)
2
= 0000)
2
- Nota: simboliza una suma con desprecio de acarreo
- Desbordamiento: obviamente, todo esto funciona slo si no
nos salimos del rango (p.e. 62+100 = +162, o -50-90=-140,
que en ambos casos se salen del rango [-128,+127] para 8 bits)
& &i &=0, N>0, &i no, C2(N>0)
a
n1
. . . a
0

Representacin C2
- Representacin interna en C2 (extensin de signo)
Extensin de signo:
Para extender un nmero dado en complemento a 2 a un
mayor nmero de bits (p.e., de 8 a 16 bits o 32 bits, o de 16
a 32 bits, etc.), simplemente hay que replicar el bit de signo
hacia la izquierda tantos bits como sea necesario
Ejemplo:
+7)
10
= 00000111)
C2(8 bits)
=
= 00000000 00000111)
C2(16 bits)
= 00000000 00000000 00000000 00000111)
C2(2 bits)
-8)
10
= 11111000)
C2(8 bits)
= 11111111 11111000)
C2(16 bits)
= 11111111 11111111 11111111 11111000)
C2(2 bits)

ndice
ndice
2.1 Introduccin
2.5.1 Cdigo ASCII
2.5.2 Cdigo UNICODE

Cdigos intermedios
- El objetivo es poder expresar de forma ms abreviada secuencias
de 0s y 1s
- Base octal:
- b = 8 (2
3
), dgitos = {0, 1, 2, 3, 4, 5, 6, 7}
- Binario a octal: se agrupan los bits en ternas empezando por la coma
decimal (si la hay) y se asigna a cada una de ellas el correspondiente
dgito octal.
010 001 101 100 , 110 100 )
2
= 2 1 5 4 , 6 4 )
8
- ctal a inario: al revs, cada dgito octal da lugar a 3 binarios.
- Base hexadecimal: b = 16 (2
4
), dgitos={0,1,..,9,A,B,..,F}
- Binario a hexadecimal: se agrupan los bits de 4 en 4 empezando por la
coma decimal (si la hay) y se sustituye cada grupo por el
correspondiente dgito hexadecimal.
0100 0110 1100 , 1101 0000 )
2
= 4 6 C , D 0 )
16
- exadecimal a inario: al revs, cada dgito hexadecimal da lugar a 4
binarios.
2.3 Cdigos intermedios 2.3.1 Representacin octal y hexadecimal

Conversin a/desde decimal
- Base octal:
- ctal a decimal: aplicar la frmula (con b=8)
N = n
2
* b
2
+ n
1
* b
1
+ n
0
* b
0
+ n
-1
* b
-1
+ n
-2
* b
-2
- ecimal a octal: se utiliza el mtodo de las divisiones para la parte
entera y el de las multiplicaciones para la fraccionaria.
760,33)
10
= ?
Nota.- Ojo, una parte fraccionaria finita en base decimal puede a veces
convertirse en una infinita (peridica en algn punto) en otra base
(hexadecimal, octal, binaria o la que sea).
- Base hexadecimal:
- exadecimal a decimal: aplicar la frmula (con b=16)
N = n
2
* b
2
+ n
1
* b
1
+ n
0
* b
0
+ n
-1
* b
-1
+ n
-2
* b
-2
- ecimal a hexadecimal: se utiliza el mtodo de las divisiones para la
parte entera y el de las multiplicaciones para la fraccionaria.
760,33)
10
= ?
2.3 Cdigos intermedios 2.3.2 Conversiones entre cdigos

ndice
ndice
2.1 Introduccin
2.5.1 Cdigo ASCII
2.5.2 Cdigo UNICODE

Notacin exponencial
- Se utiliza normalmente la notacin exponencial:
N = MxB
E
M mantisa, B base, E exponente
- Tambin llamada representacin en coma flotante o punto
flotante.
- Podemos cambiar la representacin de N, sin cambiar su
valor, simplemente aumentando (disminuyendo) en una
unidad E y dividiendo (multiplicando) M por B.
1257,5x10
0
1,2575x10
4
1257,5 = 0,12575x10
5
12575x10
-2
. . .
2.4 Representacin de reales 2.4.1 Notacin exponencial

Estructura IEEE 754
- Uso de notacin exponencial.
- B = 2 (al tenerla todos los nmeros, no es necesario almacenarla)
1. Campo de signo:
- S = 0 F N positivo.
- S = 1 F N negativo.
2. Campo del exponente:
- entero sesgado, donde = 2
n
e
-1
-1 F e = E +
3. Campo de la mantisa:
- Cuando el 1 ms significativo de la mantisa se encuentra en la posicin 0 (de
las unidades) el nmero se dice que est normalizado.
101,111x2
-5
= ,01111x2
-
; 0,0011x2
7
= ,1x2
4
- El campo de la mantisa slo almacena la parte fraccionaria del nmero
normalizado, puesto que el 1 siempre estar (se dice que est implcito).
- Cuando el procesador extraiga el dato de la memoria, tendr que aadir 1:
- Por tanto 1 A M < 2 M = 1,m
- Ejemplo: 101,111x2
-5
= 1,01111x2
-
m = 011110...0
s e n
J bit n
e
bits n
n
bits

2.4 Representacin de reales 2.4.2 Normalizacin IEEE 754

Ejemplo
Calcular el nmero real en base 10 correspondiente a
la ristra de 32 bits C0580000)
16
que se encuentra en
formato IEEE 754 de simple precisin (n=32 bits, con
ne=8, luego nm=23):
- olucin:
1. C0580000)
16
= 1100 0000 0101 1000 0000 0000 0000 0000)
2
1 10000000 10110000000000000000000)
2
2. s=1 negativo (-)
3. e=10000000)
2
=128)
10
; e=E+S; S=2
7
-1)
10
=127)
10

E=e-S=128-127)
10
=1)
10
4. m=10110000000000000000000)
2
M=1.m=1.10110..0)
2

M=1.1011)
2
5. N=-M*2
E
=-1.1011)
2
*2
1
=-11.011)
2
*2
0
=-11.011)
2
=-3.375 )
10

Situaciones especiales y redondeos
- Situaciones especiales:
a) Cuando e = 0 y m 0, nmero desnormalizado (1 no est implcito).
= 2
n
e
-1
- 2 y M = 0,m
b) e = 0 y m = 0 F N = 0
c) e = 111...1:
- Si m = 0 F +C -C (dependiendo del signo)
- Si m 0 F NaN (Not a Number)
- Redondeos:
- Problema: algunos nmeros reales no pueden ser representados de forma exacta
con n
m
+1 cifras binarias significativas
- Redondeo al par: Se redondea al n representable ms cercano. Si el error es el
mismo se elige el n par.
- Analizar el bit menos significativo (posicin -n
m
) y 2 bits que genera la ALU: bit
de redondeo (posicin -n
m
-1) y bit retenedor (posicin -n
m
-2).
- Ejemplo: n
m
= 5
1,01101 y 00 F 1,01101 (truncar, siempre)
1,01101 y 01 F 1,01101 (truncar, siempre)
1,01100 y 10 F 1,01100 (truncar, redondeo al par)
1,01101 y 10 F 1,01110 (sumar 1, redondeo al par)
1,01101 y 11 F 1,01110 (sumar 1, siempre)

Tamaos que contempla IEEE 754
- Consideraciones respecto al tamao:
- Precisin: cifras de la mantisa que van a poder
representarse.
- Rango: intervalo de representacin.
- A mayor n
m
, mayor n de cifras significativas F mayor
precisin.
- Simple precisin:
- n = 32 bits (n
e
= 8 bits y n
m
= 23), S = 2
7
-1 = 127
- Doble precisin:
- n = 64 bits (ne = 11 bits y nm = 52), S = 2
10
-1 = 1023
2.4 Representacin de reales 2.4.3 Representacin interna

Ejemplo
- Representar -16/3 en IEEE-754 de simple precisin.
N = M*B
E
; B = 2;
16/ = 5,... = 0,5... * 10
1
a) Exponente:
2
x
= 10
1
; xlog 2 = 1; x = ,21928;
b) Nmero:
N = -0,5... * 2
0,21928
* 2
= -0,66666667 * 2
c) Trabajamos en hexadecimal: n cifras hex. = 2/4 = 5,75 F 6

0,66666667)
10
= 0,AAAAABA)
16
(dos ms para el redondeo)
-0,101010101010101010101011 * 2
=
1,01010101010101010101011 x 2
2
= 1; = + E = 127+2 = 129)
10
= 10000001)
2
= 01010101010101010101011)
2
- La representacin final en 32 bits es, pues:
= 1 10000001 01010101010101010101011 =
= 1100 0000 1010 1010 1010 1010 1010 1011 = C0AAAAAB)
16
2.4 Representacin de reales 2.4.3 Representacin interna

ndice
ndice
2.1 Introduccin
2.5.1 Cdigo ASCII
2.5.2 Cdigo UNICODE

Cdigos de Entrada/Salida
- Los cdigos de E/S ( externos): asocian a cada carcter una
determinada combinacin de bits
- Correspondencia entre - = {A..Z,a..z,0..9,(,),*... } y . = {0,1}
n
- El |-| = m depender del dispositivo de E/S o del sistema.
- Necesitaremos un nmero de bits n tal que: n K log
2
m
- Ejemplo: para codificar {0,1, ..., 9} se necesitarn 4 bits.
- La eleccin del cdigo es arbitraria, pero existen cdigos
normalizados.
2.5 Representacin de caracteres Introduccin

Cdigos ASCII
- Cdigos ASCII:
- De los ms utilizados.
- n = 7 bits m = 2
7
= 128
caracteres
- Se usa 1 bit adicional:
- Para control de errores
- Para caracteres grficos
- Para extensiones de
determinados idiomas:
ISO 8859-1 (tambin
denominado ISO Latin 1):
incluye alfabeto latino con
extensiones, incluyendo ,
letras acentuadas, etc.
2.5 Representacin de caracteres 2.5.1 Cdigos ASCII

Unicode
- Unicode:
- Estndar diseado para
cubrir los lenguajes
escritos en uso (rabe,
cirlico, etc) de modo
niversal y nico.
- Cada carcter Unicode
son 16 bits
- No se contemplan
caracteres de control
- Compatible con ISO-
Latin1 (los 256 primeros
caracteres en cualquier
codificacin Unicode
coinciden con los del
ISO-Latin1).
2.5 Representacin de caracteres 2.5.2 Unicode
ona Cdigos mbolos
codificados
Nmero
de
caracteres
0000-
00FF
Latn-1 256
0100-
1FFF
Otros
alfabetos
7936
A
2000-
3FFF
Smbolos
generales y
caracteres
fonticos
chinos,
japoneses y
coreanos
8192
I 4000 Ideogramas 24576
O A000 Pendiente
de
asignacin
16384
R E000 Caracteres
locales de
los usuarios
8192


ndice
ndice
2.1 Introduccin
2.5.1 Cdigo ASCII
2.5.2 Cdigo UNICODE

Mapas de bits
- Las imgenes estn compuestas por infinitos puntos
- Cada punto tiene un nivel de gris o un color
- Para codificar una imagen:
- Hay que determinar cuntos puntos vamos a considerar
- No podemos almacenar y procesar infinitos puntos
- Hay que asociarles un nivel de color o de gris
- El nivel asociado ser la media de los puntos representados
- Consideraremos que una imagen est formada por una matriz de
pxeles (elementos de imagen, ictre elements)
- Resolucin de la imagen:
- Nmero de elementos por lnea * Nmero de elementos por columna
- Representacin de la imagen
- Sencilla, funciona con cualquier imagen
- Se almacenan sucesivamente
los atributos de los pxeles
- Ej: De izquierda a derecha y de arriba a abajo
2.6 Representacin de imgenes 2.6.1 Representacin basada en mapa de bits o vectorial

Mapas de vectores
- Representacin como coleccin de objetos:
- Lneas, polgonos, textos
- Los objetos se modelan mediante vectores y ecuaciones
- Al visualizar la imagen en pantalla se evalan las ecuaciones y se
escalan los vectores para generar la imagen
- Caractersticas de este tipo de imgenes:
- Son adecuadas para grficos geomtricos, pero no para imgenes reales
- Son ideales para aplicaciones de diseo por ordenador (CAD)
- En comparacin con los mapas de bits, los archivos de imgenes
vectoriales suelen ocupar mucho menos espacio
- Es ms fcil procesar o escalar las imgenes a cualquier tamao
- La fidelidad o calidad de la imagen respecto a la realidad suele ser peor
2.6 Representacin de imgenes 2.6.1 Representacin basada en mapa de bits o vectorial

Representacin del color
- Las imgenes pueden representarse en escala de grises o en color
- En la representacin en escala de grises, cada pxel tiene asociado
un valor medio de gris
- Normalmente cada pxel puede tomar 256 valores distintos (1 byte)
- Representacin del color RGB
- La intensidad media de los colores primarios rojo (R), verde (G) y azul
(B) se codifica por separado
- Una gran calidad de colores se consigue con 8 bits por cada color
- RGB -> Se necesitaran 3 bytes por cada pxel: 2
8*3
=ms de 16 millones de
colores distintos
- RGB es un modelo aditivo, la suma de los colores genera el color blanco
- El formato RGB se utiliza principalmente para la visualizacin en pantalla
- Representacin del color CYMK
- El color se representa mediante el cian (C), amarillo (Y), magenta (M) y
negro (K)
- CYMK es un modelo sustractivo, la suma de colores genera el negro
- El formato CYMK se utiliza principalmente para la impresin con tinta
- Las conversiones RGB CYMK no son equivalentes y pueden ser
irreversibles
2.6 Representacin de imgenes 2.6.2 Representacin del color

Formatos de representacin de imgenes
- Mapa de bits:
- BMP (BitMap)
- Usado en aplicaciones Windows
- PICT (PICTure)
- Usado en Macintosh
- PPM (Portable PixMap)
- Codificacin sencilla. Posibilidad de ASCII.
- JPEG (Joint Photographic Experts Group)
- Buena calidad para imgenes naturales. Incluye compresin
- La compresin puede ser sin prdida o con prdida
- La compresin sin prdida elimina slo informacin que el ojo humano no ve
- Mapa de vectores:
- DXF (Document eXchange Format)
- Formato normalizado para imgenes CAD (AutoCAD, Corel Draw)
- EPS (Encapsulated Postscript)
- Imgenes del lenguaje Postscript (inventado por adobe para documentos con
texto y grficos)
- TrueType
- Alternativa de Apple y Microsoft para el EPS. Uso en fuentes
2.6 Representacin de imgenes 2.6.3 Formatos de representacin de imgenes

Tema2 PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema2 PDF

Cargado por

Copyright:

Formatos disponibles

Tema 2

c) Trabajamos en hexadecimal: n cifras hex. = 2/4 = 5,75 F 6

También podría gustarte