FACULTAD DE CIENCIAS FSICAS Y MATEMTICAS

ESC. PROF. DE INGENIERA EN COMPUTACIN E INFORMTICA

Sistemas de numeracin

ALUMNOS

: BRAVO DIAZ Mayra Del Milagro PEREZ PARRA Jos Luis PEREZ SANDOVAL Karla Maricielo ZAPATA LLONTO Ingrid Gabriela

DOCENTE

: CHIRINOS SALAZAR Jos Carlos

ASIGNATURA

: LGICA MATEMATICA

CICLO ACADMICO

: II Lambayeque, Setiembre del 2010

INDICE

Dedicatoria Agradecimiento ndice Introduccin Sistemas de numeracin Concepto Clases:

SISTEMAS DE NUMERACIN

1.

NOCIONES PRELIMINARES

1.1.NUMERO: Idea o abstraccin de una cantidad observada en la realidad concreta. 1.2.NUMERAL: Smbolo empleado para representar un numero. Es como un vehculo para comunicar ideas de nmeros. Por ejemplo, algunos numerales para representar al nmero cinco son:

1.3.ORDEN: Lugar o posicin, contado de derecha a izquierda, que ocupan una cifra dentro de un numeral. Por ejemplo:

Orden u orden 0 Orden u orden 1 Orden u orden 2 Orden u orden 3 Orden u orden 4

1.4.SISTEMA DE NUMERACION: Un sistema de numeracin es un conjunto de smbolos y reglas que se utilizan para la representacin de datos numricos o cantidades. Cada sistema de numeracin se va a caracterizar por su base que es el nmero de cada smbolo distinto que utiliza, y adems determina el valor de cada smbolo, dependiendo de la posicin que ocupe.

Un sistema de numeracin puede representarse como

Donde:

es el sistema de numeracin considerado (p.ej. decimal, binario, etc.). es el conjunto de 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}. son las reglas que nos indican qu nmeros son vlidos en el sistema, y cules no.

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

Ejemplos:

