Université Virtuelle du Burkina Faso Génie Logiciel –Pure Developer
Licence 1
Architecture des ordinateurs
Travaux Dirigé N° 4
Algèbre de Boole – Circuits logiques
Exercice 1
Exprimer par une proposition logique que
1) Les variables A, B, C, D sont toutes égales à 1
2) Toutes les variables A, B, C, D sont nulles
3) Au moins l’une des variables A, B, C, D est égale à 1
4) Au moins l’une des variables A, B, C, D est égale à 0
Exercice 2
Soit la fonction logique suivante, de 4 variables A, B, C et D :
Indiquer pour quelles valeurs des variables d’entrée la fonction vaut 0
1 Année Académique 2021-2022
Université Virtuelle du Burkina Faso Génie Logiciel –Pure Developer
Licence 1
Exercice 3
1) Soit
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 :
3) Soit
En précisant à chaque fois les propriétés utilisées, montrer que F(A,B,C) = A
4) Soit F(A,B,C) = A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
En précisant à chaque fois les propriétés utilisées, montrer que
Exercice 4
(a) Montrer comment l’opérateur ET peut être obtenu à partir des opérateurs OU et NON. De
même pour l’opérateur OU avec les opérateurs ET et NON.
̅ · B) = A + B et que A · (A
(b) Montrer que A + (A ̅ + B) = A · B
Exercice 5
Simplifier au maximum les expressions logiques suivantes.
̅ ·B+A·B
(a) A
̅ )
(b) (A + B) · (A + B
(c) A + A · B
2 Année Académique 2021-2022
Université Virtuelle du Burkina Faso Génie Logiciel –Pure Developer
Licence 1
Exercice 6
Simplifiez les fonctions suivantes :
Exercice 7
Complémenter puis simplifiez les fonctions suivantes :
3 Année Académique 2021-2022
Université Virtuelle du Burkina Faso Génie Logiciel –Pure Developer
Licence 1
Exercice 8
Simplifiez les fonctions suivantes :
Exercice 9
1)
a. Déterminer l’équation du circuit de la figure suivante :
b. Dresser la table de vérité de ce circuit
c. Quelle est la fonction logique réalisée et quel est son symbole ?
2) Mêmes questions pour le circuit de la figure suivante :
4 Année Académique 2021-2022
Université Virtuelle du Burkina Faso Génie Logiciel –Pure Developer
Licence 1
3) Mêmes questions pour le circuit de la figure suivante :
Exercice 10
1. Déterminer l’équation du circuit de la figure suivante :
2. Transformez le circuit ci-dessus en portes NON-ET à deux entrées.
5 Année Académique 2021-2022
Université Virtuelle du Burkina Faso Génie Logiciel –Pure Developer
Licence 1
Exercice 11
1. Complétez la table de vérité correspondante au circuit logique suivant :
2. Extraire l’équation de S à partir de la table de vérité.
Exercice 12
La société Beng-NéKAme décide de recruter en interne des collaborateurs pour sa filiale.
Pour chaque employé, on définit les variables booléennes suivantes :
a=1 s’il a plus de 5 ans d’ancienneté dans l’entreprise
b=1 s’il possède un BTS-IG
6 Année Académique 2021-2022
Université Virtuelle du Burkina Faso Génie Logiciel –Pure Developer
Licence 1
c=1 s’il parle couramment l’anglais
La direction des ressources humaines décide que pourront postuler les employés :
qui satisfont aux trois conditions
ou qui ont moins de 5 ans d’ancienneté mais qui maitrise l’anglais
ou qui ne maitrisent pas l’anglais qui possèdent un BTS-IG
Donner les critères RH en expression booléenne
Exercice 13
Le responsable du parc informatique d’une entreprise envisage l’acquisition de nouveaux
ordinateurs. Pour s’équiper, ce responsable s’adresse à une entreprise de vente de matériel
informatique qui propose des configurations prédéfinies (ordinateur et périphériques).
On définit les critères :
a : la configuration comprend un graveur de DVD;
b : la configuration comprend une imprimante;
c : la configuration comprend un scanner.
Les contraintes d’équipement excluent les configurations avec graveur de DVD mais sans
scanner, ainsi que les configurations sans graveur et sans imprimante.
1. Donner l’expression booléenne E traduisant les conditions d’exclusion
2. Déterminer une expression de F traduisant les conditions d’acceptation.
7 Année Académique 2021-2022