De Turing Machine , in 1937 ontworpen door de Britse genie Alan Turing , werd een hoeksteen van de informatica . Elke moderne computer is gebaseerd op de Turing 's schepping . Toch is de Turing's machine was nooit bedoeld om een echt apparaat te zijn, het was een louter conceptuele creatie , een gedachte-experiment . In feite moeten de daadwerkelijke constructie van een echte Turing machine is onmogelijk omdat het vraagt om een band van oneindige lengte . Dat heeft echter niet verhinderd dat sommige ondernemende zielen uit te proberen om er een te bouwen . De trouwste implementaties zijn waarschijnlijk de Lego Machine van de Universiteit van Aarhus , en de meer klassieke ontwerp gemaakt door Mike Davey in 2010 . Wat je nodig hebt Computer C compiler 1000 - voet filmrolletje aanloopstrook Droog uitwisbare marker Eraser Tape spoelen : Houten basis Scanning camera Servomotoren PCB Microprocessor ( dwz Parallax Propeller ) op USB- connector of EPROM schrijver Toon Meer Aanwijzingen Davey's Machine 1 Programmeer een gesimuleerde versie van het apparaat . Programmeren van een kale versie van het origineel zal u toelaten om de krachtige eenvoud van het oorspronkelijke ontwerp te begrijpen . Simuleren van een Turing Machine is ook een verstandige voorlopig stap als je doel is om een daadwerkelijke fysieke machine uiteindelijk te bouwen . U kunt voorbeeldcode vinden in verschillende programmeertalen online , in http://en.literateprograms.org/Turing_machine_simulator_ ( C ) onder vele andere plaatsen . Kopen van 2 Monteer de band rig . Theoretisch , een Turing Machine vereist een oneindige lengte van tape , maar voor praktische doeleinden 1000 meter of zo zal doen . Het is belangrijk dat je zo vaak kunt wissen en herschrijven als nodig is , en dus het gebruik van de papieren rompslomp is uit den boze . Film leider tape , aan de andere kant , is oneindig herschrijfbare zolang je een droog uitwisbare marker . Plaats een taperecorderspoel op elke extreme van uw houten basis en sluit ze aan op de computer gestuurde motoren geprogrammeerd om de band strak te houden als het heen en weer beweegt . Controle van de genoemde motoren zullen door de Parallax Propeller , of de microprocessor van uw keuze worden afgehandeld . 3 Monteer de lees-en schrijfkop . In uitvoering van Davey's , werd een lijn scan camera gebruikt om de legenda op de tape als ze gleed langs de r /w hoofd . Schrijven op de band was een beetje lastiger . Een systeem servo werd gebruikt om een uitwisbaar marker manipuleren van hen heffen en neerlaten van de pen en de andere het bewegen op de Y -as ( beweging op de X-as werd gesimuleerd door het verplaatsen van de band in plaats van de pen ) . Een soortgelijk mechanisme werd gebruikt voor het wissen van de tape. Beide mechanismen moeten worden aangebracht op het midden van je houten basis en boven de lopende band . Merk op dat je niet hoeft te schrijven van de werkelijke 1's en 0 is allemaal in handschrift : U kunt hetzelfde effect bereiken door het behandelen van een enkele donkere plek als een en een blanco segment van de tape als een nul 4 < . p > Breng de Turing programma om uw microprocessor van keuze . Als je hebt gevolgd Stap 1 , je vroeg simulatie van de Turing machine kan de kern van de fysieke implementatie worden, maar je moet het programma te krijgen uit je pc en in iets dat je kunt aansluiten op de lees-schrijf -mechanisme . Daar de uiteindelijke logica van de inrichting is zeer eenvoudig, meestal geen lage capaciteit ingebedde processor zal doen . Davey gebruikt een Parallax Propeller chip . Zodra u het programma hebt overgedragen aan de processor , sluit deze aan op de printplaat , bevestig het aan uw houten basis en draad aan de servo's en sensoren van uw Turing Machine.
|