
22. Порядок виконання роботи.
-
Заміняємо букви алфавітів X, Y,S цифрового автомата двійковими векторами.
-
Складаємо спільну таблицю переходів для побудови цифрового автомата Мілі
-
Складаємо програму в AHDL для заданого цифрового автомата.
-
Будуємо часові діаграми для цифрового автомата. Перевіряємо роботу цифрового автомата.
3. Зміст звіту.
-
Тема і мета роботи.
-
Вихідні дані для виконання роботи.
-
Результати виконання пунктів 2.1 - 2.4
3.4 Програми роботи цифрового автомата з пам'яттю в AHDL та часові діаграми.
-
Висновки.
4. Завдання.
Спроектувати цифровий автомат Мілі згідно заданих таблиць переходів і виходів.
Варіант |
1 |
|
|
|
|
|
|
|
|
|
Таблиця переходів |
|
|
Таблиця виходів |
|
|
|||||
Стан автомата |
Вхідні дані |
|
Стан автомата |
Вхідні дані |
||||||
X1 |
X2 |
X3 |
X4 |
|
X1 |
X2 |
X3 |
X4 |
||
S1 |
S4 |
- |
S4 |
S3 |
|
S1 |
Y3 |
- |
Y6 |
Y2 |
S2 |
S5 |
S2 |
- |
- |
|
S2 |
Y2 |
Y2 |
- |
- |
S3 |
S5 |
S5 |
S5 |
S3 |
|
S3 |
Y5 |
Y6 |
Y6 |
Y4 |
S4 |
S1 |
S3 |
S2 |
S3 |
|
S4 |
Y6 |
Y2 |
Y1 |
Y3 |
S5 |
S3 |
S3 |
- |
S2 |
|
S5 |
Y2 |
Y3 |
- |
Y5 |
Варіант |
2 |
|
|
|
|
|
|
|
|
|
Таблиця переходів |
|
|
Таблиця виходів |
|
|
|||||
Стан автомата |
Вхідні дані |
|
Стан автомата |
Вхідні дані |
||||||
X1 |
X2 |
X3 |
X4 |
|
X1 |
X2 |
X3 |
X4 |
||
S1 |
S4 |
S5 |
S3 |
S4 |
|
S1 |
Y6 |
Y3 |
Y1 |
Y1 |
S2 |
S2 |
S3 |
S2 |
S2 |
|
S2 |
Y1 |
Y3 |
Y2 |
Y1 |
S3 |
S1 |
S1 |
- |
- |
|
S3 |
Y5 |
Y6 |
- |
- |
S4 |
S5 |
S4 |
S4 |
S3 |
|
S4 |
Y3 |
Y2 |
Y1 |
Y4 |
S5 |
- |
S5 |
- |
S1 |
|
S5 |
- |
Y2 |
- |
Y5 |
Варіант |
3 |
|
|
|
|
|
|
|
|
|
Таблиця переходів |
|
|
Таблиця виходів |
|
|
|||||
Стан автомата |
Вхідні дані |
|
Стан автомата |
Вхідні дані |
||||||
X1 |
X2 |
X3 |
X4 |
|
X1 |
X2 |
X3 |
X4 |
||
S1 |
S5 |
- |
S5 |
S2 |
|
S1 |
Y3 |
- |
Y5 |
Y5 |
S2 |
S3 |
- |
S2 |
S2 |
|
S2 |
Y2 |
- |
Y2 |
Y5 |
S3 |
S4 |
- |
S5 |
- |
|
S3 |
Y3 |
- |
Y6 |
- |
S4 |
S4 |
S1 |
S4 |
S5 |
|
S4 |
Y6 |
Y4 |
Y6 |
Y5 |
S5 |
S5 |
S5 |
S3 |
S2 |
|
S5 |
Y1 |
Y4 |
Y6 |
Y5 |
Варіант |
4 |
|
|
|
|
|
|
|
|
|
Таблиця переходів |
|
|
Таблиця виходів |
|
|
|||||
Стан автомата |
Вхідні дані |
|
Стан автомата |
Вхідні дані |
||||||
X1 |
X2 |
X3 |
X4 |
|
X1 |
X2 |
X3 |
X4 |
||
S1 |
- |
S2 |
S4 |
S3 |
|
S1 |
- |
Y3 |
Y3 |
Y4 |
S2 |
S1 |
S1 |
- |
S4 |
|
S2 |
Y5 |
Y3 |
- |
Y6 |
S3 |
S2 |
- |
S5 |
S2 |
|
S3 |
Y6 |
- |
Y5 |
Y5 |
S4 |
S2 |
S1 |
S4 |
S3 |
|
S4 |
Y2 |
Y5 |
Y5 |
Y4 |
S5 |
S1 |
S5 |
S3 |
- |
|
S5 |
Y2 |
Y2 |
Y3 |
- |
Варіант |
5 |
|
|
|
|
|
|
|
|
|
Таблиця переходів |
|
|
Таблиця виходів |
|
|
|||||
Стан автомата |
Вхідні дані |
|
Стан автомата |
Вхідні дані |
||||||
X1 |
X2 |
X3 |
X4 |
|
X1 |
X2 |
X3 |
X4 |
||
S1 |
S5 |
S2 |
S3 |
S5 |
|
S1 |
Y6 |
Y1 |
Y3 |
Y6 |
S2 |
- |
S1 |
S3 |
S1 |
|
S2 |
- |
Y2 |
Y2 |
Y1 |
S3 |
S2 |
S5 |
- |
S4 |
|
S3 |
Y5 |
Y4 |
- |
Y2 |
S4 |
S1 |
S3 |
- |
S2 |
|
S4 |
Y6 |
Y1 |
- |
Y1 |
S5 |
S4 |
S1 |
S5 |
- |
|
S5 |
Y2 |
Y2 |
Y5 |
- |
Варіант |
6 |
|
|
|
|
|
|
|
|
|
Таблиця переходів |
|
|
Таблиця виходів |
|
|
|||||
Стан автомата |
Вхідні дані |
|
Стан автомата |
Вхідні дані |
||||||
X1 |
X2 |
X3 |
X4 |
|
X1 |
X2 |
X3 |
X4 |
||
S1 |
S1 |
S5 |
S1 |
S1 |
|
S1 |
Y2 |
Y1 |
Y1 |
Y5 |
S2 |
- |
S4 |
S4 |
S4 |
|
S2 |
- |
Y6 |
Y4 |
Y1 |
S3 |
S4 |
S2 |
S5 |
- |
|
S3 |
Y3 |
Y1 |
Y3 |
- |
S4 |
S3 |
S2 |
S2 |
S5 |
|
S4 |
Y1 |
Y5 |
Y6 |
Y3 |
S5 |
S3 |
S4 |
|
|
|
S5 |
Y1 |
Y2 |
- |
- |
Варіант |
7 |
|
|
|
|
|
|
|
|
|
Таблиця переходів |
|
|
Таблиця виходів |
|
|
|||||
Стан автомата |
Вхідні дані |
|
Стан автомата |
Вхідні дані |
||||||
X1 |
X2 |
X3 |
X4 |
|
X1 |
X2 |
X3 |
X4 |
||
S1 |
S3 |
S3 |
S1 |
- |
|
S1 |
Y5 |
Y2 |
Y2 |
- |
S2 |
S2 |
S2 |
S1 |
S2 |
|
S2 |
Y6 |
Y4 |
Y3 |
Y3 |
S3 |
- |
S1 |
S3 |
S3 |
|
S3 |
- |
Y6 |
Y5 |
Y1 |
S4 |
S4 |
S3 |
- |
S2 |
|
S4 |
Y4 |
Y5 |
- |
Y5 |
S5 |
S3 |
S3 |
- |
S1 |
|
S5 |
Y4 |
Y6 |
|
Y3 |
Варіант |
8 |
|
|
|
|
|
|
|
|
|
Таблиця переходів |
|
|
Таблиця виходів |
|
|
|||||
Стан автомата |
Вхідні дані |
|
Стан автомата |
Вхідні дані |
||||||
X1 |
X2 |
X3 |
X4 |
|
X1 |
X2 |
X3 |
X4 |
||
S1 |
- |
S2 |
- |
- |
|
S1 |
- |
Y4 |
- |
- |
S2 |
S1 |
S5 |
S4 |
- |
|
S2 |
Y1 |
Y3 |
Y4 |
- |
S3 |
S4 |
S1 |
S4 |
S2 |
|
S3 |
Y2 |
Y2 |
Y6 |
Y4 |
S4 |
S5 |
S5 |
S5 |
S5 |
|
S4 |
Y3 |
Y1 |
Y5 |
Y1 |
S5 |
S1 |
S3 |
S3 |
S3 |
|
S5 |
Y6 |
Y1 |
Y1 |
Y5 |
Варіант |
9 |
|
|
|
|
|
|
|
|
|
Таблиця переходів |
|
|
Таблиця виходів |
|
|
|||||
Стан автомата |
Вхідні дані |
|
Стан автомата |
Вхідні дані |
||||||
X1 |
X2 |
X3 |
X4 |
|
X1 |
X2 |
X3 |
X4 |
||
S1 |
S4 |
S4 |
- |
- |
|
S1 |
Y1 |
Y5 |
- |
- |
S2 |
S1 |
S4 |
S1 |
S5 |
|
S2 |
Y3 |
Y6 |
Y6 |
Y3 |
S3 |
S4 |
- |
S3 |
S1 |
|
S3 |
Y3 |
- |
Y3 |
Y4 |
S4 |
S1 |
S2 |
S3 |
S4 |
|
S4 |
Y6 |
Y2 |
Y4 |
Y6 |
S5 |
S1 |
- |
S1 |
S4 |
|
S5 |
Y4 |
- |
Y5 |
Y1 |
Варіант |
10 |
|
|
|
|
|
|
|
|
|
Таблиця переходів |
|
|
Таблиця виходів |
|
|
|||||
Стан автомата |
Вхідні дані |
|
Стан автомата |
Вхідні дані |
||||||
X1 |
X2 |
X3 |
X4 |
|
X1 |
X2 |
X3 |
X4 |
||
S1 |
S3 |
S4 |
S3 |
- |
|
S1 |
Y4 |
Y6 |
Y3 |
- |
S2 |
S2 |
S3 |
- |
S1 |
|
S2 |
Y4 |
Y2 |
- |
Y6 |
S3 |
- |
- |
S2 |
S1 |
|
S3 |
- |
- |
Y1 |
Y3 |
S4 |
S2 |
S1 |
S3 |
S3 |
|
S4 |
Y4 |
Y2 |
Y5 |
Y2 |
S5 |
S5 |
S3 |
S1 |
S1 |
|
S5 |
Y3 |
Y3 |
Y4 |
Y6 |
Варіант |
11 |
|
|
|
|
|
|
|
|
|
Таблиця переходів |
|
|
Таблиця виходів |
|
|
|||||
Стан автомата |
Вхідні дані |
|
Стан автомата |
Вхідні дані |
||||||
X1 |
X2 |
X3 |
X4 |
|
X1 |
X2 |
X3 |
X4 |
||
S1 |
S5 |
S5 |
S5 |
- |
|
S1 |
Y1 |
Y5 |
Y3 |
- |
S2 |
S3 |
S3 |
S2 |
S4 |
|
S2 |
Y3 |
Y4 |
Y5 |
Y6 |
S3 |
S4 |
S4 |
S2 |
- |
|
S3 |
Y4 |
Y5 |
Y2 |
- |
S4 |
- |
S2 |
S3 |
S3 |
|
S4 |
- |
Y3 |
Y4 |
Y1 |
S5 |
S1 |
- |
S1 |
S4 |
|
S5 |
Y3 |
- |
Y4 |
Y1 |
Варіант |
12 |
|
|
|
|
|
|
|
|
|
Таблиця переходів |
|
|
Таблиця виходів |
|
|
|||||
Стан автомата |
Вхідні дані |
|
Стан автомата |
Вхідні дані |
||||||
X1 |
X2 |
X3 |
X4 |
|
X1 |
X2 |
X3 |
X4 |
||
S1 |
S3 |
S3 |
S1 |
S5 |
|
S1 |
Y6 |
Y3 |
Y2 |
Y4 |
S2 |
S5 |
S2 |
- |
S1 |
|
S2 |
Y1 |
Y1 |
- |
Y2 |
S3 |
S2 |
S4 |
S5 |
S3 |
|
S3 |
Y2 |
Y1 |
Y6 |
Y6 |
S4 |
- |
- |
S5 |
S5 |
|
S4 |
- |
- |
Y6 |
Y3 |
S5 |
S4 |
- |
S2 |
S2 |
|
S5 |
Y2 |
- |
Y3 |
Y5 |
Варіант |
13 |
|
|
|
|
|
|
|
|
|
Таблиця переходів |
|
|
Таблиця виходів |
|
|
|||||
Стан автомата |
Вхідні дані |
|
Стан автомата |
Вхідні дані |
||||||
X1 |
X2 |
X3 |
X4 |
|
X1 |
X2 |
X3 |
X4 |
||
S1 |
S4 |
- |
S4 |
S3 |
|
S1 |
Y3 |
- |
Y6 |
Y2 |
S2 |
S5 |
S2 |
- |
- |
|
S2 |
Y2 |
Y2 |
- |
- |
S3 |
S5 |
S5 |
S5 |
S3 |
|
S3 |
Y5 |
Y6 |
Y6 |
Y4 |
S4 |
S1 |
S3 |
S2 |
S3 |
|
S4 |
Y6 |
Y2 |
Y1 |
Y3 |
S5 |
S3 |
S3 |
- |
S2 |
|
S5 |
Y2 |
Y3 |
- |
Y5 |
Варіант |
14 |
|
|
|
|
|
|
|
|
|
Таблиця переходів |
|
|
Таблиця виходів |
|
|
|||||
Стан автомата |
Вхідні дані |
|
Стан автомата |
Вхідні дані |
||||||
X1 |
X2 |
X3 |
X4 |
|
X1 |
X2 |
X3 |
X4 |
||
S1 |
S4 |
S5 |
S3 |
S4 |
|
S1 |
Y6 |
Y3 |
Y1 |
Y1 |
S2 |
S2 |
S3 |
S2 |
S2 |
|
S2 |
Y1 |
Y3 |
Y2 |
Y1 |
S3 |
S1 |
S1 |
- |
- |
|
S3 |
Y5 |
Y6 |
- |
- |
S4 |
S5 |
S4 |
S4 |
S3 |
|
S4 |
Y3 |
Y2 |
Y1 |
Y4 |
S5 |
- |
S5 |
- |
S1 |
|
S5 |
- |
Y2 |
- |
Y5 |
Варіант |
15 |
|
|
|
|
|
|
|
|
|
Таблиця переходів |
|
|
Таблиця виходів |
|
|
|||||
Стан автомата |
Вхідні дані |
|
Стан автомата |
Вхідні дані |
||||||
X1 |
X2 |
X3 |
X4 |
|
X1 |
X2 |
X3 |
X4 |
||
S1 |
S5 |
- |
S5 |
S2 |
|
S1 |
Y3 |
- |
Y5 |
Y5 |
S2 |
S3 |
- |
S2 |
S2 |
|
S2 |
Y2 |
- |
Y2 |
Y5 |
S3 |
S4 |
- |
S5 |
- |
|
S3 |
Y3 |
- |
Y6 |
- |
S4 |
S4 |
S1 |
S4 |
S5 |
|
S4 |
Y6 |
Y4 |
Y6 |
Y5 |
S5 |
S5 |
S5 |
S3 |
S2 |
|
S5 |
Y1 |
Y4 |
Y6 |
Y5 |