Оптимізація схеми автомата Мура в базисі FPGA
Розробка методу зменшення числа елементів табличного типу LUT у схемі мікропрограмного автомата Мура при реалізації у базисі FPGA. Використання надлишкових входів вбудованих блоків пам'яті EMB для формування кодів класів псевдоеквівалентних станів.
Подобные документы
Розробка декількох програм на мові C++ на базі класів з різними типами конструкторів. Дослідження основних питань передачі об'єктів з головної функції в підпрограми-функції і навпаки. Приведення та опис кодів запропонованих програмних розробок.
статья, добавлен 30.10.2020- 52. Завадостійкий код на основі скінченного автомата та подання чисел у двобазисній системі числення
Визначення та характеристика нового методу завадостійкого кодування, що поєднує кілька підходів до побудови завадостійких кодів. Дослідження особливостей викоритсання арифметичних властивостей чисел, що подаються вхідними бітовими послідовностями.
статья, добавлен 28.02.2016 Знайомство з теоретичними засадами організації компонентів цифрового інтерфейсу на основі рекурентних кодових шкал у теоретико-числовому базисі Галуа. Розгляд перспектив проектування цифрових перетворювачів як компонентів спеціалізованих процесорів.
статья, добавлен 30.10.2016Огляд відомих методів побудови математичних моделей алгоритмів поведінки. Використання мови алгоритмічних алгебр. Розробка методу та формування схеми шляхів. Застосування операційних та перевірочних блоків. Визначення ймовірності існування переходів.
статья, добавлен 28.02.2016Адаптивні методи представлення зображення. Просторово-розподілена структура сприйняття інформації в логіко-часовому базисі. Спеціалізовані швидкодіючі структури для реалізації методів попередньої обробки відео даних. Мета комп’ютерного моделювання.
автореферат, добавлен 05.01.2014Синтез ИМ-автомата с параллельной комбинационной частью, реализующий операцию сложения двух чисел с плавающей точкой с последующей нормализацией результата. Разработка функциональной микропрограммы для отслеживания случаев переполнения разрядной сетки.
курсовая работа, добавлен 24.09.2010Понятия, особенности построения и преобразования праволинейной и автоматной грамматик, их правила и вид. Определение недетерминированного конечного автомата. Аспекты приведения к детерминированному виду и минимизация состояний. Изображение сети Петри.
курсовая работа, добавлен 24.04.2009Классификация основных устройств ЭВМ по функциональному назначению. Разработка управляющего автомата с жесткой логикой на базе логических элементов и элементов памяти. Структурная схема автомата с программируемой логикой, порядок следования микрокоманд.
курсовая работа, добавлен 14.09.2011Изучение принципов построения математической модели "конечного автомата" для выявления повторяющихся слов в программе. Методы проведения проверки на корректность, разбора и подсчета арифметических выражений, составления стекового конечного автомата.
реферат, добавлен 05.01.2010Разработка управляющего автомата специализированного операционного устройства. Микропрограмма как алгоритм выполнения операций, записанные в виде микроопераций и логических условий. Структурный синтез и результаты кодирования состояний автомата Мили.
курсовая работа, добавлен 20.02.2013Выбор фрагмента микропрограммы. Описание закона функционирования и построение структурной таблицы переходов. Структурный метод синтеза. Минимизация функций возбуждения путем выделения общих частей. Синтез управляющего автомата с программируемой логикой.
курсовая работа, добавлен 21.12.2008Общая характеристика автомата для поиска подстрок, знакомство с основными возможностями и преимуществами. Особенности применения построенного автомата, предназначенного для поиска абзаца в тексте, анализ примеров. Рассмотрение методов поиска полстроки.
контрольная работа, добавлен 14.05.2013Описание реализованного автомата разбора. Анализ особенностей использования Graphviz – программного обеспечения визуализации графа, позволяющего представлять различную информацию как диаграммы абстрактных графов и сетей. Программная реализация автомата.
курсовая работа, добавлен 19.01.2020Декомпозиция электронной системы на операционный и управляющий автомат. Общие вопросы функционирования операционных атоматов. Функционирования устройств управления с жёсткой логикой. Уточненная схема алгоритма для проектирования управляющего автомата.
курсовая работа, добавлен 16.06.2011Система цифровых автоматов: основные понятия и определения, классификация, способы задания. Структурная схема конечного автомата. Основные формулы комбинаторики. Предмет теории вероятностей. Дискретные распределения. Реализация вероятностного автомата.
дипломная работа, добавлен 05.11.2015Разработка схемы алгоритма и составление операционного описания по формированию номеров параллельных кодов А (1:32) и В (1:32) в функциональной схеме управляющего автомата. Построение и анализ структурной схемы УА с программируемой логикой и адресацией.
курсовая работа, добавлен 24.03.2012Принцип действия и применение конечного автомата в программировании. Детерминированный конечный автомат как машина, распознающая цепочки символов. Основные признаки недетерминированного конечного автомата, условия его преобразования в детерминированный.
реферат, добавлен 17.01.2012Анализ построения регулярного выражения с минимальной звёздной высотой для заданного недетерминированного конечного автомата. Anytime-алгоритм, основанный на применении нескольких эвристик. Незавершённый метод ветвей и границ, динамические функции риска.
статья, добавлен 02.07.2018Введення спеціального коду табличного представлення операндів. Розробка методу порозрядної табличної реалізації арифметичних операцій. Зменшення кількості послідовних етапів обробки інформації. Особливість порозрядної табличної обробки інформації.
автореферат, добавлен 12.07.2015Дослідження доцільності використання теорії абстрактних автоматів (зокрема, теорії клітинних автоматів), опис основних аспектів її реалізації в програмуванні. Розробка технології попіксельної обробки графіки, що базується на понятті клітинного автомата.
статья, добавлен 09.10.2018Створення нового класу перешкодостійких кодів для каналів зі стиранням. Аналіз можливості застосування стирачів кодів в системах IРТV. Розробка нових перешкодостійких стирачів кодів для зменшення втрат мультимедіа даних в умовах ІР телемовлення.
статья, добавлен 26.01.2018Использование реконфигурируемых вычислительных систем для решения задач поиска шаблонов в потоке данных. Эффективная разработка цифрового автомата, решающего задачу поиска шаблонов с масками "*" и "?". Основная идея метода векторизации состояний автомата.
статья, добавлен 30.05.2017Дослідження методів проектування перетворювачів кодів системи числення в залишкових класах і кодів Фібоначі на основі використання методу багаторівневої функціональної декомпозиції з урахуванням аналізу апаратних витрат структур перетворювачів кодів.
автореферат, добавлен 30.07.2014Сущность, способы задания и специфика работы конечного автомата. Построение и программное моделирование работы конечного распознавателя. Граф детерминированного автомата. Блок-схема работы программы. Примеры разбора строк при помощи распознавателя.
курсовая работа, добавлен 03.05.2015Розробка табличного логічно-оборотного методу кодоперетворення та образно-знакових моделей спеціалізованих кодоперетворювачів на базі таблично-алгоритмічного методу апаратурної реалізації. Створення алгоритму машинного розрахунку корегуючих констант.
автореферат, добавлен 30.07.2015