Sie sind auf Seite 1von 18

SISTEMAS DIGITALES I

ACTIVIDAD # 2
CAPTULO DEL CURSO: SISTEMAS NUMRICOS Y CDIGOS

OBJETIVOS DE APRENDIZAJE:
Convertir un nmero de un sistema numrico a otro.
Obtener el complemento de un nmero.
Aplicar el concepto de complemento en operaciones aritmticas de suma y
resta de nmeros positivos y negativos
Resolver ejercicios de operaciones aritmticas mixtas que incluyan cdigos

DURACIN: 120 minutos

MATERIALES Y HERRAMIENTAS:
- Material de lectura y de ejercicios realizados en las sesiones de clase.
-

MARCO TERICO:

Sistemas numricos

Un sistema numrico es un conjunto ordenado de smbolos llamados dgitos con leyes


definidas para las operaciones de suma, resta, multiplicacin y divisin.

Un nmero en cualquier sistema numrico consta de: la base, que es el nmero de


dgitos del sistema numrico; la parte entera; la parte fraccionaria; y el punto base,
que separa a estas dos partes, como se muestra a continuacin.

Binario
Octal
Decimal
Hexadecimal

Los sistemas numricos comnmente utilizados en los sistemas digitales son: el


binario; octal; decimal; y hexadecimal.

El sistema binario tiene dos dgitos (0 y 1), siendo r = 2;

El sistema octal tiene ocho dgitos (0, 1, 2, 3, 4, 5, 6, y 7), siendo r = 8;

El sistema decimal tiene diez dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8, y 9), siendo r = 10.


A ms de los sistemas numricos arriba descritos, se puede construir cualquier otro
sistema; por ejemplo: el sistema de base 3; de base 4; de base 7; de base 9; etc.

El sistema de base 3 tiene tres dgitos (0, 1, y 2), siendo r = 3;

El sistema de base 4 tiene cuatro dgitos (0, 1, 2, y 3), siendo r = 4;

El sistema de base 7 tiene siete dgitos (0, 1, 2, 3, 4, 5, y 6), siendo r = 7;

El sistema de base 9 tiene nueve dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8), siendo r = 9.

Para representar nmeros en los diferentes sistemas de numeracin, hay dos tipos de
notaciones que se pueden utilizar: la notacin posicional; y la polinmica (polinomial).

Notacin Posicional: requiere que los dgitos del nmero se ubiquen posicionalmente
a ambos lados del punto base; sus posiciones no se pueden alterar.

En la que,
r= base del sistema.
a= los dgitos del conjunto.
n= nmero de dgitos en la parte entera.
m= nmero de dgitos en la parte fraccionaria.
an-1= dgito ms significativo MSD
a-m= dgito menos significativo LSD

Ejemplos:

Nmero binario (110.01)2;


Nmero octal (217.61)8;
Nmero decimal (3489.61)10;
Nmero hexadecimal (B1A.F1)16

Notacin Polinmica: requiere que el nmero se exprese como una


sumatoria de cada dgito multiplicado por la base elevada al
exponente, de acuerdo a la ubicacin del dgito.

El sumatorio en forma abreviada es como sigue:

El sumatorio en forma desarrollada es como sigue:


Ejemplos:

(110.01)2 = 1*22 + 1*21 + 0*20 . 0*21 + 1*22


(217.61)8 = 2*82 + 1*81 + 7*80 . 6*81 + 1*82
(3489.61)10 = 3*103 + 4*102+ 8*101+ 9*100+ 6*10-1 + 1*10-2
(B1A.F1)16 = B*162 + 1*161 + A*160 . F*161 + 1*162

La tabla a continuacin es til para recordar cmo se expresa las equivalencias de


cada dgito entre los sistemas decimal, binario, octal y hexadecimal.

Para convertir a decimal (base 10) un nmero que est expresado en un sistema de
numeracin, diferente al decimal, se utiliza en mtodo por sustitucin, como sigue:

Mtodo por Sustitucin: Nmero en cualquier base para convertirlo a decimal (base
10).

(N)A (N)B; siendo A 10 y B = 10

1.-Escribir la notacin polinomial de (N) , sustituyendo cada uno de los dgitos a su


