Université de Tunis

ENSIT
Série n° 2 1 G. Indus A & B
Systèmes logiques 2019-2020
Département de GIPA

Exercice n°1
Montrer l’égalité en utilisant l’algèbre de Boole.

𝑎 + 𝑏 (𝑎. 𝑏) = 𝑎. 𝑏 ; 𝑎 + 𝑏 . 𝑎 + 𝑏 + 𝑐 = 𝑎. 𝑐 + 𝑏 ; (𝑎 ⊕ 𝑏) + 𝑏 ⊕ 𝑐 + 𝑎 ⊕ 𝑐 = 1
Exercice n°2
1°) Montrer que les opérateurs NOR et NAND sont universels
2°) Démontrer si les foncions universelles sont associatives :
(a|b)|c=a|(b|c)= a|b|c
(ab)c=a(bc)= abc
3°) Réaliser la fonction NAND à trois entrées à l’aide des opérateurs NAND à deux
entrées.
Exercice n°3
On considère le logigramme suivant:

1°) Donner l’expression de la fonction F(A,B,C,D).

2°) Dresser la table de vérité correspondante à la fonction F(A,B,C,D).
Exercice n°4
Soit une table de vérité comportant six fonctions à trois variables.
x y z 𝑭𝟎 𝑭𝟏 𝑭𝟐 𝑭𝟑 𝑭𝟒 𝑭𝟓
0 0 0 1 1 0 0 0 1
0 0 1 0 1 1 1 0 0
0 1 0 0 1 1 1 0 1
0 1 1 0 1 0 1 0 0
1 0 0 0 1 1 1 0 1
1 0 1 0 1 0 1 0 0
1 1 0 0 1 0 1 0 1
1 1 1 0 0 1 1 1 0
Pour chaque fonction :
1°) Ecrire l’expression canonique en somme de produits ()
2°) Donner l’expression moyennant les opérateurs standards appropriés,
Page 1/2
3°) Indiquer si la fonction est associative ou non ou bien sans importance.
Expression Expression moyennant les
Fonction canonique opérateurs standards Associativité
en  appropriés
𝑭𝟎 (𝒙, 𝒚, 𝒛)
𝑭𝟏 (𝒙, 𝒚, 𝒛)
𝑭𝟐 (𝒙, 𝒚, 𝒛)
𝑭𝟑 (𝒙, 𝒚, 𝒛)
𝑭𝟒 (𝒙, 𝒚, 𝒛)
𝑭𝟓 (𝒙, 𝒚, 𝒛)

Exercice n°5
Soient les fonctions logiques suivantes :
𝐹1 𝑥, 𝑦, 𝑧, 𝑡 = (3,4,5,7,9,13,14,15) ; 𝐹2 𝑥, 𝑦, 𝑧, 𝑡 = (2,3,4,5,6,7)
𝐹3 𝑥, 𝑦, 𝑧, 𝑡 = (3,4,5,6,7,8,9,10,12,13) ; 𝐹4 𝑥, 𝑦, 𝑧, 𝑡 = (0,1,2,3,4,5,8,9,10,11)
𝐹5 𝑥, 𝑦, 𝑧, 𝑡 = (3,4,6,8,10,14)
1°) Donner les équations simplifiées de 𝐹1 , 𝐹2 et 𝐹5 sous forme de sommes de
produits.
2°) Trouver la forme minimale avec des portes NAND des fonctions 𝐹3 et 𝐹4 .

Exercice n°6
1°) Soit le logigramme suivant :

a – Donner l’expression des sorties de chaque porte en fonction des variables de ses
entrées.
b – Déduire la fonction logique du circuit.
c – Déterminer la table de vérité du circuit.
d – Simplifier la fonction logique trouvée.
2°) Un code BCD est transmis à un récepteur à distance. Les bits sont A 3 (poids fort),
A2, A1, A0 (poids faible). Le récepteur comprend un circuit détecteur d’erreur dont la
sortie est à 1 quand le code reçu n’est pas un code BCD.
a – Etablir la table de vérité
b – Simplifier la fonction logique correspondante.
c – Tracer le logigramme.

Page 2/2