Révisions Logique combinatoire

Présentation au sujet: "Révisions Logique combinatoire"— Transcription de la présentation:

1 Révisions Logique combinatoire
vendredi 31 mars 2017

2 Fonctions logique de base
Fonction ET e1 & S e2 Pour que la sortie soit à 1 : e1 e2 S Il faut que e1 ET e2 soient à 1 Pour que la sortie soit à 0 : 1 Il suffit qu’une entrée soit à 0 1 1 1 1 La fonction réagit au niveau 0 S = e1 . e2

3 Fonctions logique de base
Fonction NON-ET (NAND) e1 & S e2 Pour que la sortie soit à 0 : e1 e2 S Il faut que e1 ET e2 soient à 1 1 Pour que la sortie soit à 1 : 1 1 Il suffit qu’une entrée soit à 0 1 1 1 1 La fonction réagit au niveau 0 S = e1 . e2

4 Fonctions logique de base
Fonction OU e1 >1 S e2 Pour que la sortie soit à 1 : Il suffit qu’une entrée e1 OU e2 soit à 1 e1 e2 S Pour que la sortie soit à 0 : 1 1 Il faut que toutes les entrées soient à 0 1 1 1 1 1 La fonction réagit au niveau 1 S = e1 + e2

5 Fonctions logique de base
Fonction NON-OU (NOR) e1 >1 S e2 Pour que la sortie soit à 0 : Il suffit qu’une entrée e1 OU e2 soit à 1 e1 e2 S 1 Pour que la sortie soit à 1 : 1 Il faut que toutes les entrées soient à 0 1 1 1 La fonction réagit au niveau 1 S = e1 + e2

6 Fonctions logique de base
Fonction OU Exclusif e1 =1 S e2 Pour que la sortie soit à 1 : Il faut que e1 OU e2 soit à 1 Mais pas les 2 e1 e2 S Pour que la sortie soit à 0 : 1 1 Il faut que les entrées soient au même niveau logique 1 1 1 1 S = e e2 S = a.b + a.b

7 Fonctions logique de base
Fonction NOR Exclusif e1 =1 S e2 Pour que la sortie soit à 0 : Il faut que e1 OU e2 soit à 1 Mais pas les 2 e1 e2 S 1 Pour que la sortie soit à 1 : 1 Il faut que les entrées soient au même niveau logique 1 1 1 1 S = e e2 S = a.b + a.b

8 Algèbre logique Boole, George ( ), mathématicien et logicien anglais. Il décrit un système algébrique qui sera plus tard connu sous le nom d’algèbre booléenne. Dans ce système, les propositions logiques sont indiquées par des symboles et peuvent être exécutées par des opérateurs mathématiques abstraits qui correspondent aux lois de la logique.

9 Algèbre logique Relations particulières a . b = b . a a + 0 = a
a + ( b + c ) = ( a + b ) + c = b + ( a + c ) a + 1 = 1 a . 1 = a a ( b + c ) = a . b + a . c a + a = 1 a . a = 0

10 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

11 Algèbre logique >1 & & Exemple d’application : Recherche d’équation
a + b.c b b.c & & S = c.(a + b.c) c Simplification : S = a.c + b.c.c S = a.c + b.c S = c (a + b) S = c (a + b)

12 Algèbre logique >1 & & Exemple d’application :
création d’un logigramme Equation logique de départ : S = ( a + b.c ).d a a b >1 & a + b.c b.c & S c d d Règle de construction : Toujours partir de la sortie, rechercher l’opérateur logique qui sépare l’équation

13 Algèbre logique Tableau de Karnaugh : Etude d’un exemple :
c b a S 1 Etude d’un exemple : définition d’une équation à partir d’une table de vérité

14 Algèbre logique Tableau de Karnaugh : 1 – Construire le tableau b.a 00
1 1 – Construire le tableau b.a 00 01 11 10 1 1 1 1 d.c 1 1

15 Algèbre logique Tableau de Karnaugh : 2 – Compléter le tableau b.a 00
S 1 2 – Compléter le tableau b.a 00 01 11 10 1 1 1 1 d.c 1 1 1 1 1 1 1 1 Ajouter des 1 ou 0 afin de pouvoir réaliser des regroupements maximums

16 Algèbre logique Tableau de Karnaugh :
c b a S 1 3 – Regrouper les cases (groupe de 2n) b.a 00 01 11 10 1 1 1 1 d.c 1 1 1 1 1 1 1 1

17 Algèbre logique Tableau de Karnaugh : 4 – Etablir l’équation finale
c b a S 1 4 – Etablir l’équation finale b.a 00 01 11 10 1 1 1 1 d.c 1 1 1 1 1 1 1 1 S = c.b + d + a.b + a.b.c Recommencer

18 Algèbre logique Tableau de Karnaugh : Etude d’un exemple :
définition d’une équation à partir d’une équation logique 1 – Construire le tableau c.d 00 01 11 10 S = a.b.c + a.b.c + a.b.c + a.b.d a.b 1 1 1 1 1 1

19 Algèbre logique Tableau de Karnaugh : 2 - Regrouper c.d 00 01 11 10
S = a.b.c + a.b.c + a.b.c + a.b.d a.b 1 1 1 1 1 1

20 Algèbre logique Tableau de Karnaugh : S = a.(b + c)
3 – Définir l’équation finale c.d 00 01 11 10 S = a.b.c + a.b.c + a.b.c + a.b.d a.b 1 1 1 1 S = a.b + a.c S = a.(b + c) 1 1 Recommencer