ISSAT Sousse 2019-2020

Cours d’Électronique appliquée

Chapitre 3. Minimisation des fonctions Booléennes – Applications

à l’afficheur 7 segments aux décodeurs et aux multiplexeurs

Pr. Djemal Ridha

Departement d’Electronique
ISSAT Sousse -2019-2020

3.1. Rappel sur la minimisation des fonctions Booléennes

3.2. Conception d’un circuit de commande d’un afficheur 7 segments
3.3. Application aux décodeurs
3.4. Application aux multiplexeurs

Département Electronique appliquée Chapitre 3 – page: 1

Pr. Ridha Jemal
d’Electronique
 ISSAT Sousse 2019-2020

Rappel sur la minimisation des fonctions Booléennes

Les circuits numériques peuvent être simplifiés en vu de réduire

leurs coûts en réduisant les nombre de portes logiques. Pour se
faire, nous pouvons utiliser les expressions Booléennes qui nous
aides à obtenir un nombre réduit de termes exempte de monômes
redondants.

La fonction table de vérité d’une fonction Booléenne pourrait être

représentée selon le tableau de Karnaugh qui réserve une case pour
chaque monôme. De plus, il y a une relation d’adjacence (un seul bit
qui change en passant d’une case à une case contiguë) entre les
différentes cases permettant ainsi de simplifier la fonction en
question.

Département Electronique appliquée Chapitre 3 – page: 2

Pr. Ridha Jemal
d’Electronique
 ISSAT Sousse 2019-2020

Rappel sur la minimisation des fonctions Booléennes

Association simple: Rappelant que les bords du tableau de Karnaugh en
haut et en bas ainsi que sur les cotés sont dits adjacents !!!
Association multiple : Nous cherchons à couvrir tous les ‘1’s avec le
groupement le plus grand possible en termes de monômes.
• Le groupement intégrant un seul ‘1’ est ok si aucun autre groupement
n’est possible.
• Groupement illégal! Pour les monômes qui ne sont adjacents!
F(A,B,C,D) = A’B’C’ + B’CD’ + A’BCD’ + AB’C’
CD 00 01 11 10

AB
F(A,B,C,D) = B’C’ + B’D’ + A’CD’
00 1 1 1
01 1
11

10 1 1 1

Département Electronique appliquée Chapitre 3 – page: 3

Pr. Ridha Jemal
d’Electronique
 ISSAT Sousse 2019-2020

Rappel sur la minimisation des fonctions Booléennes

Les associations valides sont toujours en puissance de 2.
(elle couvre 1, 2, 4, 8, etc monômes).
F(A,B,C,D) = AB’C’D’+ AB’C’D +AB’CD’+ABC’D’ + ABCD

CD 00 01 11 10

AB
00 0 0 0 0
01 0 0 0 0
11 1 0 1 0
10 1 1 0 1

F(A,B,C,D) = AB’C’ + AB’D’ + AC’D’ + ABDC

Département Electronique appliquée Chapitre 3 – page: 4

Pr. Ridha Jemal
d’Electronique
 ISSAT Sousse 2019-2020

Rappel sur la minimisation des fonctions Booléennes

Plus d’une solution ... F(A,B,C,D) =A’B’C’D’ + A’B’C’D +A’B’CD +
CD 00 01 11 10
A’B’CD’ + A’BC’D’ + A’BCD’ + AB’C’D’ + AB’C’D +
AB’CD + AB’CD’ + ABC’D’ + ABCD”
AB
00 1 1 1 1
01 1 0 0 1 F(A,B,C,D) = A’B’ + AB’ + BD’
11 1 0 0 1
10 1 1 1 1

CD 00 01 11 10
AB
00 1 1 1 1
01 1 0 0 1 F(A,B,C,D) = B’ + D’
11 1 0 0 1
10 1 1 1 1

Département Electronique appliquée Chapitre 3 – page: 5

Pr. Ridha Jemal
d’Electronique
 ISSAT Sousse 2019-2020

Rappel sur la minimisation des fonctions Booléennes

Attention: Ne pas dupliquer les associations, si non il reste toujours
de la redondance et la minimisation ne sera optimale.

Solution 1
F(x,y,z) = x’yz + x’yz’+ xy’z’ + xyz + xyz’

yz 00 01 11 10
x
0 0 0 1 1
F= y + yz+ xy’z’

1 1 0 1 1

Solution 2
yz 00 01 11 10
x F= y + xz’
0 0 0 1 1
1 1 0 1 1

Département Electronique appliquée Chapitre 3 – page: 6

