Guia Sistemas Numericos

UNIVERSIDAD DE CORDOBA
FACULTAD DE INGENIERIAS
PROGRAMA DE INGENIERIA DE SISTEMAS
ARQUITECTURA DEL COMPUTADOR

GUIA
DE
LABORATORIO
05/NOV/2012
VERSION 1.2

M. Sc. Milton Hernndez Zakzuk Pgina 1

TEMA: SISTEMAS NUMERICOS
OBJETIVOS:
1. Afianzar las habilidades de reconocimiento, conversin y operaciones con y entre
los sistemas numricos.
2. Aprender las operaciones bsicas con los sistemas numricos.
3. Poner en prctica algoritmos de multiplicacin y divisin con binarios.

METODOLOGIA:
Esta gua puede ser desarrollada en grupos mximo 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 antigedad se han inventado distintos sistemas,
simblicos, abstractos y/o numricos, para representar un conjunto de entes especficos.

En informtica se usan muchos sistemas de numeracin como el binario, el octal, el
hexadecimal y el decimal. Para representar las cantidades numricas utiliz smbolos,
introducidos inicialmente por los rabes, quienes los habran tomado de los hindes. Esos
smbolos se conocen hoy en da con el nombre de dgitos. En el sistema decimal se
identifican como: cero (0), uno (1), dos (2), tres (3), cuatro (4), cinco (5), seis (6), siete (7),
ocho (8) y nueve (9).

Para el hombre poder comunicarse de manera fcil con la computadora, estudio y
determin las caractersticas de un sistema ya conocido para l y las extrapol hacia los
dems sistemas.

Caractersticas de los Sistemas Numricos:
1. Todo Sistema Numrico tiene una base (B). Ejemplo: En el Sistema Decimal la
base es el (10) Diez. En el Sistema Octal la base es (8) Ocho. En el Sistema
Hexadecimal la base es (16) Diecisis. En el Sistema Binario la base es (2) Dos.
Cuando hay varios nmeros de distintas bases stos se escriben entre parntesis
y se les escribe la base como un subndice. Ejemplo:
(457)
10
(457)
8
(457)
16
2. El mximo dgito que existe en un sistema numrico es la base menos 1. (B 1).
Ejemplo: en el sistema decimal el mximo digito es el nueve (9). En el sistema
Octal el mximo dgito es el siete (7). En el sistema binario el mximo digito es el
uno (1).


GUIA
DE
LABORATORIO
05/NOV/2012
VERSION 1.2


En el sistema hexadecimal ocurre algo especial. El mximo dgito est
representado por un smbolo alfabtico as. (16 1 = 15 = F).
3. La representacin de los nmeros en un sistema numrico se hace con sus
dgitos, cuando estos se acaban se incrementa en uno el dgito a la izquierda y se
inicia nuevamente desde cero.
Ejemplo: En el sistema decimal se tiene
{00, 01, 02, 03, 04, 05, 06, 07, 08, 09
10, 11, 12, 13, 14, 15, 16, 17, 18, 19}

En el sistema octal se tiene
{00, 01, 02, 03, 04, 05, 06, 07
10, 11, 12, 13, 14, 15, 16, 17}
En el sistema hexadecimal se tiene
{00, 01, 02, 03, 04, 05, 06, 07, 08, 09, 0A, 0B, 0C, 0D, 0E, 0F
10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1A, 1B, 1C, 1D, 1E, 1F}
En el sistema binario se tiene
{00, 01
10, 11
100, 101,
110, 111}
Esta propiedad le permite a los sistemas numricos conocerse tambin como
sistemas numricos posicionales.
4. Todo sistema numrico se puede representar por la siguiente frmula:

Donde:
B es la base en que se encentra Z.
Z es un nmero en base B.
Z
k
es el digito de Z en la posicin K.

Ejemplo:

(8794)
10
= 4*10
0
+ 9*10
1
+ 7*10
2
+ 8*10
3
(8794)
10
= 4*1 + 9*10 + 7*100 + 8*1000
(8794)
10
= (8794)
10


GUIA
DE
LABORATORIO
05/NOV/2012
VERSION 1.2


CONVERSIONES ENTRE SISTEMAS NUMRICOS
De Base B a Base 10
Para convertir un nmero que se encuentra en una base B se utiliza la cuarta
caracterstica de los sistemas numricos.
Otros Ejemplos:
(672456)
8
= 6*8
0
+ 5*8
1
+ 4*8
2
+ 2*8
3
+ 7*8
4
+ 6*8
5

