Grundlaget for ethvert talsystem

Basen bestemmer, hvor mange unikke cifre der bruges, og hvordan stedværdierne stiger. Base 10 bruger cifrene 0-9. Base 2 (binær) bruger 0-1. Base 16 (hexadecimal) bruger 0-9 plus A-F.

I base 8 (oktal): 157₈ = 1×64 + 5×8 + 7×1 = 111₁₀

Symboler, der repræsenterer værdier i et talsystem

Hver base kræver unikke symboler for værdier fra 0 til (base-1). Binær bruger {0,1}. Decimal bruger {0-9}. Hexadecimal udvides til {0-9, A-F}, hvor A=10...F=15.

2F3₁₆ i hexadecimal = 2×256 + 15×16 + 3 = 755₁₀

Oversættelse af tal mellem forskellige systemer

Konvertering indebærer at udvide til decimal ved hjælp af positionelle værdier og derefter konvertere til målbasen. Fra enhver base til decimal: sum af ciffer×base^position.

1011₂ → decimal: 8 + 0 + 2 + 1 = 11₁₀

Computernes sprog - kun 0'er og 1'ere

Binær er grundlaget for alle digitale systemer. Hver computeroperation reduceres til binær. Hvert ciffer (bit) repræsenterer tændt/slukket-tilstande.

• Cifre: {0, 1} - minimalt symbolsæt
• En byte = 8 bits, repræsenterer 0-255 i decimal
• Potenser af 2 er runde tal: 1024₁₀ = 10000000000₂
• Simpel addition: 0+0=0, 0+1=1, 1+1=10
• Bruges i: CPU'er, hukommelse, netværk, digital logik

Kompakt binær repræsentation ved hjælp af cifrene 0-7

Oktal grupperer binære cifre i sæt af tre (2³=8). Hvert oktalt ciffer = præcis 3 binære bits.

• Cifre: {0-7} - 8 eller 9 eksisterer ikke
• Hvert oktalt ciffer = 3 binære bits: 7₈ = 111₂
• Unix-tilladelser: 755 = rwxr-xr-x
• Historisk: tidlige minicomputere
• Mindre almindelig i dag: hexadecimal har erstattet oktal

Det universelle menneskelige talsystem

Decimal er standarden for menneskelig kommunikation på verdensplan. Dets base-10-struktur udviklede sig fra at tælle på fingrene.

• Cifre: {0-9} - ti symboler
• Naturligt for mennesker: 10 fingre
• Videnskabelig notation bruger decimal: 6.022×10²³
• Valuta, mål, kalendere
• Computere konverterer internt til binær

Programmørens stenografi for binær

Hexadecimal er den moderne standard for kompakt repræsentation af binær. Et hexadecimalt ciffer = præcis 4 bits (2⁴=16).

• Cifre: {0-9, A-F}, hvor A=10...F=15
• Hvert hexadecimalt ciffer = 4 bits: F₁₆ = 1111₂
• En byte = 2 hexadecimale cifre: FF₁₆ = 255₁₀
• RGB-farver: #FF5733 = rød(255) grøn(87) blå(51)
• Hukommelsesadresser: 0x7FFF8A2C

Matematisk den mest effektive base

Ternær bruger cifrene {0,1,2}. Den mest effektive radix til at repræsentere tal (tættest på e=2.718).

• Optimal matematisk effektivitet
• Balanceret ternær: {-,0,+} symmetrisk
• Ternær logik i fuzzy-systemer
• Foreslået til kvantecomputere (qutrits)

Det praktiske alternativ til decimal

Base 12 har flere divisorer (2,3,4,6) end 10 (2,5), hvilket forenkler brøker. Bruges i tid, dusin, tommer/fod.

• Tid: 12-timers ur, 60 minutter (5×12)
• Imperial: 12 tommer = 1 fod
• Brøker lettere: 1/3 = 0.4₁₂
• Duodecimalforeningen går ind for indførelse

At tælle i tyvere

