Boole
Boole
Boole
et fonctions logiques
Exercice 1
Établir les tables de vérité des fonctions suivantes, puis les écrire sous les deux formes canoniques :
1. F1 = XY + YZ + XZ
2. F2 = X + YZ + Y Z T
3. F3 = ( X + Y )( X + Y + Z )
4. F4 = ( X + Z )( X + T + Z )Y Z
5. F5 = ( X Y + XY ) Z + ( X Y + XY ) Z
6. F6 = X + YZ
7. F7 = X Y Z + X Y Z + X Y Z + XY Z + XYZ
8. F8 = ( X + Y + Z )( X + Y + Z )( X + Y + Z )( X + Y + Z )( X + Y + Z )
Exercice 2
1. F1 = X Y + XY + X Y
2. F2 = X (Y Z + YZ ) + X Y Z + X Y Z
3. F3 = X Y + ZT + X Y + Z T
4. F4 = X Y ZT + X YT + X Z + ( Z + T )( XY + Z )
5. F5 = ( X + Y )( X + Z )
6. F6 = ( X + Y Z T )( XY + Z + T )( X + Y + Z )
Exercice 3
Écrire sous la première forme canonique les fonctions définies par les propositions suivantes :
1
2. f ( A, B , C) = 1 si et seulement si au plus une des variables A, B, C prend la valeur 0
Exercice 4
Exercice 5
Écrire sous la seconde forme canonique les fonctions définies par les propositions suivantes :
Exercice 6
Exercice 7
1. AB + ACD + B D = AB + B D
2. ( A + B)( A + C )( B + C ) = ( A + B )( A + C )
3. AB + B C = ( A + B )( B + C )
4. AB + A B = AB + A B
5. ( A + B )( A + C ) = ( A + B )( A + C )
2
Exercice 8
1. F1 = ( X + Y )( X + Y )
2. F2 = X Y + XY + X Y
3. F3 = XY + Z + Z ( X + Y )
4. F4 = X (Y Z + YZ ) + X Y Z + X Y Z
5. F5 = ( X + Y )( XY + Z ) Z
6. F6 = XY + ZT + X Y + Z T
7. F7 = ( X + Y + Z )( X + Y + Z ) + XY + YZ
Exercice 9
Simplifier, par la méthode des diagrammes de Karnaugh, les fonctions booléennes suivantes :
1. F( A, B , C) = A B C + A BC + AB C
2. F( A, B , C) = A BC + A BC + AB C
3. F( A, B , C) = A B C + A BC + A BC + A B C + A B C
4. F( A , B , C) = A B C + A B C + A BC + AB C + A B C + AB C
5. F( A, B , C) = A B C + A BC + A B C + AB C
7. F( A , B , C) = ( A + B + C )( A + B + C )( A + B + C)( A + B + C )( A + B + C )
Utiliser les zéros du tableau de Karnaugh et donner le résultat sous forme conjonctive.
Exercice 10
Simplifier, par la méthode des diagrammes de Karnaugh, les fonctions booléennes suivantes :
1. F( A , B , C, D) = A BC D + A B C D + A BC D + A B C D
2. F( A, B , C, D) = A B C D + A B C D + A B C D + A B C D
3. F( A , B , C, D) = A B C D + A B C D + A BC D + A BC D + A BC D + A B C D + A B C D
4. F( A , B , C, D) = A B C D + A B C D + A B C D + A BC D + A B C D + A B C D
5. F( 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 + A B C D + A B C D
6. F( A , B , C, D) = A BC D + A BC 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
3
7. F( A , B , C , D) = A B C D + A B C D + A B C D + A B C D + A B C D + AB C D + A B C D + A B C D + A B C D
8. F( A, B , C, D) = A B C D + A B C D + A BC D + A BC D + A BC D + A BC D + A B C D + A B C D
9. F( A, B , C, D) = A BC D + A B C D + A B C D + A BC D + A BC D + A B C D + A B C D + A BC D
13. F( A, B , C, D) = A B C D + A B C D + A B C D + A B C D + A BC D + A B C D + A BC D , sachant
que quatre combinaisons de variables sont impossibles : AB C D , ABCD, A B CD , et AB CD .
14. F( A, B , C, D) prend la valeur 1 pour les combinaisons suivantes des variables booléennes A, B, C,
et D : AB C D , A BC D , A BC D, A BC D , ABC D, ABC D , AB C D . La valeur de F peut être
quelconque pour les combinaisons A B C D , A BC D , A B C D, A B CD , et A B C D .
15. F( A, B , C, D) prend la valeur 1 pour les combinaisons suivantes des variables booléennes A, B, C,
et D : A BC D , ABC D , ABC D, A B C D, A BC D, A BC D, AB CD . La valeur de F peut être
quelconque pour les combinaisons A BC D , AB C D , AB C D , AB C D , et ABCD . Donner une
expression simplifiée sous forme disjonctive (utilisation des 1), puis sous forme conjonctive
(utilisation des 0).
Exercice 11
Simplifier, par la méthode des diagrammes de Karnaugh, les fonctions booléennes de 5 variables
suivantes :
1. F( A, B , C, D, E ) = A B C D E + A B C D E + A BC D E + A B C D E + A BC D E + AB C DE +
A BC D E + A B C D E + AB C D E + A B C D E + A B C D E + A B C D E +
ABC D E + ABC DE + ABCDE + ABCD E
2. F( A, B , C, D, E ) = A B C D E + A B C D E + A BC D E + A BC D E + AB C D E + A B C D E +
A B C D E + A B C D E + A B C D E + A B C D E + A BC DE + A BC D E +
A BC D E + A B C D E + A B CD E
Exercice 12
Soit la fonction F de l'exercice 10, n° 11. Donner les schémas logiques ou logigrammes de la fonction
simplifiée utilisant :
4
• logigramme 1 : des portes NON ET, à partir de la forme simplifiée disjonctive,
• logigramme 3 : des portes ET, OU, et des inverseurs, à partir d'une des deux formes.
Exercice 13
F1 = ( A + B).CD
F2 = A ( B + C ) + B C
F3 = AD + BC
F4 = ( B + C )( A + BD )
Exercice 14
Exprimer sous forme d'une expression logique la condition de délivrance de la police d'assurance n° 15
en utilisant la méthode de simplification de Karnaugh. Tracer le logigramme correspondant à l'aide de
portes NON ET.
Exercice 15
Trois interrupteurs I1, I2, et I3 commandent le démarrage de deux moteurs M1 et M2 selon les
conditions suivantes :
5
• le moteur M1 ne doit démarrer que si au moins deux interrupteurs sont fermés (Ii = 1),
Réaliser un circuit logique permettant de réaliser M1 et M2 avec des opérateurs NON ET.
Exercice 16
Un distributeur de boissons chaudes permet de distribuer du café ou du thé, avec ou sans lait, ou du lait
seul.
Trois boutons permettent de commander le distributeur : « café », « thé », « lait ». Pour obtenir l'une de
ces boissons seule, il suffit d'appuyer sur le bouton correspondant. Pour obtenir une boisson avec lait, il
faut appuyer en même temps sur le bouton correspondant à la boisson choisie et sur le bouton « lait ».
De plus, le distributeur ne fonctionne que si un jeton a préalablement été introduit dans la fente de
l'appareil. Une fausse manœuvre après introduction du jeton (par exemple, appui simultané sur « café »
et « thé ») provoque la restitution du jeton. Le lait étant gratuit, le jeton est également restitué si du lait
seul est choisi.
6
2. Corrigé des exercices
Exercice 1
1. F1 = XY + YZ + XZ
X Y Z F1
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
• Première forme canonique
F1 = X Y Z + X Y Z + X Y Z + X Y Z
F1 = ( X + Y + Z )( X + Y + Z )( X + Y + Z )( X + Y + Z )
2. F2 = X + YZ + Y Z T
X Y Z T F2
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
7
• Première forme canonique
F2 = X Y Z T + X Y Z T + X Y Z T + X Y Z T + X Y Z T + X Y Z T + X Y Z T + X Y Z T + X Y Z T +
X Y ZT + XY Z T
F2 = ( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )
3. F3 = ( X + Y )( X + Y + Z )
X Y Z F3
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
• Première forme canonique
F3 = X Y Z + X Y Z + X Y Z + X Y Z + X Y Z
F3 = ( X + Y + Z )( X + Y + Z )( X + Y + Z )
4. F4 = ( X + Z )( X + T + Z )Y Z
X Y Z T F4
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0
8
• Première forme canonique
F4 = X Y Z T + X Y Z T + X Y Z T
F4 = ( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )
( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )( X + Y + Z + T )
5. F5 = ( X Y + XY ) Z + ( X Y + XY ) Z
X Y Z F5
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
• Première forme canonique
F5 = X Y Z + X Y Z + X Y Z + X Y Z
F5 = ( X + Y + Z )( X + Y + Z )( X + Y + Z )( X + Y + Z )
6. F6 = X + YZ
X Y Z F6
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
• Première forme canonique
F6 = X Y Z + X Y Z + X Y Z + X Y Z + X Y Z
F6 = ( X + Y + Z )( X + Y + Z )( X + Y + Z )
9
7. F7 = X Y Z + X Y Z + X Y Z + XY Z + XYZ
X Y Z F7
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
• Première forme canonique : c'est la forme de l'énoncé.
F7 = X Y Z + X Y Z + X Y Z + X Y Z + X Y Z
F7 = ( X + Y + Z )( X + Y + Z )( X + Y + Z )
8. F8 = ( X + Y + Z )( X + Y + Z )( X + Y + Z )( X + Y + Z )( X + Y + Z )
X Y Z F8
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
• Première forme canonique
F7 = X Y Z + X Y Z + X Y Z
F8 = ( X + Y + Z )( X + Y + Z )( X + Y + Z )( X + Y + Z )( X + Y + Z )
Exercice 2
1. F1 = ( X + Y )( X + Y )( X + Y )
2. F2 = ( X + ( Y + Z )(Y + Z ))( X + Y + Z )( X + Y + Z )
3. F3 = ( X + Y )( Z + T )( X + Y )( Z + T )
10
4. F4 = ( X + Y + Z + T )( X + Y + T )( X + Z )( Z T + ( X + Y ). Z )
5. F5 = X Y + XZ
6. F6 = X ( Y + Z + T ) + ( X + Y ) Z T + XY Z
Exercice 3
1. f ( A, B ,C ) = A B C
2. f ( A, B ,C ) = A BC + A B C + AB C + ABC
3. f ( A, B ,C ) = A B C + A BC + AB C
4. f ( A, B ,C ) = A B C + A B C + A BC + A BC + A B C + A B C + AB C
5. f ( A, B ,C ) = A BC + AB C + AB C
6. f ( A, B ,C ) = A B C + A B C + A BC + A B C
7. f ( A, B, C ) = ABC
Exercice 4
1. f ( A, B ,C ) = ( A + B + C )( A + B + C )( A + B + C )( A + B + C)( A + B + C )( A + B + C )( A + B + C )
2. f ( A, B ,C ) = ( A + B + C )( A + B + C )( A + B + C )( A + B + C )
3. f ( A, B ,C ) = ( A + B + C)( A + B + C )( A + B + C )( A + B + C)( A + B + C )
4. f ( A, B, C ) = A + B + C
5. f ( A, B ,C ) = ( A + B + C )( A + B + C )( A + B + C)( A + B + C )( A + B + C )
6. f ( A, B ,C ) = ( A + B + C )( A + B + C )( A + B + C )( A + B + C )
7. f ( A, B ,C ) = ( A + B + C)( A + B + C )( A + B + C)( A + B + C )( A + B + C )( A + B + C )( A + B + C)
Exercice 5
Même méthode que pour f ( A, B , C) ou bien réutiliser les résultats de l'exercice 3 et complémenter (car
g( A , B , C ) = f ( A, B, C ) ).
1. g( A , B , C) = A + B + C
2. g( A , B , C) = ( A + B + C )( A + B + C )( A + B + C)( A + B + C )
11
3. g( A , B , C) = ( A + B + C )( A + B + C)( A + B + C)
4. g( A , B , C) = ( A + B + C )( A + B + C )( A + B + C )( A + B + C )( A + B + C)( A + B + C )( A + B + C )
5. g( A , B , C ) = ( A + B + C )( A + B + C )( A + B + C )
6. g( A , B , C ) = ( A + B + C )( A + B + C )( A + B + C )( A + B + C )
7. g( A , B , C) = A + B + C
Exercice 6
Même méthode que pour f ( A, B , C) ou bien réutiliser les résultats de l'exercice 4 et complémenter.
1. g( A , B , C) = A B C + A B C + A BC + A B C + A B C + A BC + A BC
2. g( A , B , C) = A B C + A B C + A BC + A B C
3. g( A , B , C) = A B C + A BC + A B C + A BC + A B C
4. g( A , B , C ) = A B C
5. g( A , B , C ) = A B C + A B C + A BC + A B C + A BC
6. g( A , B , C) = A BC + A B C + AB C + A BC
7. g( A , B , C) = A B C + A B C + A BC + A BC + A B C + A B C + A BC
Exercice 7
Solution 1 : Deux fonctions logiques sont identiques si et seulement si leurs tables de vérité ou leurs
formes canoniques sont identiques. Une solution consiste donc à établir la table de vérité ou l'une des
représentations canoniques de la fonction définie par chaque expression, et de les comparer.
Solution 2 : Les identités peuvent également être démontrées par des manipulations algébriques. A titre
d'exemple :
3. AB + BC = AB(12
1+C
3) + BC(123
1 + A) = AB + BC + ABC + ABC = AB + BC + AC
=1 =1
= AB + {
BB + BC + AC = ( A + B ) B + ( A + B ) C = ( A + B )( B + C)
=0
12
4. AB + AB = AB . AB = ( A + B)( A + B ) = {
AA + AB + BA + BB
{ = AB + A B
=0 =0
= ( A + C )( A + B )( {
AA + B + C ) = ( A + C )( A + B )( A + B + C )( A + B + C )
=0
= ( A + 0{
. B + C )( A + B + 0{
. C ) = ( A + B )( A + C )
=0 =0
Exercice 8
1. F1 = Y
2. F2 = X + Y
3. F3 = 1
4. F4 = X ⊕ Y ⊕ Z
5. F5 = ( X + Y ) Z
6. F6 = Y + T
7. F7 = Y + Z
Exercice 9
1. F( A , B , C ) = A B C + BC
2. F( A , B , C ) = A B + BC
3. F( A, B , C) = A B + A B + B C ou bien A B + A B + A C
4. F( A, B , C) = B + C
6. Rappel : en présence d'états indifférents, traiter d'abord la simplification sans en tenir compte, puis
les prendre en compte pour agrandir et éventuellement fusionner les regroupements déjà existants
(ne pas créer de nouveaux groupes).
F( A, B , C) = A C + A C = A ⊕ C
7. F( A, B , C) = ( B + C)( B + C )( A + B ) ou ( B + C )( B + C )( A + C )
Exercice 10
1. F( A , B , C , D) = A B
13
2. F( A , B , C , D) = B D
3. F( A , B , C, D) = B D + A B D + AC D
4. F( A, B , C, D) = B C D + B C D + A C D + A B C ou B C D + B C D + A C D + A B D
5. F( A, B , C, D) = B C D + AB D + A B D + BC D
6. F( A , B , C, D) = A B + BC D + AC D + A C D
7. F( A, B , C, D) = A B + AD + B C
8. F( A, B, C, D) = AD + CD + ABC + A B C
13. F( A , B , C , D) = A B + B D + CD
15. Forme disjonctive : on regroupe les 1 puis on utilise les états indifférents pour agrandir ou réunir les
groupes existants : F( A, B , C, D) = D + BC + A B .
Forme conjonctive : on regroupe les 0 puis on utilise les états indifférents pour agrandir ou réunir les
groupes existants : F( A , B , C , D) = ( B + D)(C + D) , les états A BCD , AB CD , et A BC D ne sont
pas utilisés.
Exercice 11
1. F( A, B , C, D, E ) = AB + BD + D E (3 groupes de 8).
Exercice 12
La forme simplifiée sous forme disjonctive est bien adaptée à la réalisation à base de portes NON ET.
En effet, F( A , B , C, D ) = B C + B D + A B + A D = B C . B D . A B . A D .
14
A
F
C
La forme simplifiée sous forme conjonctive est bien adaptée à la réalisation à base de portes NON
OU. En effet, F( A, B , C, D ) = ( A + B )( B + D )( A + C + D ) = A + B + B + D + A + C + D .
F
C
D
Les deux formes simplifiées permettent une réalisation utilisant des portes ET, OU, et NON.
F
C
ou
15
A
C F
Exercice 13
Fonction F1
2. F1 = ( A + B). CD = ACD + BCD = ACD . BDC => 2 NON ET à 3 entrées (NAND3) et 1 NON ET
à 2 entrées (NAND2),
Fonction F2
Fonction F3
Fonction F4
2. F4 est exprimé sous forme conjonctive, le schéma à base de portes NON OU est donc obtenu de
manière plus directe que celui à base de portes NON ET
F4 = ( B + C )( A + BD ) = ( B + C )( A + B )( A + D ) = B + C + A + B + A + D => 1 INV, 3 NOR2, 1
NOR3,
16
3. F4 = B + C + A + B + A + D = B C . A B . A D = B C. A B . A D => 4 INV, 3 NAND2, 1 NAND3.
Exercice 14
• Z : « être marié(e) »,
Exercice 15
M1 = I1. I2 + I2 . I 3 + I1. I3
M 2 = I1 + I2 + I3
Réalisation avec des portes NON ET : M1 = I1I2 . I2 I3 . I1I3 et M 2 = I1I2 I 3 , soit 2 NAND2 et 1
NAND3 pour M1, et 3 NAND2 (pour les inversions) et 1 NAND3 pour M2.
Exercice 16
17
Table de vérité de C, T, L et J :
c t l j C T L J
0 0 0 0 0 0 0 -
0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 -
0 0 1 1 0 0 1 1
0 1 0 0 0 0 0 -
0 1 0 1 0 1 0 0
0 1 1 0 0 0 0 -
0 1 1 1 0 1 1 0
1 0 0 0 0 0 0 -
1 0 0 1 1 0 0 0
1 0 1 0 0 0 0 -
1 0 1 1 1 0 1 0
1 1 0 0 0 0 0 -
1 1 0 1 0 0 0 1
1 1 1 0 0 0 0 -
1 1 1 1 0 0 0 1
C = ct l j + ct l j = ctj
Après simplification par diagramme de Karnaugh, en utilisant les états indifférents ctlj , c tl j , et c t l j ,
on obtient J = ct + c t l .
18