Conceptos Bsicos

Representacin de la informacin numrica

Codificacin de informacin alfanumrica

Tema 2: Codificacin de la Informacin

Informtica Bsica

Candelaria Hernndez Goya

Departamento de Estadstica, I.O. y Computacin
Universidad de La Laguna

9 de Octubre de 2007

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Contenidos
1

Conceptos Bsicos
Definiciones
Codificacin
Tipos de Informacin

Representacin de la informacin numrica

Sistemas de representacin posicional: Enteros sin signo
Sistema decimal
Sistema octal y hexadecimal
Conversin entre sistemas de numeracin

Sistemas de representacin posicional: Enteros con signo

Complemento a 1
Complemento a 2

Sistemas de representacin posicional: Nmeros reales

Normalizacin IEEE 754

Operaciones Lgicas
3

Codificacin de informacin alfanumrica

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Definiciones
Codificacin
Tipos de Informacin

Definiciones

Cdigo binario: Utilizado para representar informacin con dos

estados: nivel lgico alto (1) y nivel lgico bajo (0).
BIT: Unidad de informacin binaria
Byte: ( 8 bits) Nmero de bits necesarios para representar un
car cter.
Escala para medir la cantidad de informacin (Mltiplos Byte)
1 Kilobyte (Kb.) = 1024 bytes.
1 Megabyte (Mb.) = 1024 KB
1 Gigabyte (Gb.) = 1024 MB
1 Terabyte (Tb.) = 1024 GB
1 Petabyte (Pb.) = 1024 TB

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Definiciones
Codificacin
Tipos de Informacin

Codificacin

Representacin de la informacin
Para poder representar la informacin ha de sufrir una codificacin
que permita almacenarla y tratarla.
Codificacin:
Transformacin que representa los elementos de un conjunto
mediante los de otro, de forma tal que a cada elemento del primer
conjunto le corresponda un elemento distinto del segundo.

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Definiciones
Codificacin
Tipos de Informacin

Tipos de informacin
Numrica: Enteros, Reales, Ordinales, complejos.
Alfanumrica.
Caracteres alfanumricos a,b,...z,A,B,...Z
Caracteres numricos 0,1,....9
Caracteres especiales (,),*,+,-,?,....
Caracteres de control fin de lnea, carcter de sincronizacin,
avance de pgina, ...
Caracteres grficos
Grfica. Vectoriales

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Representacin posicional de los nmeros

Teorema fundamental de la numeracin

X

xi B i = ...+x4 B 4 +x3 B 3 +x2 B 2 +x1 B 1 +x0 B 0 +x1 B 1 +x2 B 2 +...

Base 10 (B=10): Sistema decimal. 0,1,2,...,9

Base 2 (B=2): Sistema binario. (0,1)
Base 8 (B=8): Sistema octal. (0,1,...7)
Base 16 (B=16): Sistema hexadecimal. (0 ,.. , 9, A, .., F)

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Sistema Decimal
Es un sistema posicional, ya que el significado de un smbolo
depende fundamentalmente de su posicin relativa al smbolo coma
(,) que en caso de ausencia se supone colocada implcitamente a la
derecha
n
X
no =
(digito)i (base)i
i=d

base = 10.
i = posicin respecto a la coma (centsimas (i = 2), dcimas
(i = 1), unidades (i = 0), decenas (i = 1), centenas (i = 2),...).
d = no de dgitos a la derecha de la coma.
n =no de dgitos a la izquierda de la coma -1.
dgito = cada uno de los componentes del nmero (0, 1, , 9).
Ejemplo:
324, 52 = 2 10 2 + 5 10 1 + 4 100 + 2 101 + 3 102
Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Sistema octal y hexadecimal

Decimal

Binario

Octal

0
1
2
3
4
5
6
7

000
001
010
011
100
101
110
111

0
1
2
3
4
5
6
7

Cuadro: Sistema octal: base 8.