(672456)
8
= 6*1 + 5*8 + 4*64 + 2*512 + 7*4096 + 6*32768
(672456)
8
= 6 + 40 + 256 + 1024 + 28672 + 262144
(672456)
8
= (292142)
10

(101111.101)
2
= 1*2
-3
+ 0*2
-2
+ 1*2
-1
+ 1*2
0
+ 1*2
1
+ 1*2
2
+ 1*2
3
+ 0*2
4
+ 1*2
5
(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 nmero en base 10 a Base B se hacen divisiones sucesivas entre la
base a la cual se desea llevar el nmero, hasta que el cociente sea menor que la base. El
nmero resultante se escribe de la siguiente manera: El dgito ms significativo es el
ltimo cociente hasta el primer residuo; este ser el digito menos significativo.
Ejemplos:

(347)
10
= (X)
8
(X)
16
(X)
2

2 8 16
347 1 (101011011)
2
347 3 (533)
8
347 B (15B)
16
173 1 43 3 21 5
86 0 5 1
43 1
21 1
10 0
5 1
2 0
1

Cuando se tienen nmeros en base 2 se pueden convertir directamente a base 8, 16 y 4
utilizando la tabla de equivalencia del hexadecimal:


GUIA
DE
LABORATORIO
05/NOV/2012
VERSION 1.2


En esta tabla, los valores en rojo indican que pertenecen a la base 4
por lo tanto para un nmero en binario se tomaran en grupos de 2 de
derecha a izquierda para obtener el equivalente a base 4. De igual
manera, se hara para los de base 8; es decir, se tomaran en grupos
de 3 de derecha a izquierda para obtener el equivalente en octal o
base 8; y finalmente para base 16 o hexadecimal se tomaran en el de
base 2 grupos de 4 para obtener el equivalente en base 16.

Nota: si el nmero tiene una parte decimal o fraccionaria entonces, se
toman de izquierda a derecha los dgitos necesarios del nmero en
binario para la respectiva conversin.

Remtase al ejemplo anterior

OPERACIONES BASICAS CON SISTEMAS NUMERICOS
Desde nios en el sistema decimal nos ensearon a realizar operaciones bsicas como la
suma, la resta, la multiplicacin y la divisin. Esas mismas operaciones las podemos
realizar en los otros sistemas numricos; teniendo en cuenta el mismo concepto
posicional de las cifras o dgitos y la base.

Suma
En decimal: al sumar dos dgitos 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
+ 8
15

0 0 0 0 0
0 0 0 1 1
0 0 1 0 2
0 0 1 1 3
0 1 0 0 4
0 1 0 1 5
0 1 1 0 6
0 1 1 1 7
1 0 0 0 8
1 0 0 1 9
1 0 1 0 A
1 0 1 1 B
1 1 0 0 C
1 1 0 1 D
1 1 1 0 E
1 1 1 1 F
Una decena (1)
Cinco unidades (5)


GUIA
DE
LABORATORIO
05/NOV/2012
VERSION 1.2


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 sern de diez unidades sino de ocho (8) unidades.
Ejemplo:
7
+ 6
15

En Hexadecimal: al sumar en hexadecimal nuestra base ser el 16, por lo tanto,
debemos tener en cuenta que nuestras decenas sern de diecisis unidades.
Ejemplo:
A
+E
18

Ejemplos:
Sumar en octal: Sumar en hexadecimal:

----acarreo---

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 nmeros 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.
3 3 3 3
7 4 6 2
5 7 4 7
2 5 1 0
+ 6 3 7 1
5 7 5 7
1 0 0 7
1 0 3 5
3 6 5 5 5
5 2 3 3
E A 1 F
B C E 0
1 4 3 A
+ F 0 D A
D 3 2 D
B E B A
D 1 A 5
5 0 F 9 F
Una octena (1)
Cinco unidades (5)
Una hexena (1)
Ocho unidades (8)


GUIA
DE
LABORATORIO
05/NOV/2012
VERSION 1.2


Ejemplo:
Es el acarreo de la
cuenta de los unos

En el ejemplo anterior se cuentan los unos de la primera columna, la cual da 9; Como es
impar la suma dar como resultado un uno (1); como en 9 hay cuatro (4) pares de unos
esa cantidad de pares es la que se lleva (acarreo) en la siguiente columna a sumar. El
procedimiento se repite hasta la ltima columna; el acarreo de esta ltima columna en
este caso para el ejemplo es 9, ese nmero se convierte a binario.

Resta
En Decimal: al restar dos dgitos en base 10 debemos cerciorarnos que el primer dgito
que se nombra en la resta sea mayor que el segundo dgito; 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 algn caso dentro de una resta de varios dgitos se nos puede presentar el caso de
que no se pueda realizar la resta entre dos dgitos; para ello se le pide prestada una
9 7 7 6 7 7 7 7 6 5 4
1 0 1 1 1 1 0 1 1 0 1
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


GUIA
DE
LABORATORIO
05/NOV/2012
VERSION 1.2


unidad al que se encuentra al lado izquierdo del dgito sumndosele la base al dgito que
solicita el prstamo y restando una unidad al dgito 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, slo que al prestar se le suma la base al
dgito que haga el prstamo.

En Octal: la resta en octal es igual a la resta en decimal
Ejemplo:
11 10 12
6 3 2 4 12
7 4 3 5 4
- 5 6 4 7 6
1 5 6 5 6
En la resta anterior al tratar de quitarle seis unidades a cuatro, no se puede, por lo tanto
se le presta una unidad (la base, 8) al cuatro y se convierte en 12. Se hace la resta normal
Como si fuera en decimal y se contina. En la siguiente operacin el cinco (5) que da
siendo cuatro y se repite la accin al no poder restar siete unidades de cuatro.

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 podramos decir que hasta ms sencilla
pues slo manejamos ceros y unos.
Ejemplo:


GUIA
DE
LABORATORIO
05/NOV/2012
VERSION 1.2


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 dgito es lo que le hace falta, a ese dgito, para llegar al dgito ms
alto que se puede representar en un sistema numrico.
Con los sistemas numricos 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 sera complemento a 9 y el complemento a B que sera
complemento a 10; en el primer caso es lo que le falta al dgito 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 nmero:
Nmero normal 6 7 2 1 3 5
Complemento a 9 3 2 7 8 6 4

3 2 7 8 6 4
+ 1

En hexadecimal: al igual que en decimal se tiene complemento a 15 y complemento a
16; es decir, complemento a B-1 y complemento a B.
Ejemplo:
Complemento a 15 9 8 D E C A

9 8 D E C A
+ 1
Complemento a 16 9 8 D E C B

En Octal: la base es 8 y se pueden obtener los complementos a 7 y complemento a 8.
Ejemplo:


GUIA
DE
LABORATORIO
05/NOV/2012
VERSION 1.2



1 0 5 6 4 2
+ 1

En Binario: el complemento en binario es el ms famoso, pues se tiene el
complemento a 1 y complemento a 2, y es el ms sencillo de utilizar.
Ejemplo:

0 0 1 0 0 0
+ 1

Aplicacin del concepto de complemento
El concepto de complemento se utiliza en la resta cuando el sustraendo es mayor que el
minuendo.
Ejemplos:
En Decimal: Restar usando complemento a 10
Minuendo 5 9 7 8 6
Sustraendo - 7 8 5 6 4
Paso 1: Obtenemos el complemento a 10
del sustraendo

Complemento a 9 del sustraendo 2 1 4 3 5
+ 1
Complemento a 10 2 1 4 3 6
Paso 2: Le sumamos el minuendo al C a 10 + 5 9 7 8 6
Respuesta 8 1 2 2 2

Al hallar el complemento a 10 de la respuesta anterior obtenemos el nmero: 18778 a lo
que podemos decir que 81222 es el negativo de 18778.

En hexadecimal: Restar usando el complemento a 15


GUIA
DE
LABORATORIO
05/NOV/2012
VERSION 1.2


A diferencia del ejercicio anterior no se obtendr el complemento a la base; es decir, el
complemento a 16.
Minuendo 5 9 7 8 6
Paso 1: Obtenemos el complemento a 15
del sustraendo

Complemento a 7 del sustraendo 8 7 A 9 B
E 1 2 2 1
Paso 3: Le sumamos uno al resultado + 1
Respuesta E 1 2 2 2

Realice el ejemplo anterior usando el complemento a 16.

En Octal: reste usando el complemento a 8
Ejemplo:
Minuendo 5 7 7 6 6
Paso 1: Obtenemos el complemento a 8 del
sustraendo

+ 1
Complemento a 8 0 1 2 1 4
Respuesta 6 1 2 0 2

En Binario: se usan los famosos complementos a 1 y a 2; En este momento ya habrn
notado que las restas se pueden realizar usando cualquiera de los dos complementos. Es
decir, el complemento a B - 1 el complemento a B.


GUIA
DE
LABORATORIO
05/NOV/2012
VERSION 1.2


Ejemplo: usando el complemento a 1:
Minuendo 1 0 0 1 1
Paso 1: Obtenemos el complemento a 1 del
sustraendo

1 0 1 0 0
Paso 3: Le sumamos uno al resultado + 1
Respuesta 1 0 1 0 1

Multiplicacin
La multiplicacin, 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 ms
funcional realizar la multiplicacin a travs de un algoritmo.
Algoritmo para la multiplicacin:
Si (A
0
= 1) entonces
P P + B;
PA;
Sino
PA;
Repetir lo anterior hasta que el Bit Ms 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

0 1 1 0 1 1 0 1 1
Se hace el desplazamiento de P y
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

1 0 0 1 1 1 1 0 1
P + B. A queda igual; se hace el
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

1 0 0 0 1 1 1 1 1
P + B. A queda igual; se hace el
desplazamiento
1 0 0 0 1 1 1 1 Es la Respuesta (143)


GUIA
DE
LABORATORIO
05/NOV/2012
VERSION 1.2


En el ejemplo anterior el Bit Ms 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.

Divisin
La divisin, 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 ms
funcional realizar la divisin a travs de un algoritmo.
Algoritmo para la divisin:
PA;
P P - B;
Si (P < 0) entonces
A
0
0;
P P + B;
Sino
A
0
1;
Repetir lo anterior hasta que el Bit Menos Significativo de A salga. Despus 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

0 0 0 0 0 1 0 0 1
Como no es negativo se rellena 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
-
0 0 0 0 1 0 1 0 0
Como no es negativo se rellena A0
con 1


GUIA
DE
LABORATORIO
05/NOV/2012
VERSION 1.2


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

En el algoritmo dentro del condicional hacemos P = P + B; esa sentencia se conoce como
restauracin de P.
Es evidente, debido a que la sentencia antes de entrar al condicional es una resta de p
con B y la condicin para restaurar a P es que debe dar negativa la resta. El algoritmo
tiene una variante que se conoce con el nombre de divisin sin restauracin y dice:

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.


GUIA
DE
LABORATORIO
05/NOV/2012
VERSION 1.2


EJERCICIO 1:
Qu otro tipo de sistema de numeracin utilizan las computadoras en la actualidad y/o en
un futuro.

EJERCICIO 2:
Segn las caractersticas dadas; cree su propio sistema numrico.

EJERCICIO 3:
En qu base se encuentra el sistema numrico de un reloj de manecillas. Demustrelo.
Cmo sabra usted la hora del da si se encontrara en una habitacin donde no se notara
la diferencia entre la noche y el da? Qu otro sistema utilizara?

EJERCICIO 4:
Averige cuantas horas tiene un da en Marte. Cuntos das tiene un ao en Marte. Con
base en la informacin anterior, determine lo siguiente: De cuantos das pueden ser los
meses en Marte. Si una persona marciana tiene 3 veces menos aos que una persona de
la tierra Cuntos aos terrestres tiene la persona de Marte y cuntos aos Marcianos (de
Marte) tiene la persona terrestre si nacieron el mismo da, en el que los dos planetas se
encontraban alineados con el sol, en la siguiente alineacin?

EJERCICIO 5:
Encontrar el valor de X y de Y para (301)
x
= (1233)
y
Donde Y es el doble de la operacin:
Y
2
-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 nmero 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 numeracin, , 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 numeracin que has inventado escribe las siguientes cifras 4528, 521,
140. Convierte (10111011110111)
2
a tu sistema.

EJERCICO 9:


GUIA
DE
LABORATORIO
05/NOV/2012
VERSION 1.2


Establece y demuestra una condicin para determinar si un nmero 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
quizs est escrita en un sistema de numeracin no decimal. Es esto posible? Cul
sera la base de dicho sistema?

EJERCICIO 12:
Divida, usando el algoritmo:
11011011 / 110,011

Guia Sistemas Numericos

Cargado por

Información del documento

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

Guia Sistemas Numericos

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD DE CORDOBA

También podría gustarte