5.1 Introduccin.

Prcticamente cualquier estudiante de bsica y secundaria sabe que "2653" denota el nmero "Dos mil seiscientos cincuenta y tres" y puede comprender su significado. Pero, qu significa lo anterior? Nosotros estamos acostumbrados a escribir los nmeros de la manera siguiente: El ltimo dgito denota el nmero de unidades del nmero dado, el siguiente el nmero de decenas, el siguiente el nmero de centenas y as sucesivamente. Hay que notar para evitar ambigedades que en "2653", 3 es el nmero de unidades que quedan despus de agrupar las dems unidades en decenas, centenas, etc. Esta forma de escribir los nmeros es llamada sistema de numeracin en base 10; por tanto para escribir "2653" nosotros estamos pensando en 2 1000 + 6 100 + 5 10 + 3 1 o de una manera ms compacta, 2 103+ 6 102 + 5 101 + 3 100. Se puede ver fcilmente que el nmero diez juega un papel especial en esta representacin: Cualquier nmero puede ser escrito en trminos de potencias diferentes de diez con coeficientes tomando valores de 0 hasta 9. Este sistema es llamado "decimal". Para la escritura de cualquier nmero se usan diez smbolos especiales 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 llamados dgitos; ellos denotan los nmeros de cero a nueve. El siguiente nmero, que es diez es escrito con dos dgitos: 10 y significa una decena y cero unidades. En este sistema "decimal" se acostumbra decir que la base es diez o el sistema es en base diez. Ahora, qu ocurre si utilizamos otro nmero como base, digamos seis? Anlogamente se necesitan seis smbolos como dgitos; pudindose tomar los seis smbolos familiares 0, 1, 2, 3, 4, 5, los cuales denotan los nmeros de cero a cinco. En estas circunstancias, el nmero seis se escribir 10 y ser un seis y cero unidades.

157

Procediendo en forma similar, se puede representar cualquier nmero natural como la suma de diferentes potencias de seis con coeficientes de 0 a 5. Por ejemplo (Todos los nmeros estn escritos en sistema decimal):
1 0 7=16 +16

12 = 2 61 + 0 60 35 = 5 61 + 5 60 45 = 1 62 + 1 61 + 3 60

En este nuevo sistema que se llamar "sistema en base seis" el nmero 7 es "11"; el nmero 12 es "20"; 35 es "55" y 45 es "113". Es fcil ver que podemos escribir cualquier nmero natural en el sistema en base seis. Veamos como podemos escribir el nmero 451 en un sistema base seis: La mayor potencia de seis que no excede 451 es 216. Dividiendo 450 por 216, se tiene un cociente 2 y un residuo 19. El primer dgito de 450 en el sistema base seis es 2. Ahora, tomamos el residuo 18 y lo dividimos por la siguiente potencia de seis que es 62 = 36; el cociente es 0. El residuo es 19 y si lo dividimos por la siguiente potencia de seis que es 61 = 6 se obtiene cociente 3 y residuo 1; por tanto el siguiente dgito es 3. El ltimo dgito ser 1 que es el cociente de dividir el ltimo residuo que es 1 por 60 = 1. Finalmente, la representacin en base seis de 451 es "2031". Similarmente, tomando un nmero natural n > 1, podemos construir un sistema numrico base n en el cual los dgitos de cualquier nmero estn conectados con esta representacin como una suma de potencias de n. Para evitar ambigedades se escribir la base del sistema en subndice (en notacin decimal) a la derecha del numeral. Usando esta notacin se tendr entonces:

158

710 = 116; 1210 = 206; 3510 = 556; 4510 = 1136.

En conclusin, para escribir un nmero en base n, se debe tener la siguiente representacin:

aknk + ak-1nk-1 + ... + a2n2 + a1n1 + a0n0 donde cada ai toma valores de 0 a n 1.

Ejemplo 1. Escribir el nmero 10010 en los sistemas cuyas bases son 2, 3, 4, 5, 6, 7, 8, 9. Siguiendo el mtodo del ejemplo anterior (escribir 451 en base seis) se tiene:
6 5 4 3 2 1 0 10010 = 1 x 2 + 1 x 2 + 0 x 2 + 0 x 2 + 1 x 2 + 0 x 2 + 0 x 2 =

