Условие задачи
Функции алгебры логики.
– представить ФАЛ, выбранную из табл. 1, в соответствии с вариантом, в ДСНФ и в КСНФ;
– построить реализующую данную функцию, схему на бесконтактных логических элементах в базисе “и”, “или”, “не”;
– задать ФАЛ табличным, аналитическим, координатным и цифровым способами;
– используя основные законы и тождества АЛ, произвести минимизацию заданной ФАЛ;
– построить схемы, реализующие полученную после минимизации функцию, на контактных реле и бесконтактных логических элементах: в базисе “и”, “или”, “не”, в базисе “и-не”, в базисе “или-не”.
Таблица 1.
Таблица истинности заданной функции
Ответ
1.1 Представим ФАЛ в ДСНФ и КСНФ.
Таблица 1.1
Таблица истинности заданной функции
Для получения ДСНФ выпишем все элементарные произведения, соответствующие наборам переменных, на которых ФАЛ принимает единичное значение.