ОСНОВНЫЕ ПРИНЦИПЫ ПОСТРОЕНИЯ И СОСТАВ ПРОЦЕССОРОВ

виде цифровых сигналов (ЦС).
Для представления ЦС служат биты, байты,

кодовые слова, двойные кодовые слова, особенность которых состоит в том, что:
=> для их построения используется простейший алфавит, состоящий из двух букв, которые обозначаются символами «0» и «1». Во многих случаях эти символы отождествляются с арабскими цифрами, и тогда кодовое слово (КС) представляет собой число в двоичной системе счисления.

наибольшее распространение получил потенциальный способ, при котором одному из символов,

например логическому 0, соответствует низкий уровень напряжения, а другому — высокий.
Операция – это любое действие, связанное с обработкой информации и приводящее к изменению выходного слова по отношению к входному.
Для выполнения операции на вход(ы) устройства подается цифровой сигнал в течение некоторого фиксированного промежутка времени. На время выполнения операции состояние входов устройства остается неизменным.

ЦС в ЦУ и из него:
- параллельный ввод и параллельный

вывод;
- последовательный ввод и параллельный вывод;
- параллельный ввод и последовательный вывод.

совокупности составляющих команду (К), а совокупность команд , в свою

очередь, составляющих программу (Пр).
Для выполнения той или иной К (функции, операции, преобразования) с помощью генератор тактовых импульсов (ГТИ) отводится определенное время.
ГТИ формирует управляющие сигналы, предназначенных для активизации начала выполнения отдельных К;
После активизации начала К происходит преобразование всех входных КС (логических нулей и единиц) в требуемые выходные КС;
Выходные КС отправляются на хранение в память ЦС, если они потребуются в дальнейшем, или во внешнее устройство для выполнения определенных действий.

непрерывности, работа микроконтроллеров (МК), относящихся к цифровым устройствам (ЦУ), основана

на принципе дискретности.
Принципе дискретности реализуется путем выделения временных интервалов (тактирования). Для исполнения одной микрокоманды (МКК) выделяется квант времени (временной интервал).

система (МПС) находится в состоянии А = {аi}, где ai

— состояния отдельных устройств системы, которые память хранит в виде определенной совокупности дискретных сигналов (0 и 1);
=> поступившая на вход системы МКК в виде совокупности сигналов {Хт}, или М-разрядного входного кода Х„..,Хт...Х,, переводит систему в другое состояние B = {bj}, где bj, — состояния отдельных устройств системы;

по завершении выполнения всей предписанной последовательности МКК из памяти считывается

требуемая совокупность хранящихся сигналов в виде N-разрядного выходного кода ΥΝ...Υ1.
Выходные сигналы, как отмечалось выше, подаются в память или на исполнительное устройство.
Упорядоченная во времени совокупность МКК образует команду, или инструкцию, а совокупность команд и данных — программу. В процессе выполнения программы МПС может работать в различных режимах.

разбивается на машинные циклы (МЦ).
Машинным циклом называется промежуток времени

между двумя последовательными обращениями процессора к ОЗУ или внешнему устройству по системной шине.
Длительность МЦ может составлять 3-5 и более системных тактов (периодов синхросигналов шины), которые требуются:
- для установки требуемого адреса;
- выдачи сигналов, определяющих вид цикла — чтение или запись;
- получения сигнала готовности к обмену (от памяти или внешних устройств) и собственно передачи данных или команд.

можно выделить две части:
=> код операции (КО), задающий вид операции,

выполняемой данной командой;
=> код адресации операндов (КАО), задающий адреса источников операндов, над которыми производится заданная операция, и адреса приемников для операнда-результата операции.
КК хранятся в оперативном запоминающем устройстве (ОЗУ).

начале первого МЦ по адресу, который задается содержимым программного счетчика

PC (Program Counter), из ОЗУ считывается код команды (КК), подлежащей выполнению. КК поступает в регистр команд МК;
=> при дешифрации КК(кода операции и кода адресации операндов) определяется:
- вид выполняемой операции и адреса необходимых операндов;
- необходимое число МЦ для выполнения команды.

дл считывание операндов из памяти или запись в память результатов

операции, то такая команда выполняется за один цикл. (Это характерно для МК).
В противном случае требуется выполнение дополнительных циклов чтения (ввода) или записи (вывода). В зависимости от разрядности обрабатываемых операндов и разрядности используемой системной шины число циклов, необходимых для выполнения команд, может составлять от 1 до 10-15;

увеличивается на 1 и более (при условных переходах). Тем самым

обеспечивается последовательная выборка К в процессе выполнения Пр. При выборке очередной К содержимое PC поступает на шину адреса (ША), обеспечивая считывание из ОЗУ следующей команды выполняемой Пр. При реализации безусловных или условных переходов (ветвлений) или других изменений последовательности выполнения команд происходит загрузка в РС нового содержимого. В результате этого осуществляется переход к другой ветви Пр.
В соответствии с выполняемой операцией устройство управления формирует необходимые сигналы для реализации МЦ и требуемую последовательность микрокоманд в каждом цикле.

пересылки) путем чтения-записи их содержимого. В результате таких пересылок обеспечивается

адресация и выборка команд и операндов из основной памяти, хранение и пересылка результатов, изменение последовательности команд и режимов функционирования процессора в соответствии с поступлением нового содержимого в служебные регистры, а также все другие процедуры, реализующие процесс обработки информации согласно заданным условиям.

