Спирина, М.С. Дискретная математика

3. Все полученные конъюнкции объединяются дизъюнкцией в логическую функцию и минимизируются. Понятно, что такая логическая функция представляет собой ДНФ, минимизированную так, чтобы было меньше логических операций. Задача 22. По заданной таблице истинности (табл. 4.22) найти логическую функцию. Т а б л и ц а 4.22 Заданная таблица истинности *1 *2 *3 f ( x lx2x1) 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 0 Решение. Найдем основные конъюнкции, исходя из истинных значений данной функции (табл. 4.23). Т а б л и ц а 4.23 Таблица основных конъюнкций *1 * 2 *3 F (x 1 X 2 X 3 ) О сновны е конъю нкции 0 0 0 1 Х[ • * 2 • *3 0 0 1 1 *1 ' *2 • *3 0 1 0 1 X, *2 0 1 1 0 1 0 0 0 1 0 1 1 * 1 * 2 ' *з 1 1 0 0 1 1 1 0 7 Дискретная математика 177