Проектирование цифрового автомата, определяющего заданную двоичную последовательность равную: 010000

Автор работы: Пользователь скрыл имя, 06 Мая 2013 в 09:44, курсовая работа

Описание работы

Исходя из всего выше сказанного, тема курсового проекта очень актуальна.
Необходимо рассмотреть такие вопросы как:
основные понятия теории автоматов;
входной алфавит и выходной алфавит;
представление событий в автоматах.

Содержание работы

Введение 2
Теоретическая часть 4
Теория цифровых автоматов. Основные понятия 4
Методы структурного синтеза и языки описания цифровых автоматов 9
Элементарный автомат. Триггерный элемент 12
Синтез логических схем с одним выходом 13
Алгоритм функционирования цифрового автомата 16
Практическая часть 19
Граф-счема цифрового автомата 20
Таблица переходов 21
Таблица выходов 22
Совмещенная таблица 23
Таблица цифрового автомата 24
Принципиальная, электрическая схема цифрового автомата 29
Заключение 30
Литература 31

Файлы: 1 файл

Курсовик ЭВМ.docx

— 367.13 Кб (Скачать файл)

 

Таблица цифрового автомата

 

х

      Q1 Q2 Q3

     Q'1 Q'2 Q'3

R1S1       R2S2      R3S3

У0  У1

0

0   0   0

0   0 1

*0   *0  01

10

0

0   0   1

0  0 1

*0   *0  0*

10

0

0   1   0

0 1   1

*0   0*   01

10

0

0   1   1

1   0   0

01   10   10

10

0

1   0   0

1   0  1

0*   *0   01

10

0

1   0   1

1 1 0

0*   01   10

01

0

1   1   0

0 0 1

10   10   01

10

1

0   0   0

0  0   0

*0   *0   *0

10

1

0   0   1

0 1   0

*0   01   10

10

1

0   1   0

0 0 0

*0   10   *0

10

1

0   1   1

0  1 0

*0   0*   10

10

1

1   0   0

0  1   0

10   01   *0

10

1

1   0   1

0 1   0

10   01   10

10

1

1   1   0

0  0 0

10   10   *0

10


 

 

         Q2 Q3

 

 Х Q1

0 0 

     0 1

      1 1

      1 0

 

   0 0

*0

*0

0

*0

 

  0 1

0

0

*0

1

 

  1 1

1

1

*0

1

 

  1 0

               *0

                *0

               *0

                *0


 

 

 

 

         Q2 Q3

 

 Х Q1

0 0 

     0 1

      1 1

      1 0

 

   0 0

0

0

1

0

 

  0 1

*0

*0

*0

0

 

  1 1

0

0

*0

0

 

  1 0

0

0

0

0


 

 

 

         Q2 Q3

 

 Х Q1

0 0 

     0 1

      1 1

      1 0

 

   0 0

                           *0

                                 *0

                           1

                    0

 

  0 1

*0

0

*0

1

 

  1 1

0

0

*0

1

 

  1 0

*0

0

0

1


 

 

 

 

         Q2 Q3

 

 Х Q1

0 0 

     0 1

      1 1

      1 0

 

   0 0

0

0

0

*0

 

  0 1

0

1

*0

0

 

  1 1

1

1

*0

0

 

  1 0

0

1

*0

0


 

 

 

         Q2 Q3

 

 Х Q1

0 0 

     0 1

      1 1

      1 0

 

   0 0

0

0

1

0

 

  0 1

0

1

*0

0

 

  1 1

*0

1

*0

*0

 

  1 0

*0

1

1

*0


 

)

 

 

         Q2 Q3

 

 Х Q1

0 0 

     0 1

      1 1

      1 0

 

   0 0

1

*0

0

1

 

  0 1

1

0

*0

1

 

  1 1

0

0

*0

0

 

  1 0

0

0

0

0


 

 

 

         Q2 Q3

 

 Х Q1

0 0 

     0 1

      1 1

      1 0

 

   0 0

1

1

1

1

 

  0 1

1

0

*0

1

 

  1 1

1

1

*0

1

 

  1 0

1

1

1

1


 

 

 

 

         Q2 Q3

 

 Х Q1

0 0 

     0 1

      1 1

      1 0

 

   0 0

0

0

0

0

 

  0 1

0

1

*0

0

 

  1 1

0

0

*0

0

 

  1 0

                                     0

                                  0

                                       0

                                       0


 

 

 

 

Принципиальная, электрическая схема цифрового автомата

 

Заключение

 

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

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

В данной курсовой работе рассмотрена  работа цифрового автомата при определении  заданной последовательности.  При  поступлении на  цифровой автомат  нашей последовательности, автомат  распознаёт её.

 

 

 

 

 

Литература

1. Каган Б.М.  «Электронно-вычислительные машины и системы». М., Энергоатомиздат. 1991

2. Богданович М. И. «Цифровые интегральные микросхемы» Справочник под редакцией Минск., «Беларусь» 1991

3. Самофалов  К.Г.,  Корнейчук В.И.,  Тарасенко   В.П.  Цифровые ЭВМ. - Киев, Высшая  школа, 2002. - 424с.

4. Цилькер  Б.Я., Орлов С.А. Организация ЭВМ  и систем: Учебник для  ВУЗов.- СПб.: «Питер». 2004.-672с.

5. Шоломов  Л. Л. «Основы теории дискретных  логических и вычислительных  устройств» – М., 1980.

6. Поспелов Д. А. «Арифметические основы вычислительных машин дискретного действия» – М.: Энергия, 1989.

7. Савельева   А. Я. «Прикладная теория цифровых автоматов» – М.:Высшая школа, 2003. – 272с.

8. Варанов  С.И. Синтез микропрограммных автоматов, -М:Энергия,

- 10 2004. - 232с.

9. Брауэр В.  «Введение в теорию конечных автоматов»,  1987.

10. Гудилин А.В. «Цифровая схемотехника»,Челябинск, 2000.

11. Иванов В.И. «Синтез цифровых автоматов для систем связи и управления», Челябинск, 1980

12. Щелкунов Н.Н., Дианов А.П. «Процедуры программирования логических матриц, - Микропроцессорные средства и системы», 1986, №2.

13. Баранов СИ. «Синтез микропрограммных автоматов», - Л.: Энергия, 1979.14. Колосков В.А. Проектирование  вычислительного устройства: методические  указания к  курсовому проекту / КГТУ 1996г.

15. Майоров С.А., Новиков Г.И. «Структура электронных вычислительных машин» – Л.   Машиностроение,Ленингр. отд-ние, 1979.

 

16. Угрюмов М. И. «Цифровые интегральные микросхемы» Справочник под редакцией Минск., «Беларусь» 1991

17. Елисеев В.П. «Синтез микропрограммных автоматов» - М.: Нолидж. – 1997

18.  Горбатов В.А. «Синтез композиции операционного и управляющего автоматов в вычислительной технике». М.: Энергоатомиздат, 1973

19. Кузнецов О.П., Адельсон-Вельский Г.М. «Дискретная математика для инженера». М.: Энергоатомиздат. – 1988.

20. Темников  Ф. Е., «Теоретические основы информационной  техники» - М/.Высшая школа, 1979.

 


Информация о работе Проектирование цифрового автомата, определяющего заданную двоичную последовательность равную: 010000