Основные понятия минимизации булевых функций
Операции алгебры логики. Закон двойственности для булевых функций (правило де Моргана). Преобразование выражения за счет так называемой операции склеивания. Алгоритм минимизации. Метод карт Карно. Представление кодирования булева пространства кодом Грея.
Подобные документы
Скалярные и векторные величины, линейные операции над ними в координатной форме, координатный базис, правило паралеллограма. Скалярное произведение векторов, их разложение по ортам в пространстве. Сонаправленные и противоположные колинеарные вектора.
методичка, добавлен 01.02.2013Методика определения многочлена Гегенбауэра. Специфические особенности использования неванлинновских характеристических уравнений для нахождения дельта-субгармонических функций. Алгоритм разложения в ряд Тейлора выражения с центром в нуле функции.
статья, добавлен 30.10.2016Основные свойства операции дифференцирования. Производные и дифференциалы высших порядков. Понятия интерполяции и аппроксимации. Интерполяционные формулы Ньютона при равноотстоящих узлах. Использование квадратурных формул для численного интегрирования.
статья, добавлен 09.05.2021Определение минимальной дизъюнктивной нормальной формы логической функции устройства. Таблица истинности функции. Минимизация функции алгебры логики. Задача определения простых импликант по методу Квайна-Маккласки. Синтез схемы для МДНФ в базисе Буля.
курсовая работа, добавлен 21.11.2010История возникновения математической логики. Основное содержание, формулы, элементы, символы. Таблицы истинности, логические функции, основные логические операции. Законы логики и упрощение логических выражений. Решения задач по математической логике.
реферат, добавлен 06.06.2012Исследование и логическое проектирование конечного частично определенного автомата - дискретного преобразователя информации. Построение графа, кодирование данных. Нахождение системы булевых функций для возбуждения триггеров. Составление логической схемы.
курсовая работа, добавлен 09.11.2012Основные недостатки существующих методов определения фильтрационных параметров. Метод модулирующих функций (М-метод), его сущность. Определение постоянных и переменных коэффициентов в дифференциальных уравнениях. Типичный график модулирующей функции.
статья, добавлен 10.07.2013Функции алгебры логики одной переменной. Пример равносильных вариантов аналитической записи функции f1(x). Пример технической реализации функции f6(x) на контактах электромагнитных реле. Построение дискретного устройства. Релейно-контактная схема.
лекция, добавлен 15.11.2017Множество значений, принимаемых функцией в результате ее применения. Виды преобразований графиков функций. Предел монотонной и ограниченной последовательности. Интегрирование рациональных функций. Интегрирование по частям в определенном интеграле.
шпаргалка, добавлен 10.03.2014Вектор - элемент векторного пространства (некоторого множества с двумя операциями на нем, которые подчиняются восьми аксиомам). Свободный и связанный векторы. Евклидовая норма и правило параллелограмма. Скалярное произведение и умножение вектора на число.
контрольная работа, добавлен 24.09.2014- 111. Рекурсивные функции
Изучение проблемы формализации алгоритма (рекурсивных функций). Определение частичной функции и упорядочивание последовательности. Теория вычислимости и тезис Черча. Элементарные операции над простейшими функциями: композиция, соединение и рекурсия.
контрольная работа, добавлен 15.04.2015 - 112. Реляционная алгебра
Основы реляционной алгебры, её операции и замкнутость. Реляционные операторы и специальные реляционные операции. Выражение реляционного исчисления кортежей и реляционные исчисления с переменными на доменах. Элементы синтаксиса QUEL и языка предикатов.
реферат, добавлен 25.12.2015 Принципы проведения операции нечеткого логического вывода, ее система и алгоритм, основные модели осуществления. Способы разработки и реализации функций на примере механизма Мамдани. Графический вывод для двух входных переменных и двух нечетких правил.
реферат, добавлен 17.07.2013Простота реализации процедуры кодирования фенотипа особи в ее эквивалентный генотип как одно из ключевых достоинств генетического алгоритма в вещественных кодах. Анализ зависимости ошибки определения глобального минимума функций от числа итераций.
статья, добавлен 27.05.2018- 115. Асимптотический ряд
Основные понятия, определения и теоремы асимптотической последовательности и асимптотического ряда. Примеры гамма-функций, интегральных дзета-функций Римана и функций ошибок. Общие свойства обобщённого разложения с обычным асимптотическим разложением.
практическая работа, добавлен 07.09.2016 Множества и операции над ними. Сходящиеся и монотонные числовые последовательности. Предел и непрерывность функции. Бесконечно малые и бесконечно большие функции. Раскрытие неопределенностей, замечательные пределы. Основные свойства непрерывных функций.
лекция, добавлен 29.09.2014- 117. Алгебра логики
Изучение специальной алгебры, занимающейся исчислением высказываний. Её роль в описании работы дискретных устройств. Элементарные функции алгебры логики. Использование двух приемов для построения произвольной. Предназначение эквивалентных соотношений.
лекция, добавлен 06.03.2014 Использование компьютера на уроках математики. Введение понятия производная ее геометрический смысл, касательная к графику непрерывной функции. Правило Лопиталя, алгоритм применения производной для нахождения интервалов монотонности и экстремумов.
контрольная работа, добавлен 20.02.2020Определение выхода при помощи текущего состояния входов как отличительная особенность комбинационных цифровых схем. Характеристика основных аксиом булевой алгебры. Исследование ключевых правил перемещения инверсии. Методика построения карты Карно.
презентация, добавлен 13.10.2016- 120. Построение графа
Сложение в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления. Минимизация логических функций методами тождественных преобразований и S-кубов, методом карт Карно. Построение графа конечного автомата по таблице выходов и переходов.
контрольная работа, добавлен 11.01.2013 - 121. Линейная алгебра
Понятия линейной алгебры и матричного множества. Определители квадратных матриц второго, третьего и высших порядков. Правило Крамера для решения систем линейных уравнений первой степени. Ортогональные функции как базис функционального пространства.
реферат, добавлен 30.05.2022 Теоретические основы преобразование выражений с помощью дифференциалов. Понятие производной, понятие частной производной. Связь между производной и дифференциалом. Таблица производных основных элементарных функций. Правила дифференцирования функций.
контрольная работа, добавлен 20.10.2020Порядковая логика – математический аппарат, широко применяемый при решении многих задач обработки, преобразования непрерывной информации. Рекуррентные соотношения для математической модели систолического алгоритма реализации функций порядковой логики.
статья, добавлен 22.08.2020Основные понятия матрицы и ее определителей. Использование теорем замещения и аннулирования в доказательстве свойств определителей. Алгебраическое дополнение и минор элемента. Операции вычисления между элементами строк и столбцов квадратной матрицы.
лекция, добавлен 29.09.2013- 125. Векторная алгебра
Изучение линейных операций над свободными векторами (сложение векторов и умножение вектора на число). Линейные операции на множестве. Критерий коллинеарности. Правило треугольника и параллелограмма. Определение векторного пространства. Базис совокупности.
презентация, добавлен 01.09.2015