introduction à la minimisation logique les équations le tableau de karnaugh
TRANSCRIPT
![Page 1: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/1.jpg)
Introduction à la minimisation logique
Les équations
Le tableau de Karnaugh
![Page 2: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/2.jpg)
Objectif
Apprendre des techniques simples pour minimiser une équation logique.
![Page 3: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/3.jpg)
Les fonctions logiques : simplification
a b f
0 0 f10 1 f21 0 f31 1 f4
Table de vérité
f = f1.a/b/ + f2.a/b + f3.ab/ + f4.ab
![Page 4: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/4.jpg)
Les fonctions logiques : simplification
a b f
0 0 10 1 11 0 01 1 0
f = 1.a/b/ + 1.a/b + 0.ab/ + 0.abf=a/b/ + a/bf=a/
Table de vérité
Comment simplifier plus rapidement ?
![Page 5: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/5.jpg)
Les fonctions logiques : simplification
a b f
0 0 f10 1 f21 0 f31 1 f4
0 1
0 f1 f3
1 f2 f4
a
b
Tableau de karnaughTable de vérité
f = f1.a/b/ + f2.a/b + f3.ab/ + f4.ab
![Page 6: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/6.jpg)
Les fonctions logiques : simplification
a b f
0 0 10 1 11 0 01 1 0
f = 1.a/b/ + 1.a/b + 0.ab/ + 0.abf=a/b/ + a/bf=a/
Table de vérité
0 1
0 1 0
1 1 0
a
b
Tableau de karnaugh
![Page 7: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/7.jpg)
Les fonctions logiques : simplification
a b f
0 0 10 1 11 0 01 1 0
0 1
0 1 0
1 1 0
a
b
f = 1.a/b/ + 1.a/b + 0.ab/ + 0.abf=a/b/ + a/bf=a/
![Page 8: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/8.jpg)
Les fonctions logiques : simplification
a b f
0 0 10 1 11 0 01 1 0
0 1
0 1 0
1 1 0
a
b
f = 1.a/b/ + 1.a/b + 0.ab/ + 0.abf=a/b/ + a/bf=a/
b change de valeur
a ne change pas de valeur
![Page 9: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/9.jpg)
Les fonctions logiques : simplification
a b f
0 0 10 1 11 0 01 1 0
0 1
0 1 0
1 1 0
a
b
f=a/
f = 1.a/b/ + 1.a/b + 0.ab/ + 0.abf=a/b/ + a/bf=a/
![Page 10: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/10.jpg)
Les fonctions logiques : simplification
a b c f
0 0 0 f10 0 1 f20 1 0 f30 1 1 f41 0 0 f51 0 1 f61 1 0 f71 1 1 f8
00 01 11 10
0 f1 f3 f7 f5
1 f2 f4 f8 f6
ab
c
![Page 11: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/11.jpg)
Les fonctions logiques : simplification
a b c f
0 0 0 10 0 1 10 1 0 10 1 1 11 0 0 01 0 1 01 1 0 01 1 1 0
00 01 11 10
0 1 1 0 0
1 1 1 0 0
ab
c
Faire la plus grosse patate possible
![Page 12: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/12.jpg)
Les fonctions logiques : simplification
a b c f
0 0 0 10 0 1 10 1 0 10 1 1 11 0 0 01 0 1 01 1 0 01 1 1 0
00 01 11 10
0 1 1 0 0
1 1 1 0 0
ab
c
Faire la plus grosse patate possible
![Page 13: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/13.jpg)
Les fonctions logiques : simplification
a b c f
0 0 0 10 0 1 10 1 0 10 1 1 11 0 0 01 0 1 01 1 0 01 1 1 0
00 01 11 10
0 1 1 0 0
1 1 1 0 0
ab
c
Faire la plus grose patate possible
![Page 14: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/14.jpg)
Les fonctions logiques : simplification
a b c f
0 0 0 10 0 1 10 1 0 10 1 1 11 0 0 01 0 1 01 1 0 01 1 1 0
00 01 11 10
0 1 1 0 0
1 1 1 0 0
ab
c
Faire la plus grose patate possible
f=a/
![Page 15: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/15.jpg)
Les fonctions logiques : simplification
a b c f
0 0 0 10 0 1 10 1 0 00 1 1 11 0 0 11 0 1 01 1 0 01 1 1 0
00 01 11 10
0 1 0 0 1
1 1 1 0 0
ab
c
![Page 16: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/16.jpg)
Les fonctions logiques : simplification
a b c f
0 0 0 10 0 1 10 1 0 00 1 1 11 0 0 11 0 1 01 1 0 01 1 1 0
00 01 11 10
0 1 0 0 1
1 1 1 0 0
ab
c
![Page 17: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/17.jpg)
Les fonctions logiques : simplification
a b c f
0 0 0 10 0 1 10 1 0 00 1 1 11 0 0 11 0 1 01 1 0 01 1 1 0
00 01 11 10
0 1 0 0 1
1 1 1 0 0
ab
c
a/b/
![Page 18: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/18.jpg)
Les fonctions logiques : simplification
a b c f
0 0 0 10 0 1 10 1 0 00 1 1 11 0 0 11 0 1 01 1 0 01 1 1 0
00 01 11 10
0 1 0 0 1
1 1 1 0 0
ab
c
![Page 19: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/19.jpg)
Les fonctions logiques : simplification
a b c f
0 0 0 10 0 1 10 1 0 00 1 1 11 0 0 11 0 1 01 1 0 01 1 1 0
00 01 11 10
0 1 0 0 1
1 1 1 0 0
ab
c
=a/c
![Page 20: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/20.jpg)
c 00 01 11 10
0 1 0 0 1
1 1 1 0 0
Les fonctions logiques : simplification
a b c f
0 0 0 10 0 1 10 1 0 00 1 1 11 0 0 11 0 1 01 1 0 01 1 1 0
ab
![Page 21: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/21.jpg)
c 00 01 11 10
0 1 0 0 1
1 1 1 0 0
Les fonctions logiques : simplification
a b c f
0 0 0 10 0 1 10 1 0 00 1 1 11 0 0 11 0 1 01 1 0 01 1 1 0
ab
b/c/
![Page 22: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/22.jpg)
c 00 01 11 10
0 1 0 0 1
1 1 1 0 0
Les fonctions logiques : simplification
a b c f
0 0 0 10 0 1 10 1 0 00 1 1 11 0 0 11 0 1 01 1 0 01 1 1 0
ab
f=a/b/+c/b/+a/c
![Page 23: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/23.jpg)
c 00 01 11 10
0 1 0 0 1
1 1 1 0 0
Les fonctions logiques : simplification
a b c f
0 0 0 10 0 1 10 1 0 00 1 1 11 0 0 11 0 1 01 1 0 01 1 1 0
ab
f=a/b/+c/b/+a/c
Nombre minimum de patates
![Page 24: Introduction à la minimisation logique Les équations Le tableau de Karnaugh](https://reader035.vdocuments.pub/reader035/viewer/2022062417/551d9d8c497959293b8c0d72/html5/thumbnails/24.jpg)
00 01 11 10
0 1 0 0 1
1 1 1 0 0
c
Les fonctions logiques : simplification
a b c f
0 0 0 10 0 1 10 1 0 00 1 1 11 0 0 11 0 1 01 1 0 01 1 1 0
ab
f=c/b/+ca/
Nombre minimum de patates