complement a 2

[rafamu]

Bonjour j'ai un petite question

comment faire pour resoudre cette soustraction 29-21 en utilisant le complement a 2 sur 6 bits

merci
-----

[le fatumbi]

bsr,
allez, je m'y colle pour le détail

Tu peux soustraire comme en décimal:
(+29) = 0 11101
- (+21) = 0 10101

En détail de droite à gauche
1 - 1 = 0 je retiens rien
0 - 0 = 0 "
1 - 1 = 0 "
1 - 0 = 1 "
1 - 1 = 0 "
0 - 0 = 0
résultat = 0 01000 soit +8 (positif car le 6em bit est à 0)

ou avec des additions pour mieux montrer le complément à deux:
29 + (-21)
-21 = le complément à 2 de "0 10101" est : not(0 10101)+1=1 01010 + 1


+29 = 0 11101
+ (-21) = 1 01011

et on additionne comme en décimal:
1+1 = 0 et retenue (1+1=10)
0+1+retenue = 0 et retenue
1+0+retenue = 0 et retenue
1+1+retenue = 1 et retenue (1+1=10; 10+1=11)
1+0+retenue = 0 et retenue
1+0+retenue = 0 et retenue... c'était le 6em bit. cette dernière retenue est perdue =>
0 01000 : ce qui vaut bien +8.

Et juste pour s'amuser : 21-29 avec des soustractions bit à bit comme le premier calcul:
(+21) = 0 10101
- (+29) = 0 11101
c'est donc comme le premier calcul, on va juste avoir ici le souci de faire 0-1 et là, on fait comme en décimal 10-1 et on reporte la retenue du 10...
soit:
1-1 = 0
0-0 = 0
1-1 = 0
0-1 = 1 et 1 retenue
1-1-retenue = 0-retenue = 1 et 1 retenue
0-0-retenue = 0-retenue = 1 et la retenue est perdue (6em bit).

soit 1 11000 = - (000111+1) = -(001000) = -8
cqfd, si je ne m'abuse

[GEII29]

bonjour

Félicitation Fatumbi!!
J'ai retrouvé le même résultat que toi de mon coté!

Cordialement,
GEII29