Aller au contenu

Logique combinatoire et algèbre de Boole/Exercices/Tableaux de Karnaugh

Leçons de niveau 12
Une page de Wikiversité, la communauté pédagogique libre.
Tableaux de Karnaugh
Image logo représentative de la faculté
Exercices no2
Leçon : Logique combinatoire et algèbre de Boole

Exercices de niveau 12.

Exo préc. :Théorèmes de Boole et de De Morgan
En raison de limitations techniques, la typographie souhaitable du titre, « Exercice : Tableaux de Karnaugh
Logique combinatoire et algèbre de Boole/Exercices/Tableaux de Karnaugh
 », n'a pu être restituée correctement ci-dessus.




Trouver les expressions à partir des tableaux de Karnaugh suivants.

b
0 1
a 0 0 1
1 0 0
S1 = f(a, b) =
b
0 1
a 0 1 1
1 1 0
S2 = f(a, b) =
bc
00 01 10 11
a 0 1 0 1 1
1 1 1 0 1
S3 = f(a, b, c) =
bc
00 01 10 11
a 0 1 0 1 0
1 1 1 0 1
S4 = f(a, b, c) =
bc
00 01 10 11
a 0 1 0 0 1
1 1 1 0 1
S5 = f(a, b, c) =
bc
00 01 10 11
a 0 0 0 0 1
1 1 1 0 1
S6 = f(a, b, c) =

Remplissez les tableaux de Karnaugh correspondants aux tables de vérité suivantes.

a b S1
0 0 0
0 1 1
1 0 1
1 1 1
a b c S2
0 0 0 0
0 0 1 0
0 1 0 1
1 0 1 0
1 1 0 0
1 1 1 1