Построить таблицу истинности для данной функции и, пользуясь теоремами Шеннона, получить СДНФ и СКНФ

Построить таблицу истинности для данной функции и, пользуясь теоремами Шеннона, получить СДНФ и СКНФ (Решение → 40947)

Построить таблицу истинности для данной функции и, пользуясь теоремами Шеннона, получить СДНФ и СКНФ этой функции. Упростить полученное выражение, используя методы минимизации. f1,0,0=f0,1,1=f0,1,0=0 (на остальных наборах переменных функция равна 1).



Построить таблицу истинности для данной функции и, пользуясь теоремами Шеннона, получить СДНФ и СКНФ (Решение → 40947)

Строим таблицу истинности. x y z f 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 Находим СДНФ: f=xyz⋁xyz⋁xyz⋁xyz⋁xyz. Находим СКНФ: f=x⋁y⋁zx⋁y⋁zx⋁y⋁z. Упрощаем: f=xyz⋁xyz⋁xyz⋁xyz⋁xyz=xyz⋁z⋁xzy⋁y⋁xy(z⋁z)= =xy⋁xy⋁xz.