Синтез автомата с “жесткой” логикой

Автор: Пользователь скрыл имя, 20 Декабря 2011 в 16:25, курсовая работа

Краткое описание

Обобщенно любую ЭВМ можно представить (согласно принципу академика В.М. Глушкова) в виде двух основных устройств: операционного (ОУ) и управляющего (УУ). Управляющее устройство вырабатывает распределенную во времени последовательность управляющих сигналов, порождающих в операционном блоке нужную последовательность микроопераций. То есть автоматически управляет вычислительным процессом, посылая всем другим устройствам сигналы, предписывающие им те или иные действия.
Генерируемая управляющими устройствами последовательность управляющих сигналов задается поступающими на его входы кодом операции, сигналами из операционного устройства, несущими информацию об особенностях операндов, промежуточных конечных результатов операций, а также синхросигналами, задающими границы тактов.

Оглавление

Введение…………………………………………………………………………
Микропрограммные автоматы……………………………………………
Автоматы с жесткой логикой…………………………………………….
Управляемые автоматы…………………………………………………..
Дешифратор……………………………………………………………….
1. Глава первая……………………………………………………………………
Описание способов адресации…………………………………………..
Описание JK триггера…………………………………………………….
2. Глава вторая…………………………………………………………………..
Описание команд…………………………………………………………
Команда MUL………………………………………………………..
Команда ASR…………………………………………………………
Команда BIT…………………………………………………………
Команда BNE……………………………………………………….
Команда SET………………………………………………………...
Описание содержательной ГСА………………………………………….
3. Глава третья…………………………………………………………………….
Синтез управляющего автомата…………………………………………….
ГСА…………………………………………………………………………
МСА……………………………………………………………………….
ОМСА…………………………………………………………………….
Общая ГСА…………………………………………………………………
4. Глава четвертая………………………………………………………………..
4.1. Синтез управляющего автомата с жесткой логикой……………………
4.2. Структурные таблицы…………………………………………………..
4.3. Функции возбуждения…………………………………………………….
4.4. Функции выходов…………………………………………………………
5. Глава пятая……………………………………………………………………..
5.1. Используемая литература……………………………………………….
5.2. Схемы……………………………………………………………………..

Файлы: 1 файл

Курсовая.doc

— 256.50 Кб (Скачать)

1.1. Описание способов  адресации. 

        Основные режимы адресации источников (SR) и приемников (DR) информации.

Код режима

     (S,D)

 Мнемоника   Название    Адрес 

 операнда

    Содержимое

после команды

     

        101

   

     @-(Rn)

Косвенно-автодекремент-ная   

    ((Rn)-2)

    

        (Rn)-2

     

        011

    

     @(Rn)+

Косвенно-автоинкрементная    

     ((Rn))

    

        (Rn)+2

        Примечания: Rn – регистр, заданный  в R-поле команды, (R0)- содержимое индексного регистра.

        Адресация источников SR и приемников  DR в одно - и двухадресных командах  осуществдяется  с использованием 8 регистров общего назначения (Rn=R0...R7), задаваемых в поле R.

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

1.2. Описание JK триггера.

     Триггер является элементом, который может находиться в одном из двух устойчивых состояний. Одному из этих состояний приписывается значение 1, а другому 0. Состояние триггера распознается по его выходному сигналу. Под влиянием входного сигнала триггер может скачкообразно переходить из одного устойчивого состояния в другое, при этом скачкообразно изменяется уровень напряжения его выходного сигнала.

     Для удобства использования в схемах вычислительных устройств триггеры обычно имеют два выхода: прямой Q (называется также «выход 1») и инверсный Q («выход 0»). У единичного состояния триггера на выходе Q высокий уровень сигнала, а в нулевом – низкий. На выходе Q наоборот.

     Схемы триггеров можно разделить на несколько типов: с установочными  входами – RS-триггер, со счетным входом – Т-триггер, а также D-триггер,     JK-триггер и др.

     Распространенным  типом триггера в системе интегральных логических элементов является двухтактный  JK-триггер, условное обозначение которого показано на рисунке: 
 
 
 
 
 
 
 
 

       
 
 
 
 
 

     У рассматриваемого триггера имеются  входы несинхронизируемой установки R и S, с помощью которых при С=0 триггер может быть установлен в состояние 1 путем подачи R=1 и S=0 либо в состояние 0 путем подачи R=0 и S=1. При подаче сигналов R=S=1, не меняющих состояние схемы, работа триггера осуществляется под воздействием синхронизирующих входных сигналов. В этом случае функционирование триггер может быть описано таблицей: 
 

t t+1 Примечание
J K Q
0

0

1

1

0

1

0

1

Q(t)

0

1

Q(t)

Хранение

Установка 0

Установка 1

Инверсия

 

     Здесь J=J1J2J3 и К=К1К2К3. Входы J и K соответствуют входам установки в 1 и 0 триггера. Однако в отличие от RS-триггера, в JK-триггере сигналы 1 могут одновременно поступить на входы J и K, при этом состояние триггера изменяется на противоположное, т.е. при J=K схема ведет себя как триггер со счетным входом.

     

     Функцию переходов JK-триггера можно представить в виде булевой функции:

 