являются программно-доступными регистрами, в которых можно хранить подлежащие обработке данные

- операнды и управляющие сигналы - команды. Совокупность программно-доступных регистров образуют регистровую модель МК.
В регистровой модели можно выделит две группы регистров:
=> регистры общего назначения (ΡΟΗ), предназначенные для хранения операндов (в том числе адресных кодов). Эта группа регистров образует внутреннюю память МК;
-» служебные регистры, предназначенные для управления исполняемой программой, обеспечения требуемого режима работы МК, организации обращения к памяти и выполнения других функций.

служебным регистрам следует отнести:
- программный счетчик PC (Program Counter) или

указатель команд IP (Instruction Pointer);
- регистр состояния SR (Status Register), или флагов (EFLAGS);
- регистры управления режимом работы процессора CR (Control Register);
- регистры, реализующие сегментную и страничную организацию памяти;
- регистры, обеспечивающие отладку программ и тестирование процессора. Кроме того, различные модели МК содержат ряд других
специализированных регистров.

выделить:
=> CISC-архитектуру, которая относится к компьютерам с набором сложных команд

(Complex Instruction Set Computer). Она реализована во многих типах микропроцессоров (например, Pentium), выполняющих большой набор разноформатных команд с использованием многочисленных способов адресации. Система команд процессоров с CISC-архитектурой может содержать более 200 команд разной степени сложности (от 1 до 15 байт) и использовать десятки различных способов адресации, что позволяет программисту реализовать наиболее эффективные алгоритмы решения различных задач. Недостаток CISC-архитектуры — дальнейшее ее развитие связано с существенным усложнением структуры МП, повышением его стоимости и увеличением временных затрат на исполнение программы;

(Reduced Instruction Set Computer). Появление RISC-архитектуры продиктовано тем, что многие

CISC-команды и способы адресации используются достаточно редко. Современные RISC-процессоры реализуют около 100 команд, имеющих фиксированный формат длиной 4 байта, и используют небольшое число наиболее простых способов адресации (регистровую, индексную и некоторые другие). Для сокращения количества обращений к внешней оперативной памяти RISC-процессоры содержат десятки-сотни регистров общего назначения (ΡΟΗ), тогда как в CISC-процессорах всего 8-16 регистров.

загрузки данных в ΡΟΗ или пересылки результатов из ΡΟΗ в

па­мять. В результате существенно упрощается структура микропроцессора, со­кращаются его размеры и стоимость, значительно повышается производи­тельность. Благодаря указанным достоинствам во многих современных CISC-процессорах (последние модели Pentium и К7) используется RISC-ядро. При этом сложные CISC-команды предварительно преобразуются в последова­тельность простых RISC-операций и быстро выполняются RISC-ядром;

архитектур:
·=> Принстонская архитектура, или архитектура Фон-Неймана, особенностью которой является использование:

общей оперативной памяти для хранения программ, данных и организации стека, что позволяет оперативно и эффективно перераспределять ее объем в зависимости от решаемых задач в каждом конкретном случае применения микропроцессора;
- -» общей системной шины, по которой в процессор поступают команды и данные, а в оперативную память записываются результаты, что значительно упрощает отладку, тестирование и текущий контроль функциониро­ вания системы, повышает ее надежность. Однако использование общей шины для передачи команд и данных ограничивает производительность цифровой системы;

память команд (программ) и память данных. Это обстоятельство вызвано постоянно

возрастающими требованиями к производительности МПС систем.
Память команд и память данных соединяются с процессором отдельными шинами. Благодаря разделению потоков команд и данных, а также совмещению операций их выборки (и записи результатов обработки) обеспечивается более высокая производительность, чем при использовании Принстонской архитектуры.
Недостатки Гарвардской архитектуры: усложнение конструкций из-за использования отдельных шин для команд и данных; фиксированный объем памяти для команд и данных; увеличение общего объема памяти из-за невозможности ее оптимального перераспределения между командами и данными.

управления различными объектами, а также во внутренней структуре современных высокопроизводительных

МПС в кэш-памяти с раздельным хранением команд и данных. В то же время во внешней структуре большинства МПС систем реализуются принципы Принстонской архитектуры.
Отметим, что архитектура МПС тесно связана с его структурой. Реализация тех или иных архитектурных особенностей требует введения в структуру МПС соответствующих устройств и обеспечения механизмов их совместного функционирования.

- управляющего (УА).
ОА можно представить в виде трех

функциональных модулей (рис. 15.1.2):
- памяти;
- комбинационной схемы, реализующей микрооперации и
- комбинационной схемы, вычисляющей значения логических условий.

и соответствующую значениям ЛУ X.
При выполнении пакета МКПР на

его входы последовательно подаются коды МКОП, которые соответствуют той или иной МКПР. На входы П могут поступать внешние сигналы ЛУ, а с выходов сниматься сигналы для управления внешними устройствами.

чисел, при котором частичные произведения формируются, начиная с младших разрядов

множителя Б (рис. 15.2.1).

всего необходимо иметь в виду, что суммирование частичных произведений должно

осуществляться последовательно во времени с помощью сумматоров, предназначенных для сложения двух операн­дов, так как сложность схемного решения сумматоров возрастает как с ростом числа операндов, так и с увеличением их разрядности. Как видно из рис. 15.2.1, особенность умножения двоичных чисел состоит в том, что частичные произве­дения могут принимать лишь два значения: значение множимого А либо нуля. Значение частичного произведения определяется значением текущего разряда множителя Б. Если частичное произведение равно нулю, то микрооперацию сло­жения можно не выполнять. Таким образом, множимое А используется как час­тичное произведение и его будем постоянно хранить в регистре RG,. Для ап­паратного определения значения текущего разряда множителя Б необходимо располагать сдвигающим регистром RG2.

