Функции алгебры логики представить ФАЛ в соответствии с вариантом
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Функции алгебры логики.
представить ФАЛ в соответствии с вариантом (табл. 1) в ДСНФ и в КСНФ;
построить реализующую данную функцию, схему на бесконтактных логических элементах в базисе “и”, “или”, “не”;
задать ФАЛ табличным, аналитическим, координатным и цифровым способами;
используя основные законы и тождества АЛ, произвести минимизацию заданной ФАЛ;
построить схемы, реализующие полученную после минимизации функцию, на контактных реле и бесконтактных логических элементах: в базисе “и”, “или”, “не”, в базисе “и-не”, в базисе “или-не”.
Таблица 1
Аргументы f5
a b с
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
Нужно полное решение этой работы?
Решение
Представим ФАЛ в ДСНФ и КСНФ.
Для получения ДСНФ выпишем все элементарные конъюнкции, соответствующие наборам переменных, на которых ФАЛ принимает единичное значение.
При получении КСНФ выпишем все элементарные дизъюнкции, соответствующие наборам переменных, на которых функция обращается в ноль, причем каждую из входящих в элементарные дизъюнкции переменных инвертируем.
Построим реализующую данную функцию схему на бесконтактных логических элементах в базисе “и”, “или”, “не”.
Рис. 1. Схема на бесконтактных логических элементах,
построенная по ДСНФ
Рис. 2. Схема на бесконтактных логических элементах,
построенная по КСНФ
Зададим ФАЛ табличным, аналитическим, координатным и цифровым способами.
Табличный способ предусматривает задание ФАЛ таблицей истинности, в которой указываются, какие из возможных значений “0” или “1” принимает функция на каждом наборе аргументов:
Таблица истинности заданной функции
Таблица 2
№
набора a b с f5
0 0 0 0 1
1 0 0 1 1
2 0 1 0 1
3 0 1 1 0
4 1 0 0 0
5 1 0 1 0
6 1 1 0 1
7 1 1 1 1
Аналитический способ предусматривает задание функции в виде формализованного выражения, составленного с использованием математического аппарата АЛ