Série de TD 3 L’algèbre de Boole
Questions : Indiquez les lois (axiomes et théorèmes) utilisés dans les démonstrations ci-
dessous :
1
Exercice 1 :
Soient x et y deux variables booléennes (x, y) V² où V = {0,1}
1- On définit l’opérateur « » de la manière suivante : xy = 1 si et seulement si xy
Montrez, à l’aide d’une table de vérité que
𝒙 𝒚 = 𝒙̅. 𝒚 + 𝒙. 𝒚
2- On définit l’opérateur de la manière suivante : si et seulement si x=y
Montrez, à l’aide d’une table de vérité que :
Exercice 2 : – La loi de Morgan stipule que : la négation d’une somme logique est égale au
produit des négations, et la négation d’un produit logique est égale à la somme des négations:
• Appliquez cette loi sur 2 variables x2 et x1.
• Appliquez cette loi sur 3 variables x3, x2 et x1.
• Appliquez cette loi sur n variables xn, …, x2, x1.
• En vous servant d’une table de vérité, démontrer cette loi pour 2 variables x1 et x2.
Exercice 3 : Soit les fonctions suivantes :
A- Donnez la table de vérité des fonctions :
Indication : Vous devez d’abord exprimer f1(x, y, z) sous sa forme canonique disjonctive,
puis vous déduisez sa table de vérité.
B- Exprimez la fonction à base uniquement de l’opérateur
NAND. Ensuite exprimez cette fonction à base uniquement de l’opérateur NOR.
C- Donnez le logigramme des fonctions suivantes :
D- Trouvez le complément de : ensuite donner et le résultat qui doit être
composé uniquement de Mintermes.
E- Donnez les équations de sorite des circuits ci-dessous :
Exercice 4 :
Soit la fonction F (A, B, C, D) =(𝐴+𝐵+𝐷̅)(𝐴̅+𝐵+𝐶)(𝐴̅+𝐵+𝐶̅)(𝐴̅+𝐵̅+𝐷)
1. Déduire les deux formes canoniques de la fonction F sous forme numérique et
alphabétique.
2. Simplifier la fonction F.
3. Dessiner le circuit (logigramme) de la fonction F.
4. Exprimer la fonction F :
4.1. En utilisant seulement l’opérateur Non-OU (↓)
4.2. En utilisant seulement l’opérateur Non-ET (↑)
2
Exercice 5 :
Considérer les fonctions logiques suivantes. Pour chacune d’elles,
1. construire la table de Karnaugh ;
2. utiliser la table pour simplifier les expressions.
Exercices supplémentaires: Conception de circuits logiques simples :
A) Commande de Lampes :
Trois interrupteurs a, b, c commandent l’allumage de 2 lampes R et S suivant les conditions
suivantes :
➢ Dès qu’un ou plusieurs interrupteurs sont activés, la lampe R doit s’allumer.
➢ La lampe S ne doit s’allumer que si au moins 2 interrupteurs sont activés.
Questions :
a) Calculer la table de vérité associée à ce problème.
b) Exprimer R et S en fonction de a, b, c
c) Réaliser le logigramme à l’aide de portes ET, OU NON.
B) Fonctionnement d’un pont :
Un pont peut soutenir 7 tonnes au maximum, on doit alors surveiller le poids des véhicules se
présentant aux deux extrémités A et B où deux bascules mesurent le poids respectifs a et b des
véhicules. On suppose que chaque véhicule a un poids inférieur à 7 tonnes.
Le fonctionnement est alors le suivant :
➢ Si un seul véhicule se présente, la barrière (A ou B) s’ouvre ;
➢ Si a+b <= 7 tonnes, les barrières A et B s’ouvrent ;
➢ Si a+b > 7 tonnes, la barrière correspondant au véhicule le plus léger s’ouvre,
➢ Si a=b la barrière A s’ouvre en priorité.
a et b n’étant pas des variables binaires, il convient de créer 2 variables binaires x et y, et de
reformuler l’énoncé du problème.
Questions :
a) Chercher alors les équations de A et B, en fonction de x et y,
b) en donner le schéma en utilisant des portes ET, OU, NON.
Exercice :
