Inhoud
Het complement van 2 is een systeem om negatieve binaire getallen weer te geven. Het kan ook worden gebruikt om de aftrekking te implementeren - om "A" af te trekken van "B", "A" om te zetten in een negatief getal en toe te voegen; hierdoor hoeft u geen hardware te bouwen voor optellen en aftrekken. Met het systeem van het omzetten van een binair getal in een complement van 2 - en vice versa - is het mogelijk om de weergave van het negatieve getal te vereenvoudigen en de aftrekking uit te voeren. Omzetten van het complement van 2 naar een decimaal getal vereist twee stappen: eerst converteren naar binair en vervolgens van binair naar decimaal.
Stap 1
Geef de decimale getallen continu weer als binaire getallen door ze in de reeks door 2 te delen en de overblijfselen op te slaan. Om bijvoorbeeld 13 naar binair te converteren, deel 13 door 2 om 6 te krijgen en de eerste rest is 1. Deel door 6 door 2 om 3 te krijgen en de tweede rest is 0. Deel door 3 bij 2 om 1 en de derde te krijgen rest dat 1 is. Deel 1 door 2 om 0 te krijgen en de rest is 1. De rest, in de omgekeerde volgorde van productie, is 1101 en het decimale basisnummer 13 = binair 1101. Het is gemakkelijker om een binair getal te herkennen dan ik heb geproduceerd het. Voeg vanaf de rechterkant d X 2 ^ p toe, waarbij "d" het binaire cijfer is en "p" de positie, zodat 1101 = (1 X 1) + (0 x 2) + (1 x 4) + (1 x 8) = 13.
Stap 2
Transformeer van binair naar complement van twee, keer de bits om en tel 1 op. Dan is binair voor 7 00000111 en negatief 7 is 11111001 omdat 00000111 met de geïnverteerde bits 11111000 is en 11111000 + 1 = 11111001. Het meest linkse cijfer is het signaal. Positieve getallen hebben een tekenbit van nul en negatieve getallen hebben een tekenbit van 1. Een van de goede dingen van het complement van 2 is dat de conversie naar binair precies plaatsvindt door hetzelfde proces van omzetten van binair naar complement van twee. Als u bijvoorbeeld het complement van twee wilt converteren van -7 naar 7 binair, keert u de cijfers om en voegt u 1 toe. 11111001 omgekeerd is 00000110 en 00000110 + 1 = 00000111.
Stap 3
Converteer van 2-complement naar decimaal basisgetal in twee stappen: 2-complement naar binair en na binair naar decimaal basisgetal. Als u bijvoorbeeld -21 naast 2-11101011 - wilt converteren naar decimalen, converteert u eerst naar binair en vervolgens naar binair naar decimalen. Inverteer 11101011 om 00010100 te krijgen en voeg 1 toe om 00010101 te krijgen, wat 21 binair is. Decodeer vervolgens het binaire bestand met behulp van positionele notatie om (0 X 128) + (0 X 64) + (0 X 32) + (1 X 16) + (0 X 8) + (1 X 4) + (0 X 2) + (1 x 1) = 21.