Шифратор и дешифратор

Эта статья находится в разработке!

Определение:

Дешифратор (англ. decoder) - логическое устройство, которое имеет $n + 1$ входов и $2^n$ выходов. Обозначим входы как $y_0$, $y_1$, $\ldots$, $y_n$, $x$, а выходы как $z_1$, $z_2$, $\ldots$, $z_{2^n}$. На все выходы подаётся $0$, а на выход $z_i$ подаётся то же, что подаётся на вход $x$, где $i$ - число, которое кодируется входами $y_0$, $y_1$, $\ldots$, $y_n$.

Определение:

Шифратор (англ. encoder) - логическое устройство, которое имеет $2^n$ входов и $n$ выходов. Если подать сигнал ровно на один вход, то на выходы будут кодировать номер входа, на который подан сигнал.