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 :   
solution avec 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 à 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 : 
solution avec MUX-2