Функции алгебры логики, k - значная логика

Дисциплина Дискретная математика

Заказчик	dmitry3431 ☆ 1 ✍ 2 ♥ 0
Вид работы	Контрольная
ВУЗ	Крымский инженерно-педагогический университет
Срок	04.06.2017
Преподаватель	Сейдаметова З.С.
Вариант	3
Бюджет	Не определен ₽

Для заданной булевой функции:
a)	постройте таблицу истинности;
b)	приведите функцию к СДНФ и СКНФ. Сократите;
c)	определите существенные и фиктивные переменные;
d)	разложите двумя способами в полином Жегалкина;
e)	является ли данная функция линейной, монотонной, самодвойственной? Ответ обоснуйте;
f)	с помощью эквивалентных преобразований приведите функцию к СДНФ и СКНФ;
g)	сократите СДНФ двумя способами: табличным и геометрическим.
h)	проверить леммы о нелинейной, немонотонной и несамодвойственной функциях
Задание № 2
Проверьте, является ли данная система полной.

Задание № 3
Постройте истинностную таблицу для заданных функций.
a)	разложите в 1-ю форму;
b)	разложите во 2-ю форму;
c)	разложите в полином.

Задание № 4
Доказать