Binærkalkulator

Det binære tallsystemet: Hvor komputere teller

Det binære tallsystemet (basert på 2) bruker bare to siffer — 0 og 1 — kalt biter (binære siffer). Alle komputere, smartphone og digitale enheter lagrer og behandler alle informasjon i binær, fordi elektriske kredsløp kan pålitelig representere to forskjellige tilstander: høy spenning (1) og lav spenning (0).

Hver posisjon i et binært tall representere en potens av 2, økende fra høyre til venstre:

Binær til desimal konvertering: Ganger hver bit med sin posisjonsverdi og summere alle resultater.

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

Desimal til binær konvertering: Gjenta å dele med 2, og registrere resten ved hver skritt, så les restene fra bunnen opp.

Eksempel: Konverter 181 til binær:

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

Les restene fra bunnen opp: 10110101₂ ✓

Binær aritmetikk: Addisjon, subtraksjon og multiplikasjon

Binær aritmetikk følger samme regler som desimal, men bærer skjer på 2 istedenfor 10.

Binær tilleggsregler: 0+0=0, 0+1=1, 1+0=1, 1+1=10 (bær 1), 1+1+1=11 (bær 1)

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

  1011
+ 1101
------
 11000

Arbeidet fra høyre til venstre: 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); slutten bær skriver 1. Resultat: 11000₂ = 24 ✓

To's komplement (binær subtraksjon): Komputere håndterer negative tall og subtraksjon ved hjelp av to's komplementrepresentasjon. For å finne to's komplement av et tall: omvend alle biter, så legg til 1.

Eksempel: −13 i 8-bit to's komplement: +13 = 00001101₂ → omvend alle biter → 11110010₂ → legg til 1 → 11110011₂

Dette tillater subtraksjon å utføres som addisjon: 20 − 13 = 20 + (−13).

Binær multiplikasjon er elegant: hver delprodukt er enten 0 (ganger 0) eller tallet selv (ganger 1), skjøvet til venstre. Eksempel: 1011₂ × 101₂ (11 × 5 = 55):

    1011
  ×  101
  -----
    1011    (1011 × 1)
   0000     (1011 × 0, skjøvet)
  1011      (1011 × 1, skjøvet to ganger)
  -------
  110111₂ = 55 ✓

Binær i datateknologi: Biter, byte og datamengder

Forståelsen av binære enheter er essensiell for noen som jobber med komputere, lagring eller nettverks hastighet:

Fargeverdier: Webbfarger bruker 24-bit RGB (8 biter per kanal). #FF5733 = R:255, G:87, B:51. Hver 8-biter kanal kan representere 256 skjær (0–255). Totalt mulige farger: 256³ = 16 777 216 (om lag 16,7 millioner).

Filrettigheter i Unix/Linux: rwxr-xr-- = 111 101 100 i binær = 7, 5, 4 i oktal = chmod 754. Hver gruppe på 3 biter representere lesere (r=4), skrivere (w=2) og utførelse (x=1) rettigheter for eier, gruppe og andre.

Bitvise Operasjoner og Deres Tilpassinger

Bitvise operasjoner manipulerer enkelte biter innenfor heltall. De er grunnleggende for lav-nivå-programmering, kryptografi, nettverksprogrammering og presterende kritisk kode.

Praktiske anvendelser:

• Bitmaske: Sjekk om en spesifik bit er satt: if (flags & 0b0100) { ... } — sjekker om bit 2 er 1.
• Sette en bit: flags = flags | 0b0100 — setter bit 2 til 1 uavhengig av nåværende verdi.
• Åpne en bit: flags = flags & ~0b0100 — åpner bit 2 til 0.
• Snørsykkel multiplikasjon/divisjon av potenser av 2: n << 3 = n × 8; n >> 2 = n ÷ 4. Bit skift er CPU-nivåoperasjoner, betydelig hurtigere enn multiplikasjon.
• Å sjekke om et tall er oddetall: if (n & 1) { /* odd */ } — den siste biten av noen oddetall er alltid 1.

Nummersystemer sammenligning: Binær, Oktal, Desimal, Hexadecimal

