2 (Огромный неразобранный архив курсовых работ)
Описание файла
Файл "2" внутри архива находится в следующих папках: Огромный неразобранный архив курсовых работ, ВС и МПТ. Документ из архива "Огромный неразобранный архив курсовых работ", который расположен в категории "". Всё это находится в предмете "цифровые устройства и микропроцессоры (цуимп)" из 10 семестр (2 семестр магистратуры), которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "цифровые устройства и микропроцессоры" в общих файлах.
Онлайн просмотр документа "2"
Текст из документа "2"
Задание
По шине А{1:64} в устройство поступает 64-разрядный параллельный код. Определить в этом коде число комбинаций вида 11011 и установить номера разрядов, где расположены 0 этих комбинаций.
Уточнение задания
НОМ{5:0}
Временные диаграммы
Г И
СТРОБ
А
НОМ
УСЧНОМ
КОЛ
УСЧКОЛ
Регистровая реализация устройства
Алгоритм
Микропрограмма 1
Переменные:
входные: А{1:64}, строб;
внутренние: РГД{1:64}, СЧНОМ{5:0}, СЧКОЛ{4:0};
внешние: УСЧКОЛ, УСЧНОМ, НОМ{5:0}:=СЧНОМ{5:0}, КОЛ{4:0}:=СЧКОЛ{4:0};
Признаки:
Р1:=┐строб;
Р2:=РГД{1:64}:=0;
Р3:= ┐(РГД{1}&РГД{2}&┐РГД{3}&РГД{4}&РГД{5});
Процедура:
М1 если Р1, то М1;
УЗАП1: РГД:=А,
УН1: СЧКОЛ:=0,
УН2: СЧНОМ:=3;
М2 если Р2, то М4;
если Р3, то М3;
УСЧКЛ: СЧКОЛ:= СЧКОЛ+1,
УСЧНОМ;
М3 УСДВ: РГД:=РГД{2:64}.0;
УСЧНМ: СЧНОМ:= СЧНОМ+1;
Идти к М2;
М4 УСЧКОЛ: ;
конец.
После упрощения микропрограмма примет вид
Микропрограмма 2
Переменные:
входные: А{1:64}, строб;
внутренние: РГД{1:64}, СЧНОМ{5:0}, СЧКОЛ{4:0};
внешние: УСЧКОЛ, УСЧНОМ, НОМ{5:0}:=СЧНОМ{5:0}, КОЛ{4:0}:=СЧКОЛ{4:0};
Признаки:
Р1:=┐строб;
Р2:=↓/РГД{1:64}:=0;
Р3:= ┐(РГД{1}&РГД{2}&┐РГД{3}&РГД{4}&РГД{5});
Процедура:
М1 если Р1, то М1;
УЗП: РГД:=А, СЧКОЛ:=0, СЧНОМ:=3;
М2 если Р2, то М4;
если Р3, то М3;
УСЧКЛ: СЧКОЛ:= СЧКОЛ+1,
УСЧНОМ;
М3 УСДВ: РГД:=РГД{2:64}.0; СЧНОМ:= СЧНОМ+1;
Идти к М2;
М4 УСЧКОЛ: ;
конец.
Функциональная схема операционного автомата
Управляющий автомат с жесткой логикой
Автомат Мура
Граф-схема алгоритма
а2
а4
Граф-схема алгоритма автомата Мили
а0
Будем строить управляющий автомат как автомат Мили, т.к. он имеет только 2 состояния и реализуется на одном триггере. В качестве последнего выберем Д-триггер
вход | Состояния | |
а0 | а1 | |
Р1 | а0 | |
┐Р1 | а1/УЗП | |
┐Р2 | а0/УСЧКОЛ | |
Р2*Р3 | а1/УСДВ | |
Р2*┐Р3 | а1/УСЧКЛ, УСЧНОМ, УСДВ |
Таблица переходов и выходов
Кодированная таблица переходов и выходов
вход | а0 | а1 | ||
Р1 | 0 | |||
┐Р1 | 1 | УЗП | ||
┐Р2 | 0 | УСЧКОЛ | ||
Р2*Р3 | 1 | УСДВ | ||
Р2*┐Р3 | 1 | УСЧКЛ, УСЧНОМ, УСДВ |
Функция возбуждения триггера и выражения для управляющих сигналов
Q(t+1)=( ┐P1*┐Q+P2*P3*Q+P2*┐P3*Q)t=(┐P1*┐Q+P2*Q)t
УЗП=┐P1*┐Q
УСЧКОЛ= ┐P2*Q
УСДВ= P2*P3*Q+ P2*┐P3*Q= P2*Q
УСЧНОМ= P2*┐P3*Q= ┐P3* УСДВ
УСЧКЛ=┐P3* УСДВ
Функциональная схема УА
Управляющий автомат с программной логикой
номер | метка | Управляющие сигналы | переход |
0 | М1 | если Р1, тоМ1 | |
1 | УЗП | ||
2 | М2 | если Р2, тоМ4 | |
3 | если Р3, тоМ3 | ||
4 | УСЧКЛ,УСЧНОМ | ||
5 | М3 | УСДВ | идти к М2 |
6 | М4 | УСЧКОЛ | конец |