4. Методы алгебры логики в функциональном проектировании.

Задача функционального проектирования состоит в том, чтобы по заданной системе входных параметров  и заданной системе выходных параметров  создать структурный блок, описываемый оператором , который преобразует входные параметры в выходные:

,

Цифровое устройство – это устройство, в котором сигнал принимает дискретные значения (0 или 1). Переключение происходит в определенные моменты времени по фронту или уровню синхроимпульса.

Переход из одного состояния в другое за малое время. Сигнал одного вида: (ток или напряжение).

В функциональном проектировании применяется алгебра логики или Булева алгебра.

Таблица истинности базовых операций алгебры логики.

 

Привести основные тождества, операции с нулем, с единицей, с переменной, с инвертированной переменной.

 

Привести основные законы: коммутативный, ассоциативный, дистрибутивный, закон поглощения.

Доказать теорему де Моргана.

Теорема де Моргана.

Инверсия суммы есть произведение инверсий и наоборот: инверсия произведение есть сумма инверсий.

Минимальный логический базис – это наименьшее количество операций, которыми можно выразить 3 основных. Это – И–НЕ, ИЛИ–НЕ.