Матрицы и графы
Особенности перевода чисел в десятичную систему счисления. Поиск количества элементов в дополнении к объединению трех множеств. Определение расстояния между вершинами, радиусами и центрами графа. Таблица истинности для формулы логики высказываний.
Подобные документы
Принципы построения пропозициональной логики. Способы исчисления высказываний с помощью алгебры. Субъектно-предикатная структура утверждений. Методы резолюции в логике предикатов. Функционирование теории множеств в системе аксиом. Виды алгоритмов.
учебное пособие, добавлен 15.01.2016Изображение декартового произведения множеств на координатной плоскости. Отражение отношения между множествами на кругах Эйлера. Разбиение множества на классы. Операция объединения и операция пересечения множеств. Декартово произведение n-множеств.
контрольная работа, добавлен 28.04.2016Перевод числа из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную. Процесс перевода и выполнение проверки. Расчет по формуле полинома. Составление схемы на логических и релейных элементах. Проверка по таблице истинности.
контрольная работа, добавлен 12.07.2015Характеристика стационарного состояния фиксированными значениями всех координат или же их квазипериодическими колебаниями. Описание эволюционных процессов в подсистемах и использование связи между вершинами графа. Решение дифференциального уравнения.
статья, добавлен 30.05.2017Системы счисления и способы написания в них натуральных чисел. Множество и подмножество рациональных чисел. Разложение на множители и свойства делимости. Основная теорема арифметики. Представление действительных чисел в виде бесконечных десятичных дробей.
лекция, добавлен 22.12.2013Синтез устройства, реализующего заданную таблицу истинности. Минимизация количества логических элементов. Различные представления логической функции и упрощения с помощью законов двоичной алгебры. Построение дизъюнктивной формы по таблице истинности.
контрольная работа, добавлен 12.04.2011Решение задач по теории вероятности с помощью диаграмм Эйлера-Венна. Геометрическая интерпретация бинарных отношений. Отношение следствий пары высказываний. Анализ истинности суждений построением таблицы, преобразованием формулы, методом "от противного".
контрольная работа, добавлен 27.12.2014Характеристика формальных описаний элементов и систем, которые опираются на язык теории множеств и графов. Особенности элементов множества - любых объективных и субъективных понятий, объединяемых в соответствии с некоторым законом, правилом, признаком.
контрольная работа, добавлен 14.09.2010Основные понятия алгебраической логики. Проведение отрицания, конъюнкции, дизъюнкции, импликации и эквиваленции над высказываниями. Перевод текстов на язык предикатов, определение их истинности. Этапы формирования законов логики в трудах Аристотеля.
контрольная работа, добавлен 01.02.2012Определение общего числа элементарных равновозможных событий испытания. Расчет количества благоприятствующих исходов попадания в цель. Выбор стандартных изделий из общего объема поставок трех фирм. Применение формулы Байеса в вычислениях вероятности.
контрольная работа, добавлен 06.11.2015Вещественное число порядка как класс эквивалентности, если между элементами этих множеств можно установить взаимно однозначное соответствие. Построение вещественных чисел исходя из рациональных чисел согласно теории немецкого ученого Георга Кантора.
статья, добавлен 29.03.2019Методика определения хроматического числа неориентированного графа. Пример графа для иллюстрации логики нахождения правильной раскраски. Характеристика метода нахождения пути минимального окрашивания, который основан на решении задачи о покрытии.
презентация, добавлен 25.09.2017- 88. Решение матриц
Этапы нахождение определителя матрицы, минора и алгебраического дополнения к элементам матрицы. Особенности решение системы линейных алгебраических уравнений методами Крамера и Гаусса. Нахождение собственных чисел и собственных векторов матрицы.
контрольная работа, добавлен 11.04.2009 Определение минимальной дизъюнктивной нормальной формы логической функции устройства. Таблица истинности функции. Минимизация функции алгебры логики. Задача определения простых импликант по методу Квайна-Маккласки. Синтез схемы для МДНФ в базисе Буля.
курсовая работа, добавлен 21.11.2010Техническое проектирование радиоэлектронных средств. Решение задачи компоновки модулей в определённые конструктивные единицы. Разрезание матрицы смежности, соответствующее разрезанию графа на три куска. Недостатки матричного метода разрезания графа.
статья, добавлен 25.10.2018Обычные логические операции. Отрицание квантора общности и квантора существования. Свободная, кванторная и связанная переменные, двойственные кванторы. Формулы логики предикатов, равносильность формул. Выражение суждения в виде формулы логики предикатов.
презентация, добавлен 17.04.2013История возникновения современной десятичной системы счисления. Индийская нумерация. Десятичная система счисления в Европе. Структура десятичной системы счисления. Системы счисления. Алфавит системы счисления. Взаимодействие различных систем счисления.
реферат, добавлен 13.01.2009Поиск матрицы Х с помощью обратной матрицы. Решение системы уравнений АХ=В. Сведение матрицы системы 5-го порядка к треугольному виду. Приведение к каноническому виду квадратичной формы Х'*A3*Х, поиск характеристического многочлена квадратичной формы.
контрольная работа, добавлен 25.01.2013- 94. Построение графа
Сложение в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления. Минимизация логических функций методами тождественных преобразований и S-кубов, методом карт Карно. Построение графа конечного автомата по таблице выходов и переходов.
контрольная работа, добавлен 11.01.2013 Использование десятичной системы счисления как один из наиболее важных факторов, от которых зависят основные свойства редукции натуральных чисел. Специфические особенности доказательства операции суммарного редуцирования любого натурального числа.
статья, добавлен 25.06.2018Понятие рекуррентной нерекуррентной формул. Некоторые свойства чисел последовательности Фибоначчи. Система счисления, основанная на числах Фибоначчи. Схема прибавления, принцип перехода к следующей последовательности. Числа Каталана, элементы массива.
презентация, добавлен 26.09.2017Алгебра логики как математическая основа преобразования логических функций. Основные свойства конъюнкции, дизъюнкции и отрицания. Методы составления таблицы истинности для импликации и сложения по модулю 2 совершенной дизъюнктивной нормальной формы.
курсовая работа, добавлен 29.04.2014Фрактальные и предфрактальные графы. Задача распознавания предфрактального графа, порожденного парой полных затравок чередованием. Задача структурного распознавания. Моделирование сложных иерархических систем самоподобными или фрактальными графами.
статья, добавлен 28.04.2017Происхождение древнейших цифр, характеристика и отличительные черты древних систем счисления. Сущность принципа сложения и принципа вычитания. Особенности и применение современных систем счисления. Появление арабских чисел в Европе, их происхождение.
контрольная работа, добавлен 03.05.2019- 100. Системы счисления
Какие бывают системы счисления. Непозиционные и единичные системы счисления. Древнеегипетская, греческая, алфавитная система счисления. Недостатки непозиционных систем счисления. Достоинства позиционных систем счисления. Развернутая форма записи числа.
презентация, добавлен 19.10.2016