Sistemas Numricos

El sistema binario En matemticas e informtica, es un sistema de numeracin en el los nmeros se representan utilizando solamente las cifras cero y uno (0 y 1).

que

El sistema de numeracin decimal Tambin conocido como 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 Hind.

Sistema Octal El sistema numrico en base 8 se llama octal y utiliza los dgitos 0 a 7. Por ejemplo, el nmero 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. Hay que hacer notar que antes de poder pasar un nmero a octal es necesario pasar por el binario. Para llegar al resultado de 74 en octal se sigue esta serie: decimal -> binario -> octal.

Sistema Hexadecimal No confundir con sistema sexagesimal, a veces abreviado como Hex, empleando por tanto 16 smbolos. Su uso actual est muy vinculado a la informtica y ciencias de la computacin.
4

Tabla General sobre los Sistemas de Numricos

S. Binario 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111

S. Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

S. Octal 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17

S. Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

Conversiones entre sistemas Decimal a Binario

Para convertir un numero dado en decimal a binario, se divide el nmero del sistema decimal entre 2, (por lo que es la base del sistema binario), cuyo resultado entero se vuelve a dividir entre 2, y as sucesivamente hasta que el dividendo sea menor que el divisor, 2. Es decir, cuando el nmero a dividir sea 1 finaliza la divisin. Todo resultado en impar es igual a 1, y si es par su nmero binario es 0.

Ejemplos: Convertir 131 (numero en decimal) a Binario: 131 | 2 65 | 1 32 | 1 16 | 0 8 |0 131 en binario es: 10000011 4 |0 2 |0 1 |0 Convertir 2496 a nmero Binario:
2496 | 2 1248 | 0 624 | 0 312 | 0 156 | 0 78 | 0 39 19 9 4 2 1 |0 |1 |1 |1 |0 |0
6

2496 en binario es: 100111000000

 Decimal a Octal
Para convertir un numero dado en decimal a octal, se divide el nmero del sistema decimal entre 8, (por lo que es la base del sistema octal), cuyo resultado entero se vuelve a dividir entre 8, y as sucesivamente hasta que el dividendo sea menor que el divisor, 8. Es decir, cuando el nmero a dividir sea 1 finaliza la divisin. Si el resultado da con nmeros decimales, se toma la parte entera y se multiplica por la base (8), dicho resultado de la multiplicacin se resta con el resultado pasado y la diferencia se coloca como numero octal.

Ejemplos:

4936 a Octal: 4936 617 77 9 1 |8 |0 |1 |5 |1

Octal= 1 1 5 1 0

2570 a Octal 2556 319 39 4 0 |8 |4 |7 |7 |4

Octal= 0 4 7 7 4

 Decimal a Hexadecimal
Para convertir un numero dado en decimal a Hexadecimal, se divide el nmero del sistema decimal entre 16, (por lo que es la base del sistema Hexadecimal), cuyo resultado entero se vuelve a dividir entre 16, y as sucesivamente hasta que el dividendo sea menor que el divisor, 16. Es decir, cuando el nmero a dividir sea 1 finaliza la divisin. Si el resultado da con nmeros decimales, se toma la parte entera y se multiplica por la base 16, dicho resultado de la multiplicacin se resta con el resultado pasado y la diferencia se coloca como numero Hexadecimal.

Ejemplos:

4936 a Hexadecimal 4936 308 19 1 |16 |8 |4 |3

Hexadecimal= 1 3 4 8

1350 a Hexadecimal 1350 84 5 0 |16 |6 |4 |5

Hexadecimal= 0 5 4 6

Binario a Decimal
Para realizar la conversin de binario a decimal, realice lo siguiente: 1. Inicie por el lado derecho del nmero en binario, cada cifra multiplquela por 2 elevado a la potencia consecutiva (comenzando por la potencia 0, 20).
8

2. Despus de realizar cada una de las multiplicaciones, sume todas y el nmero resultante ser el equivalente al sistema decimal.

Ejemplos:

100111000000: 1*211 + 0*210 + 0*29 + 1*28 + 1*27 + 1*26 + 0*25 + 0*24 + 0*23 + 0*22 + 0*21 + 0*20 = 2048 + 0 + 0 + 256 + 128 + 64 + 0 + 0 + 0 + 0 + 0 + 0 = 2496

1100111010: 1*29 + 1*28 + 0*27 + 0*26 + 1*25 + 1*24 + 1*23 + 0*22 + 1*21 + 0*20 = 512 + 256 + 0 + 0 + 32 + 16 + 8 + 0 + 2 + 0 = 826

