Условие:
Получить МДНФ и МКНФ для заданной таблицы:
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. Построе...