Слайд 2Завдання
Варіант 7
Скласти таблицю істинності функції, здобути ДНФ, КНФ, ДДНФ, ДКНФ, визначити належность
до класів булевих функцій:
Слайд 5ДНФ, КНФ
ДНФ:
K1: { 0, 0, 0 } — ¬x¬y¬z
K2: { 0, 0, 1 } — ¬x¬yz
K3: { 0, 1, 0 } — ¬xy¬z
K4: { 1, 0, 1 } — x¬yz
K5:
{ 1, 1, 0 } — xy¬z
K6: { 1, 1, 1 } — xyz
K1 ∨ K2 ∨ K3 ∨ K4 ∨ K5 ∨ K6 = ¬x¬y¬z ∨ ¬x¬yz ∨ ¬xy¬z ∨ x¬yz ∨ xy¬z ∨ xyz
КНФ:
D1: { 0, 1, 1 } — x∨¬y∨¬z
D2: { 1, 0, 0 } — ¬x∨y∨z
D1 ∧ D2 = (x∨¬y∨¬z) ∧ (¬x∨y∨z)