Hur man bygger en 8-bitars dator (1 / 18 steg)
Steg 1: Vad är en dator?
Vad är en Turingmaskin? En Turingmaskin består av 4 delar: tape, huvud, bord och statliga registret. För att visualisera driften av sådan maskin måste du först föreställa sig en film strip som sträcker sig oändligt i varje riktning. Tänk dig nu att varje cell i denna filmremsa kan innehålla endast ett av en definierad uppsättning symboler (som ett alfabet). För detta exempel låt oss föreställa oss att varje cell kan bara innehålla en "0" eller "1". Dessa celler kan skrivas en oändlig mängd tid men behålla sin information på obestämd tid tills de ändras igen. Delen av Turingen bearbetar med maskin kallas huvudet kan skriva symboler till cellerna samt antingen öka eller minska sin position på filmremsan av en given integer (heltal) celler. Nästa del är tabellen som innehar en viss uppsättning instruktioner för huvudet att köra som "flytta höger 4 celler" och "Målcell till 1". Den fjärde och sista delen av en Turingmaskin är dess statligt register vars syfte är att hålla det aktuella läget i maskinen. Staten omfattar anvisningen samt aktuella data på bandet.
Det är hur enkelt driften av en dator är. När datorn fungerar, fungerar det faktiskt som en Turingmaskin. Bearbetar den data som finns på din dator en given uppsättning instruktioner och algoritmer. Datorn beskrivs i detta Instructable är en mycket enkel modell av en dator, men det fungerar fortfarande som en som du kan programmera med en uppsättning instruktioner som det kommer att följa och genomföra.
Nyttiga länkar: Wikipedia om turingmaskiner: