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)
или
+
​

Babl11    2   09.04.2021 09:06    9