Calcul binaire : Multplication et retenue
Fermé
Bloupies
Messages postés
7
Date d'inscription
samedi 22 septembre 2012
Statut
Membre
Dernière intervention
15 mars 2014
-
14 oct. 2012 à 00:07
lermite222 Messages postés 8702 Date d'inscription dimanche 8 avril 2007 Statut Contributeur Dernière intervention 22 janvier 2020 - 15 oct. 2012 à 02:28
lermite222 Messages postés 8702 Date d'inscription dimanche 8 avril 2007 Statut Contributeur Dernière intervention 22 janvier 2020 - 15 oct. 2012 à 02:28
A voir également:
- Calcul binaire : Multplication et retenue
- Codage binaire - Guide
- Alphabet binaire ✓ - Forum Programmation
- Calcul période d'essai cdi simulateur excel ✓ - Forum Excel
- Clémence souhaite faire calculer automatiquement les prix de 30 produits dans trois devises. elle a déjà saisi une formule de calcul pour le tarif du premier produit dans la première devise. corrigez sa formule afin que recopiée vers le bas puis vers la droite, elle remplisse correctement tout le tableau. - Forum Excel
- Formule de calcul excel - Guide
2 réponses
KX
Messages postés
16664
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
21 janvier 2023
2 998
14 oct. 2012 à 04:13
14 oct. 2012 à 04:13
Les retenues ne sont pas dangereuses, elles ne peuvent prendre que deux valeurs, 0 et 1 !
Pour la somme du premier bit on n'a pas de retenue "en attente". Soit A et B les deux premiers bits à sommer, C le bit résultat et R la valeur de la retenue pour l'étape suivante.
On a seulement 4 cas possibles :
Pour le premier bit additionné, on ne peut donc générer que deux valeurs de retenues R=0 ou R=1, il faut donc prendre en considération cette valeur pour la suite.
Pour la somme du deuxième bit, soit Q la valeur de la retenue "en attente" (c'est à dire la retenue R calculée à la somme du premier bit)
On a alors 8 cas possibles :
Là encore, on ne peut générer que deux valeurs de retenues, R=0 ou R=1. Donc les 8 cas que j'ai présenté seront encore valables pour la somme du 3è bit, du 4è, etc.
En imposant R=0 pour la somme du premier bit, ces 8 cas sont encore valables !
Il n'y a donc jamais de cas particulier : la somme de deux bits avec un bit de retenue donne toujours un bit de résultat et un bit de retenue.
Les "retenues à 10" (c'est à dire des retenues à plusieurs bits) ça n'existe pas !
Jusqu'ici j'ai parlé des additions, venons-en aux multiplications :
Si on multiplie A par B, on regarde chaque bit de B. Quand il vaut 0 on ajoute 0 donc on ne fait rien, et quand il vaut 1 on additionne le résultat courant avec A (auquel on aura ajouté les 0 des "dizaines" comme on le fait en décimal)
Exemple (valable en binaire, en décimal, et dans n'importe quelle autre base)
10101 * 1010 = 10101 * (1000 + 0 + 10 + 0) = 10101000 + 101010
Si tu "poses" cette multiplication à la main ça fait :
Il ne s'agit donc plus que de faire les sommes une à une comme je les ai décrite plus haut. Les retenues n'interviennent pas dans la multiplication !
Pour la somme du premier bit on n'a pas de retenue "en attente". Soit A et B les deux premiers bits à sommer, C le bit résultat et R la valeur de la retenue pour l'étape suivante.
On a seulement 4 cas possibles :
A+B = R C 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 1
Pour le premier bit additionné, on ne peut donc générer que deux valeurs de retenues R=0 ou R=1, il faut donc prendre en considération cette valeur pour la suite.
Pour la somme du deuxième bit, soit Q la valeur de la retenue "en attente" (c'est à dire la retenue R calculée à la somme du premier bit)
On a alors 8 cas possibles :
A+B+Q = R C 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1
Là encore, on ne peut générer que deux valeurs de retenues, R=0 ou R=1. Donc les 8 cas que j'ai présenté seront encore valables pour la somme du 3è bit, du 4è, etc.
En imposant R=0 pour la somme du premier bit, ces 8 cas sont encore valables !
Il n'y a donc jamais de cas particulier : la somme de deux bits avec un bit de retenue donne toujours un bit de résultat et un bit de retenue.
Les "retenues à 10" (c'est à dire des retenues à plusieurs bits) ça n'existe pas !
Jusqu'ici j'ai parlé des additions, venons-en aux multiplications :
Si on multiplie A par B, on regarde chaque bit de B. Quand il vaut 0 on ajoute 0 donc on ne fait rien, et quand il vaut 1 on additionne le résultat courant avec A (auquel on aura ajouté les 0 des "dizaines" comme on le fait en décimal)
Exemple (valable en binaire, en décimal, et dans n'importe quelle autre base)
10101 * 1010 = 10101 * (1000 + 0 + 10 + 0) = 10101000 + 101010
Si tu "poses" cette multiplication à la main ça fait :
10101 x 1010 ---------- 0 101010 000 + 10101000
Il ne s'agit donc plus que de faire les sommes une à une comme je les ai décrite plus haut. Les retenues n'interviennent pas dans la multiplication !
lermite222
Messages postés
8702
Date d'inscription
dimanche 8 avril 2007
Statut
Contributeur
Dernière intervention
22 janvier 2020
1 194
15 oct. 2012 à 02:28
15 oct. 2012 à 02:28
Bonjour,
Une tite recherche et ça donne ça
A+
Une tite recherche et ça donne ça
A+
14 oct. 2012 à 05:16
14 oct. 2012 à 09:45
Je sais pas si je me suis fais bien comprendre .
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 , comment savoir si =0 et retenue 1 ou =1 et retenue 1 ?
14 oct. 2012 à 12:41
Remarque : plutôt que de faire une seule addition à chaque fois, on peut regrouper les nombres deux par deux, et faire des additions par couples (ça gagne du temps)
14 oct. 2012 à 19:16