Як потрбно перевряти функц, як задан таким чином?

Як потрбно перевряти функц, як задан таким чином?

Задать свой вопрос
Olesja Magataeva
Как необходимо инспектировать функции, заданные в таковой форме?Задачка: проверить является ли данная функция а) самодвойственой б) монотонной в) линейной
1 ответ
1)
функция, данная вектором
(a_0,a_1,...,a_2^n-1)
является самодвойственной тогда и только тогда, когда она имеет вид
(a_0,a_1,...,a_2^n-1-1,\overline a_2^n-1-1,\overline a_2^n-1-2,...,\overline a_0)

Данная функция удовлетворяет данному условию:
a_0=1=\overline0=\overline a_7,a_1=0=\overline1=\overline a_6,\\a_2=0=\overline1=\overline a_5,a_3=1=\overline0=\overline a_4
Означает является самодвойственной

2)
f - функция 3 переменных. Довольно сопоставить значения функции на примыкающих наборах.
Но здесь можно поступить проще:
на комплекте (0,0,0) функция имеет значение 1. Набор (0,0,0) заранее меньше любого иного набора (сравним с любым комплектом). Потому однотонной функция быть не может (однотонной функцией, дающей на наборе (0,0,0) значение 1 является только функция тождественная 1)

Если бы была иная задача и необходимо бы было инспектировать на монотонность, то необходимо было бы проверить на всех примыкающих комплектах:
f(0,0,0)=1, f(0,0,1)=0,f(0,1,0)=0,f(1,0,0)=0\\(0,0,0)\ \textless \ (0,0,1),f(0,0,0)\ \textgreater \ f(0,0,1)\\(0,0,0)\ \textless \ (0,1,0),f(0,0,0)\ \textgreater \ f(0,1,0)\\(0,0,0)\ \textless \ (1,0,0),f(0,0,0)\ \textgreater \ f(1,0,0)\\f(0,1,1)=1,f(1,0,1)=1,f(1,1,0)=1\\(0,0,1)\ \textless \ (0,1,1),f(0,0,1)\ \textless \ f(0,1,1)\\(0,0,1)\ \textless \ (1,0,1),f(0,0,1)\ \textless \ f(1,0,1)\\(0,1,0)\ \textless \ (0,1,1),f(0,1,0)\ \textless \ f(0,1,1)\\(0,1,0)\ \textless \ (1,1,0),f(0,1,0)\ \textless \ f(1,1,0)\\(1,0,0)\ \textless \ (1,0,1),f(1,0,0)\ \textless \ f(1,0,1)\\(1,0,0)\ \textless \ (1,1,0),f(1,0,0)\ \textless \ f(1,1,0)\\f(1,1,1)=0\\(0,1,1)\ \textless \ (1,1,1),f(0,1,1)\ \textgreater \ f(1,1,1)\\(1,0,1)\ \textless \ (1,1,1),f(1,0,1)\ \textgreater \ f(1,1,1)\\(1,1,0)\ \textless \ (1,1,1),f(1,1,0)\ \textgreater \ f(1,1,1)

3)
Можно отыскать полином Жегалкина и проверить его на линейность.
f(x_1,x_2,x_3)=1\oplus x_1\oplus x_2\oplus x_3 - линеен
Можно проверить, что значения на комплектах, отличающихся только одной существенной переменной различны. Так как разны значения на комплектах (0,0,0) и (0,0,1), (0,0,0) и (0,1,0), (0,0,0) и (1,0,0),  то данная функция значительно зависит от всех трех переменных. Означает необходимо проверить, что значения на всех примыкающих комплектах разны. Это показано в пункте 2)
Означает функция линейна
Eva
Спасибо!
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт