Está en la página 1de 18

S IS TE M A S D IGITA L E S I

TRA B A JO A UTÓ N O M O # 1
C A P ÍTUL O D E L C URS O : SISTEMAS NUMÉRICOS Y CÓDIGOS

O B JE TIV O S D E A P RE N D IZA JE :
 Convertir un número de un sistema numérico a otro.
 Obtener el complemento de un número.
 Aplicar el concepto de complemento en operaciones aritméticas de suma y
resta de números positivos y negativos
 Resolver ejercicios de operaciones aritméticas mixtas que incluyan códigos

D URA C IÓ N : 120 minutos

M A TE RIA L E S Y H E RRA M IE N TA S :
- Material de lectura y de ejercicios realizados en las sesiones de clase.
-

M A RC O TE Ó RIC O :

S istem as nu m é ric os

Un sistema numérico es un conjunto ordenado de símbolos llamados dígitos con leyes


definidas para las operaciones de suma, resta, multiplicación y división.

Un número en cualquier sistema numérico consta de: la base, que es el número de


dígitos del sistema numérico; la parte entera; la parte fraccionaria; y el punto base,
que separa a estas dos partes, como se muestra a continuación.

Binario
O ctal
Decim al
Hexadecim al

Los sistemas numéricos comúnmente utilizados en los sistemas digitales son: el


binario; octal; decimal; y hexadecimal.

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

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

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


A más de los sistemas numéricos 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 dígitos (0, 1, y 2), siendo r = 3;

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

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

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

Para representar números en los diferentes sistemas de numeración, hay dos tipos de
notaciones que se pueden utilizar: la notación posicional; y la polinómica (polinomial).

N otac ión P osic ional: requiere que los dígitos del número se ubiquen posicionalmente
a ambos lados del punto base; sus posiciones no se pueden alterar.

En la que,
r= base del sistema.
a= los dígitos del conjunto.
n= número de dígitos en la parte entera.
m = número de dígitos en la parte fraccionaria.
an-1 = dígito más significativo MSD
a-m = dígito menos significativo LSD

Ejemplos:

Número binario (110.01)2;


Número octal (217.61)8;
Número decimal (3489.61)10;
Número hexadecimal (B1A.F1)16

N otac ión P olinóm ic a: requiere que el número se exprese como una


sumatoria de cada dígito multiplicado por la base elevada al
exponente, de acuerdo a la ubicación del dígito.

El sumatorio en forma abreviada es como sigue:

El sumatorio en forma desarrollada es como sigue:


Ejemplos:

(110.01)2 = 1*2 + 1*2 + 0*2 . 0*2 + 1*2


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

La tabla a continuación es útil para recordar cómo se expresa las equivalencias de


cada dígito entre los sistemas decimal, binario, octal y hexadecimal.

Para convertir a decimal (base 10) un número que está expresado en un sistema de
numeración, diferente al decimal, se utiliza en método por sustitución, como sigue:

M é tod o porS u stitu c ión: Número en cualquier base para convertirlo a decimal (base
10).

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

1.-Escribir la notación polinomial de (N) , sustituyendo cada uno de los dígitos a su


A
equivalente en la base B (base 10)

2.-Evalúe la serie usando aritmética de la base B (base 10).

Ejemplos:

(110.01)2 = 1*2 + 1*2 + 0*2 . 0*2 + 1*2 = (6.25)


(217.61)8 = 2*8 + 1*8 + 7*8 . 6*8 + 1*8 = (143.765625)
(B1A.F1)16 = 11*16 + 1*16 + 10*16 . 15*16 + 1*16 = (2842.94140625)
Por el contrario, si el número 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 método 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:

M é tod o porM u ltiplic ac iones y D ivisiones S u c esivas: Conversión de un número


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

( )  ( ) A = 10, B ≠ 10

P arte E ntera:

1.-Dividir (N)A para la base B ≠ 10, usando aritmética de la base A.


2.-El residuo de la división es el LSD de la respuesta.
3.-El cociente se vuelve a dividir para B usando aritmética de la base A y el nuevo
residuo es el siguiente dígito más significativo.
4.-Aplicamos divisiones sucesivas hasta que el cociente sea cero.
Ejemplo:
,(48)-10. ( ,()-2.

Resultado:

P arte Frac c ionaria:

1.-Multiplicar (N)A por la base B ≠ 10 usando aritmética de la base A.


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

Ejemplo:
Resultado:

En el ejemplo anterior, la conversión es inexacta porque el resultado de las


multiplicaciones sucesivas nunca llega a ser cero.

Hay casos especiales de conversión 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).

C asos espec iales: 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” dígitos del número en la base A, a partir del punto base.
2.-Cada grupo de dígitos se sustituyen por el correspondiente dígito en la base B.

