ENSA S3
Méthode de synthèse d’un compteur/décompteur synchrone
Objectif : Trouver le nombre de bascules à utiliser, les équations des entrées de ces bascules pour que le
compteur/décompteur puisse réaliser une séquence de comptage cyclique donnée.
En effet : si L’état précédent d’une bascule était à 0 et on souhaite qu’il le garde après un front actif, on doit
avoir comme entrée J=0 et K=0 ou J=0 et K=1, soit donc J=0 et K=(0 ou 1)=
On peut faire le même raisonnement pour les autres lignes de cette table.
Exemple :
Soit à construire un compteur synchrone basé sur des bascules JK, qui permet de réaliser la séquence
suivante : 0, 3, 7, 5, 0, 3,..etc
Etape 2 : Trouver les équations des entrées J et K de chaque bascule en utilisant la tables des transitions :
Construire le tableau de Karnaugh en indiquant les opérations à effectuer pour chaque phase de la
séquence de comptage :
Bascule Q0 :
Quand le compteur passe de 0=(000)2 à 3=(011)2, Q0 passe de 0 à 1, selon la table des transitions ceci
correspond à un enclenchement, donc on met dans la case correspondante à la valeur 0, un .
Quand le compteur passe de 3=(011)2 à 7=(111)2, Q0 passe de 1 à 1, selon la table des transitions ceci
correspond à un maintien à 1, donc on met dans la case correspondante à la valeur 3, un 1.
Quand le compteur passe de 5=(101)2 à 0=(000)2, Q0 passe de 1 à 0, selon la table des transitions ceci
correspond à un déclenchement, donc on met dans la case correspondante à la valeur 5, un .
Q1Q0 00 01 11 10
Q2
0 1
1 1
Construire à partir du tableau de Karnaugh précédent, deux tableaux de Karnaugh (un pour J0 et un pour
K0), dans lesquels on remplace chaque opération par la valeur correspondante de J ou K déduite de la
table des transitions ; on obtient alors :
Tableau pour J0
Q1Q0 00 01 11 10
Q2
0 1
1
Tableau pourK0
Q1Q0 00 01 11 10
Q2
0 0
1 1 0
Pour trouver les équations de J0 et K0, on regroupe les cases adjacentes (Deux cases sont dites adjacentes
si le passage de l’une à l’autre implique un seul changement d’état des sorties Q2,Q1,Q0) contenant des 1
dans des groupements de N (puissance de deux), les plus grands possibles, en exploitant les comme des 1
si nécessaire. Donc :
J0=1 et K0=\Q1
Bascule Q1 :
Q1Q0 00 01 11 10
Q2
0 1
1 0
Tableau pour J1
Q1Q0 00 01 11 10
Q2
0 1
1 0
Tableau pourK1
Q1Q0 00 01 11 10
Q2
0 0
1 1
J1=\Q2 et K1=Q2
Bascule Q2 :
Q1Q0 00 01 11 10
Q2
0 0
1 1
Tableau pour J2
Q1Q0 00 01 11 10
Q2
0 0 1
1
Tableau pourK2
Q1Q0 00 01 11 10
Q2
0
1 1 0
Pour J2, On a deux possibilités de regrouper le 1 en un groupement de 4, (en rouge ou en bleu) J2=Q1
ou J2=Q0, l’une ou l’autre des solution est acceptable et fonctionne.
et K2=\Q1
Q2 Q1 Q0
1
J Q J Q J Q
CK CK CK
K \Q K \Q K \Q
H
Vérification :
On peut vérifier le fonctionnement en dessinant le chronogramme, qu’on déduit à partir des équations des
entrées J et K des bascules.
Q0
Q1
Q2
0 3 3 7 7 5 5 0 0
Ou bien en remplissant le tableau des transitions suivant, grâce aux équations des entrées obtenues :
A partir d’un état (Q2n-1Q1n-1Q0n-1), on calcule les valeurs de J0,K0,J1,K1,J2,K2 en utilisant les équations
précédentes. A partir des valeurs trouvées de J0,K0,J1,K1,J2,K2 on déduit l’état suivant (Q2nQ1nQ0n),
après le front montant.
H Q2n-1 Q1n-1 Q0n-1 Nn-1 J2/K2 J1/K1 J0/K0 Q2n Q1n Q0n Nn
↑ 0 0 0 0 0/1 1/0 1/1 0 1 1 3
↑ 0 1 1 3 1/0 1/0 1/0 1 1 1 7
↑ 1 1 1 7 1/0 0/1 1/0 1 0 1 5
↑ 1 0 1 5 0/1 0/1 1/1 0 0 0 0
↑ 0 0 0 0
Un cycle est terminé le compteur réalise donc la séquence 0,3,7,5,0…
FA : front actif : front montant si les bascules utilisées sont synchronisées sur front montant, ou front
descendant si l’inverse. X : Quel que soit l’état 0 ou 1
A partir de cette table on déduit la table des transitions : Cette table donne les valeurs à donner à S et R pour
que la sortie passe d’un état précédent Qn-1 à un état présent Qn
Exemple :
Soit à construire un compteur synchrone basé sur des bascules RS synchronisées sur front, qui permet de
réaliser la séquence suivante : 0, 3, 7, 5, 0, 3,..etc
Etape 2 : Trouver les équations des entrées S et R de chaque bascule en utilisant la tables des transitions :
Construire le tableau de Karnaugh en indiquant les opérations à effectuer pour chaque phase de la séquence
de comptage :
Bascule Q0 :
Q1Q0 00 01 11 10
Q2
0 1
1 1
Construire à partir du tableau de Karnaugh précédent, deux tableaux de Karnaugh (un pour S0 et un pour
R0), dans lesquels on remplace chaque opération par la valeur correspondante de S ou R déduite de la
table des transitions ; on obtient alors :
Tableau pour S0
Q1Q0 00 01 11 10
Q2
0 1
1 0
Tableau pour R0
Q1Q0 00 01 11 10
Q2
0 0 0
1 1 0
Pour trouver les équations de J0 et K0, on regroupe les cases adjacentes (Deux cases sont dites adjacentes
si le passage de l’une à l’autre implique un seul changement d’état des sorties Q2,Q1,Q0) contenant des 1
dans des groupements de N (puissance de deux), les plus grands possibles, en exploitant les comme des 1
si nécessaire. Donc :
S0=\Q2 et R0=Q0\Q1
Q1Q0 00 01 11 10
Q2
0 1
1 0
Tableau pour S1
Q1Q0 00 01 11 10
Q2
0 1
1 0 0
Tableau pour R1
Q1Q0 00 01 11 10
Q2
0 0 0
1 1
S1=\Q2 et R1=Q2
Bascule Q2 :
Q1Q0 00 01 11 10
Q2
0 0
1 1
Tableau pour S2
Q1Q0 00 01 11 10
Q2
0 0 1
1 0
Tableau pour R2
Q1Q0 00 01 11 10
Q2
0 0
1 1 0
S2=Q1 et R2=\Q1
Vérification :
en remplissant le tableau des transitions suivant, grâce aux équations des entrées obtenues :
H Q2n-1 Q1n-1 Q0n-1 Nn-1 S2/R2 S1/R1 S0/R0 Q2n Q1n Q0n Nn
↑ 0 0 0 0 0/1 1/0 1/0 0 1 1 3
↑ 0 1 1 3 1/0 1/0 1/0 1 1 1 7
↑ 1 1 1 7 1/0 0/1 0/0 1 0 1 5
↑ 1 0 1 5 0/1 0/1 0/1 0 0 0 0
↑ 0 0 0 0
Un cycle est terminé le compteur réalise donc la séquence 0,3,7,5,0…
Exercices :
Solutions :
1-Avec bascules D :
Table de fonctionnement
Ck D Qn-1 Qn
FA 0 X 0
FA 1 X 1
Table des transitions :
Ck Qn-1 Qn D Opération
FA 0 0 0 µ0
FA 0 1 1
FA 1 0 0
FA 1 1 1 µ1
Bascule Q0
Q1Q0 00 01 11 10
Q2
0 1
1 1
Tableau pour D0
Q1Q0 00 01 11 10
Q2
0 1 1
1 0 1
D0=\Q2+Q1
Bascule Q1 :
Q1Q0 00 01 11 10
Q2
0 1
1 0
Tableau pour D1
Q1Q0 00 01 11 10
Q2
0 1 1
1 0 0
D1=\Q2
Bascule Q2 :
Q1Q0 00 01 11 10
Q2
0 0
1 1
Tableau pour D2
Q1Q0 00 01 11 10
Q2
0 0 1
1 0 1
D2=Q1
A partir d’un état (Q2n-1 Q1n-1 Q0n-1) on calcule les valeurs de D2,D1,D0 en utilisant les équations ci-dessus,
et à partir de ces valeurs de D2,D1,D0 on détermine l’état (Q2n Q1nQ0n).
2-Avec bascules T :
Table de fonctionnement
Ck T Qn-1 Qn
FA 0 X Qn-1 mémorisation
FA 1 X \Qn-1 basculement
Table des transitions :
Ck Qn-1 Qn T Opération
FA 0 0 0 µ0
FA 0 1 1
FA 1 0 1
FA 1 1 0 µ1
Q1Q0 00 01 11 10
Q2
0 1
1 1
Q1Q0 00 01 11 10
Q2
0 1 0
1 1 0
D0=\Q1
Bascule Q1 :
Q1Q0 00 01 11 10
Q2
0 1
1 0
Tableau pour T1
Q1Q0 00 01 11 10
Q2
0 1 0
1 0 1
T1=\Q2\Q0+Q2Q1
Bascule Q2 :
Q1Q0 00 01 11 10
Q2
0 0
1 1
Tableau pour T2
Q1Q0 00 01 11 10
Q2
0 0 1
1 1 0
T2=\Q2Q0+Q2\Q1
A partir d’un état (Q2n-1 Q1n-1 Q0n-1) on calcule les valeurs de T2,T1,T0 en utilisant les équations ci-dessus,
et à partir de ces valeurs de T2,T1,T0 on détermine l’état (Q2n Q1nQ0n).