1
11/11/2005
1
FI1. ITI Sistemas - Informática (1)
Bases (2) - Información
Fundamentos de Informática II.T.I. Sistemas (2005-06)
© César Llamas BelloUniversidad de Valladolid
11/11/2005
2
FI1. ITI Sistemas - Informática (1)
Indice
• Codificación de la información– Código– Representación de números
•Prefijos para magnitudes grandes
2
11/11/2005
3
FI1. ITI Sistemas - Informática (1)
Dominio de representación
11/11/2005
4
FI1. ITI Sistemas - Informática (1)
Lenguaje
• Sentencias de un lenguaje sobre el dominio de representación anterior:– “Perro pequeñito ladrando”– “Perro color canela descansando”,– “Perro tristón inspirando pena”, …
• Sintaxis:
Perro Calificador Acción
3
11/11/2005
5
FI1. ITI Sistemas - Informática (1)
Resultado
“Perro tristón inspirando pena”
Elementodel
lenguaje
Elemento del dominio
semántica
11/11/2005
6
FI1. ITI Sistemas - Informática (1)
Bit• Un bit es uno de dossímbolos posibles.
Estimado profesor,¿es cierto que …bla bla bla bla?
(1 bit)
4
11/11/2005
7
FI1. ITI Sistemas - Informática (1)
Bit• También se usa como medida de
cantidad de información.
• Otra medida es el byte.¿Cuántos bytes diferentes hay?
Un DVD puede contener cerca de 140 Gigabit
11/11/2005
8
FI1. ITI Sistemas - Informática (1)
El clima
• Lenguaje ={000, 001, 010, 011, 100, 101, 110, 111}
• 110 representa (seco, cálido, ventoso)
a
bc
lluvioso
seco
fríocálido
ventosoapacible
1
0
01
01
5
11/11/2005
9
FI1. ITI Sistemas - Informática (1)
Código
• “Sistema de signos, y reglas, para representar información”pero ….– ¿qué pasa cuando la información ya está
codificada?
Información
ΣInformación
Σ’codificación
codec1 símbolo 1 cadena
reversible
11/11/2005
10
FI1. ITI Sistemas - Informática (1)
Un código
• Σ1={α, β, δ, γ} y Σ2={a, b, c}(ab, α), (bac, β), (cc, δ), (cb, γ)“αδγ” (con Σ1) es “abbaccccb” (con Σ2)
Elementos del lenguaje:“ab”, “bac”, “cc” o “cb”
Información:α, β, δ o γ
semántica
6
11/11/2005
11
FI1. ITI Sistemas - Informática (1)
Otro código
• ¡¡ L = {ab, bac, cc, cb} !!• L’ = {ab, bac, cc, cb, ca}
α, β, δ, γ
“ab”, “bac”, “cc”, “cb”, “ca”
11/11/2005
12
FI1. ITI Sistemas - Informática (1)
¿Para qué códigos ?
• Detrás de cada código existe una razón práctica.Ejemplo: formas de sumar:
+ =
12 + 8 = 20
1 12
820
+
7
11/11/2005
13
FI1. ITI Sistemas - Informática (1)
¿Para qué códigos?
• Ejemplo: tamaño óptimo, …• Ejemplo: fiabilidad en la transmisión, :
L={a b a, a b c, a c b, a c a}
(1ª)=‘a’ (2ª)≠(1ª) (3ª)≠(2ª)
Σ1={α, β, δ, γ}
Reglas sintácticas de L
11/11/2005
14
FI1. ITI Sistemas - Informática (1)
ASCII (una parte)
8
11/11/2005
15
FI1. ITI Sistemas - Informática (1)
Klingon-ASCII
11/11/2005
16
FI1. ITI Sistemas - Informática (1)
Representaciones de los números
Los números
x
un numeral
x un numero
números
9
11/11/2005
17
FI1. ITI Sistemas - Informática (1)
numeración habitual
• w es la base.
• Si w=10, Σ={0, 1, 2, 3, …, 9}
• Nos ayudamos de subíndices para la base.
bn-1 b-1bi b2 b1 b0 b-m
in
mii wb ⋅∑
−
−=
1
11/11/2005
18
FI1. ITI Sistemas - Informática (1)
Conversiones
• Las conversiones son directas.• En ciertos casos se emplean atajos.
decimal binario
octal
hexadecimal
10
11/11/2005
19
FI1. ITI Sistemas - Informática (1)
potencias de 2
=163840100000000000000214==640100000026=
=327681000000000000000215==1281000000027=
=6553610000000000000000216==25600010000000028==51200100000000029=
=81920010000000000000213==320010000025=
=40980001000000000000212==160001000024=
=2048100000000000211==8100023=
=1024010000000000210==4010022=
11/11/2005
20
FI1. ITI Sistemas - Informática (1)
Conversión D-O-H--B
1111F17150111777
1110E16140110666
1101D15130101555
1100C14120100444
1011B13110011333
1010A12100010222
100191190001111
100081080000000
BinHexOctDecBinHexOctDec
11
11/11/2005
21
FI1. ITI Sistemas - Informática (1)
Prefijos kilo, mega, giga
1125899906842624= 250 =1024 T1 peta (P) =
1099511627776= 240 =1024 G1 tera (T) =
1073741824= 230 =1024 M1 giga (G) =
1048576= 220 =1024 K1 mega (M) =
1024= 210 =10241 kilo (K) =
11/11/2005
22
FI1. ITI Sistemas - Informática (1)
Pequeño resumen
Dominio deRepresentación
Σ=
L=
frases
Relaciónsemántica
Σ’={0, 1}
componen …
12
11/11/2005
23
FI1. ITI Sistemas - Informática (1)
Bases (2) - Información
Fundamentos de Informática II.T.I. Sistemas (2005-06)
© César Llamas BelloUniversidad de Valladolid