Guia Sistemas Numericos
Guia Sistemas Numericos
Guia Sistemas Numericos
DE
UNIVERSIDAD DE CORDOBA LABORATORIO
METODOLOGIA:
Esta guía puede ser desarrollada en grupos máximo de tres estudiantes. Se deben
entregar lo solicitado en cada punto y en la fecha indicada.
DESARROLLO:
El hombre siempre ha visto la necesidad en tener un control de cantidad sobre las cosas
que posee, es así como desde la antigüedad se han inventado distintos sistemas,
simbólicos, abstractos y/o numéricos, para representar un conjunto de entes específicos.
Donde:
B es la base en que se encentra Z.
Z es un número en base B.
Zk es el digito de Z en la posición K.
Ejemplo:
(101111.101)2 = 1*2-3 + 0*2-2 + 1*2-1 + 1*20 + 1*21 + 1*22 + 1*23 + 0*24 + 1*25
(101111.101)2 = 1*0.125 + 1*0.5 + 1*1 + 1*2 +1*4 + 1*8+ 1*32
(101111.101)2 = (47.625)10
De Base 10 a Base B
Para convertir un número en base 10 a Base B se hacen divisiones sucesivas entre la
base a la cual se desea llevar el número, hasta que el cociente sea menor que la base. El
número resultante se escribe de la siguiente manera: El dígito más significativo es el
último cociente hasta el primer residuo; este será el digito menos significativo.
Ejemplos:
Suma
En decimal: al sumar dos dígitos en base 10, no tenemos problemas si la suma de
estos no superan la base, es decir 10.
Ejemplo:
4 6
+5 +2
9 8
El problema inicia cuando la suma supera la base.
Ejemplo:
7 Una decena (1)
+8
15 Cinco unidades (5)
Lo mismo ocurrirá en las otras bases; o mejor dicho, en cualquier base.
En Octal: al sumar en octal nuestra base será el 8, por lo tanto debemos tener en
cuenta que nuestras decenas ya no serán de diez unidades sino de ocho (8) unidades.
Ejemplo:
Una octena (1)
7
+ 6
15Cinco unidades (5)
En Hexadecimal: al sumar en hexadecimal nuestra base será el 16, por lo tanto,
debemos tener en cuenta que nuestras decenas serán de dieciséis unidades.
Ejemplo:
Una hexena (1)
A
+E
18 Ocho unidades (8)
Ejemplos:
Sumar en octal: Sumar en hexadecimal:
3 3 3 3 ----acarreo--- 5 2 3 3
7 4 6 2 E A 1 F
5 7 4 7 B C E 0
2 5 1 0 1 4 3 A
+ 6 3 7 1 + F 0 D A
5 7 5 7 D 3 2 D
1 0 0 7 B E B A
1 0 3 5 D 1 A 5
3 6 5 5 5 5 0 F 9 F
En Binario: las sumas con binarios son algo especiales, debido a que se limita a sumar
unos y ceros. Sin embargo, existe una regla que se puede utilizar para realizar la suma a
saber: cuando se sumen números en binarios se pueden simplemente contar los unos de
la columna que se vayan a sumar; si la cuenta da para la suma dará cero si la cuenta es
impar entonces la suma dará uno; y se llevara de acarreo la cantidad de pares de unos
que se hayan contado.
Ejemplo:
9 7 7 6 7 7 7 7 6 5 4 Es el acarreo de la
1 0 1 1 1 1 0 1 1 0 1 cuenta de los unos
1 1 0 0 1 0 1 0 0 1 1
0 1 0 1 0 0 1 1 1 0 0
1 0 1 0 1 1 1 1 1 1 1
1 0 1 1 0 1 0 1 0 1 0
0 1 1 1 0 1 1 1 0 0 1
+ 1 0 0 0 0 0 0 0 0 0 0
1 0 0 0 1 1 1 1 1 1 1
1 1 1 1 0 0 0 0 0 1 1
0 1 0 0 0 1 1 1 1 1 1
1 1 1 0 0 0 0 0 0 0 0
1 0 1 0 1 0 1 0 1 0 1
1 1 0 0 1 1 0 0 1 1 0
1 0 1 1 1 0 0 1 1 0 1
1 0 0 1 0 0 0 1 0 0 0 0 1 1 1
Resta
En Decimal: al restar dos dígitos en base 10 debemos cerciorarnos que el primer dígito
que se nombra en la resta sea mayor que el segundo dígito; de esta manera se asegura
que la resta se pueda realizar. En caso contrario podemos realizar la resta usando otro
concepto: el de complemento.
Ejemplo:
9 7 En este caso se aplica el concepto de
-7 - 9 complemento
2 no se puede
En algún caso dentro de una resta de varios dígitos se nos puede presentar el caso de
que no se pueda realizar la resta entre dos dígitos; para ello se le pide prestada una
unidad al que se encuentra al lado izquierdo del dígito sumándosele la base al dígito que
solicita el préstamo y restando una unidad al dígito que presta.
Ejemplo:
17 14 15
6 7 4 5 14
7 8 5 6 4
- 5 9 7 8 6
1 8 7 7 8
El mismo concepto ocurre en las otras bases, sólo que al prestar se le suma la base al
dígito que haga el préstamo.
En Hexadecimal: la resta es exactamente igual como las anteriores. Recuerde que la
base es 16 y esa es la cantidad que se presta.
Ejemplo:
E 16 B 26
F 0 C A 5
- D E B E 0
1 2 0 C 5
En Binario: la resta en binario funciona igual y podríamos decir que hasta más sencilla
pues sólo manejamos ceros y unos.
Ejemplo:
1
0 2 0 2 0 2 2
1 1 0 1 0 1 1 0 0
- 1 0 1 0 1 0 0 1 1
0 0 1 0 1 1 0 0 1
Complemento
El complemento de un dígito es lo que le hace falta, a ese dígito, para llegar al dígito más
alto que se puede representar en un sistema numérico.
Con los sistemas numéricos se pueden utilizar los complementos a B-1 y complemento a
B; es decir, complemento a la base menos uno y complemento a la base.
Ejemplo:
En Decimal: En decimal, al igual que en todas las bases, se pueden realizar el
complemento a B-1; que sería complemento a 9 y el complemento a B que sería
complemento a 10; en el primer caso es lo que le falta al dígito para llegar a 9 y en el
segundo caso es el complemento a 9 + 1.
Ejemplo:
Calcule el complemento a 9 y complemento a 10 del siguiente número:
Número normal 6 7 2 1 3 5
Complemento a 9 3 2 7 8 6 4
3 2 7 8 6 4
+ 1
Complemento a 10 3 2 7 8 6 5
9 8 D E C A
+ 1
Complemento a 16 9 8 D E C B
1 0 5 6 4 2
+ 1
Complemento a 8 1 0 5 6 4 3
0 0 1 0 0 0
+ 1
Complemento a 2 0 0 1 0 0 1
Multiplicación
La multiplicación, al igual que las operaciones anteriores, se realiza de igual forma que en
decimal. El concepto es equivalente para las otras bases. Pero en Binario es más
funcional realizar la multiplicación a través de un algoritmo.
Algoritmo para la multiplicación:
Si (A0 = 1) entonces
P P + B;
PA;
Sino
PA;
Repetir lo anterior hasta que el Bit Más Significativo de A salga.
Ejemplo: multiplicar 1011 X 1101 (11 X 13 = 143)
P A B
0 0 0 0 0 1 0 1 1 1 1 0 1
+ 1 1 0 1 Como A0 es 1 se suma B a P
Se hace el desplazamiento de P y
0 1 1 0 1 1 0 1 1
A hacia la derecha.
0 0 1 1 0 1 1 0 1 A0 es 1 se suma B a P
+ 1 1 0 1 B
P + B. A queda igual; se hace el
1 0 0 1 1 1 1 0 1
desplazamiento
0 1 0 0 1 1 1 1 0 A0 es 0; se hace el desplazamiento
0 0 1 0 0 1 1 1 1 A0 es 1; se suma B a P
+ 1 1 0 1
P + B. A queda igual; se hace el
1 0 0 0 1 1 1 1 1
desplazamiento
1 0 0 0 1 1 1 1 Es la Respuesta (143)
En el ejemplo anterior el Bit Más Significativo de A esta resaltado con rojo y el Bit menos
Significativo de A esta resaltado en azul. La respuesta está resaltada en naranjado y
conformada por los registros P y A.
División
La división, al igual que las operaciones anteriores, se realiza de igual forma que en
decimal. El concepto es equivalente para las otras bases. Pero en Binario es más
funcional realizar la división a través de un algoritmo.
Algoritmo para la división:
PA;
P P - B;
Si (P < 0) entonces
A0 0;
P P + B;
Sino
A0 1;
Repetir lo anterior hasta que el Bit Menos Significativo de A salga. Después de esto el
registro A contendrá el cociente y el registro P el residuo.
Ejemplo: Divide 1110 entre 0011 (14 / 3 = 4 y sobran 2)
P A B
0 0 0 0 0 1 1 1 0 0 0 1 1 Desplazar P y A hacia la izquierda
0 0 0 0 1 1 1 0 Restamos P – B
- 0 0 1 1
- 0 0 0 1 0 1 1 0 0 Como P es -2 se rellena A0 con 0
0 0 0 0 1 1 1 0 0 Se hace P + B y da 1
0 0 0 1 1 1 0 0 Se desplaza P y A
- 0 0 1 1 Restamos P – B
Como no es negativo se rellena
0 0 0 0 0 1 0 0 1 A0 con 1
0 0 0 0 1 0 0 1 Se desplaza P y A
- 0 0 1 1
- 0 0 0 1 0 0 0 1 0 Como P es -2 se rellena A0 con 0
0 0 0 0 1 0 0 1 0 Se Hace P + B y da 1
0 0 0 1 0 0 1 0 Se desplaza P y A
- 0 0 1 1 Restamos P – B
- Como no es negativo se rellena
0 0 0 0 1 0 1 0 0 A0 con 1
0 0 0 1 0 0 1 0 0 Se Hace P + B y da 2
Listo el algoritmo para, porque ya el bit menos significativo de A salió. Y el cociente es 0100 (registro A)
y
el residuo es 00010 (registro P).
Si P es negativo,
1. Desplazar el par de registros (P, A) un bit a la izquierda.
2. Sumar el contenido del registro B al P.
Si no,
1. Desplazar el par de registros (P, A) un bit a la izquierda.
2. Restar el contenido del registro B del P.
Finalmente,
3. Si P es negativo, poner el bit menos significativo de A, a 0, en otro caso a 1.
EJERCICIO 1:
Qué otro tipo de sistema de numeración utilizan las computadoras en la actualidad y/o en
un futuro.
EJERCICIO 2:
Según las características dadas; cree su propio sistema numérico.
EJERCICIO 3:
En qué base se encuentra el sistema numérico de un reloj de manecillas. Demuéstrelo.
¿Cómo sabría usted la hora del día si se encontrara en una habitación donde no se notara
la diferencia entre la noche y el día? ¿Qué otro sistema utilizaría?
EJERCICIO 4:
Averigüe cuantas horas tiene un día en Marte. Cuántos días tiene un año en Marte. Con
base en la información anterior, determine lo siguiente: De cuantos días pueden ser los
meses en Marte. Si una persona marciana tiene 3 veces menos años que una persona de
la tierra ¿Cuántos años terrestres tiene la persona de Marte y cuántos años Marcianos (de
Marte) tiene la persona terrestre si nacieron el mismo día, en el que los dos planetas se
encontraban alineados con el sol, en la siguiente alineación?
EJERCICIO 5:
Encontrar el valor de X y de Y para (301)x = (1233)y Donde Y es el doble de la operación:
Y2 -1 X + 2 5X
XY-X Y + 1 2X + 4
EJERCICIO 6:
Haga 5 ejercicios de conversiones de base B a base 10 donde se desconozca la base. Y
5 donde se desconozca un digito del número en la base B.
EJERCICIO 7:
Realice un ejemplo donde se haga un complemento B – N; donde N sea mayor que 2 y
menor que B. Justifique las representaciones.
EJERCICIO 8:
Inventa un sistema de numeración, , como el ejemplo que sigue:
A B C D E F G H I J T S V
1 2 3 4 5 6 7 8 9 10 80 300 800
Con el sistema de numeración que has inventado escribe las siguientes cifras 4528, 521,
140. Convierte (10111011110111)2 a tu sistema.
EJERCICO 9:
Establece y demuestra una condición para determinar si un número es impar en el
sistema Base 3 y para el sistema Base n.
EJERCICIO 10:
Multiplica, usando registros paralelos:
10101010,101010111 * 1011110100,0001111
EJERCICIO 11:
Una profesora observa en el tablero la igualdad 3*31=3*43. Antes de borrarlo piensa que
quizás está escrita en un sistema de numeración no decimal. ¿Es esto posible? ¿Cuál
sería la base de dicho sistema?
EJERCICIO 12:
Divida, usando el algoritmo:
11011011 / 110,011