390
правок
Изменения
Нет описания правки
{{Определение
|definition='''Мультиплексор''' (англ. ''multiplexer'', или ''mux'') - логическая схемалогический элемент, которая имеет $получающий на вход* <tex>2^n + </tex> булевых значений;* <tex>n$ входов </tex>-значное число <tex>x</tex> в двоичном представлениии один выход. Обозначим входы как $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 <tex>x</tex>- 1}$м входе.
}}
{{Определение
|definition='''Демультиплексор''' (англ. ''demultiplexer'', или ''demux'') - логическая схемалогический элемент, которая имеет $получающий на вход* булево значение <tex>z</tex>;* <tex>n + 1$ входов </tex>-значное число <tex>x</tex> в двоичном представлениии $выводящий <tex>z</tex> на <tex>x</tex>-й из своих <tex>2^n$ </tex> выходов. Обозначим входы как $s_0$, $s_1$, $\ldots$, $s_{n - 1}$, $y$, а выходы как $z_0$, $z_1$, $\ldots$, $z_{2^n-1}$. Тогда на На все остальные выходы подаётся $элемент выдаёт <tex>0$, а на выход $z_i$ подаётся то же число, которое подаётся на вход $y$, где $i$ кодируется входами $s_0$, $s_1$, $\ldots$, $s_{n-1}$</tex>.
}}
==Принцип работы демультиплексора==
Рассмотрим демультиплексор 1-to-2 (это значит, что у демультиплексора два выхода). Если на вход $S$ подать значение $0$, то на выход $z_0$ будет подаваться то же значение, которое подаётся на вход $y$, а на выход $z_1$ будет подаваться $0$. Если же на вход $s$ подать значение $1$, то на выход $z_0$ будет подаваться значение $0$, а на выход $z_1$ то же значение, которое будет подаваться на вход $y$. Для более лучшего понимания посмотрим на таблицу истинности.
{| class="wikitable"
|-
! $S$ !! $Y$ !! $Z_0$ !! $Z_1$
|-
| '''0''' || '''0''' || '''0''' || 0
|-
| '''0''' || '''1''' || '''1''' || 0
|-
| '''1''' || '''0''' || 0 || '''0'''
|-
| '''1''' || '''1''' || 0 || '''1'''
|}
Также рассмотрим демультиплексор 1-to-4 (это значит, что у демультиплексора четыре выхода). Теперь у нас уже есть два входа $s_0$ и $s_1$, которые определяют, на какой из выходов $z_0$, $z_1$, $z_2$ или $z_3$ будет подаваться значение $y$, тогда как на остальные выходы будет подаваться $0$. В случае, когда $s_0 = s_1 = 0$, то на выход $z_0$ будет подаваться значение на входе $y$, тогда как на $z_1$, $z_2$ и $z_3$ будет подаваться $0$. Если же $s_0 = 1$ и $s_1 = 0$, то на выходы $z_0$, $z_2$ и $z_3$ будет подаваться $0$, а на выход $z_1$ будет подаваться то же, что подаётся на вход $y$. Аналогично разбираются остальные случаи. Для более лучшего понимания посмотрим на таблицу истинности.
{| class="wikitable"
|-
! $S_0$ !! $S_1$ !! $Y$ !! $Z_0$ !! $Z_1$ !! $Z_2$ !! $Z_3$
|-
| '''0''' || '''0''' || '''0''' || '''0''' || 0 || 0 || 0
|-
| '''0''' || '''0''' || '''1''' || '''1''' || 0 || 0 || 0
|-
| '''1''' || '''0''' || '''0''' || 0 || '''0''' || 0 || 0
|-
| '''1''' || '''0''' || '''1''' || 0 || '''1''' || 0 || 0
|-
| '''0''' || '''1''' || '''0''' || 0 || 0 || '''0''' || 0
|-
| '''0''' || '''1''' || '''1''' || 0 || 0 || '''1''' || 0
|-
| '''1''' || '''1''' || '''0''' || 0 || 0 || 0 || '''0'''
|-
| '''1''' || '''1''' || '''1''' || 0 || 0 || 0 || '''1'''
|}
==Логическая схема демультиплексора==
