Introduction à la minimisation logique

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 f1 0 1 f2 1 0 f3 1 1 f4 f = f1.a/b/ + f2.a/b + f3.ab/ + f4.ab

Table de vérité a b f 0 0 1 0 1 1 1 0 0 1 1 0 Comment simplifier plus rapidement ? f = 1.a/b/ + 1.a/b + 0.ab/ + 0.ab f=a/b/ + a/b f=a/

Table de vérité Tableau de karnaugh a 0 1 0 f1 f3 1 f2 f4 a b f 0 0 f1 0 1 f2 1 0 f3 1 1 f4 b f = f1.a/b/ + f2.a/b + f3.ab/ + f4.ab

Table de vérité Tableau de karnaugh a 0 1 0 1 0 1 1 0 a b f 0 0 1 0 1 1 1 0 0 1 1 0 b f = 1.a/b/ + 1.a/b + 0.ab/ + 0.ab f=a/b/ + a/b f=a/

0 1 0 1 0 1 1 0 a b f 0 0 1 0 1 1 1 0 0 1 1 0 b f = 1.a/b/ + 1.a/b + 0.ab/ + 0.ab f=a/b/ + a/b f=a/

a ne change pas de valeur a 0 1 0 1 0 1 1 0 a b f 0 0 1 0 1 1 1 0 0 1 1 0 b b change de valeur f = 1.a/b/ + 1.a/b + 0.ab/ + 0.ab f=a/b/ + a/b f=a/

0 1 0 1 0 1 1 0 a b f 0 0 1 0 1 1 1 0 0 1 1 0 b f = 1.a/b/ + 1.a/b + 0.ab/ + 0.ab f=a/b/ + a/b f=a/ f=a/

a b c f 0 0 0 f1 0 0 1 f2 0 1 0 f3 0 1 1 f4 1 0 0 f5 1 0 1 f6 1 1 0 f7 1 1 1 f8 0 f1 f3 f7 f5 1 f2 f4 f8 f6 ab c

Faire la plus grosse patate possible a b c f ab c

Faire la plus grose patate possible a b c f ab c

Faire la plus grose patate possible a b c f ab c f=a/

a b c f ab c

a b c f ab c a/b/

a b c f ab c

a b c f ab c =a/c

a b c f ab c

a b c f ab c b/c/

a b c f ab c f=a/b/+c/b/+a/c

Nombre minimum de patates a b c f ab c f=a/b/+c/b/+a/c

Nombre minimum de patates a b c f ab c f=c/b/+ca/

Présentation au sujet: "Introduction à la minimisation logique"— Transcription de la présentation: