¿Las computadoras (o FSM) absolutamente necesitan lógica secuencial, o se puede hacer en teoría sin ella?
Esto parece imposible. ¿Alguna prueba de por qué no es el caso? (Mostrando que no puede haber memoria sin lógica secuencial, y que las FSM necesitan memoria) ...
EDITAR: redefino la computadora para que signifique un sistema completo de Turing.
Depende de lo que quieras llamar "computadora".
Hay dos tipos de circuitos lógicos, combinatorios y secuenciales. Los circuitos combinatorios tienen salidas que son estrictamente una función de sus entradas actuales, mientras que los circuitos secuenciales emplean retroalimentación para que su salida sea una función tanto de sus entradas actuales como de su historial, en otras palabras, tienen "memoria".
Ahora, ¿consideraría un circuito que no tenía memoria como una "computadora" útil? La mayoría de la gente no lo haría.
Una computadora es solo un FSM muy grande, y por definición un FSM tiene memoria. Por lo tanto, cualquier circuito que no tenga memoria no es un FSM.
Sí, es posible hacer algunos tipos de computadora sin usar lógica digital síncrona.
La razón por la que un amplificador operacional se denomina amplificador operacional es porque originalmente era el componente básico de computadora analógica electrónica . El amplificador operacional es "Operacional" en el sentido de realizar operaciones matemáticas como la suma, multiplicación, integración y diferenciación.
La programación de una computadora analógica consiste en
Tenga en cuenta que especificé electronic computer - la definición de computer analógico no implica necesariamente que tenga que usar electricidad o electrónica. Cualquier dispositivo que resuelva un problema mediante una analogía (o analoque) es técnicamente una computadora analógica.
Lea otras preguntas en las etiquetas transistors computers