Base 20-systemer udviklede sig fra at tælle fingre + tæer. Eksempler fra Maya, Aztec, Keltisk og Baskisk.

• Maya-kalendersystem
• Fransk: quatre-vingts (80)
• Engelsk: 'score' = 20
• Traditionel inuit-tælling

Maksimal alfanumerisk base

Bruger alle decimalcifre (0-9) plus alle bogstaver (A-Z). Kompakt og læselig for mennesker.

• URL-forkortere: kompakte links
• Licensnøgler: softwareaktivering
• Database-ID'er: indtastelige identifikatorer
• Sporingskoder: pakker, ordrer

Oldtidens Rom (500 f.Kr. - 1500 e.Kr.)

Dominerede Europa i 2000 år. Hvert symbol har en fast værdi: I=1, V=5, X=10, L=50, C=100, D=500, M=1000.

• Stadig i brug: ure, Super Bowl, dispositioner
• Ingen nul: regningsvanskeligheder
• Subtraktive regler: IV=4, IX=9, XL=40
• Begrænset: standarden går til 3999
• Erstattet af hindu-arabiske tal

Oldtidens Babylon (3000 f.Kr.)

Ældste overlevende system. 60 har 12 divisorer, hvilket gør brøker lettere. Brugt til tid og vinkler.

• Tid: 60 sekunder/minut, 60 minutter/time
• Vinkler: 360° cirkel, 60 bueminutter
• Delelighed: 1/2, 1/3, 1/4, 1/5, 1/6 rene
• Babyloniske astronomiske beregninger

Hvert decimalciffer er kodet som 4 bits

BCD repræsenterer hvert decimalciffer (0-9) som 4-bit binært. 392 bliver 0011 1001 0010. Undgår flydende-komma-fejl.

• Finansielle systemer: nøjagtig decimal
• Digitale ure og regnemaskiner
• IBM-mainframes: decimalenhed
• Magnetstriber på kreditkort

Tilstødende værdier adskiller sig med én bit

Gray-kode sikrer, at kun én bit ændres mellem på hinanden følgende tal. Kritisk for analog-til-digital-konvertering.

• Rotationskodere: positionssensorer
• Analog-til-digital-konvertering
• Karnaugh-diagrammer: logisk forenkling
• Fejlrettelseskoder

Programmører arbejder dagligt med flere baser:

• Hukommelsesadresser: 0x7FFEE4B2A000 (hexadecimal)
• Bitflag: 0b10110101 (binær)
• Farvekoder: #FF5733 (hexadecimal RGB)
• Filrettigheder: chmod 755 (oktal)
• Fejlfinding: hexdump, hukommelsesinspektion

Netværksprotokoller bruger hexadecimal og binær:

• MAC-adresser: 00:1A:2B:3C:4D:5E (hexadecimal)
• IPv4: 192.168.1.1 = binær notation
• IPv6: 2001:0db8:85a3:: (hexadecimal)
• Subnetmasker: 255.255.255.0 = /24
• Pakkeinspektion: Wireshark hexadecimal

Hardware-design på binært niveau:

• Logiske porte: AND, OR, NOT binær
• CPU-registre: 64-bit = 16 hexadecimale cifre
• Assemblersprog: opkoder i hexadecimal
• FPGA-programmering: binære strømme
• Hardware-fejlfinding: logiske analysatorer

Talteori udforsker egenskaber:

• Modulær aritmetik: forskellige baser
• Kryptografi: RSA, elliptiske kurver
• Fraktalgenerering: Cantor-sæt ternært
• Primtalsmønstre
• Kombinatorik: tællemønstre

Udvid ved hjælp af positionelle værdier:

• Identificer base og cifre
• Tildel positioner fra højre til venstre (0, 1, 2...)
• Konverter cifre til decimalværdier
• Multiplicer: ciffer × base^position
• Summer alle led

Del gentagne gange med målbasen:

• Del tallet med målbasen
• Registrer resten (cifferet yderst til højre)
• Del kvotienten med basen igen
• Gentag, indtil kvotienten er 0
• Læs resterne fra bunden til toppen

