ДМ 2012 / +Лабораторные / ЛР_05_ДМ_РБ / ЛР_ДМ_РБ_(05)
.doc
ЛАБОРАТОРНАЯ РАБОТА 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.