Минимизация конечных автоматов
Нахождение списка максимальных классов совместимости, минимального замкнутого покрытия. Составление списка простых классов совместимости, таблицы переходов и выходов минимального автомата. Обзор получения логических функций выходов конечного автомата.
Подобные документы
Построение графа синтезируемого автомата. Определение количества элементов памяти. Составление таблицы переходов, выходов и возбуждения конечного автомата. Переход от исходного автомата Мили к эквивалентному автомату Мура. Алгоритмы вычисления функций.
курсовая работа, добавлен 21.05.2013Алгоритм работы автомата Мили в табличном виде. Графический способ задания автомата. Синтез автомата Мили на Т-триггерах. Кодирование состояний автомата. Таблицы кодирования входных и выходных сигналов. Таблица переходов и выходов абстрактного автомата.
курсовая работа, добавлен 01.04.2010Процесс разработки функциональной схемы автомата Мура для операции деления без восстановления остатка. Кодировка состояний переходов, системы логических функций, сигналов возбуждения, их минимизация. Построение функциональной схемы управляющего автомата.
курсовая работа, добавлен 07.04.2012Управляющий автомат и его связь с операционным автоматом. Разработка алгоритма работы управляющего автомата. Построение кодированной ПТП, синтез функций возбуждения и выходов. Реализация управляющего автомата с жесткой логикой на заданной элементной базе.
курсовая работа, добавлен 29.12.2011Выполнение синтеза цифрового автомата Мура, осуществляющего отображение информации, приведение алфавитного отображения к автоматному. Построение формализованного описания автомата, минимизация числа внутренних состояний. Функциональная схема автомата.
курсовая работа, добавлен 04.02.2013Расчет схемы цифрового автомата, функционирующего в соответствии с заданным алгоритмом. Кодирование состояний. Составление таблицы функционирования комбинационного узла автомата. Запись логических выражений. Описание выбранного дешифратора и триггера.
курсовая работа, добавлен 18.04.2011Составление структурной схемы автомата. Выбор элементной базы. Функциональная схема автомата. Задающий генератор и делитель частоты. Преобразователь параллельного кода в последовательный. Формирователь стартовых импульсов. Кодирование и минимизация.
курсовая работа, добавлен 07.02.2013Управляющий цифрового автомат типа Мура. Абстрактный и структурный синтез автомата, построена функциональная схема. Функции выходов и возбуждения элементов памяти. Моделирование на ПК с использованием симулятора ModelSim. Описание автомата на языке VHD.
курсовая работа, добавлен 07.11.2010Формирование алфавитного оператора. Приведение оператора к автоматному виду. Построение графа переходов абстрактного автомата. Кодирование состояний, входных и выходных сигналов. Формирование функций возбуждения и выходных сигналов структурного автомата.
курсовая работа, добавлен 10.11.2010Проектирование конечного автомата, заданного оператором соответствия, с использованием канонического метода структурного синтеза автоматов. Тактирование от генератора синхронизирующих импульсов для устранения гонок в функциональной схеме автомата Мили.
курсовая работа, добавлен 22.10.2012Составление таблицы переключений и функций переходов, составление карт Карно для функций выходов преобразователя кода. Выбор элементов для реализации счетчика, расчет максимальной задержки прохождения сигнала и допустимой частоты следования импульсов.
курсовая работа, добавлен 08.03.2011Принципы организации управляющих автоматов. Разработка и проектирование автомата с жесткой и программируемой логикой. Разработка таблицы прошивки ПЗУ для УА с естественной адресацией микрокоманд. Структурный и абстрактный синтез управляющего автомата.
курсовая работа, добавлен 16.03.2011Разработка блока управления в АЛУ, выполняющего сложение чисел с плавающей точкой; структурная и функциональная схемы, алгоритм сложения чисел. Выбор типа автомата, преобразование таблиц переходов и выходов в таблицу функций возбуждения триггеров.
курсовая работа, добавлен 06.08.2013Принцип работы модели синхронных конечных автоматов. Использование младших разрядов в качестве функций входа логического преобразователя для изменения внутреннего состояния конечного автомата. Адрес памяти преобразователя, код памяти информации в ней.
лабораторная работа, добавлен 23.12.2014Разработка структурной схемы дискретного устройства в составе: генератор импульсов, счетчик, дешифратор, мультиплексор, регистр сдвига. Разработка автомата по таблицам переходов и выходов, в котором в качестве элементов памяти используются D-триггеры.
курсовая работа, добавлен 27.11.2013Циклограмма работы механизма, таблица включений. Минимизация логических функций с помощью программы MINWIN-Professional. Построение функциональной схемы дискретного автомата. Выбор элементной базы из интегральных микросхем средней степени интеграции.
курсовая работа, добавлен 24.04.2014Синтез дискретного устройства, его структурная схема. Расчет дешифратора и индикаторов, их проектирование. Карты Карно. Синтез счетной схемы. Делитель частоты. Проектирование конечного автомата и его описание. Анализ сигналов и минимизация автомата.
курсовая работа, добавлен 21.02.2009Суммирующий, вычитающий и реверсивный последовательный, параллельный суммирующий счетчики. Составление структурной и функциональной схемы счетчика. Минимизация функций управления, составление таблицы функционирования и определение функций переходов.
курсовая работа, добавлен 14.03.2010Проектирование цифрового устройства для передачи сообщения через канал связи. Разработка задающего генератора, делителя частоты, преобразователя кода, согласующего устройства с каналом связи, схемы синхронизации и сброса, блока питания конечного автомата.
курсовая работа, добавлен 28.01.2013Обобщенная схема конечного цифрового автомата. Структурная и каскадная схема мультиплексора. Кодирование входных и выходных сигналов и состояний автомата. Схема разработанного цифрового устройства. Синтез дешифратора автомата. Выбор серии микросхем.
контрольная работа, добавлен 07.01.2015Синтез цифровых схем, выбор элементной базы и анализ принципов построения управляющих автоматов с жесткой логикой. Граф-схемы алгоритмов умножения и деления чисел. Создание управляющего автомата типа Мили; выбор триггера, кодирование сигналов автомата.
курсовая работа, добавлен 18.09.2012Исследование структурной схемы цифрового автомата и операционного устройства. Алгоритм функционирования цифрового автомата в микрооперациях. Кодирование его состояний. Характеристика функций возбуждения триггеров и формирования управляющих сигналов.
курсовая работа, добавлен 06.12.2013Сущность проблемы электромагнитной совместимости радиоэлектронных систем. Техническое несовершенство радиопередатчиков. Обзор современных радиосистем, сверхширокополосные системы связи. Пример расчета электромагнитной совместимости сотовых систем связи.
курсовая работа, добавлен 13.01.2014Разработка функциональной и принципиальной схем управляющего устройства в виде цифрового автомата. Синтез синхронного счётчика. Минимизация функций входов для триггеров с помощью карт Карно. Синтез дешифратора и тактового генератора, функции выхода.
курсовая работа, добавлен 23.01.2011Таблица истинности, функции алгебры логики разрабатываемого цифрового автомата. Функциональная логическая схема устройства. Минимизация функции алгебры логики, представление ее в базисе "И-НЕ". Функциональная схема минимизированных функций Y1 и Y2.
контрольная работа, добавлен 22.10.2012