Изменения

Построим схему для демультиплексора. С помощью дешифратора преобразуем входы $s_0$, $s_1$, $\ldots$, $s_{n-1}$ в $2^n$ проводов $y_0$, $y_1$, $\ldots$, $y_{2^n-1}$, причем на проводе $y_i$ будет $1$, если число $i$ кодируется входами $s_0$, $s_1$, $\ldots$, $s_{n-1}$, в противном случае на проводе $y_i$ будет значение $0$. Потом каждый из этих проводов соединим со входом $y$ с помощью гейта$AND$, и выходу $z_i$ будет соответствовать тот гейт $AND$, на вход которого подают провод $y_i$.