Исследование и логическое проектирование конечного автомата
Построение таблицы поведения автомата. Поиск системы булевых функций для возбуждения триггеров дискретного преобразователя информации. Преимущества, обеспечиваемые применением конечных автоматов. Составление схемы дискретного преобразователя информации.
Подобные документы
Алгебраическая иммунность как основное свойство булевых функций, характеризующих способность шифра противостоять алгебраическим атакам. Использование системы компьютерной алгебры Sage для автоматизации процессов нахождения числовых характеристик функции.
статья, добавлен 02.04.2019- 27. Теория автоматов
Раздел дискретной математики, изучающий абстрактные автоматы: вычислительные машины, представленные в виде математических моделей и задачи, которые они могут решать. Работа распознавателя. Функциональная схема абстрактного автомата, порядок работы с ним.
реферат, добавлен 26.11.2014 - 28. Mathcad
Изучение методов обработки информации при помощи Mathcad, возможных алгоритмов написания программ и способов отображения информации. Построение графиков функций. Расчет количества информации при кодировании равномерным и неравномерным двоичным кодом.
контрольная работа, добавлен 28.09.2020 Математические методы моделирования экономических систем. Характеристика дискретного Марковского процесса. Описание дискретного времени, Марковских однородной, неоднородной, поглощающей цепей. Экономическое практическое применение теории Марковских цепей.
контрольная работа, добавлен 23.12.2014Применение вариантов эвристических алгоритмов. Недетерминированный конечный автомат. Варианты минимизации недетерминированных конечных автоматов и используемые эвристики. Алгоритм кластеризации ситуаций. Инициализация списка подзадач одним элементом.
статья, добавлен 14.07.2016Обработка статистических данных веса и роста опрошенных людей. Составление группированных рядов, построение полигона, гистограммы относительных частот и графика эмпирических функций. Вычисление точечной оценки и составление корреляционной таблицы.
контрольная работа, добавлен 21.04.2012Исследование поведения функций одной переменной, построение графиков. Изучение порядка математических действий по отысканию локального экстремума. Поиск наибольших и наименьших значений непрерывной на отрезке функции. Точки пересечения с осями координат.
лекция, добавлен 26.01.2014Вплив дискретних диференціальних характеристик на точність наближення дискретного методу найменших квадратів і розробка алгоритму апроксимації на цій основі. Програмне забезпечення і головні етапи впровадження методу у практику обробки емпіричних даних.
автореферат, добавлен 28.07.2014Переработка информации с помощью конечных автоматов. Детерминированные конечные автоматы и автоматные языки. Характеристика свойств замкнутости класса автоматных языков. Регулярные выражения как средство для построения алгебраических описаний языков.
курс лекций, добавлен 20.05.2014Примеры решения задач по высшей математике: поиск произведения матриц, построение графика отношений, поиск области определения и множество значений. Составление таблицы истинности логической формулы. Определение вероятности выпадения определенной карты.
контрольная работа, добавлен 18.05.2014В статье рассматриваются существующие способы математического описания и представления в ЭВМ алгоритмов операций преобразования данных. Проводится краткий анализ известных форм представления систем булевых функций с учётом используемых средств реализации.
статья, добавлен 07.03.2019Описание процесса построения графы конечного автомата по общей таблице выходов и переходов. Пример выполнения задания на минимизацию методом карт Карно, арифметические операции в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления.
контрольная работа, добавлен 15.11.2015Стандартные сведения из теории бинарных квадратичных форм и алгебры матриц второго порядка и взаимосвязь понятий вектор-матрицы второго порядка и бинарной квадратичной формы. Идея дискретного эргодического метода на модельном примере. Ключевая лемма.
автореферат, добавлен 16.02.2018- 39. Булевы функции
Понятие существенной и фиктивной переменной простых булевых функции функций. Суперпозиции и теория множеств. Нормальные формы и полиномы. Определение и характеристика классов Поста. Минимизация нормальных форм всюду определённых булевых функций.
курсовая работа, добавлен 05.12.2012 Решение системы линейных алгебраических уравнений с тремя неизвестными. Решение системы уравнений методом Крамера. Построение опорного плана транспортной задачи и проверка его оптимальности, построение симплекс-таблицы. Поиск точек экстремума функции.
контрольная работа, добавлен 05.11.2012Термины математического моделирования. Построение моделей, имитационные системы. Математическое описание систем дискретного управления. Теорема Котельникова-Шеннона. Дискретизация автономных систем. Преобразование непрерывного сигнала в цифровой код.
статья, добавлен 15.11.2018Построение в прямоугольной системе координат заданного треугольника. Нахождение внутреннего угла треугольника. Составление уравнения медианы и уравнения высоты. Вычисление производных заданных функций. Исследование заданных функций, построение графика.
контрольная работа, добавлен 19.10.2012- 43. Алгебра множеств
Основное правило комбинаторики. Теория булевых функций, булева алгебра характеристических векторов и высказываний. Определение и способ задания булевых функций. Дизъюнктивные и конъюнктивные нормальные формы. Эйлеровы графы, сети, пути в орграфах.
курс лекций, добавлен 18.03.2010 Связь корреляционно-иммунных булевых функций с кодами и ортогональными массивами. Линейные и квазилинейные переменные. Оптимизация неравенства Зигенталера для каждой отдельной переменной. Теорема для регулярных функций типа теоремы Симона-Вегенера.
научная работа, добавлен 15.09.2012Операции алгебры логики. Закон двойственности для булевых функций (правило де Моргана). Преобразование выражения за счет так называемой операции склеивания. Алгоритм минимизации. Метод карт Карно. Представление кодирования булева пространства кодом Грея.
контрольная работа, добавлен 22.10.2013Изучение математического дискретного преобразования Фурье периодических последовательностей и последовательностей конечной длины. Овладение программными средствами его вычисления в MATLAB с использованием алгоритмов быстрого преобразования Фурье.
лабораторная работа, добавлен 18.10.2021Поиск члена последовательности рекуррентного соотношения. Особенности построения полного потока исследуемой транспортной сети. Построение таблицы истинности без предварительного упрощения функции. Упрощение логических выражений с помощью карты Карно.
контрольная работа, добавлен 14.04.2015Построение дискретного вариационного ряда изучаемой случайной величины и представление его графически. Определение среднего месячного процента премий за год, оценка абсолютного и относительного разброса. Анализа эффективности работы торгового предприятия.
задача, добавлен 13.12.2016Математический поиск пределов функций. Расчет асимптот, промежутков возрастания и убывания, максимумов и минимумов, направлений выпуклости и перегибов графика. Использование формул правил дифференцирования и таблицы производных элементарных функций.
контрольная работа, добавлен 22.05.2014Построение дискретного вариационного ряда и анализ характера распределения семей по числу членов в них. Построение интервального ряда распределения автомобилей по скорости. Проведен анализ аварийности на дорогах, определено отчетную единицу наблюдения.
задача, добавлен 29.04.2020