el nmero 135(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. Las lenguas naturales sin ser sistemas formales son sistemas que generalmente cuentan con un procedimiento para nombrar los numerales. La base de los sistemas encontrados en las lenguas del mundo son la base 10 y la base 20, ya que dichos sistemas se originaron en el contaje de dedos de manos (y a veces tambin pies).

1.5.BASE DE UN SISTEMA: Es un nmero referencial que indica cmo deben agruparse las cantidades para formar las rdenes de un numeral en cierto sistema de numeracin.

1.6.TEOREMA FUNDAMENTAL DE LA NUMERACION Este teorema establece la forma general de construir nmeros en un sistema de numeracin posicional. Primero estableceremos unas definiciones bsicas: , nmero vlido en el sistema de numeracin. , base del sistema de numeracin. Nmero de smbolos permitidos en el sistema. , un smbolo cualquiera de los permitidos en el sistema de numeracin. , Nmero de dgitos de la parte entera. , Coma fraccionaria. Smbolo utilizado para separar la parte entera de un nmero de su parte fraccionaria. , Nmero de dgitos de la parte decimal. La frmula general para construir un nmero N, con un nmero finito de decimales, 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. Esta representacin posibilita la realizacin de sencillos algoritmos para la ejecucin de operaciones aritmticas. 2. CLASIFICACION

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 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. SISTEMAS 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 del antiguo Egipto, el sistema de numeracin romana, y los usados en Mesoamrica por mayas, aztecas y otros pueblos.
5

2.2. SISTEMAS DE NUMERACIN POSICIONALES 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. 2.2.1. SISTEMA DE NUMERACIN DECIMAL En el sistema decimal los smbolos vlidos para construir nmeros son {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} por tanto la base es el nmero de smbolos vlidos en el sistema. En la figura inferior podemos ver el teorema fundamental de la numeracin aplicado al sistema decimal.

Los dgitos a la izquierda de la coma fraccionaria 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 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-ensimas (10-n). Por ejemplo, el nmero 1492,36 en decimal, puede expresarse como: 1492/36

2.2.2. SISTEMA DE NUMERACIN BINARIA Tomemos ahora el sistema binario o de base 2. En este sistema los dgitos vlidos son {0,1}, y dos unidades forman una unidad de orden superior. En la figura inferior podemos ver el teorema fundamental de la numeracin aplicado al sistema binario.

Seguimos con el ejemplo del cuentakilmetros visto arriba. En este caso las ruedas no tienen 10 smbolos (0 al 9) como en el caso del sistema decimal. En el sistema binario la base es 2, lo que quiere decir que slo disponemos de 2 smbolos {0,1} para construir todos los nmeros binarios. En el sistema binario, para representar cifras mayores que 1 se combinan los 2 smbolos {0,1} y agrega una segunda columna de un orden superior. Aqu las ruedas del cuentakilmetros dan una vuelta cada dos unidades. Por tanto, una vez que contamos (sumamos) dos hemos agotado los smbolos disponibles para esa columna, y debemos poner a cero la columna y usar otra columna a la izquierda. As, si contamos en binario, tras el nmero 0(2 viene el 1(2, pero si contamos una unidad ms debemos usar otra columna, resultando 10(2 Sigamos contando 0(2,1(2,10(2,11(2. Al aadir una unidad a la columna de las unidades, esa columna ha dado la vuelta (ha agotado los smbolos disponibles), y debemos formar una unidad de segundo orden, pero como ya hay una, tambin agotaremos los smbolos disponibles para esa columna, y debemos formar una unidad de tercer orden o 100(2. 2.2.3. SISTEMA DE NUMERACIN 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. El teorema fundamental aplicado al sistema octal sera el siguiente:

Como el sistema de numeracin octal usa la notacin posicional entonces para el nmero 3452,32 tenemos q: 2*80 + 5*81 + 4*82 + 3*83 + 3*8-1 + 2*8-2 = 2 + 40 + 4*64 + 3*512 + 3*0,125 + 2*0,015625 = 2 + 40 + 256 + 1536 + 0,375 + 0,03125 = 1834 + 40625d
7

Entonces, 3452,32q = 1834,40625d El sub ndice q indica nmero octal, se usa la letra q para evitar confusin entre la letra 'o' 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 posible que la numeracin octal se usara en el pasado en lugar del decimal, por ejemplo, para contar los espacios interdigitales o los dedos distintos de los pulgares. 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. 2.2.4. SISTEMA DE NUMERACIN DUODECIMAL En este sistema, el nmero diez puede ser escrito como A, y el nmero once como B (otra notacin comn, introducida por el sir Pitman de Isaac, es utilizar 2 rotados para diez y 3 invertidos para once). El nmero doce (es decir, el nmero escrito como 12 en base diez el sistema numrico) en lugar de otro se escribe como 10 en duodecimal (el significado 1 docena y unidades 0 ", en vez de 1 unidad diez y 0), mientras que la secuencia del dgito 12 medios 1 docena y 2 unidades (es decir. El mismo nmero que en decimal se escribe como 14). Semejantemente, en los 100 medios duodecimales 1 grueso, 1000 significa 1 grande gane en total, y 0.1 medios 1 twelfth (en vez de sus significados decimales 1 cientos, 1 mil, y 1 dcimo). El nmero doce, a altamente compuesto, es el nmero ms pequeo con cuatro no triviales factores (2, 3, 4, 6), y el ms pequeo para incluir como factores los cuatro nmeros (1 a 4) dentro del el subitizing gama. Como resultado de este factorability creciente de la raz y de su divisibilidad por una amplia gama de los nmeros ms elementales (mientras que diez tiene solamente dos factores no triviales: 2 y 5, con ni 3 ni 4), las representaciones duodecimales cupieron ms fcilmente que decimal unos en muchos patrones comunes, segn lo evidenciado por el observable ms alto de la regularidad en la tabla duodecimal de la multiplicacin. De sus factores, 2 y 3 estn prima, que significa reciprocals de todos 3 los nmeros (tales como 2, 3, 4, 6, 8, 9) tenga al terminar representacin en duodecimal. Particularmente, las cinco fracciones ms elementales (12, 13, 23, 14 y 34), todos tienen una representacin que termina corta en duodecimal (0.6, 0.4, 0.8, 0.3 y 0.9, respectivamente), y doce es la raz ms pequea con esta caracterstica (puesto que es menos mltiplo comn de 3 y 4). 2.2.5. SISTEMA DE NUMERACIN HEXADECIMAL El sistema de numeracin hexadecimal, de base 16, utiliza 16 smbolos. Es comn abreviar hexadecimal como hex aunque hex significa base seis. 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. Como en cualquier sistema de numeracin posicional, 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.
8

Por ejemplo: 3E0, A (16) = 316^2 + E16^1 + 016^0 + A16^-1 = 3256 + 1416 + 01 + 100,0625 = 992,625. 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.

3.

CONVERSION DE SISTEMAS DE NUMERACION

3.1. DE UN SISTEMA DE BASE R A UN SISTEMA DE BASE 10: Ejemplo: Convertir 630,4 del sistema de numeracin octanario al sistema de numeracin decimal. Por el mtodo de descomposicin cannica : 26748 = 2x83 + 6x82 + 7x81 + 4x80 = 2(512) + 6(64) + 7(8) + 4(1) = 1024 + 256 + 56 + 4 = 146810

Por el mtodo de Ruffini :

6 (+)

7 (+)

4 (+)

8 2
(X8)

16 22
(X8)

176 183
(X8)

1464 1468

26748 = 146810

Ejemplos: 1.) Convertir el nmero 111012 a base decimal. 24 1 23 22 1 1 21 0 20 1 =1x24 + 1x23 + 1x22 + 0x21 + 1x20 =16 + 8 + 4 + 1 = 2910

2.) Convertir el nmero 101012 a base 10. 24 23 22 1 0 1 21 0 20 1 =1x24 + 0x23 + 1x22 + 0x21 + 1x20 =16 + 0 + 4 + 1 = 2110

3.) Convertir el nmero 11111002 a base 10. 26 25 24 1 1 1 23 22 1 1 21 0 20 0 =1x26 + 1x25 + 1x24 + 1x23 + 1x22 + 0x21 + 0x20 =64 + 32 + 16 + 8 + 4 = 12410

4.) Convertir el numero hexadecimal 39, B8 a decimal. 39, B816 = 3x161 + 9x160 + Bx16-1 + 8x16-2 = 48 + 9 + 0,687 + 0,031 = 57,71810 5.) Convertir el numero hexadecimal 2B6 a decimal. 2B616 = 2x162 + Bx161 + 6x160 = 512 + 176 + 6 = 694 6.) Convertir el nmero AE1B hexadecimal a decimal. AE1B = A x 16 + E x 16 + 1 x 16 + B x 16 = 10 x 4096 + 14 x 256 + 1 x 16 + 11 x 1 = 4060 + 3584 + 16 + 11 = 4457110 7.) Convertir el nmero octal 375,42 a decimal. 375,428 = 3x82 + 7x81 + 5x80 + 4x8-1 + 2x8-2 = 192 + 56 + 5 = 253,53110 + 0.5 + 0,031

8.) Convertir el numero octal 374148 a decimal 374148 = 3 x 84 + 7 x 83 + 4 x 82 + 1 x 81 + 4 x 80 = 3 x (4096) + 7 x (512) + 4 x (64) + 1 x (8) + 4 x (1) = 1614010
10

3.2. DE UN SISTEMA DE BASE 10 A UN SISTEMA DE BASE R: Tabla de conversin de un decimal a un sistema de base R BINARIO 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 10000 10001 10010 10011 10100 10101 10110 10111 11000 11001 OCTAL 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 21 22 23 24 25 26 27 30 31 HEXADECIMAL 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 11 12 13 14 15 16 17 18 19

DECIMAL 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

11

Ejemplos: 1.) Convertir 42 al sistema de numeracin binaria. Por el mtodo de las divisiones sucesivas : 42 0 2 21 1 2 10 0 2 5 1 2 2 0 2 1 4210 = 1010102

2.) Convertir el nmero 29 en su equivalente en binario. 29 1 2 14 0 2 7 1 2 3 1 2 1 1 2 0 2910 = 0111012

