roma-dxunvrs
28 lines
2.6 KiB
Markdown
28 lines
2.6 KiB
Markdown
### Комбинационная схема
|
|
Схема, составленная из набора логических элементов, в совокупности реализующая заданную таблицу истинности
|
|
### Простейшие элементы комбинационных схем
|
|
|
|
|
|
### КС: Возможности
|
|
Реализация функций - отображение множества A на множество B
|
|
A и B конечны (представимы конечной последовательностью бит) -> возможно построить комбинационную схему
|
|
### КС: Подход к построению
|
|
1. Через таблицу истинности (черный ящик)
|
|
2. Через алгоритмизацию (белый ящик, этапность/структура расчета) - логарифмическая линейка и арифмометр
|
|
#### Через таблицу истинности
|
|
1. Формирование таблицы истинности
|
|
2. Запись таблицы истинности в каноническую форму (ДНФ и КНФ), отображаемую в комбинационную схему
|
|
3. Минимизация булевой функции (сокращаем размер схемы)
|
|
Пример: шифратор (encoder, 4-to-2)
|
|
|
|
|
|
#### Через алгоритмизацию
|
|
Схема строится на основе понимания функции, взаимосвязи входа и выхода. Творческий процесс. Схема может быть каскадной
|
|
|
|
|
|
### Свойства комбинационных схем
|
|
1. Возможность **установления стабильного состояния** при корректном входе (нет циклов)
|
|
2. **Задержка** установления состояния после изменения входных значений
|
|
3. **Накопление ошибки** в физическом процессе, что может привести к ошибке на логическом уровне (буферы)
|
|
4. **Параллелизм уровня бит** (узлы с параллельным включением работают параллельно)
|
|
5. **Уровень линии**, не сигнал (как и в реле) |