Изменения

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