Binario a Octal Debido a que el sistema octal tiene como base 8, que es la tercera potencia de 2, y que dos es la base del sistema binario, es posible establecer un mtodo directo para convertir de la base dos a la base ocho, sin tener que convertir de binario a decimal y luego de decimal a octal. Este mtodo se describe a continuacin: Para realizar la conversin de binario a octal, realice lo siguiente: 1) Agrupe la cantidad binaria en grupos de 3 en 3 iniciando por el lado derecho. Si al terminar de agrupar no completa 3 dgitos, entonces agregue ceros a la izquierda. 2) Posteriormente vea el valor que corresponde de acuerdo a la tabla:
Nmero en binario 000 001 010 011 100 101 110 111

Nmero en octal

Ejemplos:

101001111100: 100 = 4; 111 = 7; 001 = 1; 101 = 5 Ordena los resultados de izquierda a derecha. Octal = 5 1 7 4
9

11001111: 111 = 7; 001 = 1; 011 = 3 Octal = 3 1 7

Binario a Hexadecimal Para realizar la conversin de binario a hexadecimal, realice lo siguiente: 1) Agrupe la cantidad binaria en grupos de 4 en 4 iniciando por el lado derecho. Si al terminar de agrupar no completa 4 dgitos, entonces agregue ceros a la Nmero en 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 binario Nmero en 0 hexadecimal 1 2 3 4 5 6 7 8 9 A B C D E F

izquierda. 2) Posteriormente vea el valor que corresponde de acuerdo a la tabla:

Ejemplos:

10101010111111011011: 1011 = B; 1101 = D; 1111 = F; 1010 = A; 1010 = A Ordenarlos de derecha a izquierda = A A F D B

101001111100: 1100 = C; 0111 = 7; 1010 = A Hexadecimal = A 7 C

10

Operaciones Bsicas

Sistema Binario 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 nmero 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)

11

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 hace 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:

12

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
Para el sistema octal utilizamos los smbolos {0, 1,2,3,4,5,6,7 } y por la caracterstica de los sistemas posicionales con conocer las operaciones de adicin y multiplicacin para estos valores se puede calcular el de los dems con un algoritmo similar al de base 10 o de base 2. A partir de este punto, los nmeros estn en base 8.

13

Adicin + 0 1 2 3 4 5 6 7 0 0 1 2 3 4 5 6 7 1 1 2 3 4 5 6 7 10 2 2 3 4 5 6 7 10 11 3 3 4 5 6 7 10 11 12 4 4 5 6 7 10 11 12 13 5 5 6 7 10 11 12 13 14 6 6 7 10 11 12 13 14 15 7 7 10 11 12 13 14 15 16

Ejemplos. Poner tablas

1 1 17406 8 63054 8 --------------102560 8

1 1 1 4613.524 8 261.37 8 ---------------5075.114 8

Nota: En base diez utilizamos el punto decimal para separar las unidades y los dgitos despus del punto represntan dcimas, centsimas, milsimas, etc. Qu valores representan los smbolos despus del punto en base 8?

14

Resta 3 4 6 7 5 7 5 2 6 7 2

Si el numero de arriba es mayor al de abajo se resta normalmente, si este nmero es menor al de abajo numero que se encuentre alado le presta uno, pero como su base en su sistema es 8 (octal) seria que le prestara 8 + el numero al que le prest y posteriormente se hace la resta normal. Multiplicacin * 0 1 2 0 0 0 0 1 0 1 2 2 0 2 4 3 0 3 4 0 4 5 0 5 6 0 6 7 0 7

6 10 12 14 16

3 0 3 6 11 14 17 22 25 4 0 4 10 14 20 24 30 34 5 0 5 12 17 24 31 36 43 6 0 6 14 22 30 36 44 52 7 0 7 16 25 34 43 52 61

15

Ejemplos. / poner tablas

14 25 427 8 * 56 8 ---------3212 2563 -----------31042

DIVISIN BINARIA, OCTAL Y HEXADECIMAL. La operacin aritmtica de dividir se realiza del mismo modo que en el sistema numrico decimal. DIVISIN BINARIA:

DIVISIN OCTAL Y HEXADECIMAL: La divisin se efecta del mismo modo que en el sistema decimal y se realiza directamente en la misma base del sistema octal o hexadecimal. Sin embargo, tambin se puede obtener previamente la conversin en binario y proceder, como en el caso anterior, a realizarla en binario; y despus el resultado transformarlo de nuevo al sistema numrico original.

16

 Sistema Hexadecimal Para el sistema hexadecimal utilizamos los smbolos {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F} y por la caracterstica de los sistemas posicionales con conocer las operaciones de adicin y multiplicacin para estos valores se puede calcular el de los dems con un algoritmo similar al de base 10 , base 8 o de base 2.

Adicin + 0 1 2 3 4 5 6 7 8 9 A B C D E 0 0 1 2 3 4 5 6 7 8 9 A B C D E F F

