Алгебра Жегалкина, её свойства и применение

Особенности алгебры над множеством логических функций и переменных, сигнатура которой содержит две бинарные операции. Характеристика полиномома Жегалкина. Основные аспекты его поиска. Анализ основ использования метода неопределенных коэффициентов.

Подобные документы

  • Основные понятия алгебры логики. Операции булевой алгебры. Построение таблиц истинности и булевых выражений. Законы и соотношения булевой алгебры. Преобразование и упрощение булевых выражений методами непосредственных преобразований и карт Карно.

    курсовая работа, добавлен 26.06.2014

  • Основы теории множеств, переключательных функций, комбинаторного анализа и теории графов. Диаграммы Эйлера, операции над множествами. Бинарные отношения и отображения. Свойства элементарных булевых функций. Основные понятия и определения комбинаторики.

    учебное пособие, добавлен 11.10.2014

  • Краткая справка возникновения логики как науки, методика и предмет ее исследования. Особые математические функции от логических аргументов. Преобразование выражений, состоящих из булевых функций, применение в вычислительной технике и информатике.

    реферат, добавлен 18.06.2015

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

    реферат, добавлен 24.01.2014

  • Отношения бинарные и N-арные. Декартово произведение. Бинарные отношения. Операции над бинарными отношениями. Функциональные отношения. Бинарные отношения на множестве. Матрица, представляющая функциональное отношение. Отношение эквивалентности.

    реферат, добавлен 21.08.2008

  • Особенность модификации метода выделения переменных, уменьшающая сложность получаемых промежуточных форм за счет реализации выделения группы переменных последовательностью шагов, называемых циклами. Проведение исследования получения пустого множества.

    статья, добавлен 07.11.2018

  • Основы реляционной алгебры, её операции и замкнутость. Реляционные операторы и специальные реляционные операции. Выражение реляционного исчисления кортежей и реляционные исчисления с переменными на доменах. Элементы синтаксиса QUEL и языка предикатов.

    реферат, добавлен 25.12.2015

  • Применение матричного исчисления к решению систем линейных уравнений. Аналитическая геометрия и векторная алгебра. Математический анализ, предел функции и свойства производных. Основные теоремы дифференциального исчисления. Схема исследования функций.

    курс лекций, добавлен 22.01.2013

  • Представление булевых функций в совершенной дизъюнктивной нормальной форме. Многоступенчатое склеивание. Минимизация булевых функций. Карта Карно-Вейча для четырех переменных. Метод Квайна и Мак-Класки. Диаграммы Вейча, метод неопределенных коэффициентов.

    курсовая работа, добавлен 22.06.2011

  • Оценка раздела математики, который можно охарактеризовать как обобщение и расширение арифметики. Обзор происхождения алгебры на земле. Исследование её развития в разных странах со временем. Определение назначения алгебры и её применения в жизни человека.

    реферат, добавлен 19.10.2016

  • Универсальная алгебра и реляционная система. Сигнатура алгебраической системы. Определение функций типа изоморфизм и гомоморфизм. Описание индуцированных операций. Теорема об описании гомоморфных образов. Лемма о конгруенции, порожденной гомоморфизмом.

    учебное пособие, добавлен 26.05.2014

  • Основные понятия векторной алгебры. Аналитическая геометрия в пространстве. Введение в математический анализ. Дифференциальное исчисление, неопределенные и определенные интегралы. Функции нескольких переменных. Ряды и дифференциальные уравнения.

    учебное пособие, добавлен 09.12.2016

  • Выполнение громоздких выкладок с формулами на компьютере (компьютерная алгебра) как одна из первых попыток моделирования интеллектуальной деятельности. Характеристика этапов и проблем развития и использования компьютерной алгебры в задачах механики.

    статья, добавлен 28.10.2018

  • Понятие и предназначение функции алгебры логики, характеристика табличного, графического, координатного, числового и аналитического способа её задания. Специфика составления карты Карно с помощью функции алгебры логики, таблица истинности переменных.

    реферат, добавлен 15.11.2017

  • Элементы комбинаторики, перестановки, размещения, сочетания. Формульное задание элементарных функций алгебры логики. Принцип двойственности. Разложение булевой функции по переменным. Задачи и упражнения по алгебре логики. Минимизация булевых функций.

    учебное пособие, добавлен 08.02.2015

  • Свойства теоретико-множественных операций. Способы задания бинарных отношений. Булевы функции одной и двух переменных. Двойственность и равнозначность формул булевой алгебры. Матричный способ задания конечного автомата. Анализ автоматов Мура и Мили.

    учебное пособие, добавлен 28.12.2013

  • Рассмотрение теоретических основ алгебры. Теорема о разложении правильной рациональной дроби на сумму простейших дробей. Интегрирование целых рациональных функций. Различные способы нахождения и математического анализа неопределенного интеграла.

    лекция, добавлен 17.01.2014

  • Математическая логика как современная форма формальной логики, применяющей математические методы для исследования своего предмета. Теоретические аспекты понятия "вывод". Калькуляция высказываний и алгебра логических значений, импликация и эквивалентность.

    реферат, добавлен 30.10.2010

  • Пример решения одной из основных канонических задач синтеза дискретных устройств, а именно, построения их с минимальным использованием логических элементов, которые выполняют функции формирования значений входных переменных и реализацию элементарных ФАЛ.

    лекция, добавлен 15.11.2017

  • Понятие экстремума, анализ теоремы о пределах функции. Знакомство с правилом нахождения минимальных и максимальных точек. Применение локальной формулы Тейлора. Характеристика экстремумов функций многих переменных. Основные признаки экстремума функции.

    контрольная работа, добавлен 06.02.2012

  • Изучение специальной алгебры, занимающейся исчислением высказываний. Её роль в описании работы дискретных устройств. Элементарные функции алгебры логики. Использование двух приемов для построения произвольной. Предназначение эквивалентных соотношений.

    лекция, добавлен 06.03.2014

  • Производственная сфера хозяйства и использование математических методов для оценки её эффективности. Межотраслевой баланс производства и применение линейной алгебры в экономике. Графическое отображение закономерностей и расчётф зависимости явлений.

    контрольная работа, добавлен 20.06.2012

  • Способы задания и операции над множествами. Основные тождества алгебры и проекция вектора. Свойства сложения и умножения (коммутативность, ассоциативность и дистрибутивность). Операции над соответствиями. Диагональные элементы матрицы и линейные операции.

    контрольная работа, добавлен 13.05.2014

  • Понятие, сущность, значение и происхождение алгебры, характеристика её деления, отличия от арифметики. Процесс возникновения и развитие науки у арабов и европейцев, история её совершенствования. Первооткрыватели алгебры, их деятельность и работы.

    реферат, добавлен 16.09.2014

  • Использование новой математической структуры, которая является обобщением алгебры множеств и совмещает в себе некоторые свойства частично упорядоченных систем и логических исчислений. Особенность моделирования концепции естественных рассуждений.

    статья, добавлен 16.01.2018

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.