Функции алгебры логики представить ФАЛ f1

ДСНФ: .
КСНФ: .
На рисунке 1 изображена схема ДСНФ на бесконтактных логических элементах в базисе «и», «или», «не»:
Рисунок 1
На рисунке 2 изображена схема КСНФ на бесконтактных логических элементах в базисе «и», «или», «не»:
Рисунок 2
Способы задания ФАЛ
Табличный способ:
Таблица 2
Номер набора a b c f1
0 0 0 0 0
1 0 0 1 1
2 0 1 0 0
3 0 1 1 1
4 1 0 0 1
5 1 0 1 1
6 1 1 0 0
7 1 1 1 0
Аналитический способ (в виде формализированного выражения, составленного с использованием математического аппарата АЛ):
Цифровой способ (совокупности наборов аргументов, на которых функция принимает истинное значение):
Координатный способ (в виде координатных карт состояний – карт Карно):
Рисунок 3
Минимизация ФАЛ
На рисунке 4 изображена схема минимальной ФАЛ на контактных реле:
Рисунок 4
На рисунке 5 изображена схема минимальной ФАЛ на логических элементах в базисе “и”, “или”, “не”:
Рисунок 5
Используя законы де Моргана (, ) и двойное отрицание (), преобразуем выражение
в базисе “И-НЕ”: ;
в базисе “ИЛИ-НЕ”:
На рисунке 6 изображена схема ФАЛ на логических элементах “И-НЕ”:
Рисунок 6
На рисунке 7 изображена схема на логических элементах “ИЛИ-НЕ”:
Рисунок 7