Gruppér binære bits:

• Binær → Hexadecimal: gruppér med 4 bits
• Binær → Oktal: gruppér med 3 bits
• Hexadecimal → Binær: udvid hvert ciffer til 4 bits
• Oktal → Binær: udvid til 3 bits pr. ciffer
• Spring decimalkonvertering helt over!

Tricks til almindelige konverteringer:

• Potenser af 2: husk 2¹⁰=1024, 2¹⁶=65536
• Hexadecimal: F=15, FF=255, FFF=4095
• Oktal 777 = binær 111111111
• Fordobling/halvering: binær forskydning
• Brug lommeregnerens programmørtilstand

Hver gang du tjekker uret, bruger du et 5000 år gammelt babylonsk base-60-system. De valgte 60, fordi det har 12 divisorer, hvilket gør brøker lettere.

I 1999 blev NASA's 125 millioner dollars dyre Mars-orbiter ødelagt på grund af enhedskonverteringsfejl - et team brugte det imperiale system, et andet det metriske. En kostbar lektion i præcision.

Romertal har ingen nul og ingen negative tal. Dette gjorde avanceret matematik næsten umulig, indtil hindu-arabiske tal (0-9) revolutionerede matematikken.

Apollo Guidance Computer viste alt i oktalt (base 8). Astronauterne lærte oktale koder udenad til programmer, der landede mennesker på månen.

RGB-farvekoder bruger hexadecimal: #RRGGBB, hvor hver er 00-FF (0-255). Dette giver 256³ = 16.777.216 mulige farver i 24-bit ægte farve.

Sovjetiske forskere byggede ternære (base-3) computere i 1950-70'erne. Setun-computeren brugte -1, 0, +1 logik i stedet for binær. Binær infrastruktur vandt.

Binært kortlægger perfekt til elektroniske kredsløb: tændt/slukket, høj/lav spænding. To-tilstandssystemer er pålidelige, hurtige og nemme at fremstille. Decimalt ville kræve 10 forskellige spændingsniveauer, hvilket gør kredsløb komplekse og fejlbehæftede.

Husk de 16 hexadecimalt-til-binære kortlægninger (0=0000...F=1111). Konverter hvert hexadecimalt ciffer uafhængigt: A5₁₆ = 1010|0101₂. Gruppér binært med 4 fra højre for at vende om: 110101₂ = 35₁₆. Ingen decimal er nødvendig!

Væsentligt for programmering (hukommelsesadresser, bitoperationer), netværk (IP-adresser, MAC-adresser), fejlfinding (hukommelsesdumps), digital elektronik (logisk design) og sikkerhed (kryptografi, hashing).

Hexadecimalt er på linje med byte-grænser (8 bits = 2 hexadecimale cifre), mens oktalt ikke er (8 bits = 2,67 oktale cifre). Moderne computere er byte-orienterede, hvilket gør hexadecimalt mere bekvemt. Kun Unix-filrettigheder holder oktalt relevant.

Ingen nem direkte metode. Oktal grupperer binært med 3, hexadecimalt med 4. Skal konvertere via binært: oktal→binært (3 bits)→hexadecimalt (4 bits). Eksempel: 52₈ = 101010₂ = 2A₁₆. Eller brug decimalt som et mellemled.

Tradition og æstetik. Bruges til formalitet (Super Bowl, film), distinktion (dispositioner), tidløshed (ingen århundrede-tvetydighed) og designelegance. Ikke praktisk til beregning, men kulturelt vedvarende.

Hver base har strenge regler. Base 8 kan ikke indeholde 8 eller 9. Hvis du skriver 189₈, er det ugyldigt. Konvertere vil afvise det. Programmeringssprog håndhæver dette: '09' forårsager fejl i oktale kontekster.

Base 1 (unær) bruger et symbol (tællestreger). Ikke rigtig positionelt: 5 = '11111' (fem streger). Bruges til primitiv tælling, men upraktisk. Spøg: unær er den nemmeste base - bare fortsæt med at tælle!