Chess">
Corrigé TD2jj
Corrigé TD2jj
Corrigé TD2jj
Corrigé 3
Exercice N°1
• Première forme canonique : Somme de mintermes.
• Deuxième forme canonique : Produit de maxtermes.
, , = , , = + +
, , = , , , , = + + + + + + + + + +
, , , = + + + + + + +
+
, , , = , , , , , ,
= + + + + + + + + + + + +
+ + + + + + + + +
, , = , , , , = + + + + + + + + + +
, , = , , = + +
, , = + + = + + + +
= + + + +
= + + +
= , , ,
, , = , , , = + + + + + + + +
, , = + + + = + + + + + +
= , ,
, , = , , , , = + + + +
, , , = + + = + + + + + +
= + + + + + +
, , , , , ,
, , , = , , , , , , , , = + + + + + +
+ + + + + + + + + + + +
+ + + + + + + + +
31
M. KILANI & Mme. DHIAB
Systèmes logiques TD
Corrigé 3
Exercice N°2
= + + + = + + + +
= + + + ) = + + +
= + + = + +
= + + = + +
= + = + +
= + + + = + ⨁
= + + + = + +
= + + + = + +
= + = +
= + + + = + ⨀
= + + + = + +
= + = +
= =
Exercice N°3
, , = , , , , , , , = , , , , , , , , ,
= +
= + + +
32
M. KILANI & Mme. DHIAB
Systèmes logiques TD
Corrigé 3
, , , , , , = , , , , , ,
= , , , , , , , , ,
= + + +
= + + + +
, , , , = , , , , , , , ,
= + + + +
Exercice N°4
= + + = + + . + + . +
= , , +
= , ,
33
M. KILANI & Mme. DHIAB
Systèmes logiques TD
Corrigé 3
= + = +
= + + + = + +
+ +
+
= + +
= + +
= + + + . + + + . + + + . + + + . + + +
= + + +
34
M. KILANI & Mme. DHIAB
Systèmes logiques TD
Corrigé 3
Exercice N°5
, !, ", # = , , , , !, ", # = , , , + $ , ,
+ $ , , ,
!, ", # = , , , , + $ , , , , = , , , , ,
+ $ , , , ,
=!+"
= + +
35
M. KILANI & Mme. DHIAB
Systèmes logiques TD
Corrigé 3
, , , = , , , , , + $ , , ,
= +
Exercice N°6
1. Première forme canonique de F.
= + + + + +
2. Deuxième forme canonique de F.
= + + + + + + + + + + + + . + + +
+ + + + + + + + + + + + . + + +
3. Logigramme
Dans ce cas la première forme est la plus simple
36
M. KILANI & Mme. DHIAB
Systèmes logiques TD
Corrigé 3
4. Simplification graphique de F.
= + = +
= &&&&&&&&&&&&
+
= + +
= ↓ ↓
= ↓ ↓ ↓ ↓
Exercice N°7
37
M. KILANI & Mme. DHIAB
Systèmes logiques TD
Corrigé 3
= + + + + + + + + + + + + + + + . + +
+
3. Logigramme
Dans ce cas la deuxième forme est la plus simple
4. Simplification graphique de F.
= +
38
M. KILANI & Mme. DHIAB
Systèmes logiques TD
Corrigé 3
= &&&&&&&&&&
+
= . .
= | |
= | | |
39
M. KILANI & Mme. DHIAB