Sciences Indusrielles

Circuits logiques
TD1 : Systèmes combinatoires

TD N°1 : Systèmes Combinatoires

Afficheur hexadécimal

On utilise un afficheur constitué de 40 diodes organisées en 8 lignes et 5 colonnes pour

afficher les 16 sigles hexadécimaux (0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F).
On utilise de plus 5 interrupteurs (représentés par des variables de commande
( e1, e2, e3 , e4 , e5 ) pour commander l’affichage de ces seize sigles.
On donne ci-dessous la façon d’afficher les seize sigles ainsi que la valeur des variables de
commande qui commande chaque sigle.

Organisation de l’afficheur 40 diodes :

Les diodes sont repérées par leur

position lignes-colonnes.
• La 1 ère ligne est en haut .
• La 1 ère colonne est à gauche.
• La diode repérée sur le schéma
ci-contre est donc la diode 42.
• On la note : D42 .

Affichage des sigles hexadécimaux :

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
Circuits logiques
TD1 : Systèmes combinatoires

Tableau des variables de commande ( e1, e2 , e3 , e4 , e5 ) :

Sigles 0 1 2 3 4 5 6 7 8 9 A B C D E F
e1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
e2 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0
e3 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0
e4 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0
e5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1

Questions

1. En fonction des combinaisons données dans le tableau ci-dessus placer chaque sigle
dans le tableau de Karnaugh à 5 variables dessiné ci-dessous.
e3
e2
e1

e5 e4

2. En déduire le tableau de Karnaugh de la fonction Erreur composée des combinaisons

des 5 variables non utilisées pour les 16 sigles hexadécimaux. Trouver l’expression
minimale de cette fonction Erreur.

3. En validant les expressions par : pas d’erreur, déterminer les expressions minimales
des fonctions D4i des diodes de la quatrième ligne.

4. En déduire le schéma à base de symbole logique des diodes de la quatrième ligne.

CORRECTION
TD N°1 : Systèmes Combinatoires
Afficheur hexadécimal

Questions 1 :
Sigles 0 1 2 3 4 5 6 7 8 9 A B C D E F
e1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1

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
TD1 : Systèmes combinatoires

Reprenons le tableau des e2 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1

combinaisons des 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 1
e3
variables e1 à e5 affectées
e4 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1
à chaque sigle
hexadécimal : e5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1

On peut en déduire la combinaison des variables e1 à e5 qui donne 1 uniquement dans le cas
d’un sigle choisi ce qui nous permettra ensuite de placer ce sigle dans le tableau de Karnaugh
à 5 variables.
Par exemple le 3 correspond à e1 = 0 , e2 = 0 , e3 = 1 , e4 = 0 et e5 = 0 soit la combinaison sous
forme de « produit » (en fait des ET logiques) : e1 e2 e3 e4 e5 soit la 1ère ligne – 2ème colonne dans
le tableau de Karnaugh.
Sigles 0 1 2 3 4 5 6 7
Combinaison
des ei e1 e2 e3 e4 e5 e1 e2 e3 e4 e5 e1 e2 e3 e4 e5 e1 e2 e3 e4 e5 e1 e2 e3 e4 e5 e1 e2 e3 e4 e5 e1 e2 e3 e4 e5 e1 e2 e3 e4 e5

Sigles 8 9 A B C D E F
Combinaison
e1 e2 e3 e4 e5 e1 e2 e3 e4 e5 e1 e2 e3 e4 e5 e1 e2 e3 e4 e5 e1 e2 e3 e4 e5 e1 e2 e3 e4 e5 e1 e2 e3 e4 e5 e1 e2 e3e4e5
des ei

Ce qui nous permet de compléter le tableau de Karnaugh avec les seize sigles hexadécimaux :
e3
e2
e1
3 5 1 2 6 4 0

F
7 B D 9 A E C 8
e5 e4
Question 2 :
On en déduit le tableau de la fonction Erreur très simplement puisqu’elle vaut 1 dans les cas
inoccupées du tableau précédent
e3
Erreur e2
1 0 0 0 0 0 0 0 e1
1 1 1 1 1 1 1 1
1 1 1 1 1 0 1 1
0 0 0 0 0 0 0 0
Pour e5 e4
déterminer la forme minimale de cette fonction Erreur, on cherche à faire des regroupements
en partant des plus gros.
16 cases : impossible

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
TD1 : Systèmes combinatoires

8 cases : e3
Erreur e2
La seconde ligne : 1 0 0 0 0 0 0 0 e1
d’expression : 1 1 1 1 1 1 1 1
e4e5 1 1 1 1 1 0 1 1
0 0 0 0 0 0 0 0
e5 e4
e3
Erreur e2
1 0 0 0 0 0 0 0 e1
Le regroupement de 8 1 1 1 1 1 1 1 1
cases juxtaposées,
1 1 1 1 1 0 1 1
d’expression : e1e5 0 0 0 0 0 0 0 0
e5 e4
e3
Erreur e2
1 0 0 0 0 0 0 0 e1
Le regroupement de 8 1 1 1 1 1 1 1 1
cases en 2 paquets de 4
1 1 1 1 1 0 1 1
cases, d’expression
0 0 0 0 0 0 0 0
globale : e2e5
e5 e4

e3
Erreur e2
Le regroupement de 8
1 0 0 0 0 0 0 0 e1
cases en 1 paquet de 4 et 2 1 1 1 1 1 1 1 1
paquets de 2, d’expression 1 1 1 1 1 0 1 1
globale : e3e5 0 0 0 0 0 0 0 0
e5 e4

4 cases : impossible avec la dernière combinaison dont on ait pas encore tenu compte
(case en haut à gauche)

2 cases : Concerne la dernière combinaison dont on a pas encore tenu compte.

e3
Erreur e2
1 0 0 0 0 0 0 0 e1
Regroupement de 2
cases juxtaposées, 1 1 1 1 1 1 1 1
1 1 1 1 1 0 1 1
d’expression : e1 e2 e3 e4
0 0 0 0 0 0 0 0
e5 e4

On trouve donc l’expression minimale de la fonction Erreur :

Erreur = e1e5 + e2e5 + e3e5 + e4e5 + e1 e2 e3 e4

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
TD1 : Systèmes combinatoires

Question 3 :
Remarque : Le fait de valider l’expression trouvée pour chaque diode par pas d’erreur (de
combinaisons), soit la fonction logique Erreur , nous permet de faire ce que l’on veut des
combinaisons (donc des cases) qui ne sont ni à 1 ni à 0, c’est à dire des cases valant 1 dans la
fonction Erreur

Diode D41 :
Cette diode doit être allumée pour les sigles hexadécimaux : 0, 4, 6, 9, A, B, C, D, E, F
Ce qui nous permet de tracer le tableau de Karnaugh de la fonction logique de la diode D41 en
remplaçant par des 1 les sigles listés en rouge ci-dessus et par 0 les autres sigles. Les cases
indéterminées sont notées x puisque d’après la remarque ci-dessus on peut en faire ce que l’on
veut suivant ce qui nous arrange pour obtenir l’expression la plus simple: e3
e2
e1
x 0 0 0 0 1 1 1
x x x x x x x x
x x x x x 1 x x
0 1 1 1 1 1 1 1
e5 e4
16 cases : Il serait possible de faire le regroupement de 16 cases que constitue les deux
lignes du milieu. Toutefois ce regroupement n’inclut qu’un seul « vrai » 1 (3ème
ligne 6ème colonne) qui sera pris dans un regroupement de 8 cases
indispensable que l’on va faire ultérieurement.

8 cases : Tous les 1 peuvent être pris avec des regroupements de 8 cases de la façon
suivante :
e3e4 e3
e2
e1
x 0 0 0 0 1 1 1
x x x x x x x x
x x x x x 1 x x
0 1 1 1 1 1 1 1
e5 e4
e2e4
e1e3 e1e2

On en déduit la fonction de la diode 41 en validant par pas

d’erreur: D41 = e2e4 + e1e3 + e1e2 + e3e4  .Erreur

Diode D42 :
Cette diode doit être allumée pour les sigles hexadécimaux suivants : 3, 5, 6, 8, A, B, E, F
Ce qui nous permet de tracer le tableau de Karnaugh de la fonction logique de la diode D42 de
la même façon que l’on a tracé le tableau de la diode D41

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
TD1 : Systèmes combinatoires

e3
e2
e1
x 1 1 0 0 1 0 0
x x x x x x x x
x x x x x 1 x x
0 1 0 0 1 1 0 1
e5 e4
16 cases : Il serait possible de faire le regroupement de 16 cases que constitue les deux
lignes du milieu. Toutefois ce regroupement n’inclut qu’un seul « vrai » 1 (3ème
ligne 6ème colonne) qui sera pris dans un regroupement de 4 cases
indispensable que l’on va faire ultérieurement.

8 cases : Impossible de faire de tels regroupements

4 cases : Tous les 1 peuvent être pris dans des regroupements de 4 cases de la façon
suivante : e 3
e2
e1
e1 e3 e4 x 1 1 0 0 1 0 0
x x x x x x x x
x x x x x 1 x x
0 1 0 0 1 1 0 1
e5 e4
e1 e2 e3 e1 e2 e3 e1 e3e4

On en déduit la fonction de la diode 42 en validant par pas

d’erreur: D42 =  e1e2e3 + e1 e2 e3 + e1 e3e4 + e1 e3e 4  .Erreur

Diode D43 :
Cette diode doit être allumée pour les sigles hexadécimaux suivants : 3, 5, 6, 8, A, B, E, F
Ce qui nous permet de tracer le tableau de Karnaugh de la fonction logique de la diode D43 de
la même façon que l’on a tracé le tableau de la diode D41 : e3
e2
e1
x 1 1 0 0 1 0 0
x x x x x x x x
x x x x x 1 x x
0 1 0 0 1 1 0 1
e5 e4
Pas la peine d’aller plus loin pour cette diode puisqu’elle doit être allumée pour les même
sigles que la diode D42 , sa fonction logique est identique à celle de la diode D42 , déterminée
ci-dessus : D43 =  e1 e2 e3 + e1 e2 e3 + e1 e3e4 + e1 e3e 4  .Erreur

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
TD1 : Systèmes combinatoires

Diode D44 :
Cette diode doit être allumée pour les sigles hexadécimaux suivants : 1, 2, 3, 5, 6, 7, 8, A, B
Ce qui nous permet de tracer le tableau de Karnaugh de la fonction logique de la diode D41 en
remplaçant par des 1 les sigles listés en rouge ci-dessus et par 0 les autres sigles. Les cases
indéterminées sont notées x puisque d’après la remarque ci-dessus on peut en faire ce que l’on
veut suivant ce qui nous arrange pour obtenir l’expression la plus simple:
e3
e2
e1
x 1 1 1 1 1 0 0
x x x x x x x x
x x x x x 0 x x
1 1 0 0 1 0 0 1
e5 e4
16 cases : Impossible de faire de tels regroupements.

8 cases : Plusieurs regroupements sont possibles : e3

e2
e1
x 1 1 1 1 1 0 0
x x x x x x x x
x x x x x 0 x x
1 1 0 0 1 0 0 1
e5 e4
e1e2 e2 e4

4 cases : Les deux dernières combinaisons (ou cases) non prises en compte dans les
regroupements de 8 cases peuvent être regroupées ensemble et associées à
deux autres cases indéterminées pour simplifier ainsi l’expression et former
le regroupement de 4 cases ci dessus
e1 e2 e4
On en déduit la fonction de la diode 44 e validant par pas d’erreur
: D44 =  e1e2 + e2 e4 + e1 e2e4  .Erreur

Diode D45 :
Cette diode doit être allumée pour les sigles hexadécimaux suivants : 4, 9, A, D
Ce qui nous permet de tracer le tableau de Karnaugh de la fonction logique de la diode D41 en
remplaçant par des 1 les sigles listés en rouge ci-dessus et par 0 les autres sigles. Les cases
indéterminées sont notées x puisque d’après la remarque ci-dessus on peut en faire ce que l’on
veut suivant ce qui nous arrange pour obtenir l’expression la plus simple: e3
e2
e1
x 0 0 0 0 0 1 0
x x x x x x x x
x x x x x 0 x x
0 0 1 1 1 0 0 0
e5 e4
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
TD1 : Systèmes combinatoires

16 cases : Impossible de faire de tels regroupements.

8 cases : Impossible de faire de tels regroupements.

4 cases : Plusieurs regroupements sont possibles :

e3
e2
e1
x 0 0 0 0 0 1 0
e1 e2e4 x x x x x x x x
x x x x x 0 x x
0 0 1 1 1 0 0 0
e5 e4
e2 e3 e4

4 cases : Un dernier regroupement suffit pour prendre en compte la dernière

combinaison (case) que l’on peut donc, dans le soucis d’obtenir la forme
minimale, associer à une combinaison (case) indéterminée.
e1 e2 e3 e4

On en déduit la fonction de la diode 45 en validant par pas d’erreur

: D45 =  e1 e2 e4 + e2e3e4 + e1 e2 e3e4  .Erreur

Question 4 :
Rappelons les fonctions trouvées afin d’en faire le schéma à base de porte logique :
Erreur = e1e5 + e2e5 + e3e5 + e4e5 + e1 e2 e3 e4 D41 = e2e4 + e1e3 + e1e2 + e3e4  .Erreur

D42 =  e1e2e3 + e1 e2 e3 + e1 e3e4 + e1 e3e 4  .Erreur D43 = D42

D44 =  e1 e2 + e2 e4 + e1 e2 e4  .Erreur D45 =  e1 e2 e4 + e2e3e4 + e1 e2 e3e4  .Erreur

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.
 Sciences Indusrielles
Circuits logiques
TD1 : Systèmes combinatoires

e1 e2 e3 e4 e5
&
≥1
&
≥1
& Erreur
≥1
≥1
&

&
&
&

&
≥1
&
≥1 & Diode D41
&
≥1
&

Diode D42
=1
&

=1 ≥1
& Diode D43
&

&
≥1
&
& Diode D44
≥1
&
&

&
&
&
≥1
&
& ≥1 & Diode D45

&
&

Page 9 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.