РГР Проектирование цифровых автоматов с памятью. РГР Проектирование цифровых автоматов с паматью. Задание на проектирование цифрового автомата Номер
 Скачать 1.56 Mb.
|
Задание на проектирование цифрового автоматаНомер варианта: 3 Номер ГСА: 1 Тип триггера: Т-триггер ГСА представлено на рисунке 1.  Рисунок 1 – ГСА ОглавлениеЗадание на проектирование цифрового автомата 1 Введение 3 Основная часть 4 Этапы проектирования автомата Мили 4 Этапы проектирования автомата Мура 7 Заключение 10 Список использованных источников 11 Приложения 12 Логическая схема автомата Мили 12 Логическая схема автомата Мура 13 ВведениеВыполнение расчетно-графической работы по проектированию цифрового автомата с памятью подытоживает результаты освоения методов описания цифровых автоматов на абстрактном и структурном уровнях. Для описания используется булевый базис. Выполнение расчетно-графической работы включает этапы построения абстрактной модели автомата от разметки ГСА до построения через граф переходов-выходов таблиц переходов-выходов. Каждое задание реализуется для автоматов Мили и Мура. После этого реализуются все этапы структурного синтеза цифровых автоматов с памятью, заканчивающиеся построением логических схем с помощью пакета TAlast и их тестированием. Для выполнения данной работы используется Т-триггер. T-триггер — это счетный триггер. У данного триггера имеется только один вход. Принцип работы T-триггера заключается в следующем. После поступления на вход T импульса, состояние триггера меняется на прямо противоположное. Счётным он называется потому, что T триггер подсчитывает количество импульсов, поступивших на его вход. При поступлении второго импульса T-триггер снова сбрасывается в исходное состояние. Таблица 1 отображает переходы для Т-триггера. Рисунок 2 изображает условное обозначение данного элемента. Таблица 1 – переходы Т-триггера
 Рисунок 2 – условное обозначение Т-триггера Основная частьЭтапы проектирования автомата МилиРазметим ГСА для автомата Мили (рис. 3).  Рисунок 3 – Разметка ГСА автомата Мили Составим граф переходов-выходов для автомата Мили (рис. 4).  Рисунок 4 – граф переходов-выходов автомата Мили Составим таблицу переходов-выходов (таблица 2). Таблица 2 – таблица переходов выходов автомата Мили
Составим структурную таблицу (таблица 3). Таблица 3 – структурная таблица автомата Мили
По таблице 1 составим таблицу функций возбуждения (таблица 4). Таблица 4 – функции возбуждения автомата Мили
Составим функции возбуждения триггеров. T1 =  T2 =  T3 =  Составим выходные сигналы. y1 =  y2 =  y3 =  y4 =  y5 =  Этапы проектирования автомата МураРазметим ГСА для автомата Мура (рис. 5).  Рисунок 5 – разметка ГСА автомата Мура Составим граф переходов-выходов (рис. 6).  Рисунок 6 – граф переходов-выходов автомата Мура Составим таблицу переходов-выходов (таблица 5). Таблица 5 – таблица переходов-выходов автомата Мура
Составим структурную таблицу переходов (таблица 6). Таблица 6 – структурная таблица переходов автомата Мура
По таблице 1 составим таблицу функций возбуждения (таблица 7). Таблица 7 – таблица функций возбуждения автомата Мура
Составим функции возбуждения триггеров. T1 =  T2 =  T3 =  Составим выходные сигналы. y1 = y2 = y3 = y4 = y5 =  ЗаключениеПосле составления схем автоматов Мили и Мура был произведён подсчет количества элементов в каждом (таблица 8). В автомате Мили 38 элементов, в автомате Мура 31 элемент. Следовательно, выгоднее использовать автомат Мура для данной ГСА. Таблица 8 – кол-во элементов в автоматах Мили и Мура
Список использованных источниковГ. Б. Смирнов, Е. А. Попко, И. А. Вайнштейн «СИНТЕЗ ЦИФРОВЫХ АВТОМАТОВ» ПриложенияЛогическая схема автомата Мили Логическая схема автомата Мура | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||