Você está na página 1de 5

TEMA 2: LA INFORMACIN Y SU REPRESENTACIN:

Para subsanar el problema de representar el lenguaje humano en binario se usa un sistema de


codificacin.
Cdigos numricos: Los sistemas de numeracin han sido variados a lo largo de la historia. El
sistema actual procede del arbigo.
Fundamentos de los cdigos de numeracin: Conjunto de smbolos y reglas para la
representacin de cantidades. Existe un elemento fundamental que caracteriza a todos los
sistemas de numeracin llamado base del sistema de numeracin. Se denomina rango de
representacin con un n de cifras determinado n al conjunto de cantidades representables en
el mismo.
Los sistemas de clasificacin se clasifican segn el n de reglas que se establezcan, siendo los
ms extendidos los de tipo posicional.
Teorema fundamental de la numeracin: El valor decimal de una cantidad expresada en otro
sistema de numeracin viene dada por la frmula: +X2 xB2 +X1 xB1 + Xo xBo. Donde B =
base y x = cada uno de los smbolos de la cadena que forma este nmero.
- Sistema decimal: Dgitos del 0 al 9. Base 10. Dependiendo de la situacin tiene un valor
distinto posicional.
- Sistema binario: Dgitos del 0 al . Posicional. En informtica, cada uno de esos dgitos se
llama bit.
- Nible 4 bits
- Byte 8 bits (octeto)
- Kilobyte (Kb) 1024 bytes
- Megabyte (Mb) 1024 Kb
- Gigabyte (Gb) 1024 Mb
- Terabyte (Tb) 1024 Gb
- Petabyte (Pb) 1024 Tb
- Exabyte (Eb) 1024 Tb
- Zettabyte (Zb) 1024 Eb
- Yottabyte (Yb) 1024 Zb
- Brontobyte (Bb) 1024 Yb
El valor posicional de un nmero binario se basa en la progresin de la apotencia de 2. (Esto es
aplicable a todos los sistemas numricos).

Sumas binarias:
Restas binarias: Similar al decimal. Teniendo en cuenta que al realizar las restas parciales entre
2 dgitos de idnticas posiciones si el segundo excede al primero se sustrae una unidad del
dgito de ms a la izquierda en el minuendo (si existe y vale 1), convirtindose este ltimo en 0
y equivaliendo la unidad extrada al 1 por 2 en el minuendo de resta parcial que estamos
realizando. Si es 0 el dgito siguiente a la izquierda se busca en los sucesivos teniendo en
cuenta que su valor se multiplica por 2 a cada desplazamiento a la derecha.

111100
-1 0 1 0 1 0
010010
Multiplicacin: Similar al decimal salvo que la suma final de los productos parciales se hace
binario.
Divisin: Similar al decimal salvo que las multiplicaciones y restas internas al proceso de la
divisin se hacen en binario
110 10__


Sistema octal: Base 8. Dgitos 0 al 7. Permite trabajar en binario con mayor comodidad. Cada
cifra octal equivale a 3 dgitos en binario. La aritmtica es la misma que en binario.
Octal: 0 1 2 3 4 5 6 7
Binario: 000 001 010 011 100 101 110 111

Hexadecimal: Base 16. Dgitos del 0 al 9 + A F. Cada smbolo equivale a 4 dgitos en


binario. Aritmtica igual que en binario y decimal.
Sistema binario decimal: Corresponde a una codificacin por campos en la que cada campo
contiene el cdigo de una cifra decimal. Al existir 10 posibles cifras decimales cada campo
deber tener 4 bits. Existen varios cdigos con estas caractersticas, entre ellos el BCD (Binary
Coded Decimal). Otros cdigos que se usan para el binario decimal son: Biquinario, Airen,
exceso a 3.

Conversiones del sistema de numeracin:


- Decimal binario: Se divide el decimal y los sucesivos cocientes entre 2 hasta que el
resto sea menor que el divisor. El nmero resultante estar formado por el ltimo cociente
que ser el dgito de ms a la izquierda y los siguientes restos a continuacin.
100 |_2
0 50 |_2
0 25 |_2 --------> 100 => 1100100
1 12 |_2
0 6 |_2
0 3 |_2
1
Binario decimal: TFN (teorema fundamental de la numeracin). Escribir el nmero binario
en posicin vertical, de tal forma que el dgito de la izquierda quede en la zona inferior. Para
cada uno de los dgitos comenzando por el inferior se realiza el siguiente proceso: se suma el
dgito al producto de 2 por el resultado de la operacin anterior, teniendo en cuenta que para el
primer dgito el resultado de la operacin anterior es 0. El nmero decimal buscado ser el
resultado obtenido en la ltima operacin.
10012 <=>1 2 + 0 2 + 0 2 + 1 20

