One-instruction set computer (original) (raw)
A one-instruction set computer (OISC), sometimes called an ultimate reduced instruction set computer (URISC), is an abstract machine that uses only one instruction – obviating the need for a machine language opcode. With a judicious choice for the single instruction and given infinite resources, an OISC is capable of being a universal computer in the same manner as traditional computers that have multiple instructions. OISCs have been recommended as aids in teaching computer architecture and have been used as computational models in structural computing research. The first carbon nanotube computer is a 1-bit one-instruction set computer (and has only 178 transistors).
| Property | Value |
|---|---|
| dbo:abstract | A one-instruction set computer (OISC), sometimes called an ultimate reduced instruction set computer (URISC), is an abstract machine that uses only one instruction – obviating the need for a machine language opcode. With a judicious choice for the single instruction and given infinite resources, an OISC is capable of being a universal computer in the same manner as traditional computers that have multiple instructions. OISCs have been recommended as aids in teaching computer architecture and have been used as computational models in structural computing research. The first carbon nanotube computer is a 1-bit one-instruction set computer (and has only 178 transistors). (en) Un ordinateur à un jeu d'instruction unique (one-instruction set computer, OISC), parfois appelé processeur à jeu d'instructions réduit ultime (ultimate reduced instruction set computer URISC), est une machine abstraite qui n'utilise qu'une seule instruction – évitant le besoin d'un code opération en langage machine. Avec un choix judicieux pour l'instruction unique et des ressources infinies, un OISC est capable d'être un ordinateur universel de la même manière que les ordinateurs traditionnels qui ont plusieurs instructions. Les OISC ont été recommandés comme aides à l'enseignement de l'architecture informatiqueet ont été utilisés comme modèles informatiques dans la recherche en informatique structurelle. (fr) OISC（One-instruction set computer）とは、命令が1つのコンピューターのことである。 高度なメモリマッピングの場合、算術演算は複雑な処理をも可能とする。 そのため、一部の実装では、唯一の命令がSubleq(subtract and branch if less or equal to zero、減算と0以下なら分岐)となる場合がある。 また、いくつかのOISCを使用する言語は、チューリング完全である。 OISCは、URISC（Ultimate RISC、究極のRISC）を表記される場合もある。 (ja) Con 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, che utilizza la sola istruzione MOVE. (it) OISC do inglês "One instruction set computer", é uma máquina que possui apenas uma instrução, o que elimina a possibilidade de ter uma linguagem de máquina, ou seja,opcode. OISC pode ser comparada tanto um computador universal quanto uma máquina tradicional que trabalha com mais de uma instrução, então sendo assim pode realizar as mesmas tarefas do que uma máquina padrão. Existe uma classe de computadores universais com uma instrução baseada na manipulacão de bits. O modelo de memória OISC possui a mesma estrutura de memória usada em computadores tradicionais. Máquinas e aparelhos de manipulacão de bits são equivalentes aos computadores tradicionais. O objetivo da implementação de OISC foi inicialmente para ajudar na arquitetura de um computador de ensino e também utilizada como modelo computacional na pesquisa de computação estrutural. (pt) URISC (от англ. Ultimate RISC, также OISC — англ. one instruction set computer) — теоретическая архитектура процессора, набор команд в которой поддерживает только одну-единственную инструкцию, и при этом обеспечивается полноту по Тьюрингу, «предельный случай» RISC. Самый популярный вариант единственной инструкции — «вычесть и пропустить следующую инструкцию, если вычитаемое было больше уменьшаемого» (RSSB — англ. reverse-subtract and skip if borrow). Логически близкий вариант — «вычесть и перейти, если результат не положительный» (SUBLEQ — англ. subtract and branch unless positive). В качестве единственной инструкции может быть применена пересылка (MOV), если для выполнения операций используется АЛУ, размещённое в памяти. Ещё один вариант — использование тернарной инструкции BBJ (bit-bit jump, BitBitJump), которая копирует один бит из первого по второму адресу памяти и передаёт управление на третий адрес. Поскольку последовательность инструкций может приготовить адрес, на который перейдёт управление (самомодифицирующийся код), BBJ-процессор способен выполнять любые вычисления, которые может выполнить обычный компьютер. Существуют и другие варианты реализации URISC. (ru) 单一指令计算机（英語：one instruction set computer，OISC）也称最简指令集计算机（ultimate reduced instruction set computer，URISC），它是一种抽象计算机，该计算机只有一条指令。巧妙地选取这一条指令，并且给予无限的资源，单一指令计算机就能成为和其他多指令计算机一样的图灵机。在教学上，这种计算机被推荐来帮助理解计算机架构 ，同时，也能用它来研究计算机的结构模型。 (zh) URISC (от англ. Ultimate RISC) — граничний випадок процесора типу RISC (буквально: комп'ютер зі скороченим набором інструкцій), в якому виконується тільки один тип інструкцій: зазвичай це «reverse-subtract and skip if borrow», що означає «відняти і пропустити наступну інструкцію, якщо від'ємник більше зменшуваного» відповідно. Аналогічна концепція, заснована саме на «subtract and branch unless positive» — «відняти і перейти, якщо результат не позитивний», називається SUBLEQ. Також можливий варіант, при якому доступна тільки одна інструкція — пересилання (move), а для виконання операцій використовується АЛП, розміщений в пам'яті. URISC є повним за Тюрингом. URISC також відомий в сучасній літературі як OISC (англ. One Instruction Set Computer). Найпростіша інструкція — BitBitJump. Вона містить три адреси, копіює один біт з першої адреси в другу і передає управління на третю адресу. Оскільки послідовність інструкцій може змінити адресу, на яку перейде управління (самомодифікований код), процесор здатний виконувати будь-які обчислення, які може виконати звичайний комп'ютер. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Cryptoleq_Processor.jpeg?width=300 |
| dbo:wikiPageExternalLink | http://bitstuff.blogspot.com/2007/02/subtract-and-branch-if-negative.html http://laughtonelectronics.com/Arcana/One-bit%20computer/One-bit%20computer.html https://alecdee.github.io/unileq/index.html http://sourceforge.net/projects/oiscemulator http://www.maxim-ic.com/appnotes.cfm/appnote_number/3222 https://web.archive.org/web/20151121172708/http:/www.sccs.swarthmore.edu/users/06/adem/engin/e25/finale/ http://esolangs.org/wiki/RSSB http://esolangs.org/wiki/Subleq https://pragprog.com/magazines/2012-03/the-nor-machine http://cs.drexel.edu/~bls96/oisc/ https://esolangs.org/wiki/FlipJump https://esolangs.org/wiki/TOGA_computer https://github.com/jbangert/trapcc https://github.com/momalab/cryptoleq https://github.com/yoelmatveyev/Izhora https://sites.google.com/site/comparchampsite/ http://www.ddj.com/embedded/221800122%3Fpgno=1 http://catb.org/~esr/retro/%23emulators |
| dbo:wikiPageID | 151713 (xsd:integer) |
| dbo:wikiPageLength | 31294 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1121808065 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:7400_series dbc:Esoteric_programming_languages dbr:Opcode dbr:Bit_manipulation dbr:VHDL dbr:Verilog dbr:1-bit_computing dbr:Compiler dbr:Eponymous dbr:Control_flow dbr:Arithmetic_logic_unit dbr:Machine_language dbr:Complex_instruction_set_computer dbr:Program_counter dbr:Transport_triggered_architecture dbr:Minimal_axioms_for_Boolean_algebra dbr:Addressing_mode dbr:FPGA dbr:Carbon_nanotube_computer dbr:File:Cryptoleq_Processor.jpeg dbr:State_machine dbr:Abstract_machine dbr:Accumulator_(computing) dbc:Models_of_computation dbr:Bit_inversion dbr:Register_machine dbr:CARDboard_Illustrative_Aid_to_Computation dbr:Operating_system dbr:Reduced_instruction_set_computer dbr:Self-interpreter dbr:Self-modifying_code dbr:Cellular_automata dbr:If-then-else dbr:FRACTRAN dbr:Zero_instruction_set_computer dbr:Pseudocode dbr:Paillier_cryptosystem dbr:Symmetric_multiprocessing dbr:Turing_tarpit dbr:Turing_completeness dbr:RISC dbr:Yoel_Matveyev dbr:Universal_computation dbr:Universal_computer dbr:For-loop dbr:C_language dbr:Subroutines dbr:Bit_copying |
| dbp:wikiPageUsesTemplate | dbt:Authority_control dbt:CPU_technologies dbt:Clarify dbt:Clear dbt:Distinguish dbt:Expand_section dbt:Main dbt:Math dbt:Mono dbt:Mvar dbt:Reflist dbt:Rp dbt:Short_description dbt:Snd dbt:Tmath dbt:YouTube |
| dct:subject | dbc:Esoteric_programming_languages dbc:Models_of_computation |
| rdf:type | owl:Thing |
| rdfs:comment | A one-instruction set computer (OISC), sometimes called an ultimate reduced instruction set computer (URISC), is an abstract machine that uses only one instruction – obviating the need for a machine language opcode. With a judicious choice for the single instruction and given infinite resources, an OISC is capable of being a universal computer in the same manner as traditional computers that have multiple instructions. OISCs have been recommended as aids in teaching computer architecture and have been used as computational models in structural computing research. The first carbon nanotube computer is a 1-bit one-instruction set computer (and has only 178 transistors). (en) Un ordinateur à un jeu d'instruction unique (one-instruction set computer, OISC), parfois appelé processeur à jeu d'instructions réduit ultime (ultimate reduced instruction set computer URISC), est une machine abstraite qui n'utilise qu'une seule instruction – évitant le besoin d'un code opération en langage machine. Avec un choix judicieux pour l'instruction unique et des ressources infinies, un OISC est capable d'être un ordinateur universel de la même manière que les ordinateurs traditionnels qui ont plusieurs instructions. Les OISC ont été recommandés comme aides à l'enseignement de l'architecture informatiqueet ont été utilisés comme modèles informatiques dans la recherche en informatique structurelle. (fr) OISC（One-instruction set computer）とは、命令が1つのコンピューターのことである。 高度なメモリマッピングの場合、算術演算は複雑な処理をも可能とする。 そのため、一部の実装では、唯一の命令がSubleq(subtract and branch if less or equal to zero、減算と0以下なら分岐)となる場合がある。 また、いくつかのOISCを使用する言語は、チューリング完全である。 OISCは、URISC（Ultimate RISC、究極のRISC）を表記される場合もある。 (ja) Con 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, che utilizza la sola istruzione MOVE. (it) 单一指令计算机（英語：one instruction set computer，OISC）也称最简指令集计算机（ultimate reduced instruction set computer，URISC），它是一种抽象计算机，该计算机只有一条指令。巧妙地选取这一条指令，并且给予无限的资源，单一指令计算机就能成为和其他多指令计算机一样的图灵机。在教学上，这种计算机被推荐来帮助理解计算机架构 ，同时，也能用它来研究计算机的结构模型。 (zh) OISC do inglês "One instruction set computer", é uma máquina que possui apenas uma instrução, o que elimina a possibilidade de ter uma linguagem de máquina, ou seja,opcode. OISC pode ser comparada tanto um computador universal quanto uma máquina tradicional que trabalha com mais de uma instrução, então sendo assim pode realizar as mesmas tarefas do que uma máquina padrão. Existe uma classe de computadores universais com uma instrução baseada na manipulacão de bits. O modelo de memória OISC possui a mesma estrutura de memória usada em computadores tradicionais. Máquinas e aparelhos de manipulacão de bits são equivalentes aos computadores tradicionais. (pt) URISC (от англ. Ultimate RISC, также OISC — англ. one instruction set computer) — теоретическая архитектура процессора, набор команд в которой поддерживает только одну-единственную инструкцию, и при этом обеспечивается полноту по Тьюрингу, «предельный случай» RISC. Самый популярный вариант единственной инструкции — «вычесть и пропустить следующую инструкцию, если вычитаемое было больше уменьшаемого» (RSSB — англ. reverse-subtract and skip if borrow). Логически близкий вариант — «вычесть и перейти, если результат не положительный» (SUBLEQ — англ. subtract and branch unless positive). (ru) URISC (от англ. Ultimate RISC) — граничний випадок процесора типу RISC (буквально: комп'ютер зі скороченим набором інструкцій), в якому виконується тільки один тип інструкцій: зазвичай це «reverse-subtract and skip if borrow», що означає «відняти і пропустити наступну інструкцію, якщо від'ємник більше зменшуваного» відповідно. Аналогічна концепція, заснована саме на «subtract and branch unless positive» — «відняти і перейти, якщо результат не позитивний», називається SUBLEQ. URISC є повним за Тюрингом. URISC також відомий в сучасній літературі як OISC (англ. One Instruction Set Computer). (uk) |
| rdfs:label | One instruction set computer (it) Ordinateur à jeu d'instruction unique (fr) OISC (ja) One-instruction set computer (en) URISC (ru) Máquina de uma instrução (pt) 单一指令计算机 (zh) URISC (uk) |
| owl:differentFrom | dbr:1-bit_computing |
| owl:sameAs | http://d-nb.info/gnd/4761222-8 wikidata:One-instruction set computer dbpedia-fr:One-instruction set computer dbpedia-it:One-instruction set computer dbpedia-ja:One-instruction set computer dbpedia-pt:One-instruction set computer dbpedia-ru:One-instruction set computer dbpedia-simple:One-instruction set computer dbpedia-uk:One-instruction set computer dbpedia-zh:One-instruction set computer https://global.dbpedia.org/id/2EUwn |
| prov:wasDerivedFrom | wikipedia-en:One-instruction_set_computer?oldid=1121808065&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Cryptoleq_Processor.jpeg |
| foaf:isPrimaryTopicOf | wikipedia-en:One-instruction_set_computer |
| is dbo:wikiPageDisambiguates of | dbr:OISC |
| is dbo:wikiPageRedirects of | dbr:URISC dbr:The_Ultimate_RISC_(URISC) dbr:One_instruction_set_computer dbr:Subtract_and_branch_if_negative dbr:Single_instruction_computer dbr:Single_instruction_set_computer dbr:Ultimate_RISC dbr:Subleq |
| is dbo:wikiPageWikiLink of | dbr:Minimal_instruction_set_computer dbr:Brainfuck dbr:1-bit_computing dbr:OISC dbr:Complex_instruction_set_computer dbr:Transport_triggered_architecture dbr:Thue_(programming_language) dbr:URISC dbr:No_instruction_set_computing dbr:Counter_machine dbr:Douglas_W._Jones dbr:The_Ultimate_RISC_(URISC) dbr:Instruction_set_architecture dbr:One_instruction_set_computer dbr:Reduced_instruction_set_computer dbr:Subtract_and_branch_if_negative dbr:FRACTRAN dbr:Transistor_count dbr:Single_instruction_computer dbr:Single_instruction_set_computer dbr:Ultimate_RISC dbr:Subleq |
| is owl:differentFrom of | dbr:1-bit_computing |
| is foaf:primaryTopic of | wikipedia-en:One-instruction_set_computer |