Ejemplo:

Si los dígitos del número en la base A están incompletos en la parte entera o


fraccionaria, se completa con ceros.

( )  ( ) ; A=

1.- Remplazamos cada dígito del número en la base A, por el grupo de n dígitos
equivalente en la base B.
Ejemplo:
R esultado:

Si quiere convertir un número 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) -> ()
(00 100 101.100 0)
2 5 . 8 -> (25.8)

(25.8) -> ()
(0010 0101.1000)
4 5 .4 -> (45.4)

O perac iones aritm é tic as

Similar a lo que se realiza en el sistema numérico decimal, podemos hacer suma resta
de números en el sistema binario.

S u m a d e núm eros binarios

1 1 1111 1 < Acarreos

Resta d e núm eros binarios

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


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

C om plem ento a la base

En complemento a la base, la definición es como sigue:

n
o (N) = r – (N)
r,c r
C om plem ento a 10

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

Ejemplo: encontrar el complemento a 10 de un número 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 comúnmente el complemento a 2 o el complemento a 1


para realizar operaciones aritméticas de suma o resta de números binarios, positivos y

C om plem ento 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

M é tod o prác tic o: para obtener el complemento a 2 de un número binario, se


procede verificando los dígitos de derecha a izquierda. Luego, se escribe los dígitos
binarios “0” hasta encontrar el primer “1”; este último queda igual y se invierte el
resto.

E jem plo: Encontrar el complemento a 2 del número a continuación.

(1011.1100)
2

(1011.1100) = 0100.0100
2,c
C om plem ento a la base -1

En complemento a la base -1, la definición es como sigue:

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

C om plem ento 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

C om plem ento 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

M é tod o prác tic o: Cada dígito binario se lo invierte (el 1 se hace 0 y el 0 se hace
1).
E jem plo. Encontrar el complemento a 1 del número a continuación.

(1011.1100)
2

(1011.1100) = 0100.0011
1,c
O perac iones aritm é tic as en el sistem a binario u sand o el c onc epto d e
c om plem ento a 2 o a 1

Rango d e valores: Cuando se realizan operaciones aritméticas en el


sistema binario, utilizando el concepto de complemento a 2 o a 1, es
necesario tener presente el rango de representación de números. Haciendo
esto, es posible identificar cuándo un resultado produce sobrecarga o no.

Com plem ento a 2 Com plem ento a 1


-2(n-1) ≤ N ≤ 2(n-1) -1 -2(n-1)+ 1 ≤ N ≤ 2(n-1) -1
Para representar números, se usa la siguiente convención:

0 en el dígito de signo cuando el número es positivo.


1 en el dígito de signo cuando el número es negativo (esto resulta
automáticamente cuando se representa el número en complemento a 2 o a
1)

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

Número en Binario (1111)2

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


pone el dígito 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

Número Binario (-1010)2

Partimos expresando el número 10 (convertido a binario) positivo.

(-001010)2

Luego se agregan ceros hasta completar los 6 dígitos. Finalmente, se encuentra


el complemento a 2 del número binario, con lo cual queda embebido el signo; en
este caso negativo
Complemento a 2 sería (110110)2,c
S u m a d e núm eros binarios

Realizar la suma a continuación:

(15.75)10 + (10.25)10 usando 8 dígitos binarios en la parte entera y 4 en la parte


fraccionaria para representar cada número. El LSD es el dígito del signo.

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

00001111.1100
+
00001010.0100
00011010.0000

Resta d e núm eros binarios u sand o c om plem ento a 2

Ejemplo:
Realizar la resta de los números a continuación en complemento a 2:

(15.75) - (10.25) usando 8 dígitos binarios en la parte entera y 4 en la parte


10 10
fraccionaria para representar cada número. El MSD es el dígito 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 ignoraría, sino que se sumaría al dígito menos
significativo del resultado.
Ejemplo:
Realizar la resta de los números a continuación en complemento a 2:

(10.25) - (15.75) usando 8 dígitos binarios en la parte entera y 4 en la parte


10 10
fraccionaria para representar cada número. El MSD es el dígito 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 cuál es la magnitud del número y se le
11111010.1000 antepone el signo (-) al número
complementado.
Si la resta se realizara en complemento a 1,
el procedimiento sería igual, solo que en este
caso se tendría que complementar en a 1.

Resultado = (- 00000101.1000)

C ód igos

D efinic ión: Un código en un conjunto de símbolos que representan información.

C ód igos B inarios: En el caso de códigos binarios, los símbolos a utilizar son dígitos
binarios.

2 = Número de combinaciones
N = Número de dígitos del código.
1 byte => 8 bits
1 word => 2 byte = 16 bits
1 nibble => 4 bits

