Multiplication binaire

[invite8ddf47f1]

Bonjour

Voilà mon problème , dans une multiplication du genre 123*234 , après conversion , cela se traduit par une multiplication sous 8 bits , et les retenues deviennent dangeureuses

Lors de ma multiplication , je me retrouve avec :

0000000
011110110
0000000000
01111011000
000000000000
0111101100000
01111011000000
011110110000000


J'arrive dans certains cas , ou il y a 1+1+ 1+ 1+ 1 et 1+1 +1+ 1 , on m'a parlé de retenue 10 ou je ne sais plus quoi .. Je suis perdu

Bien sur je connais 0+1=1 , 1+0=1 , 1+1= 0 et retenue 1 , 1+1+1 = 1 et retenue 1

Merci d'avance
-----

[invite0cb7b344]

c'est drôle il n'y a même pas 5 ans, un micro processeur M6809E m'avait posé la même question!

Sérieux! calcule moi (2)d*(4)d ; soit (10)b*(100)b
et je répondrais a ta question.

[invite78eeda5e]

Bonjour,
le problème de retenue apparaît en binaire si on dépasse les deux lignes dans l'addition, exactement comme si on dépasse les 10 en décimal! ! ! !

[invite8ddf47f1]

Je ne maitrise pas vraiment la méthode ou l'on regroupe les nombres deux par deux , et les additions par couple . Du moins , le prof nous a pas montré la méthode , et lors du corrigé a calculé tout ceci d'un coup , je suis donc a la recherche d'une explication avant mon devoir qui sera demain ..

[A voir en vidéo sur Futura]

[invite0cb7b344]

boff,

..................11111
...............*
..................00111
........................
..................11111+
................111110+
..............1111100+
............00000000+
..........000000000+
________________
............11011001

suit mois je t'explique 1. il faut oublier 1+1=0 reste 1 parce que 1+1 en binaire = 10
.............................. ..2.on commence le calcule de droite a gauche.
.............................. .....1+0+0+0+0=1 Facile
.............................. .....1+1+0+0+0=0? normalement 1+1=10 on prend le 0 qui est a droite et on retiens le (1) pour l'additionner a la colonne suivante.
.....(bit retenu).......(1)+1+1+1+0+0=0? pour aller vite je pense ainsi: somme des 1 Nb paire alors resultat 0. Nb de Paires de 1, =2 je retiens (1)+(1)
......................(1)+(1)+ 1+1+1+0+0 A toi de continuer Maintenant J’espère que tu as compris concentre toi bien en classe la prochaine fois.

[invite8ddf47f1]

Finalement réussi

Merci comme même , à lock

[invite0cb7b344]

Bravo en fait il y a plusieurs méthodes quand je t'avais demandé de me résoudre un problème c’était pour savoir laquelle vous utilisé.
Dommage que je n'ai pas eu de réponse

[invite8ddf47f1]

Salut

En faite , j'aditionnais a chaque fois

0
A
0
B
0
C
D
E
----------------
A+b
c
d
e
-------------
(a+b)+c
d
e
-----------------
(a+b+c)+d
e
----------------
(a+b+c+d)+e

a b c d e , ce sont les lignes dont l'opérande n'est pas égal à 0 , c 'est à dire lorsque l'on va écrire 011111011

[invite0cb7b344]

J'avoue que je n'est pas tres bien saisi pourrais tu m'en faire un exemple numerique facile comme 7*8
pour que je puisse suivre ton raisonnement?