One instruction set computer: differenze tra le versioni

Versione delle 08:43, 20 lug 2009

Versione attuale delle 04:27, 12 dic 2024

(30 versioni intermedie di 21 utenti non mostrate)

Riga 1:

{{sS|informaticacomputer}}

UnoCon '''One Instruction Set Computer''' ('''OISC''') èsi indica una [[macchina di Turing]] che usa una sola istruzione, e non necessita quindi di [[opcode]]. Gli OISC sono solitamente utilizzati nell'insegnamento.

Un modello commerciale di calcolatore che utilizza un OISC è il MAXQ della Maxim <ref>{{cita web|url=http://www.maxim-ic.com/appnotes.cfm/appnote_number/3222|titolo=Introduction to the MAXQ Architecture|accesso=2009-07-20 luglio 2009|lingua=en}}</ref>, che utilizza la sola istruzione ''MOVE''.

==Tipologie di OISC==

== Tipologie di OISC ==

Esistono varie possibilità di realizzare un OISC che sia [[Turing equivalenza|Turing-completo]].

=== Sottrai e salta se... ===

I più utilizzati a livello didattico sono gli OISC basati su [[SUBLEQ]] (sottrai e salta se ≤ 0 - SUB Less EQual) e [[SUBNEG]] o [[SBN]] (sottrai e salta se negativo - SUB NEG - ''Subtract and branch if negative''). Le implementazioni sono, in pseudo codice:

<sourcesyntaxhighlight lang=asm>

subleq ''a'', ''b'', ''c'' ; Mem[''b''] = Mem[''b''] - Mem[''a'']

; if (Mem[''b''] ≤ 0) goto ''c''

Line 12 ⟶ 15:

subneg ''a'', ''b'', ''c'' ; Mem[''b''] = Mem[''b''] - Mem[''a'']

; if (Mem[''b''] < 0) goto ''c''

</syntaxhighlight>

</source>

=== Sottrai e salta se c'è riporto ([[RSSB]]) ===

In inglese ''Reverse Subtract and Skip if Borrow'': l'[[accumulatore (informatica)|accumulatore]] è sottratto dalla locazione di memoria corrente. Se il valore è negativo, salta l'istruzione successiva. Il puntatore all'istruzione ([[program counter]]) è all'indirizzo 0, l'accumulatore all'1.

<sourcesyntaxhighlight lang=asm>

RSSB ''a'' ; Mem[''a''] = Mem[''a''] - Mem[''1'']

; Mem[''1''] = Mem[''a'']

; if (Mem[''1''] < 0) Mem[''1'']= = Mem[''1''] + 1

</syntaxhighlight>

</source>

=== Move ===

Una "move machine", detta anche CPU a ''[[transport triggered architecture]]''<ref>[http://www.hawaga.org.uk/ben/tech/oisc1.html One Instruction Set Computers<!-- Titolo generato automaticamente -->]</ref> usa la sola istruzione Move, che opraopera direttamente sulla memoria.

<sourcesyntaxhighlight lang=asm>

move ''a'' to ''b'' ; Mem[''b''] := Mem[''a'']

</syntaxhighlight>

</source>

A volte viene scritto come

<sourcesyntaxhighlight lang=asm>

''a'' -> ''b'' ; Mem[''b''] := Mem[''a'']

</syntaxhighlight>

</source>

Le operazioni aritmetiche sono effettuate tramite una [[unità aritmetica e logica|ALU]], che per indirizzi di più [[word]] può essere rimpiazzata da tabelle di lookup <ref>{{Cita web |url=http://www.cs.eku.edu/faculty/styer/oisc.html |titolo=Copia archiviata |accesso=20 luglio 2009 |dataarchivio=26 maggio 2007 |urlarchivio=https://web.archive.org/web/20070526050104/http://www.cs.eku.edu/faculty/styer/oisc.html |urlmorto=sì }}</ref>, mentre i salti sono effettuati mappando il program counter in memoria. Un esempio è stato costruito a apartirepartire dall'[[automa cellulare]] [[Wireworld]] <ref>[http://www.quinapalus.com/wi-index.html The Wireworld computer<!-- Titolo generato automaticamente -->]</ref>. Un saggio su tale architettura e sul funzionamento è stato scritto da [[Douglas W. Jones]] <ref>[http://www.cs.uiowa.edu/~jones/arch/risc/ The Ultimate RISC]</ref> <ref>[httphttps://portal.acm.org/citation.cfm?id=48683 ''ACM SIGARCH Computer Architecture News 16,'' 3 (June 1988) 48-55]</ref>.

Anche il MAXQ della Maxim utilizza tale design.

== BitBitJump ==

Il BitBitJump è simile al sottrai e salta, solo che opera copiando singoli bit, invece che sottraendo [[indirizzi di memoria]]: ad esmepioesempio il codice

<sourcesyntaxhighlight lang=asm>

19 20 8

0 0 -1

</syntaxhighlight>

</source>

è rappresentato ad 8 bit (MSBF) come

<sourcesyntaxhighlight lang=asm>

[00010011] [00010100] [00001000]

[00000000] [00000000] [11111111]

</syntaxhighlight>

</source >

La prima istruzione copia il 19° bit nel 20°, quindi

<sourcesyntaxhighlight lang=asm>

[00010011] [00010100] [00011000]

[00000000] [00000000] [11111111]

</syntaxhighlight>

</source >

la memoria diventa ora

<sourcesyntaxhighlight lang=asm>

19 20 24

0 0 -1

</syntaxhighlight>

</source>

Viene eseguito il salto al 24 bit, ossia la seconda riga, che copia il bit 0 su se stesso e termina (il salto ad indirizzi negativi termina l'esecuzione).

== Note ==

<references/>

== Bibliografia ==

* [{{cita web|http://catb.org/~esr/retro/ |The Retrocomputing Museum]}}

* [http://www.maxim-ic.com/products/microcontrollers/maxq/ MAXQ product line homepage]

* {{cita web | 1 = http://www.maxim-ic.com/products/microcontrollers/maxq/ | 2 = MAXQ product line homepage | accesso = 20 luglio 2009 | urlarchivio = https://web.archive.org/web/20090728041600/http://www.maxim-ic.com/products/microcontrollers/maxq/ | dataarchivio = 28 luglio 2009 | urlmorto = sì }}

* [http://www.sccs.swarthmore.edu/users/06/adem/engin/e25/finale/ OISC Implementation with subleq]

* {{cita web | 1 = http://www.sccs.swarthmore.edu/users/06/adem/engin/e25/finale/ | 2 = OISC Implementation with subleq | accesso = 20 luglio 2009 | urlarchivio = https://web.archive.org/web/20151121172708/http://www.sccs.swarthmore.edu/users/06/adem/engin/e25/finale/ | dataarchivio = 21 novembre 2015 | urlmorto = sì }}

*Univ. of Waterloo URISC: F. Mavaddat and B. Parhami, [http://www.ece.ucsb.edu/~parhami/pubs_folder/parh88-ijeee-ultimate-risc.pdf URISC: The Ultimate Reduced Instruction Set Computer], ''Int'l J. Electrical Engineering Education'', Vol. 25, No. 4, pp. 327-334&nbsp;327–334, October 1988.

*Univ. of Iowa Ultimate RISC: http://www.cs.uiowa.edu/~jones/arch/risc/

==Voci correlate==

*[[Assembly]]

*[[minimal instruction set computer|MISC]]

*[[RISC]]

*[[URISC]]

*[[zero instruction set computer|ZISC]]

== Voci correlate ==

==Collegamenti esterni==

* [[Linguaggio assembly]]

* [http://eigenratios.blogspot.com/2006/09/mark-ii-oisc-self-interpreter.html Mark II OISC Self-Interpreter]

* [[minimalMinimal instruction set computer|MISC]]

* [http://impomatic.blogspot.com/2009/01/redcode-interpretter-for-rssb-single.html Redcode interpreter per RSSB]

* [[en:OneReduced instruction set computer]]

* [http://retrocode.blogspot.com/2009/01/ultimate-risc-one-instruction-set.html The Ultimate RISC One Instruction Computing]

* [[zeroZero instruction set computer|ZISC]]

* [http://bitstuff.blogspot.com/2007/02/subtract-and-branch-if-negative.html SBN Computer]

* [http://mazonka.com/subleq/ SUBLEQ compilatore ed emulatore]

== Collegamenti esterni ==

* [http://esolangs.org/wiki/Subleq Subleq] su [[Esoteric Programming Language Wiki]]

* [http{{cita web|https://eigenratios.blogspot.com/2006/09/mark-ii-oisc-self-interpreter.html |Mark II OISC Self-Interpreter] }}

* [http://esolangs.org/wiki/RSSB RSSB] su [[Esoteric Programming Language Wiki]]

* [http{{cita web|https://impomatic.blogspot.com/2009/01/redcode-interpretter-for-rssb-single.html |Redcode interpreter per RSSB]}}

* [http://www.caamp.info Computer Architecture: A Minimalist Perspective (CAAMP)]

* [http{{cita web|https://retrocode.blogspot.com/2009/01/ultimate-risc-one-instruction-set.html |The Ultimate RISC One Instruction Computing]}}

* [http://www.esolangs.org/wiki/BitBitJump BitBitJump] OISC con istruzione che copia un solo nit.

* [http{{cita web|https://bitstuff.blogspot.com/2007/02/subtract-and-branch-if-negative.html |SBN Computer]}}

* BitBitJump [http://mazonka.com/bbj/ implementazione] - assembler ed emulatore.

* {{cita web | 1 = http://mazonka.com/subleq/ | 2 = SUBLEQ compilatore ed emulatore | accesso = 20 luglio 2009 | dataarchivio = 24 febbraio 2009 | urlarchivio = https://web.archive.org/web/20090224180810/http://mazonka.com/subleq/ | urlmorto = sì }}

{{portale|informatica|hardware}}

* [httphttps://esolangs.org/wiki/Subleq Subleq] su [[Esoteric Programming Language Wiki]]

[[categoria:Architettura dei calcolatori]]

* [httphttps://esolangs.org/wiki/RSSB RSSB] su [[Esoteric Programming Language Wiki]]

[[categoria:Instruction Processing]]

* {{cita web |1=http://www.caamp.info |2=Computer Architecture: A Minimalist Perspective (CAAMP) |accesso=5 novembre 2018 |urlarchivio=https://web.archive.org/web/20090613042342/http://www.caamp.info/ |dataarchivio=13 giugno 2009 |urlmorto=sì }}

[[en:One instruction set computer]]

* [httphttps://www.esolangs.org/wiki/BitBitJump BitBitJump] OISC con istruzione che copia un solo nit.

* BitBitJump [http://mazonka.com/bbj/ implementazione] {{Webarchive|url=https://web.archive.org/web/20110820202004/http://mazonka.com/bbj/ |date=20 agosto 2011 }} - assembler ed emulatore.

{{Controllo di autorità}}

{{portale|informatica|hardware}}

[[categoriaCategoria:Architettura dei calcolatori]]

[[categoriaCategoria:Instruction Processingprocessing]]

[[Categoria:Modelli di calcolo]]