Correction TD n°1

Exercice 1

1. Générer une expression logique correspondante :

 sous forme de sommes de produits ;

 sous forme de produits de sommes.

2. Simplifier les deux expressions en utilisant les règles de l’algèbre de Boole.

3. Construire le diagramme de Karnaugh et déterminer une expression logique associée.

NB : Une table de Karnaugh se construit à partir de l’expression logique sous forme de somme de produits.

1
Exercice 2

2
3
4
Exercice 3

Variables d’entrée : Affichage Variables de sortie : segments

segments
D C B A a b c d e f g

0 0 0 0 0 0 0 0 0 0 1

0 0 0 1 1 0 0 1 1 1 1

0 0 1 0 0 0 1 0 0 1 0

0 0 1 1 0 0 0 0 1 1 0

0 1 0 0 1 0 0 1 1 0 0

0 1 0 1 0 1 0 0 1 0 0

0 1 1 0 0 1 0 0 0 0 0

0 1 1 1 0 0 0 1 1 1 1

1 0 0 0 0 0 0 0 0 0 0

1 0 0 1 0 0 0 0 1 0 0

1 0 1 0 X X X X X X X X

1 0 1 1 X X X X X X X X

1 1 0 0 X X X X X X X X

1 1 0 1 X X X X X X X X

1 1 1 0 X X X X X X X X

1 1 1 1 X X X X X X X X

BA 𝐵∙𝐴 𝐵̅ ∙ 𝐴 𝐵̅ ∙ 𝐴̅ 𝐵 ∙ 𝐴̅
DC
𝐷∙𝐶 x x x x
̅∙𝐶
𝐷 7 5 4 6
̅ ∙ 𝐶̅
𝐷 3 1 0 2
𝐷 ∙ 𝐶̅ x 9 8 x
Afficheur

5
 BA 𝐵∙𝐴 𝐵̅ ∙ 𝐴 𝐵̅ ∙ 𝐴̅ 𝐵 ∙ 𝐴̅
DC
𝐷∙𝐶 x x x x
̅∙𝐶
𝐷 0 0 1 0
̅ ∙ 𝐶̅
𝐷 0 1 0 0
𝐷 ∙ 𝐶̅ x 0 0 x
Led a
̅ ∙ 𝐶̅ ∙ 𝐵̅ ∙ 𝐴 + 𝐶 ∙ 𝐵̅ ∙ 𝐴̅
𝑎=𝐷

BA 𝐵∙𝐴 𝐵̅ ∙ 𝐴 𝐵̅ ∙ 𝐴̅ 𝐵 ∙ 𝐴̅
DC
𝐷∙𝐶 x x x x
̅∙𝐶
𝐷 0 1 0 1
̅ ∙ 𝐶̅
𝐷 0 0 0 0
𝐷 ∙ 𝐶̅ x 0 0 x
Led b
𝑏 = 𝐶 ∙ 𝐵̅ ∙ 𝐴 + 𝐶 ∙ 𝐵 ∙ 𝐴̅ = 𝐶 ∙ (𝐴 ⊕ 𝐵)

BA 𝐵∙𝐴 𝐵̅ ∙ 𝐴 𝐵̅ ∙ 𝐴̅ 𝐵 ∙ 𝐴̅
DC
𝐷∙𝐶 x x x x
̅∙𝐶
𝐷 0 0 0 0
̅ ∙ 𝐶̅
𝐷 0 0 0 1
𝐷 ∙ 𝐶̅ x 0 0 x
Led c
𝑐 = 𝐶̅ ∙ 𝐵 ∙ 𝐴̅

BA 𝐵∙𝐴 𝐵̅ ∙ 𝐴 𝐵̅ ∙ 𝐴̅ 𝐵 ∙ 𝐴̅
DC
𝐷∙𝐶 x x x x
̅∙𝐶
𝐷 1 0 1 0
̅ ∙ 𝐶̅
𝐷 0 1 0 0

6
𝐷 ∙ 𝐶̅ x 0 0 x
Led d
𝑑 = 𝐶 ∙ 𝐵 ∙ 𝐴 + 𝐶 ∙ 𝐵̅ ∙ 𝐴̅ + 𝐷
̅ ∙ 𝐶̅ ∙ 𝐵̅ ∙ 𝐴

BA 𝐵∙𝐴 𝐵̅ ∙ 𝐴 𝐵̅ ∙ 𝐴̅ 𝐵 ∙ 𝐴̅
DC
𝐷∙𝐶 x x x x
̅∙𝐶
𝐷 1 1 1 0
̅ ∙ 𝐶̅
𝐷 1 1 0 0
𝐷 ∙ 𝐶̅ x 1 0 x
Led e
𝑒 = 𝐴 + 𝐶 ∙ 𝐵̅

BA 𝐵∙𝐴 𝐵̅ ∙ 𝐴 𝐵̅ ∙ 𝐴̅ 𝐵 ∙ 𝐴̅
DC
𝐷∙𝐶 x x x x
̅∙𝐶
𝐷 1 0 0 0
̅ ∙ 𝐶̅
𝐷 1 1 0 1
𝐷 ∙ 𝐶̅ x 0 0 x
Led f
̅ ∙ 𝐶̅ ∙ 𝐴 + 𝐶̅ ∙ 𝐵
𝑓 =𝐵∙𝐴+𝐷

BA 𝐵∙𝐴 𝐵̅ ∙ 𝐴 𝐵̅ ∙ 𝐴̅ 𝐵 ∙ 𝐴̅
DC
𝐷∙𝐶 x x x x
̅∙𝐶
𝐷 1 0 0 0
̅ ∙ 𝐶̅
𝐷 0 1 1 0
𝐷 ∙ 𝐶̅ x 0 0 x
Led g
̅ ∙ 𝐶̅ ∙ 𝐵̅
𝑔 =𝐶∙𝐵∙𝐴+𝐷

7
Schéma complet du transcodeur

8
Exercice 6
4

Exercice 7

9
10