Построение комбинационных схем на логических элементах

Комбинационные - вых. состояние которых опред. комбинацией вход. сигналов. Функционирования КС опред. системой переключательных функций:

Синтез КС построение схемы на основе заданного закона функционирования в виде системы переключательных функций (ПФ) или таблиц истинности.

КС строятся из И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ.

Этапы синтеза:

1. Задание логич. функции словесно

2. Минимизация логич. f с помощью алгебраич. или графич. метода (диаграммы Вейча, карты Карно).

3. Запись булевого выражения минимизированной переключательной функции. 4. Преобразование булевого выражения минимизированной ПФ для реализации её в базисе И-НЕ или ИЛИ-НЕ.

5. Составление функциональной схемы

Минимизация- процедура упрощения аналитического выражения, представляющего переключательную функцию, чтобы булево выражение ПФ содержало min кол-во членов с min числом переменных.

Способы минимизации: