Logique combinatoire

Pour chacun des exercices ci-dessous, faire les questions suivantes :

1. Identifier les entrées et sorties de l'objet.
2. Écrire la table de vérité des sorties.
3. Déterminer à partir de la table de vérité les équations des sorties
4. Établir le tableau de Karnaugh des sorties.
5. En déduire les équations correspondantes.
6. Dessiner le logigramme correspondant aux trois fonctions avec des opérateurs logiques à 1 ou 2 entrées.
7. Dessiner le logigramme correspondant aux trois fonctions avec des opérateurs logiques ET-NON à 2 entrées.

Exercice 1 – Serrure de coffre

Quatre responsables de société (A, B, C, D) peuvent avoir accès à un coffre. Ils possèdent chacun une clé
différente (a, b, c, d). L'ouverture 0 du coffre est définie :
• A ne peut ouvrir le coffre que si au moins un des responsables B ou C est présent,
• B, C, D ne peuvent l'ouvrir que si au moins deux des autres responsables sont présents.

Exercice 2 - Comptage de pièce P1

Deux catégories de pièces (des grandes et des petites) avancent sur
un tapis roulant. Elles sont détectées par deux cellules photo- P2
électriques Pl, et P2.
Le faisceau lumineux inférieur dirigé sur la cellule P2, est
coupé par toutes les pièces (la variable P2 prend alors la
valeur 1).
Par contre le faisceau lumineux supérieur dirigé sur la
cellule Pl, n'est coupé que par les grandes pièces ( la
variable Pl prend alors la valeur 1).
Par l'intermédiaire des amplificateurs A1, et A2 et de relais, ces cellules modifient trois variables :
• C1 pour les petites pièces,
• C2 pour les grandes pièces,
• C3 qui joue le tôle de totalisateur et qui est donc actionné par toutes les pièces.

Exercice 3 – Radiateur électrique

Un radiateur électrique à deux allures de chauffe comporte deux résistances R1 V
et R2 et un ventilateur V. Il est commandé par deux interrupteurs a et b. Par R1 R2
action sur a seul, la résistance R1 est mise sous-tension. Par action sur b seul ou
sur a et b à la fois, les deux -résistances et le ventilateur sont mis sous-tension.
a b
Exercice 4 – Contrôle de tolérances
Pour contrôler l'usinage de la pièce figure 1 on utilise l'appareil figure 2.
• Lorsque les cotes sont à l'intérieur des intervalles aucun des contacts a, b, c, d n'est actionné et le
voyant vert V s'allume.
• Lorsque l'une des deux cotes est trop forte, l'autre étant bonne ou lorsque les deux cotes sont trop
fortes, le voyant bleu B s'allume. La pièce doit être réusinée.
• Lorsque l'une au moins des deux cotes est trop faible, le voyant rouge R s'allume. La pièce est rebutée.
b a
c V
B
±0,03

d R
14

+0,03
20 -0,02

Figure 1 Figure 2

td_combinatoire2 mai 2005 1/1 SCI22 ABIDI Hatem

 CONTRÔLEUR D'ACCÈS DE PARKING
1. Mise en situation du système
Les voitures peuvent entrer et sortir de ce parking tant que le nombre de voitures en stationnement n’est
pas supérieur au nombre de places utilisables. Dans ce cas le feu à l’entrée sera vert et la barrière ouverte.
Disposant d’un parking de N places, le gardien programme ce chiffre : ( 0 ≤ N ≤ 99 ).
Si le nombre de voitures entrées est égal ou supérieur au nombre de places utilisables, le feu passera au
rouge et la barrière se refermera pour interdire l’entrée d’autres voitures.
Le gardien peut à tout moment mettre le feu au rouge et fermer la barrière en actionnant l’interrupteur “feu
rouge”, même si le nombre maximum des voitures n’est pas atteint. Ceci permet d’interdire l’accès pour
cause de travaux, d’accident ou pour réserver des places.
SORTIE

S1 S2 E1 E2 CAT
(OT)

Loge
S3 S4 E3 E4

