20793

Микропроцессоры (МП)

Лекция

Коммуникация, связь, радиоэлектроника и цифровые приборы

Закон функционирования управляющего автомата УА может быть задан двумя способами: в виде жесткой логики автомат Мили и автомат Мура; в виде микропрограмм закодированных определенным образом в виде микрокоманд. Учитывая что микроразрядность ОБ может достигать нескольких десятков разрядов а число устройств 816 автоматов то число состояний такого автомата может достигать астрономических цифр и описать их в виде графа автоматов Мили или Мура не представляется возможным. Тема: Представление закона функционирования микропроцессора...

Русский

2013-08-01

88.5 KB

5 чел.

Лекция №12

Тема: Микропроцессоры (МП)

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

 Микропроцессоры (МП) по применимости классифицируются на:

  1.  универсальные, в которых закон функционирования можно менять и выполнять любой закон функционирования;
  2.  специализированные, в которых закон функционирования определен в соответствии со значением или в составе оборудования объекта (например, микроконтроллер).

  МП состоят из двух основных блоков:

         

   Первым блоком является УА – управляющий автомат (называемый также устройством управления(УУ)), выполняющий роль выдачи управляющих сигналов yi в определенной временной последовательности, где yi – микрооперации. Последовательность микроопераций может быть изменена значениями хi логических условий или признаками (флагами), которые вырабатываются в операционном блоке (ОБ) или операционном автомате (ОА или  АЛУ). По словам фон Неймана, ОБ представляет собой «мельницу», которая перерабатывает числа (операнды), участвующие в вычислении.  

У, А – числа, операнды

  В итоге, ОБ выдает на выходе z - результаты  выполнения операции.

Работа УА микропроцессора   начинается путем формирования стартового сигнала Bi, называемого «ПУСК», в результате которого запускается необходимый закон преобразования информации, находящегося в памяти управляющего устройства (УУ). Часто Bi  называют командами или основными операциями.

  Закон функционирования управляющего автомата (УА) может быть задан двумя способами:

  1.  в виде жесткой логики (автомат Мили и автомат Мура);
    1.  в виде микропрограмм, закодированных определенным образом в виде микрокоманд.

  Автоматы с жесткой логикой обычно задаются схемно  и не могут быть изменены.

  Автоматы с программируемой логикой (ПЛ) могут быть перепрограммированы и изменены.

Тема: Основные микрооперации ОБ

     ОБ выполняет действия над многоразрядными числами 0,1,2,3,4, … , n (RG(n,0), RG(0,n))

   ОБ преобразует числа, для чего выполняет следующие микрооперации:

  1.  y1- микрооперация начальной  установки, которая устанавливает устройство в   

   конкретное значение

Пример:   RG(0,n) = 0

                 СТ(0,n)= 710=1112

  1.  y 2- микрооперация передачи или загрузки осуществляет обмен данными между устройствами ОБ и ШД.

Пример:    СТ(0,n) = ШД(0,n)

                  СТ1(0,n)= RG1(0,n)

  1.  y 3- микрооперация счёта. Это действие выполняется в счетчиках и

   представляет собой прибавление или вычитание какого-либо числа.

Пример:   СТ(0,n) = СТ(0,n) 2i ,   i=0,1,…

4)  y 4 - микрооперация суммирования выполняет действия, связанные со  

   сложением или вычитанием чисел:

Пример:  SM(0,n) =  RG1(0,n)+ RG2(0,n)+ RG3(0,n)= SM(0,n)

  1.  y 5- микрооперация инверсии осуществляет преобразование некоторых

разрядов числа из любых значений в инверсию.

          Пример:  RG1(0,n) =  или RG1(0,n) =  RG1(0,n)

  1.  y 6- микрооперация сдвига используется в микрооперациях умножения и

   деления. Бывает правого и левого сдвига, циклический.

          Пример:   RG1(0,n) = R1(RG1(0,n))

  1.  y 7 микрооперация дизъюнкции, конъюнкции и сложения по модулю 2 () выполняется над одноименными разрядами регистров или других устройств. Результат микрооперации остается в одном из регистров.   

       Пример:  RG1(0,5) = RG2(0,n)  СТ(0,5)

  1.  y 8 - микрооперация комбинирования представляет собой совместное

   использование вышеуказанных микроопераций.

          Пример:  SM(0,5) = RG1(0,5) + ┐ СТ(0,5)

     Перечисленные выше микрооперации позволяют построить любой универсальный микропроцессор.

                  

    

   Минимальный базис  микроопераций: y2, y7, y5. 

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

