Académique Documents
Professionnel Documents
Culture Documents
Sommaire
I Chane damplication et de ltrage de laudioprothse II Notions de traitement numrique du signal III Algbre combinatoire - circuits logiques
IV Logique sequentielle - applications
Q S
= =
Q .R Q.S
= =
Q + R Q+S
Q = 1; Q = 1; Q = 1;
Q = 1 Q = 0 Q=0
Q S
= =
Q .R Q.S
+ R Enn, si R = 1 et S = 1 Q = Q . Q+S
Q = 1; Q = 1; Q = 1;
Q = 1 Q = 0 Q=0
Q S
= = Q 1 0 1 Q
Q .R Q.S
+ R Enn, si R = 1 et S = 1 Q = Q . Q+S
Q = 1; Q = 1; Q = 1;
Q = 1 Q = 0 Q=0
Q S
= = Q 1 0 1 Q
Q .R Q.S
+ R Enn, si R = 1 et S = 1 Q = Q . Q+S Pour R = S = 1, les sorties sont complmentaires mais leur tat reste inchang. Les sorties sont toujours complmentaires, hormis pour la combinaison R = S = 0 (combinaison inutilise). R correspond "RESET" (mise zro) et S "SET" (mise 1).
IV - Logique squentielle
IV.B.1.b - Tableau de Karnaugh de Qn+1
IV - Logique squentielle
IV.B.1.b - Tableau de Karnaugh de Qn+1 "Ltat de repos" correspond R = S = 1. Cela confre la fonction mmoire la bascule RS. On note Qn ltat de la sortie linstant tn et Qn+1 ltat linstant suivant tn+1 . La sortie Qn+1 ne dpend pas uniquement de R et S mais galement de Qn (i.e. de la squence).
IV - Logique squentielle
IV.B.1.b - Tableau de Karnaugh de Qn+1 "Ltat de repos" correspond R = S = 1. Cela confre la fonction mmoire la bascule RS. On note Qn ltat de la sortie Sequence 1 : linstant tn et Qn+1 ltat tn : R = 0; S = 1 Qn = 1 (Q n linstant suivant tn+1 . tn+1 : R = 1; S = 1 Qn+1 = 1 (Q n+1 La sortie Qn+1 ne dpend Sequence 2 : pas uniquement de R et S tn : R = 1; S = 0 Qn = 0 (Q n mais galement de Qn (i.e. de tn+1 : R = 1; S = 1 Qn+1 = 0 (Q n+1 la squence).
= 0) = 0) = 1) = 1)
PP PP RS PP Qn P
0 1
00 1 1
01 1 1
11 0 1
10 0 0
IV - Logique squentielle
IV.B.1.b - Tableau de Karnaugh de Qn+1 "Ltat de repos" correspond R = S = 1. Cela confre la fonction mmoire la bascule RS. On note Qn ltat de la sortie Sequence 1 : linstant tn et Qn+1 ltat tn : R = 0; S = 1 Qn = 1 (Q n linstant suivant tn+1 . tn+1 : R = 1; S = 1 Qn+1 = 1 (Q n+1 La sortie Qn+1 ne dpend Sequence 2 : pas uniquement de R et S tn : R = 1; S = 0 Qn = 0 (Q n mais galement de Qn (i.e. de tn+1 : R = 1; S = 1 Qn+1 = 0 (Q n+1 la squence). Qn+1 = R + S.Qn
Tableau de Karnaugh de Qn+1 :
= 0) = 0) = 1) = 1)
PP PP RS PP Qn P
0 1
R
11 0 1 10 0 0
1 0
00 1 1
01 1 1
t t t
S Q
1 0 1 0
IV - Logique squentielle
IV.B.1.b - Tableau de Karnaugh de Qn+1 "Ltat de repos" correspond R = S = 1. Cela confre la fonction mmoire la bascule RS. On note Qn ltat de la sortie Sequence 1 : linstant tn et Qn+1 ltat tn : R = 0; S = 1 Qn = 1 (Q n linstant suivant tn+1 . tn+1 : R = 1; S = 1 Qn+1 = 1 (Q n+1 La sortie Qn+1 ne dpend Sequence 2 : pas uniquement de R et S tn : R = 1; S = 0 Qn = 0 (Q n mais galement de Qn (i.e. de tn+1 : R = 1; S = 1 Qn+1 = 0 (Q n+1 la squence). Qn+1 = R + S.Qn
Tableau de Karnaugh de Qn+1 :
= 0) = 0) = 1) = 1)
PP PP RS PP Qn P
0 1
R
11 0 1 10 0 0
1 0
00 1 1
01 1 1
t t t
S Q
1 0 1 0
H H
R S R S
Q Q Q Q
IV - Logique squentielle
8 < R 1 Nous avons : : S1 do Si H = 0 = = R.H S.H
H R R1 Q
IV - Logique squentielle
8 < R 1 Nous avons : : S1 do Si H = 0 = = R.H S.H
H R R1 Q
t t t t
Cond. Init.
Qn = R = S = H = 0
IV - Logique squentielle
8 < R 1 Nous avons : : S1 do Si H = 0 = = R.H S.H
H R R1 Q
t t t t
R 0 0 1 1
S 0 1 0 1
Qn+1 Qn 0 1 1
Cond. Init.
Qn = R = S = H = 0
R = S = 1 : Inutilisee
IV - Logique squentielle
8 < R 1 Nous avons : : S1 do Si H = 0 = = R.H S.H
H R R1 Q
t t t t
R 0 0 1 1
S 0 1 0 1
Qn+1 Qn 0 1 1
Quand H = 1, cest une bascule R S asynchrone. On a deux tats commands. On a un tat mmoire. Fonctionnement synchrone (ou ip-op) pour ou
Cond. Init.
Qn = R = S = H = 0
R = S = 1 : Inutilisee
IV - Logique squentielle
IV.B.3 - Bascules D-Latch "verrou"
IV - Logique squentielle
IV.B.3 - Bascules D-Latch "verrou"
D Q H Q
D H Q
1 0 1 0 1 0
t t t
IV - Logique squentielle
IV.B.3 - Bascules D-Latch "verrou"
D Q H Q
Cest une bascule RS avec S = R. La combinaison R = S est impossible. Cest un montage suiveur qui recopie lentre. Nous avions Qn+1 = R.H + S.H.Qn .
D H Q
1 0 1 0 1 0
H=1
t t t
Qn+1 Qn+1
= =
D (suiveur) Qn (verrou)
H=0
do
Remarque :
IV - Logique squentielle
IV.B.3 - Bascules D-Latch "verrou"
D Q H Q
Cest une bascule RS avec S = R. La combinaison R = S est impossible. Cest un montage suiveur qui recopie lentre. Nous avions Qn+1 = R.H + S.H.Qn .
D H Q
1 0 1 0 1 0
H=1
t t t
Qn+1 Qn+1
= =
D (suiveur) Qn (verrou)
H=0
do
Remarque :
IV - Logique squentielle
: porte inverseuse, identit Les portes logiques, possdent un seuil en tension permettant de caractriser un niveau haut "1" et un niveau bas "0". Les portes possdent un tat de sortie par dfaut (habituellement bas).
t
S H
Exemple
S (V)
5
V min H V max L
0
H H
1 0
S H
La porte inverseuse passe en sortie "0" ds que S > VLmax et repasse "1" ds que S < VLmax . La porte identit passe "1" quand S > VHmin et repasse "0" ds que S <
1 0
t0
t1 t2
t3 t4
VHmin .
IV - Logique squentielle
: porte inverseuse, identit Les portes logiques, possdent un seuil en tension permettant de caractriser un niveau haut "1" et un niveau bas "0". Les portes possdent un tat de sortie par dfaut (habituellement bas).
t
S H
Exemple
S (V)
5
V min H V max L
0
H H
1 0
S H
La porte inverseuse passe en sortie "0" ds que S > VLmax et repasse "1" ds que S < VLmax . La porte identit passe "1" quand S > VHmin et repasse "0" ds que S <
1 0
t0
t1 t2
t3 t4
VHmin .
ou descendant . La solution est dassocier 2 bascules en cascade, la 2me tant asservie par la premire.
IV - Logique squentielle
Lhorloge de la 1ire bascule est inverse par rapport la 2me . Lentre de lesclave recopie la sortie QM du matre.
D QM QS H
IV - Logique squentielle
Lhorloge de la 1ire bascule est inverse par rapport la 2me . Lentre de lesclave recopie la sortie QM du matre.
D QM QS H
H
S (V)
5
V min H V max L
0
H H
1 0 1 0
t0
t1 t2
t3 t4
La transition diffre du matre et de lesclave permet une transmission uniquement durant le front montant.
De t0 t1 , le matre est en "suiveur" et lesclave en "verrou" : QM = D De t1 t2 , le matre est en "verrou" et lesclave en "verrou" : QM = D(t1 ) De t2 t3 , le matre est en "verrou" et lesclave en "suiveur": QS = QM = D(t1 ) De t3 t4 , le matre est en "verrou" et lesclave en "verrou": QS = D(t1 ) Au del de t4 , lesclave reste en "verrou": QS = D(t1 )
IV - Logique squentielle
IV.B.6 - Bascule JK
IV - Logique squentielle
IV.B.6 - Bascule JK
J H S1 Q R1 Q
IV - Logique squentielle
IV.B.6 - Bascule JK
Nous avions : Qn+1 = R1 + S1 .Qn . De plus, R1 = J.H.Qn et S1 = K.H.Qn . Q Do, Qn+1 = J.H.Qn + K.H.Qn .Qn . On obtient ainsi :
J H
R1
S1
IV - Logique squentielle
IV.B.6 - Bascule JK
Nous avions : Qn+1 = R1 + S1 .Qn . De plus, R1 = J.H.Qn et S1 = K.H.Qn . Q Do, Qn+1 = J.H.Qn + K.H.Qn .Qn . On obtient ainsi :
J H
R1
S1
J 0 0 1 1
K 0 1 0 1
Qn+1 Qn 0 1 Qn
IV - Logique squentielle
IV.B.6 - Bascule JK
Nous avions : Qn+1 = R1 + S1 .Qn . De plus, R1 = J.H.Qn et S1 = K.H.Qn . Q Do, Qn+1 = J.H.Qn + K.H.Qn .Qn . On obtient ainsi :
J H
R1
S1
J
J 0 0 1 1 K 0 1 0 1 Qn+1 Qn 0 1 Qn
1 0 1 0 1 0 1 0
t t t t
K H Q
IV - Logique squentielle
IV.B.6 - Bascule JK
Nous avions : Qn+1 = R1 + S1 .Qn . De plus, R1 = J.H.Qn et S1 = K.H.Qn . Q Do, Qn+1 = J.H.Qn + K.H.Qn .Qn . On obtient ainsi :
J H
R1
S1
J
J 0 0 1 1 K 0 1 0 1 Qn+1 Qn 0 1 Qn
1 0 1 0 1 0 1 0
t t t t
K H Q
J H K
H
1 0
Qa
J K
Qb
J K
Qc
Qa 1
0 Qb 1
0
t
1 0 1 0 0 1 0 1 0 0 0 0 0 1 1 1 0 1 0 1 0 1 1 0 1 0
t t t
Qc 1
0
J H K
H
1 0
Qa
J K
Qb
J K
Qc
Qa 1
0 Qb 1
0
t
1 0 1 0 0 1 0 1 0 0 0 0 0 1 1 1 0 1 0 1 0 1 1 0 1 0
t t t
Qc 1
0
IV - Logique squentielle
E S
E1
0
S1
0
t t LH
Linconvnient du compteur est le dlai de propagation entre les entres et les sorties. Il existe un dlai (tLH ) entre le changement lentre et le changement en sortie. Ce dlai se cummule entre les diffrentes bascules.
IV - Logique squentielle
E S
E1
0
S1
0
t t LH
Linconvnient du compteur est le dlai de propagation entre les entres et les sorties. Il existe un dlai (tLH ) entre le changement lentre et le changement en sortie. Ce dlai se cummule entre les diffrentes bascules.
Qa 1 Qb 1 Qc 1
0 0 0
t
J=0 b Jb.Q b =0 J=1 b Jb.Q b =1
J=0 b Jb.Q b =0
J=1 b Jb.Q b =0
t t t
1 H
J K
Qa
J K
Qb
J K
Qc
Le dlai de propagation est le mme pour toute les bascules. Toute les bascules sont commandes par la mme horloge synchrone.
Du fait du dlai de propagation, la bascule b ne change dtat que pour un front descendant sur deux.
IV - Logique squentielle
IV.C.3 - Commande "Preset" et "Clear"
IV.C.3.a - Bascule RS initialisable
IV - Logique squentielle
IV.C.3 - Commande "Preset" et "Clear"
IV.C.3.a - Bascule RS initialisable
P R R1 Q
S C
S1
IV - Logique squentielle
IV.C.3 - Commande "Preset" et "Clear"
IV.C.3.a - Bascule RS initialisable
P R R1 Q
= = =
Qn+1
IV - Logique squentielle
IV.C.3 - Commande "Preset" et "Clear"
IV.C.3.a - Bascule RS initialisable
P R R1 Q
= = =
Qn+1
On considre ltat de mmorisation R = S = 1 : P = 1, C = 1 Qn+1 = Qn (inchang). P = 0, C = 1 P = 1, C = 0 P = 0, C = 0 Qn+1 = 1, sortie force 1. Qn+1 = 0, sortie force 0. Combinaison inutilise.
IV - Logique squentielle
IV.C.3 - Commande "Preset" et "Clear"
IV.C.3.a - Bascule RS initialisable
P R R1 Q
= = =
Qn+1
R
On considre ltat de mmorisation R = S = 1 : P = 1, C = 1 Qn+1 = Qn (inchang). P = 0, C = 1 P = 1, C = 0 P = 0, C = 0 Qn+1 = 1, sortie force 1. Qn+1 = 0, sortie force 0. Combinaison inutilise.
1 0
t t t t t
S C P Q
1 0 1 0 1 0 1 0
IV - Logique squentielle
IV.C.3.b - compteurs modulo < 2n
IV - Logique squentielle
IV.C.3.b - compteurs modulo < 2n ` Position du probleme : On souhaite obtenir un compteur dont le modulo N est diffrent dune puissance de 2. On utilise des bascules JK rinitialisables (possdant une entre "Clear") Lentre "Clear" peut tre active sur 0 ou 1. On dnit une fonction f tel que : f = 1 ("Clear" inactif) lorsque la combinaison est < N f = 0 ("Clear" actif) lorsque la combinaison est gale N
IV - Logique squentielle
IV.C.3.b - compteurs modulo < 2n ` Position du probleme : On souhaite obtenir un compteur dont le modulo N est diffrent dune puissance de 2. On utilise des bascules JK rinitialisables (possdant une entre "Clear") Lentre "Clear" peut tre active sur 0 ou 1. On dnit une fonction f tel que : f = 1 ("Clear" inactif) lorsque la combinaison est < N f = 0 ("Clear" actif) lorsque la combinaison est gale N
(clear actif sur 0)
J K J K C C
Q Q Q Q
IV - Logique squentielle
IV.C.3.b - compteurs modulo < 2n ` Position du probleme : On souhaite obtenir un compteur dont le modulo N est diffrent dune puissance de 2. On utilise des bascules JK rinitialisables (possdant une entre "Clear") Lentre "Clear" peut tre active sur 0 ou 1. On dnit une fonction f tel que : f = 1 ("Clear" inactif) lorsque la combinaison est < N f = 0 ("Clear" actif) lorsque la combinaison est gale N
Exemple modulo 5 :
(clear actif sur 0)
J K J K C C
Q Q Q Q
(tableau de Karnaugh f ) 00 0 0 01 0 1 11 0 X 10 0 X
J H K C Qa J K C Qb J K C Qc
PP PPQb Qa PP Qc P
0 1
f = Qc .Qa Remarque : Les combinaisons Qc = 1 , Qb = 1 , Qa = 0 et Qc = 1 , Qb = 1 , Qa = 1 ne sont pas utilises. On considre par commodit f = 0 pour (1, 1, 0) et f = 1 pour (1, 1, 1).
Permet la mmorisation (stockage) dun nombre binaire. Lincorporation de la fonction Load ncessiterait un cblage spcique.
D0 1 D1 1 D2 1
0 0 0
t t t t t t t
Permet la mmorisation (stockage) dun nombre binaire. Lincorporation de la fonction Load ncessiterait un cblage spcique.
Q0 1 Q1 1 Q2 1
0 0 0
IV - Logique squentielle
IV.D.2 - Registre dcalage
IV - Logique squentielle
IV.D.2 - Registre dcalage
D0 H Q0 D1 Q1 D2 Q2 D3 Q3
IV - Logique squentielle
IV.D.2 - Registre dcalage
D0 H H
1 0
Q0
D1
Q1
D2
Q2
D3
Q3
D0 1 Q0 1 Q1 1 Q2 1 Q3 1
0 0 0 0 0
t t t t t t
IV - Logique squentielle
IV.D.2 - Registre dcalage
D0 H H
1 0
Q0
D1
Q1
D2
Q2
D3
Q3
D0 1 Q0 1 Q1 1 Q2 1 Q3 1
0 0 0 0 0
t t t t t t
Le dcalage se fait vers la droite (Di = Qi1 ). Le dcalage peut galement se faire vers la gauche. Il est possible de combiner le chargement parallle et le dcalage. Application : multiplieur
IV - Logique squentielle
IV.D.2 - Registre dcalage
D0 H H
1 0
Q0
D1
Q1
D2
Q2
D3
Q3
D0 1 Q0 1 Q1 1 Q2 1 Q3 1
0 0 0 0 0
t t t t t t
Le dcalage se fait vers la droite (Di = Qi1 ). Le dcalage peut galement se faire vers la gauche. Il est possible de combiner le chargement parallle et le dcalage. Application : multiplieur
` Decalage a gauche :
D0 H Q0 D1 Q1 D2 Q2 D3 Q3