Содержание
- 2. Принцип дискретности – основной принцип работы микропроцессорных систем (МПС)
- 3. Цифровые устройства (ЦУ) выполняют различные операции над объектами информации в виде цифровых сигналов (ЦС). Для представления
- 4. Для представления КС в виде электрических сигналов наибольшее распространение получил потенциальный способ, при котором одному из
- 5. На рисунке следующего слайда графически представлены ЦСи способы ввода- вывода ЦС в ЦУ и из него:
- 7. Принцип функционирования цифровых сметем (ЦС).
- 8. Работа ЦС связана с выполнением некоторой последовательности микрокоманд (МКК), в совокупности составляющих команду (К), а совокупность
- 9. В отличие от аналоговых систем, в работу которых заложен принцип непрерывности, работа микроконтроллеров (МК), относящихся к
- 10. Рассмотрим последовательность исполнения отдельной МКК: => в начальный момент времени микропроцессорная система (МПС) находится в состоянии
- 11. => новое состояние МПС В запоминает и хранит память; => по завершении выполнения всей предписанной последовательности
- 12. Выполнение команды (К).
- 13. Время, затрачиваемое на выполнение К, называется командным циклом (КЦ). КЦ разбивается на машинные циклы (МЦ). Машинным
- 14. Код команды (КК) представляет собой многоразрядное двоичное число, в котором можно выделить две части: => код
- 15. Процесс выполнения команды (К) можно разбить на отдельные этапы: => в начале первого МЦ по адресу,
- 16. Если для выполнения К не требуется обращения к внешним ЗУ дл считывание операндов из памяти или
- 17. После считывания кода текущей К содержимое программного счетчика (PC) автоматически увеличивается на 1 и более (при
- 19. РЕГИСТРОВАЯ МОДЕЛЬ МИКРОКОНТРОЛЛЕРА
- 20. Функционирование процессора (П)можно представить как процедуры изменения состояния регистров (регистровые пересылки) путем чтения-записи их содержимого. В
- 21. При составлении программ весьма важно знать, какие из регистров МК являются программно-доступными регистрами, в которых можно
- 22. Состав и количество служебных регистров определяется архитектурой МК. К основным служебным регистрам следует отнести: - программный
- 23. Основные классификационные признаки архитектур. По форматам используемых команд (инструкций) можно выделить: => CISC-архитектуру, которая относится к
- 24. =» RISC-архитектуру, которая относится к компьютерам с сокращенным набором команд (Reduced Instruction Set Computer). Появление RISC-архитектуры
- 25. Обращение к внешней памяти в RISC-процессорах используется только в операциях загрузки данных в ΡΟΗ или пересылки
- 26. По способу организации выборки команд и данных различают два вида архитектур: ·=> Принстонская архитектура, или архитектура
- 27. => Гарвардская архитектура, особенностью которой является физическое разделение памяти на память команд (программ) и память данных.
- 28. Гарвардская архитектура получила широкое применение в МК— специализированных МПС для управления различными объектами, а также во
- 29. ПРОЦЕССОР КАК СОВОКУПНОСТЬ ОПЕРАЦИОННОГО И УПРАВЛЯЮЩЕГО АВТОМАТОВ (ОА) И (УА)
- 30. Процессор состоит из двух автоматов: - операционного (ОА) и - управляющего (УА). ОА можно представить в
- 31. УА генерирует последовательность управляющих сигналов из множества Y, предписанную МКПР и соответствующую значениям ЛУ X. При
- 33. ОПЕРАЦИОННЫЙ АВТОМАТ ДЛЯ УМНОЖЕНИЯ ДВОИЧНЫХ ЧИСЕЛ Принцип построения операционного автомата.
- 34. Для обоснования принципа построения операционного автомата воспользуемся правилом умножения двоичных чисел, при котором частичные произведения формируются,
- 36. Выбор аппаратных средств для реализации операции умножения двоичных чисел. Прежде всего необходимо иметь в виду, что
- 37. В исходном состоянии регистр RG2 загружен множителем Б, причем выходной сигнал должен соответствовать самому младшему разряду
- 38. В исходном состоянии регистр RG2 загружен множителем Б, причем выходной сигнал должен соответствовать самому младшему разряду
- 39. Алгоритм умножения двоичных чисел. На рис. 15.2.2 показан процесс умножения с использованием трех регистров и сумматора.
- 41. Если МР ЯС2 =Х, = 1, то выполняется микрооперация сложения содержимого регистров ЯС3 и ЯС,, и
- 43. Составной регистр из RG3 и RG2 образован путем соединения выхода триггера младшего разряда RG3 с входом
- 44. УПРАВЛЯЮЩИЙ АВТОМАТ СО СХЕМНОЙ ЛОГИКОЙ
- 45. Рассмотрим основные этапы построения такого УА. Построение граф-схемы алгоритма операции умножения. Граф-схема алгоритма представляет собой связанный
- 47. Для операции умножения можно построить несколько граф-схем, каждая из которых определяет свою структуру управляющего автомата и
- 48. если из данной вершины путь выходит по стрелке, отмеченной значением 1, и в инверсной форме, если
- 49. Составление таблицы функционирования комбинационной схемы. Задание работы управляющего автомата с помощью графа переходов обеспечивает наглядность. Однако
- 50. Из табл. 15.3.2 видно, что младшие разряды О0 кодов аа, а, изменяются (0-И), старшие О, сохраняют
- 51. Запись логических выражений для комбинационной схемы. Для каждой строки структурной табл. 15.3.2 запишем логическое выражение в
- 52. . УПРАВЛЯЮЩИЙ АВТОМАТ С ПРОГРАММИРУЕМОЙ ЛОГИКОЙ Принцип построения управляющего автомата. В рассмотренном выше управляющем автомате со
- 53. По состоянию полей адреса и условий перехода текущей микрокоманды, а также по значению сигналов логических условий,
- 54. микрокоманда, значению Π = 1 — управляющая микрокоманда. Операционная микрокоманда выполняется операционным автоматом под управлением сигналов
- 55. Следовательно, микрокоманда МКЗ с адресом 010 заносится в вершину проверки логического условия X, = ?, а
- 56. В ячейку с адресом 000 помещаем МК1, которая в операционном автомате выполняет загрузку, предусмотренную управляющими сигналами
- 57. 8, 16 и 32 РАЗРЯДНЫЕ МИКРОКОНТРОЛЛЕРЫ
- 58. Микроконтроллеры (МК) - это класс специализированных микропроцессоров (МКП) для реализации разнообразных устройств управления (в том числе
- 59. Кроме этого в МК входят такие специализированные устройства, как блок формирования сигналов с широтно-импульсной модуляцией, контроллер
- 60. 8-разрядные МК являются наиболее простыми и дешевыми изделиями этого класса, ориентированными на использование в относительно несложных
- 61. Для 8-разрядных МК характерна Гарвардская архитектура. => с отдельной внутренней памятью для хранения программ, в качестве
- 62. В случае необходимости имеется возможность дополнительно подключать внешнюю память команд и данных объемом до 64-256 Кбайт.
- 63. 16-разрядные микроконтроллеры помимо повышенной разрядности обрабатываемых данных характеризуются: => повышенной производительностью; => расширенной системой команд и
- 64. 32-разрядные МК ориентированы на применение в системах управления сложными объектами промышленной автоматики (средствами комплексной автоматизации производства,
- 65. 32-разрядные микроконтроллеры содержат: => высокопроизводительный CISC- или RISC-процессор, соответствующий по своим возможностям младшим моделям микропроцессоров общего
- 66. => внутреннюю память команд емкостью до десятков килобайт и память данных емкостью до нескольких килобайт; =>
- 67. УСТРОЙСТВА ПАМЯТИ И ХРАНЕНИЯ ДАННЫХ
- 68. Назначение и виды устройств. Устройства памяти, или память, МК предназначены для кратковременного и долговременного хранения информации.
- 69. Внутренняя память подразделяется: => на оперативную память, информация в которой может изменяться процессором в любой момент
- 71. Скачать презентацию
Принцип дискретности – основной принцип работы микропроцессорных систем (МПС)
Принцип дискретности – основной принцип работы микропроцессорных систем (МПС)
Цифровые устройства (ЦУ) выполняют различные операции над объектами информации в виде
Цифровые устройства (ЦУ) выполняют различные операции над объектами информации в виде
Для представления ЦС служат биты, байты, кодовые слова, двойные кодовые слова, особенность которых состоит в том, что:
=> для их построения используется простейший алфавит, состоящий из двух букв, которые обозначаются символами «0» и «1». Во многих случаях эти символы отождествляются с арабскими цифрами, и тогда кодовое слово (КС) представляет собой число в двоичной системе счисления.
Для представления КС в виде электрических сигналов наибольшее распространение получил
Для представления КС в виде электрических сигналов наибольшее распространение получил
Операция – это любое действие, связанное с обработкой информации и приводящее к изменению выходного слова по отношению к входному.
Для выполнения операции на вход(ы) устройства подается цифровой сигнал в течение некоторого фиксированного промежутка времени. На время выполнения операции состояние входов устройства остается неизменным.
На рисунке следующего слайда графически представлены ЦСи способы ввода- вывода ЦС
На рисунке следующего слайда графически представлены ЦСи способы ввода- вывода ЦС
- параллельный ввод и параллельный вывод;
- последовательный ввод и параллельный вывод;
- параллельный ввод и последовательный вывод.
Принцип функционирования цифровых сметем (ЦС).
Работа ЦС связана с выполнением некоторой последовательности микрокоманд (МКК), в совокупности
Работа ЦС связана с выполнением некоторой последовательности микрокоманд (МКК), в совокупности
Для выполнения той или иной К (функции, операции, преобразования) с помощью генератор тактовых импульсов (ГТИ) отводится определенное время.
ГТИ формирует управляющие сигналы, предназначенных для активизации начала выполнения отдельных К;
После активизации начала К происходит преобразование всех входных КС (логических нулей и единиц) в требуемые выходные КС;
Выходные КС отправляются на хранение в память ЦС, если они потребуются в дальнейшем, или во внешнее устройство для выполнения определенных действий.
В отличие от аналоговых систем, в работу которых заложен принцип непрерывности,
В отличие от аналоговых систем, в работу которых заложен принцип непрерывности,
Принципе дискретности реализуется путем выделения временных интервалов (тактирования). Для исполнения одной микрокоманды (МКК) выделяется квант времени (временной интервал).
Рассмотрим последовательность исполнения отдельной МКК:
=> в начальный момент времени микропроцессорная система
Рассмотрим последовательность исполнения отдельной МКК:
=> в начальный момент времени микропроцессорная система
=> поступившая на вход системы МКК в виде совокупности сигналов {Хт}, или М-разрядного входного кода Х„..,Хт...Х,, переводит систему в другое состояние B = {bj}, где bj, — состояния отдельных устройств системы;
=> новое состояние МПС В запоминает и хранит память;
=> по
=> новое состояние МПС В запоминает и хранит память;
=> по
Выходные сигналы, как отмечалось выше, подаются в память или на исполнительное устройство.
Упорядоченная во времени совокупность МКК образует команду, или инструкцию, а совокупность команд и данных — программу. В процессе выполнения программы МПС может работать в различных режимах.
Выполнение команды (К).
Время, затрачиваемое на выполнение К, называется командным циклом (КЦ). КЦ разбивается
Время, затрачиваемое на выполнение К, называется командным циклом (КЦ). КЦ разбивается
Машинным циклом называется промежуток времени между двумя последовательными обращениями процессора к ОЗУ или внешнему устройству по системной шине.
Длительность МЦ может составлять 3-5 и более системных тактов (периодов синхросигналов шины), которые требуются:
- для установки требуемого адреса;
- выдачи сигналов, определяющих вид цикла — чтение или запись;
- получения сигнала готовности к обмену (от памяти или внешних устройств) и собственно передачи данных или команд.
Код команды (КК) представляет собой многоразрядное двоичное число, в котором можно
Код команды (КК) представляет собой многоразрядное двоичное число, в котором можно
=> код операции (КО), задающий вид операции, выполняемой данной командой;
=> код адресации операндов (КАО), задающий адреса источников операндов, над которыми производится заданная операция, и адреса приемников для операнда-результата операции.
КК хранятся в оперативном запоминающем устройстве (ОЗУ).
Процесс выполнения команды (К) можно разбить на отдельные этапы:
=> в начале
Процесс выполнения команды (К) можно разбить на отдельные этапы:
=> в начале
=> при дешифрации КК(кода операции и кода адресации операндов) определяется:
- вид выполняемой операции и адреса необходимых операндов;
- необходимое число МЦ для выполнения команды.
Если для выполнения К не требуется обращения к внешним ЗУ дл
Если для выполнения К не требуется обращения к внешним ЗУ дл
В противном случае требуется выполнение дополнительных циклов чтения (ввода) или записи (вывода). В зависимости от разрядности обрабатываемых операндов и разрядности используемой системной шины число циклов, необходимых для выполнения команд, может составлять от 1 до 10-15;
После считывания кода текущей К содержимое программного счетчика (PC) автоматически увеличивается
После считывания кода текущей К содержимое программного счетчика (PC) автоматически увеличивается
В соответствии с выполняемой операцией устройство управления формирует необходимые сигналы для реализации МЦ и требуемую последовательность микрокоманд в каждом цикле.
РЕГИСТРОВАЯ МОДЕЛЬ МИКРОКОНТРОЛЛЕРА
РЕГИСТРОВАЯ МОДЕЛЬ МИКРОКОНТРОЛЛЕРА
Функционирование процессора (П)можно представить как процедуры изменения состояния регистров (регистровые пересылки)
Функционирование процессора (П)можно представить как процедуры изменения состояния регистров (регистровые пересылки)
При составлении программ весьма важно знать, какие из регистров МК являются
При составлении программ весьма важно знать, какие из регистров МК являются
В регистровой модели можно выделит две группы регистров:
=> регистры общего назначения (ΡΟΗ), предназначенные для хранения операндов (в том числе адресных кодов). Эта группа регистров образует внутреннюю память МК;
-» служебные регистры, предназначенные для управления исполняемой программой, обеспечения требуемого режима работы МК, организации обращения к памяти и выполнения других функций.
Состав и количество служебных регистров определяется архитектурой МК.
К основным служебным
Состав и количество служебных регистров определяется архитектурой МК.
К основным служебным
- программный счетчик PC (Program Counter) или указатель команд IP (Instruction Pointer);
- регистр состояния SR (Status Register), или флагов (EFLAGS);
- регистры управления режимом работы процессора CR (Control Register);
- регистры, реализующие сегментную и страничную организацию памяти;
- регистры, обеспечивающие отладку программ и тестирование процессора. Кроме того, различные модели МК содержат ряд других
специализированных регистров.
Основные классификационные признаки архитектур.
По форматам используемых команд (инструкций) можно выделить:
=>
Основные классификационные признаки архитектур.
По форматам используемых команд (инструкций) можно выделить:
=>
=» RISC-архитектуру, которая относится к компьютерам с сокращенным набором команд (Reduced
=» RISC-архитектуру, которая относится к компьютерам с сокращенным набором команд (Reduced
Обращение к внешней памяти в RISC-процессорах используется только в операциях загрузки
Обращение к внешней памяти в RISC-процессорах используется только в операциях загрузки
По способу организации выборки команд и данных различают два вида архитектур:
·=>
По способу организации выборки команд и данных различают два вида архитектур:
·=>
- -» общей системной шины, по которой в процессор поступают команды и данные, а в оперативную память записываются результаты, что значительно упрощает отладку, тестирование и текущий контроль функциониро вания системы, повышает ее надежность. Однако использование общей шины для передачи команд и данных ограничивает производительность цифровой системы;
=> Гарвардская архитектура, особенностью которой является физическое разделение памяти на память
=> Гарвардская архитектура, особенностью которой является физическое разделение памяти на память
Память команд и память данных соединяются с процессором отдельными шинами. Благодаря разделению потоков команд и данных, а также совмещению операций их выборки (и записи результатов обработки) обеспечивается более высокая производительность, чем при использовании Принстонской архитектуры.
Недостатки Гарвардской архитектуры: усложнение конструкций из-за использования отдельных шин для команд и данных; фиксированный объем памяти для команд и данных; увеличение общего объема памяти из-за невозможности ее оптимального перераспределения между командами и данными.
Гарвардская архитектура получила широкое применение в МК— специализированных МПС для управления
Гарвардская архитектура получила широкое применение в МК— специализированных МПС для управления
Отметим, что архитектура МПС тесно связана с его структурой. Реализация тех или иных архитектурных особенностей требует введения в структуру МПС соответствующих устройств и обеспечения механизмов их совместного функционирования.
ПРОЦЕССОР КАК СОВОКУПНОСТЬ ОПЕРАЦИОННОГО И УПРАВЛЯЮЩЕГО АВТОМАТОВ (ОА) И (УА)
Процессор состоит из двух автоматов:
- операционного (ОА) и
- управляющего
Процессор состоит из двух автоматов:
- операционного (ОА) и
- управляющего
ОА можно представить в виде трех функциональных модулей (рис. 15.1.2):
- памяти;
- комбинационной схемы, реализующей микрооперации и
- комбинационной схемы, вычисляющей значения логических условий.
УА генерирует последовательность управляющих сигналов из множества Y, предписанную МКПР и
УА генерирует последовательность управляющих сигналов из множества Y, предписанную МКПР и
При выполнении пакета МКПР на его входы последовательно подаются коды МКОП, которые соответствуют той или иной МКПР. На входы П могут поступать внешние сигналы ЛУ, а с выходов сниматься сигналы для управления внешними устройствами.
ОПЕРАЦИОННЫЙ АВТОМАТ ДЛЯ УМНОЖЕНИЯ ДВОИЧНЫХ ЧИСЕЛ
Принцип построения операционного автомата.
Принцип построения операционного автомата.
Для обоснования принципа построения операционного автомата воспользуемся правилом умножения двоичных чисел,
Для обоснования принципа построения операционного автомата воспользуемся правилом умножения двоичных чисел,
Выбор аппаратных средств для реализации операции умножения двоичных чисел. Прежде всего
Выбор аппаратных средств для реализации операции умножения двоичных чисел. Прежде всего
В исходном состоянии регистр RG2 загружен множителем Б, причем выходной сигнал
В исходном состоянии регистр RG2 загружен множителем Б, причем выходной сигнал
Алгоритм умножения двоичных чисел. На рис. 15.2.2 показан процесс умножения с использованием трех регистров и сумматора. Множимое А = 0111 постоянно находится в регистре RGt. В исходном состоянии в регистр RG3 помещен нуль 0000, а в регистр RG2 — множитель Б = 0101. Нуль в старшем разряде операндов А и Б свидетельствует о том, что перемножаются положительные числа. В процессе умножения в регистре RG3 размещаются частичные суммы частичных произведений и произведение. Анализируется младший разряд регистра RG2 (MPRG2), который отождествляется с логическим условием X,.
В исходном состоянии регистр RG2 загружен множителем Б, причем выходной сигнал
В исходном состоянии регистр RG2 загружен множителем Б, причем выходной сигнал
Алгоритм умножения двоичных чисел. На рис. 15.2.2 показан процесс умножения с
Алгоритм умножения двоичных чисел. На рис. 15.2.2 показан процесс умножения с
Если МР ЯС2 =Х, = 1, то выполняется микрооперация сложения содержимого
Если МР ЯС2 =Х, = 1, то выполняется микрооперация сложения содержимого
Из рис. 15.2.2 видно, что процесс носит циклический характер. Число циклов л равно числу разрядов множителя (в примере η = 4), поэтому при схемной реализации для автоматической фиксации завершения операции умножения целесообразно использовать вычитающий счетчик СТ числа повторений цикла. В исходном состоянии счетчик загружается числом π = 4 (100). По завершении каждого цикла содержимое счетчика уменьшается на единицу. После четвертого цикла счетчик будет пуст (000). Если к выходам счетчика подключить логический элемент ЗИЛИ-НЕ и его выходной сигнал принять в качестве логического условия Х2, то Х2 = 1 будет свидетельствовать о завершении четвертого цикла или об окончании операции умножения.
Структурная схема операционного автомата. Схема автомата для умножения двоичных чисел приведена на рис. 15.2.3.
Составной регистр из RG3 и RG2 образован путем соединения выхода триггера
Составной регистр из RG3 и RG2 образован путем соединения выхода триггера
В операционном автомате формируются следующие признаки: => 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,
если из данной вершины путь выходит по стрелке, отмеченной значением 1,
Рис. 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 заполняется графа «Сигналы управления триггерами S, R» первой строки, которой соответствует переход из состояния а0 в в,.
Из табл. 15.3.2 видно, что младшие разряды О0 кодов аа, а,
Из табл. 15.3.2 видно, что младшие разряды О0 кодов аа, а,
Запись логических выражений для комбинационной схемы. Для каждой строки структурной табл.
Запись логических выражений для комбинационной схемы. Для каждой строки структурной табл.
= 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 и включает в себя помимо управляющей памяти блок микропрограммного управления, основная функция которого состоит в формировании адреса следующей микрокоманды.
По состоянию полей адреса и условий перехода текущей микрокоманды, а также
По состоянию полей адреса и условий перехода текущей микрокоманды, а также
Составим микропрограмму для выполнения операции умножения двоичных чисел по рассмотренному выше алгоритму, представленному на рис. 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 соответствует операционная
микрокоманда, значению Π = 1 — управляющая микрокоманда. Операционная микрокоманда выполняется
микрокоманда, значению Π = 1 — управляющая микрокоманда. Операционная микрокоманда выполняется
=> записывается одна из микрокоманд микропрограммы и ее адресный код. Номер микрокоманды и соответствующий ему адрес ячейки памяти проставляются согласно алгоритмической последовательности выполнения операции умножения. Если А — адрес текущей микрокоманды, то адрес следующей микрокоманды при безусловном переходе равен А + 1 , при условном переходе - А + 1 + Xk(/f=1,2);
=> фиксируется состояние операционного автомата ОА. В операторных вершинах проставляется операционная микрокоманда (У,, У2 или У3), которую выполняет операционный автомат. В условных вершинах операционный автомат не выполняет микрокоманд, поэтому ставится прочерк «-»;
=> фиксируется состояние блока микропрограммного управления БМУ. В операторной вершине выполняется безусловный переход, в условной вершине — условный переход, поэтому делаются соответствующие записи и указывается по какому условию X, или Х2 выполняется управляющая команда. Размеченная по указанным правилам граф-схема алгоритма приведена на рис. 15.4.2. В операторную вершину с микрокомандой У, занесена первая микрокоманда МК1 и адрес ее ячейки памяти 000. В условной вершине Х2 = ? записана микрокоманда МК2 с адресом 001. Адреса следующих двух микрокоманд определяется по приведенной выше формуле
Следовательно, микрокоманда МКЗ с адресом 010 заносится в вершину проверки логического
Следовательно, микрокоманда МКЗ с адресом 010 заносится в вершину проверки логического
При вычислении адресов следующих двух микрокоманд необходимо иметь в виду, что последняя занятая ячейка памяти имеет адрес 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).
В ячейку с адресом 000 помещаем МК1, которая в операционном автомате
В ячейку с адресом 000 помещаем МК1, которая в операционном автомате
В ячейке 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, 16 и 32 РАЗРЯДНЫЕ МИКРОКОНТРОЛЛЕРЫ
Микроконтроллеры (МК) - это класс специализированных микропроцессоров (МКП) для реализации разнообразных
Микроконтроллеры (МК) - это класс специализированных микропроцессоров (МКП) для реализации разнообразных
Особенностью МК является размещение на одном кристалле помимо центрального процессора (ЦП) внутренней памяти и большого набора периферийных устройств.
В состав периферийных устройств обычно входят от одного до восьми 8-разрядных параллельных портов ввода-вывода данных, один или два последовательных порта, таймерный блок, аналого-цифровой преобразователь.
Кроме этого в МК входят такие специализированные устройства, как блок формирования
Кроме этого в МК входят такие специализированные устройства, как блок формирования
Для удовлетворения запросов потребителей выпускается большая номенклатура МК, которые принято подразделять на 8-, 16- и 32-разрядные.
8-разрядные МК являются наиболее простыми и дешевыми изделиями этого класса, ориентированными
8-разрядные МК являются наиболее простыми и дешевыми изделиями этого класса, ориентированными
МК этой группы обычно выполняют с относительно небольшим набор команд (50-100).
В этих МК используются наиболее простые способы адресации.
Основными областями применения 8- разрядных МК являются промышленная автоматика, автомобильная электроника, измерительная техника, теле-, видео- и аудиотехника, средства связи, бытовая аппаратура.
Для 8-разрядных МК характерна Гарвардская архитектура.
=> с отдельной внутренней памятью для
Для 8-разрядных МК характерна Гарвардская архитектура.
=> с отдельной внутренней памятью для
=> с отдельной внутренней памятью для хранения данных, в качестве которой используется регистровый блок, организованный в виде нескольких регистровых банков, или ОЗУ. Ее объем составляет от нескольких десятков байт до нескольких килобайт.
В случае необходимости имеется возможность дополнительно подключать внешнюю память команд и
В случае необходимости имеется возможность дополнительно подключать внешнюю память команд и
Для повышения производительности во многих моделях 8-разрядных микроконтроллеров реализованы принципы RISC-архитектуры, обеспечивающие выполнение большинства команд за один такт машинного времени.
16-разрядные микроконтроллеры помимо повышенной разрядности обрабатываемых данных характеризуются:
=> повышенной производительностью;
16-разрядные микроконтроллеры помимо повышенной разрядности обрабатываемых данных характеризуются:
=> повышенной производительностью;
=> увеличенным набором регистров и объемом адресуемой памяти;
=> возможностью расширения объема памяти программ и данных до нескольких мегабайт путем подключения внешних микросхем памяти;
=> программной совместимостью с 8-разрядными микроконтроллерами и другими возможностями.
Основные области применения — сложная промышленная автоматика, телекоммуникационная аппаратура, медицинская и измерительная техника.
32-разрядные МК ориентированы на применение в системах управления сложными объектами промышленной
32-разрядные МК ориентированы на применение в системах управления сложными объектами промышленной
32-разрядные микроконтроллеры содержат:
=> высокопроизводительный CISC- или RISC-процессор, соответствующий по своим возможностям
32-разрядные микроконтроллеры содержат:
=> высокопроизводительный CISC- или RISC-процессор, соответствующий по своим возможностям
=> внутреннюю память команд емкостью до десятков килобайт и память данных
=> внутреннюю память команд емкостью до десятков килобайт и память данных
=> средства для подключения внешней памяти объемом до 16 Мбайт и выше;
=> набор сложных периферийных устройств — таймерный процессор, коммуникационный процессор, модуль последовательного обмена и ряд других.
Во внутренней структуре этих МК реализуется Принстонская или Гарвардская архитектура.
УСТРОЙСТВА ПАМЯТИ И ХРАНЕНИЯ ДАННЫХ
Назначение и виды устройств. Устройства памяти, или память, МК предназначены для
Назначение и виды устройств. Устройства памяти, или память, МК предназначены для
Внутренняя память. Для нее характерны следующие признаки:
=> память предназначена для работы в условиях, когда необходимо производить выборку (и обновление) информации в высоком темпе работы процессора. Она является непосредственно доступной для процессора;
=» память выполняется в интегральном исполнении;
=> информация хранится в массиве ячеек. Минимальной адресуемой единицей информации является байт. Каждый байт памяти имеет свой уникальный адрес. Адрес является одномерным и представляет собой двоичное число определенной разрядности;
=> процессор имеет непосредственный доступ к внутренней памяти, который осуществляется по адресу, заданному программой.
Внутренняя память подразделяется:
=> на оперативную память, информация в которой может изменяться
Внутренняя память подразделяется:
=> на оперативную память, информация в которой может изменяться
=> на постоянную память, информация в которой остается неизменной в течение длительного времени. Процессор может только считывать информацию из памяти- ROM — память только для чтения.
Внутреннюю память обычно называют основной памятью МК.
Внешняя память. Для нее характерны следующие признаки:
=> память предназначена для достаточно длительного хранения информации;
=> память выполняется в виде устройств, которые реализуются в отдельных корпусах.