Avoir des problèmes avec certains devoirs, programmation C

Question

Donc le problème est d'ajouter 3 nombres ensemble (complément à 2) en C. Normalement cela devrait être très simple, mais la partie difficile de ce problème est que vous ne pouvez utiliser que les opérations! ~ &^| < < >>, aucune sorte de boucles, ou appels de fonction, ou quelque chose de fantaisie. Juste ces ops. Il nous donne une fonction qui ajoute 2 mots ensemble. Le retour de la fonction que j'écris (sum3) est la somme de retour (mot1, mot2). Ma responsabilité est de déterminer ce qu'il faut mettre mot1 et mot2 pour que l'appel à la fonction somme me donne la bonne réponse. Oh, et aussi je ne peux utiliser que 16 au total de ces opérations là-bas.

J'ai essayé la mise word1 à x^y, et mot2 à (x & y) < < 1 pour voir si je suis arrivé au moins la bonne réponse de celui pour les 2 premiers chiffres, et il finit toujours correct. Cependant, je n'ai aucune idée de comment lancer z dans le mélange sans tout gâcher. Je pense que c'est le plus gros problème ... quelqu'un m'aidera s'il vous plaît, j'ai foiré et je ne me suis pas rendu compte que c'était dans 5 heures à partir de maintenant, alors je panique. Au moins un bon indice ... quelque chose, n'importe quoi.

Answer 1

Juste un indice: a + b == (a^b) + ((a & b) << 1). Ici a & b est l'expression pour porter.

Comme vous pouvez le voir, par cette transformation, vous réduisez un ajout de N bits à certaines opérations logiques et un ajout sur N-1 bits. Si le N est donné, vous pouvez dérouler manuellement la boucle et le résultat entier ne contiendra que XOR, AND et SHL (1).