Minimaalne käsustik

[Ank]

Tere.
Puutusin kokku sellise vähe teoreetilist laadi probleemiga, et milline saab olla minimaalne täisväärtusliku protsessori käsustik. Internetis kaevates leidsin kahte varianti 8 ja 16 käsku. Äkki on kellelgi mõni hea viide silma jäänud selle kohta, või kusagil muidu head lugemist.

[KaruTEC]

Vs: Minimaalne käsustik

Brainfuck on üks ekstreemsem näide, äärmiselt mitteakadeemiline.

[digital]

Vs: Minimaalne käsustik

Turingi masin on üks kõige minimaalsemaid asju, mis suudab mistahes programmi jooksutada; tänapäeva arvutid on tõestatult Turingi masinaga ühilduvad. Otseselt pole tegu käsustikuga arvutiga, programmeeritakse olekusiirete tabeliga.

http://en.wikipedia.org/wiki/Turing_machine

[Ank]

Vs: Minimaalne käsustik

Tere.

Tänud. Sain asja selgemaks. Leidsin vee wikist sellise asja: http://en.wikipedia.org/wiki/Little_man_computer
See peaks kah täielik Turingi masinaga ühilduv olema.

[martinj]

Vs: Minimaalne käsustik

Nagu mulle omal ajal (no ei tule enam aine meelde, igatahes Dots. Margus Kruus ise luges )õpetati, on vaja arvuti tegemiseks kahte asja
1. Kas nand või nor (ning-ei või või-ei)
2. tingimuslik siire kui operand=0

Esimese punktiga on realiseeritav kõik aritmetika ja teisega tingimused.

[R.I.P]

Vs: Minimaalne käsustik

(Veidi offtopic aga kuna teemaalgataja sai oma vastuse kätte, siis ehk võib veidi risustada ). Paluge näiteks mõnel programmeerijal teha jagamistehe ujukomaarvudega kasutades minimaalset käsustikku.