Правила форума
В этом разделе
нельзя создавать новые темы. Если Вы хотите задать новый вопрос, то
не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть
удалены без предупреждения.Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса
обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть
удалена или перемещена в
Карантин, а Вы так и не узнаете, почему.
|
ogcjm |
Про двойственные функции  11.01.2013, 22:13 |
|
22/09/12
37
|
|
Добрый вечер). Есть некоторое утверждение о булевых функциях: нет самодвойственных булевых функций, зависящих существенно от 2 своих переменных. Как это можно доказать, у меня пока не особо получается?
|
|
|
|
 |
|
nikvic |
Re: Про двойственные функции 11.01.2013, 22:32 |
|
| Заслуженный участник |
 |
06/04/10
3152
|
|
Их оооочень мало - можно и проверить...
|
|
|
|
|
|
ogcjm |
Re: Про двойственные функции 11.01.2013, 22:42 |
|
22/09/12
37
|
|
Не так уж и мало, 10 штук. Может быть есть какой-то другой путь, например, от противного?
|
|
|
|
|
|
nikvic |
Re: Про двойственные функции 11.01.2013, 22:57 |
|
| Заслуженный участник |
|
06/04/10
3152
|
Последний раз редактировалось nikvic 11.01.2013, 22:57, всего редактировалось 1 раз.
На "булевом квадрате" видно, что самодвойственных всего 4.
|
|
|
|
|
|
ogcjm |
Re: Про двойственные функции 11.01.2013, 23:18 |
|
22/09/12
37
|
Последний раз редактировалось ogcjm 11.01.2013, 23:43, всего редактировалось 1 раз.
Ну видно и что. Задача состоит в том, чтобы показать, что нет самодвойственных булевых функций, которые существенно зависят от 2 переменных?
-- 12.01.2013, 00:43 --
Разобрался, спасибо. Помог булев квадрат.
|
|
|
|
|
|
Deggial |
Posted automatically 12.01.2013, 08:18 |
|
| Супермодератор |
 |
20/11/12
5728
|
|
i |
Тема перемещена из форума «Математика (общие вопросы)» в форум «Помогите решить / разобраться (М)»
Перенёс в соответствующий раздел |
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 6 ] |
|
Модераторы: Модераторы Математики, Супермодераторы
