Конечные автоматы
Описание абстрактных, структурных и частичных конечных автоматов. Работа синхронных конечных автоматов, содержащих различные типы триггеров, определение сигналов их возбуждения. Пример канонического метода структурного синтеза. Схема дверного замка.
Подобные документы
Этапы возникновения, развития и основы теории исследования величины нильпотентной длины конечных разрешимых групп с известными добавлениями к максимальным подгруппам. Признаки разрешимости конечной группы, подгруппа Фиттинга, ее свойства и теоремы.
дипломная работа, добавлен 18.09.2009Возникновение и развитие теории групп. Проблема интегрирования дифференциальных уравнений. Алгебраические конструкции в теории автоматов. Появление понятия перестановок. Группы и классификация голограмм. Применение теории групп в квантовой механике.
реферат, добавлен 08.02.2013Решение линейной краевой задачи методом конечных разностей (методом сеток). Замена области непрерывного изменения аргументов дискретным множеством узлов (сеток). Сведение линейной краевой задачи к системе линейных алгебраических уравнений (сеточных).
лекция, добавлен 28.06.2009Понятие непрерывности функции. Понятие, физический и геометрический смысл производной. Локальный экстремум и теорема Ферма. Теорема Ролля о нулях производных. Формула конечных приращении Лагранжа. Обобщенная формула конечных приращении (формула Коши).
курсовая работа, добавлен 17.03.2015Последовательность решения линейной краевой задачи. Особенности метода прогонки. Алгоритм метода конечных разностей: построение сетки в заданной области, замена дифференциального оператора. Решение СЛАУ методом Гаусса, конечно-разностные уравнения.
контрольная работа, добавлен 28.07.2013- 31. Приближенные методы решения краевых задач, для дифференциальных уравнений с частными производными
Использование метода конечных разностей для решения краевой задачи уравнений с частными производными эллиптического типа. Графическое определение распространения тепла методом конечно-разностных аппроксимаций производных с применением пакета Mathlab.
курсовая работа, добавлен 06.07.2011 Общая характеристика математической модели радиотехнического сигнала. Значение спектрального разложения функций в радиотехнике. Работа вещественных одномерных детерминированных сигналов и система синусоидальных и косинусоидальных гармонических функций.
курсовая работа, добавлен 13.08.2011Краткое математическое описание циклических кодов с точки зрения алгебры конечных полей, которого вполне достаточно для решения задачи нахождения порождающего полинома кода, используя корни. Полиномиальное представление двоичных чисел. Определение поля.
контрольная работа, добавлен 01.01.2011Цепь как совокупность вложенных друг в друга подгрупп. Описание и применение теоремы Гольфанда. F-абнормальная максимальная подгруппа из G либо p-нильпотентна как бипримарная группа Миллера-Морено. Понятие группы Фробениуса с циклической подгруппой.
курсовая работа, добавлен 07.03.2010Теория инвариантов уравнения линии второго порядка от трех переменных, определение канонического уравнения. Общий пример решения задачи на определение вида и расположения поверхности, заданной относительно декартовой прямоугольной системы координат.
курсовая работа, добавлен 02.06.2013Описание уравнениями в конечных разностях динамических процессов в дискретных системах управления. Операционный метод решения разностных уравнений, основанный на дискретном преобразовании Лапласа. Обобщение обычного преобразования на дискретные функции.
реферат, добавлен 21.08.2009Характеристика и основополагающие свойства силовых подгрупп конечных групп, определение и доказательство соответствующих лемм. Понятие и свойства супердобавлений. Строение группы с максимальной и силовской подгруппой, обладающей супердобавлением.
курсовая работа, добавлен 05.01.2010Описание Н-критических формаций для некоторых наиболее известных формаций Н. При изучении внутреннего строения, а также классификации насыщенных формаций важную роль играют так называемые минимальные насыщенные не Н-формации или Н-критические формации.
дипломная работа, добавлен 02.03.2010Понятия локальных экранов и формаций, основанных на определении центральных рядов, их роль в теории формаций конечных групп, мультиколец и других алгебраических систем. Определение мультикольца, его идеала, централизатора, теоремы и их доказательства.
дипломная работа, добавлен 18.09.2009Определение возвратной последовательности. Формулы вычисления любого члена из нее. Характеристическое уравнение для возвратного уравнения. Исчисление конечных разностей. Обобщение произвольных возвратных последовательностей. Базис возвратного уравнения.
курсовая работа, добавлен 07.10.2009Исследование свойств конечной разрешимой группы с заданными инвариантами подгруппы Шмидта. Основные свойства проекторов и инъекторов. Определение подгруппы группы, максимальной подгруппы группы, инъектора и биектора. Изложение теорем, следствий и лемм.
курсовая работа, добавлен 22.09.2009Построение массива конечных разностей. Выполнение экстраполяции. Вычисление приближенной функции с помощью многочлена Лагранжа. Определение значения функции с помощью формул Ньютона. Квадратичная сплайн-интерполяция. Среднеквадратичная аппроксимация.
контрольная работа, добавлен 01.12.2009Построение графа и таблицы поведения автомата. Нахождение системы булевых функций для возбуждения JK-триггеров, реализующих функции y. Определение булевой функции для реализации функции j. Составление логической схемы автомата, кодирование данных.
курсовая работа, добавлен 27.04.2011Построение таблицы поведения автомата и соответствующего графа. Нахождение системы булевых функций для возбуждения T-триггеров, реализующих функции "пси". Определение булевой функции для реализации функции "фи". Составление логической схемы автомата.
курсовая работа, добавлен 27.04.2011Описание свойств наследственных насыщенных формаций Фиттинга (замкнутые относительно произведения F-подгрупп) Шеметкова (где минимальная не F-группа является либо группой Шмидта с ненормальной циклической силовой подгруппой, либо простого порядка).
курсовая работа, добавлен 14.02.2010Теория полуколец находит своё применение в теории автоматов, компьютерной алгебре и других разделах математики. Построение классического полукольца частных. Построение полного полукольца частных. Связь между полным и классическим полукольцами частных.
реферат, добавлен 27.05.2008Задача о ханойской башне. Задача о разрезании пиццы. Задача Иосифа Флавия. Дискретная математика. Теория возвратных последовательностей - особая глава математики. Исчисление конечных разностей. Последовательности.
дипломная работа, добавлен 08.08.2007Классификация методов кластеризации и их характеристика. Метод горной кластеризации в Matlab. Возможная область применения кластеризации в различных предметных областях. Математическое описание метода. Пример использования метода на реальных данных.
реферат, добавлен 28.10.2010Вычисление производной по ее определению, с помощью конечных разностей и на основе первой интерполяционной формулы Ньютона. Интерполяционные многочлены Лагранжа и их применение в численном дифференцировании. Метод Рунге-Кутта (четвертого порядка).
реферат, добавлен 06.03.2011Сущность и содержание, основные понятия и критерии теории графов. Понятие и общее представление о задаче коммивояжера. Описание метода ветвей и границ, практическое применение. Пример использования данного метода ветвей для решения задачи коммивояжера.
контрольная работа, добавлен 07.06.2011