Форум программистов, компьютерный форум, киберфорум
Наши страницы
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
Pupsometr
1 / 1 / 0
Регистрация: 12.08.2011
Сообщений: 40
1

Полином Жегалкина

29.12.2012, 16:46. Просмотров 1041. Ответов 3
Метки нет (Все метки)

Нужно вычислить полином жегалкина для функции f=x(x+y) и затем сделать вывод о ее линейности.
Вот что у меня получилось: x(x+y)=x((x+1)(y+1)+1)=x(xy+x+y+1+1)=x(xy+x+y)=xy+x+xy=x
Ну где плюс - это плюс в кружочке.
Вот, пожалуйста, проверьте. Получается же функция линейна, да?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.12.2012, 16:46
Ответы с готовыми решениями:

Полином Жегалкина
Не могу понять задание: Сам пример: f(\tilde{{x}^{3}})= Скажите,...

Полином Жегалкина
Выразить в виде полинома Жегалкина

Полином Жегалкина
Помогите составить полином Жегалкина. f0 (0,0,0) = 0 f1 (0,0,1) = 0 f2...

Полином Жегалкина
Решить методом жегалкина

Полином Жегалкина
Уважаемые форумчане, посмотрите посмотрите пожалуйста, правильно ли я его вывел?

3
vetvet
Змеюка одышечная
9845 / 4586 / 177
Регистрация: 04.01.2011
Сообщений: 8,570
29.12.2012, 16:56 2
Цитата Сообщение от Pupsometr Посмотреть сообщение
f=x(x+y)
А между x и скобками какая операция?
0
Pupsometr
1 / 1 / 0
Регистрация: 12.08.2011
Сообщений: 40
29.12.2012, 16:57  [ТС] 3
конъюнкция, а в скобках дизъюнкция
0
vetvet
Змеюка одышечная
9845 / 4586 / 177
Регистрация: 04.01.2011
Сообщений: 8,570
29.12.2012, 17:08 4
В таком случае у вас по закону поглощения функция равна f=x.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.12.2012, 17:08

Полином Жегалкина
помогите пожалуйста построить полином Жегалкина по таблице истинности:...

Полином Жегалкина №1
Для логических функций получить полином Жегалкина x&y&(x~y)

Полином Жегалкина
Для N(f) = 149 СДНФ ( \bar x \wedge \bar y \wedge \bar z) \vee ( \bar x...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru