Условие:
Получить МДНФ и МКНФ для заданной таблицы:
x1|0|0| | |1|1|1|1|
x2|0|0|1|1|0|0|1|1|
x3|0|1|0|1|0|1|0|1|
f |0|1|0|0|1|1|0|1|
Решение:
Нам дана функция от трёх переменных с таблицей истинности (стандартный порядок по битам):
x1 | 0 0 0 0 1 1 1 1 x2 | 0 0 1 1 0 0 1 1 x3 | 0 1 0 1 0 1 0 1 f | 0 1 0 0 1 1 0 1
Из таблицы видно, что функция равна единице для таких наборов значений переменных (в скобках указываем значения по порядку: x1 x2 x3):
• m₂: (0, 0, 1) • m₅: (1, 0, 0) • m₆: (1, 0, 1) • m₈: (1, 1, 1)
Также f = 0 при значениях: • (0,0,0) • (0,1,0) • (0,1,1) • (1,1,0)
Ниже приведём пошаговое построение минимальной ДНФ (МДНФ) и минимальной КНФ (МКНФ).
────────────────────────────── Шаг 1. Построе...