Мультиплексор и демультиплексор

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

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

Мультиплексор (англ. multiplexer, или mux) - логическая схема, которая имеет $2^n + n$ входов и один выход. Обозначим входы как $x_0$, $x_1$, $\ldots$, $x_{2^n}$, $y_0$, $y_1$, $\ldots$, $y_{n-1}$. На выход подаётся то же, что подаётся на вход $x_i$, где $i$ - двоичное число, которое кодируется входами $y_0$, $y_1$, $\ldots$, $y_{n-1}$.

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

Демультиплексор (англ. demultiplexer, или demux) - логическая схема, которая имеет $n + 1$ входов и $2^n$ выходов. На один из входов демультиплексора подаётся числа $a$, которое подаётся на $x_i$ выход, где $i$ - число, которое кодируется остальными $n$ входами, на остальные выходы подаются нули.

Принцип работы мультиплексора

схема мультиплексора 2-to-1

В качестве примера рассмотрим мультиплексор, которые имеет два входа $A$ и $B$, а также ещё вход $S$, значение которого задаёт, какой из входов $A$ или $B$ нужно подать на выход $Z$. Если на $S$ подавать $0$, то на $Z$ будет подаваться значение на входе $A$, если на $S$ подать $1$, то на выход $Z$ будет подаваться значение на входе $B$. Ниже представлена таблица истинности, которая иллюстрирует всевозможных состояния мультиплексора.

S	A	B	Z
0	0	?	0
0	1	?	1
1	?	0	0
1	?	1	1