Dvejetainė sistema: kaip kompiuteriai skaičiuoja naudodami tik 0 ir 1?
Gili analizė apie dvejetainį kodą, tranzistorių fiziką ir tai, kaip elektros impulsai virsta skaitmenine realybe, nagrinėjant informacijos prigimtį.
Žvelgiant į ekraną, matote raides, spalvas, judančius vaizdus ir intuityvias sąsajas. Tačiau tai tėra patogi iliuzija. Giliai po stiklu, po grafiniais procesoriais ir operacinės sistemos sluoksniais, vyksta beprotiško greičio šokis. Ten nėra jokių spalvų. Nėra jokių raidžių. Ten egzistuoja tik dvi būsenos: yra srovė arba jos nėra. Įtampa aukšta arba žema. Vienetas arba nulis.
Dvejetainė sistema yra fundamentalioji visos skaitmeninės civilizacijos kalba. Tai tiltas tarp fizinio pasaulio dėsnių ir abstrakčios informacijos. Nors mums, žmonėms, pripratusiems prie dešimtainės sistemos dėl savo dešimties pirštų, dvejetainis kodas atrodo svetimas ir nepatogus, mašinai tai yra vienintelis įmanomas būdas egzistuoti. Norint suprasti kompiuterį, reikia nustoti galvoti apie skaičius kaip apie kiekius ir pradėti galvoti apie juos kaip apie jungiklius.
Tranzistorius kaip fundamentalioji ląstelė
Kompiuterio smegenys nėra vientisas mąstantis organas. Tai milžiniškas mikroskopinių jungiklių, vadinamų tranzistoriais, tinklas. Šiuolaikiniame procesoriuje jų yra milijardai. Kiekvienas tranzistorius atlieka vieną ir tik vieną funkciją: jis arba praleidžia elektros srovę, arba ją blokuoja. Tai viskas. Nėra jokios magijos.
Ši fizinė būsena – srovė teka arba neteka – yra tai, ką mes vadiname bitu. Jei srovė teka, mes susitarėme tai vadinti vienetu. Jei srovė blokuojama, tai vadiname nuliu. Tai visiškai savavališkas susitarimas. Galėjome tai vadinti „Taip“ ir „Ne“, „Tiesa“ ir „Melas“ arba „Juoda“ ir „Balta“. Svarbiausia yra dvilypumas. Šis paprastumas yra genalus inžinerinis sprendimas, nes atskirti dvi būsenas yra daug lengviau ir patikimiau nei bandyti išmatuoti tikslų įtampos lygį, kuris gali svyruoti dėl trikdžių.
Kodėl dešimtainė sistema netinka mašinoms
Žmonės skaičiuoja dešimtainėje sistemoje, nes evoliucija mums davė dešimt pirštų. Mes turime simbolius nuo 0 iki 9. Kai pasiekiame 9 ir norime pridėti dar vieną, mes grįžtame į nulį ir pridedame vienetą kairėje pusėje. Gauname 10. Tai pozicinė sistema. Kiekviena pozicija yra dešimties laipsnis.
Kompiuteriui sukurti mechanizmą, kuris patikimai atskirtų dešimt skirtingų įtampos lygių, būtų košmariškai sunku. Menkiausias elektros svyravimas galėtų paversti septynetą į aštuonetą, ir visa skaičiavimo sistema sugriūtų. Dvejetainėje sistemoje klaidos tikimybė sumažinama iki minimumo. Turi būti arba aiškus signalas, arba jokio. Nėra „šiek tiek vienetas“. Tai suteikia skaitmeniniams duomenims jų garsųjį ilgaamžiškumą ir tikslumą.
Dvejetainio skaičiavimo logika
Kaip atrodo skaičiavimas, kai turite tik du simbolius? Principas išlieka toks pat kaip ir dešimtainėje sistemoje, tik „perpildymas“ įvyksta daug greičiau. Pradedame nuo 0. Tada 1. Kas toliau? Simbolių nebėra. Todėl, kaip ir dešimtainėje sistemoje po devyneto, čia po vieneto pridedame naują skiltį.
Skaičius 2 dvejetainėje sistemoje rašomas kaip 10. Skaičius 3 yra 11. Skaičius 4 jau reikalauja trečios skilties – 100. Kiekviena pozicija į kairę reiškia dvigubai didesnę vertę: vienetai, dvejetai, ketvertai, aštuonetai, šešioliktukai. Tai eksponentinis augimas. Nors užrašai tampa ilgi (pavyzdžiui, skaičius 255 yra 11111111), taisyklės yra geležinės ir nekintamos. Kompiuteriui ilgis nerūpi; jam rūpi tik paprastumas apdorojant kiekvieną atskirą bitą.
Logikos vartai: mąstymo anatomija
Vienas tranzistorius pats savaime nieko nereiškia. Tačiau sujungus kelis tranzistorius į specifines konfigūracijas, gimsta tai, ką vadiname logikos vartais. Tai yra elementarūs sprendimų priėmimo mechanizmai. Tai yra fizinė logikos manifestacija.
Paimkime elementariausius vartus – AND (IR). Šie vartai turi du įėjimus ir vieną išėjimą. Jie išduoda srovę (1) tik tada, jei abu įėjimai turi srovę. Jei bent vienas įėjimas yra nulis, rezultatas bus nulis. Tai paprasta sąlyga. Kiti vartai, pavyzdžiui, OR (ARBA), duoda signalą, jei bent vienas iš įėjimų yra aktyvus. NOT (NE) vartai tiesiog apverčia signalą: vienetą paverčia nuliu ir atvirkščiai. Iš šių primityvių elementų sukonstruojama visa procesoriaus architektūra.
Kaip mašina atlieka sudėtį
Įsivaizduokite grandinę, kuri sujungia logikos vartus taip, kad jie galėtų sudėti skaičius. Tai vadinama sumatoriumi. Kai sudedate 1 ir 0, rezultatas yra 1. Tai gali atlikti XOR (išskirtinis ARBA) vartai. Bet kas nutinka, kai sudedate 1 ir 1? Rezultatas turėtų būti 0, bet su „vienetu mintyje“, kuris perkeliamas į kitą skiltį (lygiai taip pat, kaip sudedant 5 ir 5 dešimtainėje sistemoje gauname 0 ir vienetą perkeliam į dešimtis).
Šiam „vienetui mintyje“ sukurti naudojami AND vartai. Sujungus XOR ir AND vartus, gauname mechanizmą, kuris fiziškai atlieka aritmetiką. Kai procesorius skaičiuoja, milijardai tokių mažyčių loginių grandinių atsidaro ir užsidaro, stumdydamos elektronus per silicio kanalus. Tai nėra mąstymas biologine prasme, tai – deterministinė fizika, vykdanti algoritmą.
Teksto kodavimas: nuo skaičių prie prasmės
Kompiuteris nesupranta raidės „A“. Jam tai tėra grafinis simbolis arba, tiksliau, tam tikra bitų seka. Kad galėtume rašyti tekstus, turėjome sukurti žemėlapius, susiejančius skaičius su simboliais. Vienas pirmųjų tokių standartų buvo ASCII. Jame susitarta, kad skaičius 65 (dvejetainiu kodu 01000001) reiškia didžiąją raidę „A“.
Skaičius 97 reiškia mažąją „a“. Kiekvienas skyrybos ženklas, kiekvienas tarpas turi savo skaitmeninį kodą. Kai spaudžiate klaviatūros mygtuką, siunčiate elektroninį signalą, kurį kompiuteris interpretuoja kaip atitinkamą dvejetainę seką. Vėliau, kai atsirado poreikis koduoti visas pasaulio kalbas, jaustukus ir hieroglifus, buvo sukurtas Unicode standartas, kuris tiesiog išplėtė galimų kombinacijų skaičių, bet principas liko tas pats – viskas yra skaičiai.
Vaizdai ir spalvų matematika
Ekranas, į kurį žiūrite, sudarytas iš milijonų mažų taškelių – pikselių. Kiekvienas pikselis yra sudarytas iš trijų spalvų: raudonos, žalios ir mėlynos (RGB). Kiekvienos spalvos intensyvumas aprašomas skaičiumi, dažniausiai nuo 0 iki 255. Kodėl 255? Nes tai didžiausias skaičius, kurį galima užrašyti aštuoniais bitais (vienu baitu).
Visiška tamsa yra (0, 0, 0). Balta spalva yra (255, 255, 255). Ryškiai raudona – (255, 0, 0). Kai žiūrite filmą, kompiuteris tiesiog nuskaito milžiniškus masyvus šių skaičių ir siunčia atitinkamas įtampas į skystųjų kristalų ar OLED ekraną. Tai, ką smegenys suvokia kaip veidą ar peizažą, procesoriui yra tik ilga, monotoniška nulio ir vienetų srovė.
Analoginio ir skaitmeninio pasaulio konfliktas
Mūsų pasaulis yra analoginis. Garsas yra tolydi banga. Šviesa yra spektras. Laikas teka nenutrūkstamai. Dvejetainė sistema yra diskrečioji – ji pjausto realybę į mažus gabalėlius. Kad įrašytume garsą, turime matuoti garso bangos aukštį tūkstančius kartų per sekundę ir kiekvieną matavimą paversti skaičiumi.
Tai vadinama diskretizacija. Kuo dažniau matuojame (didesnis dažnis) ir kuo daugiau bitų skiriame kiekvienam matavimui (didesnė raiška), tuo tiksliau atkuriame realybę. Tačiau tai visada lieka tik aproksimacija. Tarp dviejų skaitmeninių reikšmių visada yra tarpas, kad ir koks mikroskopiškas jis būtų. Tai filosofinė skaitmeninio amžiaus problema – mes bandome begalinį tolydumą sutalpinti į baigtines dėžutes.
Kognityvinė našta ir abstrakcijos sluoksniai
Programuotojai retai kada rašo kodą tiesiogiai dvejetaine sistema. Tai būtų nežmoniškai sunku ir neefektyvu. Mes sukūrėme abstrakcijos sluoksnius. Viršuje yra aukšto lygio kalbos (kaip JavaScript ar Python), kurios primena anglų kalbą. Kompiliatoriai ir interpretatoriai paima šį žmogui suprantamą tekstą ir laiptelis po laiptelio verčia jį žemyn.
Iš pradžių į asemblerį, tada į mašininį kodą, kol galiausiai viskas pavirsta tais pačiais elektros impulsais. Kiekvienas abstrakcijos sluoksnis paslepia sudėtingumą, leisdamas mums kurti vis sudėtingesnes sistemas negalvojant apie elektronų judėjimą. Tačiau suprasti, kas vyksta apačioje, yra svarbu. Tai leidžia suvokti sistemos ribas, optimizuoti veikimą ir suprasti, kodėl kartais viskas sugenda.
Tranzistorių miniatiūrizacija ir fizikos ribos
Dešimtmečius galiojo Muro dėsnis, teigiantis, kad tranzistorių skaičius mikroschemoje kas dvejus metus padvigubėja. Mes išmokome gaminti tranzistorius, kurie yra vos kelių atomų dydžio. Tačiau artėjame prie ribos. Kai laidininkai tampa per ploni, įsijungia kvantinės fizikos efektai – elektronai pradeda „tuneliuoti“ per barjerus, sugriaudami tvarkingą 0 ir 1 logiką.
Tai verčia mus ieškoti naujų kelių. Kvantiniai kompiuteriai bando pasinaudoti būtent tomis keistomis savybėmis, naudodami kubitus, kurie gali būti ir 0, ir 1 vienu metu. Bet tai – ateities technologija. Šiandien ir artimiausioje ateityje klasikinis dvejetainis kodas išliks dominuojančia jėga.
Informacijos universalumas
Dvejetainės sistemos grožis slypi jos universalume. Tais pačiais nuliais ir vienetais galima užrašyti Šekspyro sonetą, Betoveno simfoniją, banko sąskaitos balansą arba DNR seką. Informacija tapo nepriklausoma nuo nešėjo. Ji gali keliauti variniais laidais, šviesolaidžiu, radijo bangomis.
Suvokdami dvejetainę sistemą, mes pradedame matyti pasaulį kitaip. Mes matome, kad sudėtingumas gali gimti iš paprastumo. Kad iš elementaraus „taip/ne“ sprendimo, pakartoto milijardus kartų, gali atsirasti dirbtinis intelektas, gebantis rašyti eilėraščius ar vairuoti automobilį. Tai priminimas, kad didūs dalykai susideda iš mažų, atominių dalelyčių. Ir skaitmeniniame pasaulyje tas atomas yra tiesiog jungiklis, laukiantis komandos.