Тема:  Представление закона функционирования микропроцессора в виде микропрограммы

  Микропрограмма представляет собой направленный граф и бывает трех типов:

  1.  содержательная граф-схема алгоритма (ГСА);
  2.  закодированная ГСА;
  3.  отмеченная ГСА.

    Содержательная ГСА содержит описания микроопераций в терминах устройств ОБ. В каждом ОБ указывается непосредственно содержание выполняемой микрооперации.

                               

             

        Для построения микропрограммы используется следующие вершины:

                               

    Содержательные алгоритмы строятся на начальном этапе проектирования, имеет хорошую наглядность, однако имеет громоздкое описание и занимают значительное место, поэтому в дальнейшем она преобразуется в закодированную схему алгоритма. Переход от содержательной ГСА к закодированной весьма прост. Каждой операции присваивается свой символ по порядку, в виде   y1, y2,

Одинаковые микрооперации имеют одинаковые символы, хотя могут находиться в разных операторных вершинах. Аналогичным образом могут закодироваться в виде символов  x1, x2,…

Конечная вершина кодируется Yк , начальные Yн..

      Закодированная ГСА. Закодированная  ГСА позволяет в дальнейшем осуществить минимизацию числа вершин логических условий и позволяет переходить к автоматам Мили или Мура путем соответственной отметки графа.

     Синтез микропрограммных автоматов можно найти в книге Баранова «Синтез МПА».

   

       Пример закодированный МПА можно представить в следующем виде:

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

   Содержательная  ГСА позволяет синтезировать УУ в виде автомата Мили, автомата Мура и всегда автомата с программируемой логикой (ПЛ).

Рассмотрим синтез УУ как автомат Мили (т.е. автомата с жесткой логикой). Для синтеза осуществляется разметка графа или переход к отмеченной ГСА.

   Для разметки используются следующие правила:

- начальные, конечные вершины кодируются одним символом, например q1;

- следующая дуга за операторной вершиной кодируется следующим символом;

-ждущая вершина кодируется своим символом.

  Символы q1, q2 определяют последующие состояния автомата и позволяет перейти к автоматному графу.

  Автоматный граф содержит число вершин, соответствующих отмеченной ГСА.

 

  Используется переход из конечной вершины в начальную – микрооперация y0, с  установкой.

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


(АЛ
У, ОБ)

(УУ)

z

A

Y

Bi

i

xi

ОА

УА

y 2, y 7, y 5

Условная вершина

нет

0

1

да

СТ(0,5)=0

Операторная вершина

СТ(0,5) = СТ(0,5)+1

RG1(0,4) = L1

(RG1(0,4))

    Yн

- начальные, имеющие один выход и ни одного входа;

    Yк

- конечные, не имеющие ни одного выхода,  имеющий массу входов;

- ждущие условные, имеющие один выход, замкнутый  на вход

- операторные вершины, вершины которые описывают выполняемые  действия в ОБ. Имеют 1 или несколько входов и имеет только 1 выход.

0

1

- обычные условные, имеющий 1 или несколько входов и 2 ,выхода. Один отмечен “0”, а другой “1”.

(y0)

1

N3

1

0

0

1

0

1

   Yк

y2

x3

y3,y5

y4

y3

x2

y1

y2,y3

х1

В

     Yн

q1

q2

q4

q3

x3/y2,y3

x2/y3,y5

3/y2,y0

2/y3

1/y4

Bx/y2,y3

/-

1/y1


 

А также другие работы, которые могут Вас заинтересовать

