Page 1 sur 3
binaire complément à 1
Posté : 27 août 2020, 12:47
par kadauto
Bonjour
Je suis nouveau et je ne sais pas si c'est la bonne section pour ma question.
Je voulais savoir quelle est l'utilité du complément à 1 à part le complément à 2 ?
J'ai navigué sur le web et je lis:
- ça sert à coder en binaire les entiers négatifs
- ça donne des résultats incorrectes
- ça sert à rien, maintenant il y 'a le complément à 2 (je connais le complément à 2: transformer une soustraction en une addition)
Exemple:
26 = 11010
C1(11010)=00101=5
Je ne vois le rapport ente 5 et 26
Merci d'avance.
Re: binaire complément à 1
Posté : 27 août 2020, 13:53
par itasoft
slts,
le complément à 1 c'est un NOT (inversion de l’état des bits) ex: NOT(26) = 5
Re: binaire complément à 1
Posté : 27 août 2020, 18:54
par kadauto
ex: NOT(26) = 5
Mais on dit que le complément à 1, au départ, c'est pour coder les entiers négatifs hors 5 n'est négatif, c'est ça que je ne comprends pas ?
Il doit y avoir un nombre négatif quelque part ? Non ?
Re: binaire complément à 1
Posté : 27 août 2020, 19:00
par itasoft
Mais on dit que le complément à 1, au départ, c'est pour coder les entiers négatifs
non ça c'est le complément à 2
Re: binaire complément à 1
Posté : 27 août 2020, 19:25
par kadauto
Source wikipédia:
Le complément à un d'un nombre binaire est la valeur obtenue en inversant tous les bits de ce nombre (en permutant les 0 par des 1 et inversement). Le complément à un d'un nombre se comporte alors comme le négatif du nombre original dans certaines opérations arithmétiques.
C'est ça qui me trompe !
D'un point de vue algébrique, qui est plus général, c'est l'opération qui consiste à complémenter un nombre écrit en base b sur n chiffres à bn−1. C'est-à-dire que le complément d'un nombre a s'obtient par (bn−1)−a.
Et là avec la formule, je retrouve ton explication
(2^5-1)-5=5
Re: binaire complément à 1
Posté : 27 août 2020, 20:08
par itasoft
Le complément à un d'un nombre se comporte alors comme le négatif du nombre original dans certaines opérations arithmétiques.
---
dans quelles opérations arithmétiques ?
Re: binaire complément à 1
Posté : 28 août 2020, 10:37
par kadauto
dans quelles opérations arithmétiques ?
J'aimerai bien le savoir si quelqu'un peut nous l'expliquer !
Re: binaire complément à 1
Posté : 28 août 2020, 10:46
par philou77
Re !
Les opérations avec des entiers 'signées' peut être !!
kadauto a écrit : ↑27 août 2020, 12:47
Exemple:
26 = 11010
C1(11010)=00101=5
Je ne vois le rapport ente 5 et 26
Ton postulat de départ est faux car 11010 est en fait -5 et pas 26 en évaluation 'signée' !!
Pour la représentation des ENTIERS 'signés':
- Le dernier bit donne le signe (0 positif, 1 négatif) -ce qui explique qu'ne représentation signée la capacité de comptage soit plus faible !
- et on inverse bien tous les bits 1 à 1 (complément à 1) pour transformer de + -> - ou de - -> +
- Ca ne donne pas de résultat incorrects !
Re: binaire complément à 1
Posté : 28 août 2020, 11:53
par kadauto
Ton postulat de départ est faux car 11010 est en fait -5 et pas 26 en évaluation 'signée' !!
Je fais toujours cette erreur car je ne fais pas attention si on est en binaire signé ou non !
Pour comprendre:
1°) En binaire non signé:
11010 = 26
C1(11010) = 00101 = 5 (C1=complément à 1) ou bien on ne peut pas parler de C1 pour le binaire non signé, je ne sais pas !
1°) En binaire signé:
11010 = (-)11010 ou bien (-)1010 ?
Je verrai pour le complément à 1
Re: binaire complément à 1
Posté : 28 août 2020, 13:55
par philou77
Oui c’est ça !
Le complément à 1 est une fonction .
À toi de savoir si tu dois utiliser une représentation des tes données signée ou non signée