Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad N° 1 Sistemas de Numeración - Lic PDF
Unidad N° 1 Sistemas de Numeración - Lic PDF
Unidad 1: Sistema de
Numeracin
Ctedra: Matemtica Discreta
Carreras:
Licenciatura en Sistemas
Ingeniera en Sistemas
Tecnicatura Universitaria Desarrollo Aplicaciones WEB
Ao 2013
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
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:
Pgina 2 de 21
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
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.
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
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,
Pgina 6 de 21
Ejemplo
Qu nmero es el 10111(2?
Entonces,
Pgina 7 de 21
Luego
Luego
Luego:
Pgina 8 de 21
Luego
En la siguiente tabla se da la relacin bsica entre las bases hexadecimal, binaria y decimal.
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:
-
Ejemplo 1
En base 8:
Ejemplo 2
En base 2:
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
Ejemplo 3
En base 2:
Pgina 11 de 21
Ejemplo 4
En base 16:
Multiplicacin (binaria)
Veremos la multiplicacin solo en el caso del sistema binario.
Las reglas de la multiplicacin binaria son:
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:
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
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:
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:
Prof. Adjunta: Lic. Claudia Isaia - Ayudante 1: Lic. Elizabeth Castro
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:
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:
Prof. Adjunta: Lic. Claudia Isaia - Ayudante 1: Lic. Elizabeth Castro
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.
Pgina 19 de 21
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
Pgina 20 de 21
EJERCICIOS PROPUESTOS
1- Convertir a decimal:
Pgina 21 de 21