Характеристические полиномы булевых функций
Анализ понятия характеристического полинома булевой функции, имеющего заданную поляризацию переменных. Исследование метода представления булевой функции полиномом Рида-Маллера (каноническим поляризованным полиномом) с помощью характеристического полинома.
Подобные документы
- 26. О функции Эйлера
Значение функции Эйлера в теории чисел и математике. Доказывание формулы Мертинга и изучение, на ее основе, точности аппроксимации среднего значения функции Эйлера соответствующим квадратичным полиномом. Понятие плотности значений функции Эйлера.
статья, добавлен 26.05.2017 Роль интерполяции функций в вычислительной математике. Построение таблично заданных функций, которые совпадают со значениями исходной функции в некотором числе точек. Алгоритм построения интерполяции с помощью интерполяционного полинома Лагранжа.
контрольная работа, добавлен 03.06.2015Описание метода нахождения корня (нуля) заданной функции касательных. Исследование особенностей интерполяционного полинома Ньютона. Рассмотрение общих положений численного интегрирования. Характеристика случаев применения метода прямоугольников.
реферат, добавлен 08.08.2015Определение наилучшей функции по методике наименьших квадратов. Порядок вычисления интерполяционного полинома Лагранжа, который проходит через все заданные точки. Принципы и особенности представления приближенной функции многочленом второй степени.
контрольная работа, добавлен 15.05.2014Рассмотрение условий и конкретных типов задач, при которых знание собственных значений характеристического полинома при решении линейных дифференциальных уравнений не является обязательным. Периодическая переходная функция при периодическом воздействии.
статья, добавлен 21.09.2016Определение выхода при помощи текущего состояния входов как отличительная особенность комбинационных цифровых схем. Характеристика основных аксиом булевой алгебры. Исследование ключевых правил перемещения инверсии. Методика построения карты Карно.
презентация, добавлен 13.10.2016Рассмотрение основных свойств функций алгебры логики. Базис и основные законы булевых функций. Реализация сочетательного закона при использовании логической функции И для трех переменных. Конъюнктивная и дизъюнктивная формы закона поглощения переменных.
лекция, добавлен 15.11.2017Анализ аппроксимации как процесса приближения функции f(x) к более простой функции. Анализ интерполяции как процесса нахождение промежуточных значений величины по имеющемуся дискретному набору известных значений. Определение интерполяционного полинома.
контрольная работа, добавлен 11.02.2018Принципы и порядок проектирования автомата управления, алгоритм его функционирования. Формальное описание функционирования автомата в виде графа переходов и набора булевых функций. Абстрактный синтез автомата Мура и анализ полученных результатов.
лекция, добавлен 22.10.2013- 35. Булевы функции
Существенная и фиктивная переменная функции. Наборы значений, которые принимают переменные. Функция, полученная с помощью подстановок функций друг в друга на места переменных, а также с помощью переименования этих переменных. Выражение суперпозиции.
контрольная работа, добавлен 24.09.2012 Анализ линейно независимых функций, основные условия выполнения интерполяции для поиска многочлена, оценка возможной погрешности. Сущность методов Лагранжа и Ньютона, понятие интерполяционного полинома. Квадратическая зависимость аппроксимирующей функции.
лабораторная работа, добавлен 20.05.2015Представление булевых функций в совершенной дизъюнктивной нормальной форме. Многоступенчатое склеивание. Минимизация булевых функций. Карта Карно-Вейча для четырех переменных. Метод Квайна и Мак-Класки. Диаграммы Вейча, метод неопределенных коэффициентов.
курсовая работа, добавлен 22.06.2011Понятие о функции двух переменных. Понятие и содержание линии уровня функции, порядок ее нахождения. Предел и его свойства. Непрерывность и дифференцируемость функции двух переменных. Частные производные. Методика определения дифференциала и градиента.
контрольная работа, добавлен 20.09.2011Теоремы о дифференцировании сложной функции двух переменных. Необходимое и достаточное условия экстремума функции нескольких переменных. Интегрирование тригонометрических, рациональных функций, некоторых видов иррациональностей. Задача и теорема Коши.
шпаргалка, добавлен 25.01.2016- 40. Джордж Буль
Вклад в информатику и методологические идеи Джорджа Буля. Графический способ решения задания, булевы функции. Превращение логики в точную науку с помощью трактовки ее предмета средствами математического аппарата. Основные операции булевой алгебры.
реферат, добавлен 21.05.2015 Исследование процесса кратного интегрирования при дифференциальном исчислении функций. Определение частных производных функций двух переменных и установление их геометрического смысла. Анализ правил дифференцирования и табличных производных функции.
курсовая работа, добавлен 26.05.2015Предназначение и применение функции нескольких переменных. Сущность и характеристика дифференцируемой функции, значение дифференциала. Определение предела функции нескольких переменных, её непрерывность. Описание и использование точки поверхности.
курсовая работа, добавлен 16.04.2015Понятие множества, операции над ними. Основные элементарные функции, их графики. Односторонние пределы функции одной переменной. Бесконечно малые функции, их классификация. Непрерывность и дифференцируемость. Линии уровня и градиент функции переменных.
учебное пособие, добавлен 10.12.2012Понятие экстремума, анализ теоремы о пределах функции. Знакомство с правилом нахождения минимальных и максимальных точек. Применение локальной формулы Тейлора. Характеристика экстремумов функций многих переменных. Основные признаки экстремума функции.
контрольная работа, добавлен 06.02.2012Проблема анализа погрешности приближенных вычислений логарифмической функции по формуле Маклорена. Визуализация особенностей расположения графика логарифмической функции относительно выбранного полинома, составленного по формуле; погрешности вычислений.
статья, добавлен 11.03.2018Локальный экстремум функции. Отыскание наибольшего и наименьшего значения непрерывной функции на отрезке. Расчет интервалов выпуклости графика кривой и точек перегиба функции. Определение интервалов возрастания и убывания функций с помощью производных.
лекция, добавлен 07.07.2015Особенности планирования эксперимента. Ортогональный центрально-композиционный план второго порядка. Коэффициенты аппроксимирующего полинома в виде полной квадрики. Проверка значимости коэффициентов аппроксимирующего полинома по критерию Стьюдента.
курсовая работа, добавлен 23.04.2014Область определения функции нескольких переменных. Частные производные функций нескольких переменных. Дифференциал функции нескольких переменных. Скалярные и векторные поля. Производная по направлению. Градиент дифференцируемого скалярного поля.
лекция, добавлен 29.09.2014Вычисление минимума функции двух переменных, характеристика и особенности алгоритма метода Коши. Преимущества применения метода золотого сечения. Нахождение решения дифференциального уравнения, удовлетворяющего так называемым начальным условиям.
лабораторная работа, добавлен 06.10.2022Множество точек в пространстве. Изучение функции двух переменных и способов её задания в плоскости. Правила нахождения пределов для переменных. Сравнение бесконечно малых уравнений с разным количеством аргументов. Анализ свойств непрерывности функции.
лекция, добавлен 26.01.2014