Table de transition depuis un logigramme

[invite62696a75]

Bonsoir,

je suis actuellement en première année d'école d'ingénieurs. J'ai un TP à préparer sur le séquenceur câblé.
Je dois concevoir un automate qui détecte la séquence 0 puis 1 puis 1 puis 0. La sortie de l'automate (Z) doit produit une impulsion positive à chaque fois que 0110 est détecté.

Par exemple :
X : 00110001100..
Z : 00001000010..

Voici le générateur de séquence (logigramme) :



On considère qu'à la mise sous tension le système se trouve dans l'état 1000 (Q3=1)

1)Donner la table de transitions relative au logigramme.

J'ai essayé de faire un tableau avec Q3 Q2 Q1 Q0 et Q3+ Q2+ Q1+ Q0+ (états futurs) :

Q3 Q2 Q1 Q0 | Q3+ Q2+ Q1+ Q0+
1 0 0 0 | 1 1 1 1
1 1 1 1 | 0 0 0 0
0 0 0 0 | 0 0 0 0
....

Le soucis c'est qu'on va retrouver que 0 pour chaque état.
Peut-être que j'ai pas compris ce que c'est une table de transition.
Aidez moi s'il vous plaît.

Je vous remercie d'avance.

PS : je précise que H est l'horloge.
-----

[DAUDET78]

Sans voir ta PJ
Il faut faire un graphe d'état

[invite62696a75]

Pourquoi faire un graphe d'état s'il demande directement de faire une table de transition ? Parce que dans les questions d'après, il demandera de faire un graphe d'état. Parce que pour la question 2) et 3), on demandera de mettre en évidence la combinaison recherchée (je suppose la combinaison X) et ensuite réaliser le schéma de câblage avec un circuit de type xx74LS175 et un opérateur de type XOR.

[DAUDET78]

