ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ №8
Вариант 15
Проектирование автомата Мили
Студент, КИ11-08Б _________ Басюк К. А.
номер группы подпись инициалы, фамилия
Преподаватель _________ Постников А. И.
подпись инициалы, фамилия
Красноярск 2013
Задание
В заданном базисе, на заданных триггерах, построить синхронный автомат Мили (распределитель импульсов), выдающий в зависимости от значения входного сигнала x ту или иную последовательность выходных сигналов уi (t). В качестве триггеров использовать JK-триггеры включённые по схеме заданного в варианте типа триггеров.
Обеспечить самовосстановление правильной работы автомата при сбоях (при ошибочном переключении в неиспользуемые состояния).
Правильность функционирования автомата проверить с помощью учебной САПР ModLogic.
Тип триггеров: JK. Базис построения комбинационных схем: Буля
Решение
Таблица кодов состояний автомата:
a(t) | Q3 | Q2 | Q1 |
a0 | |||
a1 | |||
a2 | |||
a3 | |||
a4 | |||
a5 | |||
a6 | |||
a7 |
Отмеченная таблица переходов автомата:
|
|
Входной сигнал | Внутреннее состояние | |||||||
a0 | a1 | a2 | a3 | a4 | a5 | a6 | a7 | |
x | a1/y3 | a2/y3 | a3/y1 | a4/y1,y2 | a5/y2 | a6/y2,y3 | a0/- | a0/- |
x | a1/- | a2/y1 | a3/y1,y2 | a4/y1 | a5/- | a0/y3 | a0/- | a0/- |
Отмеченный граф работы автомата:
a0 |
a1 |
a2 |
a3 |
a4 |
a5 |
a6 |
a7 |
Структурная таблица автомата:
Переход | Исх. сост. | Код сост. | След. сост. | Код след. сост. | Вх. сигн. | Вых. сигн. | Сигнал возбуждения | |||||||||
Q3 | Q2 | Q1 | Q3 | Q2 | Q1 | J3 | K3 | J2 | K2 | J1 | K1 | |||||
a0 | a1 | x | y3 | * | * | * | ||||||||||
a1 | a2 | x | y3 | * | * | * | ||||||||||
a2 | a3 | x | y1 | * | * | * | ||||||||||
a3 | a4 | x | y1,y2 | * | * | * | ||||||||||
a4 | a5 | x | y2 | * | * | * | ||||||||||
a5 | a6 | x | y2,y3 | * | * | * | ||||||||||
a6 | a0 | x | - | * | * | * | ||||||||||
a7 | a0 | x | - | * | * | * | ||||||||||
a0 | a1 | не x | - | * | * | * | ||||||||||
a1 | a2 | не x | y1 | * | * | * | ||||||||||
a2 | a3 | не x | y1,y2 | * | * | * | ||||||||||
a3 | a4 | не x | y1 | * | * | * | ||||||||||
a4 | a5 | не x | - | * | * | * | ||||||||||
a5 | a0 | не x | y3 | * | * | * | ||||||||||
a6 | a0 | не x | - | * | * | * | ||||||||||
a7 | a0 | не x | - | * | * | * |
Минимизация функций возбуждения триггеров методом карт Карно:
|
|
J3 = Q1*Q2
Q2 | Q2 | ||||
Q1 | *1 | *0 | x | ||
*1 | *0 | x | |||
Q1 | *0 | *0 | |||
*0 | *0 | x | |||
Q3 | Q3 | Q3 |
Q2 | Q2 | ||||
Q1 | *1 | *0 | x | ||
*1 | *0 | x | |||
Q1 | *1 | *0 | |||
*1 | *0 | x | |||
Q3 | Q3 | Q3 |
K3 = Q2 + Q1*Q3*x
Q2 | Q2 | ||||
Q1 | *1 | *0 | x | ||
*1 | *0 | x | |||
Q1 | *0 | *0 | |||
*0 | *0 | x | |||
Q3 | Q3 | Q3 |
J2 = Q1*Q3 + Q1*Q2*x
Q2 | Q2 | ||||
Q1 | *1 | *1 | x | ||
*1 | *1 | x | |||
Q1 | *1 | *0 | |||
*1 | *0 | x | |||
Q3 | Q3 | Q3 |
K2 = Q1 +Q3
Q2 | Q2 | ||||
Q1 | *1 | *0 | *1 | *1 | x |
*1 | *0 | *1 | *1 | x | |
Q1 | |||||
x | |||||
Q3 | Q3 | Q3 |
J1 = Q2 + Q3
Q2 | Q2 | ||||
Q1 | x | ||||
x | |||||
Q1 | *1 | *1 | *1 | *1 | |
*1 | *1 | *1 | *1 | x | |
Q3 | Q3 | Q3 |
K1 = 1
Минимизация функций выхода автомата методом карт Карно:
Q2 | Q2 | ||||
Q1 | x | ||||
x | |||||
Q1 | |||||
x | |||||
Q3 | Q3 | Q3 |
y1 = Q2*Q3 + Q1*Q3* x
Q2 | Q2 | ||||
Q1 | x | ||||
x | |||||
Q1 | |||||
x | |||||
Q3 | Q3 | Q3 |
y2 = Q2*Q3*x + Q1*Q2*Q3*x + Q1*Q2*Q3*x
Q2 | Q2 | ||||
Q1 | x | ||||
x | |||||
Q1 | |||||
x | |||||
Q3 | Q3 | Q3 |
y3 = Q1*Q2*Q3 + Q2*Q3*x