EXERCICE CORRIGES : Table Karnaugh
Maurice KARNAUGH, est l’inventeur du diagramme de KARNAUGH en logique (1950) et le co-inventeur des premiers circuits logiques.Une table KARNAUGH de un tableau de 2n cases, n étant le nombre de variables. - Sur les lignes et colonnes, on place l'état des variables d'entrée codées en binaire réfléchi (code Gray) - Dans chacune des cases, on place l'état de la sortie pour les combinaisons d'entrée correspondante.
Trouver la forme simplifiée des fonctions à partir des tableaux suivants avec la méthode de Karnaugh:
Tableau 1.
|
AB
|
|
|
|
|
|
C
|
00
|
01
|
11
|
10
|
|
0
|
|
|
1
|
|
|
1
|
1
|
1
|
1
|
1
|
Tableau 2.
|
AB
|
|
|
|
|
|
CD
|
00
|
01
|
11
|
10
|
|
00
|
1
|
|
|
1
|
|
01
|
|
1
|
1
|
1
|
|
11
|
|
|
|
1
|
|
10
|
1
|
|
|
1
|
Tableau 3.
|
AB
|
|
|
|
|
|
CD
|
00
|
01
|
11
|
10
|
|
00
|
|
|
|
1
|
|
01
|
1
|
1
|
1
|
1
|
|
11
|
|
|
|
|
|
10
|
|
1
|
|
|
Tableau 4.
|
AB
|
|
|
|
|
|
CD
|
00
|
01
|
11
|
10
|
|
00
|
|
|
1
|
|
|
01
|
|
1
|
X
|
X
|
|
11
|
1
|
1
|
X
|
X
|
|
10
|
|
1
|
1
|
1
|
