IUT de Nice – Déportement Informatique BUT R1-03 – Architecture des Ordinateurs
Architecture des Ordinateurs
TP2 : Algèbre de Boole
Ce TD traite de l’algèbre de Boole et la logique combinatoire. Les techniques de
simplification d’expressions booléennes sont mises en pratique. Ainsi que la représentation
par circuits.
Les exercices non terminés en TD devront être terminés chez vous pour la prochaine
séance.
Exercice 1
• 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.
• On note respectivement les opérateurs ou, et, xor et non par +;. ; ⊕ ; et . Montrer à
l’aide des tables de vérité que :
A ⊕ B = A .B + A.B et que A ⊕ B = ( A + B).( A + B )
Exercice 2 : Simplification d’expression booléenne
Simplifier au maximum les expressions logiques suivantes.
A.B + A.B = B
( A + B ).( A + B ) = A
A + A.B = A
A.( A + B ) = A
A.B + A + B + C + D =
A + B.C + A.( B.C ).( A.D + B ) =
( A ⊕ B ).B + A.B =
A + A.B + A.B =
Exercice 3 : Table de vérité et une première simplification
Considérer la fonction définie par la table de vérité ci-dessous :
A B C F(A,B,C)
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
1
IUT de Nice – Déportement Informatique BUT R1-03 – Architecture des Ordinateurs
Générer une l’expression logique correspondante :
• sous forme de sommes de produits ;
• sous forme de produits de sommes
Construire le diagramme de Karnaugh et déterminer une expression logique associée.
Exercice 4 : Tableaux de Karnaugh
Considérer les fonctions logiques suivantes.
F1 ( A, B, C ) = A.B.C + A.B.C + A.B.C
F2 ( A, B, C ) = A.B.C + A.B + A.B.C
F3 ( A, B, C ) = A.B + A.B.C + B.C + A.B.C
Pour chacune d’elles, construire le tableau de Karnaugh et utiliser ce diagramme pour
simplifier ces expressions.
Exercice 5 : Circuit logique
Réaliser un circuit logique qui implémente la fonction F suivante :
F = ( A + B + C ).( A + B + C ).( A + B + C )
Exercice 6 : Générateur de parité impaire
Un générateur de parité impaire est une fonction qui retourne 1 si le nombre de bits à 1 est
impair. Définir cette fonction pour un mot de 4 bits et donner le circuit logique qui
implémente cette fonction.