Unidad N° 1 Sistemas de Numeración - Ing

UNIVERSIDAD NACIONAL DE CHILECITO
Unidad 1: Sistema de Numeracin

Ctedra: Matemtica Discreta
Profesora Adjunta Lic. Claudia Isaia Ayudante 1 Lic. Elizabeth Castro
Carreras: Licenciatura en Sistemas Ingeniera en Sistemas Tecnicatura Universitaria Desarrollo Aplicaciones WEB
Ao 2013
Apunte Unidad 1: Sistemas de Numeracin Carreras: Lic. / Ing Sistemas TUDAW
Ctedra: Matemtica Discreta Univ. Nacional de Chilecito
CONCEPTO DE SISTEMA DE NUMERACIN

Nuestro sistema numrico decimal consta de 10 dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Utilizando estos 10 smbolos podemos escribir nmeros tan grandes como queramos, debido a la notacin posicional, mediante la cual cada dgito tiene un valor relativo segn su posicin. Se dice tambin que segn la posicin cada nmero tiene un peso. De esta forma, cuando ponemos tres dgitos seguidos, como 235, queremos indicar el nmero doscientos treinta y cinco:
Se define un sistema de numeracin como el conjunto de reglas que permiten nombrar y escribir cualquier nmero, a partir de un nmero finito de smbolos. Base de un sistema de numeracin es el nmero por el que hay que multiplicar a una unidad inferior para obtener la inmediata superior. Es tambin el cardinal del conjunto de smbolos. Es decir, siendo b la base, la unidad inferior siempre tiene peso b0 = 1, la inmediata superior tendr un peso de 1 * b= b, la inmediata superior siguiente ser el producto de la anterior por b: b * b= b2, etc. Grficamente:
En un sistema de numeracin de base b existen b smbolos diferentes, que van desde 0 hasta b-1: 0, 1, 2, 3, , b-1
Cuando la base es mayor que 10, se usarn adems otros smbolos que son: A, B, C, D, E, F, donde A simboliza el 10, la B el 11, la C el 12, etc. La base en la que est escrito un nmero la indicaremos con un parntesis como subndice de ese nmero. Por ejemplo: 123(5 indica el nmero 123 escrito en base 5.
Prof. Adjunta: Lic. Claudia Isaia - Ayudante 1: Lic. Elizabeth Castro
Pgina 1 de 21
TEOREMA FUNDAMENTAL DE LA NUMERACIN

Dado un sistema de numeracin de base b, con b > 1, cualquier nmero natural N puede descomponerse de la forma:
siendo n el nmero de cifras del nmero N en ese sistema, donde los coeficientes xi son menores a la base b. Demostracin: para ello dividiremos N y los sucesivos cocientes obtenidos entre b.
por lo que:
Donde cada cociente es menor que el dividendo:
y el ltimo cociente ser cn < b que no permite mas divisiones. Si sustituimos el valor de la expresin [E.2] en [E.1] tenemos que:
sustituyendo ahora la expresin [E.3] resulta
si repetimos el proceso con las dems ecuaciones, llegaremos al resultado buscado
Pgina 2 de 21
CONVERSION DE UN SISTEMA DE NUMERACION A OTRO Nmeros enteros

Consideraremos en primer lugar el caso de que el nmero N sea entero.
Conversin de un nmero en base b a la base 10.

Simplemente hay que aplicar el teorema fundamental de la numeracin. Ejemplo: Escribir en la base decimal el nmero: 4123(5
Tambin es posible obtenerlo aplicando el algoritmo de Ruffini: 1- Copiar arriba el nmero y debajo, a la izquierda, la base.
2- El primer nmero de arriba, de la izquierda, copiarlo abajo.
3- Multiplicar este nmero por la base, colocar el resultado en la siguiente columna y sumar los elementos de la columna.
4- Repetir el paso 3 con la siguiente cifra, y as sucesivamente hasta el final. El nmero obtenido en el extremo inferior derecho es el resultado.
Pgina 3 de 21
Conversin de un nmero en base 10 a la base b.

Ahora el procedimiento es el inverso: hacer las divisiones sucesivas del nmero entre la base hasta que el cociente sea menor que la base. Los nmeros obtenidos como restos componen el nmero en base b, pero colocados en orden inverso al que se han ido obteniendo, comenzando por el ltimo cociente. Ejemplo 1: Convertir en base 5 el nmero: 538(10
Luego
Ejemplo 2: Convertir a base 16 el nmero: 538(10
Luego
En vez del resto 10 que se ha obtenido, debemos poner A, que era el smbolo que en bases superiores a la decimal significaba 10.
Conversin de un nmero en una base cualquiera b a otra base cualquiera b.

Se basa en utilizar como base auxiliar intermedia la base decimal; es decir, pasaremos el nmero en base b a base 10, y sta, a la base b.
Ejemplo Convertir a base 12 el nmero: 4123(5
Pgina 4 de 21
Luego
Nmeros fraccionarios Conversin de un nmero en base b a la base 10

Hay que aplicar el teorema fundamental de la numeracin: Llamando n al nmero de cifras enteras y n al nmero de cifras fraccionarias, cualquier nmero N puede descomponerse en la forma:
Ejemplo 1 Convertir a la base decimal el nmero: 0.10111(2
Ejemplo 2 Convertir a la base decimal el nmero: 101.1101(2
Conversin de un nmero en base 10 a la base b

Se realizar en dos partes: a) La parte entera se convierte como se ha explicado anteriormente. b) La parte fraccionaria se convierte de la siguiente manera:
Pgina 5 de 21
Se multiplica la parte fraccionaria por la base a la que se pretende pasar, y la parte entera del resultado es el primer dgito fraccionario obtenido. Se toma la parte fraccionaria de dicho resultado y se le vuelve a multiplicar por la base. Se repite el mtodo sucesivamente hasta obtener una parte fraccionaria nula (en cuyo caso, el cambio de base es exacto), o hasta que se tenga como aproximacin una cantidad suficiente de dgitos. Ejemplo 1 Convertir a la base 2 el nmero 0.71875(10.
Ejemplo 2 Convertir a la base 2 el nmero 5.8125(10. Parte entera: 5
Parte fraccionaria:
Por tanto,
Conversin de un nmero en una base cualquiera b a otra base cualquiera b.

Se basa en pasar el nmero escrito en base b a la base 10, y sta a la base b.
Pgina 6 de 21
Conversin entre las bases binaria, octal y hexadecimal

El sistema binario (b = 2) dispone de dos dgitos que son 0 y 1. Estos dgitos se llaman abreviadamente bits. Es muy importante este sistema de numeracin en el campo de la computacin, porque en l se basa toda la lgica interna de una computadora. Para hacer conversiones de nmeros binarios a nmeros escritos en las bases octal o hexadecimal, y a la inversa, hay mtodos sencillos y rpidos. Estos procedimientos servirn para la conversin entre una base binaria y otra que sea potencia de 2 (b = 2n), y viceversa, y siempre que los nmeros sean no fraccionarios. Conversin rpida de binario a decimal: Cuando el nmero binario es de pocas cifras puede hacerse mentalmente con slo tener en cuenta los pesos de cada dgito.
Ejemplo Qu nmero es el 10111(2?
Conversin rpida de decimal a binario: Cuando el nmero decimal es pequeo puede hacerse mentalmente con slo tener en cuenta los pesos de cada dgito. Y lo nico que debemos pensar es cmo descomponer el nmero dado sumando ciertos pesos de los dgitos binarios. Ejemplo Pasar a base 2 el nmero 13(10 Como 13 = 8 + 4 + 1, pondremos 1 en esas casillas y cero en las otras. Resultando:
Entonces,
Conversin de binario a octal (b = 8): Tomar el nmero binario y hacer grupos de tres cifras, de derecha a izquierda, convirtiendo cada grupo de stos a su equivalente octal.
Pgina 7 de 21
Tomando grupos de tres cifras por ser 8 = 23. Ejemplo Convertir a octal el nmero 11010111(2
Luego
Conversin de octal a binario: Consiste en convertir cada cifra del nmero en las tres cifras binarias correspondientes. Proceso que conviene hacer mentalmente, pues haciendo divisiones sucesivas sera ms largo. Ejemplo Convertir a binario el nmero: 4307(8
Luego
En la siguiente tabla se da la relacin bsica octal, binaria y decimal.
Conversin de binario a hexadecimal (b = 16): Tomar el nmero binario y formar grupos de cuatro cifras, de derecha a izquierda, para luego convertir cada grupo de stos a su equivalente hexadecimal. Tomamos grupos de a cuatro cifras por ser 16 = 24. Ejemplo Convertir a hexadecimal el nmero 11010111(2
Luego: Pgina 8 de 21
Conversin de hexadecimal a binario: Consiste en convertir cada cifra del nmero escrito en hexadecimal en las cuatro cifras binarias correspondientes. Ejemplo Convertir a binario el nmero 43F9(16
Luego
En la siguiente tabla se da la relacin bsica entre las bases hexadecimal, binaria y decimal.
OPERACIONES EN LOS DISTINTOS SISTEMAS DE NUMERACION Suma

Para sumar dos nmeros en sistema decimal, si la suma excede al valor de la base existe un acarreo o arrastre de una unidad en la columna izquierda siguiente.
Pgina 9 de 21
En cualquier otra base se har de forma anloga, esto es, se suman de derecha a izquierda los nmeros de cada una de las columnas, incluyendo el posible arrastre, como si se tratase de la base decimal y el resultado obtenido N se convierte a la base deseada. Aplicado al caso de dos sumandos resulta: Si N < b, el resultado final es el mismo en la base b, es decir, N. Si N b, se descompone N en dos sumandos, de manera que:
Ejemplo 1 En base 8:
En base 2, la tabla de sumar es muy simple:
Pgina 10 de 21
Resta
Cuando la cifra del minuendo (trmino superior) es menor que la del sustraendo (trmino inferior) incluyendo el posible arrastre anterior, se suma la base a la cifra del minuendo y se resta el sustraendo (incluido el posible arrastre anterior), creando un arrastre de una unidad en la columna siguiente a la izquierda. Cuando la cifra del minuendo es mayor que el sustraendo ms el posible arrastre anterior, sencillamente se resta al minuendo el sustraendo (incluido el arrastre anterior dentro del sustraendo). Ejemplo 1 En base 10
En cualquier otra base se har de forma anloga. Ejemplo 2 En base 8:
Pgina 11 de 21
En base 2, la tabla de restar es muy simple:
Multiplicacin (binaria)
Veremos la multiplicacin solo en el caso del sistema binario. Las reglas de la multiplicacin binaria son:
Aplicando las reglas anteriores se observan las siguientes conclusiones prcticas: Cuando el multiplicador es 1, se copia el multiplicando. Cuando el multiplicador es 0, se copian ceros.
Divisin (binaria)
Veremos la divisin solo en el caso del sistema binario. La divisin binaria se realiza de igual modo que la operacin en decimal.
Pgina 12 de 21
Ejemplo:
Luego el cociente es 101 y el resto 100.
COMPLEMENTOS
Mientras que los seres humanos usan los signos + y para denotar nmeros positivos y negativos, el computador puede procesar datos solamente en trminos de bits. Aunque es posible reservar un bit para denotar el signo de un nmero (digamos, 0 para + y 1 para -), muchos computadores almacenan nmeros negativos en forma de su complemento aritmtico. Los complementos tambin aparecen en la operacin de substraccin. En efecto, los complementos se pueden usar para reducir la substraccin a una adicin. Hay dos tipos de complementos, el complemento a la base-menos-uno y el complemento a la base. El trmino complemento en s significa el complemento a la base. Los complementos en el familiar sistema decimal se llaman complemento a nueves y complemento a dieces. En el sistema binario se llaman complemento a unos y complementos a doses. Complementos decimales Sea A un nmero decimal. El complemento a nueves de A se obtiene restando 9 a cada dgito de A, y el complemento a dieces de A es su complemento a nueves ms uno. Ejemplo.
Para ilustrar el uso de los complementos en la resta, sean A y B dos enteros decimales con el mismo nmero de dgitos y suponga que A es menor que B. Podemos escribir de nuevo la diferencia Y=A B como
Podemos calcular Y ya sea sumndole los complementos a dieces de A y B, ya sea el complemento a nueves de A y B y luego sumndole 1. En cualquier caso debemos sustraer 10000; pero como A y B tienen solamente cuatro dgitos, sustraerle 10000 simplemente suprimir el 1 de adelante de la suma.
Pgina 13 de 21
Aunque evaluar Y usando complementos requiere cuatro clculos, tiene la importante ventaja que no hay necesidad de prestar para encontrar los complementos a nueves. Ejemplo Evale la diferencia Y = B A, donde A = 4816 y B = 6142
El requerimiento de que A y B tengan el mismo nmero de dgitos no representa ninguna restriccin real ya que uno puede siempre introducir 0s al principio de un nmero, si es necesario. Muchos dispositivos de clculo usan registros y lugares de memoria en los cuales la capacidad es un nmero fijo de dgitos. En tales dispositivos, el primer 1, que se va a quitar, se pierde automticamente. Ejemplo Considere una calculadora mecnica de escritorio cuyos registros pueden tener nmeros decimales de exactamente ocho dgitos. Suponemos que la calculadora resta un nmero sumndole su complemento a dieces. An ms, si en una operacin de suma resultan ms de ocho dgitos, entonces los dgitos ms significativos, es decir los primeros dgitos, se pierden. Dado A= 216 y B = 563, queremos evaluar la diferencia Y = B A. Los nmeros A y B aparecern en registros como sigue:
Pgina 14 de 21
Durante el proceso de substraccin, los contenidos de los registros aparecern como sigue:
El primer 1 se perdi automticamente. Observacin 1: el desbordamiento es aquella parte del resultado de una operacin que se pierde porque el valor del resultado de una operacin excede la capacidad de las posiciones de memoria. Al restar siempre se presenta desbordamiento cuando A es menor que B, y estamos sumando el complemento de A a B. Observacin 2: supongamos ahora que A es mayor que B, digamos, A = 5872 y B = 2148. Entonces la diferencia Y = B A es negativa:
Sumando el complemento de A a B, obtenemos:
Obsrvese que ahora no hay un primer 1 para suprimir (tal es el caso cuando A es mayor que B). Por lo tanto, tenemos que restar 10000 de 6276 para obtener Y. En otras palabras, el negativo del complemento a dieces de la suma 6276 es nuestra diferencia requerida Y = - 3724.
Complementos binarios Si A es un nmero binario, el complemento a unos de A se obtiene restando 1 de cada dgito de A, y el completando a doses de A es su complemento a unos ms 1. Ejemplo 1:
Pgina 15 de 21
Observe que tomando el complemento a unos simplemente se invierte cada dgito, es decir, 0 se remplaza por 1 y 1 se remplaza por 0. Como en el sistema decimal, se efectan la resta binaria sumando el complemento base-menos-uno (a unos) ms uno sumando el complemento base (a doses). Ejemplo 2: Evale la diferencia Y = B A, siendo A = 10001110 y B = 11110000. (a) Primero efectuamos la resta binaria ordinaria:
Obsrvese que el prstamo se propag al tercer dgito hacia la izquierda.
(b) El complemento a unos de A es 01110001. Sumamos esto a B y luego le sumamos 1:
A este mtodo tambin se le da el nombre de lleve la punta alrededor.
(c) El complemento a doses de A es 01110010. Esto se lo sumamos a B:
Al quitar el 1 (que ser un desbordamiento en un registro de 8 bits) nos queda la diferencia Y.
Ejemplo 3: Considere la diferencia Y = B A, donde A = 110011 y B = 101010. El complemento (a doses) de A es 001101. Sumndole esto a B obtenemos:
Pgina 16 de 21
Observe que no hay un 1 en el sptimo lugar que haya que quitar. Por lo tanto Z no es la diferencia de Y. En otras palabras, el negativo del complemento a doses de Z, o -001001, es la diferencia perdida Y.
Pgina 17 de 21
EJERCICIOS RESUELTOS
1- Realizar las siguientes conversiones entre nmeros escritos en distintos sistemas de numeracin:
Pgina 18 de 21
2- Convertir a binario el nmero 10.05 aproximando la solucin hasta la ltima cifra de la parte peridica.
3- Evale: (a) 103, (b) 10-2, (c) 20.
Pgina 19 de 21
4- Calcule: (a) 62.47 35.7, (b) 8 3.246.
5- Determine los complementos a nueves y a dieces de los nmeros decimales (a) 3268, (b) 479 200, (c) 99 132 756, (d) 2 233 778 899
6- Encuentre las siguientes diferencias usando los complementos (a dieces):
Pgina 20 de 21
EJERCICIOS PROPUESTOS 1- Convertir a decimal:
2- Convertir a binario el nmero decimal 536.40625 3- Realizar las siguientes conversiones entre bases:
4- Realizar las siguientes multiplicaciones y divisiones binarias (obteniendo cociente y resto):
5- Realizar las siguientes sumas en la base indicada:
6- Determine los complementos a nueves y a dieces de los nmeros decimales:
Pgina 21 de 21

Unidad N° 1 Sistemas de Numeración - Ing

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Unidad N° 1 Sistemas de Numeración - Ing

Uploaded by

Copyright:

Available Formats

UNIVERSIDAD NACIONAL DE CHILECITO

Unidad 1: Sistema de Numeracin

Apunte Unidad 1: Sistemas de Numeracin Carreras: Lic. / Ing Sistemas TUDAW

Ctedra: Matemtica Discreta Univ. Nacional de Chilecito

CONCEPTO DE SISTEMA DE NUMERACIN

Apunte Unidad 1: Sistemas de Numeracin Carreras: Lic. / Ing Sistemas TUDAW

Ctedra: Matemtica Discreta Univ. Nacional de Chilecito

TEOREMA FUNDAMENTAL DE LA NUMERACIN

Donde cada cociente es menor que el dividendo:

sustituyendo ahora la expresin [E.3] resulta

si repetimos el proceso con las dems ecuaciones, llegaremos al resultado buscado

Prof. Adjunta: Lic. Claudia Isaia - Ayudante 1: Lic. Elizabeth Castro

Apunte Unidad 1: Sistemas de Numeracin Carreras: Lic. / Ing Sistemas TUDAW

Ctedra: Matemtica Discreta Univ. Nacional de Chilecito

CONVERSION DE UN SISTEMA DE NUMERACION A OTRO Nmeros enteros

Conversin de un nmero en base b a la base 10.

2- El primer nmero de arriba, de la izquierda, copiarlo abajo.

Prof. Adjunta: Lic. Claudia Isaia - Ayudante 1: Lic. Elizabeth Castro

Apunte Unidad 1: Sistemas de Numeracin Carreras: Lic. / Ing Sistemas TUDAW

Ctedra: Matemtica Discreta Univ. Nacional de Chilecito

Conversin de un nmero en base 10 a la base b.

Ejemplo 2: Convertir a base 16 el nmero: 538(10

Conversin de un nmero en una base cualquiera b a otra base cualquiera b.

Ejemplo Convertir a base 12 el nmero: 4123(5

Prof. Adjunta: Lic. Claudia Isaia - Ayudante 1: Lic. Elizabeth Castro

Apunte Unidad 1: Sistemas de Numeracin Carreras: Lic. / Ing Sistemas TUDAW

Ctedra: Matemtica Discreta Univ. Nacional de Chilecito

Nmeros fraccionarios Conversin de un nmero en base b a la base 10

Ejemplo 1 Convertir a la base decimal el nmero: 0.10111(2

Ejemplo 2 Convertir a la base decimal el nmero: 101.1101(2

Conversin de un nmero en base 10 a la base b

Apunte Unidad 1: Sistemas de Numeracin Carreras: Lic. / Ing Sistemas TUDAW

Ctedra: Matemtica Discreta Univ. Nacional de Chilecito

Ejemplo 2 Convertir a la base 2 el nmero 5.8125(10. Parte entera: 5

Conversin de un nmero en una base cualquiera b a otra base cualquiera b.

Prof. Adjunta: Lic. Claudia Isaia - Ayudante 1: Lic. Elizabeth Castro

Apunte Unidad 1: Sistemas de Numeracin Carreras: Lic. / Ing Sistemas TUDAW

Ctedra: Matemtica Discreta Univ. Nacional de Chilecito

Conversin entre las bases binaria, octal y hexadecimal

Ejemplo Qu nmero es el 10111(2?

Apunte Unidad 1: Sistemas de Numeracin Carreras: Lic. / Ing Sistemas TUDAW

Ctedra: Matemtica Discreta Univ. Nacional de Chilecito

En la siguiente tabla se da la relacin bsica octal, binaria y decimal.

Prof. Adjunta: Lic. Claudia Isaia - Ayudante 1: Lic. Elizabeth Castro

Apunte Unidad 1: Sistemas de Numeracin Carreras: Lic. / Ing Sistemas TUDAW

Ctedra: Matemtica Discreta Univ. Nacional de Chilecito

OPERACIONES EN LOS DISTINTOS SISTEMAS DE NUMERACION Suma

Prof. Adjunta: Lic. Claudia Isaia - Ayudante 1: Lic. Elizabeth Castro

Apunte Unidad 1: Sistemas de Numeracin Carreras: Lic. / Ing Sistemas TUDAW

Ctedra: Matemtica Discreta Univ. Nacional de Chilecito

En base 2, la tabla de sumar es muy simple:

Ejemplo 3 En base 16:

Prof. Adjunta: Lic. Claudia Isaia - Ayudante 1: Lic. Elizabeth Castro

Apunte Unidad 1: Sistemas de Numeracin Carreras: Lic. / Ing Sistemas TUDAW

Ctedra: Matemtica Discreta Univ. Nacional de Chilecito

En cualquier otra base se har de forma anloga. Ejemplo 2 En base 8:

Prof. Adjunta: Lic. Claudia Isaia - Ayudante 1: Lic. Elizabeth Castro

Apunte Unidad 1: Sistemas de Numeracin Carreras: Lic. / Ing Sistemas TUDAW

Ctedra: Matemtica Discreta Univ. Nacional de Chilecito

En base 2, la tabla de restar es muy simple:

Ejemplo 4 En base 16:

Prof. Adjunta: Lic. Claudia Isaia - Ayudante 1: Lic. Elizabeth Castro

Apunte Unidad 1: Sistemas de Numeracin Carreras: Lic. / Ing Sistemas TUDAW