Комбинационные схемы — такие схемы, в которых значения сигналов на выходе определяется только входными переменными. Схемы такого рода, обычно, не имеют обратных связей. Памяти в таких схемах нет.
Полный мультиплексор
Сокращенный мультиплексор – когда информационных входов меньше, чем 2n.
Мультиплексор - коммутирующий элемент, который передает сигнал с одного из многих информационных входов на один единственный информационных выход под управлением селекторных (адресных, выбирающих) входов.
Логика работы- много в один.
Применение: коммутация, мультиплексирование.

Построим маленький мультиплексор:
. Если A0=0, то D0, если A0=1, то D1
Дополнение: Входы разрешения работы позволяют управлять устройством.


Логическая схема 4-х разрядного мультиплексора:

С использованием дешифратора:

Мультиплексор является базисом, причем он не требует дополнительных элементов.
Предположим, есть мультиплексор с n-адресными входами.
n - кол-во переменных, от которых зависит ф-я. 2n - кол-во входных наборов.

С входным программируемым набором (хранится в памяти). Функция меняется:

| a b c
| F(abc)
|
| 0 0 0
|
|
| 0 0 1
|
|
| 0 1 0
|
|
| 0 1 1
|
|
| 1 0 0
|
|
| 1 0 1
|
|
| 1 1 0
|
|
| 1 1 1
|
|
Основные свойства:
1. Коммутация.
2. Реализуется простейшими наборами элементов (И, ИЛИ).
3. Базис – позволяет реализовать любую логическую функцию от n перемных = колучеству адресных входов).