= 11001002

Ejemplo 2. Escribir en notacin decimal los nmeros 101012, 101013, 2114, 1267, 15811.

159

Ejemplo 3. En un sistema cuya base es mayor que 10, se necesitan ms de 10 smbolos como dgitos, por tanto hay que "inventar" uno. Por ejemplo podemos usar "A" para representar el "dgito" 10. As por ejemplo 2110 se puede escribir en base 11 como 1A. En efecto: . Usando la anterior notacin, escribamos 11110 en base 11.

160

Multiplicacin y divisin

Pgina 1 de 7

5.2 Multiplicacin y divisin.

Veamos ahora como se suma y se multiplica en cualquier sistema numrico. El proceso es exactamente igual a lo que se hace en notacin decimal, pero teniendo en cuenta que el "acarreo" ocurre cada vez que el resultado de sumar dos dgitos de una columna excede o es igual a la base a la cual estn referidos los nmeros. Como ejemplo, vamos a sumar los nmeros 12410 y 41710 en el sistema base 3. Primero, se reescriben los nmeros a sumar en el sistema base 3 as:

Luego escribimos los nmeros a sumar como usualmente se ha hecho.

El "acarreo", cuando ocurre aparece entre parntesis en la parte superior del primer sumando. Ahora:

Ejemplo 4. Multiplicar 1310 y 4310 pero en el sistema base 5. Primero reescribimos los nmeros a multiplicar en el sistema base 5 as:

Luego escribimos los nmeros a multiplicar como normalmente se ha hecho.

161

http://huitoto.udea.edu.co/SistemasDiscretos/contenido/m_division.html

28/05/2013

Multiplicacin y divisin

Pgina 2 de 7

Ahora, Veamos por qu

, escribo 4 y "acarreo" 1. y 1 que "traigo" es y 2 que "traigo" es , escribo 0 y "acarreo" 2. , es decir .

La tabla del producto en base 5 salvo "acarreo" es:

Ejemplo 5. Calcular

O sea que Existe un algoritmo muy efectivo para pasar un nmero en base 10 a otra base y se describe as: a). ltimo dgito es el residuo de dividir el nmero por la base del nuevo sistema.

162

http://huitoto.udea.edu.co/SistemasDiscretos/contenido/m_division.html

28/05/2013

Multiplicacin y divisin

Pgina 3 de 7

b). El segundo dgito se obtiene de la forma siguiente: se toma el cociente de la divisin anterior y se divide por la base del nuevo sistema, el residuo ser el segundo dgito. c). Repetimos el proceso hasta hallar la representacin completa del nmero. Ejemplo 6. Usando el algoritmo descrito, escribir 45110 en base 6. 451 = 75 6 + 1 75 = 12 6 + 3 12 = 2 6 + 0 2=06+2 O sea que 45110 = 20316 . Ejemplo 7. Escribir 724 en base 7. 724 = 103 7 + 3 103 = 14 7 + 5 14 = 2 7 + 0 2=07+2 O sea que 72410 = 20537 . Ejemplo 8. Un profesor observa escrito en el tablero 3 4 = 10. En que base numrica es correcto? Sea n la base buscada. Se debe cumplir:
1 0 10n = 1 x n + 0 x n = n

En la base n se cumple que 3 < n y 4 < n.

163

http://huitoto.udea.edu.co/SistemasDiscretos/contenido/m_division.html

28/05/2013

Multiplicacin y divisin

Pgina 4 de 7

Entonces 3 4 = n o sea que n = 12. O sea en base 12; se observa que 1012 = 12. El siguiente ejemplo ilustra situaciones interesantes donde intervienen bases numricas. Ejemplo 9 Existen sistemas numricos simultneamente verdaderas? a. 3 + 4 = 10 b. 2 + 3 = 5 y y 3 4 = 15 2 3 = 11 donde las siguientes igualdades son