Ejemplos
74(8 = 4 80 + 7 81
A9F(16 = F 160 +9161 +A162

Decimal

Binario

Hexadecimal

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

Cuadro: Sistema hexadecimal:

base 16
Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Conversin del sistema decimal a cualquier otro

sistema
Parte entera:
Dividir el nmero original sin decimales entre la base. Se repite el procedimiento
con los cocientes obtenidos hasta que no se pueda continuar diviendo (cociente
= 0).
Resultado: los restos de estas divisiones ordenados a la inversa son la
representacin buscada.
Ejemplo: El nmero 77 en binario es: 1 0 0 1 1 0 1
Nmero

Resto

Base

77
38
19
9
4
2
1
0

1
0
1
1
0
0
1

2
2
2
2
2
2
2
Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Conversin del sistema decimal a cualquier otro

sistema
Parte fraccionaria:
Multiplicar la parte fraccionaria del nmero original por la base.
Repetir el procedimiento con las partes fraccionarias de los
nmeros obtenidos.
Resultado: La secuencia de dgitos obtenida al considerar los
dgitos a la izquierda de la coma decimal en el resultado de cada
producto es la representacin en base b buscada.
Ejemplo
0, 1875x2 = 0, 75; 0, 75X 2 = 1, 5; 0, 5x2 = 1, 0
0, 1875 = 0, 011(2

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Conversin de cualquier sistema de numeracin al

decimal

Equivalente a utilizar el teorema fundamental de la numeracin

directamente.
1

Con los dgitos a la izquierda de la coma: Multiplicar cada uno de

los trminos por potencias crecientes de la base hacia la izquierda,
y realizar la suma de las operaciones.
Con los dgitos a la derecha de la coma: Multiplicar los trminos
por potencias negativas.

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Conversin de los sistemas octal y hexadecimal a

binario

Para cada cifra en octal o hexadecimal, buscar su equivalencia en

binario (tabla 3) y transcribirla respetando el orden de las mismas.
Ejemplos:
1

2E8F(16 0010 1110 1000 1111(2

3065(8 011 000 110 101(2

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Conversin del sistema binario al sistema octal o

hexadecimal
Binario a octal: Se agrupan los dgitos binarios de tres en tres,
comenzando con el bit menos significativo. Se completa con
ceros a la izquierda en caso de ser necesario. Posteriormente,
cada grupo se codifica de acuerdo con el sistema octal.
Binario a hexadecimal: Se agrupan los dgitos binarios de cuatro
en cuatro, comenzando con el bit menos significativo. Se
completa con ceros a la izquierda en caso de ser necesario.
Posteriormente, cada grupo se codifica de acuerdo con el
sistema hexadecimal.
Ejemplos:
1

11 101 101(2 011 101 101(2 355(8

1110 1101(2 1110 1101(2 ED(16

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Representacin de enteros con signo

Signo magnitud
Complemento a 1 (C1)
Complemento a 2 (C2)
Sesgada o en exceso

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Complemento a 1
Se utiliza el bit ms significativo para el signo.
Determinar la representacin binaria del nmero.
Si el nmero es positivo, la representacin anterior coincide con la
representacin en complemento a 1.
En otro caso: Supone realizar la negacin de todos los bits excepto
el de signo.

Rango : [2n1 + 1, 2n1 1].

El cero posee doble representacin.
Ejemplo: +127 y -127 si n = 16 bits
127 = 0000 0000 0111 1111(C1 007F(hx
127 = 1111 1111 1000 0000(C1 FF 80(hx

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Complemento a 2
Se utiliza el bit ms significativo para el signo.
Determinar la representacin binaria del nmero.
Si el nmero es positivo, la representacin anterior coincide con la
representacin en complemento a 2.
En otro caso: Supone realizar la negacin de todos los bits excepto
el de signo y sumar 1.

Rango : [2n1 , 2n1 1].

Relacin ente notacin en complemento a 1 y complemento a 2:
C2 = C1 + 1.
El cero slo posee una representacin.
Ejemplo: +127 y -127 si n = 16 bits
127(10 = 0000000001111111C2 007F(hx
127(10 = 1111111110000001C2 FF 81(hx
Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Representacin en exceso
Consiste en sumar al nmero a representar expresado en
decimal una constante definida generalmente como 2n1 y
denominada denominada sesgo. n representa el nmero de bits
de los que se dispone para realizar la codificacin. De esta
forma que el nmero siempre resulta positivo.
Posteriormente se representa en binario.
Rango : [2n1 , 2n1 1]
El cero es nico.
Ejemplo: +127 y -127 si n = 16 bits. Exceso = 2161 = 32768
127(10 = 1000000001111111(exceso 215 807F(hx
127(10 = 0111111110000001(exceso 215 7F 81(hx

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Ejemplos

Nmero
7
6
5
4
+0
-0
-1
-2
-8

C1
0111
0110
0101
0100
0000
1111
1110
1101
-

Hernndez Goya

C2
0111
0110
0101
0100
0000
1111
1110
1000

Exceso
1111
1110
1101
1100
1000
0111
0110
0000

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Sistemas de representacin posicional: nmeros

reales
Cualquier nmero N se puede representar de la forma N = M B E .
Notacin
N = Nmero a representar.
M = Mantisa.
B = Base.
E = Exponente.
Ejemplo:
N = 5437, 8932 = 5, 4378932 103
Est normalizado por el IEEE en su especificacin 754. (Institute of Electric and
Electronic Engineers)

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Normalizacin IEEE 754

Estructura
Signo (s), Exponente (e), Mantisa (m), siendo nt le nmero de bits
total que se dispone para la codificacin.
1

s: bit de signo (0 para positivos 1 para negativos).

m: nm bits de mantisa. Define la precisin de los datos que se

almacenan. La mantisa se ajusta para que el primer uno (el ms
significativo) est en la posicin 0. En este caso se denomina
mantisa normalizada.
e: ne bits de exponente. Utiliza una representacin en exceso
2ne 1 1. El exponente que se almacena es 2ne 1 1 +
exponente a representar. Se evita de esta forma almacenar el
signo del exponente.

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Parmetros de la representacin IEEE-754

Tamaos:
Simple precisin: nt = 32, ne = 8, nm = 23 y el Sesgo = 127
Doble precisin: nt = 64, ne = 11, nm = 52 y el Sesgo = 1023
Valores mximos representables: Se determinan con la
expresin: (2 2nm ) 2(2ne 1 1)
Simple precisin: (+)4, 4028 10(+)34
Doble precisin: (+)2 10(+)307

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Clculo de la representacin IEEE-754

Dado un nmero N, y para una representacin definida:

1
2
3
4

Conversin a binario. (+)...n3 n2 n1 n0 , n1 n2 n3 .

Normalizacin a la forma (+)1, ....... 2k .
Clculo del exponente a almacenar como: e = k + 2ne 1 1.
Representacin binaria en la forma s,e,mantisa donde s = (0 si +
1 si -). e, es la representacin en binario natural de e. m
(mantisa) normalizada.

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Operaciones lgicas
Las ms usadas son:
AND producto lgico
OR suma lgica.
XOR suma exclusiva.
NOT complemento o negacin.
Otras operaciones derivadas:
NOR negado de suma lgica.
NAND negado de producto lgico.
NXOR negado de suma exclusiva.

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Sistemas de representacin posicional: Enteros sin signo

Sistemas de representacin posicional: Enteros con signo
Sistemas de representacin posicional: Nmeros reales
Operaciones Lgicas

Puertas Lgicas

Hernndez Goya

Informtica Bsica

Conceptos Bsicos
Representacin de la informacin numrica
Codificacin de informacin alfanumrica

Codificacin de informacin alfanumrica

American Standard Code for Information Interchange (ASCII)
Cada elemento se codifica usando siete bits (n=7). A veces se aade otro bit
ms, bien para comprobar errores mediante paridad, o bien para doblar el
nmero de caracteres representables.

Hernndez Goya

Informtica Bsica