Binär räknare – Addition, subtraktion, multiplikation och division

Den binära talvärdesystemet: Hur datorer räknar

Det binära talvärdesystemet (bas-2) använder endast två siffror — 0 och 1 — kallade bitar (binära siffror). Varje dator, smartphone och digital enhet lagrar och bearbetar alla uppgifter interna i binära, eftersom elektriska kretsar kan pålitligt representera två distinkta tillstånd: hög spänning (1) och låg spänning (0).

Varje position i ett binärt tal representerar en potens av 2, ökande från höger till vänster:

Binär till decimal omvandling: Multiplikera varje bit med dess platsvärde och summera alla resultat.

Exempel: 10110101₂ = 1×128 + 0×64 + 1×32 + 1×16 + 0×8 + 1×4 + 0×2 + 1×1 = 128 + 32 + 16 + 4 + 1 = 181

Decimal till binär omvandling: Upprepa att dela med 2, registrera återstoden vid varje steg, sedan läs återstoden från botten till toppen.

Exempel: Konvertera 181 till binär:

• 181 ÷ 2 = 90 återstod 1
• 90 ÷ 2 = 45 återstod 0
• 45 ÷ 2 = 22 återstod 1
• 22 ÷ 2 = 11 återstod 0
• 11 ÷ 2 = 5 återstod 1
• 5 ÷ 2 = 2 återstod 1
• 2 ÷ 2 = 1 återstod 0
• 1 ÷ 2 = 0 återstod 1

Läs återstoden från botten till toppen: 10110101₂ ✓

Binär aritmetik: Addition, subtraktion och multiplikation

Binär aritmetik följer samma regler som decimal, men bärhändelser sker på 2 istället för 10.

Binär addition regler: 0+0=0, 0+1=1, 1+0=1, 1+1=10 (bär 1), 1+1+1=11 (bär 1)

Exempel: 1011₂ + 1101₂ (11 + 13 = 24)

  1011
+ 1101
------
 11000

Arbeta från höger till vänster: 1+1=10 (skriv 0, bär 1); 1+0+1=10 (skriv 0, bär 1); 0+1+1=10 (skriv 0, bär 1); 1+1+1=11 (skriv 1, bär 1); slutlig bär skriver 1. Resultat: 11000₂ = 24 ✓

Twos komplement (binär subtraktion): Datorer hanterar negativa tal och subtraktion med twos komplementrepresentation. För att hitta twos komplement av ett tal: vänd alla bitar, sedan lägg till 1.

Exempel: −13 i 8-bitars twos komplement: +13 = 00001101₂ → vänd alla bitar → 11110010₂ → lägg till 1 → 11110011₂

Detta gör det möjligt att utföra subtraktion som addition: 20 − 13 = 20 + (−13).

Binär multiplikation är elegant: varje delprodukt är antingen 0 (multiplikation med 0) eller talet självt (multiplikation med 1), skjutet till vänster. Exempel: 1011₂ × 101₂ (11 × 5 = 55):

    1011
  ×  101
  -----
    1011    (1011 × 1)
   0000     (1011 × 0, skjutet)
  1011      (1011 × 1, skjutet två gånger)
  -------
  110111₂ = 55 ✓

Binär i datorer: Bitar, byte och datormål

Förstå binära enheter är avgörande för alla som arbetar med datorer, lagring eller nätverks hastigheter:

Färgvärden: Webbutfärgar använder 24-bitars RGB (8 bitar per kanal). #FF5733 = R:255, G:87, B:51. Varje 8-bitars kanal kan representera 256 nyanser (0–255). Totalt möjliga färger: 256³ = 16 777 216 (cirka 16,7 miljoner).

Filerättigheter i Unix/Linux: rwxr-xr-- = 111 101 100 i binär = 7, 5, 4 i oktal = chmod 754. Varje uppsättning på 3 bitar representerar läsning (r=4), skrivning (w=2) och körning (x=1) för ägare, grupp och andra.

Bitvisa operationer och deras tillämpningar

Bitvisa operationer manipulerar enskilda bitar inom heltal. De är grundläggande för lågnivåprogrammering, kryptering, nätverksprogrammering och prestandakritisk kod.

Praktiska tillämpningar:

