Instituto Tecnologico de Piedras Negras

ITICS
Docente: Rosalina Moguel Cobos
Angel Ivan Solis Cruz
15430164
Unidad 2

Piedras Negras. Coahuila. 16/09/15

Introduccion:

En esta unidad se vieron los Sistemas Numericos que son

el conjunto ordenado de smbolos o dgitos y a las reglas
con que se combinan para representar cantidades
numricas. Y su aplicacin en las matemticas discretas

Concepto Sistemas Numericos

Un sistema numrico son un conjunto de smbolos y reglas que se utilizan
para representar datos numricos o cantidades. Se caracterizan por su
base que indican el nmero de smbolos distinto que utiliza y adems es el
coeficiente que determina cual es el valor de cada smbolo dependiendo
de la posicin que ocupe. Estas cantidades se caracterizan por tener
dgitos enteros y fraccionarios.

Binario o Base 2 (0, 1)

Octal o Base 8 (0, 1, 2, 3, 4, 5, 6, 7)
Hexadecimal o Base 16 (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F)
Decimal o Base 10 (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)

Historia Sistemas Numeracion

SISTEMA NUMERACION EGIPCIA (3000 A.C)

Sistema de numeracin egipcio permita representar nmeros, desde el uno hasta millones, desde el
inicio del uso de la escritura jeroglificos. A principios del tercer milenio a.C. los egipcios disponan del
primer sistema desarrollado decimal (numeracin de base 10). Aunque no era un sistema posicional,
permita el uso de grandes nmeros y tambin describir pequeas cantidades en forma de fracciones
unitarias: las fracciones del Ojo de Horus. Las cantidades se representaban de una forma muy larga.
ste es uno de los sistemas de numeracin ms antiguos.

SISTEMA DE NUMERACIN GRIEGO (600 A.C.)

Los numerales griegos son un sistema de numeracin que usa letras del alfabeto griego. En
la Grecia moderna an se usa frecuentemente el sistema jnico para los nmeros ordinales y ms
raramente para los cardinales, de forma parecida al uso de los nmeros romanos en el occidente
europeo; para el resto de usos se emplea la numeracin arbiga.

SISTEMA DE NUMERACIN ROMANO:

Si existe un sistema de numeracin que ha perdurado en el tiempo, ese es el romano. Actualmente lo
utilizamos para numerar captulos o escenas de una obra de teatro, para designar el nombre de algunas
autoridades (como emperadores, reyes y papas), para ordenar los contenidos de un ndice y los tomos
de una enciclopedia, entre otros. En relacin con los smbolos que los romanos utilizaron para
representar cantidades, fueron letras maysculas, que en nuestro sistema de numeracin equivalen a un
nmero especfico. As tenemos,

SISTEMA DE NUMERACIN CHINO (1500 A.C.)

La cultura china es indudablemente una de las ms completas y antiguas de la humanidad. Su legado
perdura hasta la actualidad, ya que han sido gestores de grandes descubrimientos, realizando aportes
importantes para la humanidad.
En relacin con el sistema de numeracin que ellos utilizaron, ste era decimal, en donde utilizaron las
unidades y las distintas potencias de 10 para representar cantidades. Tenan 9 smbolos distintos para
los primeros 9 nmeros pero ningn smbolo para representar el cero.

SISTEMA DE NUMERACIN MAYA (36 A.C.)

Uno de los aspectos que ms destacan en el sistema de numeracin Maya es que ellos simbolizaron el
cero. Vemos tambin que ste era de carcter posicional y en base 20, utilizando principalmente rayas y

puntos para simbolizar los nmeros. En donde el caracol representaba al cero, los puntos al 1 y la raya al
5.
En cuanto a la disposicin de las cifras, vemos que stas se escriben verticalmente y con las unidades
en la parte inferior. Adems agruparon smbolos hasta el 19, asignando a los nmeros mayores un valor
segn la posicin en que se encuentran.

Conversion de Numero base x2 base x10

Para convertir un nmero binario a decimal, realizamos los siguientes pasos:

1. Tomamos los valores de posicin correspondiente a las columnas donde aparezcan
nicamente unos
2. Sumamos los valores de posicin para identificar el numero decimal equivalente

Conversion de Numero base x16 base x10

1. Multiplicamos el valor de posicin de cada columna por el dgito hexadecimal

correspondiente.
2. El resultado del nmero decimal equivalente se obtiene, sumando todos los productos
obtenidos en el paso anterior.

Conversion de Numero base x10 base x2

