Билет 7.

Элементарные двухместные ФАЛ f₀ – f₇, смысл и интерпретация.

x₁ 0 0 1 1

x₂ 0 1 0 1

y₀ 0 0 0 0 – константа 0. x₁,x₂- фиктивные.

у₁ 0 0 0 1 – конъюнкция х₁*х₂

у₂ 0 0 1 0 – функция запрета x₁ßx₂=

y₃ 0 0 1 1 – x₁. х₂ – фиктивный

у₄ 0 1 0 0 – x₂ßx₁ запрета

y₅ 0 1 0 1 – x₂. х₁ – фиктивная

y₆ 0 1 1 0 – сумма по модулю 2. х₁ x₂= (0 – если одинаковые знаки)

у₇ 0 1 1 1 – дизъюнкция x₁+x₂

Билет 8.

Элементарные двухместные ФАЛ f₈ – f₁₅, смысл и интерпретация.

у8 1 0 0 0 –ф-ия Бебба. (обр. диз-ии) x1↓x2= (через неё можно все остальные)

у9 1 0 0 1 – ф-ия э-ти x1~x2= (обратна к ) если одинаковые – 1.

у10 1 0 1 0 – . х1 - фиктивный

у11 1 0 1 1 – импликация. x1àx2 следование. ложь только когда из 1à0.

y12 1 1 0 0 - . х2 – фиктивный

y13 1 1 0 1 – импликация. x2àx1 следование. ложь только когда из 1à0

у14 1 1 1 0 – Шеффера x1/x2= (обр. коньюнкции)

y15 1 1 1 1 – константа 1. х1, х2- фикт.

Билет 9.

Коммутативность и ассоциативность ФАЛ.

f(x1,x2)=f(x2,x1). Работает +, *, , ~, /, ↓. не работает для следования и запрета.

f(x1,f(x2,x3))=f(f(x1,x2),x3). Работает для +, *,~,

Дата добавления: 2015-07-26