A
equivalente en la base B (base 10)

2.-Evale la serie usando aritmtica de la base B (base 10).

Ejemplos:

(110.01)2 = 1*22 + 1*21 + 0*20 . 0*21 + 1*22 = (6.25)10


(217.61)8 = 2*82 + 1*81 + 7*80 . 6*81 + 1*82 = (143.765625)10
(B1A.F1)16 = 11*162 + 1*161 + 10*160 . 15*161 + 1*162 = (2842.94140625)10
Por el contrario, si el nmero que se quiera convertir est expresado en el sistema
decimal (base 10) y se lo quiere llevar a su equivalente en otra base (diferente a la
decimal), se utiliza el mtodo por divisiones/multiplicaciones sucesivas: divisiones
sucesivas cuando se trabaja con la parte entera y multiplicaciones sucesivas cuando
se trabaja con la parte fraccionaria, como sigue:

Mtodo por Multiplicaciones y Divisiones Sucesivas: Conversin de un nmero


en base 10 a cualquier base (diferente a la base 10).

() () A = 10, B 10

Parte Entera:

1.-Dividir (N)A para la base B 10, usando aritmtica de la base A.


2.-El residuo de la divisin es el LSD de la respuesta.
3.-El cociente se vuelve a dividir para B usando aritmtica de la base A y el nuevo
residuo es el siguiente dgito ms significativo.
4.-Aplicamos divisiones sucesivas hasta que el cociente sea cero.
Ejemplo:
,(48)-10. ( ,()-2.

Resultado:

Parte Fraccionaria:

1.-Multiplicar (N)A por la base B 10 usando aritmtica de la base A.


2.-Separamos la parte entera, el cual representa el MSD de la respuesta.
3.-Repetir las multiplicaciones tantas veces como dgitos fraccionarios deseemos
o hasta que el resultado sea igual a cero.

Ejemplo:
Resultado:

En el ejemplo anterior, la conversin es inexacta porque el resultado de las


multiplicaciones sucesivas nunca llega a ser cero.

Hay casos especiales de conversin cuando la una base (B) es una potencia de la
otra base (A); por ejemplo, la base 8 es una potencia de la base 2 (esto es, 23). As
mismo la base 16 es una potencia de la base 2 (esto es, 24).

Casos especiales: la una base es potencia de la otra base; esto es, la base A es
potencia de la base B o viceversa.

() ()

)

() () ; B=

1.-Formamos grupos de n dgitos del nmero en la base A, a partir del punto base.
2.-Cada grupo de dgitos se sustituyen por el correspondiente dgito en la base B.

Ejemplo:

Si los dgitos del nmero en la base A estn incompletos en la parte entera o


fraccionaria, se completa con ceros.



() () ; A=

1.- Remplazamos cada dgito del nmero en la base A, por el grupo de n dgitos
equivalente en la base B.
Ejemplo:
Resultado:

Si quiere convertir un nmero que est en la base 16 a su equivalente en base8, o


viceversa, se debe proceder en dos pasos; primero se lo convierte a base 2 y luego a
la base a la que se quiere llegar.

Ejemplos:

(45.4)8 -> ()16


(00 100 101.100 0)2
2 5 . 8 -> (25.8)16

(25.8)16 -> ()8


(0010 0101.1000)2
4 5 .4 -> (45.4)8

Operaciones aritmticas

Similar a lo que se realiza en el sistema numrico decimal, podemos hacer suma resta
de nmeros en el sistema binario.

Suma de nmeros binarios

1 1 1111 1 < Acarreos

Resta de nmeros binarios

En el caso de la resta, es preferible usar el concepto de completo a la base o la base


-1, pues la operacin se torna un tanto complicada porque no estamos acostumbrados
a realizarla en el sistema de numeracin binario. Esto es replicable a cualquier sistema
de numeracin.

Complemento a la base

En complemento a la base, la definicin es como sigue:

n
o (N) = r (N)
r,c r
Complemento a 10

n
(N) = 10 (N)
10,c 10

Ejemplo: encontrar el complemento a 10 de un nmero decimal (en la base 10).

(1975.23)
10

(1975.23)10,c = 104 1975.23


