- •Содержание
- •Введение
- •Автомат Мили
- •Автомат Мили
- •1.Техническое задание:
- •2. Общая последовательность сложения чисел с пт
- •3. Структурная схема алу
- •Блок управления
- •5. Разработка функциональной схемы блока управления
- •5.1 Общая последовательность разработки
- •5.2 Формализация задания
- •5.3 Выбор типа автомата
- •5.5 Составление таблицы переходов и выходов
- •5.6 Кодирование состояний
- •5.7 Составление кодированной таблицы переходов и выходов
- •5.9 Преобразование таблицы переходов в таблицу функций возбуждения триггеров
- •5. 10 Запись функций возбуждения и функций выходов в сднф
- •Минимизация функций возбуждения и функций выходов
- •T1| t1|| t1|||
- •T2| t2|| t3|||
- •5.17 Граф
- •Литература
5.9 Преобразование таблицы переходов в таблицу функций возбуждения триггеров
Приведем преобразование таблицы переходов в таблицу функций возбуждения для
T – триггеров. Эта таблица имеет вид таблицы 4.
Таблица 4
Входы |
Состояния и выходы |
| |||||||||||||
kpabs |
Y0 |
Y1 |
Y2 |
Y3 |
Y5, Y6 |
Y5, Y7 |
Y4, Y6 |
Y4, Y7 |
Y8 |
Y9 |
Y10 |
Y11 |
Y12 |
Y13 | |
Q0 |
Q1 |
Q2 |
Q3 |
Q4 |
Q5 |
Q6 |
Q7 |
Q8 |
Q9 |
Q10 |
Q11 |
Q12 |
Q13 | ||
Коди-ровка |
0000 |
0001 |
0010 |
0011 |
0100 |
0101 |
0110 |
0111 |
1000 |
1001 |
1010 |
1011 |
1100 |
1101 | |
0- - - - |
0000 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- | |
10000 |
0001 |
0011 |
0001 |
0100 |
0011 |
1100 |
1111 |
1110 |
0001 |
0011 |
0001 |
0110 |
0001 |
1101 | |
10001 |
0001 |
0011 |
0001 |
0100 |
0011 |
1100 |
1111 |
1110 |
0001 |
0011 |
0001 |
0111 |
0001 |
1101 | |
10010 |
0001 |
0011 |
0001 |
1011 |
1100 |
1100 |
1111 |
1110 |
0001 |
0011 |
0001 |
0110 |
0001 |
1101 | |
10011 |
0001 |
0011 |
0001 |
1011 |
1100 |
1100 |
1111 |
1110 |
0001 |
0011 |
0001 |
0111 |
0001 |
1101 | |
10100 |
0001 |
0011 |
0001 |
0110 |
0001 |
1100 |
1111 |
1110 |
0001 |
0011 |
0001 |
0110 |
0001 |
1101 | |
10101 |
0001 |
0011 |
0001 |
0110 |
0001 |
1100 |
1111 |
1110 |
0001 |
0011 |
0001 |
0111 |
0001 |
1101 | |
10110 |
0001 |
0011 |
0001 |
0101 |
0010 |
1100 |
1111 |
1110 |
0001 |
0011 |
0001 |
0110 |
0001 |
1101 | |
10111 |
0001 |
0011 |
0001 |
0101 |
0010 |
1100 |
1111 |
1110 |
0001 |
0011 |
0001 |
0111 |
0001 |
1101 | |
11000 |
0001 |
0011 |
0001 |
0111 |
0011 |
1100 |
1111 |
1110 |
0001 |
0011 |
0001 |
0110 |
0001 |
1101 | |
11001 |
0001 |
0011 |
0001 |
0111 |
0011 |
1100 |
1111 |
1110 |
0001 |
0011 |
0001 |
0111 |
0001 |
1101 | |
11010 |
0001 |
0011 |
0001 |
0111 |
1100 |
1100 |
1111 |
1110 |
0001 |
0011 |
0001 |
0110 |
0001 |
1101 | |
11011 |
0001 |
0011 |
0001 |
0111 |
1100 |
1100 |
1111 |
1110 |
0001 |
0011 |
0001 |
0111 |
0001 |
1101 | |
11100 |
0001 |
0011 |
0001 |
0111 |
0001 |
1100 |
1111 |
1110 |
0001 |
0011 |
0001 |
0110 |
0001 |
1101 | |
11101 |
0001 |
0011 |
0001 |
0111 |
0001 |
1100 |
1111 |
1110 |
0001 |
0011 |
0001 |
0111 |
0001 |
1101 | |
11110 |
0001 |
0011 |
0001 |
0111 |
0010 |
1100 |
1111 |
1110 |
0001 |
0011 |
0001 |
0110 |
0001 |
1101 | |
11111 |
0001 |
0011 |
0001 |
0111 |
0010 |
1100 |
1111 |
1110 |
0001 |
0011 |
0001 |
0111 |
0001 |
1101 |
5. 10 Запись функций возбуждения и функций выходов в сднф
Функции возбуждения T – триггера:
- - - - - - - - - - - - - - - - - - - - - -
T0 = (kpabs v kpabs) v ( kpabs v kpabs v kpabs v kpabs) v kv kv
- -
kv k
- - - - - - - - - - - - - - - - - - - - - - - - -
T1 = (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v
- - - - - - - - - - - - - - -
kpabs v kpabs v kpabs) v (kpabs v kpabs v kpabs v kpabs) v
- - - - - - -
kv kv kv kv k
- - - - - - - - - - - - - - - - - - - - -
T2 = (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v
- - - - - - - - - - - - - - - - - - -
kpabs v kpabs) v (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v
- - - - - - - - - - - -
kpabs)v kv kv kv kv k
- - - - - - - - - - - - - - - - - - - -
T3 = (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v
- - - - - - - - - - - - - - - - - - - - - - - - -
kpabs) v (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs)v
- - - - - - - - - - - - - - - - - -
kv kv kv kv kv kv kv
- - - -
kv k
Выражения в скобках можно упростить методом непосредственных преобразований. В результате получим следующие выражения:
- - - - - - - - - - - - - -
T0 = kpabv kabv kv kv kv k
- - - - - - - - - - - - -
T1 = (kpb v kp v ka) v kabv kv kv kv kv
- -
k
- - - - - - - - - - - - - -
T2 = (kab v kab v kp) v (kab v kab)v kv kv kv
- - - -
kv k
- - - - - - - - - - - - - - - - - -
T3 = (kpb v kb) v kbv ksv kv kv kv
- - - - - - - - - - - -
kv kv kv kv kv k
Функции выходов:
_ _ _ _ _ _ _
Y0= Y7= q1q2q3q4 v
_ _ _ _ _ _ _ _
Y1=Y8=
_ _ _ _ _
Y2=Y9=
_ _ _ _
Y3=Y10=
_ _ _ _
Y4=Y11=
_ _ _ _ _ _
Y5=q1q2q3q 4 v Y12=
_ _ _ _ _
Y6= Y13=