- Octal - decimal: TFN


- Decimal octal: Misma definicin que de decimal a binario pero entre 8.
- Hexadecimal binario: Se sustituye cada dgito hexadecimal por su representacin binaria
con 4 dgitos.
2 B C
0010 1011 1100

Binario hexadecimal: Proceso inverso al anterior. Se agrupan los grupos binarios de 4 en 4 a


partir del grupo decimal hacia la izquierda y hacia la derecha sustituyendo cada cuarteto por su
correspondiente dgito.
0010 1011 1100
2 B C
Octal binario: Se sustituye cada dgito octal por sus correspondientes 3 dgitos en binario.
Binario octal: Proceso inverso al anterior. Se agrupan los dgitos binarios de 3 en 3 a partir
del punto decimal ha cia la izquierda y hacia la derecha sustituyendo cada tro de dgitos
binarios por su equivalente dgito en octal.
001 010 111 100
1 2 7 4
Octal - hexadecimal: Esta conversin usa un paso intermedio utilizando el sistema binario.
Primero se convierte el nmero octal en binario y ste posteriormente se pasa a hexadecimal.
1 2_ _ 7 4
001 0 10 11 1 100
2 B C
Hexadecimal octal: Realiza un paso intermedio utilizando el sistema binario. Se convierte el
nmero hexadecimal a binario y ste a octal.

2.6 Representacin de nmeros enteros:


Mdulo y signo (MS): El bit de ms a la izquierda es el signo. 0 +; 1
Complemento a 1
Complemento a 2
Exceso a 2 elevado a n-1

MS: Ventaja, tiene un rango simtrico, igual n de positivos y negativos; desventaja, el 0 tiene
2 representaciones.

Complemento a 1: Usa el bit de ms a la izquierda para el signo.0 +, 1 -. Para los nmeros


positivos los n-1 bit de la derecha representan el mdulo (igual que MS). El negativo de un
mdulo positivo se obtiene complementando todos sus dgitos, es decir, cambiando 0 por 1 y
viceversa, includo el bit del signo. Ventaja y desventaja igual que MS.

Complemento a 2: Para pasar de positivo a negativo se usan dos pasos: Primero se


complementa el n positivo en todos sus bits, incluido el bit de signo (C-1). Al resultado
obtenido se le suma 1 (binario), despreciando el ltimo acarreo existente.

53: 0 0 1 1 0 1 0 1
+ 11001010 C-1
=============
11 001011

Ventaja: Slo tiene una representacin para el 0; desventaja: el rango de representacin es


asimtrico. Viene dado por -2n-1<x<2n-1-1

Exceso a 2 elevado a n-1: No se usa ningn bit para representar el signo. Slo para valores.
Este valor se corresponde con el n representado + el exceso que para n bit viene dado por 2n-1.
Inconveniente: el rango de representacin es asimtrico. Viene dado por -2n-1<x<2n-1-1.
Ventaja: el 0 tiene una nica representacin.
Ej: 10
n=8 2n-1 = 27 = 128
Positivo 10 + 128 = 138 ----- pasar a binario
Negativo 128 10 = 118 ----- pasar a binario

Sumas en C-1: Igual que en binario. El acarreo se le suma al resultado.


Sumas en C-2: Como en C-1 con la diferencia de que se desprecia el ltimo acarreo en caso de
existir.

2.7 Representacin de nmeros reales:


- En coma fija o punto fijo.
- En coma flotante.

Punto fijo: Se le da este nombre por la posicin que ocupa el punto decimal, que siempre va a
ser fijo. Suponindose el n decimal implcitamente a la derecha de los bits. 3 formas de
representacin:
- Binario puro
- Decimal empaquetado
- Decimal desempaquetado
Binario puro: Consiste en pasar el n correspondiente a binario utilizando todos los bits
correspondientes menos 1, el bit de la izquierda, que se reserva para el signo. Del conjunto de
bits el de la izquierda es el signo y el de la derecha el mdulo.
I______bits____I
..
signo mdulo (normalmente en c-2)
Ej: n = 16 bits
+10: 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0
-10: 1111111111110101
+ 1
=====================
1111111111110110

