ВУЗ:
Составители:
5
Введение
Учебное пособие «Синтез цифровых автоматов» предназначено для более уг-
лубленного изучения студентами специальности 200700 «Радиотехника» дисциплины
«Цифровые устройства и микропроцессоры».
В результате изучения дисциплины студент должен изучить: цифровые авто-
маты, представляемые как математические модели дискретных систем; связь автома-
тов с формальными языками и грамматиками; способы задания и принципы построе-
ния цифровых автоматов, а также методы и средства их разработки.
Создание современных автоматизированных средств и систем управления ос-
новывается на следующих двух научных направлениях: теории преобразования ин-
формации и теории построения различного рода преобразователей информации.
Первое направление включает в себя общую теорию алгоритмов, абстрактную
теорию автоматов. В нем рассматриваются общие вопросы формализации процессов
обработки информации.
Второе направление включает в себя элементы математической логики, струк-
турную теорию автоматов. В нем рассматриваются принципы и методы построения
автоматов, которые реализуют алгоритмы обработки информации, полученные на
этапе абстрактного синтеза автоматов.
В соответствии с этими направлениями в теории автоматов выделяют два
больших раздела: абстрактную теорию автоматов и структурную теорию автоматов.
В первом разделе пособия даны основные понятия теории формальных грамма-
тик, классификация языков, понятие об информации и её преобразованиях.
Второй раздел посвящён изучению машин Тьюринга как абстрактных уст-
ройств, представляющих наиболее близко математическую модель вычислительных
машин.
В третьем разделе дано понятие об абстрактном аппарате и индуцируемом им
отображении. Рассмотрено представление событий в автоматах, приведены модели
автоматов Мили и Мура.
В четвертом разделе даны основные понятия структурной теории автоматов,
рассмотрены вопросы композиции автоматов и построения структурных схем. При-
веден канонический метод структурного синтеза автоматов, рассмотрены задачи ко-
дирования состояний и способы устранения состязаний элементов памяти при изме-
нении состояний автоматов. Дано построение комбинационной схемы автомата.
Пятый раздел посвящен вопросам микропрограммирования. Рассмотрены
принципы микропрограммного управления, набор операций автомата, состав и назна-
чение элементов блок-схемы микропрограммного автомата. Рассмотрена работа уст-
ройства управления микропрограммным автоматом.
Шестой раздел посвящен проблемам отображения времени при проектирова-
нии дискретных автоматов. Рассмотрена модель тактируемого автомата, выбор и
сравнение способов тактирования автомата. Дана характеристика сигналов в абсо-
лютной и относительной шкале времени.
В седьмом разделе рассматриваются задачи моделирования синхронных про-
цессов с помощью сетей Петри. Приведены графы сетей Петри, структура, марки-
ровка и работа сетей Петри. Рассмотрены вопросы преобразования конечного автома-
та в сеть Петри.
Страницы
- « первая
- ‹ предыдущая
- …
- 4
- 5
- 6
- 7
- 8
- …
- следующая ›
- последняя »
