Контрольная работа: Решение практических заданий по дискретной математике

Следовательно, .

Фиксируем набор 010:

,

,

.

Следовательно, .

Фиксируем набор 001:

,

,

, .

Следовательно, функция (по нашему предположению) может быть представлена полиномом вида:

.

Если функция линейная, то на всех остальных наборах ее значение должно равняться 1. Но на наборе 111 . Значит, функция не является линейной, т.е. .

4. Принадлежность функции к классу .

Функция самодвойственная, если на любой паре противоположных наборов (наборов, сумма десятичных эквивалентов которых равна , где п – количество переменных функции) функция принимает противоположные значения.

Вычисляем . Вычисляем значения функции на оставшихся наборах:

Строим таблицу:

(000) 0

(001) 1

(010) 2

(011) 3

(100) 4

(101) « 1 2 3 4 5 6 7 8 9 10 » К-во Просмотров: 563 Бесплатно скачать Контрольная работа: Решение практических заданий по дискретной математике >>> Скачать <<< Меню Поиск