TD4
Logique séquentielle (2)
étude d'un compteur (1)
Clk 1 = Q 0 Clk 2 = Q 1 Clk
3= Q
0J
0=
1K
0=
1J
1= Q
3K
1=
1J
2=
1K
2=
1J
3= Q
1.Q
2K
3= Q
3bascules J-K maître-esclave
transitions sur le front descendant de l'horloge (transitions 1 0 du signal)
Clk
0= H
étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
00 0 0 0 0
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
0 0 0 1 1
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
étude d'un compteur (1)
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
0
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
0 0 1 0 2
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 1 0 2
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 1 0 2
0 0 1 1 3
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 1 0 2
1 1 0 0 0 0 1 1 3
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 1 0 2
1 1 0 0 0 0 1 1 3
0 1 0 0 4
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 1 0 2
1 1 0 0 0 0 1 1 3
1 1 0 0 0 1 0 0 4
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 1 0 2
1 1 0 0 0 0 1 1 3
1 1 0 0 0 1 0 0 4
0 1 0 1 5
étude d'un compteur (1)
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 1 0 2
1 1 0 0 0 0 1 1 3
1 1 0 0 0 1 0 0 4
1 1 0 0 0 1 0 1 5
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 1 0 2
1 1 0 0 0 0 1 1 3
1 1 0 0 0 1 0 0 4
1 1 0 0 0 1 0 1 5
0 1 1 0 6
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 1 0 2
1 1 0 0 0 0 1 1 3
1 1 0 0 0 1 0 0 4
1 1 0 0 0 1 0 1 5
1 1 1 0 0 1 1 0 6
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 1 0 2
1 1 0 0 0 0 1 1 3
1 1 0 0 0 1 0 0 4
1 1 0 0 0 1 0 1 5
1 1 1 0 0 1 1 0 6
0 1 1 1 7
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 1 0 2
1 1 0 0 0 0 1 1 3
1 1 0 0 0 1 0 0 4
1 1 0 0 0 1 0 1 5
1 1 1 0 0 1 1 0 6
1 1 1 0 0 1 1 1 7
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 1 0 2
1 1 0 0 0 0 1 1 3
1 1 0 0 0 1 0 0 4
1 1 0 0 0 1 0 1 5
1 1 1 0 0 1 1 0 6
1 1 1 0 0 1 1 1 7
1 0 0 0 8
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 1 0 2
1 1 0 0 0 0 1 1 3
1 1 0 0 0 1 0 0 4
1 1 0 0 0 1 0 1 5
1 1 1 0 0 1 1 0 6
1 1 1 0 0 1 1 1 7
0 1 0 1 1 0 0 0 8
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 1 0 2
1 1 0 0 0 0 1 1 3
1 1 0 0 0 1 0 0 4
1 1 0 0 0 1 0 1 5
1 1 1 0 0 1 1 0 6
1 1 1 0 0 1 1 1 7
0 1 0 1 1 0 0 0 8
1 0 0 1 9
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 1 0 2
1 1 0 0 0 0 1 1 3
1 1 0 0 0 1 0 0 4
1 1 0 0 0 1 0 1 5
1 1 1 0 0 1 1 0 6
1 1 1 0 0 1 1 1 7
0 1 0 1 1 0 0 0 8
0 1 0 1 1 0 0 1 9
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0étude d'un compteur (1)
J
1K
1J
3K
3Q
3Q
2Q
1Q
0Q
3Q
2Q
1Q
01 1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 1 0 2
1 1 0 0 0 0 1 1 3
1 1 0 0 0 1 0 0 4
1 1 0 0 0 1 0 1 5
1 1 1 0 0 1 1 0 6
1 1 1 0 0 1 1 1 7
0 1 0 1 1 0 0 0 8
0 1 0 1 1 0 0 1 9
0 0 0 0 0
J
1= Q
3J
3= Q
1.Q
2K
3= Q
3Clk
0= H Clk
1= Q
0Clk
2= Q
1Clk
3= Q
0J 0 =K 0 =Q 2 J
1=K
1=Q
0J
2=Q
0Q
1K
2=Q
2étude d'un compteur (2)
J
0=K
0=Q
2J
1=K
1= Q
0J
2= Q
0Q
1K
2=Q
2J
0K
0J
1K
1J
2K
2Q
2Q
1Q
0N
0 0 0 0
étude d'un compteur (2)
J
0K
0J
1K
1J
2K
2Q
2Q
1Q
0N
1 1 0 0 0 0 0 0 0 0
étude d'un compteur (2)
J
0=K
0=Q
2J
1=K
1= Q
0J
2=Q
0Q
1K
2=Q
2J
0K
0J
1K
1J
2K
2Q
2Q
1Q
0N
1 1 0 0 0 0 0 0 0 0
0 0 1 1
étude d'un compteur (2)
J
0=K
0=Q
2J
1=K
1= Q
0J
2=Q
0Q
1K
2=Q
2J
0K
0J
1K
1J
2K
2Q
2Q
1Q
0N
1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 1 1
étude d'un compteur (2)
J
0=K
0=Q
2J
1=K
1= Q
0J
2=Q
0Q
1K
2=Q
2J
0K
0J
1K
1J
2K
2Q
2Q
1Q
0N
1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 1 1
0 1 0 2
étude d'un compteur (2)
J
0=K
0=Q
2J
1=K
1= Q
0J
2=Q
0Q
1K
2=Q
2J
0K
0J
1K
1J
2K
2Q
2Q
1Q
0N
1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 1 1
1 1 0 0 0 0 0 1 0 2
étude d'un compteur (2)
J
0=K
0=Q
2J
1=K
1= Q
0J
2=Q
0Q
1K
2=Q
2J
0K
0J
1K
1J
2K
2Q
2Q
1Q
0N
1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 1 1
1 1 0 0 0 0 0 1 0 2
0 1 1 3
étude d'un compteur (2)
J
0=K
0=Q
2J
1=K
1= Q
0J
2=Q
0Q
1K
2=Q
2J
0K
0J
1K
1J
2K
2Q
2Q
1Q
0N
1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 1 1
1 1 0 0 0 0 0 1 0 2
1 1 1 1 1 0 0 1 1 3
étude d'un compteur (2)
J
0=K
0=Q
2J
1=K
1= Q
0J
2=Q
0Q
1K
2=Q
2J
0K
0J
1K
1J
2K
2Q
2Q
1Q
0N
1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 1 1
1 1 0 0 0 0 0 1 0 2
1 1 1 1 1 0 0 1 1 3
1 0 0 4
étude d'un compteur (2)
J
0=K
0=Q
2J
1=K
1= Q
0J
2=Q
0Q
1K
2=Q
2J
0K
0J
1K
1J
2K
2Q
2Q
1Q
0N
1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 1 1
1 1 0 0 0 0 0 1 0 2
1 1 1 1 1 0 0 1 1 3
0 0 0 0 0 1 1 0 0 4
étude d'un compteur (2)
J
0=K
0=Q
2J
1=K
1= Q
0J
2=Q
0Q
1K
2=Q
2J
0K
0J
1K
1J
2K
2Q
2Q
1Q
0N
1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 1 1
1 1 0 0 0 0 0 1 0 2
1 1 1 1 1 0 0 1 1 3
0 0 0 0 0 1 1 0 0 4
0 0 0 0
étude d'un compteur (2)
J
0=K
0=Q
2J
1=K
1= Q
0J
2=Q
0Q
1K
2=Q
2réalisation d'un séquenceur
●
Réaliser avec des bascules D un compteur qui réalise la séquence suivante : 0 → 4 → 1→ 3→ 5→ 2 → 0
●
nombre de bascules nécessaires :
●
compteur modulo 6 comptant au maximum jusqu'à 5
●
3 bascules
réalisation d'un compteur
●
Table de vérité d'une bascule D Q
n+1= D
n●
table des transitions
état initial état final
Q
2Q
1Q
0Q
'2Q
'1Q
'00 0 0 0 1 0 0
4 1 0 0 0 0 1
1 0 0 1 0 1 1
3 0 1 1 1 0 1
5 1 0 1 0 1 0
2 0 1 0 0 0 0
réalisation d'un compteur
●
Table de vérité d'une bascule D Q
n+1= D
n●
table des transitions
état initial état final entrées
Q
2Q
1Q
0Q
'2Q
'1Q
'0D
2D
1D
00 0 0 0 1 0 0
4 1 0 0 0 0 1
1 0 0 1 0 1 1
3 0 1 1 1 0 1
5 1 0 1 0 1 0
2 0 1 0 0 0 0
réalisation d'un compteur
●
Table de vérité d'une bascule D Q
n+1= D
n●
table des transitions
état initial état final entrées
Q
2Q
1Q
0Q
'2Q
'1Q
'0D
2D
1D
00 0 0 0 1 0 0 1 0 0
4 1 0 0 0 0 1 0 0 1
1 0 0 1 0 1 1 0 1 1
3 0 1 1 1 0 1 1 0 1
5 1 0 1 0 1 0 0 1 0
2 0 1 0 0 0 0 0 0 0
réalisation d'un compteur
D
2= Q
2. Q
1. Q
0Q
2. Q
1Q
0D
1= Q
2. Q
1.Q
0 Q
2. Q
1.Q
0= Q
1. Q
0D
0= Q
2.Q
1. Q
0Q
2.Q
1. Q
0 Q
2. Q
1.Q
0état initial état final entrées
Q
2Q
1Q
0Q
'2Q
'1Q
'0D
2D
1D
00 0 0 0 1 0 0 1 0 0
4 1 0 0 0 0 1 0 0 1
1 0 0 1 0 1 1 0 1 1
3 0 1 1 1 0 1 1 0 1
5 1 0 1 0 1 0 0 1 0
2 0 1 0 0 0 0 0 0 0
réalisation d'un compteur
●
bascule D2
D
2=Q
2Q
1Q
0Q
1Q
0Q Q
22Q Q
11Q Q
0000 00 01 01 11 11 10 10
0 0 1 0 x 0
1 1 0 1 x 0
état initial entrées
Q
2Q
1Q
0D
2D
1D
00 0 0 0 1 0 0
4 1 0 0 0 0 1
1 0 0 1 0 1 1
3 0 1 1 1 0 1
5 1 0 1 0 1 0
2 0 1 0 0 0 0
réalisation d'un compteur
●
bascule D1
Q Q
22Q Q
11Q Q
0000 00 01 01 11 11 10 10
0 0 0 0 x 0
1 1 1 0 x 1
état initial entrées
Q
2Q
1Q
0D
2D
1D
00 0 0 0 1 0 0
4 1 0 0 0 0 1
1 0 0 1 0 1 1
3 0 1 1 1 0 1
5 1 0 1 0 1 0
2 0 1 0 0 0 0
D
1=Q
1Q
0réalisation d'un compteur
●
bascule D0
Q Q
22Q Q
11Q Q
0000 00 01 01 11 11 10 10
0 0 0 0 x 1
1 1 1 1 x 0
état initial entrées
Q
2Q
1Q
0D
2D
1D
00 0 0 0 1 0 0
4 1 0 0 0 0 1
1 0 0 1 0 1 1
3 0 1 1 1 0 1
5 1 0 1 0 1 0
2 0 1 0 0 0 0
D
0=Q
0Q
2 Q
0Q
2=Q
0⊕ Q
2réalisation d'un compteur
D
0Q
clk Q
D
1Q
1Q clk
D
2Q
2Q clk
H
Q
0Q
1Q
2réalisation d'un compteur
●
réalisation avec des bascules T
état initial entrées
Q
2Q
1Q
0T
2T
1T
00 0 0 0
4 1 0 0
1 0 0 1
3 0 1 1
5 1 0 1
2 0 1 0
0 0 0 0
réalisation d'un compteur
●
réalisation avec des bascules T
état initial entrées
Q
2Q
1Q
0T
2T
1T
00 0 0 0 1 0 0
4 1 0 0 1 0 1
1 0 0 1 0 1 0
3 0 1 1 1 1 0
5 1 0 1 1 1 1
2 0 1 0 0 1 0
0 0 0 0
réalisation d'un compteur
●
bascule T
2état initial entrées
Q
2Q
1Q
0T
2T
1T
00 0 0 0 1 0 0
4 1 0 0 1 0 1
1 0 0 1 0 1 0
3 0 1 1 1 1 0
5 1 0 1 1 1 1
2 0 1 0 0 1 0
0 0 0 0
Q Q
22Q Q
11Q Q
0000 00 01 01 11 11 10 10
0 0 1 1 0 0 x x 1 1
1 1 0 0 1 1 x x 1 1
T
2= Q
1.Q
0 Q
1.Q
0 Q
2. Q
1réalisation d'un compteur
●
bascule T
1état initial entrées
Q
2Q
1Q
0T
2T
1T
00 0 0 0 1 0 0
4 1 0 0 1 0 1
1 0 0 1 0 1 0
3 0 1 1 1 1 0
5 1 0 1 1 1 1
2 0 1 0 0 1 0
0 0 0 0
Q Q
22Q Q
11Q Q
0000 00 01 01 11 11 10 10
0 0 0 1 x 0 T
1= Q
0Q
2. Q
1réalisation d'un compteur
●
bascule T
0état initial entrées
Q
2Q
1Q
0T
2T
1T
00 0 0 0 1 0 0
4 1 0 0 1 0 1
1 0 0 1 0 1 0
3 0 1 1 1 1 0
5 1 0 1 1 1 1
2 0 1 0 0 1 0
0 0 0 0
Q Q
22Q Q
11Q Q
0000 00 01 01 11 11 10 10
0 0 0 0 x 1
1 1 0 0 x 1
T
0= Q
2réalisation d'un compteur
T
0= Q
2T
1= Q
0+ Q
2. Q
1T
2= Q
1. Q
0+ Q
1. Q
0+ Q
2. Q
1= Q
0⊕ Q
1+ Q
2. Q
1T
0Q
clk Q
Q
0T
1Q
clk Q
Q
1T
2Q
clk Q
Q
2réalisation d'un compteur
●
comment avoir plusieurs fois le même élément dans l séquence ?
●
utiliser une bascule supplémentaire pour introduire une
« variable cachée » dans la séquence
Etude d'un compteur
Gestion des
entrées Pr et Cr
LOA
D Ei Pri Cri Qi
Pr
1= LOAD . E i
= LOAD+ E i Cr i = Pr i . LOAD
= LOAD+ Pr i
= LOAD+ E i
LOA
D Ei Pri Cri Qi