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 0102 binair. We zoeken het binaire getal x waarvoor geldt dat 010+x=1000, dus x=1000010. Wanneer we 010 aftrekken van 1000 moeten we steeds een 1 "lenen", dat is niet zo handig. Merk op dat we kunnen schrijven x=1000010=(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=1000010=(001+111)010=001+(111010)=001+101=110,
en dit is precies gelijk aan het decimale getal 2 (zie de getallenlijn).