Найти МДНФ для функции, заданной СДНФ методом Квайна: .

Добавлена: 08.05.2026
Обновлена: 08.05.2026
Предмет: Высшая математика
Автор: Кэмп

#Дискретная математика
#Математическая логика

Условие:

Найти МДНФ для функции, заданной СДНФ методом Квайна: $f=\overline{x y z} \vee \bar{x} \bar{y} z \vee \bar{x} y z \vee \overline{x y z} \vee x y \bar{z} \vee x y z$ .

Решение:

Дана функция:

f = \overline{x y z} \vee \bar{x} \bar{y} z \vee \bar{x} y z \vee \overline{x y z} \vee x y \bar{z} \vee x y z

Запишем все минтермы:
- (\overline{x y z}) соответствует минтерму (m_0) (000).
- (\bar{x} \bar{y} z) соответствует минтерму (m_5) (001).
- (\bar{x} y z) соответствует минтерму (m_6) (011).
- (\overline{x y z}) (это дублирующийся минтерм, его можно игнорировать).
- (x y \bar{z}) соответствует минтерму (m_6) (011).
- (x y z)...