сигнал должен соответствовать самому младшему разряду множителя. Чтобы выявить значение

следующего разряда множителя В, после каждой микрооперации сложения частичного произведения необходимо производить сдвиг содержимого RG2 в сторону самого младшего разряда. Для хранения частичных сумм частичных произведений необходимо располагать третьим регистром RG3. В исходном состоянии RG3 должен быть за­гружен нулями. В процессе умножения осуществляется сложение содержимого регистра RG3 с частичным произведением А. Частичная сумма помещается в RG3, после чего выполняется сдвиг в сторону младших разрядов, так как в 2 раза уве­личивается вес каждого очередного разряда множителя Б (рис. 15.2.1).
Алгоритм умножения двоичных чисел. На рис. 15.2.2 показан про­цесс умножения с использованием трех регистров и сумматора. Множимое А = 0111 постоянно находится в регистре RGt. В исходном состоянии в регистр RG3 помещен нуль 0000, а в регистр RG2 — множитель Б = 0101. Нуль в старшем разряде операндов А и Б свидетельствует о том, что перемножаются положи­тельные числа. В процессе умножения в регистре RG3 размещаются частичные суммы частичных произведений и произведение. Анализируется младший раз­ряд регистра RG2 (MPRG2), который отождествляется с логическим условием X,.

сигнал должен соответствовать самому младшему разряду множителя. Чтобы выявить значение

следующего разряда множителя В, после каждой микрооперации сложения частичного произведения необходимо производить сдвиг содержимого RG2 в сторону самого младшего разряда. Для хранения частичных сумм частичных произведений необходимо располагать третьим регистром RG3. В исходном состоянии RG3 должен быть за­гружен нулями. В процессе умножения осуществляется сложение содержимого регистра RG3 с частичным произведением А. Частичная сумма помещается в RG3, после чего выполняется сдвиг в сторону младших разрядов, так как в 2 раза уве­личивается вес каждого очередного разряда множителя Б (рис. 15.2.1).

с использованием трех регистров и сумматора. Множимое А = 0111

постоянно находится в регистре RGt. В исходном состоянии в регистр RG3 помещен нуль 0000, а в регистр RG2 — множитель Б = 0101. Нуль в старшем разряде операндов А и Б свидетельствует о том, что перемножаются положи­тельные числа. В процессе умножения в регистре RG3 размещаются частичные суммы частичных произведений и произведение. Анализируется младший раз­ряд регистра RG2 (MPRG2), который отождествляется с логическим условием X,.

содержимого реги­стров ЯС3 и ЯС,, и результат помещается в ЯС3.

Эта микрооперация может быть за­писана в следующем виде: ЯС3:=ЯС3 +ЯС,. Затем осуществляется микрооперация сдвига вправо на один разряд (Я?) содержимого составного регистра, образо­ванного из регистров ЯС3 и ЯС2: RG3, RG2'-= R1(RG3,RG2). Если же МР ЯС2=Х, =0, то выполнятся только сдвиг содержимого составного регистра.
Из рис. 15.2.2 видно, что процесс носит циклический характер. Число циклов л равно числу разрядов множителя (в примере η = 4), поэтому при схемной реали­зации для автоматической фиксации завершения операции умножения целесооб­разно использовать вычитающий счетчик СТ числа повторений цикла. В исходном состоянии счетчик загружается числом π = 4 (100). По завершении каждого цикла содержимое счетчика уменьшается на единицу. После четвертого цикла счетчик будет пуст (000). Если к выходам счетчика подключить логический элемент ЗИЛИ-НЕ и его выходной сигнал принять в качестве логического условия Х2, то Х2 = 1 будет свидетельствовать о завершении четвертого цикла или об оконча­нии операции умножения.
Структурная схема операционного автомата. Схема автомата для умно­жения двоичных чисел приведена на рис. 15.2.3.

триг­гера младшего разряда RG3 с входом триггера старшего разряда RG2.

С помощью управляющего сигнала у, регистр RG3 устанавливается в нулевое состояние, а сигнала у2 — в счетчик СТ вводится число η = 4. По команде у3 результаты сум­мирования содержимого RG3 и ЯС, с выхода сумматора поступают в RG3. Для сдвига содержимого составного регистра RG3, RGZ используется управляющий сигнал у4, а для уменьшения показаний счетчика СТ на единицу — сигнал у5. Предполагается, что операнды А и В уже загружены в регистры. Управляющие сигналы у,-у5 будем отождествлять с микрооперациями.
В операционном автомате формируются следующие признаки: => X, — значение младшего разряда RG2. Значение X, = 1 свидетельствует о том, что младший разряд регистра RG2 равен 1. В этом случае выполняются опи­санные выше микрооперация сложения, а затем сдвига. При X, = 0 младший разряд регистра RG2 равен 0 и выполняется только микрооперация сдвига; => Х2 — результат проверки на нуль содержимого СТ. Значение Х2 = 1 свидетель­ствует о том, что счетчик пуст (СГ= 000). В этом случае операция умножения завершается. При Х2 = 0 начинается новый цикл операции умножения. Приведем в условной записи список микроопераций, выполняемых в узлах операционного автомата, и список формируемых признаков:
Список микроопераций Список признаков
у,—ЯС3: = 0; у2 — СГ: = п; X, = 1 — МРЯС, := 1;
Уз — ЯС3: = ЯС3 + ЯС,; Х2 = 1 — СТ: = 0.
у4 — RG3,RG2: = R1 (ЯС3,ЯС2); у5 — СТ: = СТ- 1.

