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

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

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

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




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Найти полином Жегалкина
СообщениеДобавлено: 21 июн 2018, 23:48 
Не в сети
Начинающий
Зарегистрирован:
21 июн 2018, 23:44
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Найти полином Жегалкина для f(x,y,z)=(0110010)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти полином Жегалкина
СообщениеДобавлено: 22 июн 2018, 01:54 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2590
Cпасибо сказано: 104
Спасибо получено:
746 раз в 701 сообщениях
Очков репутации: 158

Добавить очки репутацииУменьшить очки репутации
У вас пропущен один бит в наборе значений (должно быть 8 битов).

Следуйте одному из алгоритмов в книге Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005.

Пусть [math]f(x_1,x_2,x_3)=(01100010)[/math]. Можно также заметить, что поскольку первые четыре бита являются значениями [math]f(x_1,x_2,x_3)[/math] при [math]x_1=0[/math], в последние четыре бита — при [math]x_1=1[/math], можно записать [math]f(x_1,x_2,x_3)=\bar{x}_1(x_2\oplus x_3)\oplus x_1x_2\bar{x}_3[/math]. Полином Жегалкина можно получить, заменяя [math]\bar{x}[/math] на [math]x\oplus 1[/math] и раскрывая скобки.

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

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

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

moralore

1

198

02 дек 2018, 13:37

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

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

Max0500

2

345

19 окт 2017, 19:21

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

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

Kefir17

2

1405

10 ноя 2015, 21:39

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

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

Androron

1

729

13 май 2014, 19:40

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

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

zll

1

162

14 окт 2019, 19:51

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

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

Sec

4

394

18 ноя 2015, 10:57

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

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

memoss

7

814

22 дек 2014, 20:43

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

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

Wido

1

889

23 апр 2018, 21:19

Найти полином наименьшей степени

в форуме Линейная и Абстрактная алгебра

JustAnotherMemory

2

577

16 дек 2017, 15:31

Найти кубический и биквадратный полином

в форуме Начала анализа и Другие разделы школьной математики

afraumar

41

1946

04 сен 2014, 11:04


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



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

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


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

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

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

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