Булевы функции

Понятие, основные свойства элементарных булевых функций и соотношения между ними. Формулировка принципа двойственности. Совершенные дизъюнктивная и конъюнктивная нормальные формы. Многочлен (полином) Жегалкина. Суперпозиция и замыкание класса функций.

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

  • Вычислительные методы линейной алгебры. Интерполяция функций. Интерполяционный многочлен Ньютона. Узлы интерполяции. Интерполяционный многочлен Лагранжа. Интерполяция сплайнами. Коэффициенты кубических сплайнов.

    лабораторная работа, добавлен 06.02.2004

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

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

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

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

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

    презентация, добавлен 18.04.2013

  • Общий обзор свойств функций, осмысление каждого свойства. Исследование функции на монотонность, ее наибольшее и наименьшее значения. Тестовое задание "Выпуклость функции". Примеры непрерывной функции D(f)=[-4; 6] и прерывной функции D(f)=(1; 7).

    презентация, добавлен 13.01.2015

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

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

  • Упорядоченные множества. Решётки. Дистрибутивные решётки. Обобщённые булевы решётки, булевы решётки. Идеалы. Конгруэнции. Основная теорема. Установление взаимно однозначного соответствия между конгруэнциями и идеалами.

    дипломная работа, добавлен 08.08.2007

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

    методичка, добавлен 18.05.2010

  • Понятие функции в древнем мире: Египет, Вавилон, Греция. Графическое изображение зависимостей, история возникновения. Вклад в развитие графиков функций Рене Декартом. Определение функций: понятие и способы задания. Методы построения графиков функций.

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

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

    презентация, добавлен 07.10.2014

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

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

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

    презентация, добавлен 14.11.2014

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

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

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

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

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

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

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

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

  • Составление таблицы значений функции алгебры логики и нахождение всех существенных переменных. Связный ориентированный и взвешенный граф. Построение функции полиномом Жегалкина. Текст программы для алгоритма Дейкстры. Определение единиц и нулей функции.

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

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

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

  • Вспомогательные леммы. Теоремы Джексона для к-го обобщенного модуля гладкости. Обобщенное неравенство Минковского. Тригонометрический полином. Вычисление модулей гладкости для некоторых функций. Понятие прямой и обратной теоремы теории приближений.

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

  • Разделенные разности и аппроксимация функций методом наименьших квадратов. Интерполяционные многочлены Лагранжа и Ньютона. Экспериментальные данные функциональной зависимости. Система уравнений для полинома. Графики аппроксимирующих многочленов.

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

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

    презентация, добавлен 14.11.2014

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

    презентация, добавлен 11.09.2011

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

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

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

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

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

    дипломная работа, добавлен 11.06.2013

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