ENTRÉE
Par ailleurs pour réserver des places libres, le gardien peut à tout moment modifier le nombre de places
utilisables "N" dans le parking.
Ce système de contrôle d'accès de parking est relié par réseaux à un central informatique gérant l'ensemble
des parking d'une ville et pouvant donner de façon décentralisée le nombre de places disponibles dans
chaque parking.
2. Description de la partie commande
La partie commande est constituée d'un boîtier qui permet la gestion du contrôleur d'accès de parking grâce
aux informations et aux commandes présentes sur la face avant.
Témoin de mise Affichage du nombre Affichage du nombre
sous tension de places utilisées de places libres

Mise sous ou hors

tension de l'ensemble
MARCHE

Recopie de l'état
OCCUPÉ LIBRE du feu de passage
ARRÊT

FORÇAGE
64 FEUX

Places utilisables ou places utilisées Fonctionnement

Roues codeuses
Les roues codeuses permettent de
sélectionner le nombre de places
utilisables ou le nombre de places
utilisées en fonction de l'action du
bouton poussoir
normal ou forçage
au rouge et
fermeture barrière
Bouton poussoir
Rôle du bouton poussoir : lorsqu'il est
• relâché, la valeur sélectionnée avec les roues codeuses correspond au nombre de places
utilisables,
• appuyé fugitivement, la valeur sélectionnée avec les roues codeuses correspond au
nombre de places utilisées et va s'afficher sur les afficheurs,
Cette commande ne sert que pour la mise en fonctionnement du parking, ou lors d'une
éventuelle erreur de comptage ou pour réserver des places.

Système de numération mai 2005 1/3 Exercice ABIDI Hatem

 CONTRÔLEUR D'ACCÈS DE PARKING
3. Schéma fonctionnel

Visualisation Visu
FP6

Ev
Entrée Nv1 R
Sv Comptage A
(E1, E2, E3, E4) Détection Comparaison Signalisation
Sortie Décomptage V
(S1, S2, S3, S4) FP1 NVP FP2 FP3 FP4
C
BP
Sélection PR1 Convertir en Connexion
Soustraction binaire Réseaux
Roues Initialisation PR2 réseau
NP naturel FP9
codeuses FP5 FP8 FP10

INT Priorité INT Affichage Aff

FP7 FP11

C: Ordre de changement du nombre de voitures présentes (C = 1)

NVP : Nombre de voitures présentes en DCB
Ev : Entrée d'une voiture (Ev = 1)
Sv : Sortie d'une voiture (Sv = 1)
BP : Bouton poussoir
Nv1 : Nombre de voitures présentes codé en DCB
NP : Nombre de places utilisables
INT : Interdiction – Issue de l'interrupteur de forçage
PR1 : Place restante dans le parking
Aff : Affichage à l'entrée du parking du nombre de places restant en décimal
A: Résultat de la comparaison entre NP et Nv1
si NP > Nv1 alors A = 0 si NP = Nv1 alors A = 1
Visu : Affichage, sur la face avant de la partie commande, du nombre de voitures présentes dans le parking
en décimal
4. Travail demandé
Question 1
Donner la base des nombres suivants : Roues codeuses, NP, NVP, Nv1, PR1, PR2, Aff et Visu.
Attention : pour la base 2 il faut spécifier si c'est le code binaire naturel, Gray ou DCB.
Question 2
Recopier et compléter le tableau ci-dessous dans les cas suivants :
cas 1 : Roues codeuses : 70 Nv1 : 0011 1001 cas 2 : Roues codeuses : 83 Nv1 : 0111 0101
cas 3 : Roues codeuses : 53 Nv1 : 0101 0011
Roues codeuses

}
NP Valeur de A
NV1
PR1
PR2
Aff
Visu
Question 3
Système de numération mai 2005 2/3 Exercice ABIDI Hatem
 CONTRÔLEUR D'ACCÈS DE PARKING
Le central informatique d'une ville reçoit le nombre de places disponibles dans chaque parking :P1 = 21,
P2 = 341, P3 = 43, P4 = 33, P5 = 120.
Ces valeurs sont reçues en binaire naturel, convertir P1, P2, P3, P4 et P5 en binaire naturel.
Donner par la méthode que vous voulez le nombre total de places de parking libres en binaire naturel.
Pour afficher cette valeur il est nécessaire de convertir ce nombre en DCB, faire cette conversion.

Question 4
La capacité totale des parkings de cette ville est de 2000 places.
Combien faut-il de bit pour coder ce nombre en binaire naturel ? en DCB ?

