Теория автоматов
Структурная теория автоматов, изучающая общие приёмы построения структурных схем на основе элементарных автоматов. Порядок работы абстрактного автомата. Условия преобразования информации в детерминированных автоматах. Матрица переходов RS-триггера.
Подобные документы
Построение конечных автоматов. Переход от системы формул переходов к граф-схеме алгоритмов. Синтез входной части автомата Мура и кодирование его состояний. Таблица истинности возбуждения T-триггера и характеристика схемы запоминающей части автомата Мили.
курсовая работа, добавлен 28.01.2015Проектирование вычислительного устройства, выполняющего сложную обработку цифровой информации по заданному алгоритму. Представление синхронного вычислителя в виде композиции двух автоматов — операционного и управляющего. Повышение быстродействия автомата.
статья, добавлен 12.06.2018Отличия автоматов с памятью от комбинационных схем по составу и логике их работы. Значение выходного сигнала для комбинационной схемы. Отличия структур автоматов Мили и Мура. Зависимость выходного сигнала автомата Мура от предыстории входных сигналов.
контрольная работа, добавлен 06.02.2016Системы автоматического контроля и управления производством. Примеры дискретных устройств – конечных автоматов. Схемные реализации конечных автоматов на релейно-контактных элементах и с использованием триггеров. Составление таблиц переходов и выходов.
курсовая работа, добавлен 08.02.2016Информация и общие принципы ее преобразования. Обмен информацией между различными информационными устройствами. Аппаратные средства хранения и обработки информации. Общие понятия о цифровом автомате и алгоритме. Способы соединения цифровых автоматов.
реферат, добавлен 27.03.2012Создание и расчет асинхронного и синхронного автоматов по Мили и по Муру, используя заданную последовательность сигналов. Составление таблицы переходов, кодирование состояний. Определение входных сигналов триггеров и функций выхода цифрового автомата.
контрольная работа, добавлен 27.03.2012Синтез цифровых автоматов без памяти. Одноразрядный комбинационный сумматор. Минимизация систем переключательных функций. Регистры параллельного действия. Технические особенности конечных автоматов. Счетчики с одновременным, сквозным, групповым переносом.
курс лекций, добавлен 16.09.2017Введение в проблематику и методику проектирования автоматов с памятью. Практическое применение асинхронных автоматов. Абстрактный и структурный синтез автомата. Набор элементов для физического синтеза. Проектирование самосинхронизирующихся устройств.
контрольная работа, добавлен 04.08.2010Построение формализованного описания работы автомата. Минимизация числа внутренних состояний. Построение кодированной таблицы переходов и выходов автомата. Введение синхронизации и установки автомата в начальное состояние. Определение функций выходов.
курсовая работа, добавлен 19.12.2016Исследование реализации автоматов Мили в базисе микросхем FPGAфирмы Xilinxс использованием средства синтеза XilinxSynthesisTechnology. Особенности методов для оптимизации аппаратурных затрат и повышения быстродействия логической схемы автомата.
статья, добавлен 01.07.2018Применение конечных детерминированных автоматов в проектировании аппаратного и программного обеспечения, грамматических распознавателей, систем управления. Понятие управляющего автомата. Анализ возможного способа задания рекурсивно-управляемого автомата.
статья, добавлен 21.01.2018Функции блока памяти. Программируемые логические матрицы. Последовательность синтеза синхронных управляющих автоматов. Оценка эффективности методов кодирования. Структурный синтез логического преобразователя. Составление таблицы переходов и выходов.
курсовая работа, добавлен 26.09.2017Алгоритм исследования метода оптимизации управляющего автомата. Генерация формального описания. Доказательство эквивалентности моделей автоматов. Анализ отчетов верификации и синтеза. Описание метода, основанного на замещении символов входного алфавита.
автореферат, добавлен 01.07.2018Особенности классификации цифровых автоматов. Основы функционирования цифрового автомата. Ключевые способы построения процессорных устройств. Процессорное устройство со схемной и программируемой логикой. Элементная база построения цифрового автомата.
реферат, добавлен 17.10.2017Ознакомление с принципиальной схемой автомата на микросхемах. Рассмотрение и анализ временной диаграммы синхроимпульсов. Изучение порядка нахождения минимального множества таблицы покрытия. Исследование процесса кодирования строк таблицы переходов.
учебное пособие, добавлен 19.11.2017Обзор этапов проектирования цифровых логических автоматов. Рассмотрение аппаратного способа реализации алгоритмов. Разработка функциональной схемы. Построение монтажных схем. Расчёты с применением вычислительной техники с использованием САПР.
курсовая работа, добавлен 06.02.2014Преобразование алфавитного отображения к автоматному. Минимизация числа внутренних состояний автомата. Кодирование внутренних состояний автомата. Синтез структурного автомата на элементах задержки. Функции возбуждения для заданных типов триггеров.
курсовая работа, добавлен 19.12.2016Минимизация абстрактного автомата, заданного таблицей переходов и выходов. Кодирование внутренних состояний входных и выходных сигналов. Построение сигнальных реакций минимизированного автомата. Синтезирование сильного сигнала на элементах триггера.
контрольная работа, добавлен 18.10.2015Исследования направленные на совершенствование нетрадиционных методов синтеза цифровых автоматов и их приложение к проектированию конкретных цифровых автоматов. Формирователи одиночных двухимпульсных серий с перестраиваемыми временными параметрами.
статья, добавлен 29.06.2016Визначення параметрів синтезу автоматів Мура і Мілі. Кодування станів для автомата Мілі і їх розмітка на отриманій граф-схемі алгоритму. Будування кодованої таблиці переходів і виходів для автомата Мур. Написання функцій переходів і виходів автомата Мур.
курсовая работа, добавлен 11.12.2014Принцип работы сумматора, шифратора и дешифратора. Характеристика и суть простейших конечных автоматов. Устройства памяти микропроцессорной системы. Программируемые логические интегральные схемы. Протокол JTAG и структура микропроцессорной системы.
курс лекций, добавлен 04.07.2015- 22. Кодовый замок
Проектирование автомата "кодовый замок", имеющего три информационных входа, на которые подается входной сигнал в восьмеричном коде, и два выхода. Проблематика и методика проектирования автоматов с памятью. Абстрактный и структурный синтез автомата.
контрольная работа, добавлен 06.03.2012 Принципы построения и функционирования логических элементов, дешифраторов, мультиплексоров, сумматоров, цифровых компараторов, триггеров, счетчиков, регистров, схем памяти. Примеры синтеза цифровых устройств комбинационного типа и цифровых автоматов.
учебное пособие, добавлен 05.04.2016Реализация синхронного реверсивного двоично-десятичного счетчика в среде Active HDL двумя методами: структурно и с помощью конечных автоматов. Построение временной диаграммы работы дешифратора при обратном счёте. Синтез счётчика при помощи автомата.
контрольная работа, добавлен 22.01.2014Обобщенная структура и принцип функционирования синхронных управляющих автоматов. Современная элементная база для реализации преобразователей и блоков памяти. Составление логических уравнений для выходных сигналов и функций возбуждения триггеров.
курсовая работа, добавлен 07.10.2014