(1975.23)10,c = 10000 1975.23 = 8024.77

En sistemas digitales, se usa comnmente el complemento a 2 o el complemento a 1


para realizar operaciones aritmticas de suma o resta de nmeros binarios, positivos y
negativos.
Complemento a 2:
n
o (N) = 2 (N)
2,c 2

(1011.11)
2

4
(1011.11) = 2 1011.11
2,c
(1011.11) = 10000 1011.11 = 0100.01
2,c

Mtodo prctico: para obtener el complemento a 2 de un nmero binario, se


procede verificando los dgitos de derecha a izquierda. Luego, se escribe los dgitos
binarios 0 hasta encontrar el primer 1; este ltimo queda igual y se invierte el
resto.

Ejemplo: Encontrar el complemento a 2 del nmero a continuacin.

(1011.1100)
2

(1011.1100) = 0100.0100
2,c
Complemento a la base -1

En complemento a la base -1, la definicin es como sigue:

n -m
(N) =r -r - (N)
r-1,c r

Complemento a 9

n -m
(N) = 10 - 10 - (N)
9,c 10

Ejemplo:

(1975.23)
10

(1975.23)9,c = 104 10-2 1975.23


(1975.23)9,c = 10000 0.01 1975.23 = 8024.76

Complemento a 1

n -m
(N) =2 -2 - (N)
1,c r

(1011.11)
2

4 -2
(1011.11) = 2 2 - 1011.11
1,c
(1011.11) = 10000 - 0.01- 1011.11 = 0100.00
2,c

Mtodo prctico: Cada dgito binario se lo invierte (el 1 se hace 0 y el 0 se hace


1).
Ejemplo. Encontrar el complemento a 1 del nmero a continuacin.

(1011.1100)
2

(1011.1100) = 0100.0011
1,c
Operaciones aritmticas en el sistema binario usando el concepto de
complemento a 2 o a 1

Rango de valores: Cuando se realizan operaciones aritmticas en el


sistema binario, utilizando el concepto de complemento a 2 o a 1, es
necesario tener presente el rango de representacin de nmeros. Haciendo
esto, es posible identificar cundo un resultado produce sobrecarga o no.

Complemento a 2 Complemento a 1
-2(n-1) N 2(n-1) -1 -2(n-1)+ 1 N 2(n-1) -1
Para representar nmeros, se usa la siguiente convencin:

0 en el dgito de signo cuando el nmero es positivo.


1 en el dgito de signo cuando el nmero es negativo (esto resulta
automticamente cuando se representa el nmero en complemento a 2 o a
1)

Ejemplo 1:
(15)10 Representar (15)10 en complemento a 2; (N)2,c considere n = 7

Nmero en Binario (1111)2

Como el nmero es positivo, se agrega ceros hasta completar n-1 y luego se


pone el dgito de signo; en este caso es (0001111)

Bit de Signo (0,001111)2,c

Ejemplo 2:
Representar (-10)10 en complemento a 2; (N)2,c considere n = 6
(-10)10

Nmero Binario (-1010)2

Partimos expresando el nmero 10 (convertido a binario) positivo.

(-001010)2

Luego se agregan ceros hasta completar los 6 dgitos. Finalmente, se encuentra


el complemento a 2 del nmero binario, con lo cual queda embebido el signo; en
este caso negativo
Complemento a 2 sera (110110)2,c
Suma de nmeros binarios

Realizar la suma a continuacin:

(15.75)10 + (10.25)10 usando 8 dgitos binarios en la parte entera y 4 en la parte


fraccionaria para representar cada nmero. El LSD es el dgito del signo.

(15.75)10 = (00001111.1100)
2
(10.25) = (00001010.0100)
10 2

00001111.1100
+
00001010.0100
00011010.0000

Resta de nmeros binarios usando complemento a 2

Ejemplo:
Realizar la resta de los nmeros a continuacin en complemento a 2:

(15.75) - (10.25) usando 8 dgitos binarios en la parte entera y 4 en la parte


10 10
fraccionaria para representar cada nmero. El MSD es el dgito del signo.

(15.75) = (00001111.1100)
10 2
(10.25) = (00001010.0100)
10 2

