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

Математический форум 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
Сообщений: 4179
Cпасибо сказано: 516
Спасибо получено:
1041 раз в 919 сообщениях
Очков репутации: 310

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

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


Полинома.

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

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

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

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

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

Vitaly75

0

795

14 ноя 2012, 11:07

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

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

Atmos

3

392

19 фев 2014, 19:57

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

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

Kefir17

2

595

10 ноя 2015, 22:39

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

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

Androron

1

460

13 май 2014, 20:40

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

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

Sec

4

196

18 ноя 2015, 11:57

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

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

memoss

7

528

22 дек 2014, 21:43

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

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

amursk55

1

432

25 апр 2013, 16:18

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

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

Marisha1995

1

1253

06 апр 2012, 21:08

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

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

Irogy

2

226

27 ноя 2013, 02:22

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

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

Dankyway

0

82

24 дек 2016, 01:14


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



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

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


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

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

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

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