ANEXO UT1

CODIFICACIN DE LA INFORMACIN.

TIPOS DE DATOS
Segn el sentido de los datos: -Datos de Entrada. -Datos Intermedios -Datos de Salida Segn varen o no -Datos Fijos -Datos Variables. Segn el carcter de los datos -Datos Numricos -Datos Alfabticos -Datos Alfanumricos

SISTEMAS DE NUMERACIN
Son sistemas posicionales:
586,310=5*102+8*101+6*100+3*10-1 Se podra expresar mediante la frmula:

Xi * Bi
Donde:

El Teorema Fundamental de la Numeracin (TFN)

X es el valor absoluto del dgito en cuestin. i es la posicin que ocupa el dgito. B es la base del sistema de codificacin.

SISTEMAS DE NUMERACIN
Sistema
Base

decimal:
binario:

10 (usa los dgitos: 0-9).

Sistema

Base 2 (usa los dgitos: 1 y 0).

Cada

dgito es un bit.

Sistema
Base

octal:
hexadecimal:

8 (usa los dgitos: 0-7). 16 (usa los dgitos: 0-9 y letras: A-F).

Sistema
Base

SISTEMAS DE NUMERACIN

SISTEMAS DE NUMERACIN
Ejemplo

descomposicin por el TFN

1785 10= 1103+7102+8101+5100

12,35710 = 1101+2100+310-1+510-2+710-3

SISTEMAS DE NUMERACIN
CAMBIOS

DE BASE: DE DECIMAL (BASE 10) A BINARIO (BASE

2)

11011 2= 124+123+022+121+120 = = 16 +8 +0+2+1 = 2710

CON

PARTE FRACCIONARIA

11,011 2= 121+120+02-1+12-2+12-3 = = 2 +1 +0+0,25+0,125 = 3,37510

SISTEMAS DE NUMERACIN
CAMBIOS

DE BASE: DECIMAL (BASE 10) BINARIO (BASE 2)

32,37510

COGEMOS LA PARTE ENTERA: 32:2=16; RESTO 0 16:2=8; RESTO 0 8:2=4; RESTO 0 4:2=2; RESTO 0 2:2=1; RESTO 0 32 10= 100002 1:2=0; RESTO 1

SISTEMAS DE NUMERACIN
CAMBIOS

DE BASE: BINARIO (BASE 2) A DECIMAL (BASE 10)

32,37510

AHORA LA FRACCIONARIA:

0,375 * 2 = 0,750; Cogemos el 0 0,75 * 2= 1,5; Cogemos el 1 0,5 * 2 = 1,0; Cogemos el 1 siempre la entera)

