Применение операции векторизации состояний для синтеза цифровых автоматов
Использование реконфигурируемых вычислительных систем для решения задач поиска шаблонов в потоке данных. Эффективная разработка цифрового автомата, решающего задачу поиска шаблонов с масками "*" и "?". Основная идея метода векторизации состояний автомата.
Подобные документы
Построение автомата Мура на элементе Д-триггера операции умножения с фиксированной запятой в прямом коде. Структура операционной части автомата и граф-схема алгоритма операции умножения. Системы логических функций для сигналов выхода и возбуждения.
курсовая работа, добавлен 16.05.2012Рассмотрение набора шаблонов, позволяющих эффективно решать ряд задач, возникающих при построении систем на уровне доступа к данным и уровне бизнес-логики. Этапы проектирования и разработки системы дистанционного обучения Competentum.Instructor.
статья, добавлен 08.12.2018Структура и методика проектирования цифровых автоматов. Синтез автомата Мура с памятью на D-триггерах и комбинационной схемой на мультиплексоре; на регистре и комбинационной схемой на логических элементах; на ПЗУ. Формирование выходных сигналов автомата.
реферат, добавлен 24.03.2009Основы применения мультиэвристического подхода для решения задач минимизации недетерминированного конечного автомата (НКА), основанного на сочетании комбинаторных и эвристических методов оптимизации. Применение НКА для моделирования дискретных объектов.
статья, добавлен 29.06.2016Анализ основных принципов создания сервиса передачи данных с использованием шаблонов, основанных на формате XML-документов. Исследование архитектуры экспериментального образца программного обеспечения сервиса передачи данных с использованием шаблонов.
статья, добавлен 29.04.2017Описание метода генерации тестов для протоколов обмена информацией на основе критерия псевдоэквивалентности неопределенного конечного автомата. Рассмотрение поиска уникальной последовательности в NDFAD с целью оценки максимальной длины покрытия.
статья, добавлен 25.08.2020Применение современных технологий представления знаний в виде онтологических ресурсов. Главная особенность использования информационно-поисковых тезаурусов для информационного поиска. Основная характеристика существующей системы поиска сайта услуги.
статья, добавлен 27.11.2018Определение задач, решаемых при синтезе архитектур вычислительных систем и планировании параллельных вычислений в общей постановке. Рассмотрение применения для синтеза структуры вычислительной системы реального времени алгоритма, предложенного Холландом.
статья, добавлен 15.08.2020Применение управляющих автоматов при построении систем со сложным поведением. Предложено построение управляющего конечного автомата по заданному множеству сценариев работы и темпоральным свойствам, которые должны выполняться в результирующем автомате.
статья, добавлен 15.01.2019Классификация основных устройств ЭВМ по функциональному назначению. Разработка управляющего автомата с жесткой логикой на базе логических элементов и элементов памяти. Структурная схема автомата с программируемой логикой, порядок следования микрокоманд.
курсовая работа, добавлен 14.09.2011Создание экранной формы и ввод исходных данных. Освоение метода решения задач нелинейного программирования. Изучение настройки параметров поиска решения. Фрагмент окна с результатом поиска решения. Формирование модели нелинейного программирования.
контрольная работа, добавлен 10.04.2022Разработка технологии автоматизации тестирования учащихся, которая основана на использовании шаблонов тестов. Унифицированный язык моделирования UML - один из удобных инструментов проектирования сложных объектно-ориентированных программных приложений.
автореферат, добавлен 30.04.2018Существенный анализ выполнения быстрой рекурсивной сортировки. Реализация поиска подстрок с помощью конечного автомата. Особенность создания объектов на языке Java. Создание улучшенного линейного поиска. Характеристика построения сортировки выбором.
контрольная работа, добавлен 13.01.2020Особенности разработки распределенного планировщика для систем принятия решений реального времени, ориентированного на использование параллельных технологий. Задача интеллектуального планирования как задача поиска решения в пространстве состояний.
статья, добавлен 17.01.2018Автомат типа Мили, языки описания. Триггеры как элементы памяти. Процесс кодирования автомата в структурном алфавите. Главные особенности канонического синтеза. Структурная таблица переходов и выходов автомата. Программируемая логическая матрица.
курсовая работа, добавлен 29.01.2013Использование унифицированной структуры программного представления конечного автомата. Моделирование поведения программы на стадиях разработки. Применение автоматической генерации кода по формальному описанию алгоритма. Нотация диаграмм состояний UML.
статья, добавлен 10.03.2018Рассмотрение экспериментального образца программного обеспечения. Обзор систем массового обслуживания. Изучение сервиса передачи данных с использованием шаблонов. Анализ перспектив применения пользователями XML-технологий для хранения-обмена информацией.
статья, добавлен 29.04.2017Изучение процесса разработки шаблонов средствами Word. Рассмотрение методов создания служебного документа на основе шаблона. Ознакомление с особенностями использования шаблона в Excel. Анализ использования шаблонов в профессиональной деятельности.
статья, добавлен 07.01.2016Система цифровых автоматов, их класификация. Способы задания автоматов. Применение вероятностных автоматов. Случайные величины и их распределения. Предмет теории вероятностей. Виды дискретных распределений и структура программы.
дипломная работа, добавлен 02.10.2015Разработка интерактивной среды для моделирования поведения конкретного операционного устройства, определяемого исходной микропрограммой выполнения арифметической операции. Разметка состояний автомата. Кодирование логических условий и микроопераций.
контрольная работа, добавлен 08.08.2013Детерминированное поведение, однозначные результаты тестирования и простая диагностика - основные преимущества при использовании программ на основе теории конечных автоматов. Характеристика структурной модели для программной реализации автомата Мура.
статья, добавлен 27.06.2016Описание тестового набора MediaBench II, характеристика автоматической векторизации Intel C/C++. Наборы векторных инструкций, особенности компилятора LLVM/Clang. Алгоритм кодирования MPEG2 и сжатия JPEG. Утилита GNU Make, профилировщик GNU gprof.
курсовая работа, добавлен 23.05.2018Способы преобразования больших циклов посредством их разбиения на несколько более простых циклов с последующей разверткой и векторизацией на современных процессорах. Предлагается ряд вспомогательных преобразований для разбиения и последующей векторизации.
статья, добавлен 15.01.2019Исследование и разработка методов и программных средств поиска решения на основе аналогий и прецедентов, повышающих эффективность и расширяющих интеллектуальные возможности современных компьютерных систем типа ИСППР РВ. Алгоритм системы поиска решения.
автореферат, добавлен 10.12.2013Примеры применения операций над автоматами. Методы нахождения объединения, пересечения, произведения и суммы автоматов. Составление автоматной таблицы и матрицы соединений по отображениям. Синтез комбинационного автомата, реализующего булеву формулу.
лабораторная работа, добавлен 06.02.2019