NSI (première) · Chapitre 1 · Exercice d'entraînement
Écrire additionne c2(s, t) , qui additionne deux codages en complément…
Représenter les entiers · Calculer en complément à deux · niveau 3 (difficile)
Énoncé
Écrire additionne_c2(s, t), qui additionne deux codages en complément à deux de même longueur et renvoie le couple (codage de la somme, débordement), le second étant un booléen. Indication : il y a débordement exactement lorsque les deux opérandes ont le même bit de signe et que le résultat en a un autre. Valider exhaustivement sur puis bits.
Pour démarrer : comment l'IA t'aide
Élève
Je ne sais pas par où commencer. Je dois additionner deux chaînes de bits, mais je ne vois pas comment m'y prendre sans passer par les entiers.
IA
Tu as déjà une fonction qui additionne deux écritures chiffre par chiffre, comme on le fait à la main ? Si oui, elle travaille sur des chiffres et une base : est-ce que tu peux la réutiliser ici, et avec quelle base ?
Élève
Oui, il y a une fonction d'addition chiffre à chiffre avec une base en paramètre. Ici les chiffres sont des bits, donc la base serait 2. Mais elle peut renvoyer un résultat plus long que les opérandes, non ?
IA
Bonne remarque : le résultat peut avoir un chiffre de plus. Or le codage de la somme doit garder la même longueur que et . Comment pourrais-tu ne garder que les bits utiles de ce résultat ?
L'IA ne donne pas la réponse : elle pose la question qui fait avancer. Le corrigé de cet exercice n'est pas publié : à toi de continuer.
Continue cet exercice avec l'IA
Reprends l'exercice là où le dialogue s'arrête.
Continuer avec l'IA — gratuit, sans inscriptionGratuit, sans inscription. L'IA te guide pas à pas, sans te donner la réponse.