Complément à un
Un article de Wikipédia, l'encyclopédie libre.
D'un point de vue strictement booléen, le complément à un est l'opération qui inverse la valeur de chacun des bits d'un nombre binaire. Il peut être utilisé pour représenter des nombres négatifs, et constitue la première étape du complément à deux.
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. On remarque qu'en ajoutant 1 on obtient bn−a ce qui correspond à la méhode de calcul du complément à 2 puissance n.
Les 2 méthodes présentées sont équivalentes pour les nombres binaires mais la vision algébrique généralise cette notion aux nombres non-binaires.
[modifier] Exemple