Système de numération mai 2005 3/3 Exercice ABIDI Hatem

 Logique combinatoire
Exercice 1
Trouver les équation de S1 et S2. Puis simplifier les et trouver les nouveaux logigrammes.
abcd

&
&
& & S1
&

&
&
&

& & & S2

&
&
&
e1
&
&
& t
e2
Exercice 2
1) Déterminer l'équation de la sortie S par rapport aux
entrées el et e2 .
2) Identifier l'opérateur logique correspondant. t
S
3) Réaliser cette même fonction logique avec des
opérateurs NAND à 2 entrées.

Exercice 3 t
On souhaite réaliser un additionneur binaire de 2 bits a et b. S est le résultat de la somme de a et b, et R est la retenue de
l'addition de a et b.
1) Donner la table de vérité de cette opération sachant que a et b sont les entrées, R et S sont les sorties de la table de
vérité.
2) Proposer un logigramme à base de portes NAND réalisant l'addition de 2 bits.

Td combinatoire mai 2005 1/1 Exercices ABIDI Hatem

 Table de Karnaugh
Exercice 1
A partir des tableaux de Karnaugh suivants donner les équations simplifiées.
A1 c 0 0 1 1 A2 c 0 0 1 1 A3 c 0 0 1 1
a
b 0 1 1 0 a
b 0 1 1 0 a
b 0 1 1 0
0 0 0 1 0 0 0 0 0 0 0 0 0 1 1
1 0 0 1 0 1 1 0 0 1 1 0 0 1 1

A4 c 0 0 1 1 A5 c 0 0 1 1 A6 c 0 0 1 1
a
b 0 1 1 0 a
b 0 1 1 0 a
b 0 1 1 0
0 0 0 0 0 0 1 0 0 1 0 1 0 1 1
1 1 1 0 0 1 1 0 0 1 1 0 0 0 1

A7 d 0 0 1 1 A8 d 0 0 1 1 A9 d 0 0 1 1
a b
C 0 1 1 0 a b
c 0 1 1 0 a b
c 0 1 1 0
00 1 0 0 1 00 0 0 0 1 00 0 0 1 0
01 0 1 1 1 01 0 1 1 0 01 1 1 1 1
11 0 0 1 0 11 0 1 1 0 11 1 1 0 0
10 1 0 0 1 10 0 0 1 0 10 0 0 0 0
Exercice 2
On donne les expressions suivantes :
F1 =a⋅b⋅c a⋅b⋅ca⋅b⋅c a⋅b⋅c
F3 =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
F2 =a⋅b⋅ca⋅b⋅ca⋅b⋅ca⋅b⋅c F4 =a⋅b⋅c⋅d a⋅b⋅c⋅d a⋅b⋅c⋅d a⋅b⋅c⋅d a⋅b⋅c⋅da⋅b⋅c⋅d
Pour chacune de ces expressions répondre aux questions suivantes :
a) Donner la table de vérité.
b) Simplifier algébriquement l'expression.
c) Construire le tableau de Karnaugh et vérifier la simplification précédente.
d) Construire le logigramme correspondant.

Exercice 3
a
On définit la fonction s par le logigramme ci-contre :
a) Écrire l'expression logique de S. b &
S
b) Donner la table de vérité de S. c 1 1
c) Simplifier algébriquement S.
d) Vérifier la simplification de S grâce au tableau de Karnaugh. &
e) Construire le logigramme simplifié.

Td karnaugh mai 2005 1/2 Exercices ABIDI Hatem

 Table de Karnaugh
Exercice 4 a b c V
On définit l'expression logique V par sa table de vérité :
a) Écrire l'expression logique de V sous forme de polynôme. 0 0 0 0
b) Simplifier algébriquement V. 0 0 1 1
c) Vérifier la simplification de V grâce au tableau de Karnaugh 0 1 0 1
d) Construire le logigramme de V en utilisant uniquement des opérateurs logiques 0 1 1 0
NAND à deux entrées. 1 0 0 0
e) Construire le logigramme de V en utilisant uniquement des opérateurs logiques 1 0 1 1
NOR à deux entrées. 1 1 0 1
1 1 1 0

Td karnaugh mai 2005 2/2 Exercices ABIDI Hatem