UNIVERSITE MOSTEFA BEN BOULAID - BATNA 2

FACULTE DE MATH & INFORMATIQUE

DEPARTEMENT SOCLE COMMUN MATH & INFORMATIQUE

MODULE : STRUCTURE MACHINE 2

Corrigé détaillé du TD N°2

Réalisé par :

H. Fedala

N. Alloui

Année universitaire : 2019/2020

Exercice 1
Un coffre se ferme par une serrure de 4 clés :

Clé A : Directeur
Clé B : Adjoint du directeur
Clé C : Caissier 1
Clé D : Caissier 2

Question :
Sachant qu’il y a 9 cas où le coffre s’ouvre, faire la synthèse du circuit approprié.

Réponse :
Pour faire la synthèse du circuit, il faut passer par les étapes suivantes :

(1) Analyser l’énoncé du problème (bien comprendre le problème).

(2) Déterminer le nombre de variables d’entrées et de sortie (on peut avoir plusieurs sorties).

(3) Donner un nom à chaque variable d’entrée et à chaque variable de sortie.

(4) Mettre les résultats sous forme de Table de Vérité.

(5) Simplifier les fonctions de sortie.

(6) Dessiner le logigramme des fonctions de sortie ainsi simplifiées.

On applique ces 6 étapes pour résoudre le problème de cet exercice :

(1) Le problème est très simple à comprendre :

Un coffre s’ouvre en utilisant 9 combinaisons possibles (9 cas) : c’est dans l’énoncé de
l’exercice 1.

(2) Le nombre de variables d’entrées est 4.

Le nombre de variables de sortie est 1.

(3)  Les variables d’entrée sont :

 La clé du directeur : variable A
 La clé de l’adjoint du directeur : variable B
 La clé du caissier 1 : variable C
 La clé du caissier 2 : variable D
 Une seule variable de sortie :
 L’état du coffre (ouvert ou fermé) : variable S.

(4) Table de Vérité

4 variables d’entrée A, B, C, D
1 variable de sortie S = F(A,B,C,D)
1
Le système (le coffre) aura la forme suivante :

La sortie :
A

?
B
Les entrées : S= F(A,B,C,D)
C
D

4 variables  24 = 16 entrées dans la Table de Vérité.

Une variable de sortie S= F(A,B,C,D).

La table de vérité aura 16 lignes et 5 colonnes (A, B, C, D et S).

On remplit la colonne S par les combinaisons possibles d’ouverture du coffre qui sont :

 La clé A (directeur) ou la clé B (adjoint) et les clés (C et D) des deux caissiers.

 La clé B (adjoint du directeur) et les clés (C et D) des deux caissiers.
 Les deux clés (C et D) des deux caissiers et la clé A (directeur) ou la clé B (adjoint).

Variable de
Variables d’entrée
sortie
A B C D S=F(A,B,C,D) 1 coffre ouvert
0 0 0 0 0
F(A,B,C,D) =
0 0 0 1 0
0 0 1 0 0 0 coffre fermé
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1 Mintermes
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

La forme canonique de S est :

S A.B.C.D A.B.C.D A.B.C.D + A.B.C.D A.B.C.D A.B.C.D A.B.C.D A.B.C.D

+ A.B.C.D

2
(5) Simplification par la méthode de Karnaugh.
 La Table de Karnaugh

 La forme simplifiée de S est S’ :

S’ = A + B.C.D

 Interprétation de S’:

S’ = A + B.C.D

Le directeur peut L’adjoint avec les deux caissiers

ouvrir seul le coffre peuvent ensemble ouvrir le coffre

(6) Logigramme
OU

3
Conclusion :
Si on compare la forme canonique de S tel que :

S A.B.C.D A.B.C.D A.B.C.D + A.B.C.D A.B.C.D A.B.C.D A.B.C.D

A.B.C.D A.B.C.D
avec la forme simplifiée S’ de S tel que :

S’= A + B.C.D
on remarque nettement qu’il y a :

 une minimisation du nombre de termes et

 dans chaque terme, une minimisation du nombre de variables
 la taille du système est minimisée et

 son coût de revient est réduit

Exercice 2 :
Un constructeur de véhicule a développé une alarme pour obliger les passagers assis à l’avant
de porter la ceinture. L’état de l’alarme est déterminé par :

L’état de la ceinture de sécurité pour le siège (attaché ou non).

Le poids sur le siège 1 (le chauffeur est sur le siège ou non).
L’état de la ceinture de sécurité pour le siège 2 (attaché ou non).
Le poids sur le siège 2 (le passager est sur le siège ou non).

Question :
Sachant qu’il y a 5 cas où l’alarme sonne, donner la synthèse du circuit.

Réponse :
Pour faire la synthèse du circuit, il faut passer par les 6 étapes données dans l’exercice 1, on
procède alors comme suit :

(1) L’analyse du problème est simple : c’est un système d’alarme simple à comprendre où
l’alarme sonne dans 5 cas.

(2) Le nombre de variable d’entrée est 4.

Le nombre de variables de sortie est 1.

