- •Содержание
- •Введение
- •Автомат Мили
- •Автомат Мили
- •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
- -
k
v
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
- - - - - - -
k
v
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
- - - - - - - - - - - - - - - - - -
k
v
k
v
k
v
k
v
k
v
k
v
k
v
- - - -
k
v
k
Выражения в скобках можно упростить методом непосредственных преобразований. В результате получим следующие выражения:
- - - - - - - - - - - - - -
T0
= kpab
v
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
- - - -
k
v
k
- - - - - - - - - - - - - - - - - -
T3
= (kpb v kb)
v
kb
v
ks
v
k
v
k
v
k
v
- - - - - - - - - - - -
k
v
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=

