Exercice 1: Utilisation d’un multiplexeur
Implanter la fonction suivante à l’aide d’un multiplexeur puis en calculer le coût.
𝑆 = ∏(0, 3, 5, 7) + 𝑋(1, 2) B
C B A S
0 0 0
0 0 1
0 1 0 C
0 1 1
1 0 0 A
1 0 1
1 1 0
1 1 1
Exercice 2 : Théorème d’expansion de Shannon
A) Appliquer le théorème à la fonction suivante en mettant la variable Z en évidence,
puis réaliser l’implantation avec un multiplexeur 2:1.
B) Réaliser l’implantation de la fonction avec des portes simples seulement.
C) Calculer le coût de chacune des approches et comparer les résultats.
𝐹 (𝑍, 𝑌, 𝑋) = 𝑍𝑌𝑋 + 𝑍̅𝑋 + 𝑌𝑋
Exercice 3 : Application en chaîne du théorème
A) Appliquer le théorème à la fonction suivante en mettant les variables X puis Z en
évidence. Par la suite, réaliser l’implantation avec un multiplexeur.
B) Appliquer le théorème à la fonction en mettant seulement la variable X en
évidence puis réaliser l’implantation avec un multiplexeur et des portes simples.
C) Calculer le coût de chacune des approches et comparer les résultats.
𝐹 (𝑍, 𝑌, 𝑋) = 𝑍𝑌𝑋 + 𝑍̅𝑋
Exercice 4 : Application graphique du théorème
Utiliser les tables de Karnaugh pour réaliser l’implantation de la fonction suivante
A) Avec un multiplexeur 4:1
B) Avec un multiplexeur 2:1 𝐹 (𝑍, 𝑌, 𝑋) = 𝑍𝑌𝑋 + 𝑍̅𝑋 + 𝑌𝑋
B B
0 1 1 0 0 1 1 0
C 0 0 1 0 C 0 0 1 0
A A
Exercice 5 : Application graphique du théorème sur 4 bits
Implanter la fonction représentée par la table de Karnaugh ci-dessous en utilisant un
multiplexeur 4:1.
B
1 1 x x
0 0 0 0
C
1 0 0 1
D
x 0 0 1
A
Exercice 6 : Application graphique avec démux 4 bits
Implanter la fonction représentée par la table de Karnaugh ci-dessous en utilisant un
démultiplexeur de 4 bits.
B
1 1 x x
0 0 0 0
C
1 0 0 1
D
x 0 0 1
A
Exercice 7 : Implantation avec un démux 74138
Soit 𝑆(𝐶, 𝐵, 𝐴) = 𝑀(0, 2, 3, 5) + 𝑋(6)
Implanter cette fonction avec un 74138 en B
utilisant…
A) L’approche SdP
B) L’approche PdS
C
Note : le symbole ⁓ dénote un signal inversé.
La notation ⁓A est donc équivalente à 𝐴̅.
A
Exercice 8 : Implantation avec un démux 8 bits
Soit 𝑆(𝐶, 𝐵, 𝐴) = ∏(1, 4, 7) B
Implanter cette fonction avec un démux de 8
bits en utilisant…
A) L’approche PdS
C
B) L’approche SdP
A
Exercice 9 : Démux avec traitement des sorties
B
Soit 𝐹 (𝐷, 𝐶, 𝐵, 𝐴) = ∏(1, 3, 5, 7, 8, 12, 15) + 𝑋(11)
Implanter cette fonction avec un démux de 4 bits en
utilisant…
A) L’approche PdS C
B) L’approche SdP
D
A
Exercice 10 : Implantation dans un PAL
B
Soit 𝐹 (𝐶, 𝐵, 𝐴) = ∏(3, 4, 5, 6, 7)
Implanter la fonction dans un PAL…
A) Sans simplification C
B) Avec simplification
A
Exercice 11 : Retournement
B
Soit 𝐹 (𝐶, 𝐵, 𝐴) = ∑(0, 5, 6)
Implanter la fonction dans un PAL en utilisant le
principe de retournement. C
A
Exercice 12 : Retournement avec fonction de 4 bits
Soit 𝐹 = 𝐷 𝐶 + 𝐷𝐶̅ 𝐵 + 𝐷𝐵𝐴 + 𝐷𝐵 𝐴̅
Implanter la fonction dans un PAL en utilisant le principe de retournement.