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

Математический форум 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
Сообщений: 4260
Cпасибо сказано: 532
Спасибо получено:
1056 раз в 934 сообщениях
Очков репутации: 311

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

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


Полинома.

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

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

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

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

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

Vitaly75

0

869

14 ноя 2012, 11:07

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

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

Androron

1

489

13 май 2014, 20:40

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

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

Atmos

3

417

19 фев 2014, 19:57

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

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

Kefir17

2

726

10 ноя 2015, 22:39

Найти полином Жегалкина

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

penus181

1

74

22 июн 2018, 00:48

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

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

Sec

4

210

18 ноя 2015, 11:57

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

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

memoss

7

571

22 дек 2014, 21:43

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

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

amursk55

1

476

25 апр 2013, 16:18

Как пользоваться и зачем нужен полином Жегалкина?

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

Wido

1

93

23 апр 2018, 22:19

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

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

Irogy

2

289

27 ноя 2013, 02:22


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



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

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


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

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

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

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