Unidad N° 1 Sistemas de Numeración - Lic

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 Ctedra: Matemtica Discreta
Carreras: Lic. / Ing Sistemas TUDAW Univ. Nacional de Chilecito
Prof. Adjunta: Lic. Claudia Isaia - Ayudante 1: Lic. Elizabeth Castro Pgina 1 de 21

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 b
0
= 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= b
2
, 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.

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 x
i
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 c
n
< 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


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.


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


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:

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.


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 = 2
n
),
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.

Tomando grupos de tres cifras por ser 8 = 2
3
.

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 = 2
4
.
Ejemplo
Convertir a hexadecimal el nmero 11010111
(2

Luego:

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.


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:

Ejemplo 2
En base 2:

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

Ejemplo 3 En base 16:


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:

Ejemplo 3
En base 2:


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

Ejemplo 4
En base 16:

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.


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.

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:


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:

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:

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.

1- Realizar las siguientes conversiones entre nmeros escritos en distintos sistemas de numeracin:

EJERCICIOS RESUELTOS

2- Convertir a binario el nmero 10.05 aproximando la solucin hasta la ltima cifra de la parte
peridica.

3- Evale: (a) 10
3
, (b) 10
-2
, (c) 2
0
.


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


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:

EJERCICIOS PROPUESTOS

Unidad N° 1 Sistemas de Numeración - Lic

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Unidad N° 1 Sistemas de Numeración - Lic

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL DE CHILECITO

También podría gustarte