Multiplication de 2 nombres binaires (CPU)

Bonsoir,

Voilà en c je dois faire un programme qui multiplie 2 nombres binaires (interdit de les convertir en decimal, de faire la multiplication et de reconvertir le tout en binaire).

Je suis parti sur une piste, mais avant de continuer j'aimerais connaitre comment un cpu effectue la multiplcation de 2 nombres binaire au sein de son UAL, voir si je peux m'en inspirer. j'ai trouvé ce document :

http://img185.imageshack.us/img185/1...icationdw2.jpg


Est-ce que c'est comme ça que l'UAL fait le traitement ?

si je ne me trompe pas, un processeur fait les operations exactement comme nous :) il pose la division, avec des retenues. donc soit tu as quand meme le droit d'additionner et de multiplier des chiffres (des 1 et des 0), soit tu fais comme le processeur, et tu ramene ca a des operations logiques. par exemple, l'addition de 2 chiffres binaires correspond a un "xor" (ou exclusif). en effet :

0 xor 0 = 0
0 xor 1 = 1
1 xor 0 = 1
1 xor 1 = 0

tu remarques qu'il n'y a que dans le dernier cas que tu as une retenue, quand les 2 chiffres valent 1, donc le calcul de la retenue correspond a un "ET" logique. en chainant des ET et des XOR on peut donc additionner des nombres bianires, en posant l'addition comme quand on etait petit. pareil pour la multiplication !

Citation:

---

Envoyé par jobherzt

donc soit tu as quand meme le droit d'additionner et de multiplier des chiffres (des 1 et des 0), soit tu fais comme le processeur, et tu ramene ca a des operations logiques. par exemple, l'addition de 2 chiffres binaires correspond a un "xor" (ou exclusif). en effet :

---

aie j'avais oublié de le preciser, j'ai quand même le droit de faire des operations de multiplications et additions

ben meme reponse, si tu ne fais que des operations chiffre a chiffre, que ca soit l'operateur logique ou les operateurs +,- etc.. ca revient strictement au meme. il faut que tu "poses" tes calculs. effectivement, ton image semble fournir une solution.

Citation:

---

Envoyé par exhortae

estce que c'est comme ça que l'UAL fait le traitement ?

---

En gros oui. C'est pour ça que dans certains langages, mieux vaut connaître de manière fixe l'un des opérande, ça va beaucoup plus vite car il ne fait pas n additions potentielles, mais moins, sans test ni rien.
Dans d'autres cas, sur certains architectures particulières, la multiplication se fait en un cycle sans boucle, directement.

ok, jvais partir sur cette logique alors, merci