Posez votre question Signaler

Multiplication binaire [Résolu]

domcyr 1Messages postés 14 septembre 2007Date d'inscription - Dernière réponse le 10 oct. 2011 à 02:51
Pourriez-vous m'aider à comprendre la multiplication des binaires. Je ne comprends pas les retenus. Si quelqu'un peut me donner l'exemple de 1111 X 1111 en m'expliquant comment il s'y prend pour les retenus, je suis certain que je comprendrai le principe.
Merci
Lire la suite 

Multiplication binaire »

11 réponses
Réponse
+19
moins plus
Bonjour,

La table de 3x est exacte mais il te faut en plus la table d'addition car c'est là où tu auras des retenues.

0+0= 0
1+0=0+1= 1
1+1 = 10 (0 unité et 1 dizaine) -> là tu poses 0 et une retenue 1 se propage au rang supérieur
1+1+1 = 10+1 = 11 (1 unité et 1 dizaine) -> là tu poses 1 et une retenue 1 se propage au rang supérieur

Sinon la multiplication se pose comme une multiplication décimale.

Difficile à montrer ici car la police ne permet pas d'aligner les chiffres mais voici un exemple:
(coller dans le bloc-note pour que ce soit bien aligné)
Tu multiplies le multiplicande(1er facteur) par chaque chiffre du multiplicateur(2nd facteur) et tu inscrits les résultats l'un en dessous de l'autre en décalant d'une position sur la gauche à chaque fois(ajout du .).

111
110
--------
1 0 0x111 le 1 devant est la retenue du 3ème rang (à compter à partir de la gauche)
1111. 1x111 le 1er 1 devant est la retenue du 4ème rang
111.. 1x111
--------
101010

Si le but est de faire un programme tu peux t'apercevoir qu'il suffit de balayer le multiplicateur(2nd facteur) de droite à gauche, si 1 => ajout du multiplicande(1er facteur), si 0 => rien faire, ensuite au passage au bit suivant du multiplicateur faire une rotation à gauche des bits du multiplicande pour préparer l'addition suivante(ce qui correspond au . que tu mets en fin de chaque ligne à chaque changement de ligne). Bon, plus facile à montrer qu'à expliquer mais si ça t'interesse tu comprendras l'idée

cdt
Ajouter un commentaire
Réponse
+7
moins plus
Salut.

binaire

1x0 = 0
1x1 = 1
0x0 = 0
Ajouter un commentaire
Réponse
+2
moins plus
salut tout le monde
j'aimerai bien savoir combien fera 1111x1111 car dans ce cas on aura quatre 1 à aditionner?
merci
Naima - 23 févr. 2011 à 16:42
salut Sarkis,j'avoue que j'ai pris du temps pour saisir ton explication mais j'ai arrivé en fin à la comprendre,c'est vraiment gentil de ta part de me répondre car franchement j'ai laissé tembé tellement que j'en ai assez chercher la réponse pour cette question!
merci bcp et si ça te déranges pas j'aimerai bien gardé ton mail pour pouvoir te poser d'autres questions que je n'arrive pas aussi à avoir leurs réponses!
Sarkis - 24 févr. 2011 à 17:47
Je suis content Naima que tu as arrivé enfin à comprendre la multiplication et je comprend bien que c'est un peut compliqué mais c'est la logique.
et Bien sur ça ne dérange pas de me poser d'autres questions que tu ne comprends pas
fullmetal2339 - 11 mai 2011 à 16:16
c'est dur je n'ai pas compris l'explication
Ajouter un commentaire
Réponse
+2
moins plus
1111
x1111
1111
1111
+ 1111
=101101
101101
+ 1111
=1101001
1101001
+ 1111
11100001
Ajouter un commentaire
Réponse
+1
moins plus
merci pour ce la
Ajouter un commentaire
Réponse
+1
moins plus
salut tout le monde
je bien aussi savoir combien fera 1111x1111 car dans ce cas on aura quatre 1 à aditionner?
merci
Ajouter un commentaire
Réponse
+0
moins plus
Merrci.
Ajouter un commentaire
Ce document intitulé « Multiplication binaire » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
Passage au tout numérique : quel coût pour les particuliers ?