Элементы математической логики
Основы теории множеств. Логические операции над высказываниями. Равносильные преобразования формул. Способы задания булевой функции. Метод карт Карно. Двоичное сложение и полином Жегалкина. Кванторные операции над одноместными и двуместными предикатами.
Подобные документы
- 101. Построение графа
Сложение в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления. Минимизация логических функций методами тождественных преобразований и S-кубов, методом карт Карно. Построение графа конечного автомата по таблице выходов и переходов.
контрольная работа, добавлен 11.01.2013 - 102. Операции с матрицами
Определение термина "матрица", основные действия с ней и ее виды. Элементарные преобразования, транспонирование матриц и операции умножения (дистрибутивная) и перемножения (ассоциативная) с ними. Формирование из алгебраических дополнений каждого элемента.
контрольная работа, добавлен 13.01.2015 Характеристика формальных описаний элементов и систем, которые опираются на язык теории множеств и графов. Особенности элементов множества - любых объективных и субъективных понятий, объединяемых в соответствии с некоторым законом, правилом, признаком.
контрольная работа, добавлен 14.09.2010Классификация приближенных способов преобразования случайных чисел в практике моделирования систем. Понятие универсального способа, выполнения операции масштабирования. Посредственность случайных чисел методом Пуассона. Моделирование дискретных векторов.
лекция, добавлен 18.10.2013- 105. Джордж Буль
Краткая биографическая справка о жизни английского математика, логика, профессора колледжа Корка и одного из основателей математической логики - Д. Буля. История создания булевой алгебры и ее влияние на развитие современной вычислительной техники.
реферат, добавлен 20.10.2015 Рассмотрение примера графа для пояснения логики поиска всех максимальных независимых множеств. Метод генерации всех максимальных независимых множеств графа. Иллюстрация задачи о наименьшем покрытии. Поиск оптимального паросочетания в двудольном графе.
презентация, добавлен 09.09.2017Арифметические операции над функциями, имеющими предел. Доказательство непрерывности функции в точке. Переход к пределу в неравенствах. Свойства непрерывной математической функции. Изучение классификации точек разрыва в арифметических неравенствах.
презентация, добавлен 16.10.2014Математическая модель и метод процесса табличной реализации операции умножения двух чисел, представленных в искусственной форме класса вычетов. Поиски путей повышения производительности позиционной компьютерной системы обработки целочисленных данных.
статья, добавлен 14.07.2016Определители второго, третьего и четвертого порядка, их свойства и методы вычисления. Операции над матрицами и их особенности. Понятие ранга матрицы, правило Крамера. Матричный метод решения систем, пределы и непрерывность функций. Дифференциал функции.
учебное пособие, добавлен 28.08.2017Возникновение теории вероятностей как науки. Аксиоматический подход и элементарные понятия теории множеств. Операции сложения и умножения событий. Решение типовой задачи на формулу Байеса. Формула полной вероятности в обеспечении качества продукции.
контрольная работа, добавлен 25.05.2015- 111. Булевы функции
Понятие существенной и фиктивной переменной простых булевых функции функций. Суперпозиции и теория множеств. Нормальные формы и полиномы. Определение и характеристика классов Поста. Минимизация нормальных форм всюду определённых булевых функций.
курсовая работа, добавлен 05.12.2012 Принципы построения пропозициональной логики. Способы исчисления высказываний с помощью алгебры. Субъектно-предикатная структура утверждений. Методы резолюции в логике предикатов. Функционирование теории множеств в системе аксиом. Виды алгоритмов.
учебное пособие, добавлен 15.01.2016Определение и примеры мощности множеств. Определение бинарного отношения. Описание способов задания отношений. Характеристика свойств бинарных отношений. Изучение отношений эквивалентности и частичного порядка. Анализ свойств отображения функций.
лекция, добавлен 25.12.2016Основные понятия, теоремы и методы теории вероятностей и математической статистики. Общее описание случайных процессов. Исследование типовых примеров и упражнений. Сущность и элементы корреляционного анализа. Этапы проверки статистических гипотез.
учебное пособие, добавлен 22.06.2014Нахождение функций принадлежности и представление в виде поэлементных суммы множества. Изображение графически их функций принадлежности. Нахождение аналитического выражения для функции принадлежности объединения множеств; геометрическое представление.
методичка, добавлен 19.03.2024Алгебра логики как математическая основа преобразования логических функций. Основные свойства конъюнкции, дизъюнкции и отрицания. Методы составления таблицы истинности для импликации и сложения по модулю 2 совершенной дизъюнктивной нормальной формы.
курсовая работа, добавлен 29.04.2014Понятие о тригонометрическом выражении. Тригонометрические функции и формулы тригонометрии, используемые для преобразования тригонометрических выражений. Знаки тригонометрических функций. Примеры решения задач с использованием формул преобразования.
презентация, добавлен 23.10.2013Рассмотрение элементов теории графов. Характеристика множеств и операций над ними. Основные законы комбинаторики. Основы построения матрицы смежности. Геометрическая реализация графов. Исследование ключевых особенностей логики высказываний и операций.
курс лекций, добавлен 01.04.2016- 119. Комплексные числа
Изучение комплексных чисел в рамках школьной математической программы. Описание правил сложения, вычитания и других действий. Вывод формул сокращенного умножения. Решение примеров с комплексными числами. Представление множества в виде кругов Эйлера.
реферат, добавлен 02.05.2019 Основные элементы алгебры логики. Характеристика синтеза логических схем на основе программы National Instruments и NI ELVIS II. Анализ комбинационных и последовательностных устройств. Представление логических функций математическими выражениями.
лабораторная работа, добавлен 21.11.2017Логические связи и отношения, лежащие в основе логического вывода, с использованием языка математики. Объединение множеств. Аксиома Дедекинда. Понятие супремума. Обратная функция. Геометрическая интерпретация. Монотонная последовательность чисел.
контрольная работа, добавлен 12.10.2013Образование множеств и выполнение элементарных операций. Образование подстановки её степеней. Последовательные степени до получения тождественной подстановки. Малая конечная арифметика. Работа по правилу неповторяемости элементов в строках и столбцах.
контрольная работа, добавлен 29.03.2017Геометрические и аффинные преобразования на плоскости. Применение однородных координат для матричной формы записи уравнений аффинных преобразований. Свойства и способы задания аффинного преобразования плоскости, которые переводят прямую в прямую.
реферат, добавлен 08.04.2020Типичные ошибки, допускаемые в символической записи на языке теории множеств предложений геометрического содержания. Примеры заданий, направленных на формирование умения корректно использовать символы языка теории множеств при записи предложений.
статья, добавлен 24.11.2022Представление функции алгебры логики в совершенной дизъюнктивной нормальной форме. Преобразования и минимизация в базисе, который состоит из функции Вебба. Порядок построения таблицы меток из исходных и первичных импликантов в виде двоичных кодов.
контрольная работа, добавлен 19.12.2018