рефераты конспекты курсовые дипломные лекции шпоры

Раздел Математика
/
Многочлен Жегалкина. Алгоритм построения.

Реферат Курсовая Конспект

Выберите учебное заведение

Многочлен Жегалкина. Алгоритм построения.

Многочлен Жегалкина. Алгоритм построения. - раздел Математика, Основные понятия теории множеств Многочлены Жегалкина Являются Еще Одним Интересным Подклассом Формул, Позволя...

Многочлены Жегалкина являются еще одним интересным подклассом формул, позволяющим однозначно представлять булевы функции.

Многочленами Жегалкина назваются формулы над множеством функций F_J={ 0, 1, *, +}

Таким образом, каждый многочлен Жегалкина (возможно, после раскрытия скобок и "приведения" подобных членов) представляет сумму (по модулю 2) положительных (монотонных) элементарных конъюнкций (т.е. элементарных конъюнкций без отрицаний)

Для любой булевой функции существует задающий ее многочлен Жегалкина. Он единственен с точностью до перестановок слагаемых и порядка переменных в конъюнкциях.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Основные понятия теории множеств

Под множеством будем понимать совокупность определ нных вполне различаемых объектов рассматриваемых как единое целое это понятие фундаментально... Множества задаются двумя способами перечислением и описанием Задание... Описательный способ задания множества состоит в том что указывается характерное свойство которым обладают все...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Многочлен Жегалкина. Алгоритм построения.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Свойства бинарных отношений.
1. = ,

I-группа
1.Коммутативности: Х / У = У / Х Х / У = У / Х 2. Ассоциативности: (сочетательный) Х / (У / Z) = (X / Y) / Z

Дизъюнктивные и конъюнктивные нормальные формы. Совершенные нормальные формы. Алгоритм построения.
Дизъюнктивным одночленом от n переменных называется дизъюнкция этих переменных или их отрицаний X1 / X2(отриц.)/ X3, X1 / X 3(отриц.) , X 1 / X 2 / X3 Аналогично конъюнктивным одн

Полнота множества функций. Теорема Поста.
Функциональная полнота — множества логических операций или булевых функций — это возможность выразить все возможные значения таблиц истинности с помощью формул из элементов этого м

Предикаты. Применение предикатов.
Предика́т — любое математическое высказывание, в котором есть, по меньшей мере, одна переменная[источник не указан 670 дней]. Предикат является основным объектом изучения логики первого порядк

Формулы логики предикатов. Равносильные формулы, приведенные и нормальные формы.
Формулы логики предикатов первого порядка рекурсивно определяются следующим образом: 1. атом есть формула; 2. если A и B

Формальные системы. Умозаключения и их виды.
Форма́льная систе́ма — результат строгой формализации теории, предполагающей полную абстракцию от смысла слов используемого языка, причем все условия, регулирующие употребление этих слов