1 1 2 3 4 5 6 7 8 9 A B C D E F 10 2 2 3 4 5 6 7 8 9 A B C D E F 10 11 3 3 4 5 6 7 8 9 A B C D E F 10 11 12 4 4 5 6 7 8 9 A B C D E F 10 11 12 13 5 5 6 7 8 9 A B C D E F 10 11 12 13 14 6 6 7 8 9 A B C D E F 10 11 12 13 14 15 7 7 8 9 A B C D E F 10 11 12 13 14 15 16 8 8 9 A B C D E F 10 11 12 13 14 15 16 17 9 9 A B C D E F 10 11 12 13 14 15 16 17 18 A A B C D E F 10 11 12 13 14 15 16 17 18 19 B B C D E F 10 11 12 13 14 15 16 17 18 19 1 C C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B D D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C

E E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D F F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E

Ejemplos. / poner tablas

1 1 9A30C 16 62F4B.21E 16 --------------102560 8

1 1 1 7DB11.4C2 16
16

---------------5075.114 8

Nota: En base diez utilizamos el punto decimal para separar las unidades y los dgitos despus del punto represntan dcimas, centsimas, milsimas, etc. Qu valores representan los smbolos despus del punto en base 8?

Multiplicacin

* 0 1 2 3 4 0 0 0 0 0 0 1 0 1 2 3 4

5 0 5

6 0 6

7 0 7

8 0 8

9 0 9

A B 0 0

C D 0 0

E 0 E

F 0 F

A B

C D

2 0 2 4 6 8 A C 3 0 3 6 9 C

E 10 12 14 16 18 1A 1C 1E

F 12 15 18 1B 1E 21 24 27 2A 2D

4 0 4 8 C 10 14 18 1C 20 24 28 2C 30 34 38 3C 5 05 6 7 8 9 A B C D E F 10 11 12 13 14
18

Aplicaciones de los sistemas Numricos

El Sistema Binario es de especial importancia en la electrnica digital, donde se aplica como slo dos valores o niveles para los voltajes el 1 valor de voltaje alto y el 0 nivel de voltaje bajo. As mismo estos valores respectivamente 1 y 0 se aplican o se relacionan con: - nivel alto-nivel bajo - cerrado-abierto - encendido-apagado - conectado-desconectado - high-low - on y off As mismo con el surgimiento de las computadoras, los ingenieros informticos necesitaron una manera de adoptar un sistema numrico que le permitiera a las mquinas funcionar de forma correcta y confiable ya que el sistema decimal resultaba muy complejo o difcil para crear un cdigo apropiado entonces comenzaron con el uso del sistema numrico binario de base 2, y donde se aplican solo dos dgitos.

22

Conclusin

A la investigacin nos dimos cuenta que uno del sistema ms importante y comn es el sistema decimal, pero aparte de dicho sistema se encuentra el sistema binario, el sistema octal y el sistema hexadecimal.

El sistema Binario que es uno de lao ms importantes y servibles a lo largo de nuestra carrera, ya que este sistema es la base de funcin que tiene una computadora.

La conversin entre estos sistema nos permitir un mejor entendimiento a lo largo de la carrera, en cuanto a la programacin de un sistema.

Al igual la importancia del algoritmo de booth, que prcticamente es procedimiento ms completo para la realizacin de todas estar conversiones y operaciones entre los sistemas.

23

Introduccin

En esta primera unidad se analizara lo que son los sistemas numricos (binario, decimal, octal y hexadecimal), se definir el concepto que percibe a cada una de ellas. Posteriormente se implementaran ejemplos para la conversin entre dichos Sistemas, sin antes una breve explicacin terica para mejor entendimiento. Se mostraran las operaciones bsicas que se implementan en los sistemas numricos, como son la suma, resta, multiplicacin y divisin. Estas operaciones bsicas permitirn tener un mejor entendimiento, por ejemplo uno de los sistemas que se nos ensea como base es el sistema decimal, que en l se nos ha enseado a sumar, restar, etc. Para la realizacin de estas operaciones bsicas se presenta un tema especfico, el algoritmo de booth.

Bibliografa

www.wikipedia.com

www.monografia.com

www.elrincondelvago.com

www.altavista.com

24

INSTITUTO TECNOLOGICO DE TAPACHULA

Carrera: Ingeniera Sistemas Computacional

Matemticas Discretas

Unidad 1: Sistemas Numricos

Ing. Rosel Muos Lpez

Presentan: Yefri Magdiel Santizo Mndez Jos Alejandro Prez Cuevas Juan Ricardo Rosales Oseguera

1 semestre Aula: M2

Tapachula, Chiapas; a 05 de septiembre de 2011

ndice

Introduccin.3

Unidad 1

Sistemas Numricos... 4

Conversiones entre sistemas... 6

Operaciones Bsicas.. 11

Algoritmos de Booth. 19

Aplicacin de los sistemas numricos.. 22

Conclusin 23

Bibliografa..24