Рекурсивно-управляемые автоматы
Применение конечных детерминированных автоматов в проектировании аппаратного и программного обеспечения, грамматических распознавателей, систем управления. Понятие управляющего автомата. Анализ возможного способа задания рекурсивно-управляемого автомата.
Подобные документы
Построение конечных автоматов. Переход от системы формул переходов к граф-схеме алгоритмов. Синтез входной части автомата Мура и кодирование его состояний. Таблица истинности возбуждения T-триггера и характеристика схемы запоминающей части автомата Мили.
курсовая работа, добавлен 28.01.2015Особенности классификации цифровых автоматов. Основы функционирования цифрового автомата. Ключевые способы построения процессорных устройств. Процессорное устройство со схемной и программируемой логикой. Элементная база построения цифрового автомата.
реферат, добавлен 17.10.2017Структурная теория автоматов, изучающая общие приёмы построения структурных схем на основе элементарных автоматов. Порядок работы абстрактного автомата. Условия преобразования информации в детерминированных автоматах. Матрица переходов RS-триггера.
реферат, добавлен 15.12.2019Построение формализованного описания работы автомата. Минимизация числа внутренних состояний. Построение кодированной таблицы переходов и выходов автомата. Введение синхронизации и установки автомата в начальное состояние. Определение функций выходов.
курсовая работа, добавлен 19.12.2016Процесс создания и минимизации микропрограммного управляющего автомата с жесткой логикой, реализующего операцию умножения двоичных чисел с плавающей запятой вторым способом с простой коррекцией и использованием дополнительного кода, с порядками.
курсовая работа, добавлен 16.09.2012Преобразование алфавитного отображения к автоматному. Минимизация числа внутренних состояний автомата. Кодирование внутренних состояний автомата. Синтез структурного автомата на элементах задержки. Функции возбуждения для заданных типов триггеров.
курсовая работа, добавлен 19.12.2016Обзор этапов проектирования цифровых логических автоматов. Рассмотрение аппаратного способа реализации алгоритмов. Разработка функциональной схемы. Построение монтажных схем. Расчёты с применением вычислительной техники с использованием САПР.
курсовая работа, добавлен 06.02.2014Проектирование вычислительного устройства, выполняющего сложную обработку цифровой информации по заданному алгоритму. Представление синхронного вычислителя в виде композиции двух автоматов — операционного и управляющего. Повышение быстродействия автомата.
статья, добавлен 12.06.2018Разработка схемы управляющего устройства, принцип работы которого был определен алгоритмом функционирования. Разработка цифрового автомата, выбор микросхем по заданному базису, учет их, расчет мощности и исследование работы цифрового автомата на переходе.
курсовая работа, добавлен 07.08.2013Визначення параметрів синтезу автоматів Мура і Мілі. Кодування станів для автомата Мілі і їх розмітка на отриманій граф-схемі алгоритму. Будування кодованої таблиці переходів і виходів для автомата Мур. Написання функцій переходів і виходів автомата Мур.
курсовая работа, добавлен 11.12.2014Отличия автоматов с памятью от комбинационных схем по составу и логике их работы. Значение выходного сигнала для комбинационной схемы. Отличия структур автоматов Мили и Мура. Зависимость выходного сигнала автомата Мура от предыстории входных сигналов.
контрольная работа, добавлен 06.02.2016Применение цифровых устройств, построенных на интегральных микросхемах. Определение состояний и кодирование цифровых аппаратов. Построение графа функционирования. Таблица функционирования комбинационного узла. Выведение уравнений работы автомата.
курсовая работа, добавлен 21.10.2017Алгоритм исследования метода оптимизации управляющего автомата. Генерация формального описания. Доказательство эквивалентности моделей автоматов. Анализ отчетов верификации и синтеза. Описание метода, основанного на замещении символов входного алфавита.
автореферат, добавлен 01.07.2018Генератор тактовых импульсов. Разработка функциональной и принципиальной схем управляющего устройства цифрового автомата, реализующего микропрограммный принцип построения: "одно состояние – одна микрокоманда". Асинхронный триггер с инверсными входами.
курсовая работа, добавлен 04.05.2015Проведение расчета и построение схемы цифрового автомата на основе принципа схемной логики. Описание последовательности цифровых кодов и выдачи управляющих сигналов проектируемого автомата. Проведение проверки правильности функционирования автомата.
курсовая работа, добавлен 24.09.2012Разработка схемы простейшего конечного автомата на релейно-контактных элементах, RS-триггерах. Построение таблицы переходов и выходов, определение числа элементов памяти, синтез схемы асинхронного автомата. Синтез автомата на бесконтактных элементах.
контрольная работа, добавлен 03.10.2019- 17. Кодовый замок
Введение в проблематику и методику проектирования автоматов с памятью. Практическое применение асинхронных автоматов. Абстрактный и структурный синтез автомата. Набор элементов для физического синтеза. Проектирование самосинхронизирующихся устройств.
контрольная работа, добавлен 04.08.2010 Понятие о цифровом (дискретном) автомате - устройстве, служащем для преобразования дискретной информации. Алгоритм функционирования цифрового автомата. Кодирование состояний, граф, структурная схема управляющего устройства. ЭВМ, как цифровой автомат.
курсовая работа, добавлен 25.02.2012- 19. Кодовый замок
Проектирование автомата "кодовый замок", имеющего три информационных входа, на которые подается входной сигнал в восьмеричном коде, и два выхода. Проблематика и методика проектирования автоматов с памятью. Абстрактный и структурный синтез автомата.
контрольная работа, добавлен 06.03.2012 Особенности преобразования алфавитного отображения информации к автоматному, минимизация числа внутренних состояний и их кодировка. Синтез автомата на элементах задержки и триггерах. Построение функциональной схемы и графа микропрограммного автомата.
курсовая работа, добавлен 07.07.2012Обобщенная структура и принцип функционирования синхронных управляющих автоматов. Современная элементная база для реализации преобразователей и блоков памяти. Составление логических уравнений для выходных сигналов и функций возбуждения триггеров.
курсовая работа, добавлен 07.10.2014Разработка метода уменьшения аппаратурных затрат в схеме микропрограммного автомата Мили, ориентированного на технологию гибридных FPGA и основанного на использовании модели PR-автомата и реализации системы микроопераций на встроенных блоках PLA.
статья, добавлен 26.03.2016Составление таблицы истинности работы цифрового автомата. Проверка цифрового автомата, собранного на микросхеме 74LS51, в программной среде Electronics Workbench. Расчет параметров инвертирующего усилителя, выполненного на операционном усилителе.
курсовая работа, добавлен 28.05.2014Построение формализованного описания работы автомата, минимизация числа внутренних состояний. Расчет временных диаграмм работы и функций переключения для заданных типов триггеров. Введение синхронизации и установки автомата в исходное состояние.
курсовая работа, добавлен 04.02.2013Функции блока памяти. Программируемые логические матрицы. Последовательность синтеза синхронных управляющих автоматов. Оценка эффективности методов кодирования. Структурный синтез логического преобразователя. Составление таблицы переходов и выходов.
курсовая работа, добавлен 26.09.2017