Table de Karnaugh : Simplification
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 |
Correction :
Tableau 1 :
Tableau 2 :
Tableau 3 :
Tableau 4 :
Ajouter un commentaire