Алгоритмы минимизации булевых функций

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

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

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

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

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

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

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

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

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

    практическая работа, добавлен 07.09.2016

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

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

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

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

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

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

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

    шпаргалка, добавлен 10.03.2014

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

    диссертация, добавлен 15.06.2015

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

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

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

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

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

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

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

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

  • Гармонические колебания (гармоники) и их характеристика. Основная система тригонометрических функций. Тригонометрический ряд Фурье, его особенности для четных и нечетных функций, достаточные условия сходимости. Ряд Фурье в комплексной форме, его интеграл.

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

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

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

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

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

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

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

  • Разработка нового способа для установления интегрируемости неограниченных разрывных функций. Теории первообразных функций. Восстановление функции по известной ее исправленной производной. Классическая теория интеграла Лебега. Дельта–функция Дирака.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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