2année ELT-Logique combinatoire et séquentielle(LCS) Pr. A.

Boukhelifa
TP n°2
Algèbre de Boole et Simplifications des fonctions logiques

I. Notions générales
1. Réalisation d’une fonction logique de n variables
A partir de la table de vérité la fonction logique peut s’exprimer de deux façons :
 Somme de produit des entrées (somme des mintermes) correspondant aux combinaisons pour lesquelles
la fonction vaut 1.
 Produit de somme des entrées (produits des maxtermes) correspondant aux combinaisons pour lesquelles
la fonction vaut 0.

2. Simplification d’une fonction logique de n variables

Une fonction logique peut alors être simplifié soit en utilisant les règles de l’algèbre de Boole ou bien utiliser
les tableaux de Karnaugh. La simplification d’une fonction permet de réduire le nombre de portes logiques
utilisées et donc le coût.
2.1. Propriétés de l’algèbre binaire et théorème de De Morgan
Commutativité Associativité Distributivité
a+b=b+a a. ( b . c ) = ( a . b ) . c = a .b . c a+(b.c)=(a+b).(a+c)
a. b = b . a a+(b+c)=(a+b)+c=a+b+c a. ( b + c ) = ( a . b ) + ( a . c )
Absorption Élément neutre Théorème de De MORGAN
a+(a.b)=a a+0=a a  b  a. b
a. ( a + b ) = a a. 1 = a
a. 0 = 0 a. a = a a. b  a  b
a+1=1 a+a=a

Exemple 1: Simplifier la fonction suivante :

𝑓 = 𝑎. 𝑏 + 𝑏̅. 𝑐 + 𝑎. 𝑏. 𝑐 + 𝑎𝑏̅. 𝑐
𝑓 = 𝑎. 𝑏(1 + 𝑐) + 𝑏̅. 𝑐(1 + 𝑎)
La fonction f simplifiée est: 𝑓 = = 1𝑎. 𝑏 + = 1 𝑏̅. 𝑐

2.2. Simplification en utilisant le tableau de Karnaugh:

Construction du tableau :
Pour une fonction logique f de n variables, le tableau KARNAUGH est constitué de la façon suivante:
-il comporte 2n cases : une case est associée à chaque état (n : nombre de variables)
-une ligne de la table de vérité correspond à une case du tableau de KARNAUGH.
Simplification :
 On forme des boucles de(2, 4, 8) 1 adjacents. Ces boucles doivent contenir le maximum de 1
 La variable qui apparait avec son complément dans la boucle doit etre éliminée.
 On additionne les groupes de variables qui restent(multipliées logiquement) pour former la fonction
simplifiée.

Exemple 2 : Soit la fonction f (a,b,c,d) =  (2,3,6,7,9,l3) . Alors f

s’écrit :

La fonction f simplifiée s’écrit :f = a̅c + ac̅d.

1
II. Préparation théorique
1. Fonction XOR
a) Donner la table de vérité de la fonction XOR.
b) Mettre la fonction XOR sous les deux formes (somme de produit et produit de somme)
c) Donner les logigrammes des deux expressions de la fonction XOR avec les opérateurs NOT, AND et OR
d) Donner les logigrammes de la fonction avec les opérateurs NAND seulement puis avec NOR.

2. Fonction majorité :
On dispose de trois entrées A, B et C. La sortie S est égale à 1 au moins si deux entrées sont égales à 1.
a)Etablir le tableau de vérité.
b) Trouver la relation S(A, B, C).
c)Etablir l’expression de la fonction S simplifiée.
d) Donner le logigramme correspondant à la fonction S simplifiée en utilisant les portes AND et OR à deux
entrées.
e)Donner le logigramme correspondant à la fonction S simplifiée en utilisant les portes NAND à deux entrées.
f)Donner le logigramme correspondant à la fonction S simplifiée en utilisant les portes NOR à deux entrées.

III. Manipulation
1. But du TP:
Il s’agit d’utiliser des circuits intégrés et se familiariser avec les méthodes de simplification pour voir leur impact sur la
réalisation d’une fonction logique donnée.
2. Matériel utilisé
 Un lab d’essai
 Une alimentation stabilisée
 Des LEds et résistances de protection
 Des circuits intégrés TTL : 7400 , 7404, 7408, 7432,7400,7402.

3. Travail à effectuer
3.1 Test des circuits intégrés
Tester les circuits intégrés qui vous ont été remis (7400, 7404, 7408, 7432, 7400, 7402) en se référant à
leurs brochages.

3.2 Réalisation de la fonction XOR

1. Réaliser la fonction XOR somme de produit ou produit de somme en utilisant les opérateurs NOT, AND et
OR.
2. Réaliser la fonction XOR en utilisant uniquement les opérateurs NAND à deux entrées ou bien les portes
NOR à deux entrées.

3.3 Fonction majorité

1. Réaliser la fonction majorité S simplifiée en utilisant les opérateurs AND et OR .
2. Réaliser la fonction S simplifiée avec des portes NAND à deux entrées ou bien avec des portes NOR à deux
entrées.

IV. Conclusion