CORPORACION UNIVERSITARIA UNIREMINGTON

ACTIVIDAD DE SEGUIMIENTO 04

PRESENTADA POR:

ANDRES FELIPE MARTINEZ

INGENIERIA DE SISTEMAS

ALGORITMOS I I

PROFESOR:

ING. FERNANDO TOVAR HERRERA

MARZO 28 DE 2016

1. Que es un sistema de numeracin

2. Enumere sistemas de numeracin.
3. Anexar ejemplos de:

Convertir de decimal a binario

Convertir de binario a decimal
Desarrollo

1. Introduccin
Cuando los hombres empezaron a contar usaron los dedos, guijarros, marcas en
bastones, nudos en una cuerda y algunas otras formas para ir pasando de un nmero al
siguiente. A medida que la cantidad crece se hace necesario un sistema de
representacin ms prctico.
En diferentes partes del mundo y en distintas pocas se lleg a la misma solucin,
cuando se alcanza un determinado nmero se hace una marca distinta que los
representa a todos ellos. Este nmero es la base. Se sigue aadiendo unidades hasta
que se vuelve a alcanzar por segunda vez el nmero anterior y se aade otra marca de
la segunda clase . Cuando se alcanza un nmero determinado (que puede ser diferente
del anterior constituyendo la base auxiliar) de estas unidades de segundo orden, las
decenas en caso de base 10, se aade una de tercer orden y as sucesivamente.
Desde hace 5000 aos la gran mayora de las civilizaciones han contado en unidades,
decenas, centenas, millares etc. es decir de la misma forma que seguimos hacindolo
hoy. Sin embargo la forma de escribir los nmeros ha sido muy diversa y muchos
pueblos han visto impedido su avance cientfico por no disponer de un sistema eficaz
que permitiese el clculo.
El sistema actual fue inventado por los indios y transmitido a Europa por los rabes;. Del
origen indio del sistema hay pruebas documentales ms que suficientes, entre ellas la
opinin de Leonardo de Pisa (Fibonacci) que fue uno de los introductores del nuevo
sistema en la Europa de 1200. El gran mrito fue la introduccin del concepto y smbolo
del cero, lo que permite un sistema en el que slo diez smbolos puedan representar
cualquier nmero por grande que sea y simplificar la forma de efectuar las operaciones.
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.
Cualquier sistema consta fundamentalmente de una serie de elementos que lo
conforman, una serie de reglas que permite establecer operaciones y relaciones entre
tales elementos. Por ello, puede decirse que un sistema de numeracin es el conjunto
de elementos (smbolos o nmeros), operaciones y relaciones que por intermedio de
reglas propias permite establecer el papel de tales relaciones y operaciones.
Un sistema de numeracin puede representarse como

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.
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. As, los pastores
sumerios llevaban la cuenta de los nacimientos, prdidas, compras y ventas de sus
ovejas representando cada animal del rebao mediante un cono de arcilla (calculi)
colocado en una envoltura de arcilla. La economa, ms compleja, de las primeras
aglomeraciones urbanas de la Baja Mesopotamia eligi un sistema ms elaborado: se
imprimieron sobre la envoltura de arcilla signos que representaban los mismos signos
que los calcula. Estos ltimos, que ya no tenan razn de ser, fueron poco a poco
suprimidos, y las envolturas reemplazadas por las primeras tablillas, numerales. Por
tanto, 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.
Clasificacin de los sistemas de numeracin
Los sistemas de numeracin pueden clasificarse en tres grupos que son:
=> S. Numeracin No-posicionales.
=> S. Numeracin Semi-posicionales.
=> S. Numeracin posicional.
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.
Por ejemplo, el sistema de numeracin egipcio es no posicional, en cambio el babilnico
es posicional. Las lenguas naturales poseen sistemas de numeracin posicionales
basados en base 10 20, a veces con subsistemas de cinco elementos. Adems, en
algunas pocas lenguas los numerales bsicos a partir de cuatro tienen nombres
basados en numerales ms pequeos.
2.1 Sistema de numeracin No-posicionales.
Estos son los ms primitivos se usaban por ejemplo los dedos de la mano para
representar la cantidad cinco y despus se hablaba de cuntas manos se tena.
Tambin se sabe que se usaba cuerdas con nudos para representar cantidad. Tiene
mucho que ver con la coordinabilidad entre conjuntos. Entre ellos estn los sistemas el

antiguo Egipto, el sistema de numeracin romana, y los usados en Mesoamrica por

