3 (775158)
Текст из файла
Задание
В параллельном 48 – разрядном коде определить число непересекающихся комбинаций вида 101 и установить номера разрядов, где расположены нули этих комбинаций.
Уточнение задания
НОМ{4:0}
Временные диаграммы
Г И
СТРОБ
А
НОМ
УСЧНОМ
КОЛ
УСЧКОЛ
Регистровая реализация устройства
Алгоритм
нет
да
да
нет
1
0
Микропрограмма 1
Переменные:
входные: А{1:48}, строб;
внутренние: РГД{1:48}, СЧНОМ{4:0}, СЧКОЛ{4:0};
внешние: УСЧКОЛ, УСЧНОМ, НОМ{4:0}:=СЧНОМ{4:0}, КОЛ{4:0}:=СЧКОЛ{4:0};
Признаки:
Р1:=┐строб;
Р2:=РГД{1:48}:=0;
Р3:= (РГД{1}&РГД{2}&РГД{3});
Процедура:
М1 если Р1, то М1;
УЗАП1: РГД:=А,
УН1: СЧКОЛ:=0,
УН2: СЧНОМ:=2;
М2 если Р2, то М4;
если Р3, то М3;
УСЧКЛ: СЧКОЛ:= СЧКОЛ+1,
УСЧНОМ;
УСДВ: РГД:=РГД{4:48}.0;
УСЧНМ: СЧНОМ:= СЧНОМ+3;
Идти к М2;
М3 УСДВ: РГД:=РГД{2:48}.0;
УСЧНМ: СЧНОМ:= СЧНОМ+1;
Идти к М2;
М4 УСЧКОЛ: ;
конец.
После упрощения микропрограмма примет вид
Микропрограмма 2
Переменные:
входные: А{1:48}, строб;
внутренние: РГД{1:48}, СЧНОМ{4:0}, СЧКОЛ{4:0};
внешние: УСЧКОЛ, УСЧНОМ, НОМ{4:0}:=СЧНОМ{4:0}, КОЛ{4:0}:=СЧКОЛ{4:0};
Признаки:
Р1:=┐строб;
Р2:=↓/РГД{1:48}:=0;
Р3:= (РГД{1}&РГД{2}&РГД{3});
Процедура:
М1 если Р1, то М1;
УЗП: РГД:=А, СЧКОЛ:=0, СЧНОМ:=2;
М2 если Р2, то М4;
если Р3, то М3;
УСЧКЛ: СЧКОЛ:= СЧКОЛ+1,
УСЧНОМ;
УСДВ: РГД:=РГД{4:48}.0; СЧНОМ:= СЧНОМ+3;
Идти к М2;
М3 УСДВ: РГД:=РГД{2:48}.0; СЧНОМ:= СЧНОМ+1;
Идти к М2;
М4 УСЧКОЛ: ;
конец.
Функциональная схема операционного автомата
Управляющий автомат с жесткой логикой
Автомат Мура
Граф-схема алгоритма
1
0
а1
0
а4
1
а0
0
1
а3 а2
Граф-схема алгоритма автомата Мили
а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 | УСЧКОЛ | конец |
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.