Bonjour tout le monde.
J'ai un gros problème avec les retenus dans le multiplications binnaires,je sais que:
1*1=1
1*0=0
0*1=0
mais dans:
1111111
*
1011
---------
1111111
1111111.
0000000..
1111111...
---------
la je sais plus 101

<gras>SVP<gras> AIDEZ MOI j'ai contrôle demain

Les retenues vont intervenir au niveau de l'addition des nombres binaires.
Il suffit de connaitre la table de vérité de l'additionneur en binaire, qui est la suivante :

• <math>\(0+0=0\)</math>
• <math>\(0+1=1\)</math>
• <math>\(1+0=1\)</math>
• <math>\(1+1=0\)</math> => retenue

Donc par exemple, si on veut additionner 111 et 101 :
- on part de la droite : <math>\(1+1=0\)</math>, donc on pose 0 et on retient 1
- on continue avec les bits immédiatement à gauche : <math>\(1+0=1\)</math>, auquel on ajoute la retenue 1 soit <math>\(1+1=0\)</math> : on pose 0 et on retient 1
- on considère le bit le plus à gauche : <math>\(1+1=0\)</math> et on retient 1 ; mais on avait une retenue en attente, qu'on ajoute à notre résultat 0, soit <math>\(0+1=1\)</math> : on pose 1
- il reste la retenue 1 à considérer : on pose 1.
Finalement, le résultat de 111 + 101 est 1100.

Bonjour,

Ce sujet a un titre qui ne décrit pas correctement le sujet, ou il est écrit en majuscules.

La présentation de votre message étant néanmoins correcte, nous ne fermons pas le sujet, mais vous êtes invité(e) à modifier son titre en éditant votre premier message.

Cette modification doit être faite dans les plus brefs délais, sans quoi nous serons dans l’obligation de clore le sujet .


Voici quelques correspondances pour vous aider à choisir au mieux votre titre :

• Faites des titres explicites
• Un effort sur les titres svp
• Bien poster un topic dans le forum programmation
• Bien poster un topic dans le forum recrutements pour vos projets

Si vous êtes l'auteur du topic, vous pourrez uniquement le changer en éditant le premier post du topic à l'aide de l'icône .



Merci de votre compréhension

HA MERCI ET POUR
1
+
1
+
1
+
1
----
????

Il suffit d'additionner les bits deux par deux.
Dans ce que vous proposez, <math>\(1+1+1=?\)</math> :
- on commence par additionner les deux premiers bits, soit <math>\(1+1\)</math>, qui vaut 0 avec une retenue 1
- puis, on additionne notre résultat, c'est-à-dire 0 au dernier bit, soit <math>\(0+1\)</math> qui vaut 1
La somme de départ a donc un 1 tout à droite. Mais il ne faut pas oublier qu'on avait une retenue 1. Comme il n'y a aucun bit sur une "deuxième colonne", cela revient à additionner 1 à 0, puis encore 0, puis encore 0, ce qui fait toujours 1.
Finalement, on obtient <math>\(1+1+1=11\)</math> (effectivement, on a additionné trois fois 1, ce qui donne 3 en décimal et 3(décimal)=11(binaire) )