Sciences Indusrielles

Circuits logiques
TD2 : Systèmes combinatoires
TD N°2 : Systèmes Combinatoires
Distributeur de boisson
Le système étudié est le sous système de rendu de monnaie d’un distributeur de boissons

Principe de fonctionnement :
L’appareil rend la monnaie si la somme introduite est supérieure au prix de la boisson
demandée. Ce remboursement se fait de telle manière qu’une seule pièce de chaque catégorie
au plus peut être rendue ;
Ce distributeur fournit 2 types de boissons :
Æ Une boisson A à 20 centimes d’euros : 0.20€
Æ Une boisson B à 50 centimes d’euros : 0.50€
Il accepte les pièces de monnaie suivantes : 1€ et 0.50€
Il rend le pièces de monnaies suivantes : 1€, 0.50€, 0.20€ et 0.10€
Si on introduit des pièces dans l’appareil sans demander une boisson, l’appareil restitue les
pièces éventuellement introduites.
Si on demande les 2 boissons simultanément, l’appareil restitue les pièces éventuellement
introduites.

Remarque supplémentaire :
O On suppose que l’appareil dispose de suffisamment de pièces des différents types pour
rendre la monnaie. Le cas de rupture d’un certain type de pièces n’est pas pris en
compte ici.

Variables d’entrée :
• Boisson A à 0.20€ Boisson B à 0.50€
• Pièce P1 à 1€ Pièce P2 à 0.50€

Variables de sortie :
Les sorties du système de rendu de monnaie sont de quatre types :
• Pièce de 0.10€ : R1 Pièce de 0.20€ : R2
• Pièce de 0.50€ : R3 Pièce de 1€ : R4

Page 1 Emmanuel FARGES  EduKlub S.A.

Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que
la consultation individuelle et privée sont interdites.
 Sciences Indusrielles
TD2 : Systèmes combinatoires
Partie A :
1.Compléter la table de vérité ci-dessous :
Entrées
1€ 0.50€ 0.2€
P1 P2 A B
0 0
0 0
0 0
0 0
0 1
0 1
0 1
0 1
1 0
1 0
1 0
1 0
1 1
1 1
1 1
1 1
Circuits logiques
Sorties
0.5€ 1€ 0.5€ 0.2€ 0.1€
R4 R3 R2 R1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1

2. Déterminer les équations des sorties des deux façons suivantes : avec et sans les
tableaux de Karnaugh.
3. Donner les logigrammes correspondants

Partie B :
4. Dans quels cas de figures l’appareil rend il la monnaie ? En respectant le descriptif
précèdent de remboursement lister toutes les combinaisons de rendu de monnaie.
5. Déterminer les équations des sorties. Il est vivement conseillé de remplir des tableaux
de Karnaugh.
6. Donner les logigrammes correspondants

Page 2 Emmanuel FARGES  EduKlub S.A.

Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que
la consultation individuelle et privée sont interdites.
 Sciences Indusrielles
Circuits logiques
TD2 : Systèmes combinatoires

CORRECTION
TD N°2 : Systèmes Combinatoires
Distributeur de boisson
Partie A :

Question 1 :

Entrées
1€ 0.50€ 0.2€
P1 P2 A B
0 0
0 0
0 0
0 0
0 1
0 1
0 1
0 1
1 0
1 0
1 0
1 0
1 1
1 1
1 1
1 1
0.5€
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
Sorties
1€ 0.5€
R4 R3
0 0
0 0
0 0
0 0
0 1
0 0
0 0
0 1
1 0
0 1
0 1
1 0
1 1
1 0
1 0
1 1
0.2€ 0.1€
R2 R1
0 0
0 0
0 0
0 0
0 0
0 0
1 1
0 0
0 0
0 0
1 1
0 0
0 0
0 0
1 1
0 0

Question 2 :

Résolution sans les tableaux de Karnaugh :

