### Комбинационная схема
Схема, составленная из набора логических элементов, в совокупности реализующая заданную таблицу истинности
### Простейшие элементы комбинационных схем

![[Комб схемы.png]]
### КС: Возможности
Реализация функций - отображение множества A на множество B
A и B конечны (представимы конечной последовательностью бит) -> возможно построить комбинационную схему
### КС: Подход к построению
1. Через таблицу истинности (черный ящик)
2. Через алгоритмизацию (белый ящик, этапность/структура расчета) - логарифмическая линейка и арифмометр
#### Через таблицу истинности
1. Формирование таблицы истинности
2. Запись таблицы истинности в каноническую форму (ДНФ и КНФ), отображаемую в комбинационную схему
3. Минимизация булевой функции (сокращаем размер схемы)
Пример: шифратор (encoder, 4-to-2)

![[Encoder.png]]
#### Через алгоритмизацию
Схема строится на основе понимания функции, взаимосвязи входа и выхода. Творческий процесс. Схема может быть каскадной

![[Сумматоры.png]]
### Свойства комбинационных схем
1. Возможность **установления стабильного состояния** при корректном входе (нет циклов)
2. **Задержка** установления состояния после изменения входных значений
3. **Накопление ошибки** в физическом процессе, что может привести к ошибке на логическом уровне (буферы)
4. **Параллелизм уровня бит** (узлы с параллельным включением работают параллельно)
5. **Уровень линии**, не сигнал (как и в реле)