Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Полином Жегалкина
СообщениеДобавлено: 19 окт 2017, 20:21 
Не в сети
Начинающий
Зарегистрирован:
19 окт 2017, 20:16
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Как это делается помогите:
Представьте булеву функцию, зависящую от аргументов A, B, C, D в виде полинома Жегалкина:
f(A, B, C, D) = (0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14).

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Жегалкина
СообщениеДобавлено: 19 окт 2017, 22:50 
В сети
Light & Truth
Зарегистрирован:
23 авг 2010, 23:28
Сообщений: 4066
Cпасибо сказано: 503
Спасибо получено:
1020 раз в 901 сообщениях
Очков репутации: 308

Добавить очки репутацииУменьшить очки репутации
Тут перечислены наборы, на которых функция равна единице или нулю?

Max0500 писал(а):
полинорма Жегалкина


Полинома.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Жегалкина
СообщениеДобавлено: 19 окт 2017, 22:56 
Не в сети
Beautiful Mind
Зарегистрирован:
06 июн 2013, 17:17
Сообщений: 1121
Cпасибо сказано: 59
Спасибо получено:
321 раз в 305 сообщениях
Очков репутации: 97

Добавить очки репутацииУменьшить очки репутации
См. Википедию. У вас функция задана таблицей истинности, поэтому можно воспользоваться методом "С помощью эквивалентных преобразований СДНФ". Проще всего, наверное, посчитать по методу треугольника, но вы вряд ли сможете объяснить преподавателю, почему этот метод работает, поэтому его лучше использовать для проверки. Также просто воспользоваться методом Паскаля. Он описывается также в книге: Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005. Таким образом, про корректность метода вы сможете сослаться на учебник. Там же описывается метод неопределенных коэффициентов, который очень легко понять.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Полином Жегалкина

в форуме Дискретная математика, Теория множеств и Логика

Vitaly75

0

754

14 ноя 2012, 11:07

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

в форуме Дискретная математика, Теория множеств и Логика

Kefir17

2

542

10 ноя 2015, 22:39

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

в форуме Литература и Онлайн-ресурсы по математике

Androron

1

445

13 май 2014, 20:40

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

в форуме Дискретная математика, Теория множеств и Логика

Atmos

3

375

19 фев 2014, 19:57

Полином Жегалкина - правильно ли ?

в форуме Дискретная математика, Теория множеств и Логика

Sec

4

178

18 ноя 2015, 11:57

Построить полином Жегалкина

в форуме Дискретная математика, Теория множеств и Логика

memoss

7

505

22 дек 2014, 21:43

И снова пресловутый полином Жегалкина

в форуме Дискретная математика, Теория множеств и Логика

amursk55

1

412

25 апр 2013, 16:18

Построить для функции ДДНФ и полином Жегалкина

в форуме Дискретная математика, Теория множеств и Логика

Marisha1995

1

1213

06 апр 2012, 21:08

"Boolean scalar product" и "Полином Жегалкина"

в форуме Дискретная математика, Теория множеств и Логика

Irogy

2

223

27 ноя 2013, 02:22

Вычесление полинома Жегалкина

в форуме Дискретная математика, Теория множеств и Логика

Dankyway

0

70

24 дек 2016, 01:14


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 8


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved