Оптимізація схеми автомата Мура в базисі FPGA
Розробка методу зменшення числа елементів табличного типу LUT у схемі мікропрограмного автомата Мура при реалізації у базисі FPGA. Використання надлишкових входів вбудованих блоків пам'яті EMB для формування кодів класів псевдоеквівалентних станів.
Подобные документы
Анализ и оценка существующих цифровых фильтров. Цикл проектирования систем управления, основанных на FPGA. Анализ методики автоматизации аппаратной реализации адаптивного фильтра с использованием моделирования в среде MATLAB на примере фильтра Калмана.
автореферат, добавлен 16.06.2012Разработка и построение структурного цифрового автомата, предназначенного для выполнения арифметической операции деления двоичных чисел. Описание функциональной схемы операционного автомата. Минимизация функций алгебры логики, метод Квайна-Мак-Класки.
курсовая работа, добавлен 19.04.2011Характеристика способов задания языков грамматиками, распознающими автоматами. Особенности построения модели конечного автомата, распознающего заданный язык, и разработка его программной реализации. Процедура построения детерминированного автомата.
курсовая работа, добавлен 02.12.2013Ознакомление с особенностями функционирования игрового автомата "Поймай светлячка". Изучение процесса подбора операционных элементов для реализации микроопераций и логических условий. Рассмотрение схемы алгоритма работы автомата и списка микроопераций.
контрольная работа, добавлен 29.12.2014Разработка микропрограммы для управляющего автомата управления выполнением операции деления без восстановления. Составление алгоритма выполнения операции и непосредственно синтеза управляющего автомата. Кодирование микропрограммы на языке Ассемблер.
курсовая работа, добавлен 06.03.2010Способы проектирования конечного автомата по алфавитному отображению с использованием канонического метода структурного синтеза. Приведение алфавитного оператора к автоматному виду. Минимизация состояний абстрактного автомата. Оценка способов кодирования.
курсовая работа, добавлен 07.08.2013Проблема снижения энергопотребления цифровых систем, построенных на элементной базе микросхем FPGA. Традиционные пути снижения энергопотребления в цифровых системах. Анализ использования естественных возможностей конвейеризации схем в FPGA-проектах.
статья, добавлен 30.07.2016Features green orientation of modern CAD systems on the example of Altera Quartus II and built-in utilities "PowerPlay Power Analyzer Tool". Optimization and evaluation of FPGA projects on energy consumption based on the activity signals of the scheme.
статья, добавлен 23.02.2016Автомат типа Мили, языки описания. Триггеры как элементы памяти. Процесс кодирования автомата в структурном алфавите. Главные особенности канонического синтеза. Структурная таблица переходов и выходов автомата. Программируемая логическая матрица.
курсовая работа, добавлен 29.01.2013Изучение способов задания языков грамматиками, распознающими автоматами и сетями Петри. Синтез и программная реализация конечного автомата, распознающего заданный язык. Переходы недетерминированного полностью определённого автомата, построение графика.
курсовая работа, добавлен 27.06.2013Описание на языке высокого уровня программы управляющего автомата нового типа, который формирует код нового состояния автомата и адрес мультиплексора. Изучение свойств, динамики системы. Оценка возможности изменения условий. Составление листинга классов.
контрольная работа, добавлен 16.02.2016Разработка операционной части автомата Мили на Т-триггерах устройства, реализующего выполнение операции ускоренного умножения в прямом коде компьютера. Кодирование состояния автомата, структурной таблицы переходов, определение систем логических функций.
контрольная работа, добавлен 16.05.2012Разработка метода синтеза композиционного микропрограммного устройства управления в базисе гибридных FPGA. Использование операторных линейных цепей для уменьшения аппаратурных затрат в схеме и снижения общей стоимости реализации устройства управления.
статья, добавлен 29.07.2016Разработка структуры вычислительного устройства (ВУ), согласование форматов данных и команд. Алгоритм работы ВУ по рабочему циклу процессора. Структурная схема микропрограммного устройства управления. Интерпретация микропрограммы в графе автомата Мура.
курсовая работа, добавлен 29.05.2015Добавление выводов FPGA в проект. Краткий обзор протокола RS-232. Создание массива данных. Объем хранимой информации. Реализация памяти на LUT. Передача на скорости 115200 бит в секунду. Чтение ASCII кода из памяти и перевод в двоичную последовательность.
лабораторная работа, добавлен 04.06.2012Особливість призначення блоку RAM для швидкого запам'ятовування в системі пам'яті і видачі n-розрядних слів за довільною адресою. Характеристика запису і читання з модуля. Проектовання пристрою на базі програмованої логічної інтегральної схеми типу FPGA.
лабораторная работа, добавлен 17.05.2016Определение погрешностей представления операндов в разрядной сетке операционного автомата и погрешности выполнения заданной математической операции. Построение микропрограммы реализации операции деления с восстановлением остатка. Описание автомата.
курсовая работа, добавлен 12.12.2015Проектирование алгоритма работы управляющего автомата. Составление граф-схемы алгоритма. Реализация алгоритма на языке программирования Assembler. Синтез функций возбуждения и выходов. Выбор варианта кодирования состояний автомата с жёсткой логикой.
курсовая работа, добавлен 12.02.2013Исследование теории формальных языков. Характеристика объектно-атрибутной архитектуры для реализации абстрактного автомата и транслятора языка. Особенность создания архитектуры автомата. Разработка виртуальных устройств и их программная реализация.
дипломная работа, добавлен 04.12.2019Моделирование логических элементов для реализации систем функций в конфигурируемых логических блоках ПЛИС типа FPGA на базе дешифратора – DC LUT и ДНФ – конфигурируемого логического элемента. Анализ системы схемотехнического моделирования NI Multisim 10.
статья, добавлен 26.04.2019Разработка схемы автомата управления дверью кабины лифта в соответствии с приведенным алгоритмом и модели реле времени. Обеспечение задержки на закрывание двери при моделировании схемы автомата. Разметка алгоритма способом Мили, таблица переходов-выходов.
курсовая работа, добавлен 20.05.2019Сутність методу завадостійкого кодування, у якому повідомлення, що кодуються, розглядаються як цілі числа та подаються у двобазисній системі числення. Кодування за допомогою скінченного автомата. Його вища завадостійкість порівняно з іншими методами.
статья, добавлен 25.10.2016Характеристика специфічних особливостей формалізації процесу призначення лікування за допомогою скінченого автомата. Технологія кодування інформаційних сигналів структурного алфавіту автоматизованої системи підтримки прийняття лікувальних рішень.
статья, добавлен 29.08.2016Розгляд методу формування інформаційних елементів і підвищення ефективності діяльності оператора за рахунок методу екологічного проектування. Розробка елементів і порівняння їх з аналогічними, що використовувалися в автоматизованих системах управління.
статья, добавлен 14.07.2016Обзор алгоритмов поиска. Несостоятельность примитивного алгоритма. Алгоритмы: сравнение как "черном ящике", с начала и конца, в необычном порядке. Описание алгоритма Бойера-Мура: сканирование слева направо, сравнение справа налево, эвристика стоп-символа.
курсовая работа, добавлен 23.06.2011