Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
20
Добавлен:
29.02.2016
Размер:
36.86 Кб
Скачать

2

ЛАБОРАТОРНАЯ РАБОТА 5.

Синтез абстрактного конечного автомата.

Цель работы. Изучить и получить практические навыки по абстрактному синтезу конечного автомата.

Порядок выполнения работы.

Получить задание у преподавателя.

Указания: Последовательность выполнения задания должна отражать следующие разделы:

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

2. Автоматная таблица, граф переходов проектируемого автомата и элемента памяти;

Индивидуальные задания.

Задание 1. Построить абстрактную модель конечного автомата для однотактного RS триггера на заданном элементе памяти – JK триггере.

Задание 2. Построить абстрактную модель конечного автомата для однотактного T триггера на заданном элементе памяти – JK триггере.

Задание 3. Построить абстрактную модель конечного автомата для однотактного DC триггера на заданном элементе памяти – JK триггере.

Задание 4. Построить абстрактную модель конечного автомата для однотактного T триггера на заданном элементе памяти – DC триггере.

Задание 5. Построить абстрактную модель конечного автомата для однотактного RS триггера на заданном элементе памяти – DC триггере.

Задание 6. Построить абстрактную модель конечного автомата для однотактного JK триггера на заданном элементе памяти – DC триггере.

Задание 7. Построить абстрактную модель конечного автомата для однотактного T триггера на заданном элементе памяти – DC триггере.

Задание 8. Построить абстрактную модель конечного автомата для однотактного RS триггера на заданном элементе памяти – T триггере.

Задание 9. Построить абстрактную модель конечного автомата для однотактного JK триггера на заданном элементе памяти – T триггере.

Задание 10. Построить абстрактную модель конечного автомата для однотактного DC триггера на заданном элементе памяти – T триггере.

Задание 11. Построить абстрактную модель конечного автомата для однотактного T триггера на заданном элементе памяти – RS триггере.

Задание 12. Построить абстрактную модель конечного автомата для однотактного JK триггера на заданном элементе памяти – RS триггере.

Задание 13. Построить абстрактную модель конечного автомата для однотактного JK триггера на заданном элементе памяти – RS триггере c инверсными входами.

Задание 14. Построить абстрактную модель конечного автомата для однотактного DC триггера на заданном элементе памяти – RS триггере c инверсными входами.

Задание 15. Построить абстрактную модель конечного автомата для однотактного RS триггера на заданном элементе памяти – JK триггере.

Задание 16. Построить абстрактную модель конечного автомата для однотактного T триггера на заданном элементе памяти – JK триггере.

Задание 17. Построить абстрактную модель конечного автомата для однотактного DC триггера на заданном элементе памяти – JK триггере.

Литература.

Конспект лекций по курсу «Дискретная математика». – Могилев, Белорусско-Российский университет, 2010.