3.) Convertir el numero decimal 8 al sistema binario

12

4.) Convertir el numero decimal 15 al sistema binario

5.) Convertir el nmero decimal 4573 al sistema hexadecimal.

4573

16 16 17 1 16 1 457310 = 11DD16

13 285 13

6.) Convertir el nmero decimal 1036 al sistema octal.

1036 4

8 129 1 8 16 0 8 2 103610 = 20148

13

3.3. DE UN SISTEMA DE BASE R A UN SISTEMA DE BASE N:

Ejemplo: Convertir 35267, al sistema de numeracin undecimal. PASO I : Convertir 35267 al sistema decimal 35267 = 3x73 = 1029 = 1294 PASO II: Convertir 1294 al sistema de numeracin undecimal. 1294 7 11 117 7 11 10 35267 = A7711 (A: diez) + 5x72 + 2x71 + 6x70 = 3(343) + 5(49) + 2(7) + 6(1) + 245 + 14 + 6

14

4.

CASOS ESPECIALES DE CONVERSION

4.1. DE BASE NA BASE NK (K Z+) Se divide al numeral de base n en grupos de k cifras (comenzaremos por la derecha) y luego a cada grupo se le convierte directamente (mediante descomposicin polinmica) al sistema de base n Ejemplo: Convertir 101001101011111000112 al sistema octanario. De base 2 a base 8 =23 (n= 2 k=3) Por descomposicin polinmica

