Изменения

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