- •Пояснительная записка к курсовой работе
- •Задание
- •1. Методический синтез абстрактного цифрового автомата
- •1.1 Получение кодов из веса входных и выходных сигналов
- •1.2 Построение графа цифрового автомата
- •1.3 Составление таблиц переходов и выходов для абстрактного цифрового автомата
- •1.4 Минимизация абстрактного автомата Мили
- •1.6 Составление таблиц переходов и выходов для минимизированного автомата
- •1.7 Выбор типа триггера
- •2. Структурный синтез цифрового автомата
- •2.1 Составление таблиц кодов выходов триггера
- •2.2 Составление таблицы состояний триггера
- •2.3 Составление таблицы возбуждения триггера
- •2.4 Составление абсолютной таблицы разрабатываемого автомата
- •2.5 Составление функции возбуждения для триггеров и функции выходов
- •2.6 Минимизафия фал по методу Квайна – Мак-Класки
- •2.7 Составление функциональной схемы полученного цифрового автомата
- •Заключение
- •Литература
2.2 Составление таблицы состояний триггера
Таблица состояний:
|
F |
Q4 Q3 Q2 Q1 Q0 |
0 |
1 |
|
1 |
0 0 0 0 0 |
00000 |
00000 |
|
2 |
0 0 0 0 1 |
00101 |
00011 |
|
3 |
0 0 0 1 0 |
00000 |
00101 |
|
4 |
0 0 0 1 1 |
01000 |
00000 |
|
5 |
0 0 1 0 0 |
01011 |
00000 |
|
6 |
0 0 1 0 1 |
00110 |
00010 |
|
7 |
0 0 1 1 0 |
00010 |
01010 |
|
8 |
0 0 1 1 1 |
00000 |
01011 |
|
9 |
0 1 0 0 0 |
01101 |
00000 |
|
10 |
0 1 0 0 1 |
01111 |
00000 |
|
11 |
0 1 0 1 0 |
01001 |
10101 |
|
12 |
0 1 0 1 1 |
10101 |
00000 |
|
13 |
0 1 1 0 0 |
10001 |
10010 |
|
14 |
0 1 1 0 1 |
10100 |
10000 |
|
15 |
0 1 1 1 1 |
10101 |
00000 |
|
16 |
1 0 0 0 0 |
01111 |
00000 |
|
17 |
1 0 0 0 1 |
01111 |
00100 |
|
18 |
1 0 0 1 0 |
01011 |
10101 |
|
19 |
1 0 0 1 1 |
01011 |
00000 |
|
20 |
1 0 1 0 0 |
00000 |
00000 |
2.3 Составление таблицы возбуждения триггера
D-триггер повторяет предыдущий сигнал, поэтому таблица возбуждений блоков памяти идентична таблице переходов:
|
F |
сост\вход |
0 |
1 |
|
|
Q4 Q3 Q2 Q1 Q0 |
D4 D3 D2 D1 D0 |
D4 D3 D2 D1 D0 |
|
1 |
00000 |
00000 |
00000 |
|
2 |
00001 |
00101 |
00011 |
|
3 |
00010 |
00000 |
00101 |
|
4 |
00011 |
01000 |
00000 |
|
5 |
00100 |
01011 |
00000 |
|
6 |
00101 |
00110 |
00010 |
|
7 |
00110 |
00010 |
01010 |
|
8 |
00111 |
00000 |
01011 |
|
9 |
01000 |
01101 |
00000 |
|
10 |
01001 |
01111 |
00000 |
|
11 |
01010 |
01001 |
10101 |
|
12 |
01011 |
10101 |
00000 |
|
13 |
01100 |
10001 |
10010 |
|
14 |
01101 |
10100 |
10000 |
|
15 |
01111 |
10101 |
00000 |
|
16 |
10000 |
01111 |
00000 |
|
17 |
10001 |
01111 |
00100 |
|
18 |
10010 |
01011 |
10101 |
|
19 |
10011 |
01011 |
00000 |
|
20 |
10100 |
00000 |
00000 |
2.4 Составление абсолютной таблицы разрабатываемого автомата
Заполним таблицу истинности булевых функций выходов и возбуждений.
|
F |
x |
Q4 Q3 Q2 Q1 Q0 |
y |
D4 D3 D2 D1 D0 |
|
1 |
0 |
00000 |
0 |
00000 |
|
2 |
0 |
00001 |
1 |
00101 |
|
3 |
0 |
00010 |
0 |
00000 |
|
4 |
0 |
00011 |
0 |
01000 |
|
5 |
0 |
00100 |
0 |
01011 |
|
6 |
0 |
00101 |
0 |
00110 |
|
7 |
0 |
00110 |
0 |
00010 |
|
8 |
0 |
00111 |
0 |
00000 |
|
9 |
0 |
01000 |
0 |
01101 |
|
10 |
0 |
01001 |
0 |
01111 |
|
11 |
0 |
01010 |
0 |
01001 |
|
12 |
0 |
01011 |
0 |
10101 |
|
13 |
0 |
01100 |
0 |
10001 |
|
14 |
0 |
01101 |
1 |
10100 |
|
15 |
0 |
01111 |
1 |
10101 |
|
16 |
0 |
10000 |
1 |
01111 |
|
17 |
0 |
10001 |
0 |
01111 |
|
18 |
0 |
10010 |
1 |
01011 |
|
19 |
0 |
10011 |
1 |
01011 |
|
20 |
0 |
10100 |
1 |
00000 |
|
F |
x |
Q4 Q3 Q2 Q1 Q0 |
y |
D4 D3 D2 D1 D0 |
|
1 |
1 |
00000 |
0 |
00000 |
|
2 |
1 |
00001 |
1 |
00011 |
|
3 |
1 |
00010 |
0 |
00101 |
|
4 |
1 |
00011 |
0 |
00000 |
|
5 |
1 |
00100 |
0 |
00000 |
|
6 |
1 |
00101 |
0 |
00010 |
|
7 |
1 |
00110 |
0 |
01010 |
|
8 |
1 |
00111 |
0 |
01011 |
|
9 |
1 |
01000 |
0 |
00000 |
|
10 |
1 |
01001 |
0 |
00000 |
|
11 |
1 |
01010 |
0 |
10101 |
|
12 |
1 |
01011 |
0 |
00000 |
|
13 |
1 |
01100 |
0 |
10010 |
|
14 |
1 |
01101 |
1 |
10000 |
|
15 |
1 |
01111 |
0 |
00000 |
|
16 |
1 |
10000 |
0 |
00000 |
|
17 |
1 |
10001 |
1 |
00100 |
|
18 |
1 |
10010 |
1 |
10101 |
|
19 |
1 |
10011 |
0 |
00000 |
|
20 |
1 |
10100 |
0 |
00000 |