Machine de Turing

Présentez-nous vos créations...
Avatar de l’utilisateur
Nico71
Level 14
Level 14
 
Messages: 9618
Âge: 35 ans
expertgbbexpertsoft3dexperttrialtruckmoceurtechnicexpertvainqueurconcours3

Messagepar Nico71 » Ven Mar 30, 2012 9:22 am

Olalal les gars, vous faites un projet de fou, faut le dire mais niveau com c'est un peu zero. Je pense qu'il faut que vous remaniez la vidéo parce que là on comprend rien. ;)

phi
Level 6
Level 6
 
Messages: 245
Localisation: Lyon

Messagepar phi » Ven Mar 30, 2012 1:17 pm

Oui, ça arrive, quel empressement ! :lol: (hum, peut-être que l'empressement vient de moi? :lol: )

Disons, que c'était une vidéo à l'arrachée pour montrer que ça marche, et que viennent les explications


bon des photos (cliquez dessus pour les photos en haute résolution)

vue globale
Image
I Ruban

Ia Lecture

ruban vu de face, lecture enclenchée

Ruban de gauche, on voit les doigts de lectures enfoncés.
Vu que le bit (les deux blocs jaunes empilés) est à droite, le doigt de gauche s'enfonce plus que celui de droite
Image

L'enfoncement est transmis via des axes à des leviers (au passage, on joue légèrement sur l'élasticité des axes pour que ça marche).
Image

L'état des leviers est transmis en pneumatique vers le décodeur d'adresses sur lequel je reviendrais
Image