• Bitmask: Kontrollera om en specifik bit är inställd: if (flags & 0b0100) { ... } — kontrollerar om bit 2 är 1.
• Inställa en bit: flags = flags | 0b0100 — sätter bit 2 till 1 oavsett nuvarande värde.
• Töm en bit: flags = flags & ~0b0100 — tömmer bit 2 till 0.
• Snabb multiplikation/division av potenser av 2: n << 3 = n × 8; n >> 2 = n ÷ 4. Bitvisa shiftningar är CPU-nivåoperationer, betydligt snabbare än multiplikation.
• Kontrollera om ett tal är jämnt/oddt: if (n & 1) { /* odd */ } — den sista biten av något ojämnt tal är alltid 1.

Nummersystem jämförelse: Binärt, Oktal, Decimal, Hexadecimal

Datorvetenskap använder fyra nummersystem, var och en lämplig för olika sammanhang:

Snabb omvandling: binärt ↔ hex (4 binära siffror = 1 hex-siffra):

Denna 4-bits gruppering gör att hex är extremt användbart som en kompaktt skrift för binär data: värdet 32-bit 11001010 00111111 10110101 00001100 är mycket lättare att skriva som CA3FB50C.

Binärt i nätverk: IP-adresser och undernätmasker

Förståelse av binärt är nödvändig för nätverkskonstruktörer eftersom IPv4-adresser är grundläggande 32-bit binära tal, och undernätning — processen att dela upp nätverk — beror helt på binära operationer.

Ett IPv4-adress som 192.168.1.100 är mänskligt läsbar notation för det 32-bit binära värdet:

11000000.10101000.00000001.01100100

Ett undernätmask bestämmer vilken del av adressen som identifierar nätverket och vilken som identifierar värdet. Masken 255.255.255.0 i binärt är:

11111111.11111111.11111111.00000000

Bitvisa AND av IP-adressen och undernätmasken ger nätverksadressen:

CIDR notation (t.ex. /24) berättar hur många ledande 1-bitar finns i undernätmasken. En /24-mask har 24 enor följda av 8 nollor, vilket tillåter 2⁸ − 2 = 254 användbara värdadresser per undernät. En /16-mask tillåter 65 534 värdadresser. Nätverksingenjörer använder binär mental matematik dagligen för att planera undernät, beräkna sändningsadresser och felsöka routning.

Binar i kryptografi och säkerhet

Moderna krypteringsalgoritmer fungerar helt på binär nivå, manipulerar individuella bitar genom kombinationer av XOR, bitshifter och ersättningsoperationer. Förståelse av binär är dörren till att förstå hur digital säkerhet fungerar.

XOR-kryptering (grundval för moderna ciphers): XOR har en unik egenskap — att tillämpa det två gånger med samma nyckel återställer den ursprungliga värdet: A ⊕ K ⊕ K = A. Detta gör XOR till grundval för strömkrypteringar och en-tidspad.

Exempel: kryptering av byte 01001101 (bokstaven 'M' i ASCII) med nyckel 10110010:

• Plaintext: 01001101
• Key: 10110010
• XOR (kryptera): 11111111
• XOR igen med samma nyckel (dekryptera): 01001101 = 'M' ✓

Nyckellängd i modern kryptering: AES-128 använder en 128-bit nyckel, vilket innebär att det finns 2¹²⁸ ≈ 3,4 × 10³⁸ möjliga nycklar — mer än antalet atomer i det observerbara universum. AES-256 använder 256-bit nycklar med 2²⁵⁶ möjligheter. Även de snabbaste superdatorerna kan inte brutt-krafta dessa nyckelutrymmen. Varje tillägg av en bit dubblar sökutrymmet, vilket är varför nyckellängd är exponentiellt viktigt i kryptografi.

Hash-funktioner som SHA-256 producerar en 256-bit (32-byte) binär utmatning från någon inmatning. Även en enda bitändring i inmatningen producerar en helt annan hash — en egenskap som kallas "avalanche-effekten" som gör att hashar användbara för att verifiera dataintegritet, lagra lösenord och driva blockchain-teknologi.

Binar och kvantdatorer: Medan klassiska datorer använder binära bitar (0 eller 1), använder kvantdatorer qubits som kan existera i en superposition av båda tillstånden samtidigt. En klassisk 256-bit nyckel har 2²⁵⁶ möjliga värden som måste kontrolleras sekventiellt; en kvantdator som kör Grover's algoritm kunde söka i √(2²⁵⁶) = 2¹²⁸ operationer. Detta är varför post-kvantdatorkryptografi utvecklas — för att skapa binär-baserade krypteringsalgoritmer som förblir säkra även mot kvantdatorer.