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

ЗАДАНИЕ

 на  курсовой проект

Дисциплина:  Теория Автоматов

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

Задание: Синтезировать  цифровой автомат с жесткой логикой  для операций MUL, ASR, BIT, BNE, SEV в базисе ИЛИ-НЕ на триггерах типа JK  с использованием  косвенно- автодекрементного и регистрового методов адресации. 

                                                                                     
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

  
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

СОДЕРЖАНИЕ

 

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

       4.  Глава четвертая………………………………………………………………..

            4.1. Синтез управляющего автомата  с жесткой логикой……………………

            4.2. Структурные таблицы…………………………………………………..

            4.3. Функции возбуждения…………………………………………………….

            4.4. Функции выходов…………………………………………………………

       5. Глава пятая……………………………………………………………………..

            5.1. Используемая литература……………………………………………….

            5.2. Схемы…………………………………………………………………….. 
 
 
 
 

                                                                                     
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

ВВЕДЕНИЕ 
 
 

 

    Курс “Теория автоматов”  — основной этап в изучении электронной вычислительной техники.

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

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

    Управляющий автомат с хранимой в памяти логикой.  Каждой

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

    Управляющий автомат с  “жесткой”,  или  схемной логикой. Для каждой операции, задаваемой, например, кодом операции  команды, строится набор комбинационных схем, которые в нужных тактах возбуждают соответствующие управляющие сигналы. Другими словами строится конечный автомат, в котором необходимое множество состояний представляется состояниями  k запоминающих элементов. С целью приобретения навыков построения цифровых схем, их синтеза, выбора элементной базы, и анализа принципов построения управляющих  автоматов, главная задача данного проекта — проектирование и реализация устройства управления с «жесткой» логикой.

    

0.1. Микропрограммные автоматы

        В ВТ к операционным автоматам относятся блоки памяти регистры, сумматоры, каналы передачи информации, шифраторы, дешифраторы, а к устройству управления ту часть машины, которая координирует действие всех перечисленных в определенной последовательности переработки информации.

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

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

      Микропрограмма  – это порядок выполнения операций в дискретном устройстве и представляет собой совокупность микроопераций  и логических условий.

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

      Для выполнения той или иной микрооперации управляемый автомат выполнит y₁, y₂, … y_n где y_i – работа одной микрооперации.

      Если  за один такт автоматного времени  выполняется несколько микрооперации, то эта совокупность называется микрокомандой Y_t={y_t1, y_t2, … y_tn}

      Выполнение  микропрограммы состоит в последовательном выполнении микроопераций определенными булевыми функциями. 

1. Автоматы  с жесткой логикой

     Операционная  схема состоит из ОЗУ (оперативного запоминающего устройства), УУ (устройства управления), АЛУ (арифметико-логического устройства) и 19 регистров (8 из них находятся в СОЗУ).

       ОЗУ называют устройство, служащее для хранения информации (данных, программ, промежуточных и конечных результатов обработки), непосредственно используемой в процессе выполнения операций в АЛУ и в УУ. Оно состоит из N ячеек по K байт. В процессе обработки информации процессор тесно взаимодействует с ОЗУ. Из ОЗУ в процессор поступают команды программы и данные, а из процессора в ОЗУ направляются для хранения промежуточные и конечные результаты. Одну ячейку памяти можно использовать для хранения одного двоичного числа или одной команды программы. Пользователь должен определить области памяти для данных и программы.

       

       УУ служит для реализации заданного набора операций и реагирования на прерывание программы от устройств ввода-вывода. УУ вырабатывает необходимые управляющие сигналы для выборки очередной команды из памяти, дешифрирования кода команды, формирования адресов операндов, выборки операндов из памяти, передачи их в АЛУ, выполнения в АЛУ операции, предусмотренной кодом команды, передачи полученного в АЛУ результата операции в память, инициирования операции ввода-вывода, организации процессора на запросы прерывания. В данном курсовом проекте УУ представляет собой управляющий автомат с «жесткой» логикой, т.е. логические схемы, вырабатывающие распределенные во времени управляющие функциональные сигналы. В отличии от УУ с хранимой в памяти логикой у этих автоматов можно изменить логику работы только путем переделок схем автомата.

       АЛУ позволяет реализовывать арифметические и логические операции над данными. Характер выполняемой АЛУ операции задается программой.

       Операционная  схема содержит следующие регистры:

       Рг0-Рг7 – регистры общего назначения:

       Рг6 – играет роль указателя стека.

       Рг7 – счетчик команд, предназначен для организации обращения к ячейкам памяти, где хранится программа. В конце каждого цикла исполнения команды счётчик указывает адрес ячейки памяти, содержащую следующую команду программы. В некоторых случаях содержимое счётчика команд может быть изменено самой программой (например, при командах перехода). Таким образом, передаётся управление другой части программы.

       РгPSW – регистр состояний процессора, который содержит коды условий:

       1. N – знак результата;

       2. Z – нулевой результат;

       3. V – переполнение;

       4. С – перенос из 15-го разряда;

       5. Т – разряд слежения (установкой Т=1 программист обеспечивает возможность покомандного выполнения программ при их отладке);

       6. Р – маска прерывания.

       Понятие о состоянии процессора занимает важное место в организации вычислительного процесса в ЭВМ. Информация в РгPSW лежит в основе многих процедур управления вычислительным процессом, например при анализе ситуации при отказах и сбоях. РгPSW должен в каждый момент времени содержать информацию, достаточную для продолжения выполнения программы или ее повторного запуска с точки формирования РгPSW.

       Регистр РгPSW описан на основе одноименного регистра микроЭВМ «Электроника-60».

       Рг10, Рг11, Рг12, Рг13 – регистры, использующиеся для хранения исходных операндов, промежуточных данных и для других целей.

       Рг14 – служит для реализации сдвигов в Рг12 и Рг13.

       РгА и РгВ – являются входными регистрами АЛУ.

       Рг8 – выходной регистр АЛУ.

       РгАП – содержит адрес ячейки памяти, к которой образуется цикл обращения к памяти.

       РгК – используется для хранения команды непосредственно выполняемой ЭВМ. Код операции пересылается из РгК в УУ. 

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

       

Для повышения быстродействия в состав процессора включают регистровое ОЗУ (СОЗУ) небольшой емкости, но более высокого быстродействия, чем ОЗУ. Регистры СОЗУ указываются в программе путем укороченной регистровой адресации и служат для хранения промежуточных результатов

2. Управляемые автоматы
3. Дешифратор

   Устройство  для автоматической расшифровки (декодирования) сообщения и перевода содержащейся в нем информации на язык (код) воспринимающей системы.