при условии, что  RS=1.

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

2.1. Описание команд

      2.1.1. Команда MUL

           Команда MUL – Двухадресная арифметическая команда.

       Назначение: Операция умножения двух целых чисел без учета знака.

       Мнемоника: MUL.

       Восьмеричный  код:  070RDR.

     Описание: Команда выполняет умножение двух операндов без учета знаков. Алгоритм зависит от формата операнда команды и требует явного указания местоположения только одного сомножителя, который может быть расположен в памяти или в регистре. Местоположение второго сомножителя фиксировано и зависит от размера первого сомножителя:

  • если операнд, указанный в команде — байт, то второй сомножитель должен располагаться в al;
  • если операнд, указанный в команде — слово, то второй сомножитель должен располагаться в ax;
  • если операнд, указанный в команде — двойное слово, то второй сомножитель должен располагаться в eax.

     Результат умножения помещается также в  фиксированное место, определяемое размером сомножителей:

  • при умножении байтов результат помещается в ax;
  • при умножении слов результат помещается в пару dx:ax;
  • при умножении двойных слов результат помещается в пару edx:eax.

     Применение: Команда mul выполняет целочисленное умножение операндов без учета их знаковых разрядов. Для этой операции необходимо наличие двух операндов-сомножителей, размещение одного из которых фиксировано, а другого задается операндом в команде. Контролировать размер результата удобно, используя флаги cf и of.

     Состояние флагов после выполнения команды:

     Если  старшая половина результата нулевая: 

        11 07 06 04 02 00
        OF SF ZF AF PF CF
        0 ? ? ? ? 0
 

     Если  старшая половина результата ненулевая: 

        11 07 06 04 02 00
        OF SF ZF AF PF CF
        1 ? ? ? ? 1
 

     2.1.2. Команда ASR

Описание:

Выполнение сдвига всех битов Rd на одно место вправо. Состояние  бита 7 не изменяется. Бит 0 загружается во флаг переноса (С) регистра состояния (SREG). Эта команда эффективно делит значение дополнения до двух на два, без изменения знака. Флаг переноса может быть использован для округления результата.

Операция:

      (i)
       
        Синтаксис Операнды: Счетчик программ:
      (i) ASR Rd 0 < d <31 PC <- PC + 1

 

16-разрядный  код операции: 

1001 010d dddd 0101

Булевы выражения  регистра статуса (SREG)

I T H S V N Z C
 
- - - Û Û Û Û Û
 
 

      2.1.3. Команда BIT

      2.1.4. Команда BNE

Перейти, если не равно (Branch if Not Equal)

Операция PC <-- (PC) + $0002 + rel, если (Z) = 0
Описание Проверяется состояние  бита Z регистра кодов признаков (CCR) и, если Z очищен, выполняется переход. При выполнении операции после команд сравнения и вычитания переход  произойдет только тогда, когда аргументы не равны. (Более подробно выполнение перехода описано в команде BRA).
Коды  признаков Не используются
Булевы  выражения
V     H I N Z C
 
- 1 1 - - - - -
 
 

Исходные формы, режимы адресации, машинные коды и количество циклов

Исходные  формы Режим адресации Машинные  коды Количество  циклов HC08
Код операции Операнд(ы)
BNE rel REL 26 rr 3

В приведенной  ниже таблице приведены все команды  переходов.

Переход Комплементарный переход Тип
Тест Булево выражение Мнемоника Операционный  код Тест Мнемоника Операционный  код
r>m Z | (NÅV)=0 BGT 92 r£m BLE 93 Со знаком
r³m (NÅV)=0 BGE 90 r<m BLT 91 Со знаком
r=m Z=1 BEQ 27 r¹m BNE 26 Со знаком
r£m Z | (NÅV)=1 BLE 93 r>m BGT 92 Со знаком
r<m (NÅV)=1 BLT 91 r³m BGE 90 Со знаком
 
r>m C | Z=0 BHI 22 r£m BLS 23 Без знака
r³m C=0 BHS/BCC 24 r<m BLO/BCS 25 Без знака
r=m Z=1 BEQ 27 r¹m BNE 26 Без знака
r£m C | Z=1 BLS 23 r>m BHI 22 Без знака
r<m C=1 BLO/BCS 25 r³m BHS/BCC 24 Без знака
 
Перенос C=1 BCS 25 Без переноса BCC 24 Простой
r=0 Z=1 BEQ 27 r¹0 BNE 26 Простой
Отрицательный N=1 BMI 2B Положительный BPL 2A Простой
Маска I I=1 BMS 2D Маска I = 0 BMC 2C Простой
Бит H H=1 BHCS 29 H=0 BHCC 2B Простой
Высокий IRQ# _ BIH 2F _ BIL 2E Простой
Всегда _ BRA 20 Никогда BRN 21 Безусловный

Информация о работе Синтез автомата с “жесткой” логикой