Составить логическую структуру из логических элементарных элементов И-НЕ, ИЛИ-НЕ, соответствующую заданной логической функции.
Построить таблицу истинности данной функции и структуры. Определить возможность существования такой структуры.
Вариант 14
Решение
Составим логическую структуру из логических элементарных элементов И-НЕ, ИЛИ-НЕ, соответствующую заданной логической функции.
Используя закон двойного отрицания () преобразуем исходное выражение:
Логическая структура из логических элементарных элементов И-НЕ, ИЛИ-НЕ, соответствующая заданной логической функции:
Построим таблицу истинности данной функции и структуры
. Определить возможность существования такой структуры.
Составим таблицу истинности заданной функции и структуры:
x1 x2 x3
0 0 0 1 0 1 1 1 1 1
0 0 1 1 0 1 1 0 1 1
0 1 0 1 0 0 1 1 0 1
0 1 1 1 0 0 1 0 1 1
1 0 0 0 1 1 0 1 1 1
1 0 1 0 0 1 0 0 1 1
1 1 0 0 0 0 1 1 0 1
1 1 1 0 0 0 1 0 1 1
На всех наборах аргументов данная функция принимает единичное значение, такая функция является константой единицы и её значение не зависит от входных переменных x1, x2, x3.
Для заданной функции можно применить закон де Моргана (), убрав инверсию над выражениями, закон исключения третьего () и аксиому алгебры логики () и выполнить преобразования