Ordinateur à jeu d'instruction unique

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. Dans un modèle Turing-complet, chaque emplacement mémoire peut stocker un entier arbitraire, et selon le modèle il peut y avoir arbitrairement de nombreux emplacements. Les instructions elles-mêmes résident en mémoire sous la forme d'une séquence de tels nombres entiers. Il existe une classe d'ordinateurs universels avec une seule instruction basée sur la manipulation de bits telle que la copie de bits ou l'inversion de bits. Étant donné que leur modèle de mémoire est fini, tout comme la structure de mémoire utilisée dans les ordinateurs réels, ces machines de manipulation de bits sont équivalentes à de vrais ordinateurs plutôt qu'à des machines de Turing. Les OISC actuellement connus peuvent être grossièrement divisés en trois grandes catégories : Machines à manipuler les bits Machines à architecture déclenchée par le transport Machines complètes de Turing basées sur l'arithmétique Les machines à manipuler les bits sont la classe la plus simple. La machine FlipJump a une seule instruction, a;b - retourne le bit a, puis saute à b. C'est l'OISC le plus primitif, mais il est toujours utile. Il peut effectuer avec succès des calculs mathématiques/logiques, des branchements, des pointeurs et des fonctions d'appel à l'aide de sa bibliothèque standard.