
- •Содержание
- •Введение
- •Автомат Мили
- •Автомат Мили
- •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 Граф
- •8. Литература
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
k
v
k
v
- -
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
k
v
k
v
k
v
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
k
v
k
v
k
v
k
v
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
k
v
k
v
k
v
k
v
k
v
k
v
- - - -
kv
k
Выражения в скобках можно упростить методом непосредственных преобразований. В результате получим следующие выражения:
- - - - - - - - - - - - - -
T0
= kpabv
kab
v
k
v
k
v
k
v
k
- - - - - - - - - - - - -
T1
= (kpb v kp v ka)
v
kab
v
k
v
k
v
k
v
k
v
- -
k
- - - - - - - - - - - - - -
T2
= (kab v kab v kp)
v
(kab v kab)
v
k
v
k
v
k
v
- - - -
kv
k
- - - - - - - - - - - - - - - - - -
T3
= (kpb v kb)
v
kb
v
ks
v
k
v
k
v
k
v
- - - - - - - - - - - -
kv
k
v
k
v
k
v
k
v
k
Функции выходов:
_ _ _ _ _ _ _
Y0=
Y7=
q1q2q3q4
v
_ _ _ _ _ _ _ _
Y1=Y8=
_ _ _ _ _
Y2=Y9=
_ _ _ _
Y3=Y10=
_ _ _ _
Y4=Y11=
_ _ _ _ _ _
Y5=q1q2q3q
4
v
Y12=
_ _ _ _ _
Y6=
Y13=