Complément – Multiplexeur et NAND

Oui, par universalité. On écrit $s=\overline{\overline{\overline{c}{e}_0}\cdot \overline{c{e}_1}}$ (double négation puis De Morgan sur le OU). Chaque produit inversé, $\overline{\overline{c}{e}_0}$ et $\overline{c{e}_1}$, est une NAND ; leur combinaison est une troisième NAND ; il faut de plus une NAND montée en inverseur pour produire $\overline{c}$. Soit quatre portes NAND (trois pour le cœur, une pour l'inverseur de sélection). Vérification : pour $c=0$, la NAND du bas vaut $1$ et $s=\overline{\overline{e_0}\cdot 1}=e_0$ ; pour $c=1$, $s=e_1$.