Граф-схема ал­горитма представляет собой связанный граф со следующими основными типами

вершин: начальная, конечная, операторная и условная. При составлении графа руководствуются следующими правилами:
=> граф-схема алгоритма должна содержать одну начальную, одну конечную и ко­нечное число операторных и условных вершин;
=> входы и выходы различных вершин соединяются дугами, направленными от вы­хода к входу. При этом выход каждой вершины соединяется только с одним входом;
=> в каждой операторной вершине записывается микрокоманда, представля­ющая собой набор микроопераций, выполняемых на одном временном ин­тервале (такте);
=> в каждой условной вершине записывается одно из логических условий; => между любой вершиной и конечной вершиной должен существовать, по край­ней мере, один путь.
На основании приведенного выше списка микроопераций сформируем набор микрокоманд:
=> объединим микрооперации у, , у2 (загрузки регистра ЯС3 и счетчика СТ) в об­щую микрокоманду У, : = у,,у2, так как они могут быть выполнены одновре­менно (на одном тактовом периоде); => выделим в отдельную микрокоманду микрооперацию сложения содержимого
регистров RG3 + ЯС, с загрузкой суммы в ЯС3 — /2: = у3;
=> объединим микрооперации у4, у5 (сдвига вправо на один разряд содержимого регистровой пары RG3, RG2 и уменьшения на единицу содержимого счетчика СТ) в микрокоманду У3: = У4,у5.

определяет свою структуру управляю­щего автомата и последовательность его функционирования.
На рис.

