ACTIVIDAD DE SEGUIMIENTO 04
PRESENTADA POR:
INGENIERIA DE SISTEMAS
ALGORITMOS I I
PROFESOR:
MARZO 28 DE 2016
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
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:
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