DESCRIPTION DE L’ACTIVITÉ

-Une compagnie aérienne suisse recrute son personnel seulement si celui-ci satisfait l’une au
moins des conditions suivantes :

 Être célibataire, masculin et de nationalité suisse.

 Être célibataire, de nationalité suisse et avoir moins de 25 ans.
 Être une femme célibataire de nationalité étrangère.
 Être un homme âgé de moins de 25 ans.
 Être célibataire et avoir plus de 25 ans.
Nous souhaitons réaliser un système logique répondant à ce problème de choix de candidats.
Pour représenter les différents critères de sélection des candidats, nous définissons 4 variables :

 a représente la nationalité du candidat (a=1 si le candidat est suisse sinon a=0).

 b représente l’état civil du candidat (b=1 si le candidat est célibataire sinon b=0).
 c représente le sexe du candidat (c=1 si le candidat est un homme sinon c=0).
 d représente l’âge du candidat (d=1 si le candidat a moins de 25 ans sinon d=0).
Nous appellerons Z la fonction logique résultante de ce système. Ainsi, Z vaut 1 si le candidat est
accepté (c’est-à-dire si le candidat satisfait l’une des conditions cités ci-dessus) et Z vaut 0 dans
le cas contraire.
1) Donnez la table de vérité de la fonction Z (a, b, c, d).
2) Donnez la fonction Z sous forme de somme canonique.
3) Simplifiez Z à algébriquement.
4) Donnez le logigramme de la fonction simplifiée de Z.
 Activité d’apprentissage 21
NOTIONS DE MATHÉMATIQUES APPLIQUÉES
Module 3:
À L’INFORMATIQUE

Précision B Effectuer des opérations logiques

Code Activité B011

Simplification par la table

Activité
de Karnaugh

Durée 2 heures

Phase d’apprentissage ENTRAIEMENT

Cette activité d’apprentissage doit vous permettre

de :

Détails sur les objectifs  Comprendre la Simplification par la table

visés par l’activité de Karnaugh

………………………………………………………………………………….
Matière d’œuvre et/ou
outillage …………………………………………………………………………………..
………………………………………………………………………............

DESCRIPTION DE L’ACTIVITÉ
-Simplifier à l’aide de la table de Karnaugh la fonction F selon chacune des
expressions suivantes :

A.( A  ( B  C ))
a .bc  a.c  (a  b).c
((A A)
a.b. c +b.(a+ c ) + a  b  a.c

-Simplifier ces fonctions avec la table de Karnaugh (3pts chacune).

-Une école supérieure militaire sélectionne les bacheliers qui satisfont l’une au moins
des conditions suivantes :
 Etre en bonne santé, et de nationalité marocaine.
 Etre marocain et avoir plus de 1,60 m.
 Etre un homme, en bonne santé et mesure plus de 1,60 m.
 Etre une femme, en bonne santé, mesure plus de 1,60 m et de nationalité
marocaine

Nous souhaitons réaliser un système logique répondant à ce problème de choix de

candidats. Pour représenter les différents critères de sélection des candidats, nous
définissons 4 variables :

 a représente la nationalité du candidat (a=1 si le candidat est marocaine

sinon a=0).
 b représente l’état civil du candidat (b=1 si le candidat est en bonne santé
sinon b=0).
 c représente le sexe du candidat (c=1 si le candidat est un homme sinon
c=0).
 d représente l’âge du candidat (d=1 si le candidat a plus de 1,60 m sinon
d=0).
Nous appellerons M la fonction logique résultante de ce système. Ainsi, M vaut 1 si le
candidat est accepté (c’est-à-dire si le candidat satisfait l’une des conditions cités ci-
dessus) et M vaut 0 dans le cas contraire.
1) Donnez la table de vérité de la fonction M (a, b, c, d).
2) Donnez la fonction M sous forme de somme canonique.
3) Simplifiez M l’aide de la table de Karnaugh.
4) Donnez le logigramme de la fonction simplifiée de M.
 Activité d’apprentissage 22
NOTIONS DE MATHÉMATIQUES APPLIQUÉES
Module 3:
À L’INFORMATIQUE

Précision B Effectuer des opérations logiques

Code Activité B012

Simplification par la table

Activité
de Karnaugh

Durée 1 heure

Phase d’apprentissage ENTRAIEMENT

Cette activité d’apprentissage doit vous permettre

de :

Détails sur les objectifs  Comprendre la Simplification par la table

visés par l’activité de Karnaugh

………………………………………………………………………………….
Matière d’œuvre et/ou
outillage …………………………………………………………………………………..
………………………………………………………………………............
 DESCRIPTION DE L’ACTIVITÉ

- Soit la table de vérité suivante

a B c d F
0 0 0 0 0
1 0 0 0 0
0 1 0 0 0
1 1 0 0 1
0 0 1 0 0
1 0 1 0 0
0 1 1 0 0
1 1 1 0 1
0 0 0 1 0
1 0 0 1 0
0 1 0 1 1
1 1 0 1 0
0 0 1 1 0
1 0 1 1 1
0 1 1 1 0
1 1 1 1 1
1- Donner la première et la deuxième forme canonique de F
2- Simplifier la fonction F
3- Donner le logigramme de la fonction F simplifiée

-Quatre machines I1, I2, I3, I4 commandent le démarrage de deux moteurs M1 et M2

selon les conditions suivantes :

le moteur M1 ne doit démarrer que si au plus deux machines sont actives (Ii = 1),
si au plus une machine est inactif, le moteur M2 doit démarrer

1- déduire la forme canonique des fonctions logiques M1, M2

2- simplifier les deux fonctions logiques
3- Donner le logigramme des deux fonctions en n’utilisant que les portes
NAND.