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


 

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

34065. Сравнение физических свойств и химического состава морской воды 834.27 KB
  Изучение литературных и интернет-источников по данной теме. Освоение методик ведения физических и химических исследований по изучению свойств и химического состава морской воды. Определение физических свойств морской воды: плотности, мутности, электропроводности. Определение химических компонентов воды: гидрокарбонат -ионов, сульфат- ионов, нитрат- ионов, хлорид ионов, бромид-ионов, уровень рН.
34066. Переоформление прав на земельные участки: основания, порядок 101 KB
  Любое из перечисленных прав подлежит государственной регистрации осуществляемой уполномоченным государственным органом в соответствии с Федеральным законом от 21 июля 1997 г. N 122ФЗ О государственной регистрации прав на недвижимое имущество и сделок с ним . Именно с момента государственной регистрации прав на земельный участок можно считать данные права возникшими. 8 ГК РФ права на имущество подлежащие государственной регистрации возникают с момента регистрации соответствующих прав на него если иное не установлено законом.
34067. Оборотоспособность земельных участков 41 KB
  Земельные участки изъятые из оборота не могут предоставляться в частную собственность а также быть объектами сделок предусмотренных гражданским законодательством. К ним относятся земельные участки занятые находящимися в федеральной собственности следующими объектами:1 государственными природными заповедниками и национальными парками;2 зданиями строениями и сооружениями в которых размещены для постоянной деятельности Вооруженные Силы Российской Федерации другие войска воинские формирования и органы;3 зданиями строениями и...
34068. Классификация, основания возникновения и прекращения земельных правоотношений 30 KB
  Классификация основания возникновения и прекращения земельных правоотношений. КЛАССИФИКАЦИЯ ЗЕМЕЛЬНЫХ ПРАВООТНОШЕНИЙ Существенные различия природных свойств земли и неодинаковость хозяйственного ее использования могут обусловливать самые разнообразные земельные отношения. Это позволяет говорить о классификации земельных отношений по основному хозяйственному назначению земель. Классификацию земельных правоотношений можно строить и по другим признакам в зависимости от того какую особенность земельных правоотношений мы намерены выделить...
34069. Управление в сфере использования и охраны земель 39 KB
  Управление в сфере использования и охраны земель. В основе государственного управления лежит право территориального верховенства государства которое позволяет с одной стороны осуществлять защиту земельных прав и оказывать содействие физическим и юридическим лицам в реализации земельных прав напр. любое лицо может получить выписку из земельного кадастра с другой стороны это право позволяет привлекать виновных лиц к ответственности и выявлять в целом нарушения земельного законодательства и предпринимать соответствующие меры....
34070. Система и полномочия органов управления земельными ресурсами 24 KB
  Система и полномочия органов управления земельными ресурсами. Каждый вышестоящий уровень координирует действия нижестоящих а каждый иерархический уровень управления содержит все функции организации субъекта управления. Субъект управления на вышестоящем уровне осуществляет координирование организации субъектов управления на нижестоящих уровнях исходя из принятых для конкретного административнотерриториального образования критериев эффективности рационального использования земель. Система органов государственного управления земельными...
34071. Государственный земельный кадастр: понятие, структура, порядок ведения 38 KB
  Государственный кадастр недвижимости. âО государственном кадастре недвижимостиâ вступил в силу с 01. Государственный кадастровый учёт это действия уполномоченного органа по внесению в Государственный кадастр недвижимости сведений о недвижимом имуществе которые подтверждают существование такой недвижимости как индивидуальноопределённой вещи подтверждают прекращение существования такой недвижимости а также иные сведения предусмотренные ФЗ âОâ государственном кадастре недвижимостиâ. Государственный кадастр недвижимости ...
34072. Землеустройство: назначение, содержание, организация и порядок ведения 39 KB
  Землеустройство это мероприятие по изучению состояния земель планированию и организации рационального использования земель и их охраны по описанию местоположения и или установлению на местности границ объектов землеустройства организации рационального использования земельных участков для сельскохозяйственного производства; организации территорий используемых общинами коренных малочисленных народов Севера Сибири и Дальнего Востока и лицами относящимся к коренным малочисленным народам для обеспечения их традиционного образа жизни....
34073. Возмещение убытков по положениям земельного законодательства 26 KB
  Гражданское законодательство предусматривает при возмещении вреда взыскание убытков которые уже понес потерпевший к моменту предъявления иска в суде. При возмещении вреда причиненного земле речь идет о взыскании в основном будущих расходов на проведение восстановительных работ. определяет размер вреда причиненного окружающей среде в результате нарушения законодательства в области охраны окружающей среды исходя из фактических затрат на восстановление нарушенного состояния окружающей среды с учетом понесенных убытков в том числе упущенной...