390
правок
Изменения
→Логическая схема мультиплексора
==Логическая схема мультиплексора==
[[Файл:LogicSircuit2to1mux.png|thumb|180px|Логическая схема мультиплексора 24-to-1]]
В качестве примера возьмём мультиплексор 4-to-1, у которого $2^2 + 2$ входа, и $1$ выход. Для того, чтобы обработать всевозможные варианты данных на входах $S_0$ и $S_1$ используются гейты $NOT$ и $AND$.
Основное преимущество мультиплексора в том, что его размер зависит линейно от количество входов. Построить такую схему не составит труда: Для начала надо перебрать всевозможные состояния варианты состояний входов $S_1$, $S_2$, $\ldots$, $S_n$. Сделать это можно рекурсивным способом: пусть мы смогли перебрать всевозможные состояния для первых $n-1$ входов. Тогда очевидноОчевидно, что всевозможных число вариантов сделать так для $n- 1$ входов равно $2^{n-1}$. Давайте попробуем перебрать всевозможные варианты уже с $n$-ым входом. Пусть, что значение на входе $S_n$ равно $1$. Тогда достаточно поставить еще $2^{n-1}$ гейтов $AND$, и соединить эти гейты с проводами всевозможных состояний для $n-1$ компаратора. Путь значение на входе $S_n$ равно $0$. Тогда поставим всего один гейт $NOT$, и проделаем ту же самую операцию. Очевидно, что для того, чтобы присоединить $n$-ый вход мы использовали дополнительно $2^n$ гейтов $AND$ и $n$ гейтов $NOT$.
==Логическая схема демультиплексора==
