Exercice 1
Soit la fonction logique suivante, de 4 variables A, B, C et D :
F ( A , B ,C , D )=( A+ B+C+ D )∗( A+ B+C + D )∗( A+ B+C + D)
Indiquer pour quelles valeurs des variables d’entrée la fonction vaut 0
**********************************************************************************
Exercice 2
1) Soit
F ( A , B ,C )= A B+ ABC + A C
Que valent F ( 0 , 1 ,1 ), F (1 ,1 , 0) et F (1 ,0 , 0) ?
2) Vérifier la propriété d’absorption du complément, à l’aide des tables de vérités des 2 fonctions à
gauche et à droite du signe = de la relation :
AB+B= A+ B
3) Soit
F ( A , B ,C )= A B+ AB+ AC
En précisant à chaque fois les propriétés utilisées, montrer que F ( A , B ,C )= A
4) Soit
F ( A , B ,C )= AB C+ A BC + A B C+ AB C+ ABC
En précisant à chaque fois les propriétés utilisées, montrer que F ( A , B ,C )= A+ B C
**********************************************************************************
Exercice 3
Déterminez les valeurs binaires des variables A, B et C pour lesquelles la somme de produits standard
suivante est égale à 1 :
ABC + A BC + ABC
En déduire la table de vérité de cette fonction.
**********************************************************************************
Exercice 4
Déterminer la forme somme-de-produit (ou disjonctive) standard (ou canonique) suivante :
AB+ AB C D
**********************************************************************************
Exercice5
En utilisant l’algèbre booléenne, simplifier les expressions suivantes (en les mettant sous forme
somme-de-produits) :
F 1=[ A B ( C+ BD ) + AB ] C
F 2=A BC + A BC + ABC + A B C+ ABC
F 3=AB+ AC + AB C
F 4=BD + B ( D+ E ) + D(D+ F )
F 5=AB C+ ¿ ¿
F 6= ABCD+ AB¿
F 7= ABC [ AB+C ( BC + AC ) ]
F 8=( B+BC ) ( B+ B C ) (B+ D)
**********************************************************************************
Exercice 6 : table de vérité, forme somme-de-produits et produit-de-sommes
Soit F(x,y,z) définie par sa table de vérité :
x y z F(x,y,z)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
Donner la forme canonique (ou standard) conjonctive et disjonctive de F.
**********************************************************************************
Exercice 7: Simplifier les équations logiques suivantes par la méthode algébrique :
F 1=( A + B ) ( A +B ) (A + B)
F 2=A + A ( BCD +C+ D ) +B D
F 3=AB C + AB C+ A CD+ BCD+ AC
Calculer le complément de la fonction suivante :
F 1=( A +B ) ( A+ B)
**********************************************************************************
**********************************************************************************
Réponses
**********************************************************************************
**********************************************************************************
Exercice 1
La fonction vaut 0 si un seul des termes du produit vaut 0. Chacun des termes du produit vaut 0 si
tous les termes de sa somme valent 0. Donc f vaut 0 pour l’une des 3 combinaisons suivantes :
A. = 0; B = 0; C = 0; D = 0
A. = 0; B = 1; C = 1; D = 0
A. = 1; B = 1; C = 1; D = 1
**********************************************************************************
Exercice 2
1) F (0, 1,1)=0 ; F (1, 1,0)=1 ; F (1, 0,0)=1
2)
A B AB+B A+ B
0 0 1 1
0 1 1 1
1 0 0 0
1 1 1 1
3) F ( A , B ,C )= A B+ AB+ AC = A ( B+ B ) + AC = A+ AC = A ( 1+C )= A
4)
F ( A , B ,C )= AB C+ A BC + A B C+ AB C+ ABC= AB C+ A B ( C+C ) + AB ( C +C )= ABC + A B+ AB=AB C+ A
**********************************************************************************
Exercice 3
Le 1er terme de la somme est égal à 1 si A=1, B=1 et C=1
Le 2e terme est égal à 1 si A=1, B=0 et C=0
Le 3e terme est égal à 1 si A=0, B=0 et C=0
La somme est égale à 1 si au moins 1 des 3 termes est à 1. La table de vérité comporte donc en sortie
trois 1.
**********************************************************************************
Exercice 4
Il faut faire apparaître les variables C et D dans le 1er terme. On le multiplie d’abord par C+ C :
AB= AB (C +C )= ABC + ABC
Puis on multiplie chacun des 2 termes résultants par D+ D :
ABC + ABC= ABC ( D+ D ) + ABC ( D+ D )=AB CD + ABC D+ ABC D+ ABCD
Finalement :
AB+ AB C D=AB CD + AB C D+ ABC D+ ABCD+ ABC D
**********************************************************************************
Exercice 5
F 1=[ A B ( C+ BD ) + AB ] C= [ A B C+ A B BD + AB ] C=[ A BC + A .0 . D+ AB ] C=[ A B C+ 0+ AB ] C= A BCC + A
F 2=A BC + A BC + ABC + A B C+ ABC =A BC + ( A + A ) BC + A B C + ABC= A BC + BC + A B C+ ABC=( A + A
F 3=AB+ AC + AB C=ABAC + AB C=( A + B ) ( A +C )+ AB C= AA+ AC + BA+ BC + ABC= A+ BA + AC +BC +
F 4=BD + B ( D+ E ) + D ( D+ F )=BD + BD +BE+ D D+ D F=BD+ BE+ D D+ D F =BD + BE+ D F
F 5=AB C+( A+ B+C )+ ABC D= AB C+ AB C+ ABC D= ABC + ABC + ABC D= ABC + ABC D=AB ( C+ C D
F 6= ABCD+ AB¿
F 7= ABC [ AB+C ( BC + AC ) ] =ABC [ AB+C C ( B+ A ) ] =ABC [ AB ] =ABC
F 8=( B+BC ) ( B+ B C )( B+ D )= ( BB+ B B C+ BBC + BC B C ) ( B+ D )=( B+ BC ) ( B+ D )=BB+ BD + BBC + BCD=
F 8=( B+BC ) ( B+ B C )( B+ D )=B ( B +C ) ( B+ D )=( BB+ BC ) ( B+ D )=( B +BC ) ( B+ D ) =B ( B+ D )=BB+ BD=B+
**********************************************************************************
Exercice 6
1) Forme disjonctive : on regarde les lignes où F vaut 1 ; chacune de ces lignes se traduira par un
produit des 3 variables x, y, et z ou de leur complément. S’il y a un 1 dans la colonne de la variable
correspondante, on écrit la variable telle quelle dans le produit. S’il y a un 0 on la complémente.
F ( X , Y , Z )= XYZ+ X Y Z+ X YZ+ XYZ= XZ+YZ
Forme conjonctive : on considère les 0 de la sortie de la table de vérité et non plus les 1. Il y a donc 4
termes :
F ( X , Y , Z )= ( X +Y + Z )∗( X +Y + Z )∗( X +Y + Z )∗( X +Y + Z)
On peut simplifier la fonction par utilisation de la règle de distributivité de la somme par rapport au
produit. Rappel :
A+ BC =( A + B ) ( A+C )
D’où
F ( X , Y , Z )= ( X +Y + Z )( X +Y + Z ) ( X +Y + Z )( X+ Y +Z ) =( X +Y + Z )( X + Y )( X+ Y +Z ) =( X X +Y X + Z X+ XY +Y
La dernière égalité utilise le théorème du consensus.
**********************************************************************************
Exercice 7
F 1=( A + B ) ( A +B )( A+ B )=( A A + AB+ AB+ B B )( A+ B )=( 0+ AB+ AB+ 0 ) ( A + B )=( AB+ AB )( A+ B )=AB A+ A
F 2=A + A ( BCD +C+ D ) +B D=A + A ( BD+C + D ) + B D= A+ A ( B+C + D ) +BD =A + AB+ A C+ A D+ B D= A
F 3=( A + B ) ( A+ B)= A+ B+ A +B= AB+ AB= AB+ AB