81248. Понятие педагогического программного средства (ППС). Типы ППС. Требования к разработке ППС 39.36 KB
  Например в институте средств обучения РАО выделили несколько классификационных критериев типологии педагогических программных средств: По предметному содержанию; По функции: диагностические контролирующие обучающие демонстрационные справочноинформационные формирующие тренажерные; По степени активности учащихся которая определяется структурой и характером деятельности программы рассчитанные на минимальную степень активности демонстрационные на максимальную степень конструирующие программы; По целевой группе пользователя ...
81249. Цели и основные формы дополнительного изучения основ информатики и её приложений в средней школе. Организационные формы и содержание внеклассной работы 38.38 KB
  Организационные формы и содержание внеклассной работы. Кружок по информатике предназначен для привлечения учащихся младших классов для формирования пропедевтических навыков работы с компьютером. Кружковая работа со старшеклассниками возможна при организации групп для работы в телекоммуникационных сетях. Все большее значение в организации внеурочной работы со школьниками приобретает участие в телекоммуникационных проектах конкурсах грантов и пр.
81250. Понятие информационных и коммуникационных технологий. Направления внедрения ИКТ в образование. Дистанционные технологии в образовании 37.12 KB
  Хуторской выделяет следующие принципы дистанционного обучения: Принцип создания дистантным учащимся образовательной продукции в изучаемых предметных и образовательных областях. Принцип соответствия внешнего образовательного продукта ученика его внутренним личностным приращениям. Принцип приоритета деятельностного содержания перед информационным. Принцип креативного характера учебной деятельности.
81251. Инструментальные средства для разработки ППС, их достоинства и недостатки. Экспертная оценка ППС 35.7 KB
  Экспертная оценка ППС. Зайнутдинова предлагает различать 3 типа компьютерных обучающих программ: педагогические программные средства ППС компьютерные учебные программы одноцелевого назначения: сервисные контролирующие тренажеры моделирующие демонстрационные и т. Процесс создания ППС Педагогический сценарий детализирует структуру учебного материала и последовательность его изложения Технологический сценарий детализируетя технология представления Кодирование технологического сценария Технология разработки ППС рассмотрение принципов...
81252. Понятие государства 38.69 KB
  Суть ее в том что государство возникает в результате раскола общества на антагонистические классы и является исторически переходящим явлением. С исчезновением классов государство неизбежно должно отмереть. Естественноправовая договорная теория которая выводит государство из соглашения между правителями и подданными заключаемого в целях организации общественной жизни.Гумплович считал что государство возникло как результат порабощения слабых групп более организованными и более сильными.
81253. Типология государств; формационный и цивилизационный подходы 39.33 KB
  Типология государства это научная классификация государств по определенным типам на основании их общих признаков отражающая свойственные данному типу государств общие закономерности возникновения развития и функционирования. Центральным в типологии государства является понятие типа государства. Понятие тип государства служит для обозначения наиболее общих черт различных государств дающих возможность определить типовую принадлежность государства то есть его родство с другими государствами. Тип государства это совокупность общих...
81254. Государство и экономика 37.86 KB
  При построении системы государственного регулирования экономики здесь господствует принцип максимальной возможности: все экономические процессы которые в принципе поддаются централизованному регулированию должны управляться центральными органами. Методы государственного регулирования экономики. Административные или прямые методы регулирования ограничивают свободу выбора хозяйствующего субъекта. Например директивные плановые задания по объему и ассортименту производимой продукции или централизованно установленные цены на товары и услуги...
81255. Понятие формы государства 35.49 KB
  Научное исследование различных аспектов формы государственности имеет важное теоретическое и практическое значение. Более полное конкретное представление о форме государства дает анализ 3х его составляющих формы правления государственного устройства государственно правового режима.
81256. Монархическая форма правления 43.24 KB
  Другой важной формой правления является регентство временное коллегиальное или единоличное осуществление полномочий главы государства в монархиях в случае продолжительной болезни малолетства или временного отсутствия монарха. В зависимости от принципа наследования власти монархия может быть династической родовой и выборной. Гораздо чаще нам встречается родовая монархия где действовал принцип принадлежности к царскому роду.