Синтез автоматов
Заказать уникальную курсовую работу- 26 26 страниц
- 3 + 3 источника
- Добавлена 19.05.2014
- Содержание
- Часть работы
- Список литературы
- Вопросы/Ответы
Введение 3
1 Интерфейс разрабатываемого устройства 5
2 Математическое обоснование используемых алгоритмов 6
2.1 Сложение чисел в дополнительном коде 6
2.2 Умножение чисел в дополнительном коде 8
3 Абстрактный синтез автоматов 12
3.1 Синтез МПА Мили 12
3.2 Синтез МПА Мура 15
4 Структурный синтез автоматов 18
4.1 Структурный синтез автомата Мили 18
4.2 Структурный синтез автомата Мура 19
5 Схемная реализация 22
5.1 Схемная реализация автомата Мили 22
5.2 Схемная реализация автомата Мура 24
Заключение 25
Список использованной литературы 26
Таблица . Структурная таблица переходов автомата МилиNanan+1xyKanKan+1ПерехQ4Q2Q1Q4Q2Q1Q4Q2Q11a1a21y10010100+-2a2a3|x1y201001101+3a2a4x1y5010100+-04a3a1x2y30110010+15a3a1|x2 x3y40110010+16a3a1|x2 |x3-0110010+17a4a5x4y610010110+8a4a5|x4-10010110+9a5a61y71011101+-10a6a4x5-1101001-011a6a1|x5 x6y8110001--+12a6a1|x5 |x6-110001--+По таблице 3 запишемфункции выходовДля реализации автомата выберем Т-триггер, так какфункции возбуждения Т-триггеров будут проще (меньше «+» и «-» в таблице 3), чем D-триггеров («+» и «1»).Тогда функции возбуждения триггеров запишутся в виде:4.2 Структурный синтез автомата МураНа основе абстрактной таблицы переходов (таблица 2) построим структурную таблицу переходов.Таблица . Структурная таблица переходов автомата МураNanan+1xyKanKan+1ПерехQ8Q4Q2Q1Q8Q4Q2Q1Q8Q4Q2Q11a1a21y10001001000+-2a2a3|x1y200100011001+3a2a6x1y5001001100+104a3a4x2y3001101000+--5a3a5|x2 x3y4001101010+-16a3a1|x2 |x3-0011000100-17a4a11-010000010-0+8a5a11-010100010-019a6a7x4y601100111011+10a6a8|x4y701101000+--011a7a81y701111000+---12a8a7x4 x5y610000111-+++13a8a8|x4 x5y710001000100014a8a9|x5 x6y810001001100+15a8a1|x5 |x6-10000001-00+16a9a11-10010001-001По таблице 4 запишемфункции выходовДля реализации автомата выберем D-триггер, так какфункции возбуждения D-триггеров будут проще (меньше «+» и «1» в таблице 4), чем T-триггеров («+» и «-»).Тогда функции возбуждения триггеров запишутся в виде:5 Схемная реализация5.1 Схемная реализация автомата МилиПо полученным функциям построим функциональную схему автомата Мили (рис. 11). Для упрощения схемы был использован дешифратор 3x8, поэтому минимизация функций возбуждения и выходов была произведена частично в области входных переменных.Рис. . Функциональная схема автомата Мили.5.2 Схемная реализация автомата МураПо полученным функциям построим функциональную схему автомата Мура (рис. 12). Для упрощения схемы был использован дешифратор 4x16, поэтому минимизация функций возбуждения и выходов была произведена частично в области входных переменных.Рис. . Функциональная схема автомата МураЗаключениеВ ходе проделанной работы были синтезированы автоматы Мили и Мура, выполняющие операции сложения и умножения по одному и тому же алгоритму.В ходе проектирования выяснилось, что автомат Мили имеет более простой граф и, как следствие, более простую функциональную схему.Список использованной литературыБаранов С.И. Синтез микропрограммных автоматов (граф-схемы и автоматы). – 2-е изд., перераб. и доп. – Л.: Энергия, Ленингр. отд-ние, 1979. – 232 с.Глушков В.М. Синтез цифровых автоматов. – М.: Физматгиз, 1962. – 476 с.Савельев А.Я. Прикладная теория цифровых автоматов: Учеб.для вузов по спец. ЭВМ. – М.: Высш. шк., 1987. – 272 с.
1. Баранов С.И. Синтез микропрограммных автоматов (граф-схемы и автоматы). – 2-е изд., перераб. и доп. – Л.: Энергия, Ленингр. отд-ние, 1979. – 232 с.
2. Глушков В.М. Синтез цифровых автоматов. – М.: Физматгиз, 1962. – 476 с.
3. Савельев А.Я. Прикладная теория цифровых автоматов: Учеб. для вузов по спец. ЭВМ. – М.: Высш. шк., 1987. – 272 с.
Вопрос-ответ:
Что такое синтез автоматов?
Синтез автоматов - это процесс создания автоматических устройств (таких как цифровые схемы и программы), выполняющих определенные операции или алгоритмы.
Какие алгоритмы используются при синтезе автоматов?
При синтезе автоматов используются различные алгоритмы для решения разных задач. Например, для сложения чисел в дополнительном коде используется алгоритм сложения по столбикам, а для умножения чисел в дополнительном коде используется алгоритм умножения в столбик.
Как происходит абстрактный синтез автоматов?
Абстрактный синтез автоматов - это процесс создания автомата на основе его функциональной спецификации, без учета его структуры или схемной реализации. В этом случае декомпозиция автомата происходит на уровне его входов, выходов и внутренних состояний.
Как происходит структурный синтез автоматов?
Структурный синтез автоматов - это процесс создания схемной реализации автомата на основе его функциональной спецификации и абстрактного синтеза. В этом случае автомат разбивается на более мелкие части, такие как блоки памяти, регистры и комбинационные схемы, которые затем связываются в единую схему.
Как происходит схемная реализация автоматов?
Схемная реализация автоматов - это процесс создания физической схемы на основе структурного синтеза. В этом случае используются различные элементы цифровой электроники, такие как логические вентили, триггеры и провода, для построения схемы, которая может выполнять заданную функцию.
Какие алгоритмы используются при синтезе автоматов?
При синтезе автоматов используются различные алгоритмы, включая алгоритмы сложения и умножения чисел в дополнительном коде.
Что такое МПА Мили и МПА Мура?
МПА Мили и МПА Мура являются двумя разными подходами к синтезу автоматов. МПА Мили ориентирован на минимизацию числа состояний, а МПА Мура на минимизацию числа переходов.
Как происходит структурный синтез автоматов?
Структурный синтез автоматов включает в себя разбиение автомата на модули и определение логической структуры каждого модуля. Есть два подхода: синтез автомата Мили и синтез автомата Мура.
Как происходит схемная реализация автоматов?
Схемная реализация автоматов включает создание аппаратной схемы, которая соответствует структуре автомата. Реализация может быть выполнена в виде автомата Мили или автомата Мура.