188
CAPÍTULO 9. INTRODUCCIÓN A LA TEORÍA DE NÚMEROS
Iteración 5: Se cumple la condición del ciclo de repetición para porque j = 4 ≤ 6, el trabajo que se realiza dentro del ciclo es el siguiente: ⌊ ⌋ ⌊ ⌋ d = a4 + 2b4 + c , d = 0 + 12 + 1 , d=1 s4 = a4 + b4 + c − 2d, s4 = 0 + 1 + 1 − 2 · 1, s4 = 0 c = d, c=1 j=5 Iteración 6: Se cumple la condición del ciclo de repetición para porque j = 5 ≤ 6, el trabajo que se realiza dentro del ciclo es el siguiente: ⌊ ⌋ ⌊ ⌋ d = a5 + 2b5 + c , d = 1 + 12 + 1 , d=1 s5 = a5 + b5 + c − 2d, s5 = 1 + 1 + 1 − 2 · 1, s5 = 1 c = d, c=1 j=6 Iteración 7: Se cumple la condición del ciclo de repetición para porque j = 6 ≤ 6, el trabajo que se realiza dentro del ciclo es el siguiente: ⌊ ⌋ ⌊ ⌋ d = a6 + 2b6 + c , d = 1 + 02 + 1 , d=1 s6 = a6 + b6 + c − 2d, s6 = 1 + 0 + 1 − 2 · 1, s6 = 0 c = d, c=1 j=7 Iteración 8: Ya no se cumple la condición del ciclo de repetición para porque j = 7 6, por lo tanto el ciclo de repetición termina y el algoritmo continua en la línea 8. Por último: s7 = 1. El resultado de sumar los números a y b en representación binaria es (s7 s6 s5 s4 s3 s2 s1 s0 )2 , con respecto a los valores obtenidos en el paso a paso del algoritmo el resultado es: (10100110)2 . Las representaciones en base diez de los números a, b y el resultado s es: a = (1101010)2 = 1 · 26 + 1 · 25 + 0 · 24 + 1 · 23 + 0 · 22 + 1 · 21 + 0 · 20 = 1 · 64 + 1 · 32 + 1 · 8 + 1 · 2 = 64 + 32 + 8 + 2 = 106 b = (0111100)2 = 0 · 26 + 1 · 25 + 1 · 24 + 1 · 23 + 1 · 22 + 0 · 21 + 0 · 20 = 1 · 32 + 1 · 16 + 1 · 8 + 1 · 4