Даны две функции 𝑓1(𝑥, 𝑦) , 𝑓2(𝑥, 𝑦, 𝑧) Требуется: а) для функции 𝑓1(𝑥, 𝑦) составить таблицу истинности и найти по ней полином Жегалкина, СДНФ и СКНФ. Упростить, если возможно, СДНФ.

Даны две функции 𝑓₁(𝑥, 𝑦) , 𝑓₂(𝑥, 𝑦, 𝑧) Требуется:

а) для функции 𝑓₁(𝑥, 𝑦) составить таблицу истинности и найти по ней  полином Жегалкина, СДНФ и СКНФ. Упростить, если возможно, СДНФ.

б) для функции 𝑓₂(𝑥, 𝑦, 𝑧) составить таблицу истинности и найти по ней полином Жегалкина, СДНФ и СКНФ. По карте Карно получить минимальную  ДНФ, нарисовать эквивалентную РКС.

в) составить таблицу Поста для системы функций 𝑓₁(𝑥, 𝑦) , 𝑓₂(𝑥, 𝑦, 𝑧) ,  проверить полноту системы и выбрать базисы, если она полная.

𝑓(𝑥, 𝑦) = 𝑥 + (𝑥 → 𝑦) , 𝑓₂ (𝑥, 𝑦, 𝑧) = (𝑥 ∼ 𝑦) ↓ 𝑥̅z