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

Эта статья находится в разработке!

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

Мультиплексор (англ. 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}$.

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

Демультиплексор (англ. demultiplexer, или demux) - логическая схема, которая имеет $n + 1$ входов и $2^n$ выходов. На один из входов демультиплексора подаётся числа $a$, которое подаётся на $x_i$ выход, где $i$ - число, которое кодируется остальными $n$ входами, на остальные выходы подаются нули.