GU1A COMPLETA 2 Arquitectura

Apuntes

GUÍA COMPLETA – Arquitectura de Computador Incluye: • Máquina de Turing • Arquitectura de von Neumann • Comparaciones clave • Posibles preguntas de examen • Subtemas relevantes 1. MÁQUINA DE TURING ¿Qué es? Propuesta por Alan Turing en 1936, la Máquina de Turing es un modelo teórico de computadora que define los fundamentos de la computación moderna. Es un dispositivo conceptual capaz de simular cualquier algoritmo computacional si se le dan los recursos necesarios (tiempo y memoria infinitos). Componentes principales: Componente Función Cinta infinita Medio de almacenamiento. Contiene símbolos (datos) que pueden ser leídos o escritos. Cabezal lector/escritor Lee y escribe símbolos en la cinta y se desplaza a la izquierda o derecha. Unidad de control Define las reglas que guían las operaciones, dependiendo del símbolo leído. Estados finitos La máquina puede estar en uno de varios estados que determinan su comportamiento. Tabla de transición Conjunto de reglas que indican qué hacer según el símbolo leído y el estado actual. ¿Qué puede hacer? • Leer datos de la cinta. • Escribir símbolos en la cinta. • Cambiar de estado interno. • Mover el cabezal a la izquierda o derecha. ¿Por...