Como la resta se hace usando el complemento a 2, se complementa primero el


sustraendo y luego se suma al minuendo.
00001111.1100
+ Como en este caso s hay acarreo como desborde final,
11110101.1100 se ignora el acarreo; el resultado es positivo.
Si la resta se realizara en complemento a 1, el acarreo
1] 00000101.1000 no se ignorara, sino que se sumara al dgito menos
significativo del resultado.
Ejemplo:
Realizar la resta de los nmeros a continuacin en complemento a 2:

(10.25) - (15.75) usando 8 dgitos binarios en la parte entera y 4 en la parte


10 10
fraccionaria para representar cada nmero. El MSD es el dgito del signo.

(10.25)10 = (00001010.0100)
2
(15.75) = (00001111.1100)
10 2

Como la resta se hace usando el complemento a 2, se complementa primero el


sustraendo y luego se suma al minuendo.

00001010.0100 No hay acarreo como desborde final; por lo


+ cual, el resultado es negativo. Hay que
complementar el resultado en a 2, para saber
11110000.0100 cul es la magnitud del nmero y se le
11111010.1000 antepone el signo (-) al nmero
complementado.
Si la resta se realizara en complemento a 1,
el procedimiento sera igual, solo que en este
caso se tendra que complementar en a 1.

Resultado = (- 00000101.1000)

Cdigos

Definicin: Un cdigo en un conjunto de smbolos que representan informacin.

Cdigos Binarios: En el caso de cdigos binarios, los smbolos a utilizar son dgitos
binarios.

2 = Nmero de combinaciones
N = Nmero de dgitos del cdigo.
1 byte => 8 bits
1 word => 2 byte = 16 bits
1 nibble => 4 bits

Cdigo BCD (Decimal codificado en binario): En un cdigo BCD, cada dgito


decimal se representa por su equivalente en 4 dgitos binarios, como sigue:
Cdigo NBCD (BCD natural): Es un cdigo BCD natural, en el que los dgitos
decimales (del 0 al 9) se representan por sus equivalentes en binario (en 4 bits).

Suma de nmeros en NBCD

Los pasos son los siguientes:

1. Realizar la suma binaria de cada uno de los dgitos, desde el menos


significativo hasta el ms significativo.
2. Explorando de derecha a izquierda el resultado, si la suma de los 4 primeros
bits es menor o igual a 9, el resultado es un nmero NBCD vlido. Similarmente,
se procede con los siguientes 4 bits y as sucesivamente.
3. Si la suma de los 4 primeros bits es mayor a 9 o si se genera un acarreo como
desborde del grupo de los 4 bits, el resultado no es vlido (no es un NBCD
vlido). Para encontrar el valor correcto, se aade 6 (0110) a la suma de 4 bits,
para evitar tener uno de los 6 valores invlidos (esto es: 10110, 1011, 1100,
1101, 1110, y 1111). Si resulta un acarreo luego de sumar 6, ste se aade al
siguiente grupo ms significativos de 4 bits.

Ejemplos:

e)

Nmero BCD no vlido > 9

Se suma 6 (0110)

Nmero BCD vlido


f)

Valor no vlido por el acarreo


Se suma 6 (0110)

Nmero BCD vlido

g)

El grupo de la derecha no es vlido


(> 9), el de la izquierda s es vlido.
Se suma 6 (0110) al cdigo no
vlido. Se suma el acarreo al
siguiente grupo de 4 bits
Nmero BCD vlido

h)
Ambos grupos no son vlidos (> 9)

Se suma 6 (0110) a ambos grupos


Nmero BCD vlido

Cdigo Exceso de 3: Es un cdigo que se obtiene sumando 3 al cdigo NBCD.

Cdigo GRAY: Es un cdigo de distancia unitaria estndar que se puede obtener a


partir del valor binario.

Conversin de binario a Gray: Para convertir un valor binario a cdigo GRAY, se


debe colocar un 0 al lado del dgito ms significativo (MSD); luego, a partir de este
dgito, se realiza una operacin EXOR de izquierda a derecha, entre cada par de bits
adyacentes.

Conversin de Gray a Binario: Para convertir un valor GRAY a binario, se exploran


