Постройте пропозициональную формулу от трех переменных , изменяющую свое значение при изменении ровно одной из этих переменных.

либо тут угадать надо перебором либо я чего-то не понимаю

задан 20 Дек '17 0:11

x1+x2+x3 (полином Жегалкина)

При желании, можно составить таблицу и перевести в ДНФ или КНФ.

(20 Дек '17 0:16) falcao

@falcao но при x1+x2+x3 будет тока в одном случае 0 и в остальных 1 я наверное не правильно задание понимаю...

(20 Дек '17 0:25) Pala4

@falcao не очень пойму - как это работает ?

(20 Дек '17 0:38) Pala4

@Pala4: если я изменяю значение одной переменной x(i), а остальные не меняю, то вместо x1+x2+x3 у меня получается x1+x2+x3+1, то есть отрицание прежнего значения функции (сложение везде по модулю 2). Условие именно об этом. Я изменил значение x(i), не трогая остальное -- функция поменяла значение.

Функций (формул) с таким свойством ровно две. Вторая -- это x1+x2+x3+1.

(20 Дек '17 0:48) falcao

благодарю , теперь понял

(20 Дек '17 1:22) Pala4
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×672

задан
20 Дек '17 0:11

показан
185 раз

обновлен
20 Дек '17 1:22

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru