Parte I
Ing. Andrs Larco
AGENDA:
1. INTRODUCCIN [Link] 3. DEFINICIN DE UN SISTEMA DE NUMERACIN 3.1. Clasificacin 3.2. Teorema Fundamental de la Numeracin 4. SISTEMA DECIMAL 5. SISTEMA BINARIO 6. SISTEMA OCTAL [Link] HEXADECIMAL.
1. INTRODUCCIN
Los nmeros se pueden representar en distintos
sistemas de numeracin que se diferencian entre s por su base. As el sistema de numeracin decimal es de base 10, el binario de base 2, el octal de base 8 y el hexadecimal de base 16. El diseo de todo sistema digital responde a operaciones con nmeros discretos y por ello necesita utilizar los sistemas de numeracin y sus cdigos. En los sistemas digitales se emplea el sistema binario debido a su sencillez.
2. HISTORIA
Los hombres supieron asociar tempranamente a una
coleccin de objetos un grupo de signos o de cosas: trazos marcados en la madera, en un hueso o en la arena, montones de piedras, gestos con la mano o con la cabeza, etc.
Las primeras numeraciones escritas aparecieron al
mismo tiempo que las primeras formas de escritura, en Mesopotamia hacia 3300 a. J. C. y en Egipto hacia 3200 a. J. C.
El Sistema de Numeracin Egipcio
Desde el tercer milenio AC. Los egipcios usaron un
sistema de escribir los nmeros en base diez utilizando los jeroglficos de la figura para representar los distintos rdenes de unidades.
El Sistema de Numeracin Griego
El primer sistema de numeracin griego se desarroll
hacia el 600 AC. Era un sistema de base decimal que usaba los smbolos de la figura siguiente para representar esas cantidades. Se utilizaban tantas de ellas como fuera necesario segn el principio de las numeraciones aditivas.
El Sistema de Numeracin Griego
Progresivamente este sistema tico fue reemplazado
por el jnico, que empleaba las 24 letras del alfabeto griego junto con algunos otros smbolos segn la tabla siguiente.
Sistema de numeracin Azteca
En Mxico, entre los siglos XIV y XVI de nuestra era, se
desarroll la civilizacin azteca. Los aztecas crearon un sistema de cifras que conocemos a partir de manuscritos que los especialistas llaman Codex. Esta numeracin se basa en el principio aditivo segn el cual el valor de una representacin se obtiene sumando los valores de las cifras. Era una numeracin de base vigesimal (20).
Sistema de numeracin Azteca
El Sistema de Numeracin Chino
La forma clsica de escritura de los nmeros en China
se empez a usar desde el 1500 AC. Aproximadamente. Es un sistema decimal estricto que usa las unidades y los distintas potencias de 10. Utiliza los ideogramas de la figura y usa la combinacin de los nmeros hasta el diez con la decena, centena, millar y decena de millar para segn el principio multiplicativo representar 50, 700 3000.
El Sistema de Numeracin Chino
El Sistema de Numeracin Babilnico
Entre las muchas civilizaciones que florecieron en la
antigua Mesopotamia se desarrollaron distintos sistemas de numeracin. En el s AC. se invent un sistema de base 10, aditivo hasta el 60 y posicional para nmeros superiores. Para la unidad se usaba la marca vertical que se haca con el punzn en forma de cua. Se ponan tantos como fuera preciso hasta llegar a 10, que tena su propio signo.
El Sistema de Numeracin Babilnico
El Sistema de Numeracin Maya
Los mayas idearon un sistema de base 20 con el 5 cmo
base auxiliar. La unidad se representaba por un punto. Dos, tres, y cuatro puntos servan para 2, 3 y 4. El 5 era una raya horizontal, a la que se aadan los puntos necesarios para representar 6, 7, 8 y 9. Para el 10 se usaban dos rayas, y de la misma forma se contina hasta el 20, con cuatro rayas.
El Sistema de Numeracin Maya
Sistema de numeracin Romano
El sistema de nmeros romanos carece del 0 por lo que
se convierte en un sistema muy complicado al querer realizar multiplicaciones y divisiones. Este sistema de numeracin, ha cado en desuso y slo se lo usa con fines decorativos (relojes, estatuas, monumentos) y cierto protocolo (para numerar: los siglos, los papas, los reyes y reinas, etc.). Los signos que utiliza son:
Sistema de numeracin Romano
I V X L C D M 1 5 10 50 100 500 1000
3. DEFINICIN DE UN SISTEMA DE NUMERACIN
Un sistema de numeracin es un conjunto de
smbolos y reglas de generacin que permiten construir todos los nmeros vlidos en el sistema. Un sistema de numeracin puede representarse como donde:
N es el sistema de numeracin considerado ([Link]. decimal, binario,
etc.) S son los smbolos permitidos en el sistema. En el caso del sistema decimal son {0,1...9}; en el binario son {0,1}; en el octal son {0,1...7}; en el hexadecimal son {0,1...9,A, B, C, D, E, F} R son las reglas que nos indican qu nmeros son vlidos en el sistema, y cules no.
3. DEFINICIN DE UN SISTEMA DE NUMERACIN
Estas reglas son diferentes para cada sistema de
numeracin considerado, pero una regla comn a todos es que para construir nmeros vlidos en un sistema de numeracin determinado slo se pueden utilizar los smbolos permitidos en ese sistema.
Para indicar en qu sistema de numeracin se
representa una cantidad se aade como subndice a la derecha el nmero de smbolos que se pueden representar en dicho sistema.
3. DEFINICIN DE UN SISTEMA DE NUMERACIN
Ejemplos el nmero 125(10) es un nmero vlido en el sistema decimal, pero el nmero 12A(10) no lo es, ya que utiliza un smbolo A no vlido en el sistema decimal. el nmero 35(8) es un nmero vlido en el sistema octal, pero el nmero 39(8) no lo es, ya que el smbolo 9 no es un smbolo vlido en el sistema octal. el nmero F1E4(16) es un nmero vlido en el sistema hexadecimal, pero el nmero FKE4(16) no lo es, ya que el smbolo K no es un smbolo vlido en el sistema hexadecimal.
3.1. Clasificacin
Los sistemas de numeracin pueden clasificarse en dos
grandes grupos: posicionales y no-posicionales.
En los sistemas no-posicionales los dgitos tienen el
valor del smbolo utilizado, que no depende de la posicin (columna) que ocupan en el nmero. En los sistemas de numeracin ponderados o posicionales el valor de un dgito depende tanto del smbolo utilizado, como de la posicin que se smbolo ocupa en el nmero. Por ejemplo, el sistema de numeracin egipcio es no posicional, en cambio, el babilnico, posicional.
3.2. Teorema Fundamental de la Numeracin
Este teorema establece la forma general de construir
nmeros en un sistema de numeracin posicional. Primero estableceremos unas definiciones bsicas:
N: Nmero vlido en el Sistema de numeracin
b: base del sistema de numeracin. Nmero de smbolos
permitidos en el sistema. d: un smbolo cualquiera de los permitidos en el sistema de numeracin n: nmero de dgitos de la parte entera. ,: coma fraccionaria. Smbolo utilizado para separar la parte entera de un nmero de su parte fraccionaria. k: nmero de dgitos de la parte decimal.
3.2. Teorema Fundamental de la Numeracin
La frmula general para construir un nmero
(cualquier nmero) N en un sistema de numeracin posicional de base b es la siguiente:
El valor total del nmero ser la suma de cada dgito
multiplicado por la potencia de la base correspondiente a la posicin que ocupa en el nmero.
3.2. Teorema Fundamental de la Numeracin
Esta representacin posibilita la realizacin de
sencillos algoritmos para la ejecucin de operaciones aritmticas.
N a1 b n a2 b n1 a3 b n2 ... a0 b 0 a1 b 1 ...
Cualquier nmero de cualquier base se puede
representar mediante la siguiente ecuacin polinmica: Siendo b la base del sistema de numeracin. Se cumplir que b>1; ai es un nmero perteneciente al sistema que cumple la siguiente condicin: 0 ai <b.
4.
SISTEMA DECIMAL
Su origen lo encontramos en la India y fue introducido
en Espaa por los rabes. Su base es 10. Emplea 10 caracteres o dgitos diferentes para indicar una determinada cantidad: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. El valor de cada smbolo depende de su posicin dentro de la cantidad a la que pertenece. Vemoslo con un ejemplo:
13610 1 10 2 3 101 6 10 0 136,4210 110 2 3 101 6 100 4 10 1 2 10 2
4.
SISTEMA DECIMAL
fundamental de la numeracin aplicado al sistema decimal.
En la figura inferior podemos ver el teorema
4.
SISTEMA DECIMAL
representados por dn ... d2 d1 d0 , toman el valor correspondiente a las potencias positivas de la base (10 en el sistema decimal), en funcin de la posicin que ocupan en el nmero, y representan respectivamente al dgito de las n-unidades (10n), centenas (10=100), decenas (10=10) y unidades (100=1), ya que como se ve en el grfico estn colocados en las posiciones n..., tercera, segunda y primera a la izquierda de la coma fraccionaria.
Los dgitos a la izquierda de la coma fraccionaria
4.
SISTEMA DECIMAL
Los dgitos a la derecha de la coma fraccionaria d-1, d-2,
d-3 ... d-n representan respectivamente al dgito de las dcimas (10-1=0,1), centsimas (10-2=0,01), milsimas (10-3=0,001) y n-simas (10-n) . Por ejemplo, el nmero 1492,36 en decimal, puede expresarse como:
5.
SISTEMA BINARIO
Es el sistema digital por excelencia, aunque no el
nico, debido a su sencillez. Su base es 2 Emplea 2 caracteres: 0 y 1. Estos valores reciben el nombre de bits (dgitos binarios). As, podemos decir que la cantidad 10011 est formada por 5 bits. Veamos con un ejemplo como se representa este nmero teniendo en cuenta que el resultado de la expresin polinmica dar su equivalente en el sistema decimal:
100112 1104 0 103 0 102 1101 1100 1910
5.
SISTEMA BINARIO
fundamental de la numeracin aplicado al sistema binario.
En la figura inferior podemos ver el teorema
6.
SISTEMA OCTAL
El sistema de numeracin octal es tambin muy usado
en la computacin por tener una base que es potencia exacta de 2 o de la numeracin binaria. Esta caracterstica hace que la conversin a binario o viceversa sea bastante simple. El sistema octal usa 8 dgitos (0, 1, 2, 3, 4, 5, 6, 7) y tienen el mismo valor que en el sistema de numeracin decimal.
6.
SISTEMA OCTAL
el siguiente:
El teorema fundamental aplicado al sistema octal sera
6.
SISTEMA OCTAL
posicional entonces para el nmero 3452.32q tenemos: 2*80 + 5*81 + 4*82 + 3*83 + 3*8-1 + 2*8-2 = 2 + 40 + 4*64 + 64 + 3*512 + 3*0.125 + 2*0.015625 = 2 + 40 + 256 + 1536 + 0.375 + 0.03125 = 1834 + 40625d
Como el sistema de numeracin octal usa la notacin
Entonces, 3452.32q = 1834.40625d
6.
SISTEMA OCTAL
El sub ndice q indica nmero octal, se usa la letra q
para evitar confusin entre la letra y el nmero 0. En informtica, a veces se utiliza la numeracin octal en vez de la hexadecimal. Tiene la ventaja de que no requiere utilizar otros smbolos diferentes de los dgitos. Es utilizado como una forma abreviada de representar nmeros binarios que emplean caracteres de seis bits. Cada tres bits (medio carcter) es convertido en un nico dgito octal. Okta es un trmino griego que significa 8.
7.
SISTEMA HEXADECIMAL.
16, (es comn abreviar hexadecimal como hex aunque hex significa base seis y no base diecisis) es compacto y proporciona un mecanismo sencillo de conversin hacia el formato binario.
El sistema de numeracin hexadecimal, o sea de base
Debido a esto, la mayora del equipo de cmputo actual
utiliza el sistema numrico hexadecimal. Como la base del sistema hexadecimal es 16, cada dgito a la izquierda del punto hexadecimal representa tantas veces un valor sucesivo potencia de 16, por ejemplo, el nmero 1234 es igual a: 1*16^3 + 2*16^2 + 3*16^1 + 4*16^0 Lo que da como resultado: 4096 + 512 + 48 + 4 = 4660
7.
SISTEMA HEXADECIMAL.
Cada dgito hexadecimal puede representar uno de
diecisis valores entre 0 y 1510. Como slo tenemos diez dgitos decimales, necesitamos inventar seis dgitos adicionales para representar los valores entre 1010 y 1510. En lugar de crear nuevos smbolos para estos dgitos, utilizamos las letras A a la F. Su uso actual est muy vinculado a la informtica y ciencias de la computacin.
7.
SISTEMA HEXADECIMAL.
Esto se debe a que un dgito hexadecimal representa
cuatro dgitos binarios: 4 bits = 1 nibble; por tanto, dos dgitos hexadecimales representan ocho dgitos binarios (8 bits = 1 byte que, como es sabido, es la unidad bsica de almacenamiento de informacin). Dado que el sistema usual de numeracin es de base decimal y, por ello, slo se dispone de diez dgitos, se adopt la convencin de usar las seis primeras letras del alfabeto latino para suplir los dgitos que nos faltan: A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15.
7.
SISTEMA HEXADECIMAL.
el valor numrico de cada dgito es alterado dependiendo de su posicin en la cadena de dgitos, quedando multiplicado por una cierta potencia de la base del sistema, que en este caso es 16.
Como en cualquier sistema de numeracin posicional,
Por ejemplo: 3E0,A(16) = 316^2 + E16^1 + 016^0 + A16^-1 = 3256 + 1416 + 01 + 100,0625 = 992,625.
7.
SISTEMA HEXADECIMAL.
Es uno de los sistemas ms utilizados en electrnica, ya
que adems de simplificar la escritura de los nmeros binarios, todos los nmeros del sistema se pueden expresar en cuatro bits binarios al ser 16 = 24. El sistema hexadecimal actual fue introducido en el mbito de la computacin por primera vez por IBM en 1963. Una representacin anterior, con 09 y uz, fue usada en 1956 por la computadora Bendix G-15 y algunas computadoras modernas.