Desarrollo parte (a). Sea n la base pedida. Obligatoriamente se debe cumplir que 3, 4, 5 son menores que n. 10n = 1 x n1 + 0 x n0 = n 15n = 1 x n1 + 5 x n0 = n + 5 O sea: 3+4=n 34=n+5 Por tanto n = 7 satisface simultneamente las dos ecuaciones. Desarrollo parte (b). Sea n la base pedida. Obligatoriamente 2, 3, 5 son menores que n.
0 5n = 5 x n = 5

11n = 1 x n1 + 1 x n0 = n + 1 O sea que: 2+3=5

164

http://huitoto.udea.edu.co/SistemasDiscretos/contenido/m_division.html

28/05/2013

Multiplicacin y divisin

Pgina 5 de 7

2 3 = n + 1 De la segunda igualdad n = 5 pero entra en contradiccin con la primera igualdad porque 5 no es un dgito en el sistema base 5. Por tanto no existe solucin. Ejemplo 10. En un tablero aparece la siguiente suma parcialmente borrada:

Encuentre el sistema numrico en el que est hecha la suma y los dgitos borrados. La base debe ser mayor que 6 debido a que los sumandos contienen los dgitos 1, 2, 3, 4, 6. Como la suma de la primera columna es 3, la nica posibilidad es que el dgito borrado en la primera columna sea 1.

Como la suma de la segunda columna es 2, necesariamente est "acarreando" 1 a la columna siguiente; pero 5 + 4 = 9 y 9 = 7 + 2, por tanto la base pedida es 7 y as

. Como se "acarrea" 1 a la tercera columna y la base es 7 se tiene que: x + 1 + 6 = 4, y como se trabaja en base 7, necesariamente x = 4, con lo que 4 + 1 + 6 = 11 y 1110 = 147 o sea que se escribe 4 y "acarreo" 1 a la cuarta columna.

Como se est "acarreando" un 1 de la tercera columna y la base es 7, se tiene en la cuarta columna, 3 + 1 + y = 2. Necesariamente y = 5, con lo que 3 + 1 + 5 = 9 y 910 = 127, o sea que se escribe 2 y se "acarrea" un 1 a la quinta columna.
165

http://huitoto.udea.edu.co/SistemasDiscretos/contenido/m_division.html

28/05/2013

Multiplicacin y divisin

Pgina 6 de 7

Ejemplo 11. Un profesor dice que hay 100 estudiantes en la clase de los cuales 24 son nios y 32 son nias. Qu base numrica est utilizando el profesor? Sea n la base pedida.

Se debe cumplir que: . O sea n2 = 5n + 6; n2 5n 6 = 0

Por tanto n = 6 y n = 1. La base que est utilizando es 6. El nmero de estudiantes es (en base 10): estudiantes. Nmero de nios: Nmero de nias: Ejercicios 5.2 1. Convertir 10111012 a base 10, base 8 y base 16. 2. Convertir 5232510 a base 2, dase 3y base 16. 3. Dados 1100111012 y 101101112 evale su suma y su multiplicacin. 4. Convertir 25378 a base binaria. 5. Dados 57610 y 23810, convertirlos a base binaria y multiplicarlos. Comprobar el resultado realizando la multiplicacin en base 10. 6. Dados 11011012 y 10001112, efectuar su resta. Comprobar el resultado realizando la resta en base 10.

166

http://huitoto.udea.edu.co/SistemasDiscretos/contenido/m_division.html

28/05/2013

Multiplicacin y divisin

Pgina 7 de 7

167

http://huitoto.udea.edu.co/SistemasDiscretos/contenido/m_division.html

28/05/2013

5.3 Multiplicacin por la base. Las conversiones de base para fracciones pueden realizarse mediante el mtodo de multiplicacin por la base. Sea NF una fraccin de la base A. La fraccin se puede escribir . Los bi representan los dgitos de (NF)B en base A. El dgito ms significativo se puede obtener al multiplicar por como sigue: as, la parte entera del producto que resulta de multiplicar general, fraccin es la parte entera por es . En como una serie as:

del producto que resulta de multiplicar la

