La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Révisions Logique combinatoire lundi 19 mai 2014lundi 19 mai 2014lundi 19 mai 2014lundi 19 mai 2014.

Présentations similaires


Présentation au sujet: "Révisions Logique combinatoire lundi 19 mai 2014lundi 19 mai 2014lundi 19 mai 2014lundi 19 mai 2014."— Transcription de la présentation:

1 Révisions Logique combinatoire lundi 19 mai 2014lundi 19 mai 2014lundi 19 mai 2014lundi 19 mai 2014

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

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

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

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

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

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

8 Algèbre logique Boole, George ( ), mathématicien et logicien anglais. Boole, George ( ), mathématicien et logicien anglais. Il décrit un système algébrique qui sera plus tard connu sous le nom dalgè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. Il décrit un système algébrique qui sera plus tard connu sous le nom dalgè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 Relations particulières a. b = b. a a + b = b + a a + ( b + c ) = ( a + b ) + c = b + ( a + c ) a ( b + c ) = a. b + a. c a. 0 = 0 a. a = a a. 1 = a a. a = 0 a + 0 = a a + a = a a + 1 = 1 a + a = 1

10 Algèbre logique Théorème de de Morgan Théorème de de Morgan a. b = a + b a + b = a. b Application principale : Transformation dune somme en produit et inversement

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

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

13 Algèbre logique Tableau de Karnaugh : Tableau de Karnaugh : dcbaS Etude dun exemple : définition dune équation à partir dune table de vérité

14 Algèbre logique Tableau de Karnaugh : Tableau de Karnaugh : 1 – Construire le tableau dcbaS d.c b.a

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

16 Algèbre logique Tableau de Karnaugh : Tableau de Karnaugh : 3 – Regrouper les cases (groupe de 2 n ) dcbaS d.c b.a

17 Algèbre logique Tableau de Karnaugh : Tableau de Karnaugh : 4 – Etablir léquation finale dcbaS d.c b.a S = c.b + d+ a.b+ a.b.c Recommencer

18 Algèbre logique Tableau de Karnaugh : Tableau de Karnaugh : Etude dun exemple : définition dune équation à partir dune équation logique 1 – Construire le tableau a.b c.d S = a.b.c + a.b.c + a.b.c + a.b.d

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

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


Télécharger ppt "Révisions Logique combinatoire lundi 19 mai 2014lundi 19 mai 2014lundi 19 mai 2014lundi 19 mai 2014."

Présentations similaires


Annonces Google