Conceptos Previos

MSc. Ral Herrera Acua Sistemas Digitales

Introduccin

La representacin de la informacin en los computadores digitales persigue dos objetivos:

En primer lugar, procesarla, permitiendo su manipulacin eficiente, para lo cual se han ideado diferentes convenios, de los que veremos los ms importantes; En segundo, asegurarla contra errores durante su almacenamiento o durante las transmisiones, lo que se consigue incorporando en la codificacin el empleo de la redundancia para detectar y corregir dichos errores.

Informacin analgica y digital

Las magnitudes continuas son las que pueden adoptar los infinitos valores de un intervalo de numeros reales, tales como la longitud de un segmento, velocidad, temperatura, intensidad de un sonido, etc. Las magnitudes discretas tienen naturaleza discontinua, tales como la longitud (numero de silabas) de una palabra, capacidad (numero de pasajeros) de un vehiculo, etc. En la practica, es frecuente que las magnitudes continuas sean tratadas como discretas: el peso de una persona (que se redondea en kilos En las calculadoras, la digitalizacin de variables analgicas produce un efecto de redondeo, que debe ser tenido en cuenta y tratado convenientemente para evitar errores de calculo

Unidades de informacin en los sistemas digitales

La razn de ser de un computador es el procesamiento de informacin. Para poder hablar con propiedad de este procesamiento, debemos definir unidades de medida

Bit (BInary digiT ) es la cantidad de informacin que puede almacenarse en una variable binaria. No hay que confundir el bit con la variable ni con su valor: una variable binaria es la que puede tomar dos valores estables.

La necesidad de codificar informaciones mas complejas ha llevado a agrupar varios bits

El byte u octeto es la cantidad de informacin que puede codificarse en 8 bits; representa por tanto 2^8 = 256 valores. La palabra se define en relacin con la maquina considerada, como la cantidad de informacin que la maquina puede manejar de una sola vez. Para evitar equvocos, se habla de palabras de 8 bits, 16 bits, 32 bits, etc. 1 Kbyte = 2^10 bytes = 1.024 bytes. Se suele llamar kilobyte, aunque esto puede resultar equvoco, ya que el prefijo kilo" significa 1.000 (y no 1.024). 1 Mbyte = 1.048.576 bytes (2^20 = 1:0242). Anlogamente, debe advertirse que mega" no significa un millon en este contexto.

Sistemas de numeracin posicionales

Aunque se conocen sistemas no posicionales, tales como el de numeracin romana o el sexagesimal, que usamos para medir el tiempo y los ngulos, el sistema de numeracin mas difundido en la actualidad es sin duda el sistema decimal posicional, o sistema arbigo-hind, inventado hacia el siglo VIII. Por otra parte, en el contexto de la informtica se usan frecuentemente sistemas de numeracin posicional en bases tales como 2 (ya que el bit tiene dos posiciones), 16 (como compactacin de palabras de 4 bits), etc. Para aprender a manejarlos, se recurre frecuentemente a la analoga con el sistema de numeracin mas conocido: el de base 10. Se llama decimal porque cada cifra o dgito puede tomar diez posibles valores: del 0 al 9; se llama posicional porque el valor real de cada dgito depende de su posicin.

Sistemas de numeracin posicionales(2)

A la cantidad 10 se le llama base; las potencias de 10 son los pesos asociados a cada posicin, y los factores o coeficientes de cada peso son las cifras de la representacin. Tambin se podra haber representado en forma polinmica del siguiente modo:

Pero la primera forma es la nica donde las cifras son todas menores que la base. En general, esta afirmacin adopta la siguiente forma:

Teorema 2.1 En un sistema de numeracin en base b > 1, todo entero N positivo tiene una nica representacin de la forma

donde 0 =< ci < b para todo i = 0,1,...,p

Conversin entre sistemas

Conversin entre sistemas(2)

Sistemas de Numeracin ms usuales

Sistemas de Numeracin ms usuales (2)

Sistemas de Numeracin ms usuales (3)

Operaciones en base 2

Resta en base 2