Pr. Ridha Jemal
d’Electronique
 ISSAT Sousse 2019-2020

Conception d’un circuit de contrôle d’un afficheur 7 segments

Un afficheur 7-segments est un circuit ayant 7 diodes
electroluminescentes (Leds) organisées d’une manière spécifique
afin de pouvoir représenter les chiffres de 0 à 9. La figure
suivante montre comment les chiffres se présentent. On se
propose de concevoir un circuit combinatoire permettant de
contrôler ces 7 leds avec les entrées binaires: w, x, y and z. Ce
circuit génère les 7 sorties: A,B,C,D,E,F, and G qui activent les
7 segments.

Département Electronique appliquée Chapitre 3 – page: 7

Pr. Ridha Jemal
d’Electronique
 ISSAT Sousse 2019-2020

Conception d’un circuit de contrôle d’un afficheur 7 segments

N X1 X2 X3 X4 A B C D E F G
0 0 0 0 0 1 1 1 1 1 1 0 Table de vérité
1 0 0 0 1 0 1 1 0 0 0 0
2 0 0 1 0 1 1 0 1 1 0 1
3 0 0 1 1 1 1 1 1 0 0 1
4 0 1 0 0 0 1 1 0 0 1 1
5 0 1 0 1 1 0 1 1 0 1 1
6 0 1 1 0 1 0 1 1 1 1 1
7 0 1 1 1 1 1 1 0 0 0 0
8 1 0 0 0 1 1 1 1 1 1 1
9 1 0 0 1 1 1 1 1 0 1 1
10 1 0 1 0 X X X X X X X
11 1 0 1 1 X X X X X X X
12 1 1 0 0 X X X X X X X
13 1 1 0 1 X X X X X X X
14 1 1 1 0 X X X X X X X
15 1 1 1 1 X X X X X X X

Département Electronique appliquée Chapitre 3 – page: 8

Pr. Ridha Jemal
d’Electronique
 ISSAT Sousse 2019-2020

Conception d’un circuit de contrôle d’un afficheur 7 segments

• Minimisation des functions de A à G:
En utilisant les valeurs indifférentes X

X3X4 A X3X4 B X3X4 C X3X4 D

X1X2 00 01 11 10 X1X2 00 01 11 10 X1X2 00 01 11 10 X1X2 00 01 11 10
00 1 0 1 1 00 1 1 1 1 00 1 1 1 0 00 1 0 1 1
01 0 1 1 1 01 1 0 1 0 01 1 1 1 1 01 0 1 0 1

11 x x x x 11 x x x x 11 x x x x 11 x x x x

10 1 1 x x 10 1 1 x x 10 1 1 x x 10 1 1 x x

X3X4 E X3X4 F X3X4 G

X1X2 00 01 11 10 X1X2 00 01 11 10 X1X2 00 01 11 10
00 1 0 0 1 00 1 0 0 0 00 0 0 1 1
01 0 0 0 1 01 1 1 0 1 01 1 1 0 1

11 x x x x 11 x x x x 11 x x x x
10 1 0 x x 10 1 1 x x 10 1 1 x x

Département Electronique appliquée Chapitre 3 – page: 9

Pr. Ridha Jemal
d’Electronique
 ISSAT Sousse 2019-2020

Conception d’un circuit de contrôle d’un afficheur 7 segments

• Minimisation des functions de A(X1,X2,X3,X4) à G(X1,X2,X3,X4):
En utilisant les valeurs indifférentes X

A(X1,X2,X3,X4) = X1 + X3 + X2X4 + X2’X4’

B (X1,X2,X3,X4) = X2’ + X3’X4’ + X3X4
C (X1,X2,X3,X4) = X2+ X3’ + X4
D (X1,X2,X3,X4) = X1 + X2’X4’ + X2’X3 + X2X3’X4
E (X1,X2,X3,X4) = X2’X4’ + X3X4’
F (X1,X2,X3,X4) = X1 + X2X4’ + X2X3’ + X3’X4’
G (X1,X2,X3,X4) = X1 + X2X3’ + X2’X3 + X3X4’

Département Electronique appliquée Chapitre 3 – page: 10

Pr. Ridha Jemal
d’Electronique
 ISSAT Sousse 2019-2020

Conception d’un circuit de contrôle d’un afficheur 7 segments

• Réalisation des fonctions de A(X1,X2,X3,X4) à G(X1,X2,X3,X4) avec des
portes logiques
X1 X2 X3 X1
4

.
.
.

Département Electronique appliquée Chapitre 3 – page: 11

Pr. Ridha Jemal
d’Electronique