Применение дискретной математики при синтезе систем управления
Описание процесса построения графы конечного автомата по общей таблице выходов и переходов. Пример выполнения задания на минимизацию методом карт Карно, арифметические операции в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления.
Подобные документы
История возникновения систем счисления как символического метода записи чисел и представления чисел с помощью письменных знаков. Виды систем счисления: позиционные, смешанные, непозиционные. Отражение алгебраической и арифметической структуры чисел.
доклад, добавлен 09.06.2018Система счисления как способ наименования и обозначения чисел. Позиционные (десятичная, двоичная, восьмеричная, шестнадцатеричная) и непозиционная (римская) системы счисления. Порядок перевода чисел из одних систем счисления в другие, основание системы.
практическая работа, добавлен 17.12.2015Происхождение древнейших цифр, характеристика и отличительные черты древних систем счисления. Сущность принципа сложения и принципа вычитания. Особенности и применение современных систем счисления. Появление арабских чисел в Европе, их происхождение.
контрольная работа, добавлен 03.05.2019Понятие системы счисления как совокупности правил и приемов записи чисел с помощью набора цифровых знаков. Основные типы систем счисления: позиционные и непозиционные. Запись чисел в римской системе счисления. Математические свойства "золотой пропорции".
реферат, добавлен 08.10.2010- 55. Графы и автоматы
Неориентированные и ориентированные графы, основные понятия и теории. Задача о максимальном потоке в сети. Приложения теоремы о потоках. Теория автоматов, операции над языками. Критерий распознаваемости и нераспознаваемости языка конечным автоматом.
учебное пособие, добавлен 25.12.2011 Развитие математики в Древнем Египте в период с III века до н.э. Проведение умножения египтянами с помощью сочетания удвоений и сложений. Использование иероглифов для изображения знаков сложения или вычитания. Древнеегипетская нумерация (запись чисел).
реферат, добавлен 17.04.2017Греческая система счисления (аттическая): использование букв алфавита. Дедуктивный характер греческой математики, изобретенный Фалесом. Решение технических задач с помощью математики александрийского периода. Современные достижения в области математики.
реферат, добавлен 06.07.2009Основные определения булевой функции, понятие их истинности, эквивалентности. Получение простых импликант формул с малым числом переменных с использованием карт Карно. Множество булевых функций, заданное в базисе Жегалкина. Кванторы и логика предикатов.
курс лекций, добавлен 07.09.2014Понятия бинарного отношения как подмножества декартова произведения. Элементы теории множеств и комбинаторики, три основных метода пересчета, превращение конечного множества в упорядоченное с помощью переписи всех элементов множества в некоторый список.
реферат, добавлен 31.01.2014Определение последовательности приближенного решения задачи управления. Анализ выполнения итерационного процесса. Использование обобщенного метода Галеркина. Разбитие отрезка времени на равный промежуток. Применение схемы Кранка-Никольсона к системе.
статья, добавлен 20.05.2018Рассмотрение применения дискретной математики в информатике. Применение теории графов в экономических задачах. Определение жадного алгоритма, решение задачи о максимальной загруженности линий. Описание алгоритма Дейкстра. Решение задачи Коммивояжера.
реферат, добавлен 07.10.2014Натуральные числа, их формальное и аксиоматическое определение. История науки, изучающей чистые, формальные свойства натуральных чисел. Системы счисления, методы обозначения и теория чисел. Арифметические операции и расширение до целых чисел и дальше.
реферат, добавлен 25.12.2014Обращение к известным доказательствам Теоремы Карно при решении ряда задач. Обобщение доказательств Теоремы Карно разными способами. Изменение теоремы при замене остроугольного треугольника на тупоугольный. Следствия, вытекающие из Теоремы Карно.
статья, добавлен 19.01.2021Ознакомление с ключевыми этапами становления математики. Формирование арифметики, геометрии и алгебры. Предпосылки создания системы счисления. Значение вавилонской и египетской цивилизаций в развитии математики. Анализ греческих методов вычислений.
реферат, добавлен 23.05.2016Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017Рассмотрены проблемы и возможности использования компьютерной математики при обучении в вузе. Анализ опыта использования широко распространенных систем на примере систем Maple, MathCAD, GAP. Пример решения задач теориям групп на языке системного разрыва.
статья, добавлен 15.08.2020Понятие и предназначение функции алгебры логики, характеристика табличного, графического, координатного, числового и аналитического способа её задания. Специфика составления карты Карно с помощью функции алгебры логики, таблица истинности переменных.
реферат, добавлен 15.11.2017Геометрия у египтян. Греческая математика и система счисления. Дедуктивный характер греческой математики. Важный вклад арабов в математику. Начало современной математики. Алгебраические уравнения для представления и исследования кривых и поверхностей.
реферат, добавлен 21.04.2010Построение таблицы поведения автомата. Поиск системы булевых функций для возбуждения триггеров дискретного преобразователя информации. Преимущества, обеспечиваемые применением конечных автоматов. Составление схемы дискретного преобразователя информации.
курсовая работа, добавлен 18.11.2015Решение систем линейных уравнений методом Гаусса. Линейные операции над векторами и разложение вектора по ортам координатных осей. Геометрический и физический смысл определенного интеграла. Предел и непрерывность функции комплексного переменного.
курс лекций, добавлен 18.04.2016Понятие и история становления систем счисления как определенных способов представления чисел и соответствующих правил действия над ними. Их типы и отличительные особенности: позиционные и непозиционные. Основные примеры и значение каждой их систем.
презентация, добавлен 25.10.2018- 72. Теория графов
Сущность теории графов – как области дискретной математики, особенностью которой является геометрический подход к изучению объектов. Основные термины и теоремы теории графов, способы и методы их задания: геометрический, матрица смежности и инцидентности.
контрольная работа, добавлен 03.04.2013 Направления исследований в дискретной математике, направления их реализации и анализ результатов. Виды теорем и способы их доказательства: цепочка заключения, от противного, метод переборов и математической индукции, комбинированное доказательство.
контрольная работа, добавлен 23.02.2013Зарождение счета в глубокой древности. Появление систем счисления. Исследование процесса формирования понятия натурального числа. Вавилонские клинописные обозначения числа. Создание счетных приборов. Осознание людьми бесконечности натурального ряда чисел.
реферат, добавлен 13.02.2015Элементы дискретной математики. Сущность математической логики. Операции над множествами. Правила, формулы дифференцирования. Неопределенный интеграл, методы интегрирования. Основы теории вероятностей и математической статистики. Понятие и предел функции.
учебное пособие, добавлен 03.07.2013