Solution de l'exercice 6 (sur la synthèse et l'analyse de circuits logiques) pour la fonction F
On a F(A,B,C)=Vrai(0,3,4,6). La fonction F a donc trois variables, donc on peut utiliser un MUX-3 (multiplexeur 8→1, soit k=3 contrôles et n=23=8 entrées).
Solution MUX-3 :

Mais il existe une solution avec un unique MUX-2 et une porte logique. Elle consiste à utiliser une des variables dans les entrées Ei cela se fait en regroupant deux à deux les lignes de la table de vérité AB/C de F comme dans le tableau ci-dessous. Cette méthode très utile est à mémoriser.
A |
B |
C |
F |
à entrer dans Ei |
0 0 |
0 0 |
0 1 |
1 |
E0=C |
0 0 |
1 1 |
0 1 |
3 |
E1=C |
1 1 |
0 0 |
0 1 |
4 |
E2=C |
1 1 |
1 1 |
0 1 |
6 |
E3=C |
Solution MUX-2 :