(max. 100 taken)
Kies hier een voorbeeld programma of
maak er zelf een in de tabel er boven.  Druk dan op 'Start' om uit te voeren of op 'Stap' om stap
voor stap te gaan. |
Uitleg:
Dit wiskundig model van een abstracte machine is de basis van een 'computer' en werd rond 1935 beschreven door
Alan Turing (1912-1954), die met
John von Neumann (1903-1957) en
Konrad Zuse (1910-1995)
belangrijke pioniers waren in de ontwikkeling van elektronische computers.
Het vroegste ontwerp echter van een 'computing' machine is van
Charles Babbage (1791-1871),
die aan een zeer ingewikkelde mechanische machine werkte ver voor het elektrisch tijdperk.
Turing (zie portret) omschreef een door een tabel met taken aangestuurde toestandsautomaat, die een
lees/schrijf-kop bedient met een links/rechts schuifbare oneindige band.
Een tekenset (met standaard b.v. spatie) bepaalt de lees/schrijf tekens.
Om de machine te instrueren dienen taken in de staat-tabel te worden geconfigureerd en kan de band worden
voorbereid met data. Met 'Stap' wordt één taak van de staat-tabel uitgevoerd, terwijl 'Start'
dit herhaalt tot een Halt of de Herstel staat. 'Herstel' ruimt de staat en 'Wis' schoont de band. Vanuit
Herstel wordt in staat 0 gestart en bij elke stap en afhankelijk van het gelezen teken op de huidige
positie van de band bepaalt de staat-tabel:
- het teken terug te schrijven op de band op de huidige postie
- richting waarin de band één positie opgeschuift
- staat voor volgend taak uit de tabel (ongedefinieerd = Herstel, ongeconfigureerd = Halt)
|