1 0 1 0 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 12

101001101011111000112 = 24657438 4.2. DE BASE NK A BASE N (N Z+) A cada una de las cifras del numeral de base nk se les convierte directamente (mediante divisiones sucesivas) al sistema de base n teniendo cuidado de obtener grupos de k cifras por cada cifra convertida (los grupos incompletos se llenan con ceros a la izquierda) Ejemplo: Convertir 6426738 al sistema de numeracin binario. De base 23 a base 2 (n=2 k=3) 6 4 2 6 7 3

110 100 010 110 111 011 6426738 = 1101000101101110112

15

5.

OPERACIONES EN LOS DIFERENTES SISTEMAS DE NUMERACION

SUMA DE NMEROS BINARIOS Es similar a la suma decimal excepto que se manejan slo dos dgitos (0 y 1). Las sumas bsicas son:

Por ejemplo, sumemos 100110101 + 11010101:

Operamos como en decimal: comenzamos a sumar desde la izquierda. En el ejemplo 1 + 1 = 10, entonces escribimos 0 y "llevamos" 1. Se suma este 1 a la siguiente columna: 1 + 0 + 0 = 1, y seguimos hasta terminar todas las columnas (exactamente como en decimal). Ahora presentamos 3 nuevos ejemplos de suma de nmeros binarios en los cuales podremos apreciar al lado de dichas operaciones, el equivalente de esa suma en el sistema decimal para facilitar la comprensin:

16

En el sistema binario: - Con 1 bit el valor ms alto que se puede expresar es el 1. - Con 2 bits el valor ms alto que se puede expresar es el 3. - Con n bits el valor ms alto que se puede expresar es el 2 1. Cada bit, segn la posicin que ocupa dentro del conjunto de un nmero binario, tiene un peso o un valor determinado en el sistema decimal. Por consiguiente, si sustituimos el valor dado a cada bit por otro, tendremos que una misma combinacin de bits queda modificada en cuanto al significado: - Con un solo bit, se representan dos informaciones o estados (2). - Con dos bits (2), obtenemos cuatro combinaciones de informacin. - Con tres bits (2), ocho combinaciones de informacin. - Con cuatro bits (24), diecisis combinaciones de informacin.
17