por . Por tanto, el procedimiento de multiplicacin por la base se resume como sigue: 1. Sea = . , para i = 1...m multiplicando Fi por que representa al dgito y la fraccin

2. Calculamos los dgitos para obtener el entero . 3. Convertimos cada dgito a la base B. Ejemplo 12. Convertir (0.1285)10 a base 8.

as, (0.1285)10 = (0.10162540...)8.

Ejemplo 13.

168

Convertir (0.828125)10 a base 2. Utilizaremos una notacin abreviada en este ejemplo al aplicar el mtodo de multiplicacin por la base. En cada lnea la fraccin se multiplica por 2 para obtener la lnea siguiente:

por tanto (0.828125)10 =(0.110101)2. Se resumir el algoritmo para convertir un nmero N en base A a base B as: 1. Se convierte el nmero en base A a uno en base 10 utilizando la expansin polinomial. 2. Se usa el mtodo de la divisin entre la base o multiplicacin por la base con aritmtica decimal, para convertir N de base 10 a base B. Ejemplo 14 . Convertir (18.6)9 a base 11.

Al convertir la base 10 en base 11 por divisin y multiplicacin en la base se tiene

169

por tanto (17)10 = (16)11.

por tanto (0.666)10 = (0.736)11. Al unir la parte entera y fraccionaria (18.6)9 = (16.736...)11.

170

5.4 Sistemas numricos complementarios.

Los nmeros complementarios son la base de la aritmtica complementaria, un mtodo de gran utilidad que se emplea en los circuitos digitales para realizar operaciones aritmticas con nmeros con signo. Un nmero con signo N = (an-1...a0a-1...a-m)r en el formato de magnitud y signo se expresa como N = (san-1...sa0a-1...sa-m)rsm donde s = 0 si N es positivo y s = r-1 si N es negativo. Ejemplo 15. Determinar el cdigo de magnitud y signo de N = (13)10 en binario y decimal. En binario: N = - (13)10 = - (1101)2 = (1,1101)2sm

En decimal: N = - (13)10 = (9,13)10sm

En los sistemas complementarios, los nmeros positivos se expresan de la misma manera que los nmeros con magnitud y signo, mientras que los nmeros negativos se representan como el complemento del nmero positivo correspondiente. El complemento a una base y el complemento disminuido a una base son sistemas numricos importantes que se analizarn a continuacin. 5.4.1. Complementos a una base. El complemento a una base [N]r de un nmero (N)r se define como: [N]r = rn (N)r donde n es el nmero de dgitos de (N)r. El nmero positivo ms grande que puede representarse es rn 11, mientras el nmero negativo ms pequeo es rn 1. El complemento a dos es un caso especial del complemento a una base para nmeros binarios y est dado por:

171

[N]2 = 2n (N)2 El complemento a dos es el formato de uso ms frecuente para los nmeros con signo en circuitos digitales. Ejemplo 16. Determine el complemento a dos de (N)2 = (01100101)2.
8 [N]2 = 2 (01100101)2

= (100000000)2 (01100101)2 = (10011011)2 Ejemplo 17. Determinar el complemento a dos de (N)2 = (11010100)2 y verificar que puede servir para representar (N)2 demostrando que (N)2 [N]2 = 0. [N]2 = 28 (11010100)2 = (00101100)2 para verificar que [N]2 representa a (N)2, sumamos (N)2 [N]2:

11010100 + 00101100 ------------acarreo ---> 1 00000000 si descartamos el bit de acarreo, tenemos que (N)2 [N]2=(00000000)2. Por tanto podemos utilizar [N]2 para representar (N)2. Ejemplo 18. Determinar el complemento a 10 de (N)10 = (40960)10. [N]10 = 105 (40960)10 = (59040)10

172

