Université Batna2 TC-Ingénieur Informatique
TD 4 Architecture des Ordinateurs 2022/2023
Exercice 01 :
En utilisant les théorèmes de De Morgan :
1. Vérifier que les compléments des fonctions F1 et F2 :
• 𝐹1 = 𝐴 . 𝐵 + 𝐶̅
• 𝐹2 = (𝐴 + 𝐵 . 𝐶) . ( 𝐴̅ . 𝐵 + 𝐶)
Sont :
• 𝐹̅1 = (𝐴̅ + 𝐵̅) . 𝐶
• 𝐹̅2 = 𝐶̅ + 𝐴̅ . 𝐵̅
2. Exprimer le complément (l’inverse) de la fonction suivante :
𝐹3 = 𝐴̅ . ̅𝐶 . 𝐷
̅ + 𝐴 . 𝐷 + 𝐴̅ . 𝐵. 𝐶 + 𝐴̅ . 𝐵̅. 𝐶̅
Exercice 02 :
Simplifier algébriquement les fonctions suivantes :
1. 𝐹1 (𝑋, 𝑌, 𝑍) = 𝑋. 𝑌. 𝑍̅ + 𝑋̅. 𝑌. 𝑍 + 𝑋̅. 𝑌̅. 𝑍̅ + 𝑋̅. 𝑌̅. 𝑍 + 𝑋. 𝑌. 𝑍 + 𝑋̅. 𝑌. 𝑍̅
2. 𝐹2 (𝐴, 𝐵, 𝐶) = 𝐴. 𝐵̅. 𝐶̅ + 𝐴̅. 𝐵̅. 𝐶 + 𝐴̅. 𝐵̅. 𝐶̅ + 𝐴̅. 𝐵. 𝐶̅
3. 𝐹3 (𝐴, 𝐵, 𝐶) = 𝐴̅. 𝐵̅. 𝐶 + 𝐴̅. 𝐵. 𝐶̅ + 𝐴. 𝐵̅. 𝐶 + 𝐴. 𝐵. 𝐶̅ + 𝐴. 𝐵. 𝐶 + 𝐴̅. 𝐵. 𝐶
4. 𝐹4 (𝐴, 𝐵, 𝐶, 𝐷) = ∑(2,3,4,5,6,7,8,9,10,11,12,13,14,15)
Exercice 03:
Simplifier les fonctions suivantes en utilisant la méthode de Karnaugh, ensuite
donner le logigramme de chaque fonction simplifiée :
1. 𝐹1 (𝐴, 𝐵) = 𝐴. 𝐵̅ + 𝐴̅. 𝐵̅ + 𝐴. 𝐵
2. 𝐹2 (𝐴, 𝐵, 𝐶) = 𝐴̅. 𝐵̅. 𝐶̅ + 𝐴. 𝐵̅. 𝐶̅ + 𝐴̅. 𝐵. 𝐶̅
3. 𝐹3 (𝐴, 𝐵, 𝐶) = ∑(1,2,6)
4. 𝐹4 (𝐴, 𝐵, 𝐶) = ∑(0,1,2,3,4,5)
5. 𝐹5 (𝐴, 𝐵, 𝐶) = 𝐴. 𝐵̅. 𝐶̅ + 𝐴. 𝐵̅. 𝐶 + 𝐴̅. 𝐵̅. 𝐶 + 𝐴. 𝐵. 𝐶̅
6. 𝐹6 (𝐴, 𝐵, 𝐶, 𝐷) = 𝐴̅. 𝐵̅. 𝐶̅ . 𝐷
̅ + 𝐴. 𝐵̅. 𝐶̅ . 𝐷
̅ + 𝐴. 𝐵̅. 𝐶̅ . 𝐷 + 𝐴̅. 𝐵. 𝐶. 𝐷 +
𝐴. 𝐵̅. 𝐶. 𝐷
7. 𝐹7 (𝐴, 𝐵, 𝐶, 𝐷) = ∑(0,1,3,5,6,7,9,13)
8. 𝐹8 (𝐴, 𝐵, 𝐶, 𝐷) = ∑(3,4,5,7,9,13,14,15)
Université Batna2 TC-Ingénieur Informatique
TD 4 Architecture des Ordinateurs 2022/2023
Exercice 04 :
Pour chaque tableau de Karnaugh ci-dessous, donner :
1. La fonction logique associée.
2. La simplification de la fonction logique ainsi trouvée.
Exercice 05 :
On considère un circuit logique ayant en entrée 3 interrupteurs : Interrupteur1,
Interrupteur2 et Interrupteur3 et en sortie une seule ampoule S.
L’ampoule S s’allume (couleur rouge ou verte) en fonction de l’état des variables
I1, I2 et I3 (I1, I2 et I3 représentent respectivement les interrupteurs : Interrupteur1,
Interrupteur2 et Interrupteur3).
Les situations suivantes permettent d’allumer l’ampoule S (S=1 : couleur verte) :
1. L’interrupteur 1 peut seul ou avec l’un des deux interrupteurs (interrupteur
2, interrupteur 3) allumer l’ampoule S.
2. Les deux interrupteurs (interrupteur 2, interrupteur 3) peuvent ensemble
allumer l’ampoule S.
Travail demandé :
1. Dresser la table de vérité.
2. Simplifier l’équation de la sortie par la méthode de Karnaugh.
3. Tracer le logigramme.
Université Batna2 TC-Ingénieur Informatique
TD 4 Architecture des Ordinateurs 2022/2023
Exercice 06 :
Quatre clés C1, C2, C3 et C4 commandent l’ouverture d’un coffre.
Les combinaisons d’ouverture du coffre sont :
1. La clé C1 ou la clé C2 avec les deux clés C3 et C4.
2. La clé C2 et les clés C3 et C4.
3. Les deux clés (C3 et C4) avec la clé C1 ou la clé C2.
Réaliser le logigramme de ce système.
Remarque : La fonction de sortie prend 1 si le coffre est ouvert et prend 0 sinon.
Solution des exercices
Solution Exercice 01 :
1. Vérification des compléments des fonctions F1 et F2 :
• 𝐹1 = 𝐴 . 𝐵 + 𝐶̅
𝐹̅1 = ̅̅̅̅̅̅̅̅̅̅̅
𝐴 . 𝐵 + 𝐶̅
𝐹̅1 = ̅̅̅̅̅̅
𝐴 . 𝐵 . 𝐶̿
𝐹̅1 = (𝐴̅ + 𝐵̅) . 𝐶
• 𝐹2 = (𝐴 + 𝐵 . 𝐶) . ( 𝐴̅ . 𝐵 + 𝐶)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅2 = (𝐴
𝐹 + 𝐵 . 𝐶) . ( 𝐴̅ . 𝐵 + 𝐶)
𝐹 (𝐴 + 𝐵 . 𝐶) + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅2 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ( 𝐴̅ . 𝐵 + 𝐶)
𝐹̅2 = (𝐴̅ . (𝐵
̅̅̅̅̅̅̅ ̅̅̅̅̅̅
. 𝐶 )) + ( (𝐴 ̅ . 𝐵 ) . 𝐶̅ )
𝐹̅2 = (𝐴̅ . (𝐵̅ + 𝐶̅ )) + ( (𝐴 + 𝐵̅) . 𝐶̅ )
𝐹̅2 = (𝐴̅ . 𝐵̅) + (𝐴̅ . 𝐶̅ ) + ( 𝐴 + 𝐵̅) . 𝐶̅
̅̅̅2 = 𝐶̅ (𝐴 + 𝐴̅ + 𝐵) + ( 𝐴̅ . ̅𝐵)
𝐹
̅̅̅2 = 𝐶̅ (1 + 𝐵) + 𝐴̅ . ̅𝐵
𝐹
̅̅̅2 = 𝐶̅ (1) + 𝐴̅ . ̅𝐵
𝐹
̅̅̅2 = 𝐶̅ + 𝐴̅ . ̅𝐵
𝐹
2. Exprimer le complément (l’inverse) de la fonction suivante :
• 𝐹3 = 𝐴̅ . ̅𝐶 . 𝐷
̅ + 𝐴 . 𝐷 + 𝐴̅ . 𝐵. 𝐶 + 𝐴̅ . 𝐵̅. 𝐶̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅3 = 𝐴
𝐹 ̅ . ̅𝐶 . 𝐷
̅ + 𝐴 . 𝐷 + 𝐴̅ . 𝐵. 𝐶 + 𝐴̅ . 𝐵̅. 𝐶̅
̅̅̅3 = ̅̅̅̅̅̅̅̅̅̅
𝐹 𝐴̅ . ̅𝐶 . 𝐷 𝐴 . 𝐷 . ̅̅̅̅̅̅̅̅̅
̅ . ̅̅̅̅̅̅ 𝐴̅ . 𝐵. 𝐶 . ̅̅̅̅̅̅̅̅̅
𝐴̅ . 𝐵̅. 𝐶̅
̅̅̅3 = (𝐴 + 𝐶 + 𝐷) . (𝐴̅ + 𝐷
𝐹 ̅ ). (𝐴 + 𝐵̅ + 𝐶̅ ). (𝐴 + 𝐵 + 𝐶)
̅̅̅3 = ………………………………..
𝐹
𝐹 ̅ ) + (𝐴̅ . 𝐵 . 𝐶̅ . 𝐷) + (𝐴̅ . 𝐵̅ . 𝐶) + (𝐵̅ . 𝐶 . 𝐷
̅̅̅3 = (𝐴. 𝐷 ̅)
Solution Exercice 02 :
Simplification algébrique des fonctions :
1. 𝐹1 (𝑋, 𝑌, 𝑍) = 𝑋. 𝑌. 𝑍̅ + 𝑋̅. 𝑌. 𝑍 + 𝑋̅. 𝑌̅. 𝑍̅ + 𝑋̅. 𝑌̅. 𝑍 + 𝑋. 𝑌. 𝑍 + 𝑋̅. 𝑌. 𝑍̅
𝐹1 (𝑋, 𝑌, 𝑍) = 𝑋. 𝑌. 𝑍̅ + 𝑋. 𝑌. 𝑍 + 𝑋̅. 𝑌. 𝑍 + 𝑋. 𝑌. 𝑍 + 𝑋̅. 𝑌̅. 𝑍 + 𝑋̅. 𝑌̅. 𝑍̅ + 𝑋̅ . 𝑌. 𝑍̅ + 𝑋̅ . 𝑌̅. 𝑍̅
𝐹1 (𝑋, 𝑌, 𝑍) = 𝑋. 𝑌. (𝑍 + 𝑍̅) + 𝑌. 𝑍. (𝑋 + 𝑋̅) + 𝑋̅ . 𝑌̅. (𝑍 + 𝑍̅) + 𝑋̅. 𝑍̅. (𝑌 + 𝑌̅)
𝐹1 (𝑋, 𝑌, 𝑍) = 𝑋. 𝑌. (1) + 𝑌. 𝑍. (1) + 𝑋̅. 𝑌̅. (1) + 𝑋̅. 𝑍̅. (1)
𝐹1 (𝑋, 𝑌, 𝑍) = 𝑋. 𝑌 + 𝑌. 𝑍 + 𝑋̅. 𝑌̅ + 𝑋̅. 𝑍̅
2. 𝐹2 (𝐴, 𝐵, 𝐶) = 𝐴. 𝐵̅. 𝐶̅ + 𝐴̅. 𝐵̅. 𝐶 + 𝐴̅. 𝐵̅. 𝐶̅ + 𝐴̅. 𝐵. 𝐶̅
𝐹2 (𝐴, 𝐵, 𝐶) = 𝐴. 𝐵̅. 𝐶̅ + 𝐴̅. 𝐵̅. 𝐶̅ + 𝐴̅. 𝐵̅. 𝐶 + 𝐴̅. 𝐵̅. 𝐶̅ + 𝐴̅. 𝐵. 𝐶̅ + 𝐴̅. 𝐵̅. 𝐶̅
𝐹2 (𝐴, 𝐵, 𝐶) = 𝐵̅. 𝐶̅ . (𝐴 + 𝐴̅) + 𝐴̅. 𝐵̅. (𝐶 + 𝐶̅ ) + 𝐴̅. 𝐶̅ . (𝐵 + 𝐵̅)
𝐹2 (𝐴, 𝐵, 𝐶) = 𝐵̅. 𝐶̅ . (1) + 𝐴̅. 𝐵̅. (1) + 𝐴̅. 𝐶̅ . (1)
𝐹2 (𝐴, 𝐵, 𝐶) = 𝐵̅. 𝐶̅ + 𝐴̅. 𝐵̅ + 𝐴̅. 𝐶̅
3. 𝐹3 (𝐴, 𝐵, 𝐶) = 𝐴̅. 𝐵̅. 𝐶 + 𝐴̅. 𝐵. 𝐶̅ + 𝐴. 𝐵̅. 𝐶 + 𝐴. 𝐵. 𝐶̅ + 𝐴. 𝐵. 𝐶 + 𝐴̅. 𝐵. 𝐶
𝐹3 (𝐴, 𝐵, 𝐶) = (𝐴 + 𝐵 + 𝐶). (𝐴̅ + 𝐵 + 𝐶) …. 2éme Forme Canonique
𝐹3 (𝐴, 𝐵, 𝐶) = 𝐵 + 𝐶
4. 𝐹4 (𝐴, 𝐵, 𝐶, 𝐷) = ∑(2,3,4,5,6,7,8,9,10,11,12,13,14,15)
̅ ) …. 2éme Forme Canonique
𝐹4 (𝐴, 𝐵, 𝐶, 𝐷) = (𝐴 + 𝐵 + 𝐶 + 𝐷). (𝐴 + 𝐵 + 𝐶 + 𝐷
𝐹4 (𝐴, 𝐵, 𝐶) = 𝐴 + 𝐵 + 𝐶
Solution Exercice 03 :
1. 𝐹1 (𝐴, 𝐵) = 𝐴. 𝐵̅ + 𝐴̅. 𝐵̅ + 𝐴. 𝐵 Le logigramme
A B
B
A 0 1
0 1 1 F1
1 1
𝐹1 (𝐴, 𝐵) = 𝐴 + 𝐵̅
2. 𝐹2 (𝐴, 𝐵, 𝐶) = 𝐴̅. 𝐵̅. 𝐶̅ + 𝐴. 𝐵̅. 𝐶̅ + 𝐴̅. 𝐵. 𝐶̅
A B C
F2
F2(A,B,C)=A̅.C̅ + B̅.C̅
3. 𝐹3 (𝐴, 𝐵, 𝐶) = ∑(1,2,6)
A B C
F3
F3(A,B,C)=B.C̅ + A̅.B̅.C
4. 𝐹4 (𝐴, 𝐵, 𝐶) = ∑(0,1,2,3,4,5)
A B C
F4
F4(A,B,C)=A̅ + B̅
5. 𝐹5 (𝐴, 𝐵, 𝐶) = 𝐴. 𝐵̅. 𝐶̅ + 𝐴. 𝐵̅. 𝐶 + 𝐴̅. 𝐵̅. 𝐶 + 𝐴. 𝐵. 𝐶̅
A B C
C
AB 00 01 11 10
0 1 1 F5
1 1 1
F5(A,B,C)=A.C̅ + B̅.C
6. 𝐹6 (𝐴, 𝐵, 𝐶, 𝐷) = 𝐴̅. 𝐵̅. 𝐶̅ . 𝐷
̅ + 𝐴. 𝐵̅. 𝐶̅ . 𝐷
̅ + 𝐴. 𝐵̅. 𝐶̅ . 𝐷 + 𝐴̅. 𝐵. 𝐶. 𝐷 +
𝐴. 𝐵̅. 𝐶. 𝐷
F6(A,B,C,D)= B̅.C̅.D̅+ A.B̅.D+A̅.B.C.D
7. 𝐹7 (𝐴, 𝐵, 𝐶, 𝐷) = ∑(0,1,3,5,6,7,9,13)
F7(A,B,C,D)= A̅.B̅.C̅+ C̅.D+A̅.D+ A̅.B.C
8. 𝐹8 (𝐴, 𝐵, 𝐶, 𝐷) = ∑(3,4,5,7,9,13,14,15)
F8(A,B,C,D)= A̅.B.C̅+ A.C̅.D+A̅.C.D+ A.B.C
Exercice 04 :
F1= A̅.B.C̅+A.B̅.C̅+A̅.B̅.C+A̅.B.C+A.B̅.C
Ou
F1= A̅.B+A.B̅+A̅.C F1= A̅.B+A.B̅+B̅.C
F2= A̅.B̅.C̅+A̅.B.C̅+A.B.C̅+A̅.B.C+A.B.C+A.B̅.C
F2= A̅.B̅+ B +A.C
F3=
A̅.B̅.C̅.D̅+A̅.B.C̅.D̅+A.B̅.C̅.D̅+A̅.B̅.C̅.D+A̅.B.C̅.D+A.B.C̅.D+A.B̅.C̅.D+A̅.B̅.C̅.D+
A̅.B̅.C.D+A̅.B.C.D+A.B.C.D+A.B̅.C.D+A.B̅.C.D̅
F3= B̅+ D +A̅.C̅
F4= A̅.B̅.C̅.D̅+ A̅.B̅.C.D̅+ A.B.C̅.D̅+ A.B̅.C̅.D̅+ A̅.B.C.D̅+ A.B.C.D̅+ A.B̅.C.D̅
F4= C.D̅+ A.D̅+B̅.D̅
F5= A̅.B̅.C̅.D̅+A̅.B̅.C̅.D+A̅.B̅.C.D+A̅.B̅.C.D̅+A.B̅.C̅.D̅+A.B̅.C.D+A.B̅.C.D̅+
A.B.C̅.D+A.B.C.D
F5= A̅.B̅ + A.D + B̅.C
Solution Exercice 05 :
Table de vérité :
I1 I2 I3 S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1 S= I̅ 1.I2.I3+ I1. I̅ 2 .I̅ 3 + I1. I̅ 2 .I3+ I1.I2.I̅ 3
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
Table de Karnaugh : Logigramme :
S= I1.I̅ 3+ I1.I̅ 2 + I̅ 1.I2.I3
Solution Exercice 06 :
Table de vérité :
C1 C2 C3 C4 𝐒
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0 S= C̅1.C2.C3.C4+ C1.C̅2.C̅3.C̅4+ C1.C̅2.C̅3.C4+ C1.C̅2.C3.C̅4+
0 1 1 0 0 C1.C̅2.C3.C4+ C1.C2.C̅3.C̅4+ C1.C2.C̅3.C4+ C1.C2.C3.C̅4+
0 1 1 1 1 C1.C2.C3.C4
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
Table de Karnaugh : Logigramme :
S= C1+ C2.C3.C4