- Con n bits, (2n) combinaciones de informacin. Si deseamos representar cada letra del alfabeto mediante una combinacin de bits, necesitamos que cada letra est representada por lo menos por 5 bits (25 = 32). Si, adems, deseamos abarcar todos los signos grficos y las letras, tanto minsculas como maysculas, necesitaremos una combinacin de 7 bits (27 = 128)
Complementos Los complementos aritmticos se presentan en dos situaciones aparte, pero relacionadas. Mientras que los seres humanos usan los dgitos + y - para denotar nmeros positivos y negativos, el computador puede procesar datos en trminos de bits. Aunque es posible reservar un bit para denotar el signo de un numero (digamos, 0 para + y 1 para -), muchos computadores almacenan nmeros negativos en forma de su complemente aritmtico. Los complementos tambin aparecen en la operacin de substraccin. En efecto, los complementos se pueden usar para reducir la substraccin a una adicin. Esto es especialmente til para evitar la posibilidad de prestar repetidamente de una columna a otra. Hay dos tipos de complementos, el complemento a la base-menos-uno y el complemento a la base. (el termino complemento en si significa el complemento a la base). Primero discutimos estos complementos en el familiar sistema decimal, en donde se llaman respectivamente complemento a 9 y complemento a 10. Despus, los discutiremos en el sistema binario, donde se llaman complemento a unos y complemento a doces, respectivamente. La resta puede lograrse por medio de la suma de complementos. El complemento de 10 de un nmero dado es la diferencia entre dicho numero y la potencia de 10 inmediatamente superior. Algunas restas usando complementos tanto de 10 como de 9. Restar 42 de 68. Resta normal Resta por medio del complemento de 10 68 100 68 - 42 - 42 +58 26 58 = 1 26 Elimnese el digito de orden mas alto que aparece al sumar el complemento
18

Resta por medio del complemento de 9 99 68 -42 +57 57 1 25 +1 = 26 Cuando se usa complementos de nueve, el digito adicional que resulta no se elimina, si no que se suma a la posicin de unidades. Este procedimiento se conoce como transporte cclico. Resta binaria por complemento Este es el mtodo ms eficiente para realizar substracciones, y consiste en sumar al minuendo el complemento del sustraendo. Luego, la unidad que excedi la longitud del minuendo, se elimina de la izquierda y se suma a la cifra de las unidades. (prestar atencin siempre a las posiciones decimales). Ej. : 100011,101 (minuendo) - 10101 (sustraendo) Los pasos a seguir son: Si la cantidad de dgitos del sustraendo es menor que la del minuendo se completa el sustraendo con ceros a la izquierda de la parte entera, y a la derecha de la parte decimal (encolumnar por la coma). Se halla el complemento del sustraendo, restando este valor del mximo valor binario con la misma longitud que el minuendo. 111111,111 - 010101,000 101010,111 (complemento) En el sistema binario el complemento tambin puede hallarse cambiando cada digito del sustraendo por su opuesto, es decir, el 1 se convierte en 0, y viceversa.
19

 Se suma al minuendo el complemento del sustraendo. 100011,101 + 101010,111 1001110,100 Se elimina el 1 de la izquierda y se suma encolumnado con el ultimo digito de la cifra, sin importar la coma decimal. 100011,101 + 101010,111 001110,100 +1 1110,101 (resultado) Las comprobaciones pueden realizarse convirtiendo a decimal las cifras del minuendo y del sustraendo y realizando la resta. Ejemplo: 100011,101 = 35,625 - 10101 = 21 1110,101 14,625 Otro modo de controlar el resultado es sumar el mismo al sustraendo, debiendo obtenerse el minuendo. 100011,101

10101 +

1110,101

20