Binær Beregner

Den binære tal-system: Sådan tæller computere

Det binære tal-system (base-2) bruger kun to cifre — 0 og 1 — kaldet bits (binære cifre). Hvert enkelt computer, smartphone og digital enhed lagrer og behandler alle oplysninger binært, fordi elektriske kredsløb kan pålideligt repræsentere to forskellige tilstande: høj spænding (1) og lav spænding (0).

Hver position i et binært tal repræsentere en potens af 2, økende fra højre til venstre:

Binær til decimal omvendelse: Gange hver bit med sin plads værdi 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

Decimal til binær omvendelse: Gentag flere gange at dele af 2, og notér resten ved hver gang, så læs resterne fra bunden til toppen.

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

Læs resterne fra bunden til toppen: 10110101₂ ✓

Binær aritmetik: Addition, Subtraktion og Multiplikation

Binær aritmetik følger samme regler som decimal, men bærer sker på 2 i stedet for 10.

Binær tilføjelsesregler: 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

Arbejde fra højre 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); slutbær skriver 1. Resultat: 11000₂ = 24 ✓

To's komplement (binær subtraktion): Computere håndterer negative tal og subtraktion ved hjælp af to's komplement-repræsentation. For at finde to's komplement af et tal: flip alle bit, så tilføj 1.

Eksempel: −13 i 8-bit to's komplement: +13 = 00001101₂ → flip alle bit → 11110010₂ → tilføj 1 → 11110011₂

Dette gør det muligt at udføre subtraktion som addition: 20 − 13 = 20 + (−13).

Binær multiplikation er elegant: hver parti-produkt er enten 0 (gange 0) eller det samme tal (gange 1), skiftet til venstre. Eksempel: 1011₂ × 101₂ (11 × 5 = 55):

    1011
  ×  101
  -----
    1011    (1011 × 1)
   0000     (1011 × 0, skiftet)
  1011      (1011 × 1, skiftet to gange)
  -------
  110111₂ = 55 ✓

Binær i computere: Bits, Bytes og Data Størrelser

Forståelsen af binære enheder er afgørende for enhver, der arbejder med computere, lagring eller netværksfart:

Farveværdier: Web-farver bruger 24-bit RGB (8 bits per kanal). #FF5733 = R:255, G:87, B:51. Hver 8-bit kanal kan repræsentere 256 nuancer (0-255). Samlet muligt antal farver: 256³ = 16.777.216 (omkring 16,7 millioner).

Filrettigheder i Unix/Linux: rwxr-xr-- = 111 101 100 i binær = 7, 5, 4 i oktal = chmod 754. Hver sætning på 3 bit repræsentere læsning (r=4), skrivning (w=2) og eksekvering (x=1) rettigheder for ejer, gruppe og andre.

Bitvise operationer og deres anvendelser

Bitvise operationer manipulerer individuelle bits inden for hele tal. De er grundlæggende til lav-niveau programmering, kryptografi, netværksprogrammering og performance-kritisk kode.

Praktiske anvendelser:

• Bit maskering: Tjek om en bestemt bit er sat: if (flags & 0b0100) { ... } — tjekker om bit 2 er 1.
• Indstille en bit: flags = flags | 0b0100 — sætter bit 2 til 1 uanset nuværende værdi.
• Udligne en bit: flags = flags & ~0b0100 — udligner bit 2 til 0.
• Snask multiplikation/division af potenser af 2: n << 3 = n × 8; n >> 2 = n ÷ 4. Bit skift er CPU-niveau operationer, betydeligt hurtigere end multiplikation.
• Tjek om oddetall: if (n & 1) { /* odd */ } — den sidste bit af ethvert oddetall er altid 1.

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

Computer videnskab bruger fire nummersystemer, hver tilpasset forskellige sammenhænge:

Snask omrækningsmulighed: binær ↔ hex (4 binære cifre = 1 hex cifre):

Denne 4-cifre gruppe gør hex meget brugervenlig som en kompakt notation for binær data: værdien af 32-bit 11001010 00111111 10110101 00001100 er meget lettere at skrive som CA3FB50C.

Binary i kryptografi og sikkerhed

Moderne kryptografialgoritmer fungerer udelukkende på binær niveau, hvor individuelle bits manipuleres gennem kombinationer af XOR, bit-skift og afløsningsoperationer. At forstå binær er porten til at forstå, hvordan digital sikkerhed fungerer.

XOR-kryptering (grundlaget for moderne ciphers): XOR har en unik egenskab — at anvende det to gange med samme nøgle giver tilbage original værdien: A ⊕ K ⊕ K = A. Dette gør XOR til grundlaget for strøm ciphers og en gang pads.

Eksempel: Kryptering af byte 01001101 (bogstaven 'M' i ASCII) med nøgle 10110010:

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

Nøglelængder i moderne kryptering: AES-128 bruger en 128-bit nøgle, hvilket betyder, at der er 2¹²⁸ ≈ 3,4 × 10³⁸ mulige nøglemuligheder — mere end antallet af atomer i det observerbare univers. AES-256 bruger 256-bit nøgle med 2²⁵⁶ muligheder. Selv de hurtigste superdatabehandlere kan ikke bruteforce disse nøgleområder. Hver tilføjelse af en bit doubler søgeområdet, hvilket er hvorfor nøglelængde har eksponentiel betydning i kryptografi.

Hash-funktioner som SHA-256 producerer en 256-bit (32-byte) binær output fra enhver input. Selv en enkelt bit ændring i inputtet producerer en fuldstændig anderledes hash — en egenskab kaldet "avalanche-effekten" der gør hashes nyttige til at verificere dataintegritet, lagre adgangskoder og drive blockchain-teknologi.

Binær og kvantekomputere: Mens klassiske computere bruger binære bits (0 eller 1), bruger kvantekomputere qubits der kan eksistere i en superposition af begge tilstande samtidigt. En klassisk 256-bit nøgle har 2²⁵⁶ mulige værdier der skal undersøges sekventielt; en kvantekomputer kørende Grover's algoritme kunne søge dette område i √(2²⁵⁶) = 2¹²⁸ operationer. Dette er hvorfor post-quantum kryptografi udvikles — til at skabe binær-baserede krypteringsskemaer der forbliver sikre også mod kvant-adversarer.