Buenas, intente hacer el ejercicio 1.g y llegué a un pseudocodigo como el siguiente:
No se como seguir ni si esta bien encarado, alguna sugerencia?
Estimado:
El algoritmo al cual se pretende llegar es la clásica suma de la escuela. Se suma dígito por dìgito, pero teniendo en cuenta que si una suma de dígito supera las 9 unidades, entonces ese dígito se debe corregir (en caso de BCD, sumando 6 al resultado y tomando los últimos 4 bits, verificá esto) y agregar un acarreo a la siguiente suma.
Saludos,
Federico
Ok, queda claro excepto la parte de sumar 6, podrías explicarlo?
Saludos
Estimado:
Sí. En reaildad arranqué por la parte poco intuitiva. El algoritmo sería, que si te pasás de las 9 unidades (digamos que hiciste 6 + 7 = 13, te tendrías que quedar solo con el 3 y agrega un carry a la siguiente suma.
Para pasar del 13 al 3 hay que obviamente restar 10, y esa es una opción. En binario, sin embargo, esa operación es equivalente a sumar 6 y tomar los últimos 4 bits (es suma en módulo 16).
1101 (13)
+ 0110 (6)
-------------------
10011 (16 + 3)
Saludos,
Federico
A ver si entendí:
vos tenés N (mod 16) - M (mod 16) = R (mod 16)
y decís que -M es congruente con -M + 16 (mod 16) que en nuestro caso sería 6. no?