Синтез цифрового автоматов с памятью.
Заказать уникальную курсовую работу- 15 15 страниц
- 5 + 5 источников
- Добавлена 03.02.2013
- Содержание
- Часть работы
- Список литературы
- Вопросы/Ответы
1 Синтез автомата Мили
1.1 Абстрактный синтез
1.2 Структурный синтез
2 Синтез автомата Мура
Заключение
Библиографический список
Выберем JK-триггер и приведем его таблицу переходов (таблица 9).Таблица 9. Таблица переходов JK-триггераСостояние JK-триггераВходной сигнал JK000110110001111010В соответствии с таблицей переходов JK-триггера (таблица 9) и структурной таблицей автоматаМура (таблица 8) построим таблицу функций возбуждения.Состояние автоматаВходные сигналы12310000*,0*,1*0010*,1*,*11*,0*,*00100*,*0,1*0111*,*1,*1100*1,1*,1**0,0*,1*101*1,0*,*1J1K1, J2K2, J3K3J1K1, J2K2, J3K3J1K1, J2K2, J3K3J1K1, J2K2, J3K3J1K1, J2K2, J3K3По полученным функциям выходов и возбуждения триггеров построим функциональную схему автоматаМура.Рис. 7. Функциональная схема автомата МураЗаключениеАвтомат Мили, построенный по данной ГСА, содержит меньше элементов, чем автомат Мура, построенный по той же ГСА.Логический элементКоличество элементов в автоматеМилиМураЭлемент памяти (RS-триггер)13Логический элементКоличество элементов в автоматеМилиМураЭлемент памяти (триггер)33Элементов И1411Элементов ИЛИ56Элементов НЕ52Всего элементов2722Для автомата Мура выходной сигнал зависит только от внутреннего состояния, в то время как для автомата Мили выходной сигнал зависит так же и от входных сигналов.Библиографический списокКарпов Ю.Г. Теория автоматов. – СПб.: Питер, 2003. – 208 с.Лысиков Б.Г. Арифметические и логические основы цифровых автоматов. – 2-е изд., перераб. и доп. – Мн.н.: Выш. школа, 1980. – 336 с.Савельев А.Я. Прикладная теория цифровых автоматов. – М: Высшая школа, 1987. – 272с.Прикладная теория цифровых автоматов. Часть 3. Логическиеосновы и абстрактная теория автоматов: Методические указания клабораторным работам / Смирнов Г.Б. Екатеринбург: УГТУ. 1996, 32 сПрикладная теория цифровых автоматов. Часть 4. Проектированиецифровых автоматов с памятью: Методические указания к лабораторным работам / Смирнов Г.Б. Екатеринбург: УГТУ. 1996, 28с
1.Карпов Ю.Г. Теория автоматов. – СПб.: Питер, 2003. – 208 с.
2.Лысиков Б.Г. Арифметические и логические основы цифровых автоматов. – 2-е изд., перераб. и доп. – Мн.н.: Выш. школа, 1980. – 336 с.
3.Савельев А.Я. Прикладная теория цифровых автоматов. – М: Высшая школа, 1987. – 272с.
4.Прикладная теория цифровых автоматов. Часть 3. Логическиеосновы и абстрактная теория автоматов: Методические указания клабораторным работам / Смирнов Г.Б. Екатеринбург: УГТУ. 1996, 32 с
5.Прикладная теория цифровых автоматов. Часть 4. Проектированиецифровых автоматов с памятью: Методические указания к лабораторным работам / Смирнов Г.Б. Екатеринбург: УГТУ. 1996, 28с
Вопрос-ответ:
Что такое синтез цифрового автомата с памятью?
Синтез цифрового автомата с памятью - это процесс создания автомата, который может сохранять информацию и выполнять определенные действия в зависимости от входных сигналов.
Какие существуют методы синтеза цифровых автоматов?
Существуют два метода синтеза цифровых автоматов с памятью: абстрактный и структурный. Абстрактный метод заключается в задании таблицы состояний и таблиц переходов автомата. Структурный метод включает построение логических схем, состоящих из элементов памяти и комбинационных блоков, на основе заданных условий.
Что такое автомат Мили?
Автомат Мили - это один из типов цифровых автоматов с памятью. Он характеризуется тем, что выходные сигналы зависят не только от текущих входных сигналов, но и от предыдущего состояния автомата.
Как происходит абстрактный синтез автомата Мили?
Абстрактный синтез автомата Мили предполагает задание таблицы состояний, таблицы переходов и таблицы выходов автомата. По этим данным можно построить логическую схему автомата.
Что такое автомат Мура?
Автомат Мура - это еще один тип цифровых автоматов с памятью. В отличие от автомата Мили, выходные сигналы автомата Мура зависят только от текущих входных сигналов и не зависят от предыдущего состояния автомата.
Как происходит синтез цифрового автомата с памятью?
Синтез цифрового автомата с памятью происходит в два этапа: абстрактный синтез и структурный синтез.
В чем заключается абстрактный синтез цифрового автомата Мили?
Абстрактный синтез цифрового автомата Мили заключается в определении таблицы функций возбуждения для каждого элемента автомата на основе таблицы переходов выбранного триггера.
Как происходит структурный синтез цифрового автомата Мили?
Структурный синтез цифрового автомата Мили заключается в построении структурной таблицы автомата на основе таблицы функций возбуждения и таблицы переходов выбранного триггера.
Что такое автомат Мура?
Автомат Мура - это автомат, в котором выходные значения зависят только от текущего состояния автомата.
Как происходит синтез автомата Мура?
Синтез автомата Мура происходит путем определения таблицы функций возбуждения и таблицы выходных сигналов на основе таблицы переходов выбранного триггера и текущего состояния автомата.
Как осуществляется синтез цифровых автоматов с памятью?
Синтез цифровых автоматов с памятью может осуществляться двумя способами: абстрактным и структурным синтезом. Абстрактный синтез заключается в создании алгоритма работы автомата и дальнейшем преобразовании его в схему с использованием логических элементов. Структурный синтез включает в себя построение таблиц переходов и функций возбуждения для выбранного типа триггера, а затем приведение их к сокращенной дизъюнктивной нормальной форме и создание схемы автомата.