Macchina RAM: differenze tra le versioni

Versione delle 10:55, 15 ott 2005

Versione delle 21:52, 1 lug 2006

Riga 6:

== Modello ==

Il modello della macchina RAM (Macchina dad accesso casuale) è costituito da un nastro di ingresso, un nastro di uscita, un programma rappresentato da una sequenza finita di istruzioni, un contatore lc che indica l'istruzione corrente da eseguire e una memoria formata da infiniti registri R₀,R₁,... R_n.

Ciascuno dei due nastri è rappresentato da infinite celle, numerate a partire dalla prima, ognuna delle quali può contenere un numero intero. Il nastro di ingresso è dotato di una testina di sola lettura mentre quello di uscita dispone di una testina di sola scrittura. Le due testine si muovono sempre da sinistra verso destra e nello stato iniziale sono posizionate sulla prima cella. Inizialmente tutte le celle del nastro sono vuote mentre il nastro di ingresso contiene l'input della macchina; questo è formato da un vettore di n interi x₁,x₂,...x_n disposti ordinatamente nelle prime n celle del nastro.

Il programma è fissato e non può essere modificato durante l'esecuzione. Ciascuna istruzione è etichettata e il registro lc (Location counter) contiene l'etichetta dell'istruzione da eseguire.Le istruzioni molto semplici, si avvicinano molto ad un linguaggio [[ASSEMBLER]].

Ogni registro R_k può contenere un numero arbitrario intero relativo. L'indirizzo del registro R_k è l'intero k. Il registro R₀ è chiamato accumulatore ed è l'unico sul quale si possono svolgere operazioni aritmetiche.