los dgitos de izquierda a derecha hasta encontrar el primer 1; ste se lo escribe igual.
Luego, se sigue escribiendo unos hasta encontrar el siguiente 1, con lo cual se cambia
el 1 a 0 y se sigue escribiendo ceros hasta encontrar otro 1 y as sucesivamente. El
1 acta como pivote de cambio de la tendencia.

Cdigos Alfanumricos: Sirven para representar caracteres alfanumricos, usados


en la representacin idiomtica (lenguaje comn de la gente).

Uno de los cdigos es el ASCII (American Standard Code for Information Interchange)
de 7 dgitos binarios:

- Universalmente aceptado
- Utilizado en la mayora de las computadoras y otros equipos electrnicos
- La mayora de los teclados de computadora estn estandarizados con el
cdigo ASCII

La tabla a continuacin muestra el cdigo ASCII de los diferentes caracteres


alfanumricos.
Ejemplo del uso de cdigo ASCII

Otro de los cdigos es el EBDIC (Extended Binary Decimal Interchange Code) de 8


dgitos binarios.

- 128 caracteres adicionales que IBM adopt para uso en sus PCs.
- Los caracteres ASCII extendidos se han utilizado en otras aplicaciones aparte
de las PCs y se han convertido en un estndar no oficial.
- Los caracteres de ASCII Extendido son representados por un cdigo de 8 bits
(de 80 a FF hexadecimal).
La tabla a continuacin muestra el cdigo EBDIC de los diferentes caracteres
alfanumricos.
DESCRIPCIN DEL TALLER:

Para todos los ejercicios a continuacin, muestre el procedimiento seguido (No es


suficiente mostrar nicamente el resultado).

1. Convertir los siguientes valores en las bases indicadas a sus equivalentes en la otra
base:

a) (354.12)10 = ( )7; b) (11011101)2 = ( )5 c) (351)6 = ( )10 d) (211.122)3 = ( )6

2. Convertir los siguientes valores decimales a binario, octal y hexadecimal:

a) 129 b) 70.625 c) 200. 3

Nota: En el caso de que la conversin sea inexacta, considere solamente 3 dgitos de


parte fraccionaria.

3. Convertir los siguientes valores binarios a octal y hexadecimal:

a) 10101111.101 b) 1011101.011 c) 11011011.1001 d) 10001101.11101

4. Para los siguientes nmeros binarios, realice las operaciones aritmticas en


complemento a 2 (Nota: considere el dgito ms significativo como signo del nmero):

a) -011111.1101 b) 0110111.01 c) 011101.11


+ - -
-011111.0110 0011101.101 010101.101
____________ ___________ ___________

Nota: Verifique si hay o no sobrecarga; de no haberlo, haga la interpretacin del


resultado, indicando cul es la magnitud y el signo del nmero resultante.
5. Para los mismos nmeros binarios del ejercicio 5), realice las operaciones
aritmticas en complemento a 1.

Nota: Verifique si hay o no sobrecarga; de no haberlo, haga la interpretacin del


resultado, indicando cul es la magnitud y el signo del nmero resultante.

6. Realice la resta en complemento a 2 de los nmeros a continuacin (sugerencia:


convierta cada nmero a su equivalente en binario para realizar la resta):

a) (3777)8 - (743)8

b) (37FD)16 - (255.5)10

c) (1010.11)2 - (35.25)10
Nota: Use un dgito binario para el signo del nmero. Verifique si hay o no sobrecarga.
Si no hay sobrecarga, haga la interpretacin del resultado, indicando cul es la
magnitud y el signo del nmero resultante.

7. Exprese los nmeros decimales 19810 y 81110 en cdigo NBCD y luego realice la
suma de stos. (Nota: exprese el resultado tanto en decimal como en cdigo NBCD)

Bibliografa:

[1]. Sistemas Digitales: Principios y Aplicaciones 10ma Edicin, Ronald Tocci, Neal
Widmer y Gregory Moss. Captulo 2: Sistemas Numricos y Cdigos.

[2]. An engineering approach to digital design. William I. Fletcher. Prentice Hall. NY.

Elaborado por Edgar Izquierdo

10/04/2017

Das könnte Ihnen auch gefallen