- •Содержание
- •Введение
- •1 Теоретическая справка
- •2 Постановка задачи
- •3.4 Вычисление количества элементов памяти для ц.А.
- •3.5 Кодирование состояний ц.А. Мура
- •3.6 Построение таблицы переходов и выходных функций ц.А.
- •3.9 Оптимизация_функций_схемы_ц.А.
- •3.7 Построение системы логических уравнений для описания функций переходов_и_выходов_ц.А._Мура
- •3.8 Построение минимизированной системы логических уравнений ц.А.
- •3.10 Определение элементной базы и оценка конструктивной сложности и быстродействия_схемы
- •Заключение
- •Список использованных источников
- •4 Дегтярев, в.М. Проектирование цифровых автоматов / в. М. Дегтярев.-л.:лиап, 1974г.
- •7 Лазарев, в. Г. Синтез управляющих автоматов. / в. Г. Лазарев — 3-е изд., перераб. И доп. М.: Энергоатомиздат, 1989.—328 с.
3.10 Определение элементной базы и оценка конструктивной сложности и быстродействия_схемы
В результате выполнения курсовой работы по заданной содержательной схеме алгоритма выполнения арифметических операций был спроектирован управляющий цифровой автомат.
В процессе проектировки были выполнены такие операции, как: разметка блок – схемы, составление графа переходов, составление таблиц(кодирования состояний ЦА, переходов и выходов ЦА), построение и минимизация системы логических уравнений ЦА, оптимизация и построение функциональной схемы.
1. Сложность цифрового автомата = 5. __ 2. Быстродействие спроектированного цифрового автомата = 23.
Количество элементов необходимых для построения функциональной
схемы представлено в таблице 3.4.
Таблица 3.4 - Оборудование для реализации автомата Мура
Автомат |
Логические элементы |
На 2 входа |
На 3 входа |
На 4 входа |
T-триггеров |
Всего элементов |
||
Мили |
И |
3 |
4 |
2 |
2 |
23 |
||
ИЛИ |
2 |
2 |
|
|||||
И-НЕ |
2 |
|||||||
Заключение
Быстродействие спроектированного цифрового автомата = 23, сложность цифрового автомата = 5. В результате выполнения курсовой работы спроектирован управляющий Ц.А. Мура на основе T-триггеров. Сделаны следующие схемы, таблицы и расчеты: исходная и размеченная схемы, граф-схема автомата, кодирование размеченной схемы, таблица переходов и выходов автомата Мура, система логических уравнений цифрового автомата, функциональная схема цифрового автомата.
Список использованных источников
1 СТО 02069024.101-2010 Работы студенческие. Общие требования и правила оформления. – Оренбург: ГОУ ОГУ, 2010. – 92 с.
2 Новиков, Ф. А. Дискретная математика для программистов / Ф.А. Новиков. – СПб: Питер, 2000 – 304с.
3 Баранов, С. И.Синтез микропрограммных автоматов (граф-схемы и автоматы) / С. И. Баранов. - 2-е изд., перераб. и доп. - Л.: Энергия, 1979. - 232 с., ил.
4 Дегтярев, в.М. Проектирование цифровых автоматов / в. М. Дегтярев.-л.:лиап, 1974г.
5 Козин, И.В. Проектирование управляющих автоматов по алфавитному отображению. Учебное пособие по курсовому проектированию/ЛИАП. И.В. Козин - Л., 1991. - 82 с., ил.
6 Лупал, А.М. Теория автоматов. Учебное пособие/СПбГУАП. А. М. Лупал - СПб., 2000. - 120 с., ил.
7 Лазарев, в. Г. Синтез управляющих автоматов. / в. Г. Лазарев — 3-е изд., перераб. И доп. М.: Энергоатомиздат, 1989.—328 с.
8 Лысиков, Б. Г. Арифметические и логические основы цифровых автоматов. / Б. Г. Лысиков. Учебник для вузов по спец. «Электронные вычислительные машины». - 2-е изд., перераб. и доп. - Мн.: Выш. школа, 1980. - 336 с., ил.
9 Ряполова, Е. И. Конспект лекций по дисциплине «Теория автоматов». / Е. И. Ряполова , 2011-2013 уч.г.
10 Соловьев, Г.Н. Арифметические устройства ЭВМ. / Г. Н. Соловьев - М. “Энергия”. 1978.
11 Самофалов, К. Г. Прикладная теория цифровых автоматов. / К. Г. Самофалов. - Казань. “Высшая школа” 1987.
Лист