Sortie R4 :
En observant la table de vérité ci-dessus, on observe que l’on doit rendre une pièce de 1€
(sortie R4=1) dans les combinaisons suivantes :
O P1 = 1 ; P2 = 0 ; A = 0 ; B = 0 soit une pièce de 1€ introduite (P1=1) et aucune
boisson sélectionnée (A=0 et B=0), cette combinaison vaut 1 pour : P1.P2. A.B
O P1 = 1 ; P2 = 0 ; A = 1 ; B = 1 soit une pièce de 1€ introduite (P1=1) et les deux
boissons sélectionnées (A=1 et B=1), cette combinaison vaut 1 pour : P1.P2. A.B
O P1 = 1 ; P2 = 1 ; A = 0 ; B = 0 soit une pièce de 1€ introduite (P1=1), une pièce de
0.50€ introduite et aucune boisson sélectionnée (A=0 et B=0), cette combinaison vaut
1 pour : P1. P2. A.B

Page 3 Emmanuel FARGES  EduKlub S.A.

Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que
la consultation individuelle et privée sont interdites.
 Sciences Indusrielles
Circuits logiques
TD2 : Systèmes combinatoires
O P1 = 1 ; P 2 = 1 ; A = 0 ; B = 1 soit une pièce de 1€ introduite (P1=1), une pièce de
0.50€ introduite et la boisson B sélectionnée (A=0 et B=1), cette combinaison vaut 1
pour : P1. P2. A.B
O P1 = 1 ; P2 = 1 ; A = 1 ; B = 0 soit une pièce de 1€ introduite (P1=1), une pièce de
0.50€ introduite et la boisson A sélectionnée (A=1 et B=0), cette combinaison vaut 1
pour : P1. P2. A.B
O P1 = 1 ; P2 = 1 ; A = 1 ; B = 1 soit une pièce de 1€ introduite (P1=1), une pièce de
0.50€ introduite et les deux boissons sélectionnées (A=1 et B=1), cette combinaison
vaut 1 pour : P1. P2. A.B

R4 est vrai (=1) dans toutes les combinaisons précédentes. Il suffit donc de mettre en OU
toutes les combinaisons précédentes :
R4 = P1.P2.A.B + P 1.P 2.A.B + P 1.P2. A.B + P 1.P2. A.B + P1. P2. A.B + P1. P2. A.B
Reste à simplifier par factorisation l’expression ci-dessus.
R4 = P1. P2.A.B + P 1.P 2.A.B + P1444
1.P2. A.4 + P 1.P2. A3
B24444 .B + 1444 B + P1. P2. A3
P1. P2. A.424444 .B
P1. P2. A.( B+ B) P1. P2. A.( B+ B)
1424 3 1424 3
1442443 =1 1442443 = 1
P1. P2. A
14444444442444444 P1. P2. A
444 3
P1.P 2.( A + A)
1424 3
144244 = 13
P1.P 2
Soit : R4 = P1.P2. A.B + P1.P 2. A.B + P1.P 2
En remarquant que A.B + A.B = A ⊕ B , on obtient l’expression suivante :
(
R4 = P1.P2. A ⊕ B + P1.P2 )
Sortie R3 :
En observant la table de vérité ci-dessus, on observe que l’on doit rendre une pièce de 0.50€
(sortie R3=1) dans les combinaisons suivantes :
O P1 = 0 ; P 2 = 1 ; A = 0 ; B = 0 soit une pièce de 0.50€ introduite (P2=1) et aucune
boisson sélectionnée (A=0 et B=0), cette combinaison vaut 1 pour : P1. P2. A.B
O P1 = 0 ; P 2 = 1 ; A = 1 ; B = 1 soit une pièce de 0.50€ introduite (P2=1) et les deux
boissons sélectionnées (A=1 et B=1), cette combinaison vaut 1 pour : P1. P2. A.B
O P1 = 1 ; P2 = 0 ; A = 0 ; B = 1 soit une pièce de 1€ introduite (P1=1) et la boisson B
sélectionnée (A=0 et B=1), cette combinaison vaut 1 pour : P1.P2. A.B
O P1 = 1 ; P2 = 0 ; A = 1 ; B = 0 soit une pièce de 1€ introduite (P1=1) et la boisson A
sélectionnée (A=1 et B=0), cette combinaison vaut 1 pour : P1.P2. A.B
O P1 = 1 ; P2 = 1 ; A = 0 ; B = 0 soit une pièce de 1€ introduite (P1=1),une pièce de
0.50€ introduite et aucune boisson sélectionnée (A=0 et B=0), cette combinaison vaut
1 pour : P1. P2. A.B
O P1 = 1 ; P2 = 1 ; A = 1 ; B = 1 soit une pièce de 1€ introduite (P1=1), une pièce de
0.50€ introduite et les deux boissons sélectionnées (A=1 et B=1), cette combinaison
vaut 1 pour : P1. P2. A.B

