Проектирование цифрового конечного автомата
Автор: omj kee • Май 14, 2020 • Курсовая работа • 420 Слов (2 Страниц) • 379 Просмотры
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение высшего образования
«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»
КАФЕДРА __
КУРСОВАЯ РАБОТА (ПРОЕКТ)
ЗАЩИЩЕНА С ОЦЕНКОЙ
РУКОВОДИТЕЛЬ
должность, уч. степень, звание | подпись, дата | инициалы, фамилия |
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА |
Проектирование цифрового конечного автомата |
по дисциплине: Цифровые устройства и микропроцессоры |
РАБОТУ ВЫПОЛНИЛ
СТУДЕНТ ГР. № | Z6222k | Ченцов В.В. | |||
подпись, дата | инициалы, фамилия |
Санкт-Петербург 2020
Содержание
Оглавление
Задание. 3
Состояния системы. 4
Диаграмма состояний. 5
Определение необходимого числа триггеров для построения счетчика. 5
Таблица состояний. 6
Синтез комбинационных устройств. 7
Схема в пакете Multisim. 8
Отечественные аналоги импортных микросхем. 13
Вывод. 13
Задание.
Вариант №22 (рис 1.)
[pic 1]
Рисунок 1 - Задание
Состояния системы.
Определяем состояния системы (таблица 1).
Таблица 1
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | |
A | ☻ | ☻ | |||||||||
B | ☻ | ☻ | |||||||||
C | ☻ | ☻ | |||||||||
D | ☻ | ☻ | |||||||||
E | ☻ | ☻ | |||||||||
F | ☻ | ☻ | |||||||||
R | ☻ | ☻ | |||||||||
G | ☻ | ☻ | |||||||||
D | ☻ | ☻ | |||||||||
H | ☻ | ☻ | |||||||||
C | ☻ | ☻ | |||||||||
I | ☻ | ☻ | |||||||||
B | ☻ | ☻ | |||||||||
J | ☻ | ☻ | |||||||||
A | ☻ | ☻ | |||||||||
K | ☻ | ||||||||||
L | ☻ | ||||||||||
M | ☻ | ||||||||||
N | ☻ | ||||||||||
O | ☻ | ||||||||||
P | ☻ | ||||||||||
Q | ☻ | ||||||||||
R | ☻ | ||||||||||
S | ☻ | ||||||||||
T | ☻ | ||||||||||
U | ☻ |
Диаграмма состояний.
Строим диаграмму состояний (рис 2.)[pic 2]
Рисунок 2- Диаграмма состояний
Определение необходимого числа триггеров для построения счетчика.
Из диаграммы состояний видно, что для выполнения задачи тактируемому синхронному конечному автомату требуется 26 такта. Найдем ближайшее число являющееся степенью двойки, так как для автомата с n состояниями требуется триггеров. Таким числом является 32. [pic 3]
[pic 4]
Следовательно, нам нужно взять 5 триггеров.
Таблица состояний.
Таблица 2
X5 | X4 | X3 | X2 | X1 | КОД | L1 | L2 | L3 | L4 | L5 | L6 | L7 | L8 | L9 | L10 | L11 |
0 | 0 | 0 | 0 | 0 | A | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 1 | B | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 1 | 0 | C | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 1 | 1 | D | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
0 | 0 | 1 | 0 | 0 | E | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 |
0 | 0 | 1 | 0 | 1 | F | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |
0 | 0 | 1 | 1 | 0 | E | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 |
0 | 0 | 1 | 1 | 1 | G | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 |
0 | 1 | 0 | 0 | 0 | D | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
0 | 1 | 0 | 0 | 1 | H | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 0 | C | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 1 | I | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 0 | B | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 1 | J | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 1 | 0 | A | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 1 | 1 | K | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 0 | L | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 1 | M | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 1 | 0 | N | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 1 | 1 | O | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 0 | 0 | P | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 0 | 1 | Q | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 1 | 0 | R | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
1 | 0 | 1 | 1 | 1 | S | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
1 | 1 | 0 | 0 | 0 | T | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
1 | 1 | 0 | 0 | 1 | U | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
1 | 1 | 0 | 1 | 0 | Запрещенное состояние | |||||||||||
1 | 1 | 0 | 1 | 1 | ||||||||||||
1 | 1 | 1 | 0 | 0 | ||||||||||||
1 | 1 | 1 | 0 | 1 | ||||||||||||
1 | 1 | 1 | 1 | 0 | ||||||||||||
1 | 1 | 1 | 1 | 1 |
...