Little Man Computer

Allikas: Kuutõrvaja
Redaktsioon seisuga 6. jaanuar 2018, kell 15:00 kasutajalt Jj (arutelu | kaastöö)

Little Man Computer ehk Väikese mehe arvuti on lihtsustatud näide arvutiarhidektuurist, mis loodi Stuart Madnicki poolt 1965 aastal.

LMC sisaldab mälu, protsessorit, sisend väljundit ning kasutab lihtsat instruktsioonide nimekirja, mille abil on seda võimalik kirjutada lihtsaid programme.

Kujutage endale ette tuba. Selle ühes seinas on 100 postkasti (mälu), mis on kõik varustatud numbriga nullist kuni 99-ni. Iga neist postkastidest võib sisaldada käsklust (instruktsiooni) või siis suvalist numbrit (vahemikus 000-999). Lisaks on nende kõrval veel kaks postkasti nimedega „sisend” ja „väljund”. Keset ruumi on kirjutuslaud, millel asub taskuarvuti, millega saab liita ja lahutada ning numbriloendur, millel olevat numbrit saab järjest (näiteks nupuvajutuse abil) suurendada.

Ahjaa lisaks sellele kõigele on toas ka olulisim komponent ehk väike mehike või kratt, kelle ülesanded on järgnevad:

1. Vaadata järgi mis numbrit loendur hetkel näitab (Programmi alguses on selleks 0)
2. Mine ja ava postkast, millel on loenduriga sama number
3. Tee postkast lahti, loe selles olevalt paberil instruktsioon jäta see meelde ning pane paber postkasti tagasi.
4. Vajuta loenduril olevat nuppu, mis suurendab seal olevat arvu ühe võrra.
5. Täida postkastist loetud instruktsioon
6. Mine tagasi punkti 1.

See tsükkel kordub niikaua, kuni järgmine postkast sisaldab instruktsiooni. Kui seal pole midagi või see sisaldab ainult numbrit lõpetab väike mees enda töö ja ühtlasi lõpeb ka programm.

Instruktsiooni, mille väike mehike postkasist nr 0 sai, nimetatakse opkoodiks. See kujutab endast käsklust, mis on moodustatud spetsiifilisest käsust ning mõnest teisest postkasti numbrist.

Käke või instruktsioone, millest väike mees arusaab on kokku 11 ja need on järngevad:

Käsk    Käsk opdkoodina
ADD   - ADD23, Lisa postkastis number 23 olevale numbrile taskuarvutiga arvutamisel saadud number
SUB   - SUB23, Lahuta postkastis number 23 olevast numbrist taskuarvutiga arvutamisel saadud number
STA   - STA23, Salvesta taskuarvutiga arvutamisel saadud tulemus postkasti 23
LFA   - LDA23, Loe postkastis 23 olev arv ning sisesta see taskuarvutisse
BRA   - BRA10, Muuda loenduril olev number ümber number 10neks
BRZ   - BRZ15, Kui kalkulaatoris olev aktiivne number on 000, seadista loenduri numbriks 15. Ehk siis lihtne IF võrdustehe
BRP   - BRP15, Kui kalkulaatoris olev aktiivne number on 0 või nullist suurem seadista loenduri numbriks 15.
INP   -  Loe postkastis "sisend" olev number ja sisesta see taskuarvutisse
OUT   - Kirjuta kalkulaatoris olev number postkasti nimega "väljund"
HLT/COB Lõpeta töötamine/lõpeta programm
DAT   - Loe järgmise postkasti sisu


Kirjutame väikesele mehikesele programmi mis liidab kaks numbrit

INP   - Loe sisendi nimelisest postkastist esimene arv kalkulaatorisse
STA06 - Salvesta kalkulaatoris olev arv postkasti NR6
INP   - Loe sisend postkastist teine number kalkulaatorisse
ADD06 - Liida kalkulaatoris olevale numbrile postkastis NR6 olev number
OUT   - Kirjuta kalkulaatoris olev number üles ja pane see väljundi nimelisse postkasti

https://en.wikipedia.org/wiki/Little_man_computer

https://community.computingatschool.org.uk/resources/2316/single