binaire complément à 1

Aide à la résolution d'exercices ou devoirs en automatisme industriel, electrotechnique, régulation, electronique.
kadauto
Code sa première boucle
Code sa première boucle
Messages : 15
Enregistré le : 27 août 2020, 11:46

binaire complément à 1

Message 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.
Avatar du membre
itasoft
Mi homme - Mi automate
Mi homme - Mi automate
Messages : 7089
Enregistré le : 20 oct. 2015, 10:15
Localisation : Lyon
Contact :

Re: binaire complément à 1

Message par itasoft »

slts,
le complément à 1 c'est un NOT (inversion de l’état des bits) ex: NOT(26) = 5
Automaticien privé (de tout)
itasoft@free.fr
kadauto
Code sa première boucle
Code sa première boucle
Messages : 15
Enregistré le : 27 août 2020, 11:46

Re: binaire complément à 1

Message 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 ?
Avatar du membre
itasoft
Mi homme - Mi automate
Mi homme - Mi automate
Messages : 7089
Enregistré le : 20 oct. 2015, 10:15
Localisation : Lyon
Contact :

Re: binaire complément à 1

Message 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
Automaticien privé (de tout)
itasoft@free.fr
kadauto
Code sa première boucle
Code sa première boucle
Messages : 15
Enregistré le : 27 août 2020, 11:46

Re: binaire complément à 1

Message 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
Avatar du membre
itasoft
Mi homme - Mi automate
Mi homme - Mi automate
Messages : 7089
Enregistré le : 20 oct. 2015, 10:15
Localisation : Lyon
Contact :

Re: binaire complément à 1

Message 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 ?
Automaticien privé (de tout)
itasoft@free.fr
kadauto
Code sa première boucle
Code sa première boucle
Messages : 15
Enregistré le : 27 août 2020, 11:46

Re: binaire complément à 1

Message par kadauto »

dans quelles opérations arithmétiques ?
J'aimerai bien le savoir si quelqu'un peut nous l'expliquer !
philou77
Mi homme - Mi automate
Mi homme - Mi automate
Messages : 2080
Enregistré le : 21 oct. 2015, 10:00
Localisation : Ile de France

Re: binaire complément à 1

Message 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 !
Si vous avez compris tout ce que je viens d'écrire, c'est que j'ai dû faire une erreur quelque part ! :D
kadauto
Code sa première boucle
Code sa première boucle
Messages : 15
Enregistré le : 27 août 2020, 11:46

Re: binaire complément à 1

Message 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
philou77
Mi homme - Mi automate
Mi homme - Mi automate
Messages : 2080
Enregistré le : 21 oct. 2015, 10:00
Localisation : Ile de France

Re: binaire complément à 1

Message 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
Si vous avez compris tout ce que je viens d'écrire, c'est que j'ai dû faire une erreur quelque part ! :D
Répondre