Je ne comprend pas ton approche .... tu donnes directement la solution (que je n'ai pas vérifiée !)
Moi, pour arriver à ça, je passe un graphe d'état

PS : pour une séquence :
X : 0011100 , on sort quoi?
Z : 0000110
Z : 0000010
Z : 0000100
Z : 0000000

[A voir en vidéo sur Futura]

[invite62696a75]

Nous sommes d'abord à une partie où on doit déterminer X. Pour ce qui est de faire l'automate, on n'en est pas encore à là. Tout simplement on voit 4 bascules D et une porte XOR. Il y a quatre sorties : Q0, Q1, Q2, et Q3. Q3 est égale à X. La première question de cette partie est de déterminer une table de transitions de ce logigramme. Je ne demande rien de compliqué. Après j'ai proposé mon tableau (qui ressemble pas trop à un tableau sur mon post) avec l'état des sorties précédentes et l'états des sorties futures. Ce que je ne comprend pas, c'est que je retrouverai 0 pour toutes les sorties au bout d'un moment.

Donc on part avec Q0=0, Q1=0, Q2=0 et Q3=1 car j'ai précisé qu'à la mise sous tension du système (donc du logigramme), le système se trouve dans l'état 1000 (Q3=1).

Donc si Q0=0, Q1=0, Q2=0 et Q3=1, ben les sorties deviendront : Q0=1, Q1=1, Q2=1 et Q3=1. Ensuite les sorties deviendront Q0=0, Q1=0, Q2=0 et Q3=0 et ainsi de suite... vu que les sorties Q0 et Q3 passent ensuite par la porte XOR et la sortie de cette porte arrive sur l'entrée D0.

Si Di=1 alors Qi=1 sinon, si Di=0 alors Qi=0 (vu que c'est le principe d'une bascule D)

[DAUDET78]

Donc on te demande de vérifier le fonctionnement d'une machine d'état... pas de la concevoir

Donc on part avec Q0=0, Q1=0, Q2=0 et Q3=1 car j'ai précisé qu'à la mise sous tension du système (donc du logigramme), le système se trouve dans l'état 1000 (Q3=1).

Hypothese hasardeuse qui se base sur quoi ?
Ce que je ne comprend pas dans ton montage, c'est que "X" est une sortie ... alors que dans ta question de départ "X" est une entrée. Donc ton montage est un générateur de séquence et pas un détecteur de deux "1" en suivant !

Pour déterminer le fonctionnement , tu fais un tableau de 12 colonnes
Q0_n Q1_n Q2_n Q3_n D0 D1 D2 D3 Q0_n+1 Q1_n+1 Q2_n+1 Q3_n+1
Tu parts de l'état 0001 , tu détermines les "D", tu calcules l'état "Q" résultant "ABCD" (après le coup d'horloge)
Tu reportes ce nouvel état en début de ligne suivante .... et rebelote

[invite62696a75]

Oui c'est un générateur de séquences, je me suis peut être mal exprimé.
J'ai jamais dit que c'est un logigramme qui permet de détecter deux 1.

Ben c'est ce que j'ai fait sur mon tableau, non ? Sauf que j'ai pas précisé D0, D1, D2, D3.

J'ai pas mis toutes les questions parce que je pense que le reste, je me débrouillerai. Si tu veux, la première partie permet de générer une séquence X, après je dois faire l'automate. Et en dernière partie, mettre un registre à décalages 3 bits afin de simplifier la structure de l'automate etc.

[DAUDET78]

Ben c'est ce que j'ai fait sur mon tableau, non ? Sauf que j'ai pas précisé D0, D1, D2, D3.

Si tu veux qu'on regarde si c'est bon ... fait le tableau complet

[invite62696a75]

Q0n Q1n Q2n Q3n | D0 D1 D2 D3 | Q0n+1 Q1n+1 Q2n+1 Q3n+1
0 0 0 1 | 1 1 1 1 | 1 1 1 1
1 1 1 1 | 0 0 0 0 | 0 0 0 0
0 0 0 0 | 0 0 0 0 | 0 0 0 0
0 0 0 0 | 0 0 0 0 | 0 0 0 0
0 0 0 0 | 0 0 0 0 | 0 0 0 0
0 0 0 0 | 0 0 0 0 | 0 0 0 0
0 0 0 0 | 0 0 0 0 | 0 0 0 0
0 0 0 0 | 0 0 0 0 | 0 0 0 0
...

[nornand]

bsr :
0110 c'est le lsb d'un codeur gray.

[invite62696a75]

bsr :
0110 c'est le lsb d'un codeur gray.

Euh comment ?

[DAUDET78]

Q0n Q1n Q2n Q3n | D0 D1 D2 D3 |

Sur la première ligne, tu peux m'expliquer comment, à partir de 0001 pour les "Qn" , tu trouves 1111 pour les "Dn"

Par exemple , pour moi Q0=0 . D1 est relié à Q0 . Donc D1=0

[DAUDET78]

bsr :
0110 c'est le lsb d'un codeur gray.

Si tu peux éviter de raconter des trucs qui n'ont rien à voir avec le sujet ... merci d'avance.
Le boulot est déjà assez difficile

[invite62696a75]

Si Q3=1 et Q0=0 donc apres la porte XOR : D0=1 non ? Donc D0=Q0+=D1=Q1+=D2=Q2+=D3=Q3+=1 non ? Après peut être que je n'ai pas compris comment fonctionnait le circuit.

[DAUDET78]

D0=1 OK
D1=Q0=0
D2=Q1=0
D3=Q2=0
Ne pas oublier que la sortie d'une bascule ne recopie la valeur de l'entrée qu'au prochain coup d'horloge
Donc une fois ce coup d'horloge
Q0=1
Q1=0
Q2=0
Q3=0

et tu rebelotes ..... nouvelle valeur de D0 D1 D2 D3 ?

[invite62696a75]

Donc si l'horloge est au front montant, donc ça veut dire que si Q0=1, Q1=0, Q2=0 et Q3=0 (je complète ce que tu as fait) donc D0=Q0+=1, D1=Q1+=1, D2=Q2+=1 et D3=Q3+=1 ?

[DAUDET78]

Donc si l'horloge est au front montant, donc ça veut dire que si Q0=1, Q1=0, Q2=0 et Q3=0 (je complète ce que tu as fait) donc D0=Q0+=1, D1=Q1+=1, D2=Q2+=1 et D3=Q3+=1 ?

donc D0=1, D1=Q0=1, D2=Q1=0 et D3=Q2=0
Donc au prochain coup d'horloge
Q0=1
Q1=1
Q2=0
Q3=0

NB : pour éviter de dire Donc au prochain coup d'horloge On dit que Q0+ c'est l'état de Q0 après le prochain coup d'horloge

[invite62696a75]

Ah si j'ai bien compris, au premier coup d'horloge, ça veut dire que la première bascule D "fonctionne", donc la sortie Q0 sera égale à D0, tandis que les autres bascules ne le feront pas. Mais au prochain coup, c'est seulement la deuxième bascule qui "fonctionne", c'est ça?

Edit : euh je pense pas que c'est ça. Ben dans ce cas là, je n'ai pas trop compris. :s

[DAUDET78]

NON !!!!!
Tu as un système synchrone . toutes les bascules fonctionnent en même temps et changent d'état en fonction de ce qu'il y a sur l'entrée "D" de chaque bascule
Je suis une bonne poire et j'ai fais une simulation .......
Voilà ce que tu dois trouver

[invite62696a75]

Donc par exemple au premier coup d'horloge, la bascule 0 va donc faire Q0=D0=1 tandis que les autres bascules auront pour entrées et sorties égales à 0 parce que le signal de sortie sortant de Q0 n'aura pas le temps d'atteindre l'entrée D1 avant le prochain coup d'horloge, c'est ça?

[DAUDET78]

.....sortant de Q0 n'aura pas le temps d'atteindre l'entrée D1 avant le prochain coup d'horloge,

Une bascule "D" recopie sur sa sortie Q l'état de l'entrée D au front montant de l'horloge. La sortie de Q0 étant relié à D1 ... il n'y a pas le temps d'atteindre, c'est instantané ! par contre, D1 change d'état après le front montant de l'horloge. Donc il ne sera recopié qu'au front suivant.

[invite62696a75]

Je pense avoir compris le fonctionnement.

Par exemple si imaginons les sorties respective Q3 Q2 Q1 Q0 ont 1 1 0 1 donc ça veut dire que D3 D2 D1 D0 auront 1 0 1 0 comme D0 prend la sortie de la porte XOR, D1 prend la sortie Q0, D2 prend la sortie Q1 et D3 prend la sortie Q2. C'est comme si on décalait d'un bit à gauche.

Edit: quand je dis prend la sortie, c'est prendre sa valeur.

[DAUDET78]

les sorties respective Q3 Q2 Q1 Q0 ont 1 1 0 1 donc ça veut dire que D3 D2 D1 D0 auront 1 0 1 0 comme D0 prend la sortie de la porte XOR, D1 prend la sortie Q0, D2 prend la sortie Q1 et D3 prend la sortie Q2.

oui

C'est comme si on décalait d'un bit à gauche.

Ouais .... sauf que ce n'est pas vrai pour une autre combinaison des Q

PS : comme sur ton schéma les bascules sont Q0 Q1 Q2 Q3 ... c'est un décalage à droite

[invite62696a75]

Oui oui bien sûr ! Mais j'ai compris le raisonnement ! Je t'avoue que je ne comprenais pas le fonctionnement des bascules. Merci beaucoup de m'avoir aidé à éclaircir les choses et de t'accorder du temps (parce que je veux pas paraître casse-pieds ). Je reviendrais poster si jamais j'ai un soucis avec les prochaines questions. Bonne soirée !