TD KARNAUGH
EXERCICE N°1
On donne l’équation logique des variables de sortie S1 = ( a + b ) . c et S2 = ( a + b ) . ( a + c )
1. Ecrire la table de vérité correspondant à chacune des équations logiques ci-dessus.
Remarque : on complétera la table de vérité en utilisant le codage binaire réfléchi pour les variables
primaires d’entrée a, b, c.
2. Donner le tableau de Karnaugh et déterminer les équations logiques simplifiées S1’ et S2’.
3. Dessiner le logigramme validant S1’ et S2’.
4. Simplifier les équations S1 et S2 en utilisant le théorème de De Morgan.
5. Dessiner le logigramme validant S1’ et S2’en Nand.
EXERCICE N°2
a b c d S3 S4
0 0 0 0 0 0
1. Donner les équations logiques des variables de sorties S3 et S4 0 0 0 1 1 1
définies sur la table de vérité ci-contre. 1 1
Remarque : on complétera la table de vérité en utilisant le codage 0 0
binaire pur pour les variables primaires d’entrée a, b, c, d. 1 1
1 1
2. Dessiner le logigramme de chacune des équations logiques . 1 1
3. Donner l'équation logique complémentaire des équations S3 et S4 en 1 1
utilisant le théorème de De Morgan. 1 1
0 0
4. Dessiner le logigramme validant S1’ et S2’en Nand. 1 1
1 1
1 0
0 0
0 0
0 0
EXERCICE N°3
Le niveau d'une cuve est contrôlé par 2 capteurs de niveau (n b, nh) et 2
capteurs de température (th, tb). Une vanne V permet le remplissage de la
cuve tant que le niveau haut n'est pas atteint. Une résistance chauffante
assure le chauffage jusqu’à la température maximale. Une sécurité de
fonctionnement interdit le chauffage si le niveau bas est atteint, de même
le remplissage est arrêté si la température minimale est atteinte.
Les capteurs nb, nh sont à l’état « 1 » si le liquide est présent devant le
capteur. Les capteurs de température th, tb sont à l’état « 1 » si la
température du liquide est supérieure à th, tb.
Décrire le fonctionnement du système par une table de vérité.
Déterminer les équations de fonctionnement.
EXERCICE N°4
On se propose d’étudier un distributeur de boisson. Celui-ci offre le p e m o E M O
choix entre de la menthe (m) et de l’orange (o) à condition d’avoir 0 0 0 0
inséré une pièce (p). L’eau (e) est offerte gracieusement. 0 0 0 1
L’utilisateur dispose de 3 boutons poussoirs ainsi qu’un monnayeur 0 0 1 0
0 0 1 1
pour commander ce qu’il désire.
0 1 0 0
D’un point de vue système, l’appareil dispose de trois 0 1 0 1
électrovannes permettant de délivrer l’eau, le sirop de menthe ou 0 1 1 0
d’orange. Les 3 fonctions étudiées sont E, M et O qui représentent 0 1 1 1
l’état des trois électrovannes. 1 0 0 0
La table de vérité fait apparaître un tableau constitué par 7 1 0 0 1
1 0 1 0
colonnes et 16 lignes comme le montre le tableau ci-contre : 1 0 1 1
1 1 0 0
Compléter la table de vérité ci-contre. 1 1 0 1
Donner le logigramme complet validant le fonctionnement 1 1 1 0
du distributeur de boisson. 1 1 1 1
Application de Karnaugh Page 1/2
TD KARNAUGH
EXERCICE N°1
On donne l’équation logique des variables de sortie S1 = ( a + b ) . c et S2 = ( a + b ) . ( a + c )
1. Ecrire la table de vérité correspondant à chacune des équations logiques ci-dessus.
Remarque : on complétera la table de vérité en utilisant le codage binaire réfléchi pour les variables
primaires d’entrée a, b, c.
2. Donner le tableau de Karnaugh et déterminer les équations logiques simplifiées S1’ et S2’.
3. Dessiner le logigramme validant S1’ et S2’.
4. Simplifier les équations S1 et S2 en utilisant le théorème de De Morgan.
5. Dessiner le logigramme validant S1’ et S2’en Nand.
EXERCICE N°2
a b c d S3 S4
0 0 0 0 0 0
1. Donner les équations logiques des variables de sorties S3 et S4 0 0 0 1 1 1
définies sur la table de vérité ci-contre. 1 1
Remarque : on complétera la table de vérité en utilisant le codage 0 0
binaire pur pour les variables primaires d’entrée a, b, c, d. 1 1
1 1
2. Dessiner le logigramme de chacune des équations logiques . 1 1
3. Donner l'équation logique complémentaire des équations S3 et S4 en 1 1
utilisant le théorème de De Morgan. 1 1
0 0
4. Dessiner le logigramme validant S1’ et S2’en Nand. 1 1
1 1
1 0
0 0
0 0
0 0
EXERCICE N°3
Le niveau d'une cuve est contrôlé par 2 capteurs de niveau (n b, nh) et 2
capteurs de température (th, tb). Une vanne V permet le remplissage de la
cuve tant que le niveau haut n'est pas atteint. Une résistance chauffante
assure le chauffage jusqu’à la température maximale. Une sécurité de
fonctionnement interdit le chauffage si le niveau bas est atteint, de même
le remplissage est arrêté si la température minimale est atteinte.
Les capteurs nb, nh sont à l’état « 1 » si le liquide est présent devant le
capteur. Les capteurs de température th, tb sont à l’état « 1 » si la
température du liquide est supérieure à th, tb.
Décrire le fonctionnement du système par une table de vérité.
Déterminer les équations de fonctionnement.
EXERCICE N°4
On se propose d’étudier un distributeur de boisson. Celui-ci offre le p e m o E M O
choix entre de la menthe (m) et de l’orange (o) à condition d’avoir 0 0 0 0
inséré une pièce (p). L’eau (e) est offerte gracieusement. 0 0 0 1
L’utilisateur dispose de 3 boutons poussoirs ainsi qu’un monnayeur 0 0 1 0
0 0 1 1
pour commander ce qu’il désire.
0 1 0 0
D’un point de vue système, l’appareil dispose de trois 0 1 0 1
électrovannes permettant de délivrer l’eau, le sirop de menthe ou 0 1 1 0
d’orange. Les 3 fonctions étudiées sont E, M et O qui représentent 0 1 1 1
l’état des trois électrovannes. 1 0 0 0
La table de vérité fait apparaître un tableau constitué par 7 1 0 0 1
1 0 1 0
colonnes et 16 lignes comme le montre le tableau ci-contre : 1 0 1 1
1 1 0 0
Compléter la table de vérité ci-contre. 1 1 0 1
Donner le logigramme complet validant le fonctionnement 1 1 1 0
du distributeur de boisson. 1 1 1 1
Application de Karnaugh Page 2/2
