Условие задачи
Даны две функции f1 (x,y) , f2 (x,y,z)
Требуется:
а) для функции f1 (x,y) составить таблицу истинности и найти по ней полином Жегалкина, СДНФ и СКНФ. Упростить, если возможно, СДНФ.
б) для функции f2 (x,y,z) составить таблицу истинности и найти по ней полином Жегалкина, СДНФ и СКНФ. По карте Карно получить минимальную ДНФ, нарисовать эквивалентную РКС.
в) составить таблицу Поста для системы функций f1 (x,y), f2 (x,y,z), проверить полноту системы и выбрать базисы, если она полная.
Ответ
а)
Найдем полином Жегалкина