Quatres combinaisons sont possibles (X représente la présence d'un bloc)

X O => lecture de 1
O X => lecture de 0
O O => symbole de terminaison 1
X X => symbole de terminaison 2


Ib Ecriture

un simple mécanisme de came et de bielle non linéaire permet d'écrire (comprendre déplacer le bloc jaune) (sur le ruban de droite)
Image

Plus de détail
Image

Ic Déplacement
Un système de griffes descend pour s'engranger dans des pins noirs

Image
Image

Quatre pistons déplacent le portique roulant auquel sont accrochée les griffes
Image

(Vous pourrez remarquer que la structure est solide grâce aux liftarms de 11.


Déplacer revient à:
lever les griffes
déplacer le portique dans le sens opposé au déplacement (ce que nous appellerons initialisation=1)
baisser les griffes
déplacer le portique dans le sens du déplacement (ce que nous appellerons initialisation=0)

problème:
si on donne au sens de déplacement la valeur 0 pour gauche et 1 pour droite,
on voit qu'il faut pousser le portique à gauche si (initialisation=1 & deplacement=1) ou (initialisation=0 & déplacement = 0), et vice versa pour le portique à droite

un oeil aguerri verra qu'il s'agit juste d'un non ou logique, implémenter avec un brin de logique pneumatique
(hum, j'ai raté le passage de tuyau, c'est moche)
Image

Et si on veut pas déplacer le ruban? Et bien on coupe le signal initialisation avec un levier.


Pour le bonheur des yeux, une photo du portique
Image

II Automate à états

IIa état

Bon, on l'a dit, la machine n'est pas fini, donc on a que deux états (soit 1 bit), implémenter ainsi
Image

IIb décodage

Dans notre machine actuelle, on a qu'un seul ruban en lecture et 1 bit d'état, on a donc 3 bits d'adresses.

On les décode en unaires ainsi
Image

L'idée est que chaque piston rétracté va tirer une barre sur deux, selon un agencement bien particulier
(piston1 une barre sur 2)
(piston2 2 sur 4)
(piston3 4 sur 8)

Comment fait-il?
Ainsi. (observez bien, li y a une rangée de liftarms de 4 qui bougent)
Image
Image

IIc stockage des informations

A l'issue de ceci, une et une seule barre n'est pas tirée vers le haut, et donc une et une seule barre est libre et est enclenchée.
L'axe "noir" est l'axe d'alimentation, et l'axe gris celui de sortie.

On peut
-mettre une roue folle qui va faire tourner l'axe de sortie;
-mettre une 16t qui va le bloquer
-ne rien mettre qui va le laisser libre

Image

Bon, pour donner une idée de ce que ça donne en tout

(pour info, ça fait 45 octets, soit 22 octets / m². pour info, on fait actuellement du 200To / m². Aïe)
Image


IId sortie des informations

Quand on alimente la mémoire, on fait tourner les axes noirs. Considérons qu'ils tournent à 20/12.
On calcule la différence avec une vitesse de -1 avec un différentiel.
Donc si on a une roue folle, l'axe de sortie tourne à 20/12, et la cage du diff à (20/12-1)/2 = 1/3
Si on a une 16 t, l'axe de sortie est bloqué et la cage tourne à (0-1)/2 = -1/2
Si l'axe est libre, bah ça tourne pas

Image

On récupère la rotation de la cage en la démultipliant par 3 pour alimenter les autovalves
Image

Autovalve de Alban42800, qui marchent très bien avec un pin tan plutôt que bleu
Image
Image
Image

IIe alimentation

On évite d'alimenter en permanence la table. Donc on découple avec une bête bv
Image

III moteur

Bah, pas beaucoup de truc à dire
Image

Ah si, on a ça pour l'alimenter
Image

C'est moins fatiguant!

IV séquencement
Notre machine est constitué de divers organes

Il faut les alimenter suivant une séquence bien particulière, à savoir

Activation de la lecture + mémoire
Désactivation de la lecture + mémoire
Activation de l'écriture
Désactivation de l'écriture
Lever les griffes de déplacement
Initialiser le portique
Baisser les griffes
Déplacer

On s'est inspiré de la super idée de


Comme les leviers sont difficile à actuer, on a été obligé de renforcer la structure
Image

Exemple de commutation (levé des griffes, pour info)
Image
Image
Image

V Le reste
Va Fixation à la planche
Des vis (plein) passe par des liftarms de 7.
Image
Image

Pour le portique, aucune pièce n'a été tweekée
Image
Image

Vb vidéo
Pour l'instant je n'ai que la vidéo du fonctionnement intégrale d'un miroir de 3 bits, c'est long et chiant, mais ça nous arrache une petite larme à nous dans le projet


Vidéo remontée ainsi


Viendra fin avril une vidéo du CNRS :evil: sur notre machine.


Vc Consécration/Démonstration
Le 2/07/2012, lors de la remise du diplôme honoris causa de l'ENS de Lyon à Leslie Valiant (avant dernier prix turing), on fera une démonstration (donc à l'ens de lyon)

Suprême honneur pour nous.

Si y en a qui sont intéressés, je donnerai plus d'infos dès que j'en ai!

VI Remerciements (pourquoi à la fin, pour qu'ils soient plus visible pardi)

Je remercie le Département d'informatique (en particulier Eddy Caron et Eric Fleury), la Communication de l'ENS de Lyon pour s'être battu pour nous, la DPMG pour nous avoir trouver une salle envers et contre tout, les L3 et l'aggreg de Maths, pour leur coup de main.

Et tous ceux que j'oublie (et ils sont nombreux!)
Veuillez regarder ailleurs

phi
Level 6
Level 6
 
Messages: 245
Localisation: Lyon

Messagepar phi » Ven Avr 06, 2012 6:39 pm

Bon,

la partie com a (enfin :lol: ) travaillé.

Donc on a un article de description (avec encore des fautes d'orthographes...) sur le site de turing 2012

http://www.turing2012.fr/?p=530

Je ne sais pas encore quand on présentera la machine (le 2 juillet? le 3? ou le 4?)

J'en profite lâchement pour mettre en avant la vidéo remontée. Elle ne contient que les plans de la vidéo (très) longue, mais est plus digeste à regarder. Il s'agit d'un questionnement sur ce que bien penser une machine de turing en train de faire un miroir (100 => 001). J'ai peur qu'elle soit passée inaperçue car j'ai fait la bêtise de modifier directement mon message précédent plusieures heures après.



On se rattrape sur la com, promis^^
Veuillez regarder ailleurs

Geoffray
Level 4
Level 4
 
Messages: 59
Localisation: Lyon
Âge: 34 ans

Messagepar Geoffray » Sam Avr 07, 2012 12:00 am

Tout simplement génial! Très beau projet!!!

Avatar de l’utilisateur
FG-C
Level 3
Level 3
 
Messages: 47
Âge: 47 ans

Messagepar FG-C » Dim Avr 08, 2012 11:38 am

je crois que c'est le projet le plus fou que j'ai jamais vu en lego.
Bon je dois dire que je suis pas sur d'avoir tout compris, mais l'idée pédagogique est bien pensée, bravo
Vous avez passé combien de temps sur ce projet?

phi
Level 6
Level 6
 
Messages: 245
Localisation: Lyon

Messagepar phi » Dim Avr 08, 2012 11:52 am

Temps de construction de la machine V2:

hum
110h hors conception

Mais les petits L3 se font exploités de bon grès. C'est drôle, on leur dit "tiens, il faut répliquer ce truc * 720", ils le font :lol:

S'il y a des questions, je ferai de mon mieux pour y répondre.
Veuillez regarder ailleurs

phi
Level 6
Level 6
 
Messages: 245
Localisation: Lyon

Messagepar phi » Jeu Juin 14, 2012 5:27 pm

Consécration ultime pour nous autres petits humains du projet.

Le CNRS a fini de monter la vidéo qu'ils avaient filmés

Elle est beaucoup plus grand public, et surtout beaucoup plus regardable et mieux réalisée que le semblant de vidéo qu'on avait fait.

Elle se découpe en 2 parties ; une sur l'explication du fonctionnement de la machine de turing, et une autre sur la machine en lui même.

Elle s'inscrit dans une série de vidéos sur turing au cours de l'année

Merci à eux

page sur la videothèque du cnrs

PS: Je ne supporte toujours pas de me voir ou de m'entendre :lol:
Dernière édition par phi le Mer Juin 20, 2012 3:16 pm, édité 1 fois au total.
Veuillez regarder ailleurs

Avatar de l’utilisateur
Lastel
Level 5
Level 5
 
Messages: 121
Localisation: Bordeaux / Pessac
Âge: 30 ans

Messagepar Lastel » Jeu Juin 14, 2012 6:05 pm

Même si je suis une bille en maths et en informatique je trouve votre création tout simplement exceptionnelle!
Sincères félicitations!
Je n'aurais jamais pensé qu'une machine mécanique (si je puis dire) pouvais être la base de l'informatique!

Avatar de l’utilisateur
GuilliuG
Level 12
Level 12
 
Messages: 3127
Localisation: Belgique
Âge: 30 ans
experttrialtruckmoceurtechnicexpert

Messagepar GuilliuG » Jeu Juin 14, 2012 6:06 pm

Chapeau ! Et c'est tout de suite plus clair avec une belle vidéo comme ça :lol:
Mon site web

"Les meilleures idées sont celles qu'on n'a pas encore eues "

phi
Level 6
Level 6
 
Messages: 245
Localisation: Lyon

Messagepar phi » Jeu Juin 14, 2012 6:16 pm

GuilliuG a écrit:Et c'est tout de suite plus clair avec une belle vidéo comme ça :lol:


Ouaip :lol:

Lastel a écrit:Je n'aurais jamais pensé qu'une machine mécanique (si je puis dire) pouvais être la base de l'informatique!


Enfin, notre machine n'est pas à la base de l'informatique hein :lol:

En fait, la machine de Turing n'a jamais été conçu pour être réalisée, c'est surtout un outil de modélisation.

Mais c'est drôle de réaliser les trucs qui ne sont pas prévus pour^^
Veuillez regarder ailleurs

Avatar de l’utilisateur
Lastel
Level 5
Level 5
 
Messages: 121
Localisation: Bordeaux / Pessac
Âge: 30 ans

Messagepar Lastel » Jeu Juin 14, 2012 6:30 pm

phi a écrit:Enfin, notre machine n'est pas à la base de l'informatique hein :lol:

Oui, je me suis mal exprimé, je voulais dire que de l'informatique basique pouvais être réalisée par des moyens mécanique, d'autant plus en Légo!
Je fais des études de mécanique alors découvrir votre réalisation me laisse sur le popotin ...
J'ai encore beaucoup à apprendre ... :reflechi:

Avatar de l’utilisateur
Nico71
Level 14
Level 14
 
Messages: 9618
Âge: 35 ans
expertgbbexpertsoft3dexperttrialtruckmoceurtechnicexpertvainqueurconcours3

Messagepar Nico71 » Jeu Juin 14, 2012 7:30 pm

Bravo les gars !

Réussir du code avec du lego, c'est déjà prodigieux, mais en plus réussir à faire la machine avec tout les problèmes de conception liés au lego, moi je vous dis chapeau !

ps : en plus avec la vidéo, on comprend quant même mieux !

Avatar de l’utilisateur
arachnid
Level 11
Level 11
 
Messages: 2039
Localisation: Brest
Âge: 55 ans
collectionneur

Messagepar arachnid » Jeu Juin 14, 2012 10:51 pm

C'est bien plus clair en effet.
Travail impressionnant :clap:
c'est assez marrant d'entendre que c'est une "machine minimaliste" quand on voit la complexité de la réalisation en lego.

daftfrench
Level 3
Level 3
 
Messages: 41
Localisation: Grand Champ
Âge: 46 ans

Messagepar daftfrench » Dim Juin 17, 2012 2:20 pm

:ooo: Messieurs les réalisateurs je vous tire mon chapeau pour ce fabuleux travail :clap:

Teuk
Level 5
Level 5
 
Messages: 131

Messagepar Teuk » Ven Juin 22, 2012 1:11 pm

Bravo pour cette superbe machine, et avoir le CNRS qui s'y intéresse et qui réalise un reportage dessus, c'est la consécration!

La vidéo du CNRS à l'avantage de bien vulgariser le fonctionnement de la machine, et tant mieux car il est dificile pour les profanes comme moi d'y comprendre quelque chose.

Enfin, j'ai vu hier un post sur le blog Technic Delicatessen un article sur une autre machine de Turing, utilisant le NXT pour fonctionner. Si cette autre machine illustre parfaitement que la machine de Turing est un modèle d'ordinateur, puisqu'on peut en construire une autour d'un ordinateur (la brique NXT), je me suis permi de faire de la pub pour ta machine, à mon sens plus impressionnante mais peut être moins démonstrative.
Résultat: un nouvel article sur la machine de Turing de Phi et ses camarades de l'ENS sur le blog aujourd'hui, comme quoi on est pas les seuls sur ST à reconnaitre un beau travail quand on le voit. Félicitation!


Retourner vers Vos MOCs Technic

Qui est en ligne ?

Utilisateurs parcourant actuellement ce forum : Aucun utilisateur inscrit et 16 invités