Académique Documents
Professionnel Documents
Culture Documents
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
(apb)pc=ap(bpc)= apbpc
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:
Page 1
2°) Donner l’expression moyennant les opérateurs standards appropriés,
3°) Indiquer si la fonction est associative ou non ou bien sans importance.
Expression canonique Expression moyennant les
Fonction Associativité
en ¦ opérateurs standards 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 A3 (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