Page 4 Emmanuel FARGES  EduKlub S.A.

Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que
la consultation individuelle et privée sont interdites.
 Sciences Indusrielles
Circuits logiques
TD2 : Systèmes combinatoires
R3 est vrai (=1) dans toutes les combinaisons précédentes. Il suffit donc de mettre en OU
toutes les combinaisons précédentes :
R3 = P1. P2. A.B + P1.P 2. A.B +P 1.P 2. A.B +P 1.P 2. A.B +P 1.P2. A.B +P 1.P2. A.B
Reste à simplifier par factorisation l’expression ci-dessus.
( )
R3 = P1.P2. A ⊕ B + P1.P2.( A ⊕ B) + P1.P 2. A ⊕ B ( )
( )( )
R3 = P1.P2 + P1.P2 . A ⊕ B + P1.P2. ( A ⊕ B )
1442443

14 4244
(
P2. P1 + P1
3
)
P2
( )
R3 = P 2. A ⊕ B + P1.P 2. (A ⊕ B )

Sortie R2 :
En observant la table de vérité ci-dessus, on observe que l’on doit rendre une pièce de 0.20€
(sortie R2=1) dans les combinaisons suivantes :
O P1 = 0 ; P 2 = 1 ; A = 1 ; B = 0 soit une pièce de 0.50€ introduite (P2=1) et une boisson
A sélectionnée (A=1 et B=0), cette combinaison vaut 1 pour : P1. P2. A.B
O P1 = 1 ; P2 = 0 ; A = 1 ; B = 0 soit une pièce de 1€ introduite (P1=1) et une boisson A
sélectionnée (A=1 et B=0), cette combinaison vaut 1 pour : P1.P2. A.B
O P1 = 1 ; P2 = 1 ; A = 1 ; B = 0 soit une pièce de 1€ introduite (P1=1), une pièce de
0.50€ introduite et la boisson A sélectionnée (A=1 et B=0), cette combinaison vaut 1
pour : P1. P2. A.B

R2 est vrai (=1) dans toutes les combinaisons précédentes. Il suffit donc de mettre en OU
toutes les combinaisons précédentes :
R2 = P1. P2. A.B + P1. P2. A.B + P1. P2. A.B
Reste à simplifier par factorisation l’expression ci-dessus.
( )
R2 = P1.P2 + P1.P2 + P1.P2 .A.B on note cette expression (1)

R2 = ( P1.P2 + P1) . A.B

Cette expression peut encore se simplifier à condition de se rappeler que a + a = a , ce que
l’on applique ici à : P1.P2 + P1.P2 = P1.P2 . A partir de l’expression (1), on peut réécrire R2 :
 
R2 =  P1. P 2 + P1. P 2 + P1. P 2 + P1. 3 . A.B ; d’où l’expression simplifiée suivante :
P2
 144244 3 144244
 = P2 = P1 
R2 = ( P1 + P 2 ) .A.B