Decimal desempaquetado:
Consiste en que un decimal se representa de tal forma que cada una de sus cifras ocupa un octeto
o byte. Cada uno de estos octetos lleva en su cuarteto de la izquierda cuatro 1 denominados bit
de zona. El cuarteto de la derecha lleva la codificacin de la cifra en BCD, denominndose este
cuarteto bit de dgito. El cuarteto de la izquierda de la ltima cifra del n representa el signo del
n conteniendo 1100 para el signo positivo y 1101 para el signo negativo.
octeto
1 1 1 1 __ __ __ __
bits de zona bits de dgitos

Ej: 324 + 1100 C


bits zona 3 bits zona 2 Signo 4 - 1101 D
1111 0011 1111 0010 1100 0100
F F C
Compactacin: F2F3C4
Ej: 1994
1111 0001 1111 1001 1111 1001 1100 0100
bits zona 1 9 9 signo 4

Decimal empaquetado: Se representa cada cifra decimal en un cuarteto. El signo va en el cuarteto


de la derecha del todo.
1994
0000 0001 1001 1001 0100 1100
1 9 9 4 signo (+)

Representacin en coma flotante: Se usa para ampliar el rango de valores a codificar sin
aumentar excesivamente el n de bits de los cdigos. Se suele utilizar una codificacin basada en
la notacin cientfica para valores muy grandes o muy pequeos. Un n en esta representacin
tiene infinitas representaciones de las que se toman como estndar la denominada normalizada
que consiste en que la mantisa no tiene parte entera y el primer dgito a la derecha del punto
decimal es significativo (distinto de 0) salvo en la representacin del n 0. La normalizacin de la
mantisa se realiza aplicando la siguiente frmula:
N = mantisa * base de exponenciacinexponente
radix 2, 8 o 16

Se denomina coma flotante porque la posicin de la coma en el cdigo es variable dependiendo


del valor del exponente.
La mantisa se representa en MS, C-1 o C-2. Puede ser entera o fraccionaria. El exponente
siempre es un n entero y se representa en MS y exceso a 2 elevado a n-1.
La base de exponenciacin, tambin llamada radix, es una potencia de 2 determinada por el
fabricante del ordenador.
Signo Exponente Mantisa Para simple precisin para ordenadores 32 bits
31 30 23 22 0

Signo Exponente Mantisa Para simple precisin para ordenadores 64 bits

Ej: Poner en coma flotante de simple precisin:


N = 12
Exponente = 4
Mantisa = 0,75

12 _ = mantisa; 12 = 12 = 0,75 (exp el primero q de q la mantisa sea menor q 1)


exponente
2 24 16

Exponente en exceso a 2n-1 2n-1 = 128+4; 132 = 10000100


Para pasar mantisa a binario: se multiplica por 2:
0.75*2 = 1.5
0.5*2 = 111 (C-1)

__________________________________
1 10000100 110000..0

2.8 Representacin interna de datos: Los cdigos alfanumricos


Los datos e informaciones que se manejan internamente en un sistema informtico son de tipo
numrico, alfanumrico y caracteres especiales. Por ello se deben utilizar cdigos de
representacin interna que nos permita representar todo tipo de caracteres. Los cdigos utilizados
para describir los caracteres que normalmente aparecen en el ordenador son cdigos de 6 bits.
Los de 6 bits fueron los primeros para representar cdigos alfanumricos. Podan representar 64
caracteres de los cuales 26 eran letras maysculas, 10 eran cifras numricas y 88 caracteres
especiales. El cdigo usado para ello fue el BCD de 6 bits que fue una ampliacin del BCD
numrico. El ms representativo de 7 bits fue el ASCII. Al principio fue pensado para la
transmisin de datos y posteriormente para la representacin interna en los ordenadores de los
cuales 32 representan caracteres de control, 64 maysculas y cifras y 32 que no existen en todas
las versiones se utilizan para las minsculas y algunos smbolos especiales.
Cdigos de 8 bits: ASCII extendido. El ms representativo es el EBCDIC. Fue el primero que se
uso como cdigo interno en los ordenadores. Posee 256 combinaciones posibles de 8 bits que no
se usan en su totalidad, quedando limitado el empleo a la mitad de ellas aproximadamente.
Cdigo UNICODE (16 bits): Puede representar 65536 combinaciones diferentes. Surge para
paliar las diferencias a la hora de usar propios en las diferentes lenguas autctonas de cada pas.
Para conservar la compatibilidad con los cdigos de 8bits, los primeros 256 caracteres son
idnticos pero adems figuran juegos de caracteres de todos los idiomas.

Você também pode gostar