Булеві функції. Перетворення логічних виразів. КНФ та ДНФ. СКНФ та СДНФ. Контрольна робота

Слайд 2

Завдання Варіант 7

Скласти таблицю істинності функції, здобути ДНФ, КНФ, ДДНФ, ДКНФ, визначити належность

Завдання Варіант 7 Скласти таблицю істинності функції, здобути ДНФ, КНФ, ДДНФ, ДКНФ,
до класів булевих функцій:

Слайд 3

Таблиця істинності

Таблиця істинності

Слайд 4

СДНФ, СКНФ

СДНФ, СКНФ

Слайд 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:

ДНФ, КНФ ДНФ: K1: { 0, 0, 0 } — ¬x¬y¬z K2:
{ 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)