Введение в математическую логику

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

Заказчик	human-97 ☆ 0 ✍ 1 ♥ 0
Вид работы	Контрольная
ВУЗ	ПГТУ(Поволжский Государственный Технологический Университет)
Срок	24.06.2017
Преподаватель	Пайзерова Фаина Александровна
Вариант	Не указан
Бюджет	500 ₽

Для данной функции:
1) построить таблицу истинности;
2)  с помощью эквивалентных преобразований построить ДНФ функции;
3) построить СДНФ функции
а) из какой-либо ДНФ;
б) по таблице истинности.
4)  с помощью эквивалентных преобразований построить КНФ функции;
5) построить СКНФ функции
а) из какой-либо КНФ;
б) по таблице истинности.
6) преобразовать ДНФ функции в КНФ;
7) преобразовать КНФ функции в ДНФ;
8) построить формулу, реализующую функцию, двойственную функции f.
а) по определению;
б) используя принципе двойственности.
9) Найти полином Жигалкина
10) Определить монотонность функции
11) Является ли система ∑={f} функционально полной системой?