Sistemas Numericos

1
FUNDAMENTOS DE I NFORMTI CA. TEMA 2 1

FUNDAMENTOS DE
INFORMTICA
1 INGENIERA INDUSTRIAL
TEMA 2.
CODIFICACIN DE LA INFORMACIN
1. INTRODUCCIN. SISTEMAS DE NUMERACIN EN INFORMTICA.
Sistema binario.
Sistema octal.
Sistema hexadecimal.
2. REPRESENTACIN DE TEXTOS.
3. REPRESENTACIN DE DATOS NUMRICOS.
Nmeros naturales.
Nmeros enteros.
Nmeros reales.
4. REPRESENTACIN DE SONIDOS.
5. REPRESENTACIN DE IMGENES.
1. I NTRODUCCI N. SI STEMAS DE
NUMERACI N EN I NFORMTI CA.
FUNDAMENTOS DE
INFORMTICA
COMPUTADOR: Sist ema digit al.
Trabaj a con dos niveles de informacin.
La unidad mnima que puede manej ar es el BI T: 0 o 1
Un SI STEMA DE NUMERACI N de base n ut iliza un conj unt o de
n smbol os para represent ar los nmeros.
Un nmer o se expresar como un conj unt o de cifras. Cada una
cont ribuye con un valor que depende de:
El val or que represent a la cifra.
La posi ci n que ocupa.
El si st ema deci mal const a de los smbolos S
10
= { 0,1,2,3,4,5,6,7,8,9}
234 = 210
2
+ 310
1
+ 4 10
0
= 2100 + 310 + 4
234.21 = 210
2
+ 3 10
1
+ 4 10
0
+ 210
- 1
+ 110
- 2
=
_____ ___= 2100 + 310 + 4 + 20.1 + 10.01
2
FUNDAMENTOS DE
INFORMTICA
SI STEMA BI NARI O ( base 2) :
El conj unt o de smbolos es S
2
= { 0, 1}
Un nmero se represent ar como una secuencia de ceros y unos.
Transfor macin de binar io a decimal:
01101
2
= 12
3
+ 1 2
2
+ 0 2
1
+ 1 2
0
= 1 8 + 14 + 02 + 1 = 13
10
Transfor macin de decimal a binario: Mt odo de las divisiones sucesivas.
13 2
1 6 2 13
10
= 1101
2
0 3 2
1 1
Con n bit s, se pueden represent ar 2
n
nmeros.
Desde el 0 hast a el 2
n
- 1
FUNDAMENTOS DE
INFORMTICA
SI STEMA OCTAL ( base 8) :
El conj unt o de smbolos es S
8
= { 0, 1, 2, 3, 4, 5, 6, 7}
Es un sist ema auxiliar . Se usa porque es muy sencillo t r ansfor mar de binario
a oct al y viceversa.
111 7
110 6
101 5
100 4
011 3
010 2
001 1
000 0
Bi n. Oct .
Transfor macin de binar io a oct al. Se for man grupos de t res bit s
desde el menos hast a el ms significat ivo y se conviert e a oct al
cada grupo individual:
1010101111
2
= 1257
8
Transfor macin de oct al a binario. Se conviert e a binar io cada
cifr a oct al.
327
8
= 11010111
2
3
FUNDAMENTOS DE
INFORMTICA
SI STEMA OCTAL:
Transfor macin de oct al a decimal:
327
8
= 38
2
+ 28
1
+ 78
0
= 215
10
Transformacin de decimal a oct al: Divisiones sucesivas por 8.
327 8
7 40 8 327
10
= 507
8
0 5
FUNDAMENTOS DE
INFORMTICA
SI STEMA HEXADECI MAL ( base 16) :
Conj unt o de smbolos: S
16
= { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}
Es un sist ema auxiliar . Se usa porque es muy sencillo t r ansfor mar de
hexadecimal a binario y viceversa.
0111 7
0110 6
0101 5
0100 4
0011 3
0010 2
0001 1
0000 0
Bi n. Oct .
Transfor macin de binar io a hexadecimal. Se
for man grupos de cuat ro bit s desde el menos
hast a el ms significat ivo y se conviert e a
hexadecimal cada gr upo individual:
10101010001111
2
= 2A8F
16
Transfor macin de hexadecimal a binar io. Se
convier t e a binario cada cifra hexadecimal.
1C37
16
= 1110000110111
2
1111 F
1110 E
1101 D
1100 C
1011 B
1010 A
1001 9
1000 8
Bi n. Oct .
4
FUNDAMENTOS DE
INFORMTICA
SI STEMA HEXADECI MAL:
Transfor macin de hexadecimal a decimal:
5A8
16
= 516
2
+ 1016
1
+ 816
0
= 1448
10
Transformacin de decimal a oct al: Divisiones sucesivas por 16.
1500 16
12 93 16 1500
10
= 5DC
16
13 5
FUNDAMENTOS DE
INFORMTICA
Cualquier infor macin escr it a se represent a por medio de caract eres:
Caract eres alfabt icos
( A, B, C, , Y, Z, a, b, c, , y, z) .
Caract eres numricos
( 0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
Caract eres especiales ( Smbolos ort ogrficos y mat emt icos)
( + - < > % & ( ) ? , . : ( espacio) / )
Caract eres geomt ricos e iconos
( O4E:l.e)
Caract eres de cont rol ( Salt o de lnea, comienzo de linea)
Cada uno de est os caract eres debe t ener asignado un cdigo en for mat o binario.
Con 2 bit s ( n = 2) , n combinaciones = 2
2
= 4. Se pueden codificar 4 caract eres
dist int os.
Con 3 bit s, 8 caract eres.
Con n bit s, 2
n
caract eres.
Para codificar m smbolos, hay que buscar el menor nmero de bit s n que cumpla
m < 2
n
o bien n > = log
2
m
2. REPRESENTACI N DE TEXTOS.
R(
5
FUNDAMENTOS DE
INFORMTICA
EBCDI C
Desarrollado por I BM.
8 bit s, 256 caract eres.
ASCI I
Desarrollado en ppio par a t ransmit ir dat os por lneas t elegr ficas.
Los 32 primeros son caract er es de cont rol de t ransmisin de dat os
ASCI I Ex t endi do
128 primeros caract eres nor malizados ( Cdigo ASCI I ) .
128 rest ant es no nor malizados ( Propios de cada idioma) .
UNI CODE
Desarrollado para procesamient o de t ext o de difer ent es sist emas de
escrit ura.
Persigue cubr ir la mayora de lenguaj es escrit os act uales.
16 bit s, 65356 smbolos.
2. REPRESENTACI N DE TEXTOS.
R(
FUNDAMENTOS DE
INFORMTICA
1 INGENIERA INDUSTRIAL 2. REPRESENTACI N DE TEXTOS.
R(
TABLA DE CDI GOS ASCI I
6
FUNDAMENTOS DE
INFORMTICA
REPRESENTACI N DE NMEROS ENTEROS ( POSI TI VOS Y
NEGATI VOS)
BCD.
Se represent a cada nmero mediant e 4 bit s ( 16 combinaciones posibles) .
Repr esent acin poco eficient e ( de las 16 combinaciones posibles slo se usan
10)
Operaciones mat emt icas muy complicadas.
1001 9 0100 4
1000 8 0011 3
0111 7 0010 2
0110 6 0001 1
0101 5 0000 0
BCD Dec. BCD Dec.
3. REPRESENTACI N DE DATOS
NUMRI COS
FUNDAMENTOS DE
INFORMTICA
NEGATI VOS)
MTODO MAGNI TUD- SI GNO:
El pr imer bit r epresent a el signo del nmero y el rest o su mdulo.
( - ) 1 ( + ) 0
- 10 = 1 1010
+ 10 = 0 1010
Fcil conver sin de binar io a decimal.
Las operaciones se complican. Para realizar una suma, es necesario
comprobar pr eviament e el signo de los oper andos involucr ados y su
valor absolut o para conocer el signo del result ado.
( )
( )
( ) ( )
( ) ( )
A B
A B
A B
A B
A B
A B
A B
A B A B A B B A
A B A B A B B A
+
> >
< <
> <
< >
+ +
+
> + <
> < +
0 0
0 0
0 0
0 0
,
,
,
,
,,
,,
NUMRI COS
7
FUNDAMENTOS DE
INFORMTICA
NEGATI VOS)
COMPLEMENTO A UNO:
Se ut ilizan palabras de n bit s.
Como en el mt odo ant erior , el bit que se encuent r a ms a la izquier da
indica el signo 1( - ) , 0( + ) .
Si el nmero que se quiere represent ar es posit ivo, el pr imer bit ( 0)
represent a el signo y el rest o ( n- 1 bit s) el mdulo.
Si se t rat a de un nmero negat ivo, se int er cambian ceros por unos y unos
por ceros.
Ej . Para n = 8 bit s:
+ 10 = 00001010
- 10 = 11110101
NUMRI COS
FUNDAMENTOS DE
INFORMTICA
COMPLEMENTO A UNO: Par a n = 4 bit s:
- 0 1111
- 1 1110
- 2 1101
- 3 1100
- 4 1011
- 5 1010
- 6 1001
- 7 1000
7 0111
6 0110
5 0101
4 0100
3 0011
2 0010
1 0001
0 0000
Base 10 C1
El 0 t iene doble represent acin.
El rango de represent acin es:
[ - ( 2
n- 1
1) , 2
n- 1
- 1]
Las operaciones son ms sencillas.
Siempre se suma, independient ement e
de si se t rat a una suma o una rest a.
En complement o a 1, los nmeros se
suman igual que en binar io, t eniendo en
cuent a que si aparece acarreo en la suma
de los bit s ms significat ivos, se debe
sumar est e acarreo al result ado.
Debemos t ener en cuent a que el
result ado debe est ar dent ro del rango de
represent acin para n bit s.
NUMRI COS
8
FUNDAMENTOS DE
INFORMTICA
NEGATI VOS)
COMPLEMENTO A DOS:
Se ut ilizan palabras de n bit s.
Como en el mt odo ant erior , el bit que se encuent r a ms a la izquier da
indica el signo 1( - ) , 0( + ) .
Si el nmero que se quiere represent ar es posit ivo, el pr imer bit ( 0)
represent a el signo y el rest o ( n- 1 bit s) el mdulo.
Si se t rat a de un nmero negat ivo, se complement a el nmero posit ivo y se
le suma 1 al result ado, despr eciando el lt imo acarreo en caso de exist ir .
Ej . Para n = 4 bit s:
+ 5 = 0101
- 5 10000 1011
- 0101
01011
NUMRI COS
FUNDAMENTOS DE
INFORMTICA
COMPLEMENTO A DOS: Par a n = 4 bit s:
- 1 1111
- 2 1110
- 3 1101
- 4 1100
- 5 1011
- 6 1010
- 7 1001
- 8 1000
7 0111
6 0110
5 0101
4 0100
3 0011
2 0010
1 0001
0 0000
Base 10 C2
El 0 ya no t iene doble represent acin.
El rango de represent acin es:
[ - 2
n- 1
, 2
n- 1
- 1]
Las operaciones son ms sencillas.
Siempre se suma, independient ement e
de si se t rat a una suma o una rest a.
En complement o a 2, los nmeros se
suman igual que en binar io, despreciando
el lt imo acarr eo en caso de exist ir .
Debemos t ener en cuent a que el
result ado debe est ar dent ro del rango de
represent acin para n bit s.
NUMRI COS
9
FUNDAMENTOS DE
INFORMTICA
REPRESENTACI N DE NMEROS REALES
COMA FI JA:
La coma ocupa una posicin fij a y predet er minada.
Se opera por separado la par t e ent era y la decimal.
No t odo nmer o real con un nmero finit o de decimales es posible
represent arlo en binario. ( Ej . 0.3) .
Los nmer os negat ivos se r epresent an igual que los ent er os.
Paso de binar io a decimal:
0110.11 = 12
2
+ 1 2
1
+ 0 2
0
+ 1 2
- 1
+ 1 2
- 2
= 6.75
Paso de decimal a binar io:
6.75 6 2 0. 75 0. 50 110.11
0 3 2 x 2 x 2
1 1 1. 50 1. 00
NUMRI COS
FUNDAMENTOS DE
INFORMTICA
COMA FLOTANTE:
Se ut iliza not acin exponencial, represent ando los nmeros como: N = M B
E
.
( M = Mant isa, B = Base, E = Exponent e) .
13.745 = 0.137410
+ 2
- 0.0000312 = - 0.31210
- 4
0110. 11 = 0. 110112
3
0.00101011 = 0.1010112
- 2
Norma I EEE para la represent acin de dat os de t ipo real:
Se ut ilizan 3 campos para represent ar un dat o:
Exponent e ( n bit s) : E = E + ( 2
n- 1
1)
De est e modo, con n bit s reservados para el exponent e se pueden incluir
exponent es negat ivos o posit ivos sin ut ilizar un bit de signo explcit o) .
Mant isa ( m bit s) : Almacena la part e fraccionaria del nmero normalizado sin
incluir el 1 de despus de la coma: M = 0. 1M
Simple precisin ( float ) 32 bit s n = 8, m = 23 bit s
Doble precisin ( double) 64 bit s n = 11, m = 52 bit s
S E M
NUMRI COS
10
FUNDAMENTOS DE
INFORMTICA
COMA FLOTANTE:
Ej emplo. Represent acin en simple precisin.
- 133.5 = - 10000101. 1 2
0
= - 0. 1000010112
8
M = 00001011
E = 8 + ( 2
8
- 1 1) = 135 = 10000111
1 10000111 00001011000000000000000
Exponent es en simple precisin ( float ) .
0000 0001 127- 126 = 1 - 126
1111 1110 127+ 127= 254 127
0111 1111 0+ 127 0
E ( bi nar i o) E E
Exp. Mximo
Exp. Mnimo
NUMRI COS
FUNDAMENTOS DE
INFORMTICA
COMA FLOTANTE:
Casos especiales:
a) 0 0000 0000 000 0000 0000 0000 0000 0000 Cero
b) 0 0000 0000 ! = 0 Nmero denormalizado
c) 0 1111 1111 000 0000 0000 0000 0000 0000 + I nfinit o
d) 1 1111 1111 000 0000 0000 0000 0000 0000 - I nfinit o
e) 0 1111 1111 ! = 0 I ndet er minacin
Cuando E = 0, el nmero se present a denor malizado, es decir , el 1 ms
significat ivo de la mant isa no se encuent r a implcit o. En est e caso,
E = E + ( 2
n- 1
2)
NUMRI COS
11
FUNDAMENTOS DE
INFORMTICA
Por medio de un micrfono, se capt a una seal analgica.
La seal es amplificada para encaj arla dent ro de dos valores lmit e, p. ej . , ent re - 5
y + 5 volt ios.
Se t oman muest ras con una frecuencia det erminada.
Las muest ras se digit alizan ( se t ransforman a binario) con un conversor
analgico/ digit al. Con est o, la seal queda almacenada como una secuencia de
valores, por ej emplo, de 8 bit s.
Cuant o mayor es la frecuencia de muest reo y el nmero de bit s por muest ra,
mayor es la calidad del sonido y el volumen del archivo.
Para reducir el t amao del fichero generado, se ut ilizan los CODEC.
4. REPRESENTACI N DE SONI DOS
FUNDAMENTOS DE
INFORMTICA
Tipos de CODEC:
PCM ( Pulse Code Modulat ion) . Se graba un t ren de pulsos correspondient es a
cada muest ra.
DPCM. ( Different ial PCM) . En vez de almacenar los valores absolut os, se
muest ra la diferencia de cada muest ra con la ant erior.
ADPCM ( Adapt ive DPCM) , u- law. Dada una secuencia de muest ras, un
algorit mo predice el valor de la muest ra siguient e y se almacena el error ent re
el valor predicho y el real.
MPEG Audio Capa- I I I ( Format os MP2, MP3) . Varan el nmero de bit s y la
frecuencia de muest reo en funcin del rango de frecuencias de la seal de
audio ( guardan mas muest ras para las frecuencias a las que el odo es mas
sensible) .
4. REPRESENTACI N DE SONI DOS
12
FUNDAMENTOS DE
INFORMTICA
Las imgenes se capt an mediant e perifricos especializados t ales como escneres,
cmaras de video o cmaras fot ogrficas.
Exist en dos formas bsicas de codificar las imgenes:
Mapa de bit s.
Mapa de vect ores.
MAPA DE BI TS
La imagen se divide en una ret cula de punt os ( pixeles) y a cada uno se le
asigna el nivel de gris o el color medio correspondient e.
En el caso de imgenes de color, se suelen descomponer en 3 colores bsicos:
R ( roj o) , G ( verde) , B ( azul) , y la int ensidad de cada color se codifica por
separado.
5. REPRESENTACI N DE I MGENES
FUNDAMENTOS DE
INFORMTICA
MAPA DE VECTORES
Se descompone la imagen en una coleccin de obj et os ( lneas, polgonos,
t ext os, ) , cada cual, con sus at ribut os o det alles ( color, grosor) modelables
mediant e vect ores y ecuaciones mat emt icas que det erminan su forma y
posicin en la imagen.
Cuando se visualiza una imagen a t ravs de un perifrico, un programa se
encarga de evaluar las ecuaciones y generar la imagen correct a.
Adecuado para imgenes de t ipo geomt rico, no para imgenes reales.
( Aplicaciones CAD) .
Ocupan menos espacio que los mapas de bit s.
Fcil redimensionamient o.
Menor calidad y fidelidad de la imagen.
5. REPRESENTACI N DE I MGENES
13
FUNDAMENTOS DE
INFORMTICA
1 INGENIERA INDUSTRIAL 5. REPRESENTACI N DE I MGENES

Sistemas Numericos

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Sistemas Numericos

Uploaded by

Copyright:

Available Formats

1

FUNDAMENTOS DE I NFORMTI CA. TEMA 2 1

You might also like