Содержание:
Техническое задание _____________________________
Абстрактное проектирование
Проектирование автоматов ___________________
Минимизация _______________________________
Структурное проектирование
Малая степень интеграции ___________________
Средняя степень интеграции __________________
БИС _______________________________________
Список литературы _______________________________
Техническое задание:
Спроектировать конечный цифровой автомат для преобразования входной последовательности сигналов с весами разрядов 5 4 2 1 , в выходную последовательность с весами 6 2 2 1.
Таблица соответствий входных и выходных сигналов:
|
5 |
4 |
2 |
1 |
6 |
2 |
2 |
1 |
|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
2 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
|
3 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
4 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
|
5 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
|
6 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
|
7 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
|
8 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
|
9 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
Взаимооднозначное соответствие в таблице не соблюдается , поэтому введём ещё одно состояние.
|
5 |
4 |
2 |
1 |
6 |
2 |
2 |
1 |
|||
|
0 |
0 |
0 |
0 |
0 |
c |
c |
0 |
0 |
0 |
0 |
|
1 |
0 |
0 |
0 |
1 |
c |
c |
0 |
0 |
0 |
1 |
|
2 |
0 |
0 |
1 |
0 |
c |
c |
0 |
0 |
1 |
0 |
|
3 |
0 |
0 |
1 |
1 |
c |
c |
0 |
0 |
1 |
1 |
|
4 |
0 |
1 |
0 |
0 |
c |
c |
0 |
1 |
1 |
0 |
|
5 |
0 |
1 |
0 |
1 |
c |
c |
0 |
1 |
1 |
1 |
|
6 |
1 |
0 |
0 |
1 |
c |
c |
1 |
0 |
0 |
0 |
|
7 |
1 |
0 |
1 |
0 |
c |
c |
1 |
0 |
0 |
1 |
|
8 |
1 |
0 |
1 |
1 |
c |
c |
1 |
0 |
1 |
0 |
|
9 |
1 |
1 |
0 |
0 |
c |
c |
1 |
1 |
0 |
1 |
Дерево автомата типа Мили:
 |
Граф автомата типа Мили:
Таблица переходов выходов автомата типа Мили:
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.