Sortie R1 :
En observant la table de vérité ci-dessus, on observe que l’on doit rendre une pièce de 0.10€
(sortie R1=1) dans les combinaisons suivantes :
O P1 = 0 ; P 2 = 1 ; A = 1 ; B = 0 soit une pièce de 0.50€ introduite (P2=1) et une boisson
A sélectionnée (A=1 et B=0), cette combinaison vaut 1 pour : P1. P2. A.B
O P1 = 1 ; P2 = 0 ; A = 1 ; B = 0 soit une pièce de 1€ introduite (P1=1) et une boisson A
sélectionnée (A=1 et B=0), cette combinaison vaut 1 pour : P1.P2. A.B

Page 5 Emmanuel FARGES  EduKlub S.A.

Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que
la consultation individuelle et privée sont interdites.
 Sciences Indusrielles
Circuits logiques
TD2 : Systèmes combinatoires
O P1 = 1 ; P2 = 1 ; A = 1 ; B = 0 soit une pièce de 1€ introduite (P1=1), une pièce de
0.50€ introduite et la boisson A sélectionnée (A=1 et B=0), cette combinaison vaut 1
pour : P1. P2. A.B
Soit les mêmes combinaisons que pour la sortie R2. Ce résultat est évident puisque les deux
colonnes R1 et R2 de la table de vérité sont identiques. On a donc :
R1 = R 2 = ( P1 + P 2 ) .A.B

Résolution avec les tableaux de Karnaugh : (avec les deux notations )

Sortie R4 :
Les combinaisons qui correspondent au rendu d’une pièce de 1€ n’ont pas changé, on peut
donc les « récupérer » et les placer dans le tableau de Karnaugh (écrit avec les deux notations)
ci-dessous :
B
BA 00 10 11 01 A
P1 P2 0 0 0 0
00 0 0 0 0
10 1 0 1 0 1 0 1 0
11 1 1 1 1 1 1 1 1
01 0 0 0 0
0 0 0 0

P1 P2 Paquet de 4 cases
Paquet de 4 cases d’expression :
d’expression : P1.P2
(
P1. A ⊕ B )
D’où directement l’expression simplifiée : R4 = P1.P2 + P 1. A ⊕ B , soit encore :( )
(
R4 = P1. P2 + A ⊕ B )
Sortie R 3 :
Les combinaisons qui correspondent au rend u d’une pièce de 0.50€ n’ont pas changé, on peut
donc les « récupérer » et les placer dans le tableau de Karnaugh (écrit avec les deux notations)
ci-dessous :
B
BA 00 10 11 01 A
P1 P2 0 0 0 0
00 0 0 0 0
10 0 1 0 1 0 1 0 1
11 1 0 1 0 1 0 1 0
01 1 0 1 0
1 0 1 0

P1 P2 Paquet de 2 cases
Paquet de 4 cases d’expression :
d’expression : P1.P2. ( A ⊕ B )
(
P2. A ⊕ B )
Page 6 Emmanuel FARGES  EduKlub S.A.
Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que
la consultation individuelle et privée sont interdites.
 Sciences Indusrielles
Circuits logiques
TD2 : Systèmes combinatoires
D’où directement l’expression simplifiée : R3 = P1.P2. ( A ⊕ B) + P 2. A ⊕ B ( )
Sortie R2 :
Les combinaisons qui correspondent au rendu d’une pièce de 0.20€ n’ont pas changé, on peut
donc les « récupérer » et les placer dans le tableau de Karnaugh (écrit avec les deux notations)
ci-dessous :
B
BA 00 10 11 01 A
P1 P2 0 0 0 0
00 0 0 0 0
10 0 0 0 1 0 0 0 1
11 0 0 0 1 0 0 0 1
01 0 0 0 1
0 0 0 1

P1 P2 Paquet de 2 cases
Paquet de 2 cases d’expression :
d’expression : P2. A.B
P1.A.B

D’où directement l’expression simplifiée : R2 = P1.A.B + P 2. A.B , soit encore :

R2 = ( P1 + P 2 ) .A.B