C ód igo B C D (D ec im alc od ific ad o en binario): En un código BCD, cada dígito


decimal se representa por su equivalente en 4 dígitos binarios, como sigue:
C ód igo N B C D (B C D natu ral): Es un código BCD natural, en el que los dígitos
decimales (del 0 al 9) se representan por sus equivalentes en binario (en 4 bits).

S u m a d e núm eros en N B C D

Los pasos son los siguientes:

1. Realizar la suma binaria de cada uno de los dígitos, desde el menos


significativo hasta el más 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 número NBCD válido. 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 válido (no es un NBCD
válido). Para encontrar el valor correcto, se añade 6 (0110) a la suma de 4 bits,
para evitar tener uno de los 6 valores inválidos (esto es: 10110, 1011, 1100,
1101, 1110, y 1111). Si resulta un acarreo luego de sumar 6, éste se añade al
siguiente grupo más significativos de 4 bits.

E jem plos:

e)

Número BCD no válido > 9

Se suma 6 (0110)

Número BCD válido


f)

Valor no válido por el acarreo


Se suma 6 (0110)

Número BCD válido

g)

El grupo de la derecha no es válido


(> 9), el de la izquierda sí es válido.
Se suma 6 (0110) al código no
válido. Se suma el acarreo al
siguiente grupo de 4 bits
Número BCD válido

h)
Ambos grupos no son válidos (> 9)

Se suma 6 (0110) a ambos grupos


Número BCD válido

C ód igo E xc eso d e 3: Es un código que se obtiene sumando 3 al código NBCD.

C ód igo GRA Y: Es un código de distancia unitaria estándar que se puede obtener a


partir del valor binario.

C onversión d e binario a Gray: Para convertir un valor binario a código GRAY, se


debe colocar un “0” al lado del dígito más significativo (MSD); luego, a partir de este
dígito, se realiza una operación EXOR de izquierda a derecha, entre cada par de bits
adyacentes.

C onversión d e Gray a B inario: Para convertir un valor GRAY a binario, se exploran


los dígitos 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” actúa como pivote de cambio de la tendencia.

C ód igos A lfanu m é ric os: Sirven para representar “caracteres” alfanuméricos, usados
en la representación idiomática (lenguaje común de la gente).

Uno de los códigos es el ASCII (American Standard Code for Information Interchange)
de 7 dígitos binarios:

- Universalmente aceptado
- Utilizado en la mayoría de las computadoras y otros equipos electrónicos
- La mayoría de los teclados de computadora están estandarizados con el
código ASCII

La tabla a continuación muestra el código ASCII de los diferentes caracteres


alfanuméricos.
E jem plo d elu so d e c ód igo A S C II

Otro de los códigos es el EBDIC (Extended Binary Decimal Interchange Code) de 8


dígitos 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 estándar no oficial.
- Los caracteres de ASCII Extendido son representados por un código de 8 bits
(de 80 a FF hexadecimal).
La tabla a continuación muestra el código EBDIC de los diferentes caracteres
alfanuméricos.
D E S C RIP C IÓ N D E L TRA B A JO A UTÓ N O M O # 2:
Para todos los ejercicios a continuación, 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

N ota: En el caso de que la conversión sea inexacta, considere solamente 3 dígitos 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 números binarios, realice las operaciones aritméticas en


complemento a 2 (Nota: considere el dígito más significativo como signo del número):

a) -011111.1101 b) 0110111.01 c) 011101.11


+ - -
-011111.0110 0011101.101 010101.101
____________ ___________ ___________

N ota: Verifique si hay o no sobrecarga; de no haberlo, haga la interpretación del


resultado, indicando cuál es la magnitud y el signo del número resultante.
5. Para los mismos números binarios del ejercicio 5), realice las operaciones
aritméticas en complemento a 1.

N ota: Verifique si hay o no sobrecarga; de no haberlo, haga la interpretación del


resultado, indicando cuál es la magnitud y el signo del número resultante.

6. Realice la resta en complemento a 2 de los números a continuación (sugerencia:


convierta cada número 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
N ota: Use un dígito binario para el signo del número. Verifique si hay o no sobrecarga.
Si no hay sobrecarga, haga la interpretación del resultado, indicando cuál es la
magnitud y el signo del número resultante.

7 . Exprese los números decimales 19810 y 81110 en código NBCD y luego realice la
suma de éstos. (N ota: exprese el resultado tanto en decimal como en código NBCD)

B ibliografía:

[1]. Sistemas Digitales: Principios y Aplicaciones 10ma Edición, Ronald Tocci, Neal
Widmer y Gregory Moss. Capítulo 2: Sistemas Numéricos y Códigos.

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

E laborad o porE d garIzqu ierd o

27/04/2018

También podría gustarte