- •Пояснительная записка к курсовому проекту
- •Введение
- •Автомат
- •Постановка задачи
- •Синтез синхронного автомата
- •Составим систему уравнений:
- •Функциональная схема и расчет ее характеристик
- •Логическое моделирование схемы на наборах функционального теста
- •Синтез асинхронного автомата
- •Примитивная таблица переходов и выходов
- •Минимизация числа состояний
- •Соседнее кодирование
- •Функциональная схема и расчёт её характеристик
- •Заключение
- •Библиографический список
Соседнее кодирование
Для данного варианта один из возможных способов соседнего кодирования можно отобразить следующим образом:
|
|
|
|
|
|
|
|
|
|
|
S4 |
S5 |
Sд |
S0 |
|
S9 |
X |
S3 |
S1 |
S5-S0→S5-Sд-S0
S3-S0→S3-Sд-S0
S1-S4→S1-S9-S4
S5-S9→S5-S4-S9
Таблица 6. Кодирования состояний
S |
Z1 |
Z2 |
Z3 |
S0 |
0 |
1 |
0 |
S1 |
0 |
1 |
1 |
S3 |
1 |
1 |
1 |
S4 |
0 |
0 |
0 |
S5 |
1 |
0 |
0 |
S9 |
0 |
0 |
1 |
Sд |
1 |
1 |
0 |
После кодирования получена таблица 7.
Таблица переходов и выходов секретного замка:
-
S4
Sд
S0
S0
S9
Sд
X
S4
S4
S5
X
S4
X
X
X
S4
S4
S4
X
X
X
X
X
S4
S4
X
X
S4
S3
S3
X
X
S4
X
X
X
S1
X
X
S4
S9
S4
X
X
S9
X
X
S9
S5
S5
X
X
S9
X
X
S9
S9
S4
X
S1
S1
X
X
S9
01
01
00
00
00
10
XX
01
Кодированная матрица состояний:
-
S4
S5
Sд
S0
S1
S3
S9
000
110
010
010
001
110
X
000
000
100
X
000
X
X
X
000
000
000
X
X
X
X
X
000
000
X
X
000
111
111
X
X
000
X
X
X
X
X
X
000
001
000
X
X
X
X
X
001
100
100
X
X
X
X
X
001
001
000
X
011
X
X
X
001
Матрица представления функций z1, z2, z3 имеет вид:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
* |
|
|
|
* |
X |
|
|
|
|
|
* |
X |
|
X |
X |
X |
|
|
|
|
|
|
X |
X |
X |
X |
X |
|
|
|
|
|
X |
X |
|
* |
* |
X |
X |
|
|
|
|
X |
X |
X |
|
X |
X |
|
|
|
|
|
|
X |
X |
|
X |
X |
|
|
|
|
* |
* |
X |
X |
|
X |
X |
|
|
|
|
|
|
X |
|
|
X |
X |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
* |
* |
* |
|
* |
X |
|
|
|
|
|
|
X |
|
X |
X |
X |
|
|
|
|
|
|
X |
X |
X |
X |
X |
|
|
|
|
|
X |
X |
|
* |
* |
X |
X |
|
|
|
|
X |
X |
X |
* |
X |
X |
|
|
|
|
|
|
X |
X |
|
X |
X |
|
|
|
|
|
|
X |
X |
|
X |
X |
|
|
|
|
|
|
X |
* |
* |
X |
X |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
* |
|
X |
|
|
|
|
|
|
X |
|
X |
X |
X |
|
|
|
|
|
|
X |
X |
X |
X |
X |
|
|
|
|
|
X |
X |
|
* |
* |
X |
X |
|
|
|
|
X |
X |
X |
* |
X |
X |
|
|
|
|
* |
|
X |
X |
* |
X |
X |
* |
|
|
|
|
|
X |
X |
* |
X |
X |
* |
|
|
|
* |
|
X |
* |
* |
X |
X |
* |
Определим выходные функции Y1, Y2
|
|
|
|
|
|
|
|
|
|
|
* |
* |
|
|
|
* |
X |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X |
* |
|