Мультиплексор и демультиплексор
Версия от 23:54, 18 ноября 2018; Gaporf (обсуждение | вклад)
Эта статья находится в разработке!
Определение: |
Мультиплексор (англ. multiplexer, или mux) - логическая схема, которая имеет $2^n + n$ входов и один выход. Обозначим входы как $x_0$, $x_1$, $\ldots$, $x_{2^n - 1}$, $s_0$, $s_1$, $\ldots$, $s_{n-1}$. На выход подаётся то же, что подаётся на вход $x_i$, где $i$ - двоичное число, которое кодируется входами $s_0$, $s_1$, $\ldots$, $s_{n - 1}$. |
Определение: |
Демультиплексор (англ. demultiplexer, или demux) - логическая схема, которая имеет $n + 1$ входов и $2^n$ выходов. Обозначим входы как $s_0$, $s_1$, $\ldots$, $s_{n - 1}$, $y$, а выходы как $z_0$, $z_1$, $\ldots$, $z_{2^n-1}$. Тогда на все выходы подаётся $0$, а на выход $z_i$ подаётся то же число, которое подаётся на вход $y$, где $i$ кодируется входами $s_0$, $s_1$, $\ldots$, $s_{n-1}$. |
Принцип работы мультиплексора
$S$ | $X_0$ | $X_1$ | $Z$ |
---|---|---|---|
0 | 0 | ? | 0 |
0 | 1 | ? | 1 |
1 | ? | 0 | 0 |
1 | ? | 1 | 1 |
$S_0$ | $S_1$ | $X_0$ | $X_1$ | $X_2$ | $X_3$ | $Z$ |
---|---|---|---|---|---|---|
0 | 0 | 0 | ? | ? | ? | 0 |
0 | 0 | 1 | ? | ? | ? | 1 |
1 | 0 | ? | 0 | ? | ? | 0 |
1 | 0 | ? | 1 | ? | ? | 1 |
0 | 1 | ? | ? | 0 | ? | 0 |
0 | 1 | ? | ? | 1 | ? | 1 |
1 | 1 | ? | ? | ? | 0 | 0 |
1 | 1 | ? | ? | ? | 1 | 1 |