ARQUITECTURA DEL COMPUTADOR

Apuntes

ARQUITECTURA DEL COMPUTADOR (Máquina de Turing y Arquitectura Von Neumann) 🔷 ¿Qué es la arquitectura del computador? La arquitectura del computador es el diseño y organización básica de los componentes de una computadora. Define cómo se comunican y cooperan el procesador, la memoria, el almacenamiento y otros componentes para ejecutar instrucciones y programas. Es decir, es la estructura interna lógica de una computadora, como si fuera su "esqueleto funcional". 🧠 TEMA 1: MÁQUINA DE TURING ✅ ¿Qué es la Máquina de Turing? Es un modelo teórico de una computadora propuesto por Alan Turing en 1936. No es un dispositivo físico, sino una idea que permite simular cualquier algoritmo posible. 🧰 Componentes básicos: Cinta infinita: dividida en celdas, cada una puede contener un símbolo (por ejemplo: 0, 1 o blanco). Cabezal lector/escritor: se mueve a izquierda o derecha, lee o escribe en la cinta. Estado actual: la máquina está en un estado de un conjunto finito de estados (como un "modo"). Tabla de reglas (función de transición): dice qué hacer según el símbolo leído y el estado actual. 🧠 ¿Para qué sirve? Para demostrar qué problemas pueden o no resolverse con un algoritmo. Es ...