Académique Documents
Professionnel Documents
Culture Documents
Revisions Logique Combinatoire
Revisions Logique Combinatoire
Logique combinatoire
e1
Fonction ET e2 & S
e1 e2 S
0 0 0
• Pour que la sortie S soit à 0 :
Il suffit qu’au moins une entrée soit à 0 0 1 0
•Equation booléenne: S = e1 . e2
Fonctions logiques de base
e1
Fonction ET e2 & S
e1 e2 S
0 0 0
• Pour que la sortie S soit à 0 :
Il suffit qu’au moins une entrée soit à 0 0 1 0
•Equation booléenne: S = e1 . e2
Menu
Diapo suiv
e1 e2 S
•Equation booléenne: S = e1 . e2
S = e1 + e2
Fonctions logiques de base
Fonction NON-ET (NAND)
e1 e1
e2 & S e2 & S
e1 e2 S
•Equation booléenne: S = e1 . e2
S = e1 + e2
Menu
Diapo suiv
e1
Fonction OU e2 >1 S
e1 e2 S
• Pour que la sortie S soit à 0 :
Il suffit qu’au moins une entrée soit à 0 0 0 0
0 1 1
• Pour que la sortie S soit à 1 :
Il suffit qu’au moins une entrée soit à 1 1 0 1
1 1 1
•Equation booléenne: S = e1 + e2
Fonctions logiques de base
e1
Fonction OU e2 >1 S
e1 e2 S
• Pour que la sortie S soit à 0 :
Il suffit qu’au moins une entrée soit à 0 0 0 0
0 1 1
• Pour que la sortie S soit à 1 :
Il suffit qu’au moins une entrée soit à 1 1 0 1
1 1 1
•Equation booléenne: S = e1 + e2
Menu
Diapo suiv
e1 e2 S
• Pour que la sortie S soit à 1 :
0 0 1 0
Il faut que les entrées e1 ET e2 soient à 0
0 1 0 1
• Pour que la sortie S soit à 0 :
1 0 0 1
Il suffit qu’au moins une entrée soit à 1
1 1 0 1
•Equation booléenne: S = e1 + e2
S = e1 . e2
Fonctions logiques de base
Fonction NON-OU (NOR)
e1 e1
e2 >1 S
e2 >1 S
e1 e2 S
• Pour que la sortie S soit à 1 :
0 0 1
Il faut que les entrées e1 ET e2 soient à 0
0 1 0
• Pour que la sortie S soit à 0 :
1 0 0
Il suffit qu’au moins une entrée soit à 1
1 1 0
•Equation booléenne: S = e1 + e2
S = e1 . e2
Menu
Diapo suiv
e1 e2 S
• Pour que la sortie soit à 1 : 0 0 0
Il faut que e1 OU e2 soit à 1 mais pas les 2 0 1 1
S = e1 + e2 S = e1.e2 + e1.e2
Intérêt :
Diapo suiv
e1 e2 S
• Pour que la sortie soit à 1 : 0 0 0
Il faut que e1 OU e2 soit à 1 mais pas les 2 0 1 1
S = e1 + e2 S = e1.e2 + e1.e2
e1 e2 S
• Pour que la sortie soit à 1 : 0 0 0
Il faut que e1 OU e2 soit à 1 mais pas les 2 0 1 1
S = e1 + e2 S = e1.e2 + e1.e2
e1 e2 S
• Pour que la sortie soit à 0 : 0 0 1 0
Il faut que e1 OU e2 soit à 1 mais pas les 2 0 1 0 1
Intérêt :
Fonctions logique de base
NOR Exclusif = OU Exclusif
e1
Fonction NOR Exclusif e2 =1 S
e1 e2 S
• Pour que la sortie soit à 0 : 0 0 1 0
Il faut que e1 OU e2 soit à 1 mais pas les 2 0 1 0 1
Algèbre logique
Relations particulières
a.b=b.a a+0=a a.0=0
Menu
Algèbre logique
Théorème de de Morgan
a.b=a+b
a+b=a.b
Application principale :
Transformation d’une somme en produit et inversement
Menu
Algèbre logique
Menu
Algèbre logique
a a
b
& b.c >1 a + b.c
S
c
d
d &
Menu
Algèbre logique
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
Menu
Algèbre logique
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
Menu
Algèbre logique
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 2n)
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
Menu
Algèbre logique
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
Menu
Algèbre logique
Tableau de Karnaugh :
2 - Regrouper
c.d
00 01 11 10
01
a.b
11 1 1 1 1
10 1 1
Menu
Algèbre logique
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
Menu