Máquina de registro

Máquina de registro

En lógica matemática y en ciencias de la computación teórica, una máquina de registro es una clase genérica de máquinas abstractas usadas en una manera similar a una máquina de Turing. Todos los modelos son Turing equivalente.

Contenido

Descripción general

La máquina de registro toma su nombre por sus uno o más "registros" -- en lugar de la cinta y el cabezal de una máquina de Turing (o cintas y cabezales) el modelo usa múltiples registros con dirección única, cada uno de los cuales mantiene un simple número entero positivo.

Hay por lo menos 4 subclases encontradas en la literatura, aquí son enumeradas desde la más primitiva a la más avanzada como computadora:

  • Máquina contadora -- El más primitivo y más reducido modelo. Carece de direccionamiento indirecto. Las instrucciones están en la máquina de estado finito en la manera de la arquitectura Harvard.
  • Máquina de puntero -- Una mezcla de la máquina contadora y los modelos de máquina de acceso aleatorio. Menos común y más abstracta que cualquiera de estos modelos. Las instrucciones están en la máquina de estado finito de la manera de la arquitectura Harvard.
  • Máquina de acceso aleatorio (RAM) -- Una máquina contadora con direccionamiento indirecto y, usualmente, un conjunto de instrucciones aumentado. Las instrucciones están en la máquina de estado finito a la manera de la arquitectura Harvard.
  • Máquina de acceso aleatorio con programa almacenado (RASP) -- Una máquina de acceso aleatorio con instrucciones en sus registros análogos a la máquina universal de Turing; así que es un ejemplo de la arquitectura de von Neumann. Pero a diferencia de una computadora, el modelo idealizado con efectivamente infinitos registros (y si es usada, efectivamente infinitos registros especiales tales como el acumulador). A diferencia de una computadora o aún de un procesador RISC, el conjunto de instrucciones es muy reducido en el número de instrucciones.

Cualquier modelo de máquina con registro propiamente definido es Turing equivalente. La velocidad de cómputo es muy dependiente en las especificaciones del modelo.

En ciencias de la computación práctica, un concepto similar conocido como máquina virtual es a veces usado para minimizar las dependencias en las arquitecturas de las máquinas subyacentes. Tales máquinas también son usadas para enseñar. En libros de textos, el término "máquina de registro" es usado a veces para referirse a una máquina virtual.[1]

Referencias

  1. Harold Abelson and Gerald Jay Sussman with Julie Sussman, Structure and Interpretation of Computer Programs, MIT Press, Cambridge, Massachusetts, 2nd Ed, 1996

Véase también

  • Máquina de registros ilimitados
  • Máquina contadora
  • Máquina de puntero
  • Máquina de acceso aleatorio
  • Máquina de acceso aleatorio con programa almacenado
  • Máquina de Turing
  • Máquina universal de Turing
  • Wang B-machine
  • Máquina post Turing

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Registro de pila — Saltar a navegación, búsqueda Un registro de pila es un registro de un CPU de computadora cuyo propósito es mantener la pista de la posición actual de la pila de llamadas. En una máquina de arquitectura basada en acumulador, éste puede ser un… …   Wikipedia Español

  • Máquina de pila — Una máquina de pila es un modelo computacional en el cual la memoria de la computadora toma la forma de una o más pilas. El término también se refiere a un computador real implementando o simulando una máquina de pila idealizada. Adicionalmente,… …   Wikipedia Español

  • máquina — sustantivo femenino 1. Uso/registro: restringido. Conjunto de piezas articuladas entre sí para hacer más fácil un trabajo o para transformar una forma de energía en otra. máquina de afeitar. máquina de fotos. máquina de coser Máquina provista de… …   Diccionario Salamanca de la Lengua Española

  • Máquina de vapor — Máquina de vapor. Véase también la Animación gif de una máquina de vapor. Una máquina de vapor es un motor de combustión externa que transforma la energía térmica de una cantidad de agua en energía mecánica. En esencia …   Wikipedia Español

  • Máquina! — Datos generales Origen Barcelona,  Cataluña …   Wikipedia Español

  • Máquina virtual Parrot — ? Información general Última versión estable 3.6.0 Pájaros del Caribe 19 de julio de 2011 Género Máquina virtual …   Wikipedia Español

  • registro — sustantivo masculino 1. Acción de registrar: La policía necesita una orden de registro para entrar en una casa. El registro de los congresistas se hace en aquel mostrador. El registro de sonido es defectuoso. El registro de los datos debe hacerse …   Diccionario Salamanca de la Lengua Española

  • Registro del sistema — Saltar a navegación, búsqueda El registro del sistema, o registro de Windows, es una base de datos que almacena las configuraciones y opciones del sistema operativo Microsoft Windows en sus versiones de 32 bits, 64 bits y Windows Mobile. Contiene …   Wikipedia Español

  • registro — (Del lat. regestum, sing. de regesta, orum). 1. m. Acción y efecto de registrar. 2. Lugar desde donde se puede registrar o ver algo. 3. En el reloj u otra máquina, pieza que sirve para disponer o modificar su movimiento. 4. Abertura con su tapa o …   Diccionario de la lengua española

  • Máquina de medición por coordenadas — Máquina de medida tridimensional. Una máquina de medición por coordenadas, máquina de medición tridimensional o CMM (del inglés Coordinate measuring machine) es un instrumento de medición directa que utilizan un puntero o “palpador” físico con el …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”