Binær til desimal-konverterer

Hva er en binær-tellende konvertering?

Binær (basert på 2) bruker bare tallene 0 og 1. Hver posisjon representerer en potens av 2, som dobles fra høyre til venstre. For å konvertere binær til desimal, multipliser hver binære digit med sin posisjonsverdi og summere resultater.

Eksempel: Konverter 1011₂ til desimal

• Posisjon 3 (høyest): 1 × 2³ = 1 × 8 = 8
• Posisjon 2: 0 × 2² = 0 × 4 = 0
• Posisjon 1: 1 × 2¹ = 1 × 2 = 2
• Posisjon 0 (høyre): 1 × 2⁰ = 1 × 1 = 1
• Total: 8 + 0 + 2 + 1 = 11

For å konvertere desimal til binær, gjør du ganske enkelt: Diviser av 2 og registrer rester fra bunnen opp. 11 ÷ 2 = 5 R1, 5 ÷ 2 = 2 R1, 2 ÷ 2 = 1 R0, 1 ÷ 2 = 0 R1 → les rester oppover: 1011.

Denne posisjonelle notasjonsystemet fungerer på samme måte som desimal — bare med en annen basis. I desimal (basert på 10), betyr tallet 347 3 × 10² + 4 × 10¹ + 7 × 10⁰ = 300 + 40 + 7. Binær bruker samme prinsipp med potenser av 2 i stedet for potenser av 10.

Binær posisjonsverdier referanse

Den 8-bit byte er den fundamentale enheten for lagring. Her er den fullstendige posisjonsverditablet for 8-bit tall (0–255):

En byte kan representere noen verdier fra 0 (00000000₂) til 255 (11111111₂). To byte (16 bit) dekker 0–65.535. Fire byte (32 bit) dekker 0–4.294.967.295.

Utvidede potenser av 2 tabell

For programmer og datavitenskapsfolk er det viktig å kjenne potenser av 2 opp til 2⁶⁴ for å forstå minneadressering, datatyper og systemgrenser:

Merke på forskjellen mellom binære prefikser (KiB, MiB, GiB — potenser av 2) og SI-prefikser (KB, MB, GB — potenser av 10). 1 GB = 1.000.000.000 byte; 1 GiB = 1.073.741.824 byte. Denne ~7% forskjellen forklarer hvorfor en «500 GB» harddisk viser som ~465 GiB i din OS (som vanligvis bruker binære enheter internasjonalt).

Vanlige binære verdier i dataprogrammering

Disse binære verdiene opptrer ofte i programmering, nettverk og systemadministrasjon:

Binær, hexadecimal og oktal sammenligning

Programmer bruker forskjellige tallbaserte på grunn av sammenheng. Her er hvordan samme verdier opptrer i hver system:

Hexadecimal er den mest vanlige forkortelsen for binær fordi hver hex-digit mapper til præcis 4 binære bit — gjør omregning enkelt. Okta mapper 3 bit per digit og brukes hovedsakelig for Unix-filtilganger (f.eks. chmod 755 = 111 101 101 i binær = rwxr-xr-x).