Obsrvese que se mantienen los cinco dgitos en el resultado. Se presenta a continuacin un algoritmo para hallar [N]r dado (N)r, sin demostracin. El algoritmo dice as: Reemplazamos cada dgito ak de (N)r, por (r 1) ak y despus sumamos 1 al resultado. Ejemplo 19. Halle el complemento a dos de N = (01100101)2. [N]r = 10011010 1 = (10011011)2. Ejemplo 20. Determine el complemento a base diez de (40960)10. N = 40960 [N]10 = (59039 1)10 [N]10 = (59040)10 Ejemplo 21. Dado (N)2 = (1100101)2 determinar las representaciones de (N)2 en el sistema numrico de complemento a dos para n = 8. (N)2 = (0,1100101)2ms. (N)2 = [ (N)2]2 = 28 (0,1100101)2 = (100000000)2 (0,1100101)2 = (1,0011011) Ejemplo 22. Determinar las representaciones en el sistema numrico de complemento a 2 de (110101)2 para n = 8. (110101)2 = (0,0110101)2ms

173

 (110101)2 = [110101]2 = 28 (110101)2 =(100000000) (110101)2 =(1,1001011)2ms Ejemplo 23. Determine el nmero decimal representado por N = (1,1111010)2ms. Por el bit de signo sabemos que N es un nmero negativo. As, se determina la magnitud de N calculando su complemento a 2. N = (1,1111010)2ms. = [1,1111010]2. = (28 (1,1111010)2) = (0,0000110)2ms. = (6)10.

174

5.5 Aritmtica complemento a una base.

Muchas computadoras digitales utilizan un sistema numrico de complemento a base a fin de minimizar la cantidad de circuitos necesarios para realizarla aritmtica de enteros. Por ejemplo, se puede realizar la operacin A B calculando A ( B) donde ( B) est representado por el complemento a 2 de B. Por tanto, la computadora slo necesita un sumador binario y algunos circuitos complementarios para la suma y la resta. Las mquinas que utilizan el sistema numrico de complemento a 2 pueden representar enteros en el intervalo 2n-1 N 2n-1-1, donde n es el nmero de bits disponibles para representar a N. Observe que 2n-1-1=(0,11...1)2ms y que 2n-1=(1,00...0)2ms, donde el bit extremo representa el signo y los n-1 bits restantes representan la magnitud. Se considerarn tres casos para ilustrar la aritmtica en el sistema numrico de complemento a dos: A=B+C, A=B-C y A=-B-C. Se describir cada caso en general y para todos los casos se supondr que B 0 y C 0. Los resultados se pueden generalizar fcilmente, si B y C son negativos. Caso 1: Calcular A=B+C. Como B y C son positivos, A tambin lo ser, y esto se convierte simplemente en (A)2 = (B) 2 + (C) 2 Como los tres nmeros son positivos, no hay que utilizar complemento a dos. Cuando A 2n-1-1, es decir, cuando hay desbordamiento existe una dificultad. Es fcil detectar tal condicin, ya que el bit del signo de A ser incorrecto. Ejemplo 24. Calcule (9)10 + (5)10 con aritmtica de complemento a dos de 5 bits. +(9) 10 = +(1001) 2 = (0,1001) 2ms +(5) 10 = +(0101) 2 = (0,0101) 2ms Al sumar estos cdigos de 5 bits se obtiene
175

0 1 0 0 1 0 0 1 0 1 ______________________ + 0 1 1 1 0 Como el resultado tambin tiene un bit de signo 0, representa correctamente la suma derecha, que se interpreta como, (0,1110)2ms = +(1110)2 = (14)10 Ejemplo 25. Calcular (12)10 + (7)10 (12)10 = +(1100)2 = (0,1100)2ms (7)10 = +(0111)2 = (0,0111)2ms Sumando los dos cdigos de 5 bits resulta 0 1 1 0 0 0 0 1 1 1 ______________________ + 1 0 0 1 1 El resultado es (1,0011)2ms, que se interpreta, como (1,0011)2ms= -(1101) = -(13)10 El resultado es un nmero negativo. Sin embargo, esto no puede ser correcto, por lo que debe haber una explicacin. La respuesta es que la suma de los dos nmeros dados requiere mas espacio que los cinco bits originados para representarla. La suma correcta es +(19)10, que est fuera del intervalo de nmeros de complemento a dos de cinco bits, pues la escala total positiva es (0,1111)
2ms=+(15)10.

