1. Является ли формула x¯∨y¯x¯∨y¯ ДНФ функции Шеффера? 2. Является ли верным утверждение, что если число единиц в наборе значений функции нечётно, то все переменные существенные? 3.Найти вектор значений функции по её СКНФ (X∨Y∨Z¯)(X¯∨Y¯∨Z¯)(X∨Y∨Z¯)(X¯∨Y¯∨Z¯)
4.Дана функция (0100 0010).
Если y - существенная переменная, укажите набор с наименьшим порядковым номером и соседний к нему по y, такой, что определение существенной переменной выполнено.
Если y - фиктивная переменная, напишите слово
no
Образец ответа (001)(011)
5. Являются ли наборы (001001) и (100111) соседними по пятой переменной? 6. Дана функция (11100101).
Если z - существенная переменная, укажите набор с наименьшим порядковым номером и соседний к нему по z, такой, что определение существенной переменной выполнено.
Если z - фиктивная переменная, напишите слово no
Образец ответа (110)(111)
или no
7. Для функции (1101) опишите принадлежность
классам Т0,Т1,L,S,M используя обозначения (+-++-)
9. Принадлежит ли функция f=(x↓y)∧z(x↓y)∧z классу S?
10. Дана функция (0111 0111).
Если функция не монотонная, укажите два сравнимых набора с наименьшими порядковыми номерами , такие, что условие монотонности нарушено
Если функция монотонная, напишите +
Образец ответа:
(000)(001)
или
+
+ функция на 100% монотонная