Informasjonsteknologi bruker fire nummersystemer, hver tilpasset forskjellige sammenhenger:

Snarvei konvertering: binær ↔ hex (4 binære sifre = 1 hex-siffer):

Denne 4-biter-gruppering gjør at hex er meget nyttig som en kompaktnotering for binærdatablinger: verdien 32-bit 11001010 00111111 10110101 00001100 er mye lettere å skrive som CA3FB50C.

Binær i nettverk: IP-adresser og undernettnettmasker

Forståelse av binær er essensiell for nettverksingeniører fordi IPv4-adresser er grunnleggende 32-bit binære tall, og undernettsdeling — prosessen med å dele nettverk — avhenger helt av binære operasjoner.

En IPv4-adresse som 192.168.1.100 er lesbar notasjon for den 32-bit binære verdien:

11000000.10101000.00000001.01100100

En undernettnettmaske bestemmer hvilken del av adressen som identifiserer nettverket og hvilken som identifiserer verten. Nettmasken 255.255.255.0 i binær er:

11111111.11111111.11111111.00000000

Det binære OG av IP-adressen og undernettnettmasken gir nettverksadressen:

CIDR-notasjon (f.eks. /24) forteller deg hvor mange ledende 1-biter er i undernettnettmasken. En /24-maske har 24 enes følgt av 8 nuller, og tillater 2⁸ − 2 = 254 brukbare vertadresseer per undernett. En /16-maske tillater 65 534 vertadresseer. Nettverksingeniører bruker binær mental matematikk daglig for å planlegge undernetter, beregne sendeadresser og løse routing-problemer.

Binary i kryptografi og sikkerhet

Modern kryptografialgoritmer opererer helt på binær nivå, manipulerer individuelle biter gjennom kombinasjoner av XOR, bit-skifter og substitusjonsoperasjoner. Forståelse av binær er porten til å forstå hvordan digitale sikkerhet fungerer.

XOR-kryptering (grunnlaget for moderne ciphers): XOR har en unik egenskap — å gjøre det to ganger med samme nøkkel returnerer den opprinnelige verdien: A ⊕ K ⊕ K = A. Dette gjør XOR til grunnlaget for strøm ciphers og en-gangspad.

Eksempel: kryptering av byte 01001101 (bokstaven 'M' i ASCII) med nøkkel 10110010:

• Plaintext: 01001101
• Nøkkel: 10110010
• XOR (kryptering): 11111111
• XOR igjen med samme nøkkel (dekryptering): 01001101 = 'M' ✓

Nøkkelstørrelser i moderne kryptering: AES-128 bruker en 128-biter nøkkel, noe som betyr det er 2¹²⁸ ≈ 3,4 × 10³⁸ mulige nøkler — mer enn antall atomer i det observerbare universet. AES-256 bruker 256-biter nøkler med 2²⁵⁶ muligheter. Selv de raskeste superdatamaskinene kan ikke bruteforce disse nøkkelrommene. Hver tillegg bit dobles søkeområdet, noe som gjør at nøkkelstørrelse har eksponentiell betydning i kryptografi.

Hash-funksjoner som SHA-256 produserer en 256-biter (32-byte) binær utgang fra noen input. Selv en enkelt bit endring i input produserer en fullstendig forskjellig hash — en egenskap kalt "avalanche-effekten" som gjør at hashes er nyttige for å verifisere dataintegritet, lagre passord og drive blockchain-teknologi.

Binær og kvantekomputere: Mens klassiske datamaskiner bruker binære biter (0 eller 1), bruker kvantekomputere qubits som kan eksistere i en superposisjon av begge tilstander samtidig. En klassisk 256-biter nøkkel har 2²⁵⁶ mulige verdier som må sjekkes sekvensielt; en kvantekomputer som kjører Grover-algoritmen kunne søke dette rommet på √(2²⁵⁶) = 2¹²⁸ operasjoner. Dette er hvorfor post-kvantkryptografi utvikles — for å skape binær-baserte krypteringsalgoritmer som forblir sikre mot kvant-adversarer.