bases (2) - informacióncllamas/fi1/transparteoria/2-2.pdf · fi1. iti sistemas - informática (1)...

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


Indice

• Codificación de la información– Código– Representación de números

•Prefijos para magnitudes grandes

2

11/11/2005

3


Dominio de representación

11/11/2005

4


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


Resultado

“Perro tristón inspirando pena”

Elementodel

lenguaje

Elemento del dominio

semántica

11/11/2005

6


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


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


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


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


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


Otro código

• ¡¡ L = {ab, bac, cc, cb} !!• L’ = {ab, bac, cc, cb, ca}

α, β, δ, γ

“ab”, “bac”, “cc”, “cb”, “ca”

11/11/2005

12


¿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


¿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


ASCII (una parte)

8

11/11/2005

15


Klingon-ASCII

11/11/2005

16


Representaciones de los números

Los números

x

un numeral

x un numero

números

9

11/11/2005

17


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


Conversiones

• Las conversiones son directas.• En ciertos casos se emplean atajos.

decimal binario

octal

hexadecimal

10

11/11/2005

19


potencias de 2

=163840100000000000000214==640100000026=

=327681000000000000000215==1281000000027=

=6553610000000000000000216==25600010000000028==51200100000000029=

=81920010000000000000213==320010000025=

=40980001000000000000212==160001000024=

=2048100000000000211==8100023=

=1024010000000000210==4010022=

11/11/2005

20


Conversión D-O-H--B

1111F17150111777

1110E16140110666

1101D15130101555

1100C14120100444

1011B13110011333

1010A12100010222

100191190001111

100081080000000

BinHexOctDecBinHexOctDec

11

11/11/2005

21


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


Pequeño resumen

Dominio deRepresentación

Σ=

L=

frases

Relaciónsemántica

Σ’={0, 1}

componen …

12

11/11/2005

23


Bases (2) - Información

Fundamentos de Informática II.T.I. Sistemas (2005-06)

© César Llamas BelloUniversidad de Valladolid

bases (2) - informacióncllamas/fi1/transparteoria/2-2.pdf · fi1. iti sistemas - informática (1)...

Documents