El bit de signo incorrecto obtenido en los clculos indica un

resultado incorrecto. Por tanto, hay una condicin de desbordamiento. Caso 2: Calcular A = B C. Se considera este clculo como A = B +( C) de la siguiente manera:

176

A = (B)2 + ( (C)2) A = (B)2 + [C]2 A = (B)2 + 2n (C)2 A = 2n + (B C)2 2n es un trmino adicional. Si B C, entonces B-C 0, lo que hace A 2n. El trmino 2n representa un bit de acarreo y se puede ignorar, conservando (B C)2. Por tanto (A)2 = (B)2 [C]2 y se descarta el acarreo. Si B C, entonces B C 0, lo que da A = 2n (C B)2= [C B]2, o A= (C B)2 que es la respuesta deseada. En este caso no hay acarreo. Si B y C son ambos positivos, la magnitud de B C siempre ser menor que cualquiera de los dos nmeros. Esto significa que no se presenta desbordamiento al calcular B C. Ejemplo 26. Calcular (12)10 (5)10 Se realiza este clculo como (12)10 + (-(5)10) (12)10 = (1100)2 = (0,1100)2ms -(5)10 = -(0101)2 = (1,1011)2ms Se suman los dos nmeros de 5 bits 0 1 1 0 0 + 1 1 0 1 1 ______________________ 1 0 0 1 1 1

Al descartar el acarreo, el bit de signo es cero y por tanto, se interpreta el resultado como (0,0111)2ms = +(0111)2 = +(7)10 Ejemplo 27.

177

Calcule (5)10 (12)10 Se realiza el clculo como (5)10 + (-(12)10). (5)10 = +(0101)2 = (0,0101)2ms -(12)10 = -(1100)2 = (1,0100)2ms Se suman los dos cdigos de 5 bits para obtener, 0 0 1 0 1 + 1 0 1 0 0 ______________________ 0 1 1 0 0 1 En este caso no hay acarreo y el bit de signo es 1, lo que indica que el resultado es negativo. (1,1001)2ms = -[1,1001]2 = -(00111)2ms = -(0111)2 = -(7)10 Caso 3: Calcule A = B C. El resultado es A = (B C) = [B C]2. Representamos B y C mediante el complemento a dos de sus magnitudes, y calculamos A = ( B) ( C). Por tanto, A = [B]2 [C]2. = 2n (B)2 2n (C)2 = 2n 2n (B C)2 = 2n [B C]2 Si se descarta el bit de acarreo (2n), el clculo produce el resultado correcto. Ejemplo 28.
178

Calcule (9)10 (5)10 Se realiza el clculo como ( (9)10) ( (5)10). ( 9)10 = (1001)2 = (0,1001)2ms = [01001]2ms = (1,0111)2ms ( 5)10 = (0101)2 = (0,0101)2ms = [0,0101]2ms = (1,1011)2ms Al sumar los dos cdigos de cinco bits se obtiene: 1 0 1 1 1 + 1 1 0 1 1 ______________________ 1 1 0 0 1 0 acarreo Al descartar el acarreo se tiene un bit de signo 1. Por tanto el resultado es correcto y se interpreta como: (1,0010)2ms = -[1,0010]2 = -(01110)2ms = -(1110)2 = -(14)10 En este caso puede haber desbordamiento, lo que se indica mediante un resultado que tiene un bit de signo incorrecto como en el ejemplo siguiente. Ejemplo 29. Calcule (12)10 (5)10 Se realiza el clculo como ( (12)10) ( (5)10). ( 12)10 = (1100)2 = (0,1100)2ms = (1,0100)2ms ( 5)10 = (0101)2 = (0,0101)2ms = (1,1011)2ms Al sumar los dos cdigos de cinco bits se obtiene: 1 0 1 0 0
179

+ 1 1 0 1 1 ______________________ 1 0 1 1 1 1 acarreo Al descartar el acarreo, se interpreta el resultado como: (0,1111)2ms = (1111)2 = (15)10 El resultado es incorrecto. Como el bit de signo es incorrecto, entonces, hay un desbordamiento. Ejemplo 30. Si A y B son variables enteras de un programa para computadora, con (25)10 y B = (46)10. A =

