Réalisation des fonctions
booléennes
• Toute fonction logique peut être réalisée
à l’aide des portes
• Réalisation d’une fonction booléenne
– Écrire l’équation de la fonction à partir de sa
table de vérité
– Simplifier l’équation
– Réaliser l’équation à l’aide des portes
disponibles
IFT1215 Introduction aux systèmes informatiques 17
Comment rendre une table de
vérité en une fonction booléenne
• À partir de la table de vérité, nous
pouvons avoir deux formes analytiques,
dénommées formes canoniques
– somme canonique de produits (SOP)
– produit canonique de sommes (POS)
IFT1215 Introduction aux systèmes informatiques 18
Écritures canoniques (SOP)
• 3 variables, terme produit, qu’on appelle
minterme, égal au ET des variables qui composent
cette combinaison
P0 P1 P2 P3 P4 P5 P6 P7
x y z
0 0 0 0 1 0 0 0 0 0 0 0
1 0 0 1 0 1 0 0 0 0 0 0
2 0 1 0 0 0 1 0 0 0 0 0
3 0 1 1 0 0 0 1 0 0 0 0
4 1 0 0 0 0 0 0 1 0 0 0
5 1 0 1 0 0 0 0 0 1 0 0
6 1 1 0 0 0 0 0 0 0 1 0
7 1 1 1 0 0 0 0 0 0 0 1
IFT1215 Introduction aux systèmes informatiques 19
Écritures canoniques, SOP
A B C F P3 + P5 + P6 + P7
Cette façon, très générale,
0 0 0 0 0 d'écrire une fonction
0 0 1 0 0 booléenne est appelée somme
0 1 0 0 0 canonique de produits (SOP)
0 1 1 1 1
1 0 0 0 0
1 0 1 1 1 F(A, B, C) = P3 + P5 + P6 + P7
1 1 0 1 1
1 1 1 1 1
F ( A, B, C ) = ABC + ABC + ABC + ABC = ! (3,5,6,7)
IFT1215 Introduction aux systèmes informatiques 20
Écritures canoniques (POS)
• 3 variables, terme somme, qu’on appelle
maxterme, égal au OU des variables qui
composent cette combinaison
S0 S1 S2 S3 S4 S5 S6 S7
X Y Z _ _ _ _ _ _ _ _ _ _ _ _
X+Y+Z X+Y+Z X+Y+Z X+Y+Z X+Y+Z X+Y+Z X+Y+Z X+Y+Z
0 0 0 0 0 1 1 1 1 1 1 1
1 0 0 1 1 0 1 1 1 1 1 1
2 0 1 0 1 1 0 1 1 1 1 1
3 0 1 1 1 1 1 0 1 1 1 1
4 1 0 0 1 1 1 1 0 1 1 1
5 1 0 1 1 1 1 1 1 0 1 1
6 1 1 0 1 1 1 1 1 1 0 1
7 1 1 1 1 1 1 1 1 1 1 0
IFT1215 Introduction aux systèmes informatiques 21
Écritures canoniques, POS
X Y Z F S 0 · S 1 · S 2 · S4
F(X, Y, Z) = S0 · S1 · S2 · S4
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 1 1
1 0 0 0 0 F(X, Y, Z) = (X + Y + Z)( X
1 0 1 1 1 +Y + Z)(X + Y + Z)(X + Y + Z)
1 1 0 1 1
Cette écriture est appelée
1 1 1 1 1
produit canonique de sommes
(POS)
IFT1215 Introduction aux systèmes informatiques 22
Écritures canoniques
• Écritures canoniques expriment une
fonction booléenne à l’aide des opérateurs
logiques ET, OU, NON
On peut réaliser une fonction
à l’aide des portes
ET, OU, NON
IFT1215 Introduction aux systèmes informatiques 23
Écritures canoniques d'une
fonction logique
ABC
A B C F P3 + P5 + P6 + P7
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 1 1
1 0 0 0 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
IFT1215 Introduction aux systèmes informatiques 24
Écritures canoniques d'une
fonction logique
A+B+C
A B C F S ·S ·S ·S
0 1 2 4
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 1 1
1 0 0 0 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
IFT1215 Introduction aux systèmes informatiques 25