(3)  Les variables d’entrée sont :

 Etat de la ceinture de sécurité pour le siège 1(attachée ou non) : variable A.
 Le poids sur le siège 1 (le chauffeur est sur le siège ou non) : variable B.
 L’état de la ceinture de sécurité sur le siège 2 (attachée ou non) : variable C.
 Le poids sur le siège 2 (le passager est sur le siège ou non) : variable D.
4
  Une seule variable de sortie :
 L’état de l’alarme (sonne ou non) : variable S.

(4) Table de Vérité

4 variables d’entrée : A, B, C, D.
1 variable de sortie S = F(A,B,C,D)

Le système d’alarme aura la forme identique à celle de l’exercice 1.

A La sortie :

?
B
Les entrées : S= F(A,B,C,D)
C
D

La Table de Vérité aura donc 16 lignes et 5 colonnes.

On remplit la colonne 5 avec les 5 combinaisons possibles de sonnerie de l’alarme qui sont :
 L’alarme sonne si le chauffeur est assis sur le siège 1 et sa ceinture n’est pas attachée,
quelque soit la situation sur le siège 2.
 L’alarme sonne si le chauffeur porte la ceinture et le passager à côté (sur le siège 2) ne la
porte pas.

Variable de
Variables d’entrée
sortie
A B C D S=F(A,B,C,D)
0 0 0 0 0
0 0 0 1 0 1 l’alarme sonne
0 0 1 0 0 F(A,B,C,D) =
0 0 1 1 0 0 l’alarme ne sonne
0 1 0 0 1 pas
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0

La forme canonique de S est :

S A.B.C.D A.B.C.D A.B.C.D A.B.C.D A.B.C.D

5
5) Simplification par la méthode de Karnaugh :

 La Table de Karnaugh :

 La forme simplifiée de S est S’ :

S’ A.B B.C.D

 Interprétation de S’ :

S’ = A.B + B.C.D

Le chauffeur est sur le siège 1 Le chauffeur est sur le siège 1 et le passager est
et ne porte pas la ceinture sur le siège 2 et sa ceinture n’est pas attachée
① ②

OU

L’alarme sonne si ① ou ②

6) Logigramme

6
Conclusion :
On fait la même conclusion que celle de l’exercice 1.

Exercice 3
Trois interrupteurs A, B, C commandent le démarrage de deux moteurs F et H.

Question :
Faire la synthèse du circuit en traçant le logigramme de F et H.

Réponse :
On applique les 6 étapes appliquées dans l’exercice 1.

(1) Le démarrage de deux moteurs F et H est commandé par 3 interrupteurs: A, B, C.

Le problème est très simple, facile à comprendre. Chaque moteur démarre en utilisant des
combinaisons possibles des 3 interrupteurs (voir étape 4 remplissage des colonnes F et H).

(2) Le nombre de variables d’entrée est : 3

Le nombre de variables de sortie est : 2

(3)  Les variables d’entrée sont :

 L’interrupteur A : variable A
 L’interrupteur B : variable B
 L’interrupteur C : variable C

 Les variables de sortie sont :

 Le Moteur F (démarre ou non) : variable F
 Le Moteur H (démarre ou non) : variable H

(4) Table de Vérité

3 variables d’entrée : A, B, C
2 variables de sortie F = f(A,B,C) et H= h(A,B,C)

Le système à moteurs aura donc le schéma suivant :

Les sorties :
A
F= f(A,B,C)
Les entrées : B
C
?
3 variables d’entrée  23 = 8 entrées dans la table de vérité.
H= h(A,B,C)

2 variables de sortie.

7
La Table de Vérité associée aura donc 8 lignes et 5 colonnes (A, B, C, F, H).

On remplit les colonnes F et H avec les combinaisons possibles de démarrage des moteurs F
et H qui sont :

 Dès qu’un ou plusieurs interrupteurs sont activés, le moteur F doit démarrer.

 Si au moins deux interrupteurs sont activés, le moteur H doit démarrer.

Variables d’entrée Variables de sortie

A B C F H
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 1 1
1 0 0 1 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
La forme canonique de F est :

F(A,B,C) A.B.C + A.B.C A.B.C A.B.C A.B.C A.B.C A.B.C

La forme canonique de H est :

H(A,B,C) A.B.C A.B.C A.B.C A.B.C

(5) Simplification par la méthode de Karnaugh

 La Table de Karnaugh de F  La Table de Karnaugh de H

 La forme simplifiée de F est F’ :  La forme simplifiée de H est H’ :

F’(A,B,C) = A + B + C H’(A,B,C) = A.B + A.C + B.C

8
 Interprétation de F’ :

F’(A,B,C) = A + B + C

l’interrupteur A l’interrupteur B l’interrupteur C

est activé est activé est activé
① ② ③

OU OU

Le moteur F démarre si ① ou ② ou ③

 Interprétation de H’ :

H’(A,B,C) = A.B + A.C + B.C

Les interrupteurs Les interrupteurs Les interrupteurs

A et B sont activés A et C sont activés B et C sont activés
① ② ③
OU OU

Le moteur H démarre si ① ou ② ou ③

(5) Logigramme

9
Conclusion
On ajoute à la conclusion de l’exercice 1 les points suivants :

 Le système de cet exercice a deux sorties F et H contrairement aux exercices précédents :

‘une seule sortie’.

 Chaque moteur démarre selon sa fonction logique simplifiée.

10