Мультиплексор и демультиплексор

Определение:

Мультиплексор (англ. multiplexer, или mux) - логическая схема, которая имеет $2^n + n$ входов и один выход. Обозначим входы как $x_0$, $x_1$, $\ldots$, $x_{2^n}$, $y_0$, $y_1$, $\ldots$, $y_{n-1}$. На выход подаётся то же, что подаётся на вход $x_i$, где $i$ - двоичное число, которое кодируется входами $y_0$, $y_1$, $\ldots$, $y_{n-1}$.