Цифровой автомат Мура
Структура и методика проектирования цифровых автоматов. Синтез автомата Мура с памятью на D-триггерах и комбинационной схемой на мультиплексоре; на регистре и комбинационной схемой на логических элементах; на ПЗУ. Формирование выходных сигналов автомата.
Подобные документы
Призначення розроблюваного автомату Мура. Таблиця істинності перемикальних функцій. Електрична функціональна схема керуючого автомата. Представлення функції в канонічних формах. Спрощена операційна схема. Цифрова діаграма стану регістрів. Граф автомата.
курсовая работа, добавлен 06.01.2013Алгоритм абстрактного синтеза автомата Мура: составление и разметка регулярных выражений, минимизация числа внутренних состояний, составление отмеченной таблицы переходов. Структурная схема автомата, кодирование состояний, типы используемых триггеров.
курсовая работа, добавлен 14.10.2010Алгоритм умножения с ускорением. Разработка содержательной граф-схемы. Построение графов автоматов Мили и Мура. Получение логических выражений для функций возбуждения счетчика. Построение функциональной схемы управляющего микропрограммного автомата.
курсовая работа, добавлен 27.08.2012Дослідження основних особливостей елементного базису програмувальних логічних інтегральних схем. Створення модифікованих структур і методів синтезу автомата Мура. Характеристика алгоритму вибору моделі автомата Мура з найменшими витратами апаратури.
автореферат, добавлен 18.07.2015Последовательность синтеза автоматов с памятью. Составление кодированной таблицы переходов и выходов. Построение функциональной схемы автомата и правильность ее работы. Использование графических и аналитических методов минимизации логических функций.
контрольная работа, добавлен 01.07.2015Розробка методу зменшення числа елементів табличного типу LUT у схемі мікропрограмного автомата Мура при реалізації у базисі FPGA. Використання надлишкових входів вбудованих блоків пам'яті EMB для формування кодів класів псевдоеквівалентних станів.
статья, добавлен 25.11.2016Нисходящий и восходящий метод проектирования алгоритмов. Структурные принципы алгоритмизации. Сущность модульного проектирования. Основные формы использования алгоритмов: автономное, библиотечное, пакетное. Законы функционирования автомата Мура и Мили.
лекция, добавлен 15.12.2010Автомат типа Мили, языки описания. Триггеры как элементы памяти. Процесс кодирования автомата в структурном алфавите. Главные особенности канонического синтеза. Структурная таблица переходов и выходов автомата. Программируемая логическая матрица.
курсовая работа, добавлен 29.01.2013Синтез ИМ-автомата с параллельной комбинационной частью, реализующий операцию сложения двух чисел с плавающей точкой с последующей нормализацией результата. Разработка функциональной микропрограммы для отслеживания случаев переполнения разрядной сетки.
курсовая работа, добавлен 24.09.2010Табличное и ленточное задание автомата Мили. Кодированная таблица переходов и выходов для определения автомата Мили. Кодированная таблица переходов, получение и минимизация формул для расчета автомата Мура. Операционная часть автомата управления.
курсовая работа, добавлен 04.05.2014Абстрактный и структурный синтез цифровых автоматов для преобразования двоично-десятичного кода, который поступает на вход автомата, в двоично-десятичный код и который снимается с его выхода в последовательной форме, начиная со старшего разряда.
курсовая работа, добавлен 28.11.2011Порядок перевода чисел из одного формата в другой. Правила вычисления погрешностей, возникающих при переводе чисел из одного представления в другое. Составление содержательной граф-схемы алгоритма, расчет и построение автомата Мура на заданную операцию.
курсовая работа, добавлен 09.09.2010Разработка операционной части автомата Мили на Т-триггерах устройства, реализующего выполнение операции ускоренного умножения в прямом коде компьютера. Кодирование состояния автомата, структурной таблицы переходов, определение систем логических функций.
контрольная работа, добавлен 16.05.2012Детерминированное поведение, однозначные результаты тестирования и простая диагностика - основные преимущества при использовании программ на основе теории конечных автоматов. Характеристика структурной модели для программной реализации автомата Мура.
статья, добавлен 27.06.2016Классификация основных устройств ЭВМ по функциональному назначению. Разработка управляющего автомата с жесткой логикой на базе логических элементов и элементов памяти. Структурная схема автомата с программируемой логикой, порядок следования микрокоманд.
курсовая работа, добавлен 14.09.2011Разработка и построение структурного цифрового автомата, предназначенного для выполнения арифметической операции деления двоичных чисел. Описание функциональной схемы операционного автомата. Минимизация функций алгебры логики, метод Квайна-Мак-Класки.
курсовая работа, добавлен 19.04.2011Основные принципы микропрограммного управления, понятие операционного и управляющих автоматов. Сущность и функции операционных элементов. Синтез микропрограммных автоматов по граф-схеме алгоритма. Алгоритмы и структурный синтез автоматов Мили и Мура.
курсовая работа, добавлен 09.09.2010Система цифровых автоматов: основные понятия и определения, классификация, способы задания. Структурная схема конечного автомата. Основные формулы комбинаторики. Предмет теории вероятностей. Дискретные распределения. Реализация вероятностного автомата.
дипломная работа, добавлен 05.11.2015Разработка структурной схемы и микропрограммы операционного устройства. Интерпретация микропрограммы в графы автоматов Мили и Мура. Выбор автомата по заданному критерию, синтез устройства управления по графу. Построение временной диаграммы работы.
курсовая работа, добавлен 08.06.2014Разработка управляющего автомата специализированного операционного устройства. Микропрограмма как алгоритм выполнения операций, записанные в виде микроопераций и логических условий. Структурный синтез и результаты кодирования состояний автомата Мили.
курсовая работа, добавлен 20.02.2013Изучение способов задания языков грамматиками, распознающими автоматами и сетями Петри. Синтез и программная реализация конечного автомата, распознающего заданный язык. Переходы недетерминированного полностью определённого автомата, построение графика.
курсовая работа, добавлен 27.06.2013Проведення повного синтезу багатофункціонального регістру з покроковим описом всіх вироблюваних дій. Визначення булевої функції, опис її мінімізації методом карт Карно. Характеристика таблиці синтезу автоматів Мілі та Мура. Скорочені формули для них.
курсовая работа, добавлен 25.03.2014Декомпозиция электронной системы на операционный и управляющий автомат. Общие вопросы функционирования операционных атоматов. Функционирования устройств управления с жёсткой логикой. Уточненная схема алгоритма для проектирования управляющего автомата.
курсовая работа, добавлен 16.06.2011Ознакомление с особенностями функционирования игрового автомата "Поймай светлячка". Изучение процесса подбора операционных элементов для реализации микроопераций и логических условий. Рассмотрение схемы алгоритма работы автомата и списка микроопераций.
контрольная работа, добавлен 29.12.2014Использование реконфигурируемых вычислительных систем для решения задач поиска шаблонов в потоке данных. Эффективная разработка цифрового автомата, решающего задачу поиска шаблонов с масками "*" и "?". Основная идея метода векторизации состояний автомата.
статья, добавлен 30.05.2017