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

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

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

Мультиплексор (англ. 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

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