Синтез цифрового автомата
Заказать уникальную курсовую работу- 15 15 страниц
- 4 + 4 источника
- Добавлена 07.09.2022
- Содержание
- Часть работы
- Список литературы
- Вопросы/Ответы
ВВЕДЕНИЕ 2
ОСНОВНАЯ ЧАСТЬ 3
Описание абстрактных переменных 3
Построение графа абстрактного конечного автомата 4
Этап структурного синтеза 5
Минимизация системы переключательных функций 6
Склейки по единицам 6
Склейки по нулям 9
ЗАКЛЮЧЕНИЕ 13
Перевод к базису {И-НЕ}Для построения цифрового автомата примем базис И-НЕ. В соответствии с этим преобразуем полученные функции по законам де Моргана для приведения к данному базису.Законы де МорганаЗакон двойного отрицанияПреобразование к базису {И-НЕ} МДНФПреобразование к базису {И-НЕ} МКНФПостроение логической схемы автоматаВыпишем снова все выражения МДНФ, полученные в результате склейки по единице, приведенные к базису «И-НЕ»:Построение логической схемы АКА, реализованного на JK – триггерах в базисе «И-НЕ» представлено на отдельном листе бумаги формата А3 (для МДНФ).Рис.9. Логическая схема автоматаЗАКЛЮЧЕНИЕВ ходе данной работы были изучены основы структурного синтеза абстрактного конечного автомата, в частности автомата Мили,приобретены навыки анализасистем переключательных функций, изучены основные принципы построения схем, реализованных через JK – триггеры. Был изучен теоретический материал, связанный с минимизацией функций и построением карт Карно. Курсовая работа способствовала развитию навыков логического проектирования дискретных устройств. Итогом проделанной работы стала разработка функциональной схемы абстрактного конечного автомата, являющегося основным устройством блока управления торговым автоматом.Конечный результат работы представлен в пояснительной записке и прилагаемом графическом материале.
1. Основная литература:
1. Песошин, В.А. Организация ЭВМ и систем: Основы организации и проектирования: учебное пособие /В.А. Песошин, В.М. Трусфус, А.Ш. Хафизова.- Казань: Изд-во Казан. гос. техн. ун-та, 2009. – 170 с.
2. Дополнительная литература:
2. Песошин, В.А. Теория автоматов: учебно-методическое пособие / В.А. Песошин, Б.Г. Ктомас, В.М. Тарасов. - Казань: Изд-во Казан. гос. техн. ун-та,
2008. – 116 с.
3. Карпов, Ю.Г. Теория автоматов: учебник для ВУЗов / Ю.Г. Карпов. - СПб.:
Питер, 2002. – 224 с.
4. Александрова, Л.А. Информатика I: Основы информатики: учебное пособие
/Л.А. Александрова, В.И. Глова, В.А. Песошин, В.М. Трусфус. - Казань: Изд-во
КГТУ им. А.Н. Туполева, 2001. – 128 с
Вопрос-ответ:
Что такое синтез цифрового автомата?
Синтез цифрового автомата - это процесс создания цифровой системы, которая может принимать определенные входные сигналы и выдавать соответствующие выходные сигналы в соответствии с заданными правилами.
Какие этапы включает синтез цифрового автомата?
Синтез цифрового автомата включает следующие этапы: описание абстрактных переменных, построение графа абстрактного конечного автомата, этап структурного синтеза и минимизацию системы переключательных функций.
Что такое абстрактные переменные в цифровом автомате?
Абстрактные переменные в цифровом автомате - это переменные, которые представляют состояние автомата и могут принимать значения 0 или 1. Они определяют внутреннее состояние автомата и используются для принятия решений о переходах от одного состояния к другому.
Как строится граф абстрактного конечного автомата?
Граф абстрактного конечного автомата строится путем определения состояний автомата и их переходов. Состояния представляются узлами графа, а переходы - ребрами. Каждому переходу присваивается условие, при выполнении которого происходит переход от одного состояния к другому.
Что такое минимизация системы переключательных функций в цифровом автомате?
Минимизация системы переключательных функций в цифровом автомате - это процесс упрощения логической функции, которая определяет выводы автомата в зависимости от его входных сигналов и текущего состояния. Цель минимизации - уменьшить количество логических элементов, необходимых для реализации функции, и ускорить работу цифрового автомата.
Что такое цифровой автомат?
Цифровой автомат - это электронное устройство, способное выполнять заданные последовательности операций на основе входных сигналов. Он представляет собой систему из состояний, переходы между которыми определяются комбинацией входных сигналов.
Какие абстрактные переменные используются при синтезе цифрового автомата?
При синтезе цифрового автомата используются абстрактные переменные, которые представляют собой символические обозначения для состояний и входных сигналов. Например, состояния могут быть обозначены буквами A, B, C и т.д., а входные сигналы - X, Y, Z и т.д.
Как строится граф абстрактного конечного автомата?
Граф абстрактного конечного автомата строится путем определения состояний и переходов между ними. Состояния представляются вершинами графа, а переходы - ребрами. Каждому ребру сопоставляется комбинация входных сигналов и состояний, в которые переходит автомат после данного ребра.
Что такое структурный синтез цифрового автомата?
Структурный синтез цифрового автомата - это процесс построения структурной схемы автомата на основе его графа состояний. В результате структурного синтеза получается схема, в которой задаются логические функции переходов и выходов автомата.
Как происходит минимизация системы переключательных функций цифрового автомата?
Минимизация системы переключательных функций цифрового автомата происходит путем применения различных методов, таких как склейки по единицам и склейки по нулям. Склейка по единицам заключается в объединении подмножеств состояний, которые дают одинаковый результат для функции переходов или выходов. Склейка по нулям осуществляется аналогично, но в данном случае рассматриваются нулевые результаты функций.