Taller
Realizar los ejercicios citados al final teniendo en cuenta el tema desarrollado en clase y el
material complementario hallado en el aula en “complemento a dos” y el material citado al
inicio de este documento.
Fecha entrega: 25 de septiembre, antes de las 11:00 am.
Se evaluará en clase mediante quiz tanto los ejercicios como el video propuesto.
1.4 Conversión de otra base a decimal.
En los sistemas numéricos posicionales, la conversión de otra base a decimal se hace con el
método de la suma. Este consiste en la conversión de cada dígito del número a convertir a
su equivalente en base 10, para al final sumar todas las conversiones individuales utilizando
aritmética decimal. La conversión de cada dígito a decimal depende de su posición con
respecto al punto radical.
Ejemplos:
11011.01012 = 1 x 24 + 1 x 23 + 0 x 22 + 1 x 21 + 1 x 20 + 0 x 2-1 + 1 x 2-2 + 0 x 2-3 + 1 x 2-4
= 16 + 8 + 0 + 2 + 1 + 0.25 + 0.0625
= 27.312510
132.314 = 1 x 42 + 3 x 41 + 2 x 40 + 3 x 4-1 + 1 x 4-2
= 16 + 12 + 2 + 0.75 + 0.0625
= 30.812510
426.58 = 4 x 82 + 2 x 81 + 6 x 80 + 5 x 8-1
= 256 + 16 + 6 + 0.625
= 278.62510
1CE8.A16 = 1 x 163 + 12 x 162 + 14 x 161 + 8 x 160 + 10 x 16-1
= 4096 + 3072 + 224 + 8 + 0.625
= 7400.62510
Ejercicios:
Convertir los siguientes números a decimal.
26. 11100111.00012
27. 0111.1111012
28. 10101.112
29. 321.314
30. 717356.4538
31. ABCD.123416
32. 1011011.11116
33. 45ED32AB.98F16
1.5 Aritmética binaria.
Las operaciones aritméticas con números en base 2 sin signo siguen las mismas reglas que
se aplican a los números decimales. A continuación se muestra con ejemplos la realización
de las operaciones de suma y multiplicación.
Suma
binaria.
Acarreo 100 01111000
Cosumando 1 9 010 1 0 1 1 1 1 1 02
Sumando +14 1 0 0 0 1 1 0 12
110
Suma 3 3 110 1 0 1 0 0 1 0 1 12
Acarreo 010 11111110
Cosumando 1 2 710 0 1 1 1 1 1 1 12
Sumando +6 0 0 1 1 1 1 1 12
310
Suma 1 9 010 1 0 1 1 1 1 1 02
Acarreo 100 00000100110
Cosumando 1 7.310 1 0 0 0 1. 0 1 0 0 1 12
Sumando +4. 1 0 0. 0 1 1 0 0 12
410
Suma 2 1.710 1 0 1 0 1. 1 0 1 1 0 02
Acarreo 100 00000000
Cosumando 1 7 010 1 0 1 0 1 0 1 02
Sumando + 8 510 0 1 0 1 0 1 0 12
Suma 2 5 510 1 1 1 1 1 1 1 12
Multiplicación binaria
Multiplicando Multiplicador 1110 1310 10112
11012
Multiplicandos 33 1011
Desplazados 11 0000
14310 1011
1011
Producto 100011112 = 14310
Multiplicando Multiplicador 62.110 7.910 111110.000112
111.1112
Multiplicandos 5589 11111000011
Desplazados 4347 11111000011
490.5910 11111000011
11111000011
11111000011
11111000011
Producto 111101000.111111012 = 488.9889812510
Ejercicios:
Realizar las siguientes operaciones.
1000111.112 + 10101.12
100.12 + 011111.1112
10101012 + 1010.112
111000.012 + 1011111.012
10111.112 x 101.12
1110002 x 11002
111011.11012 x 0.01112
0.1111112 x 110112
Representación de números con signo.
En la aritmética decimal, un número negativo se indica con un signo menos y un número
positivo con un signo más. En la numeración binaria se debe representar todo con unos y
ceros, incluyendo el signo. El usuario es el que define si una cadena de bits representa una
magnitud positiva o un número con signo.
Para representar números binarios con signo se tienen varios métodos, indicando a
continuación los más importantes:
a) Magnitud con signo.
Equivalente a la aritmética ordinaria, se representa el signo con un bit colocado en la
última posición a la izquierda de la magnitud del número. La convención es hacer que
el bit de signo sea 0 para valores positivos y 1 para negativos. Por ejemplo, si se
representa al +910 con 8 dígitos binarios se tiene 00001001 2, el –9 en magnitud con
signo es 100010012.
b) Complemento a 1.
Cuando se efectúan operaciones aritméticas en una computadora, conviene más emplear
un sistema diferente para representar números negativos conocido como sistema de
complemento con signo. En este sistema un número negativo se indica a través de su
complemento. Los complementos se utilizan para simplificar la operación de
sustracción o resta y para realizar la manipulación lógica.
“El sistema del complemento con signo vuelve negativo un número calculando su
complemento”
El complemento a 1 se obtiene cambiando unos por ceros y ceros por unos del número a
complementar. Por ejemplo, el +910 en 8 bits (000010012) tiene un complemento a 1
igual a 111101102, lo cual representa al -910 con este método.
c) Complemento a 2.
El complemento a 2 de un número binario se obtiene sumando 1 al valor de su
complemento a 1. Por ejemplo, el complemento a 2 de +910 es 111101102 + 12 =
111101112, lo que representa al –910 por este método
Como ejemplo, la tabla siguiente, muestra la representación de números binarios de cuatro
bits con signo por los métodos anteriores:
Deci Magn. Comp. Comp.
mal signo a1 a2
+7 0111 0111 0111
+6 0110 0110 0110
+5 0101 0101 0101
+4 0100 0100 0100
+3 0011 0011 0011
+2 0010 0010 0010
+1 0001 0001 0001
+0 0000 0000 0000
0 1000 1111 -
1 1001 1110 1111
2 1010 1101 1110
3 1011 1100 1101
4 1100 1011 1100
5 1101 1010 1011
6 1110 1001 1010
7 1111 1000 1001
8 - - 1000
Algunas consideraciones de los números con signo son:
* El complemento del complemento devuelve el número a su valor original.
* Si el número original contiene un punto radical, éste debe eliminarse en forma temporal
para formar su complemento. El punto radical se devuelve después al número
complementado en la misma posición relativa.
* El complemento a 1 representa dificultades en la aritmética de las computadoras debido a
que representa al 0 de dos formas. Por lo tanto, el complemento a 2 es el utilizado en la
computación actual.
* Debe definirse claramente la cantidad de bits con la que se representa el número binario.
Con la cantidad de bits, se puede calcular el rango de valores numéricos con signo o sin
signo que se pueden representar.
* En todas las representaciones binarias, la cantidad de números diferentes que se pueden
definir con N bits es constante e igual a 2 N. Lo que cambia es el rango de números si se
incluyen sin signo o con signo. Para el complemento a 2 se tiene:
Rango de números positivos: de 0 a 2N-1 -1
Rango de números negativos: de -1 a -2N-1
Sustracción o resta binaria.
La resta de dos números binarios sin signo de N dígitos, P – Q, se puede hacer de la
siguiente manera:
1. Súmese el minuendo P al complemento a 2 del sustraendo Q.
2. Si P Q, la suma producirá un acarreo final que se desecha; lo que queda es el
resultado P – Q.
3. Si P Q, la suma no produce un acarreo final y es igual al complemento a 2 de Q – P.
Para obtener la respuesta en forma conocida, calcúlese el complemento a 2 del resultado
y colóquese un signo negativo al frente.
Ejemplo:
Dados los números decimales X = 52 y Y = 17, calculese las restas X-Y y Y-X utilizando
números binarios de 8 bits por el método de complemento a 2.
X = 5210 = 001101002
Y = 1710 = 000100012
X – Y = 001101002 – 000100012 = 001101002 + 111011112 = 1 001000112
Y – X = 000100012 – 001101002 = 000100012 + 110011002 = 110111012 = - 001000112
Ejercicios:
Realizar las siguientes restas utilizando números binarios de 8 bits por el método del
complemento a 2.
65 – 32.
78 – 89.
127 – 128.
12 – 90.
1.6 Códigos binarios.
Cuando se representan números, letras o palabras por medio de un grupo especial de
símbolos, se dice que se encuentran codificados y se le conoce al grupo de símbolos como
código. Probablemente uno de los códigos más conocidos es el Morse, en el cual las series
de puntos y rayas representan letras del alfabeto.
Aun cuando los números binarios son los más apropiados para las computadoras
electrónicas, las personas prefieren trabajar con los números decimales. Lo mismo ocurre
con las máquinas electromecánicas, que son más compatibles con otras representaciones
numéricas.
Para solventar esta situación y buscar un equilibrio entre la naturaleza esencial de los
circuitos electrónicos básicos, que procesan señales que toman los estados 0 y 1, y las
interpretaciones necesarias en el mundo real, se hace uso de los llamados códigos binarios.
Un código binario es un conjunto de cadenas de N bits en que las diferentes cadenas de
bits representan diferentes números u otras cosas. Una combinación particular de valores de
N bits se llama palabra de código. Puede que haya o no una relación aritmética entre los
valores de los bits en una palabra de código y lo que representa. Además, un código que usa
una cadena de N bits no necesita contener 2N palabras de código.
1.7 Código BCD.
Si cada dígito de un número decimal se representa con su equivalente binario, el resultado
es un código llamado decimal codificado binario (BCD). Ya que el mayor dígito decimal es
el 9, se necesitan 4 bits para codificar cada dígito.
Ejemplo:
Codificar en BCD los siguientes números decimales:
87410 = 1000 0111 0100 (BCD).
94310 = 1001 0100 0111 (BCD)
Nótese que siempre se usan 4 bits por cada dígito y que el código BCD no usa los números
binarios 1010, 1011, 1100, 1101, 1110 y 1111. Si alguno de estos números no usados
aparece en un sistema que emplea él código BCD, por lo general es una indicación de que
se ha cometido un error.
Ejercicios:
Convertir los siguientes números decimales a código BCD.
45679.
123456.
10000011.
1.8 Código Gray.
El código Gray pertenece a una clase de códigos llamada códigos de cambio mínimo, en los
cuales solo un bit cambia cuando pasa de una etapa a la siguiente. Este es un código sin
valor, es decir, las posiciones de los bits en los grupos de código no tienen valor específico.
Debido a esto el código no se ajusta a las operaciones aritméticas, sino que halla aplicación
en dispositivos electromecánicos.
La siguiente tabla muestra la representación en código de Gray de los números decimales
de 0 a 15.
Deci Código Deci Código
mal Gray mal Gray
0 0000 8 1100
1 0001 9 1101
2 0011 10 1111
3 0010 11 1110
4 0110 12 1010
5 0111 13 1011
6 0101 14 1001
7 0100 15 1000
Ejercicios:
1. ¿Cuál es la ventaja principal del código Gray sobre el binario directo?.
2. Realizar la operación de resta siguiente representando los números en Ca2 en
palabras de 8 bits:
116 – 38
3. Sumar los números 115 y + 86 representándolos en Ca2 en palabras de 8 bits.
4. Determinar los valores decimales de los siguientes números binarios con signo
expresados en complemento a 2.
(a) 01010110 (b) 10101010
5. Expresar el número decimal -39 como un número de ocho bits en los formatos signo
magnitud en complemento a 2.
6. Representar en complemento a 2 (Ca2) y signo magnitud con el mínimo número de
bits los siguientes números:
a. 176.
b. ‐176.
c. 204.
d. ‐204.