Применение дискретной математики при синтезе систем управления
Описание процесса построения графы конечного автомата по общей таблице выходов и переходов. Пример выполнения задания на минимизацию методом карт Карно, арифметические операции в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления.
Подобные документы
Исследование основных особенностей позиционных и непозиционных систем счисления. Перевод целых десятичных чисел в недесятичную систему счисления. Характеристика операций сложения, вычитания и умножения многозначных чисел в различных системах счисления.
реферат, добавлен 30.11.2016Переменные и функции алгебры логики, обзор ее основных теорем о положений. Реализация импульсно-потенциальных логических элементов Троичные коды и система счисления. Логические элементы дискретной автоматики. Принцип двойственности (правило де Моргана).
лекция, добавлен 22.10.2013Основание теории порядковых чисел на системе аксиом Пеано. Возможности системы счисления по реализации функции следования. Повышение эффективности счета в позиционных системах счисления. Особенности разработки фибоначчиевых систем счисления А. Стаховым.
статья, добавлен 13.01.2020Определение сущности системы счисления – совокупности приемов и правил для обозначения и именования чисел. Характеристика особенностей единичной и древнеегипетской десятичной непозиционной системы. Исследование вавилонской шестидесятеричной системы.
реферат, добавлен 11.12.2015Системы счисления (нумерация) – совокупность способов обозначения натуральных чисел. История появления и развития различных систем счисления. Сравнительный анализ позиционных и непозиционных систем счисления. Перевод из одной системы счисления в другую.
реферат, добавлен 27.02.2009Какие бывают системы счисления. Непозиционные и единичные системы счисления. Древнеегипетская, греческая, алфавитная система счисления. Недостатки непозиционных систем счисления. Достоинства позиционных систем счисления. Развернутая форма записи числа.
презентация, добавлен 19.10.2016Анализ выработки наиболее удобного способа записи чисел для простого и быстрого решения логических задач. Исследование основных свойств системы счисления. Особенность использования упорядоченного набора символов. Суть применения двоичной концепции.
лекция, добавлен 06.08.2017Расчет определителя матрицы второго порядка. Определение моды и медианы вариационного ряда. Построение кумуляты и гистограммы. Суть объектно-ориентированного подхода, реализованного в Windows. Понятие и запуск приложений, порядок установки и удаления.
задача, добавлен 06.06.2011Рассмотрение особенностей развития математического обучения и его влияния на систему обучения дискретной математики. Сравнительный анализ влияния выбора направления развития дискретной математики. Внедрение разработок в развитие математического обучения.
статья, добавлен 11.10.2024Минимизация логической функции с помощью карт Карно. Процесс построения таблицы истинности. Основные временные параметры сетевого графика с детерминированным временем. Определение раннего и позднего срока наступления события. Алгоритм Форда-Фалкерсона.
учебное пособие, добавлен 30.11.2013Перевод чисел из одних систем счисления в другие. Виды систем счисления. Особенности позиционных и непозиционных (римских) систем счисления. Основание системы счисления. Перевод чисел с помощью персонального компьютера, занесение результата в таблицу.
практическая работа, добавлен 18.12.2015Теория множеств. Способы задания, операции над множествами. Основные понятия соответствия и функции. Понятие мультимножества. Основные понятия теории графов, способы их задания. Сильно связанные графы и их компоненты. Планарность и двойственность.
учебное пособие, добавлен 08.02.2015Основные понятия алгебры логики. Операции булевой алгебры. Построение таблиц истинности и булевых выражений. Законы и соотношения булевой алгебры. Преобразование и упрощение булевых выражений методами непосредственных преобразований и карт Карно.
курсовая работа, добавлен 26.06.2014Исследование и логическое проектирование конечного частично определенного автомата - дискретного преобразователя информации. Построение графа, кодирование данных. Нахождение системы булевых функций для возбуждения триггеров. Составление логической схемы.
курсовая работа, добавлен 09.11.2012Построение таблицы поведения автомата и графа, принципы кодирования данных. Нахождение системы булевых функций для возбуждения Т-триггеров, реализующих различные функции. Порядок и правила составления логической схемы заданного автомата, ее компоненты.
курсовая работа, добавлен 10.06.2015Особенности решения задач по расчету процентных денег методом простых и сложных процентов. Линейное уравнение как простейший пример диофантова уравнения. Использование алгебраических уравнений и их систем, решение задач методом линейного программирования.
контрольная работа, добавлен 19.04.2015- 42. Теория автоматов
Раздел дискретной математики, изучающий абстрактные автоматы: вычислительные машины, представленные в виде математических моделей и задачи, которые они могут решать. Работа распознавателя. Функциональная схема абстрактного автомата, порядок работы с ним.
реферат, добавлен 26.11.2014 Подсчет количества единиц в двоичном представлении числа. Обзор вариантов нахождения результата. Постановка проблемы перебора. Изучение асимптотических обозначений и основной теоремы дискретной математики. Исследование эффекта "комбинаторного взрыва".
презентация, добавлен 26.09.2017Использование десятичной системы счисления как один из наиболее важных факторов, от которых зависят основные свойства редукции натуральных чисел. Специфические особенности доказательства операции суммарного редуцирования любого натурального числа.
статья, добавлен 25.06.2018Двоичная система счисления: основные сведения и понятия. Представление двоичных чисел и перевод их в десятичные. Преобразование десятичных чисел в двоичные. Арифметические действия над двоичными числами: сложение, вычитание, умножение, деление.
реферат, добавлен 21.08.2008Система счисления как совокупность правил наименования и изображения чисел с помощью конечного набора символов, называемых цифрами. Развернутая форма записи чисел. Алгоритм перевода чисел из любой системы счисления в десятичную. Таблица сложения чисел.
контрольная работа, добавлен 27.06.2012Вычисление определителя матрицы с помощью ее элементарных преобразований. Решение систем линейных уравнений методом Крамера. Алгебраические дополнения транспонированной матрицы. Решение выражений с помощью свойств скалярного, векторного произведений.
контрольная работа, добавлен 19.01.2014Особенности перевода числа из одной системы счисления в другую. Рассмотрение численного разряда перед запятой. Представление цифр двоичной системы. Исследование последовательности из четырех комбинаций чисел. Повторное деление промежуточного результата.
лабораторная работа, добавлен 08.08.2020Историческое развитие и сущность непозиционных систем счисления. Появление первых чисел и цифр на территории Египта. Понятие разрядности чисел, принципы применения древнегреческой и древнеримской нумерации. Правила основных мировых систем счисления.
презентация, добавлен 09.11.2015Рассмотрение области математики, изучающей дискретные математические объекты и структуры. Определение особенностей нахождения оптимального алгоритма расчетов, действий, а так же описания дискретных структур. Изучение различных систем представления чисел.
статья, добавлен 18.03.2019