Теория автоматов
Курсовая
На основании теоремы о структурной полноте структурная схема всякого автомата, синтезированного каноническим методом, будет состоять из двух частей: запоминающей части и комбинационной схемы. Запоминающая часть представляет собой совокупность элементарных автоматов Мура с полной системой переходов и выходов, а комбинационная часть представляет собой схему, построенную из логических элементов… Читать ещё >
Содержание
- n
- Введение
- 1. Абстрактный синтез конечного автомата
- 1. 1. Формирование алфавитного оператора
- 1. 2. Приведение оператора к автоматному виду
- 1. 3. Построение графа переходов абстрактного автомата
- 1. 4. Минимизация состояний абстрактного автомата
- 1. 4. 1. Визуальная минимизация
- 1. 4. 2. Минимизация методом треугольных таблиц
- 1. 4. 3. Проверка минимизации
- 2. 1. Кодирование состояний, входных и выходных сигналов абстрактного автомата
- 2. 2. Формирование функций возбуждения и выходных сигналов структурного автомата
- 2. 3. Разработка функциональной схемы структурного автомата
Список литературы
- [1] Лупал А. М. Теория автоматов. Учебное пособие/СПбГУАП. — СПб., 2000. — 120 с., ил.
- [2] Козин И. В., Иванов Н. М., Лупал А. М. Проектирование управляющих автоматов по алфавитному отображению. Учебное пособие по курсовому проектированию/ЛИАП. — Л., 1991. — 82 с., ил.
- [3] Лысиков Б. Г. Арифметические и логические основы цифровых автоматов. Учебник для вузов по спец. «Электронные вычислительные машины». — 2-е изд., перераб. и доп. — Мн.: Выш. школа, 1980. — 336 с., ил.
- [4] Баранов С. И. Синтез микропрограммных автоматов (граф-схемы и автоматы). — 2-е изд., перераб. и доп. — Л.: Энергия, 1979. — 232 с., ил.