Introduction la minimisation logique Les quations Le tableau

Introduction à la minimisation logique Les équations Le tableau de Karnaugh

Objectif Apprendre des techniques simples pour minimiser une équation logique.

Les fonctions logiques : simplification Table de vérité a b f 0 0 1 1 0 1 f 2 f 3 f 4 f = f 1. a/b/ + f 2. a/b + f 3. ab/ + f 4. ab

Les fonctions logiques : simplification Table de vérité a b f 0 0 1 1 1 0 0 o Comment simplifier plus rapidement ? f = 1. a/b/ + 1. a/b + 0. ab/ + 0. ab f=a/b/ + a/b f=a/

Les fonctions logiques : simplification Table de vérité a b f 0 0 1 1 0 1 f 2 f 3 f 4 Tableau de karnaugh a b 0 1 f = f 1. a/b/ + f 2. a/b + f 3. ab/ + f 4. ab 0 f 1 f 3 1 f 2 f 4

Les fonctions logiques : simplification Table de vérité a b f 0 0 1 1 1 0 0 f = 1. a/b/ + 1. a/b + 0. ab/ + 0. ab f=a/b/ + a/b f=a/ Tableau de karnaugh a b 0 1 0 1 1 0

Les fonctions logiques : simplification a a b f 0 0 1 1 1 0 0 f = 1. a/b/ + 1. a/b + 0. ab/ + 0. ab f=a/b/ + a/b f=a/ b 0 1 0 1 1 0

Les fonctions logiques : simplification a a b f 0 0 1 1 1 0 0 b b change de valeur f = 1. a/b/ + 1. a/b + 0. ab/ + 0. ab f=a/b/ + a/b f=a/ a ne change pas de valeur 0 1 0 1 1 0

Les fonctions logiques : simplification a a b f 0 0 1 1 1 0 0 b 0 1 0 1 1 0 f = 1. a/b/ + 1. a/b + 0. ab/ + 0. ab f=a/b/ + a/b f=a/

Les fonctions logiques : simplification a 0 0 1 1 b 0 0 1 1 c 0 1 0 1 ab f f 1 f 2 f 3 f 4 f 5 f 6 f 7 f 8 00 01 11 10 0 f 1 f 3 f 7 f 5 1 f 2 f 4 f 8 f 6 c

Les fonctions logiques : simplification Faire la plus grosse patate possible a 0 0 1 1 b 0 0 1 1 c 0 1 0 1 ab f 1 1 0 0 00 01 11 10 0 1 1 1 0 0 c

Les fonctions logiques : simplification Faire la plus grosse patate possible a 0 0 1 1 b 0 0 1 1 c 0 1 0 1 ab f 1 1 0 0 00 01 11 10 0 1 1 1 0 0 c

Les fonctions logiques : simplification Faire la plus grose patate possible a 0 0 1 1 b 0 0 1 1 c 0 1 0 1 ab f 1 1 0 0 00 01 11 10 0 1 1 1 0 0 c

Les fonctions logiques : simplification Faire la plus grose patate possible a 0 0 1 1 b 0 0 1 1 c 0 1 0 1 ab f 1 1 0 0 00 01 11 10 0 1 1 1 0 0 c f=a/

Les fonctions logiques : simplification a 0 0 1 1 b 0 0 1 1 c 0 1 0 1 ab f 1 1 0 0 0 00 01 11 10 0 1 1 1 1 0 0 c

Les fonctions logiques : simplification a 0 0 1 1 b 0 0 1 1 c 0 1 0 1 ab f 1 1 0 0 0 00 01 11 10 0 1 1 1 1 0 0 c

Les fonctions logiques : simplification a 0 0 1 1 b 0 0 1 1 c 0 1 0 1 ab f 1 1 0 0 0 00 01 11 10 0 1 1 1 1 0 0 c a/b/

Les fonctions logiques : simplification a 0 0 1 1 b 0 0 1 1 c 0 1 0 1 ab f 1 1 0 0 0 00 01 11 10 0 1 1 1 1 0 0 c

Les fonctions logiques : simplification a 0 0 1 1 b 0 0 1 1 c 0 1 0 1 ab f 1 1 0 0 0 00 01 11 10 0 1 1 1 1 0 0 c =a/c

Les fonctions logiques : simplification a 0 0 1 1 b 0 0 1 1 c 0 1 0 1 ab f 1 1 0 0 0 00 01 11 10 0 1 1 1 1 0 0 c

Les fonctions logiques : simplification a 0 0 1 1 b 0 0 1 1 c 0 1 0 1 ab f 1 1 0 0 0 00 01 11 10 0 1 1 1 1 0 0 c b/c/

Les fonctions logiques : simplification a 0 0 1 1 b 0 0 1 1 c 0 1 0 1 ab f 1 1 0 0 0 00 01 11 10 0 1 1 1 1 0 0 c f=a/b/+c/b/+a/c

Les fonctions logiques : simplification Nombre minimum de patates a 0 0 1 1 b 0 0 1 1 c 0 1 0 1 ab f 1 1 0 0 0 00 01 11 10 0 1 1 1 1 0 0 c f=a/b/+c/b/+a/c

Les fonctions logiques : simplification Nombre minimum de patates a 0 0 1 1 b 0 0 1 1 c 0 1 0 1 ab f 1 1 0 0 0 00 01 11 10 0 1 1 1 1 0 0 c f=c/b/+ca/