mayas, aztecas y otros pueblos.
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.
Entre ellos estn los sistemas el antiguo Egipto, el sistema de numeracin romana, y los
usados en Mesoamrica por mayas, aztecas y otros pueblos.
El sistema del antiguo Egipto.
Desde el tercer milenio A.C. los egipcios usaron un sistema de escribir los Nmeros en
base diez utilizando los jeroglficos de la figura para representar los distintos ordenes de
unidades.

El sistema Romano. El sistema de numeracin romana se desarroll en

la antigua Roma y se utiliz en todo su imperio. Es un sistema de numeracin no
posicional, en el que se usan algunas letras maysculas como smbolos para
representar los nmeros.
Los romanos desconocan el cero, introducido posteriormente por los rabes, as que no
existe ningn smbolo en el sistema de numeracin romano que represente el valor
cero.
2.2 Sistema de numeracin Semi-posicionales.
Sistema de los nmeros romanos no es estrictamente posicional. Por esto, es muy
complejo disear algoritmos de uso general (por ejemplo, para sumar, restar, multiplicar
o dividir). Como ejemplo, en el nmero romano XCIX (99 decimal) los numerales X (10
decimal) del inicio y del fin de la cifra equivalen siempre al mismo valor, sin importar su
posicin dentro de la cifra.
2.3 Sistema de numeracin Posicionales.
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.
El nmero de smbolos permitidos en un sistema de numeracin posicional se conoce
como base del sistema de numeracin. Si un sistema de numeracin posicional tiene
base b significa que disponemos de b smbolos diferentes para escribir los nmeros, y
que b unidades forman una unidad de orden superior.
cuando contamos hasta 99, hemos agotado los smbolos disponibles para las dos
columnas; por tanto si contamos (sumamos) una unidad ms, debemos poner a cero la
columna de la derecha y sumar 1 a la de la izquierda (decenas). Pero la columna de la
izquierda ya ha agotado los smbolos disponibles, as que la ponemos a cero, y
sumamos 1 a la siguiente columna (centena). Como resultado nos queda que
99+1=100.

Como vemos, un sistema de numeracin posicional se comporta como un

cuentakilmetros: va sumando 1 a la columna de la derecha y, cuando la rueda de esa
columna ha dado una vuelta (se agotan los smbolos), se pone a cero y se aade una
unidad a la siguiente columna de la izquierda.
Pero estamos tan habituados a contar usando el sistema decimal que no somos
conscientes de este comportamiento, y damos por hecho que 99+1=100, sin pararnos a
pensar en el significado que encierra esa expresin.
Entre esos sistemas posicionales se encuentran:
De base 2 Sistema Binario, de base 8 sistema Octal y el de base 16
sistema hexadecimal. Tambin los antiguos mayas tuvieron un sistema de numeracin
posicional el cual ya no se usa.
El sistema decimal, es un sistema de numeracin posicional en el que las cantidades se
representan utilizando como base el nmero diez, por lo que se compone de diez cifras
diferentes: cero (0); uno (1); dos (2); tres (3); cuatro (4); cinco (5); seis (6); siete (7);
ocho (8) y nueve (9). Este conjunto de smbolos se denomina nmeros rabes, y es de
origen ind.
Es el sistema de numeracin usado habitualmente en todo el mundo (excepto ciertas
culturas) y en todas las reas que requieren de un sistema de numeracin. Sin embargo
hay ciertas tcnicas, como por ejemplo en la informtica, donde se utilizan sistemas de
numeracin adaptados al mtodo de trabajo como el binario o el hexadecimal.
El sistema decimal es un sistema de numeracin posicional, por lo que el valor del dgito
depende de su posicin dentro del nmero. As:

El sistema binario, es un sistema de numeracin en el que los nmeros se representan

utilizando solamente las cifras cero y uno (0 y 1). Es el que se utiliza en las computadoras,
pues trabajan internamente con dos niveles de voltaje, por lo que su sistema de
numeracin natural es el sistema binario (encendido 1, apagado 0).
El sistema Octal o sistema numrico en base 8 utiliza los dgitos 0 a 7.
Por ejemplo, el nmero binario para 74 (en decimal) es 1001010 (en binario), lo
agruparamos como 1 / 001 / 010, de tal forma que obtengamos una serie de nmeros
en binario de 3 dgitos cada uno (para fragmentar el nmero se comienza desde el
primero por la derecha y se parte de 3 en 3), despus obtenemos el nmero en decimal
de cada uno de los nmeros en binario obtenidos: 1=1, 001=1 y 010=2. De modo que el
nmero decimal 74 en octal es 112.
El sistema hexadecimal, a veces abreviado como hex, es el sistema de numeracin
posicional de base 16 empleando por tanto 16 smbolos. Su uso actual est muy
vinculado a la informtica y ciencias de la computacin, pues los computadores suelen
utilizar el byte u octeto como unidad bsica de memoria; y, debido a que un byte
representa 28 valores posibles, y esto puede representarse