15.3.1 приведен один из возмож­ных вариантов граф-схемы алгоритма опе­рации умножения двоичных чисел.
Построение графа переходов управ­ляющего автомата. Управляющий автомат можно строить как аппарат Мили или как аппарат Мура, которые описываются функ­цией перехода и функцией выходов
A(t
= F(A(t), X(t)); Y(t) = f(A(t), X(t)) для аппарата Мили,
A(t+
= F\A(t), X(f)); V(f) = f(A(t)) -для аппарата Мура, ·
где А = {αΰ ..... «к.,} — множество (К) состоя­ний автомата; Х= {х, ..... хм] — множество (М) входных сигналов; У={у, ..... yN} — множе­ство (N) входных сигналов; f = 0, 1, 2, 3, ...; /4(0) = α0 — начальное состояние автомата.
RG3,RGZ:=R-\(RG3,RG2
Рис. 15.3.1. Граф-схема алгоритма операции умножения двоичных чисел
Функция переходов для обоих аппаратов представляет собой состояние автомата A(t+1) в момент времени ί+1 в зависимости от состояния A(t) и сигнала X(f) в момент f. Функция выходов для аппарата Мили оп­ределяет зависимость выходного сигнала V(f) от состояния автомата A(t) и входного сигнала X(t), а для аппарата Мура — только от состояния автомата A(t).
Построим граф переходов для автомата Мили. Граф строится в два этапа. На первом этапе производится разметка граф-схемы алгоритма по следующим правилам: => символом а0 отмечается вход первой вершины, следующей за начальной,
а также вход конечной вершины; => входьгвершин, следующих за операторными вершинами, отмечаются симво-
лами а,, аг, ...; => входы двух различных вершин, за исключением конечной, не могут быть от-
мечены одинаковыми символами; => вход вершины может отмечаться только одним символом.
Отметки графа нанесены на рис. 15.3.1 в виде крестиков. Для удобства пере­хода от размеченной граф-схемы алгоритма к графу переходов управляющего автомата вводится понятие пути от отметки αηκ отметке as (от начального состоя­ния к конечному):
αηΧ(απ, я5) У(яп, as)as
(15.3.1)
где X(an, as) — конъюнкция всех логических условий Xk (k= 1, 2, 3, ...), соответ­ствующих условным вершинам на этом пути, причем Xk берут в прямой форме,

1, и в инверсной форме, если путь вы­ходит по стрелке,

отмеченной зна­чением 0; Y(an, as) — множество мик­роопераций или микрокоманда, ука­занные в единственной операторной вершине, через которую проходит данный путь.
Рис. 15.3.2. Граф переходов
Допустимы пути, содержащие не­сколько условных вершин или не со­держащие ни одной, а также пути, не содержащие операторной вершины.
Рассматриваются все пути, кроме тех, в которых некоторое условие X-t(j e k) вхо­дит как в прямой, так и в инверсной форме. Множество путей (15.3.1) определяет множество переходов между состояниями ап и as автомата. При построении графа переходов каждой отметке а; на граф-схеме алгоритма или состоянию я; управляющего автомата ставят в соответствие вершину графа, а каждому пути (15.3.1) — дугу, направленную из вершины ап в вершину as. Дуга отражает пере­ход автомата из состояния ап в состояние as и помечается конъюнкцией Х(ап, as) и выходными сигналами Y(an, as). Если в рассматриваемом пути отсутствуют логические вершины, то полагают Х(ап, as) = 1 (т. е. осуществляется безусловный переход); если же отсутствует операторная вершина, то полагают Y(an, as) =y0, где у0 — пустой оператор, означающий сохранение состояния, так как не выпол­няется никакая микрооперация.
Построенный по изложенной методике граф переходов (рис. 15.3.2) определя­ет закон функционирования и структуру управляющего автомата.
Таблица 15.3.1
Кодирование состояний управляющего автомата. Для фиксации состоя­ний управляющего автомата будем использовать триггеры. Каждому состоянию управляющего автомата поставим в соответствие некоторую кодовую комби­нацию, отображаемую состоянием 0-выходов триггеров.

Число разрядов η кода, или триггеров, можно выбрать на основании соотношения:
К ί 2η,
где К — число состояний управляющего автомата. Для рассматриваемого случая К=3, η = 2. Вы­бранные коды состояний управляющего автомата приведены в табл. 15.3.1.
Структурная схема управляющего автомата представлена на рис. 15.3.3. Она содержит:
=> два RS-триггера Т0, Т,, образующих регистр хранения информации для фик­сации текущего состояния управляющего автомата с помощью выходных сиг­налов О,,О0; => дешифратор, предназначенный для преобразования двухразрядного кода
0,0ο в сигналы состояния а0, а,, аг;
=> комбинационную схему, которая вырабатывает управляющие сигналы V,, У2, /3 для операционного автомата и сигналы S0, Я0, S,, Я, для триггеров по вход­ным сигналам Χν Χ2, αΰ, я,, аг. Дальнейшей задачей является построение комбинационной схемы.

помощью графа переходов обеспечивает наглядность. Однако при записи аналитических выражений

для выходных сигна­лов управляющего автомата удобней пользоваться таблицей (табл. 15.3.2). Каж­дая строка таблицы определяет один переход управляющего автомата. В ней ука­зываются исходное состояние а„, его код О,О0, состояние перехода as (конечное состояние) и его код OtO0, входные X и выходные /сигналы и сигналы S, Я, обес­печивающие изменение состояний триггеров. При составлении таблицы функцио­нирования используются граф переходов (рис. 1,5.3.2), а также сведения о кодиро­вании состояний (табл. 15.3.1) и об изменении состояния триггеров (табл. 15.3.3, где Φ — любое значение сигнала).
В качестве примера покажем, как в табл. 15.3.2 заполняется графа «Сигналы управления триггерами S, R» первой строки, которой соответствует переход из состояния а0 в в,.

а, изменяются (0-И), старшие О, сохраняют свое значе­ние (0-»0). Так

как триггер Г0 должен изменить состояние и имеет вид перехода 0->1, на его вход следует подать сиг­нал S0 = 1 (табл. 15.3.3). Триггер Г, не изменяет состояния, поэтому на его входы сигналы не подаются. Следователь­но, в графу «Сигналы управления триггерами S, R» первой строки заносится только S0.

табл. 15.3.2 запишем логическое выражение в следующей форме: в левой

части выражения перечислим выходные величины Y, S, R (содер­жимое двух последних столбцов), в правой части — конъюнкцию а„Х текущего1 (начального) состояния и условий перехода. В результате получим
= e0-1;
Υ з, oq, Η ι — &2 ' 1 \
Yz, R0, S, = a, ·
hq — Я-| ' У\2·
(15.3.2)
Пользуясь (15.3.2), составим логические выражения для каждой выходной ве­личины комбинационной схемы. Для этого в левой части запишем непосред­ственно выходную величину, а в правой части — дизъюнкцию правых частей тех соотношений (15.3.2), в которые входит указанная выходная величина комбина­ционной схемы. Полученные таким образом логические выражения для комбина­ционной схемы имеют следующий вид:
Vi=o0; Y2 = a, · Χ2·Χ,; У3 = в, · Χ2.χ, + α2; 0 = a0+a2; R0 = α, · Χ2 ·Χ, + β, · Χ2; S, = α, · Χ2 ·Χ,; Я, = αζ.
(15.3.3)
Построение комбинационной схемы. Комбинационная схема строится по известным правилам с помощью выражений (15.3.3). Полная схема управляюще­го автомата со схемной логикой приведена на рис. 15.3.4. В комбинационную схему включен также дешифратор.

рассмотренном выше уп­равляющем автомате со схемной логикой необходимая для работы

операционно­го автомата последовательность управляющих сигналов формируется с помощью аппаратных средств. Рассмотрим другой принцип построения управляющего ав­томата, при котором генерирование управляющих сигналов задается микропрог­раммой, хранимой в ячейках управляющей памяти.
Совокупность управляющих сигналов Y= {у,, у2, ...} на каждом тактовом перио­де образует микрокоманду. Последовательность микрокоманд, предназначенную для выполнения некоторой операции, называют микропрограммой. При этом вы­полнение операции сводится к выборке из управляющей памяти последовательно микрокоманд микропрограммы и выдаче с их помощью управляющих сигналов Υ в операционный автомат. В управляющей памяти можно хранить много микро­программ, предназначенных для выполнения различных операций. Выбор той или иной микропрограммы осуществляется с помощью команды, поступающей из оперативной памяти. Выбранная микропрограмма реализуется путем последова­тельного считывания микрокоманд микропрограммы из ячеек управляющей па­мяти. При таком принципе управления в каждом такте определяется адрес ячейки в управляющей памяти, откуда должна считываться следующая микрокоманда микропрограммы. Микрокоманда микропрограммы содержит ряд полей. Для каж­дого поля отведено определенное количество разрядов. Совокупность полей на­зывают форматом микрокоманды. Как правило, в формате микрокоманды, мик­ропрограммы предусматриваются:
=> поле управляющих сигналов, представляющее собой микрокоманды /для уп­равления операционным автоматом;
=> поле условий перехода, в котором указывается вид перехода: условный или безусловный. При условном переходе указывается логическое условие Х{, по которому осуществляется переход;
=> поле адреса, в котором указывается ориентировочный адрес следующей мик­рокоманды микропрограммы. В общем случае адрес зависит от логических условий. В зависимости от вида перехода и выполнения (невыполнения) ло­гического условия указанный адрес сохраняется или модифицируется (изме­няется).
Обобщенная структура управляющего автомата изображена на рис. 15.4.1 и включает в себя помимо управляющей памяти блок микропрограммного управ­ления, основная функция которого состоит в формировании адреса следующей микрокоманды.
. УПРАВЛЯЮЩИЙ АВТОМАТ С ПРОГРАММИРУЕМОЙ ЛОГИКОЙ
Принцип построения управляющего автомата. В рассмотренном выше уп­равляющем автомате со схемной логикой необходимая для работы операционно­го автомата последовательность управляющих сигналов формируется с помощью аппаратных средств. Рассмотрим другой принцип построения управляющего ав­томата, при котором генерирование управляющих сигналов задается микропрог­раммой, хранимой в ячейках управляющей памяти.
Совокупность управляющих сигналов Y= {у,, у2, ...} на каждом тактовом перио­де образует микрокоманду. Последовательность микрокоманд, предназначенную для выполнения некоторой операции, называют микропрограммой. При этом вы­полнение операции сводится к выборке из управляющей памяти последовательно микрокоманд микропрограммы и выдаче с их помощью управляющих сигналов Υ в операционный автомат. В управляющей памяти можно хранить много микро­программ, предназначенных для выполнения различных операций. Выбор той или иной микропрограммы осуществляется с помощью команды, поступающей из оперативной памяти. Выбранная микропрограмма реализуется путем последова­тельного считывания микрокоманд микропрограммы из ячеек управляющей па­мяти. При таком принципе управления в каждом такте определяется адрес ячейки в управляющей памяти, откуда должна считываться следующая микрокоманда микропрограммы. Микрокоманда микропрограммы содержит ряд полей. Для каж­дого поля отведено определенное количество разрядов. Совокупность полей на­зывают форматом микрокоманды. Как правило, в формате микрокоманды, мик­ропрограммы предусматриваются:
=> поле управляющих сигналов, представляющее собой микрокоманды /для уп­равления операционным автоматом;
=> поле условий перехода, в котором указывается вид перехода: условный или безусловный. При условном переходе указывается логическое условие Х{, по которому осуществляется переход;
=> поле адреса, в котором указывается ориентировочный адрес следующей мик­рокоманды микропрограммы. В общем случае адрес зависит от логических условий. В зависимости от вида перехода и выполнения (невыполнения) ло­гического условия указанный адрес сохраняется или модифицируется (изме­няется).
Обобщенная структура управляющего автомата изображена на рис. 15.4.1 и включает в себя помимо управляющей памяти блок микропрограммного управ­ления, основная функция которого состоит в формировании адреса следующей микрокоманды.

также по значению сигналов логических условий, выдаваемых операционным автоматом, в

блоке микропрограммного управления формируется адрес ячейки памяти, в которой хранится следующая микрокоманда исполняемой микропрог­раммы. В следующем тактовом периоде микрокоманда считывается из управля­ющей памяти. Разряды поля управляющих сигналов поступают в операционный автомат, который выполняет данную микрокоманду Vk, а разряды поля адреса и поля условий перехода — в блок микропрограммного управления, который формирует адрес очередной микрокоманды. Процесс продолжается до тех пор, пока не будет выполнена вся микропрограмма. Так как структура управляющего автомата стандартна, основные усилия разработчика направлены на составление микропрограммы, которая записывается в ячейки постоянного запоминающего устройства.
Составим микропрограмму для выполнения операции умножения двоичных чисел по рассмотренному выше алгоритму, представленному на рис. 15.3.1.
Выбор формата и числа разрядов микрокоманды. Как отмечено выше, в формате микрокоманды микропрограммы должно быть предусмотрено поле ад­реса, которое содержит код адреса следующей микрокоманды. Выберем число разрядов кода адреса равным трем, что позволит хранить в управляющей памяти адреса восьми микрокоманд. Если выполнение микрокоманд не связано с логи­ческими условиями, то адресный код/42/4,/40 передается через блок микропрог­раммного управления в управляющую память без изменения. При наличии услов­ного перехода адрес в блоке микропрограммного управления модифицируется. По этой причине в формате микрокоманды предусмотрено поле условий перехо­дов, содержащее три разряда Π, ΠΧ2, /7Х,. Значение /7 = 0 соответствует безус­ловному переходу. В этом случае разряды /7Х2, ПX^ микрокоманды микропрограм­мы могут принимать любые значения (0 или 1). Значение П= 1 инициирует про­верку логических условий Х2 или X,. При проверке логического условия Х2 необхо­димо установить ПХ2 = 1, ЛХ, = 0; при проверке логического условия X, — ЛХ2 = О, ЛХ, = 1. Следует отметить, что сигналы Х2, X, логических условий формирует операционный автомат, а разряды Π, ЛХ2, ЛХ, проверки логических условий со­держатся в микрокомандах микропрограммы, которая хранится в управляющей памяти (рис. 15.4.1). В поле управляющих сигналов заносятся значения микро­команд У,, У2, У3 или сигналов у,, у2, уэ, у4, у5, активизирующих выполнение микро­операций. В табл. 15.4.1 приведен выбранный формат микрокоманды микропрог­раммы.
Таблица 15.4.1
Формат микрокоманды микропрограммы
 
Поле адреса
Поле условий перехода
Поле управляющих сигналов
\
Λ
*0
Π
пхг
ЛХ,
У5
У4
У
у
У,
Разметка граф-схемы алгоритма. Каждой вершине граф-схемы алгоритма (рис. 15.3.1) операции умножения двоичных чисел за исключением начальной по­ставим в соответствие микрокоманду микропрограммы. Микрокоманды МК1, МК2, МКЗ, ... микропрограммы будем хранить в ячейках управляющей памяти с адресами 000, 001, 010, ... соответственно. Для обращения к ячейкам'восполь­зуемся естественной адресацией, при которой различают микрокоманды двух ти­пов: операционные и управляющие. Тип микрокоманды зависит от значения од­норазрядного поля признака П: значению П = 0 соответствует операционная

выполняется операционным автоматом под управлением сигналов {yk} или микрокоманд У,,

У2, У3. Управляющая микрокоманда предназначена для реализации условных переходов в соответствии со значениями проверяемых условий X,, Х2. При разметке граф-схемы алгоритма в каждую вершину вносится следующая информация:
=> записывается одна из микрокоманд микропрограммы и ее адресный код. Номер микрокоманды и соответствующий ему адрес ячейки памяти простав­ляются согласно алгоритмической последовательности выполнения операции умножения. Если А — адрес текущей микрокоманды, то адрес следующей микрокоманды при безусловном переходе равен А + 1 , при условном пере­ходе - А + 1 + Xk(/f=1,2);
=> фиксируется состояние операционного автомата ОА. В операторных верши­нах проставляется операционная микрокоманда (У,, У2 или У3), которую вы­полняет операционный автомат. В условных вершинах операционный автомат не выполняет микрокоманд, поэтому ставится прочерк «-»;
=> фиксируется состояние блока микропрограммного управления БМУ. В опера­торной вершине выполняется безусловный переход, в условной вершине — условный переход, поэтому делаются соответствующие записи и указывается по какому условию X, или Х2 выполняется управляющая команда. Размеченная по указанным правилам граф-схема алгоритма приведена на рис. 15.4.2. В операторную вершину с микрокомандой У, занесена первая мик­рокоманда МК1 и адрес ее ячейки памяти 000. В условной вершине Х2 = ? записа­на микрокоманда МК2 с адресом 001. Адреса следующих двух микрокоманд оп­ределяется по приведенной выше формуле

логического условия X, = ?, а МК4 с адресом 011—

в вершину «Конец» (воз­можно для выполнения другой микропрограммы).
При вычислении адресов следующих двух микрокоманд необходимо иметь в виду, что последняя занятая ячейка памяти имеет адрес 011. Поэтому
А+1 +х, =
011+1 + 0 = 100— адресМКб приХ,=0, 011+1 + 1 = 101 ~ адресМК6 приХ,=1,
поэтому микрокоманда МК5 с адресом 100 заносится в вершину с микрокоман­дой У3, а МК6 с адресом 101— в вершину с микрокомандой У2.
Составление микропрограммы. Микропрограмма составляется в соответ­ствии с размеченной граф-схемой алгоритма (рис. 14.4.2) и представляется в виде таблицы (табл. 15.4.2).

автомате выполняет загрузку, предусмотренную управляющими сигналами у,, у2 (У,), а

мик­рокоманда блока микропрограммного управления определяет безусловный пере­ход (БП) к ячейке с адресом 001.
В ячейке 001 располагаем МК2, которая не предусматривает никаких действий в операционном автомате, управляющая микрокоманда блока микропрограм­много управления определяет условный переход по условию Х2: при Х2 = 0 проис­ходит переход в следующую ячейку с адресом 010, при Х2= 1 — к ячейке 011, где хранится МК4 для продолжения программы после выполнения операции ум­ножения.
Микрокоманда МКЗ в ячейке 010 также не предусматривает действий в опера­ционном автомате и предназначена для осуществления перехода по условию X,: при X, = 0 — переход к ячейке 100, при X, = 1 — к ячейке с адресом 0101, где соот­ветственно хранятся МК5 и МК6.
Микрокоманда МК5 выполняет в операционном автомате действия, предус­мотренные управляющими сигналами у5, у4, а в БМУ — безусловный переход к ячейке с адресом 001.
Микрокоманда Μ Кб предусматривает в операционном автомате действия У2, а в блоке микропрограммного управления — безусловный переход к ячейке 100 (МК5).
При отсутствии проверки логических условий Π = О значения Х2 и X, могут быть любыми.

разнообразных устройств управления (в том числе и бытовой аппаратуры). Номенклатура

выпускаемых МК исчисляется несколькими тысячами типов, а общий годовой объем их выпуска составляет миллиарды экземпляров.
Особенностью МК является размещение на одном кристалле помимо центрального процессора (ЦП) внутренней памяти и большого набора периферийных устройств.
В состав периферийных устройств обычно входят от одного до восьми 8-разрядных параллельных портов ввода-вывода данных, один или два последовательных порта, таймерный блок, аналого-цифровой преобразователь.

формирования сигналов с широтно-импульсной модуляцией, контроллер жидкокристаллического дисплея и ряд

других. Благодаря использованию внутренней памяти и периферийных устройств реализуемые на базе МК системы управления содержат минимальное количество дополнительных компонентов.
Для удовлетворения запросов потребителей выпускается большая номенклатура МК, которые принято подразделять на 8-, 16- и 32-разрядные.

ориентированными на использование в относительно несложных устройствах массового выпуска.
МК

этой группы обычно выполняют с относительно небольшим набор команд (50-100).
В этих МК используются наиболее простые способы адресации.
Основными областями применения 8- разрядных МК являются промышленная автоматика, автомобильная электроника, измерительная техника, теле-, видео- и аудиотехника, средства связи, бытовая аппаратура.

для хранения программ, в качестве которой используются масочно-программируемые ПЗУ (ROM),

однократно программируемое ПЗУ (PROM) или электрически репрограммируемое ПЗУ (EPROM, EEPROM или Flash) с объемом от нескольких единиц до десятков килобайт;
=> с отдельной внутренней памятью для хранения данных, в качестве которой используется регистровый блок, организованный в виде нескольких регистровых банков, или ОЗУ. Ее объем составляет от нескольких десятков байт до нескольких килобайт.

и данных объемом до 64-256 Кбайт.

Для повышения производительности во многих

моделях 8-разрядных микроконтроллеров реализованы принципы RISC-архитектуры, обеспечивающие выполнение большинства команд за один такт машинного времени.

производительностью;
=> расширенной системой команд и способов адресации;
=> увеличенным

набором регистров и объемом адресуемой памяти;
=> возможностью расширения объема памяти программ и данных до нескольких мегабайт путем подключения внешних микросхем памяти;
=> программной совместимостью с 8-разрядными микроконтроллерами и другими возможностями.
Основные области применения — сложная промышленная автоматика, телекоммуникационная аппаратура, медицинская и измерительная техника.

промышленной автоматики (средствами комплексной автоматизации производства, робототехнические устройствами, двигателями и

др.), в контрольно-измерительной аппаратуре, телекоммуникационном оборудовании и других сложных устройствах.

возможностям младшим моделям микропроцессоров общего назначения. Например, в микроконтроллерах компании

Intel используется процессор I386, а в микроконтроллерах компании Motorola — процессор 680x0. Введение этих процессоров в состав микроконтроллеров позволяет использовать в соответствующих системах управления огромный объем прикладного и системного программного обеспечения, созданный ранее для соответствующих персональных компьютеров. Некоторые типы МК содержат несколько исполнительных конвейеров, образующих суперскалярную структуру;

данных емкостью до нескольких килобайт;
=> средства для подключения внешней памяти

объемом до 16 Мбайт и выше;
=> набор сложных периферийных устройств — таймерный процессор, коммуникационный процессор, модуль последовательного обмена и ряд других.
Во внутренней структуре этих МК реализуется Принстонская или Гарвардская архитектура.

для кратковременного и долговременного хранения информации. Память можно рассматривать как

сложную иерархическую систему. Для ее классификации используется множество различных признаков: функциональное назначение, принцип действия и способ хранения, организация использования, способ доступа, энергозависимость и др. В МК и МП обычно выделяют два основных вида памяти: внутреннюю и внешнюю память .
Внутренняя память. Для нее характерны следующие признаки:
=> память предназначена для работы в условиях, когда необходимо производить выборку (и обновление) информации в высоком темпе работы процессора. Она является непосредственно доступной для процессора;
=» память выполняется в интегральном исполнении;
=> информация хранится в массиве ячеек. Минимальной адресуемой единицей информации является байт. Каждый байт памяти имеет свой уникальный адрес. Адрес является одномерным и представляет собой двоичное число определенной разрядности;
=> процессор имеет непосредственный доступ к внутренней памяти, который осуществляется по адресу, заданному программой.

изменяться процессором в любой момент времени. Обращение к ячейкам оперативной

памяти, как по чтению, так и по записи может происходить в любом порядке, поэтому оперативную память называют памятью с произвольным доступом Random Access Memory (RAM);
=> на постоянную память, информация в которой остается неизменной в течение длительного времени. Процессор может только считывать информацию из памяти- ROM — память только для чтения.
Внутреннюю память обычно называют основной памятью МК.
Внешняя память. Для нее характерны следующие признаки:
=> память предназначена для достаточно длительного хранения информации;
=> память выполняется в виде устройств, которые реализуются в отдельных корпусах.

(емкость) хранимой информации. Основообразующей единицей для оценки объема памяти является

байт. Для оценки больших объемов памяти используются следующие единицы: килобайты (1 Кбайт = 210байт), мегабайты (1 Мбайт = 220байт), гигабайты (1 Гбайт = 230байт). Размер файлов также оценивается в байтах.
=> время доступа, которое оценивается усредненной задержкой начала обмена полезной информацией относительно появления запроса на данные.
-> скорость обмена при передаче потока данных (после задержки на время до­ступа).
=> удельная стоимость хранения единицы данных, определяемая отношением цены накопителя (с носителями) к единице хранения (байту или мегабайту).
-> другие параметры. К ним следует отнести энергонезависимость (способность сохранения информации при отключении внешнего питания), устойчивость к внешним воздействиям, время и надежность хранения, конструктивные особенности (размер, масса) и др.