Изменения

Тогда давайте построим дешифратор, ${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}$ и вход $yx$ с помощью гейта $AND$, потом соединим соответственные гейты с выходами $z_0$, $z_1$, $\ldots$, $z_{2^n-1}$, причем мы соединим гейт $AND$ с выходом $z_i$, если на этот гейт приходится выход дешифратора $y_i$.