390
правок
Изменения
Нет описания правки
==Логическая схема дешифратора==
[[Файл:LogicSircuit2to4decoder.png|thumb|180px\Логическая схема дешифратора 2-to-4]]
Преимущество дешифратора заключается в том, что размер схемы линейно зависит от входов. Принцип построения такой схемы заключается в том, что мы сначала строим схему для $n-1$ входов, потом пытаемся добавить $n$-ый вход так, чтобы схема оставалась корректной. Заметим, что если на $X$ подать $0$, то на всех выходах $Z_0$, $Z_1$, $\ldots$, $Z_{2^n - 1}$ будет $0$, а если подать $1$, то $1$ должна оказаться только на выходе $Z_i$, где $i$ кодируется входами $S_0$, $S_1$, $\ldots$, $S_{n-1}$. Давайте построим такую схему, чтобы с помощью гейтов $NOT$ и $AND$ у нас получилось ровно $2^n$ различных вариантов значений на входах $S_0$, $S_1$, $\ldots$, $S_{n-1}$.
