2-complement (film)

Voor kleine, binaire getallen kunnen we een getallenlijn tekenen, om het bijbehorende negatieve, binaire getal te vinden (zie hieronder). Maar hoe bepalen we nu het 2-complement van een willekeurig, binair getal? Eerder hebben we gezien dat een binair getal en zijn 2-complement samen $0$ opleveren bij optelling. Deze eigenschap kunnen we gebruiken om het 2-complement van een willekeurig binair getal te berekenen.



Neem als voorbeeld het getal $2$, ofwel $010_2$ binair. We zoeken het binaire getal $x$ waarvoor geldt dat $010+x=1000$, dus $x=1000-010$. Wanneer we $010$ aftrekken van $1000$ moeten we steeds een $1$ "lenen", dat is niet zo handig. Merk op dat we kunnen schrijven $x=1000-010=(001+111)-010$. We mogen dus direct $010$ van $111$ aftrekken (en dat gaat makkelijk, omdat er alleen enen staan), zolang we er daarna maar weer $001$ bij optellen. We vinden dus $$x=1000-010=(001+111)-010=001+(111-010)=001+101=110,$$ en dit is precies gelijk aan het decimale getal $-2$ (zie de getallenlijn).