Sortie R1 :
Les combinaisons qui correspondent au rendu d’une pièce de 0.10€ n’ont pas changé, on peut
donc les « récupérer » et les placer dans le tableau de Karnaugh (écrit avec les deux notations)
ci-dessous.
On peut surtout encore une fois s’apercevoir que ces combinaisons sont les mêmes que celle
de R2. Donc on conclut immédiatement que R1=R2
R1 = R 2 = ( P1 + P 2 ) .A.B

On s’aperçoit encore une fois que les tableaux de Karnaugh sont un moyen graphique
simple et fiable d’obtenir la forme simplifiée au maximum d’une expression logique.

Partie B :

Question 1 :
1er cas de figure : l’utilisateur a sélectionné la boisson A à 0.20€.
O Le client a introduit une pièce de 1€ : le système doit rendre 1 pièce de 0.50€, une de
0.20€ et une de 0.10€.
O Le client a introduit une pièce de 0.50€ : le système doit rendre une de 0.20€ et une de
0.10€.
O Le client a introduit une pièce de 0.20€, ou deux pièces de 0.10€ : le système ne rend
rien.
O Le client a introduit une pièce de 0.10€ puis se rend compte qu’il n’en a pas de
seconde. Il introduit alors une pièce de 0.20€ : le système doit rendre une pièce de
0.10€.

Page 7 Emmanuel FARGES  EduKlub S.A.

Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que
la consultation individuelle et privée sont interdites.
 Sciences Indusrielles
Circuits logiques
TD2 : Systèmes combinatoires
O Le client a introduit une pièce de 0.10€ puis se rend compte qu’il n’en a pas de
seconde. Il introduit alors une pièce de 0.50€ : le système doit tout rendre car il ne sait
pas rendre la monnaie avec une seule pièce de chaque type au maximum dans ce cas
de figure.
O Le client a introduit une pièce de 0.10€ puis se rend compte qu’il n’en a pas de
seconde. Il introduit alors une pièce de 1€ : le système doit tout rendre car il ne sait pas
rendre la monnaie avec une seule pièce de chaque type au maximum dans ce cas de
figure.

2ème cas de figure : l’utilisateur a sélectionné la boisson B à 0.50€.

O Le client a introduit une pièce de 1€ : le système doit rendre 1 pièce de 0.50€.
O Le client a introduit une pièce de 0.50€ (ou deux pièces de 0.20€ et une de 0.10€): le
système ne rend rien.
O Le client a introduit une pièce de 0.10€ puis se rend compte qu’il n’en a pas de
seconde. Il introduit alors une pièce de 0.50€ (pas très malin!!!!): le système doit
rendre une pièce de 0.10€.
O Le client a introduit une pièce de 0.10€ puis se rend compte qu’il n’en a pas de
seconde. Il introduit alors une pièce de 1€ : le système doit rendre une pièce de 0.50€
et une pièce 0.10€.
O Le client a introduit une pièce de 0.10€ puis une de 0.20€ et se rend compte qu’il n’en
a pas de seconde. Il introduit alors une pièce de 0.50€ : le système doit rendre une
pièce de 0.20€ et une pièce 0.10€.
O Le client a introduit une pièce de 0.10€ puis une de 0.20€ et se rend compte qu’il n’en
a pas de seconde. Il introduit alors une pièce de 1€ : le système doit rendre une pièce
de 0.50€, une pièce 0.20€ et une pièce de 0.10€.
O Le client a introduit une pièce de 0.20€ puis se rend compte qu’il n’en a pas de
seconde. Il introduit alors une pièce de 1€ : le système doit rendre une pièce de 0.50€
et une pièce 0.20€.
O Le client a introduit une pièce de 0.20€ puis se rend compte qu’il n’en a pas de
seconde. Il introduit alors une pièce de 0.50€ : le système doit rendre une pièce de
0.20€.

3ème cas de figure : l’utilisateur n’a pas sélectionné de boisson et introduit des pièces.
O Le système doit tout rendre

4ème cas de figure : l’utilisateur a sélectionné par erreur les boissons A et B.

O Le système doit tout rendre

Page 8 Emmanuel FARGES  EduKlub S.A.

Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que
la consultation individuelle et privée sont interdites.