Контрольная работа: Решение практических заданий по дискретной математике
.
Это равенство не соблюдается на наборе 011:
,
.
Следовательно, 
.
4. Принадлежность функции к классу 
.
Вычислим значения функции на оставшихся наборах:
Строим таблицу :
|
(000) 0 |
(001) 1 |
(010) 2 |
(011) 3 |
(100) 4 |
(101) 5 |
(110) 6 |
(111) 7 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
Из таблицы видно, что на наборах 3 и 4 функция принимает одинаковые значения. Следовательно, 
.
5. Принадлежность функции к классу 
.
Из таблицы видно, что 111 > 000 , но 
. Следовательно, 
.
Строим критериальную таблицу:
| К0 | К1 | КЛ | КС | КМ | |
| f1 | - | - | - | - | - |
| f2 | - | - | - | - | - |