Визначення параметрів синтезу автоматів Мура і Мілі. Кодування станів для автомата Мілі і їх розмітка на отриманій граф-схемі алгоритму. Будування кодованої таблиці переходів і виходів для автомата Мур. Написання функцій переходів і виходів автомата Мур.
Аннотация к работе
Завдання курсового проектування - закріплення, систематизація, поглиблення і розвиток теоретичних і практичних знань, отриманих в процесі вивчення дисципліни, а також придбання ними практичних навичок самостійного рішення загальнотеоретичних, практичних і методичних питань проектування програмних продуктів. Основна мета курсового проектування полягає у вивченні та аналізі питань, повязаних зі спеціальними аспектами досліджуваних дисциплін, вдосконаленні загально теоретичної підготовки студентів, а також самостійному застосуванні отриманих знань. У курсовому проекті були реалізовані необхідні вимоги, і виконаний синтез керуючих автоматів Мілі та Мура на елементах серії КР1533. Задачи курсового проектирования - закрепление, систематизация, углубление и развитие теоретических и практических знаний, полученных в процессе изучения дисциплины, а также приобретение ими практических навыков самостоятельного решения общетеоретических, практических и методических вопросов проектирования программных продуктов. Целью курсового проекта является проектирование управляющих автоматов Мили и Мура, позаданной граф-схеме алгоритма, и построение их принципиальных схем на элементах заданной серии.Побудувати принципову схему автомата з використанням елементів серії КР1533 Спроектувати керуючий автомат Мура за заданою граф - схемі алгоритму. Побудувати принципову схему автомата з використанням елементів серії КР1533. Керуючий автомат генерує послідовність керуючих сигналів, запропоновану мікропрограмою і відповідну значенням логічних елементів, тобто задає порядок виконання дій в операційному автоматі, що випливають з алгоритму виконання операцій. Основна відмінність автомата Мура від автомата Милі полягає в тому, що вихідний сигнал в автоматі Мура залежить тільки від поточного стану автомата і в явному вигляді не залежить від вхідного сигналу.Студенти обирають блоки E, F, G, H з пяти блоків з номерами 0, 1, 2, 3, 4. На підставі цифр А, В, С, А В С за такими правилами: Блок "Е" має схему блоку під номером (А ) mod5; Блок "F" має схему блоку під номером (В) mod 5; Блок "G" має схему блоку під номером (С) mod 5; Блок "H" має схему блоку під номером (А В С) mod 5.Для її виконання використовуються наступні принципи: - Символом «А0 » відзначають вхід вершини, яка йде за перше, а також вхід кінцевої вершини; Входи всіх вершин, які йдуть за операторними, повинні бути відзначеними;Заданий алгоритм для Мілі має вигляд: 2.3 Будування кодованої таблиці переходів і виходів для автомата Милі Далі будуємо кодовану таблицю переходів і виходів для автомата Милі.Тепер знайдемо функції переходів і виходів: D1=A5 A7*NX5 A8*NX5 A9*NX4 A10 A11 A12 A14*NX1 A15*X2 A17 A18*X6 A21*NX2 A23*X5Для автомата Мура на етапі отримання ДСА розмітка робиться згідно з такими правилами: - Початкова та кінцева вершини відзначаються символом «B0» Для автомата Мура вирази для функцій збудження виходять у вигляді суми творів «ВІХ», де «Ві» - початковий стан, а «Х» - умова переходу.Заданий алгоритм для Мура має вигляд:Далі будуємо кодовану таблицю переходів і виходів для автомата Мура.Тепер знайдемо функції переходів і виходів: J1=A13Під час виконання курсового проекту були побудовані принципові схеми керуючих автоматів Мілі та Мура за допомогою таблиці переходів та виходів, яку ми задали з наданої згідно з варіантом завдання граф-схеми алгоритму. Схеми автоматів Мура та Мілі були синтезовані згідно з алгоритмом для JK та D тригерів відповідно. У схемі використовуються елементи серії КР1533 - згідно з варіантом завдання. Схема була побудована відповідна. В цілому курсова робота довела свою важливість у закріпленні отриманих знань і придбанні досвіду проектування цифрових автоматів.
План
Зміст
Вступ
1. Постановка завдання курсової
1.1 Визначення параметрів синтезу автоматів Мура та Мілі
2. Синтез автомата Мілі
2.1 Основні принципи синтезу автомата Мілі
2.2 Кодування станів для автомата Мілі та їх розмітка на отриманій ГСА
2.3 Будування кодованої таблиці переходів і виходів для автомата Мілі
2.4 Написання функцій переходів та виходів
3. Синтез автомата Мура
3.1 Основні принципи синтезу автомата Мура
3.2 Кодування станів для автомата Мура та їх розмітка на отриманій ГСА
3.3 Будування кодованої таблиці переходів і виходів для автомата Мур
3.4 Написання функцій переходів та виходів автомата Мура