Académique Documents
Professionnel Documents
Culture Documents
1-logique Combinatoire
Un système est combinatoire quand l'état de sa
sortie dépend uniquement de l'état présent
applique sur ses entrées.
E1
E2
SA (Logique S
Combinatoire)
En
S = f(E1,E2,…,En)
Exemples :
Lampe L commandée par un interrupteur M/A.
Définitions
CONVENTIONS DE LOGIQUE
Convention de logique
Niveau
Positive Négative
Niveau
1 0
haut
Niveau bas 0 1
Définitions
Table de vérité:
Un circuit logique dispose de plusieurs entrées pour une sortie.
Une table de vérité est la représentation de l’évolution du
comportement d’un système automatisé en fonction des variations de
ses entrées. Une table de vérité est représentée sous la forme
suivante :
Variables Variable
d’entrées de sortie
e1 e2 S
0 0 1
Evolution des 0 1 Evolution de
1
variables la variable de
1 0 1 sortie
d’entrées
1 1 0
Logigramme:
Un logigramme est un schéma représentant une succession de symboles
logiques permettant d’obtenir par combinaison de variables d’entrés la
sortie recherchée.
Définitions
Codes binaires
20 21 20 22 21 20
0 0 0 0 0
0 0 1 0 0 1
1 1 0 0 1 0
1 1 0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Définitions
Codes binaires 23 22 21 20
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Opérateurs Logiques de base
e1
Fonction ET e2 & S
S = e1 . e2
Opérateurs Logiques de base
e1
Fonction NON-ET (NAND) e2 & S
S = e1 . e2
Opérateurs Logiques de base
e1
Fonction OU e2 >1 S
e1
Fonction NON-OU (NOR) e2 >1 S
e1
Fonction OU Exclusif e2 =1 S
S = e1 + e2 S = e1.e2 + e1.e2
Opérateurs Logiques de base
Fonction NON e1 1 S
S = e1
Algèbre de bool
Relations particulières
a .b = b .a a+0=a a .0 = 0
a+b=b+a a+a=a a .a = a
a+(b+c)=(a+b)+c a+1=1 a .1 = a
=b+(a+c)
a+a=1 a .a = 0
a .( b .c ) = ( a .b ) .c
= b .( a .c )
a ( b + c ) = a .b + a .c
a +( b . c ) = (a + b) . (a + c)
Algèbre de bool
Théorème de Dé Morgan
a .b = a + b
a + b = a .b
Application principale :
Transformation d’une somme en produit et inversement
Algèbre de bool
a
b b.c >1 a + b.c
a a
b
& b.c >1 a + b.c
S
c
d
d &
Tableau de Karnaugh : d c b a S
0 0 0 0 0
Etude d’un exemple :
0 0 0 1 0
définition d’une équation à
partir d’une table de vérité 0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
Tableau de Karnaugh
Tableau de Karnaugh : d c b a S
0 0 0 0 0
1 – Construire le tableau
0 0 0 1 0
b.a 0 0 1 0 1
00 01 11 10 0 0 1 1 1
00 0 1 0 0 0
0 0 1 1
0 1 0 1 1
01 0 1 0 1 0 1 1 0 1
d.c
11 0 1 1 1 0
1 0 0 0 1
10 1 1
1 0 0 1 1
Tableau de Karnaugh
Tableau de Karnaugh : d c b a S
0 0 0 0 0
2 – Compléter le tableau
0 0 0 1 0
b.a 0 0 1 0 1
00 01 11 10 0 0 1 1 1
00 0 1 0 0 0
0 0 1 1
0 1 0 1 1
01 0 1 0 1 0 1 1 0 1
d.c
11 1 1 1 1 0 1 1 1 0
1 0 0 0 1
10 1 1 1 1
1 0 0 1 1
Tableau de Karnaugh : d c b a S
0 0 0 0 0
3 – Regrouper les cases (groupe de 2 n)
0 0 0 1 0
b.a 0 0 1 0 1
00 01 11 10 0 0 1 1 1
00 0 1 0 0 0
0 0 1 1
0 1 0 1 1
01 0 1 0 1 0 1 1 0 1
d.c
11 1 1 1 1 0 1 1 1 0
1 0 0 0 1
10 1 1 1 1
1 0 0 1 1
Tableau de Karnaugh
Tableau de Karnaugh : d c b a S
0 0 0 0 0
4 – Etablir l’équation finale
0 0 0 1 0
b.a 0 0 1 0 1
00 01 11 10 0 0 1 1 1
00 0 1 0 0 0
0 0 1 1
0 1 0 1 1
01 0 1 0 1 0 1 1 0 1
d.c
11 1 1 1 1 0 1 1 1 0
1 0 0 0 1
10 1 1 1 1
1 0 0 1 1
01
a.b
11 1 1 1 1
10 1 1
Tableau de Karnaugh
Tableau de Karnaugh :
2 - Regrouper
c.d
00 01 11 10
01
a.b
11 1 1 1 1
10 1 1
Tableau de Karnaugh
Tableau de Karnaugh :
3 – Définir l’équation finale
c.d
00 01 11 10
01
a.b
11 1 1 1 1 S = a.b + a.c S = a.(b + c)
10 1 1
Recommencer
Logique séquentielle
État binaire à
mémoriser État binaire mémorisé
Logique combinatoire
Logique
séquentielle
S(t) = f(e1(t),e2(t),…,en(t),S(t-1))
Définition
Fonctions mémoires asynchrones
● Applications :
Mémoriser un état binaire isolé (bouton poussoir)
Utilisé dans les vieux automates câblés.
Fonctions mémoires asynchrones
C /Q
D C Q /Q
0 1 0 1
La sortie Q, recopie la valeur de la
1 1 1 0
donnée D, ici lorsque C est à 1.
X 0 Q \Q
Lorsque C est à 0, la valeur en Q est
mémorisée, la bascule est verrouillée
Fonctions mémoires asynchrones
Bascule RS-H R S H Q /Q
1 0 1 0 1
1 0 0 0 1
S S Q
0 0 0 0 1
0 1 0 0 1
R R /Q
0 1 1 1 0
0 1 0 1 0
H
0 0 0 1 0
Si H=1, la bascule recopie R 1 0 0 1 0
les entrées S et R sur les S
1 0 1 0 1
Symbole
sorties Q etgénéral
/Q H
Si H=0, la bascule garde en 0 0 1 0 1
Q
mémoire le dernier état des /Q 0 1 1 1 0
sorties Q et /Q
Fonctions mémoires synchrones
Horloge
● Applications :
Ordinateurs, consoles de jeux
Montres électroniques.
Fonctions mémoires synchrones
Bascule JK
Bascule D élémentaire
Fonctions mémoires synchrones
Bascule JK CLK K J Q /Q
X X X Q \Q
J Q
X X
CLK
K /Q 0 0
1 0
0 1
1 1
Bascule JK CLK J K Q /Q
X X X Q \Q
J Q
X X Q \Q
CLK
K /Q 0 0
1 0
0 1
1 1
Bascule JK CLK J K Q /Q
X X X Q \Q
J Q
X X Q \Q
CLK
K /Q 0 0 Q \Q
1 0
0 1
1 1
Bascule JK CLK J K Q /Q
X X X Q \Q
J Q X X Q \Q
CLK 0 0 Q \Q
K /Q 1 0 1 0
0 1
1 1
Bascule JK CLK J K Q /Q
X X X Q \Q
J Q X X Q \Q
CLK 0 0 Q \Q
K /Q 1 0 1 0
0 1 0 1
1 1
Bascule JK CLK J K Q /Q
X X X Q \Q
J Q X X Q \Q
CLK 0 0 Q \Q
K /Q 1 0 1 0
0 1 0 1
1 1 \Q Q
La bascule D élémentaire
D Q
CLK /Q
D CLK Q /Q
0 0 1
La bascule D la plus simple possède 2
1 1 0
entrées (entrée D et l'horloge) et une
X X Q \Q
sortie Q. À chaque front (ici montant)
d'horloge, Q recopie l'entrée D.