Si la computadora utiliza aritmtica de complemento a dos con 8 bits, mostrar la forma como calculara A B, A B, B A, y A B. Las variables A y B se guardaran en la memoria de la computadora con el formato de sistema numrico de 8 bits de complemento a dos. A = (25)10 = (0,0011001)2ms B = (46)10 = (0,0101110)2ms = (1,1010010)2ms Calculemos los complementos a dos de A y B para representar A y B respectivamente. A = (25)10 = (0,0011001)2ms = (1,1100111)2ms B = ( (46)10) = (1,1010010)2ms = (0,0101110)2ms Al realizar los clculos se obtiene: A B: 0 0 0 1 1 0 0 1 + 1 1 0 1 0 0 1 0 _________________________ 0 1 1 1 0 1 0 1 1

180

A B = (1,1101011)2ms = (0,0010101)2ms = (21)10

A B = A ( B): 0 0 0 1 1 0 0 + 0 0 1 0 1 1 1 ______________________ 0 0 1 0 0 0 1 1 1 0 1

A B = (0,1000111)2ms = (71)10

B A = B ( A): 1 1 0 1 0 0 1 + 1 1 1 0 0 1 1 ______________________ 1 1 0 1 1 1 0 0 0 1 1

El resultado es B A = (1,0111001) = (0,1000111)2ms = (71)10 A B = ( A) ( B): 1 1 1 0 0 1 1 + 0 0 1 0 1 1 1 ______________________ 1 0 0 0 1 0 1 0 1 0 1

A B = (0,0010101)2ms = (21)10

Ejemplo 31. Sumar (75)10 y (21)10 usando complemento de 10 de los dos nmeros. (75)10 = (0,75)10ms (21)10 = (9,79)10ms

0 9

7 7

5 9
181

_____________ 1 0 5 4 Descartando el dgito de acarreo, el resultado es (0,54)10ms = (54)10 que es el resultado correcto.

182

5.6 Sistemas numricos con complemento disminuido a una base. El complemento disminuido a una base [N]r como: [N]r 1 = r
n 1

de un nmero (N)r se define

(N) r 1, donde n es el nmero de dgitos de (N)r.

El complemento a uno es un caso particular del complemento disminuido a una base para nmeros binarios y est dado por: [N]
21

= 2n (N)21, donde n es el nmero de bits de (N)2.

Algoritmo para determinar [N]r 1 dado (N) r. Reemplazamos cada dgito ai de (N)r por r 1 ai. Observe que si r = 2, basta con complementar cada bit individual de (N)r. Ejemplo 32. Sumar: (1001)2 y (0100)2.

(1001)2: - (0100)2:

+ 1 1 0 1 1 ---------------------------1 0 0 1 0 0

Se obtiene el resultado correcto si el acarreo de salida del bit ms significativo se suma a la posicin del bit menos significativo. Es decir 00100 1 = 00101. Este procedimiento se conoce como acarreo final circular y es un paso de correccin necesario en la aritmtica de complemento disminuido. Por tanto, (1001)2 (0100)2 = (0,0101)2ms = (101)2.

Ejemplo 33. Sumar +(1001)2 y (1111)2

+(1001)2:

1
183

-(1111)2:

1 0 0 0 0 -------------------------1 1 0 0 1

El acarreo final circular es 0 y por tanto, + (1001)2 (1111)2 = (1,1001)2ms = (0,0110)2ms = (0110)2.

Ejemplo 34. Sumar (75)10 y (21)10 El complemento a nueve de 021 es 978. Por tanto, 075 978 = 1053, que es el resultado correcto despus del procedimiento de acarreo final circular 053 1 = 054.

Ejemplo 35. Sumar (21)10 y (75)10. El clculo de 021 924 = 945, que es el resultado correcto, pues el acarreo final es cero. As, (9,45)10ms = (0,54)
10ms

= (54)10.

184