Para esta transformacin es necesario tener en cuenta los pasos que mostraremos en el
siguiente ejemplo: Transformemos el numero 42 a numero binario
1. Dividimos el numero 42 entre 2
2. Dividimos el cociente obtenido por 2 y repetimos el mismo procedimiento hasta que el
cociente sea 1.
3. El numero binario lo formamos tomando el primer dgito el ultimo cociente, seguidos por los
residuos obtenidos en cada divisin, seleccionndolos de derecha a izquierda, como se
muestra en el siguiente esquema.

Conversion de Numero base x8 base x2

La ventaja principal del sistema de numeracin Octal es la facilidad conque pueden realizarse
la conversin entre un numero binario y octal. A continuacin mostraremos un ejercicio que
ilustrar la teora. Por medio de este tipo de conversiones, cualquier numero Octal se convierte

a binario de manera individual. En este ejemplo, mostramos claramente el equivalente 100 111
010 en binario de cada numero octal de forma individual.

ALGORITMO DE BOOTH
El algoritmo de Booth es un mtodo rpido y sencillo para obtener el producto de dos nmeros binarios con signo
en notacin complemento a dos.
Complemento a1
Para obtener el complemento a uno del numero en binario solo consta en cambiar sus ceros por unos, y sus unos
por ceros (complementar): (010010 -> ca1:101101)
Complemento a2
El complemento a dos de un nmero binario es el resultado de sumar 1 al complemento a uno de dicho nmero
binario (NOTA: En el Ca1 slo se complementa si el nmero es negativo): mi numero en decimal es 86
Realizar una multiplicacin con el algoritmo de Booth, resulta mucho ms sencillo de implementar. Partimos del
ejemplo de la multiplicacin 62=12:
1 Obtengo mis nmeros (multiplicando y multiplicador) en binario con longitud de 8 bits
2 asigno A= multiplicando, S= Complemento a2 de A, P= 8 bits en 0. Agrego 7 bits extras a la derecha de A y S,
en P agrego el valor de multiplicador con longitud de 8 bits y un bit extra con valor 0. Como se indica a
continuacin:
Como se puede ver en la imagen superior, partiendo de los nmeros binarios de la multiplicacin 62 (multiplicando
y multiplicador) creamos tres nuevos nmeros binarios del doble de tamao (16 en el ejemplo): A, S y P.
3o Partiendo del nmero P (producto) comenzamos a comparar los ltimos 2 bits de la derecha, siguiendo los casos
base del recuadro:

0 0 No hacer nada
0 1P=P+A
1 0 P=P+S
1 1 No hacer nada
Se realizar esta comparacin 8 veces en este ejemplo (nmero de bits de los operandos) y al final de cada
comparacin, realizamos un desplazamiento de un bit hacia la derecha, manteniendo el ltimo bit de la izquierda, y
descartando el ltimo bit del lado contrario. Si hacemos una traza paso a paso nos quedaran los siguientes
resultados:
Finalmente obtenemos el nmero en binario resultante (12 en este ejemplo), descartando el bit extra que hemos
aadido al principio del procedimiento y que se encuentra en el extremo a la derecha.

Bibliografia Booth

Andrew Donald Booth (11 feb 1918 a 29 nov 2009) fue un britnico ingeniero elctrico, fsico y
cientfico de la computacin que dirigi el desarrollo temprano de la memoria de tambor
magntico para computadoras e invent algoritmo de booth.

Stand fue criado en Weybridge, Surrey, y estudi en la Escuela 'Boys de Aske' The
Haberdashers. En 1937, gan una beca para leer las matemticas en el Jesus College,
Cambridge. Stand dej Cambridge sin tener un ttulo, habindose convertido descontentos con
las matemticas puras como sujeto. Eligi un grado externo de la University of London en
cambio, que obtuvo con una primera.

De 1943 a 1945, Booth trabajaba como fsico matemtico en el equipo de rayos X en la

Asociacin de Productores de Caucho britnicos Investigacin (BRPRA), Welwyn Garden City,
Hertfordshire, obteniendo su doctorado en la cristalografa de la Universidad de Birmingham en
1944. En 1945, trasladado a Birkbeck College, Universidad de Londres, donde su trabajo en el
grupo de cristalografa le llev a construir algunas de las primeras computadoras electrnicas
en el Reino Unido, incluido el uso mltiple del ordenador electrnico, instalado por primera vez
en la Rayn Investigacin Britnica Asociacin. Stand fundada departamento de
automatizacin numrica de Birkbeck y fue nombrado recientemente a un compaero de la
universidad. Tambin hizo un trabajo pionero temprano en la traduccin automtica.

Stand cas ingeniero informtico Kathleen HV Britten; durante 1947-1953 produjeron tres
mquinas de computacin juntos.

Stand desempe como Presidente de la Universidad Lakehead 1972-1978.