Que, segn el teorema general de la numeracin posicional, equivale al nmero en

base 16 10016, dos dgitos hexadecimales corresponden exactamente permiten
representar la misma lnea de enteros a un byte.

2. Sistema Binarios:
Es el sistema de numeracin que utiliza internamente hardware de las computadoras
actuales. Se basa en la representacin de cantidades utilizando los dgitos 1 y 0, por
tanto su base es dos (numero de dgitos de sistemas). Cada digito de un numero
representado en este sistema se representa en BIT (contraccin de binary digit).
Suma Binaria: Es semejante a la suma decimal, con la diferencia de que se manejan
solo dos dgitos (0 y 1), y que cuando el resultado excede de los smbolos utilizados se
agrega el exceso (acarreo) a la suma parcial siguiente hacia la izquierda. Las tablas de
sumar son:
Tabla del 0 Tabla del 1
0+0=01+0=1
0 + 1 = 1 1 + 1 =10 (0 con acarreo 1)
Ejemplo: Sumar los nmeros binarios 100100 (36) y 10010 (18)
1 0 0 1 0 036
1 0 0 1 0.+ 18
1 1 0 1 1 054
Obsrvese que no hemos tenido ningn acarreo en las sumas parciales.
Ejemplo: Sumar 11001 (25) y 10011 (19)

Resta Binaria: Es similar a la decimal, con la diferencia de que se manejan solo dos
dgitos y teniendo en cuenta que al realizar las restas parciales entre dos dgitos de
idntica posiciones, una del minuendo y otra del sustraendo, si el segundo excede al
segundo, se sustraes una unidad del digito de mas a la izquierda en el minuendo (si
existe y vale 1), convirtindose este ultimo en 0 y equivaliendo la unidad extrada a 1*2
en el minuendo de resta parcial que estamos realizando. Si es cero el digito siguiente a
la izquierda, se busca en los sucesivos. Las tablas de Resta son:
Tabla del 0 Tabla del 1
0-0=01-0=1
0 - 1 = no cabe 1 - 1 = 0
Ejemplo:
111111
-101010

010101
Multiplicacin binaria: Se realiza similar a la multiplicacin decimal salvo que la suma
final de los productos se hacen en binarios. Las tableas de Multiplicar son:
Tabla del cero (0) Tabla del uno (1)
0*0=01*0=0
0*1=01*1=1
Ejemplo:

Divisin Binaria: Al igual que las operaciones anteriores, se realiza de forma similar a la
divisin decimal salvo que las multiplicaciones y restas Internas al proceso de la divisin
se hacen en binario.
Ejemplo:

Sistema Octal: Es sistema de numeracin cuya base es 8 , es decir, utiliza 8 smbolos

para la representacin de cantidades . Estos sistemas es de los llamados posicinales y
la posicin de sus cifras se mide con la relacin a la coma decimal que en caso de no
aparecer se supone implcitamente a la derecha del numero. Estos smbolos son:
01234567
Sistema Decimal: Es uno de los sistema denominado posicinales, utilizando un
conjunto de smbolos cuyo significado depende fundamentalmente de su posicin
relativa al smbolo, denominado coma (,) decimal que en caso de ausencia se supone
colocada a la derecha. Utiliza como base el 10, que corresponde al nmero del smbolo
que comprende para la representacin de cantidades; estos smbolos son:
0123456789
Sistema Hexadecimal: Es un sistema posicional de numeracin en el que su base es 16,
por tanto, utilizara 16 smbolos para la representacin de cantidades. Estos smbolos
son:
0 1 2 3 4 5 6 7 8 9 AB C D E F
SIMBOLOS VALOR ABSOLUTO
A 10
B 11
C 12
D 13

E 14

F 15
3. Ejemplos:
Decimal a binario
(a) 12 (b) 25 (c) 58 (d) 82
Solucin.
(a) 12 = 8 + 4 = 23 + 22 1 1 0 0
(b) 25 = 16 + 8 + 1 = 24 + 23 + 20 1 1 0 0 1
(c) 58 = 32 + 16 + 8 + 2 = 25 + 24 + 23 + 21 1 1 1 0 1 0
(d) 82 = 64 + 16 + 2 = 26 + 24 + 21 1 0 1 0 0 1 0
Binario a decimal
01001000=72
01000100=68
1000 = 8
100 = 4
01001000 = 72
01000100 = 68