Signerte binære tall (To's komplement)

Computere representerer negative tall ved hjelp av to's komplement — standarden definert av IEEE og brukt av nesten alle moderne prosessorer. I et 8-bitts to's komplement-system:

For å negere et tall i to's komplement: invert alle bitene og legg til 1. Eksempel: +5 = 00000101 → invert → 11111010 → legg til 1 → 11111011 = −5.

De vanlige områdene for hele tall-typene:

Binær i hverdags teknologi

Binær er grunnlaget for alle moderne datamaskiner fordi transistorer har to stabile tilstander (på/off, 1/0). Viktige anvendelser:

• Filstørrelser: 1 kilobyte = 2¹⁰ = 1 024 byte; 1 megabyte = 2²⁰ = 1 048 576 byte; 1 gigabyte = 2³⁰ byte
• Farger: RGB-farger er tre 8-bits verdier. #FF5733 i hex = (255, 87, 51) i desimal = (11111111, 01010111, 00110011) i binær
• ASCII-encoding: Bokstaven 'A' = desimal 65 = binær 01000001; 'a' = 97 = 01100001
• Unicode: De fleste teksttegn passer inn i 16-bits binær (0–65 535 område)
• IP-adresser: IPv4-adresser er fire 8-bits binære grupper: 192.168.1.1 = 11000000.10101000.00000001.00000001

Å forstå binær direkte hjelper i programmering (bitvise operasjoner, flags), nettverk (IP/subnet beregninger), og arbeid med lav-nivå hårdvarer.

Binær aritmetikk: Addisjon og subtraksjon

Binær aritmetikk følger samme regler som desimal, men med bare to tall. Addisjons-tabellen er:

Eksempel: 1011 + 0110

Arbeidet fra høyre til venstre: 1+0=1, 1+1=10 (skriv 0 med 1 carry), 0+1+1=10 (skriv 0 med 1 carry), 1+0+1=10 (skriv 0 med 1 carry). Resultat: 10001 (desimal: 11+6=17)

Subtraksjon i hårdvarer utføres typisk ved å addere to's komplement av subtrahenten. For å beregne A−B, beregner prosessoren A + (−B), hvor −B er to's komplement av B. Dette tillater en enkelt adder-sirkvit for å håndtere både addisjon og subtraksjon.

Bitvise operasjoner

Programmeringsspråk tilbyr bitvise operatører som manipulerer enkelte bit. Disse er grunnleggende for lav-nivå programmering, integrerte systemer og ytelsesoptimering:

Bit-skift er betydelig raskere enn multiplikasjon/divisjon i mange prosessorer. x << 1 er lik x × 2, og x >> 1 er lik x ÷ 2 (hele divisjon). Spillmotorer og integrerte firmware bruker disse operasjonene omfattende for å oppnå ytelse.

Binær-kodet desimal (BCD)

Binær-kodet desimal representerer hver desimaltall med sin egen 4-bits binære mønster. I motsetning til ren binær, bevarer BCD desimalstrukturen:

BCD er mindre plass-efektiv enn ren binær (10 av de 16 mulige 4-bits kombinasjonene brukes), men det enkelte desimaltallet er enkelt å vise — hver nibbel mappes direkte til et vist tall. BCD brukes i digitale ur, regneark, finansielle systemer (hvor eksakt desimalrepresentasjon er viktig), og eldre hovedrammedatabaser (COBOL, IBM EBCDIC).

Flokkendeponering (IEEE 754)

Desimale tall med fraksjonspart (som 3,14) lagres i binær form ved hjelp av IEEE 754-standarden. En 32-bit (enkelt-precisjon) flokkendeponering har tre deler:

Eksempel: Det desimale tallet −6,5 i IEEE 754 enkelt-precisjon:

1. Sign = 1 (negativt)
2. 6,5 i binær form = 110,1₂ = 1,101 × 2² (normalisert)
3. Exponent = 2 + 127 (bias) = 129 = 10000001₂
4. Mantissa = 10100000000000000000000 (23 bit, implisitt ledende 1 omtalt)
5. Full representasjon: 1 10000001 10100000000000000000000

Dette er hvorfor 0,1 + 0,2 ≠ 0,3 i de fleste programmeringsspråk — desimale fraksjoner som 0,1 har en uendelig gjentakende representasjon i binær form (som 1/3 i desimal = 0,333…), så de må runderes, og det introduserer små feil. For finansielle beregninger, bruke desimale aritmetikkbiblioteker (Python's decimal-modul, Java's BigDecimal) i stedet for flokkendeponering.

Karakterkoding: Fra ASCII til UTF-8

Tekst lagres som binære tall som er kartlagt til tegn. Utviklingen av karakterkoding reflekterer den globale utvidelsen av datamaskiner:

UTF-8 koder ASCII-tegn i en enkelt byte (identisk med plain ASCII), europeiske tegn i 2 byte, kinesiske tegn i 3 byte og emoji i 4 byte. Over 98% av alle nettstedene bruker UTF-8-koding (ifølge W3Techs, 2024).

Binære logiske porter

Logiske porter er de fysiske byggesteinene for alle digitale kredsløkker. Hver porter utfører en enkel binær operasjon på ett eller to inndata:

NAND-porten kalles en universell porter fordi noen andre logiske funksjoner kan bygges ved hjelp av bare NAND-porter. Moderne CPU-er inneholder milliarder av transistorer som er organisert i NAND- og NOR-porter, som så kombinert til addere, multiplexere, flip-flopper og andre byggesteiner for en prosessor. Apple M3-chippet inneholder om lag 25 milliarder transistorer — hver en mikroskopisk binær sløyfe som enten er på (1) eller av (0).

XYOR-porten har en spesiell egenskap: den utgir 1 når de to inndata er forskjellige. Dette gjør den til grunnlaget for binær tillegg (summen bit av en halv adder), feiloppdagelse (paritetssjekker) og enkel kryptering (XYOR-kryptering).

Historien om Binary: Fra Leibniz til Moderne Datamaskiner

Binary-tallet har en rik intellektuell historie:

Leibniz' insikt om at alle tall kunne uttrykkes ved hjelp av bare 0 og 1 var rent matematisk — han fant aldri ut at det ville bli elektroniske datamaskiner. Shannons 1937-mesteroppgave koblet Boolesk (binær) logikk til elektriske reléer, og skapte det teoretiske grunnlaget for alle digitale elektronikk.

Binary i nettverk: IP-adresser og subnetmasks

Forståelsen av binær er essensiell for nettverksadministrasjon. IPv4-adresser og subnetmasks er 32-bit binære tall:

Nettadressen beregnes ved å AND-ere IP med subnetmasken. Sendebare adresse setter alle vertsbiter til 1. Antall brukbare vertadresse = 2^(32−prefix) − 2. For en /24-nettverksadresse: 2⁸ − 2 = 254 brukbare vertadresse.

Vanlige subnetstørrelser: