Изменения

Для того, чтобы построить логическую схему мультиплексора необходимо воспользоваться вспомогательной схемой [[дешифратор|дешифратора]], а именно мы подключаем дешифратор к входам $s_0$, $s_1$, $\ldots$, $s_{n-1}$. Обозначим провода как $y_0$, $y_1$, $\ldots$, $y_{2^n-1}$, где провод $y_i$ означает, что на нём будет значение $y_i$, где $i$ - число, которое кодируется входами $s_0$, $s_1$, $\ldots$, $s_{n-1}$. Потом выходы дешифратора соединим соответственно со входами $x_0$, $x_1$, $\ldots$, $x_{2^n-1}$ с помощью гейтов $AND$, причем мы соединяем вход $x_i$ и провод $y_i$, потом соединим все выходы с гейтов $AND$ в выход $z$. Полученная схема имеет размер, линейно зависящий от количество входов и выходов(поскольку размер дешифратора $n-to-{2^n}$ линейно зависит от количества входов, а также мы добавили $2^n$ гейтов $AND$).