Оптимізація схеми автомата Мура в базисі FPGA
Розробка методу зменшення числа елементів табличного типу LUT у схемі мікропрограмного автомата Мура при реалізації у базисі FPGA. Використання надлишкових входів вбудованих блоків пам'яті EMB для формування кодів класів псевдоеквівалентних станів.
Подобные документы
Дослідження основних особливостей елементного базису програмувальних логічних інтегральних схем. Створення модифікованих структур і методів синтезу автомата Мура. Характеристика алгоритму вибору моделі автомата Мура з найменшими витратами апаратури.
автореферат, добавлен 18.07.2015Призначення розроблюваного автомату Мура. Таблиця істинності перемикальних функцій. Електрична функціональна схема керуючого автомата. Представлення функції в канонічних формах. Спрощена операційна схема. Цифрова діаграма стану регістрів. Граф автомата.
курсовая работа, добавлен 06.01.2013Структура и методика проектирования цифровых автоматов. Синтез автомата Мура с памятью на D-триггерах и комбинационной схемой на мультиплексоре; на регистре и комбинационной схемой на логических элементах; на ПЗУ. Формирование выходных сигналов автомата.
реферат, добавлен 24.03.2009Табличное и ленточное задание автомата Мили. Кодированная таблица переходов и выходов для определения автомата Мили. Кодированная таблица переходов, получение и минимизация формул для расчета автомата Мура. Операционная часть автомата управления.
курсовая работа, добавлен 04.05.2014Построение автомата Мура на элементе Д-триггера операции умножения с фиксированной запятой в прямом коде. Структура операционной части автомата и граф-схема алгоритма операции умножения. Системы логических функций для сигналов выхода и возбуждения.
курсовая работа, добавлен 16.05.2012Нисходящий и восходящий метод проектирования алгоритмов. Структурные принципы алгоритмизации. Сущность модульного проектирования. Основные формы использования алгоритмов: автономное, библиотечное, пакетное. Законы функционирования автомата Мура и Мили.
лекция, добавлен 15.12.2010Аналіз методів синтезу й оптимізації характеристик автоматів з "жорсткою" логікою, схеми яких реалізуються в гетерогенному елементному базисі. Розробка структур і методів синтезу автомата Мілі з кодуванням наборів мікрооперацій і фрагментацією змінних.
автореферат, добавлен 29.08.2014Порядок перевода чисел из одного формата в другой. Правила вычисления погрешностей, возникающих при переводе чисел из одного представления в другое. Составление содержательной граф-схемы алгоритма, расчет и построение автомата Мура на заданную операцию.
курсовая работа, добавлен 09.09.2010Реалізація перемикальної функції у в базисі елементів І-НЕ з мінімальною складністю за Квайном. Представлення в нормальних формах алгебр Пірса, Шеффера перемикальної функції. Операторні форми для реалізації перемикальної функції, у елементному базисі.
курсовая работа, добавлен 10.06.2014Алгоритм умножения с ускорением. Разработка содержательной граф-схемы. Построение графов автоматов Мили и Мура. Получение логических выражений для функций возбуждения счетчика. Построение функциональной схемы управляющего микропрограммного автомата.
курсовая работа, добавлен 27.08.2012Оптимізації характеристик композиційних мікропрограмних пристроїв керування (КМПК), схеми яких реалізуються в базисі програмування у вигляді конкатенації кодування логічних умов та перетворенням автомата адресації. Оцінка складності апаратурних витрат.
автореферат, добавлен 27.07.2014The definition of Green-orientation of modern CAD systems to optimize FPGA-projects on energy consumption based on the activity signals of the scheme. Method of estimation of FPGA-project in the distribution of the dynamic component of power consumption.
статья, добавлен 23.02.2016Функционирование схемы выборки. Ее назначение и области применения. Опись схемы в графическом и текстовом редакторе. Характеристика архитектур CPLD и FPGA. Синтезирование выборки с условиями формализации, минимизации и преобразования к заданному базису.
курсовая работа, добавлен 07.05.2014Рассмотрение особенностей списка эквивалентных переходов. Анализ этапов разработки программной системы формирования машинного представления детерминированного конечного автомата в зависимости от числа состояний и насыщенности автомата переходами.
статья, добавлен 13.08.2013Проведення повного синтезу багатофункціонального регістру з покроковим описом всіх вироблюваних дій. Визначення булевої функції, опис її мінімізації методом карт Карно. Характеристика таблиці синтезу автоматів Мілі та Мура. Скорочені формули для них.
курсовая работа, добавлен 25.03.2014Рассмотрение исходных таблиц поведения автомата. Характеристика графа автомата. Особенности кодирования данных. Построение системы булевых функций для JK-триггеров. Основные принципы построения функции выхода. Реализация логической схемы автомата в EWB.
реферат, добавлен 26.05.2015Робототехника широкого применения в промышленности, в сфере общественного питания и в медицине. Автоматизированные системы диспетчерского управления технологическими процессами пассажирского автомобильного транспорта. Расчет надежности устройства.
курсовая работа, добавлен 25.12.2013Огляд розробки теорій послідовних схем. Абстрактні автомати як математичні моделі цифрового пристрою та їх поширені типи - Мілі, Мура, комбінаційні схеми. Методи синтезу абстрактних автоматів і процесів побудови їх графів у стані переходів і виходів.
реферат, добавлен 25.10.2012- 19. Методи та засоби стиснення даних в розподілених комп’ютерних системах на основі кодів поля Галуа
Методи зменшення надлишковості цифрових даних. Апаратні і програмні засоби стиснення даних у базисі Галуа. Програмне забезпечення для використання у системі реєстрації миттєвих значень електричних параметрів на первинному електричному обладнанні.
автореферат, добавлен 06.07.2014 Оценка по сложности известной и предложенных реализаций логического элемента программируемых логических интегральных схем типа FPGA. Применение дешифратора DC LUT для реализации логических функций по аппаратным затратам при некотором увеличении задержки.
статья, добавлен 26.04.2019Разработка метода уменьшения аппаратурных затрат в схеме композиционно-микропрограммного устройства управления с элементарными цепями, ориентированный на технологию гибридных FPGA. Уменьшение числа LUT элементов в схеме адресации устройства управления.
статья, добавлен 26.03.2016Детерминированное поведение, однозначные результаты тестирования и простая диагностика - основные преимущества при использовании программ на основе теории конечных автоматов. Характеристика структурной модели для программной реализации автомата Мура.
статья, добавлен 27.06.2016Вивчення особливостей автомата Мілі. Розгляд кодування станів автомата. Характеристика методів розробки програми мінімізації перемикальних функцій пристрою за допомогою Delphi. Особливості оформлення конструкторської документації згідно діючих ГОСТів.
реферат, добавлен 26.12.2013Разработка структурной схемы и микропрограммы операционного устройства. Интерпретация микропрограммы в графы автоматов Мили и Мура. Выбор автомата по заданному критерию, синтез устройства управления по графу. Построение временной диаграммы работы.
курсовая работа, добавлен 08.06.2014Побудова блок-схеми закодованого мікроалгоритму. Розмітка станів і побудова графу автомата. Представлення булевої функції в різних базисах. Проведення мінімізації функцій збудження тригерів і функцій видачі сигналів. Застосування методу Квайна-Мак-Класкі.
курсовая работа, добавлен 23.07.2017