(ojo! cogemos

SISTEMAS DE NUMERACIN
CAMBIOS

DE BASE: BINARIO (BASE 2) A DECIMAL (BASE 10)

32,37510

AHORA LA FRACCIONARIA:

0,375 * 2 = 0,750; Cogemos el 0 0,750 * 2= 1,5; Cogemos el 1 0,5 * 2 = 1,0; Cogemos el 1 (ojo! cogemos siempre la fraccionaria) 0,375 2= 0,0112

SISTEMAS DE NUMERACIN
CAMBIOS

DE BASE: BINARIO (BASE 2) A OCTAL (BASE 8)

BINARIO 000 001 OCTAL 0 1 2 3 4 5 6 7

Octal (base 8 = 23) Cada dgito octal representa un grupo de exactamente 3 bits Dgitos octales: 0, 1, 2, 3, 4, 5, 6, 7

010 011 100 101 110 111

SISTEMAS DE NUMERACIN
CAMBIOS

DE BASE: DE OCTAL A BINARIO

Cada octal representa su valor en binario (3 bits)

1342(8= 001 011 100 010(2

34,03(8=011 100, 000 011(2

Con la parte fraccionario hacemos lo mismo

Con la parte fraccionario hacemos lo mismo

SISTEMAS DE NUMERACIN
CAMBIOS

DE BASE: DE BINARIO A OCTAL

11011101(2= 335(8

10001,1001(2= 010001,100100(2 =21, 44(8

Para pasar de binario a octal debemos coger los nmeros binarios en grupos de 3 desde la coma a la izquierda para la parte entera y de la coma a la derecha en la parte fraccionaria. Si se tuvieran que aadir 0s para formar el conjunto se hace en la parte izquierda de la parte entera y la parte derecha de la fraccionaria.

BINARIO 0000 0001 0010 0011

HEXADEC. 0 1 2 3

CAMBIOS DE BASE: Binario a Hexadecimal

0100
0101 0110

4
5 6

0111
1000 1001 1010 1011 1100 1101

7
8 9 A B C D

134216
F0,0016
Hexadeco,a(base 16 = 24) Cada dgito hexadecimal representa un grupo de exactamente 4 bits

1110
1111

E
F

SISTEMAS DE NUMERACIN
CAMBIOS

DE BASE: DE BINARIO A HEXADECIMAL

3AF(16= 0011 1010 1111(2

F0,0C(16= 1111 0000, 0000 1100(2

Para pasar de binario a hexadecimal debemos coger los nmeros binarios en grupos de 4 desde la coma a la izquierda para la parte entera y de la coma a la derecha en la parte fraccionaria. Si se tuvieran que aadir 0s para formar el conjunto de 4 se hace en la parte izquierda de la parte entera y la parte derecha de la fraccionaria.

101011,010001(2= 00101011,01000100(2 = 2B, 44(16

SISTEMAS DE NUMERACIN
OPERACIONES Aritmticas

EN BINARIO (suma, resta, producto, divisin)

Lgicas

(OR, AND, NOT, XOR)

OPERACIONES EN BINARIO
OPERACIONES SUMA

ARITMTICAS
A B = 0 0 0 0 1 1 1 0 1 1 1 0 A B = C (ACARREO) 0 0 0 1 C (ACARREO) 0 1 0 0

RESTA

0 0 0 0 1 1 1 0 1 1 1 0

OPERACIONES EN BINARIO
OPERACIONES LGICAS (LGEBRA DE BOOLE)
NOT A 0 OR 1 A 0 0 1 B 0 1 0 NOT 1 0 OR 0 1 1

OPERACIONES EN BINARIO
OPERACIONES LGICAS (LGEBRA DE BOOLE)
AND A 0 0 1 1 A XOR 0 0 1 1 B 0 1 0 1 B 0 1 0 1 AND 0 0 0 1 XOR 0 1 1 0

REPRESENTACIN DE LA INFORMACIN
OPERACIONES LGICAS (LGEBRA DE BOOLE)
NAND A 0 0 1 1 A NOR 0 0 1 1 B 0 1 0 1 B 0 1 0 1 NOR 1 0 0 0 NAND 1 1 1 0

OPERACIONES EN BINARIO

COMPLEMENTOS

Internamente, el ordenador utiliza los complementos para representar los nmeros negativos. Es ms fcil implementar la circuitera de la suma y el complemento que el de la suma y la resta.
Por ejemplo, para restar dos nmeros, se realiza la suma del primero ms el complemento del segundo. El resultado sera el de una resta.

OPERACIONES EN BINARIO
COMPLEMENTO

a 1 (CA1)

Dado

un nmero en binario, su complemento a 1 es el resultado de su operacin NOT y su CA1 es 11110110(2

00001001(2
Por

ejemplo, para restar dos nmeros, se realiza la suma del primero por el complemento del segundo y luego se le suma 1 al resultado.

OPERACIONES EN BINARIO
COMPLEMENTO

a 2 (CA2)

Dado

un nmero en binario, su complemento a 2 es el resultado de su operacin NOT y se le suma 1. y su CA2 es 11110111(2

00001001(2
Por

ejemplo, para restar dos nmeros, se realiza la suma del primero por el complemento del segundo. El resultado sera el de una resta.

REPRESENTACIN DE LA INFORMACIN
CDIGOS

CCLICOS (CRC- CDIGOS DE REDUNDANCIA CCLICA)

CRC-12,

CRC-16, CRC-32,

Polinomio
Pueden

generador G(x)

detectar mejor los errores

CODIFICACIN DE LA INFORMACIN
CODIFICAR->

Transformar la informacin de un tipo de representacin a otro.

Cdigos

de longitud fija: FIELDATA, ASCII, BCD

Cdigos
Para

de longitud variable: Morse

almacenar la informacin:
CODIFICACIN
010101010 (VOLTAJES)

LENGUAJE NATURAL

CODIFICACIN DE LA INFORMACIN (ALMACENTAMIENTO)

DGITO BINARIO (binary digit) Nibble o cuarteto ( 4 bits )

Byte u octeto ( 8 bits)

1 Kilobyte (Kb) -> 1024 bytes = 210 bytes 1 Megabyte (Mb) -> 1024 Kilobytes = 220 bytes 1 Gigabyte (Gb) -> 1024 Megabytes = 210 Mb = 230 bytes 1 Terabyte (Tb) -> 1024 Gigabytes = 210 Gb = 240 bytes 1 Petabyte (Pb) -> 1024 Terabytes = 210 Tb = 250 bytes 1 Exabyte (Eb) -> 1024 Petabytes = 210 Pb =260 bytes 1 Zettabyte (Zb) -> 1024 Exabytes = 210 Eb = 270 bytes 1 Yottabyte (Yb) -> 1024 Zettabytes = 210 Zb = 280 bytes

CODIFICACIN DE LA INFORMACIN (NUMRICA)

SIGNO MAGNITUD

Representar nmeros enteros (signo-magnitud)

Los ordenadores actuales suelen utilizar 4 bytes, 32 bits en total (31 para el nmero y 1 para el signo) 15678(10 = 11110100111110(2

00000000 00000000 00111101 00111110 Para el signo + (es un 0) y el signo (es un 1)

CODIFICACIN DE LA INFORMACIN (NUMRICA)

NMEROS

DECIMALES (COMA FLOTANTE)

Sirve

para representar nmeros muy grandes o muy pequeos = SIGNO MANTISA* BASEEXP
SIMPLE DOBLE

PRECISIN (32 bits - 4 bytes) PRECISIN (64 bits 8 bytes)

CODIFICACIN DE LA INFORMACIN (NUMRICA)

NMEROS DECIMALES (COMA FLOTANTE)

SIMPLE PRECISIN (IEEE 754)

1 bit para el signo

8 para el exponente
23 para la mantisa

CODIFICACIN DE LA INFORMACIN (NUMRICA)

NMEROS

DECIMALES (COMA FLOTANTE)

SIMPLE

PRECISIN (IEEE 754) EJEMPLO

101110,0101011101000011111000011111000100112 en el estndar IEEE 754

1.5 CODIFICACIN DE LA INFORMACIN (ALFANUMRICA)

El ordenador internamente no trabaja con letras y nmeros, sino con dgitos binarios o bits. Para almacenar texto se almacenan los caracteres:

Alfabticos: (A-Z,a-z), excluidos la y

Numricos: (0-9)
Especiales: signos de puntuacin, operadores aritmticos, otros ($, , @, %, [,],{,})

De control: borrar, salto de lnea, escape, tabulacin,

/
TECLADO

CODIFICACIN DE LA INFORMACIN (ALFANUMRICA)

BCD

(Binary Code Decimal) : Decimal codificado binario. Representa caracteres alfanumricos en 6 bits (Extended BCD Interchange Code): una extensin del anterior. Es de 8 bits y representa adems caracteres de control. en sistemas militares (USAF), de 6 bits.

EBCDIC

FIELDATA:

ASCII

(American Standard Code for Information Interchange). Inicialmente de 7 bits para codificar los caracteres alfanumricos, de control y especiales

CODIFICACIN DE LA INFORMACIN (ALFANUMRICA)

Problema

para del ASCII de 7 bits-> Slo estaba para el ingls. Se ampli a 8 bits para incluir caracteres no anglosajones-> Pero era insuficiente ISO: estandarizados los primeros 127 bits para el ASCII y el resto del idioma elegido. As
ISO-8859-1

Cdigos

para Europa Occidental (tambin llamado Latin-1) aade otros smbolos y el . (Latin-9)

ISO-8859-15:

CODIFICACIN DE LA INFORMACIN (ALFANUMRICA)

WINDOWS 1252 -> es usado sobre todo en Microsoft Windows> los primeros 127 como el ASCII UNICODE -> el ms utilizado en la actualidad

Permite que sea visualizado en la mayora de los idiomas y en diferentes plataformas

3 tipos de codificacin: UTF-8 (8 a 32), UTF- 16 (16 a 32) y UTF-32 Ver en el navegador las diferentes normas de codificacin

CODIFICACIN DE LA INFORMACIN (ALFANUMRICA)

FORMATOS PARA ALMACENAR LA INFORMACIN (Para almacenar un fichero: texto, grfico, audio, video) TEXTO

Texto plano (.txt) Texto enriquecido (.rtf) Documentos de texto (procesadores de texto):

DOC: de Microsoft (.doc y .docx) ODF: de OpenOffice (.odt)

CODIFICACIN DE LA INFORMACIN (ALFANUMRICA)

MULTIMEDIA

Imgenes: dos tipos de codificacin

1) Mapas de bits (bitmaps) se almacena el tamao de imagen, pixeles, el color-> gran calidad pero mucho tamao

Formato BMP (utilizado en Windows)

Formato TIFF-> se utiliza para impresin y escaneo

Formato RAW -> sin tratamiento, utilizado en cmaras fotogrficas profesionales

CODIFICACIN DE LA INFORMACIN (ALFANUMRICA)

MULTIMEDIA

Los

formatos TIFF y BMP pueden ser comprimidos

RLE

y LZW son dos algoritmos que hacen que no pierda mucha calidad GIF, PNG -> pierden calidad pero reduce el tamao significativamente-> apropiado para Internet y almacenamiento reducido

JPG,

CODIFICACIN DE LA INFORMACIN (ALFANUMRICA)

MULTIMEDIA

Imgenes:
2)

dos tipos de codificacin

Grficos vectoriales (Drawing) -> para herramientas de CAD. Estas imgenes se pueden ampliar y reducir sin perder calidad, se regeneran.

DWG

CODIFICACIN DE LA INFORMACIN (ALFANUMRICA)

MULTIMEDIA

Audio:

dos tipos de codificacin

WAV, WMA, MP3, AAC

CDA, Video

MPEG,

OGG, VCD, SVCD, AVI, MP4

CODIFICACIN DE LA INFORMACIN (ALFANUMRICA)

MULTIMEDIA

Otros formatos

Hoja de Clculo: (.ods para Calc de OpenOffice Calc y .xls para MS Excell)

Presentaciones: (.odp para OpenOffice, y .ppt para MS Powerpoint)

Bases de datos: (.mdb para MS Access y .odf para OpenOffice Base, Oracle, MySQL) Pdf (Portable Document Format): propietario de Adobe, aunque se puede crear con programas, pero no editar. Existe PostScript (.ps) en formato libre.

CODIFICACIN DE LA INFORMACIN (ALFANUMRICA)

MULTIMEDIA

Otros

formatos
para compresin y empaquetar: zip y rar

Formatos En En

Linux se utilizan gzip, bizp2 para comprimir Linux se utilizan tar o rpm para empaquetar