Минимизация булевых функций и синтез комбинационных схем
Построение таблицы истинности. СДНФ и СКНФ. Применение метод Квайна - Мак-Класки и метод Петрика, карт Карно. Факторизация и декомпозиция. Использование методов минимизации булевых функций с дальнейшим построением комбинационных схем на их основе.
Подобные документы
Обґрунтування принципів побудови моделі транслятора на підставі результатів аналізу електромеханічних схем друкарських машин і систем їх проектування. Синтез, мінімізація за кількістю термів і дослідження математичної моделі, її реалізація і апробація.
автореферат, добавлен 24.06.2014- 102. Методы оптимизации
Задачи одномерной безусловной минимизации. Численные методы поиска многомерного безусловного экстремума. Свойство унимодальной функции. Метод поразрядного поиска, перебора, деления отрезка пополам, золотого сечения, средней точки, Ньютона и хорд.
курсовая работа, добавлен 15.11.2011 - 103. Численные методы
Практическое решение задачи Коши в MathCAD. Исправленный метод Эйлера. Метод Рунге-Кутта. Задача Коши для обыкновенного ДУ второго порядка. Задача выбра параметров, представляющих собой погрешность приближенного равенства. Нахождение значения функций.
курсовая работа, добавлен 11.07.2010 Аппроксимации функций, численное дифференцирование и интегрирование. Оценка погрешности квадратурных формул Ньютона-Котеса. Поиск минимума, случай одной переменной. Метод золотого сечения. Интерполяционный многочлен Ньютона для равноотстоящих узлов.
курс лекций, добавлен 03.07.2013Вопрос об изложении темы "Построение функций Ляпунова" раздела "Теория устойчивости" в курсах, посвященных динамике систем, дифференциальным уравнениям, для студентов математических и технических специальностей. Методика построения функций Ляпунова.
статья, добавлен 07.08.2020В работе описан метод факторизации чисел Мерсенна, разработанный на основе утверждения о делителях числа Mp: все простые делители числа Mp имеют вид 2p*k+1. Определено значение индекса n. Выполнена формализация определения простого числа Софи Жермен.
статья, добавлен 26.01.2020Теория пределов как один из разделов математического анализа. Основные типы пределов, которые встречаются на практике. Графики и свойства элементарных функций. Пределы с неопределенностью вида и метод их решения. Поиски предела, анализ вариантов решения.
контрольная работа, добавлен 01.12.2013Основные свойства и построение графиков степенной, показательной, логарифмической, тригонометрической и обратной тригонометрической функций. Определение элементарных функций, области их определения и значений. Примеры элементарных функций и их свойства.
курсовая работа, добавлен 30.04.2014Математический анализ как наука. Изучение задач на нахождение максимума и минимума. Экстремумы одной, трех и многих переменных. Метод вычисления критериев Сильвестера. Множитель Лагранжа. Стационарные точки функций. Факты дифференциального исчисления.
дипломная работа, добавлен 16.01.2014Простота реализации процедуры кодирования фенотипа особи в ее эквивалентный генотип как одно из ключевых достоинств генетического алгоритма в вещественных кодах. Анализ зависимости ошибки определения глобального минимума функций от числа итераций.
статья, добавлен 27.05.2018Определение линейной алгебры и ее основных свойств. Описание формирования базисов из логических переменных. Характеристика процесса логического синтеза двузначных и многозначных цифровых структур в линейной алгебре. Пример разложения логических функций.
статья, добавлен 29.07.2017Особенность нахождения отношения эквивалентности на множестве А. Построение таблиц истинности для высказываний. Изучение замыкания над множеством булевой функции. Проведение исследования класса линейных функций. Нахождение максимального потока в сети.
курсовая работа, добавлен 05.12.2019Тригонометрический ряд Фурье и его основные свойства. Сущность теоремы Римана–Лебега. Сдвиг и растяжение основного промежутка. Гармонический анализ непериодических функций. Метод средних арифметических и метод Чезаро. Ряд теорем Карла Вейерштрасса.
учебное пособие, добавлен 28.12.2013Обращение к известным доказательствам Теоремы Карно при решении ряда задач. Обобщение доказательств Теоремы Карно разными способами. Изменение теоремы при замене остроугольного треугольника на тупоугольный. Следствия, вытекающие из Теоремы Карно.
статья, добавлен 19.01.2021Свойства системы тригонометрических функций. Ортогональность функций на отрезке. Нахождение интеграла по отрезку от произведения любых двух функций системы. Проведение проверки свойств для всех функций системы. Определение подынтегральной функции.
презентация, добавлен 18.09.2013Проекционный метод Галеркина, сущность метода коллокаций и наименьших квадратов, их преимущества и недостатки. Решение краевой задачи различными методами. Оценка погрешности применения данных методов относительно точного решения в конкретных точках.
дипломная работа, добавлен 07.11.2012Метод Эйлера как наиболее простой численный метод решения обыкновенных дифференциальных уравнений. Общая схема численных методов. Локальная ошибка дискретизации метода Эйлера. Применение многошаговой системы перехода от точки (Xi, Yi) к следующей.
контрольная работа, добавлен 02.05.2013Дифференциальные уравнения первого порядка. Метод изоклин как метод приближенного решения задачи Коши. Использование метода изоклин как инструмента исследования поведения решений. Изображение областей характерного поведения интегральных кривых.
статья, добавлен 13.02.2017Изложение принципов метода анализа иерархий: определение относительной значимости альтернатив; метод сравнения альтернатив; построение иерархии; шкала отношений; матрицы парных сравнений; оценка согласованности матриц; учёт мнений нескольких экспертов.
курсовая работа, добавлен 09.05.2014Метод наименьших квадратов как один из базовых методов регрессионного анализа для оценки неизвестных параметров регрессионных моделей по выборочным данным. Определение эффективности использования процедур Кохрейна-Оркатта, Хилдрета-Лу и Дарбина.
статья, добавлен 02.02.2019Применение вариантов эвристических алгоритмов. Недетерминированный конечный автомат. Варианты минимизации недетерминированных конечных автоматов и используемые эвристики. Алгоритм кластеризации ситуаций. Инициализация списка подзадач одним элементом.
статья, добавлен 14.07.2016Плотность распределения величины Y. Закон равномерной плотности на участке. Построение графика функции. Общий метод решения задачи для наиболее простого случая функции двух аргументов. Композиция законов распределения. Квадраты вероятных отклонений.
лекция, добавлен 18.03.2014Построение вариационного ряда случайной величины, представление графически эмпирических функций. Гипотеза о равенстве дисперсий, использование критериев Пирсона. Схема полигона абсолютных частот, построение гистограммы по необъединенным интервалам.
контрольная работа, добавлен 07.01.2016- 124. Теория функций
Определение и свойства функций действительного переменного, условия непрерывности, дифференцируемости и интегрируемости. Понятие меры функций и множества. Особенности функций комплексного переменного, понятие аналитичности. Интегральная теорема Коши.
лекция, добавлен 21.04.2010 - 125. Свойства функций
Характеристики алгебраических функций: монотонность, непрерывность, четность, выпуклость, ограниченность, наибольшее и наименьшее значение. Алгоритм описания свойств функций. Рассмотрение, графическое представление и описание свойств некоторых функций.
презентация, добавлен 17.12.2014