Логический синтез автомата управления АЛУ

Автор: Пользователь скрыл имя, 19 Марта 2013 в 18:53, курсовая работа

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

ЦЕЛЬ РАБОТЫ Углубление и закрепление знаний по теории цифровых автоматов. Освоение методов абстрактного и структурного синтеза конечных автоматов и комбинационных логических схем.
Цифровые электронные вычислительные машины предназначены для обработки цифровой информации и являются частным, но наиболее распространенным видом цифровых автоматов. Для успешного изучения общих принципов обработки цифровой информации рационально, по возможности максимально, отвлечься от реального аппаратного обеспечения компьютера и рассматривать компьютер как абстрактный цифровой автомат, предназначенный для обработки информации, представленной в цифровой форме.

Оглавление

1. Задание.
2. Введение.
3. Алгоритм работы устройства управления.
3.1. Числовые примеры со всеми возможными вариантами.
3.2. Блок-схема алгоритма.
3.3.Автомат Мили.
4. Арифметико-логическое устройство (АЛУ).
5. Составление и минимизация логических выражений для выходов автомата Мили 6. Кодирование внутренних состояний автомата
6.1.Логический синтез
7. Заключение

Скачать в ZIP (37.88 Кб) Сколько стоит заказать работу?

Файлы: 1 файл

Курсовая ТА.doc

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

 

 

 

 

 

 

 

 

 

 

 

5.Составление и минимизация логических выражений для выходов автомата Мили

 

Автомат Мили имеет три внутренние состояния, для реализации которых достаточно двух элементов памяти. Принятое кодирование приведено на рис.10.

g0 = z1  z2 ;  g1 = z1 z2 ;   g2 = z1 z2 .


Учитывая, что состояние z1 z2  невозможно, выражения для внутренних состояний упрощаются:  g1 = z2 ;   g2 = z1 .

На основе графа легко составить  следующие выражения для выходов  автомата

 

y1 =  g0 х1 = z1  z2  х1; 


y2 =  g0  х1 х2 = z1  z2  х1  х2; 


y3 =  g0  х1 х2 = z1  z2  х1 х2; 


y4 =  g1Ú g2 х3 = z1 Ú z2   х3; 


y5 =  g2 х3 =  z2  х3. 


 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6. Кодирование внутренних состояний  автомата

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

6.1.Логический синтез

 

Логический или структурный  синтез автомата включает:

    • кодирование внутренних состояний;
    • составление логических выражений для выходных сигналов;
    • составление логических выражений для управления элементами памяти;
    • составление логических схем для входных сигналов;
    • составление логических схем для выходных сигналов;
    • составление логических схем для управления элементами памяти.

 

 

 

 

 

 

 

 

 

 

7. Заключение

 

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

 

Список литературы

 

  1. Захаров Н.Г., Рогов В.Н. Синтез цифровых автоматов: Учебное пособие – Ульяновск: УлГТУ, 2003. – 136с.
  2. В. А. Горбатов, А. В. Горбатов, М. В. Горбатова. Теория автоматов: учебник для студентов втузов. Высшая школа. Издательство «АСТ», 2008. 559 с.
  3. Поликарпова Н.И., Шалыто А.А. Автоматное программирование. СПб.: Питер, 2008. 167 с. УДК 681.3.06

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Северо-Кавказский филиал

государственного образовательного учреждения высшего профессионального  образования

Московский технический университет связи и информатики

 

 

КУРСОВАЯ РАБОТА

 

По дисциплине:

«ТЕОРИЯ АВТОМАТОВ»

На тему:

«ЛОГИЧЕСКИЙ СИНТЕЗ АВТОМАТА УПРАВЛЕНИЯ АЛУ»

 

 

 

 

Учебная группа                        ВМ -41                                            _                             

          Выполнил  студент  

__А.О. Енютин_____________________________________

 

Руководитель   ______________________ Доцент В.И. Юхнов.

 

Работа защищена  _______________ с оценкой ________________

 

 

 

г. Ростов – на – Дону

2012

 

 

Северо-Кавказский филиал

государственного образовательного учреждения высшего профессионального  образования

Московский технический университет связи и информатики

Утверждаю

Зав. кафедрой СССК

Доцент А.А. Манин.

 

«____»___________2012 г.

                                                          ЗАДАНИЕ

                                                на курсовую работу

                                 по дисциплине «ТЕОРИЯ АВТОМАТОВ»

    Студенту группы ВМ –41  __А.О. Енютину_________________

 

  1. Тема курсовой работы: Логический синтез автомата управления АЛУ
  2. Задание и исходные данные
    • Абстрактный синтез. Разработка алгоритма работы автомата. Составление графа переходов.
    • Разработка структуры АЛУ. Выбор, разработка  и описание элементной базы.
    • Структурный синтез автомата управления. Составление и минимизация логических выражений выходов и переходов автомата. Составление структурных схем автомата
Данные – вариант № 22

 

3. Срок сдачи курсовой  работы:     28.02.2012.

 

4. Дата выдачи задания:       18.12.2011г

 

Руководитель                                                     Доцент В.И. Юхнов.       Подпись   ___________________

Задание принял к исполнению                                                                                                             Подпись студента  __________________________

Информация о работе Логический синтез автомата управления АЛУ