ВВЕДЕНИЕ. Расчетно-графической работы

Темплан 2005 г., п.249

Брянск 2005

Расчетно-графической работы

Методические указания к выполнению

РАСПОЗНАЮЩЕГО КОНЕЧНОГО АВТОМАТА

СИНТЕЗ КОМБИНАЦИОННОЙ СХЕМЫ

ТЕОРИЯ ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕССОВ

Решёток Браве

для студентов дневной формы обучения

специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем»

УДК 004.4

Теория вычислительных процессов. Синтез комбинационной схемы распознающего конечного автомата: методические указания к выполнению расчетно-графической работы для студентов дневной формы обучения специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем». - Брянск: БГТУ, 2005.- 29с.

Разработал:

А.Н. Горбунов

канд. техн. наук, доц.

Рекомендовано кафедрой «Информатика и программное обеспечение» БГТУ (протокол №3. от 18.10.05г.)

Научный редактор В.В. Симкин

Редактор издательства Н.В. Максименко

Компьютерный набор М.В. Березина

__________________________________________________________

Подписано в печать __.__.05. Формат Бумага офсетная. Офсетная печать. Усл.печ.л. 1,63. Уч.-изд.л. 1,63 Тираж 30 экз. Заказ Бесплатно.

Брянский государственный технический университет.

241035, Брянск, бульвар 50-летия Октября, 7, БГТУ. 54-90-49.

Лаборатория оперативной полиграфии БГТУ, ул. Институтская, 16.

Конечные распознающие автоматы могут быть реализованы как в виде программы, так и аппаратными методами.

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

Индивидуальным заданием для каждого студента является орграф распознающего конечного автомата, полученный в процессе выполнения курсовой работы по дисциплине «Теория языков программирования и методы трансляции». В ходе выполнения расчетно-графической работы необходимо представить автомат в виде автоматной сети Петри, составить схему размещений автомата, построить структурную и функциональную схемы автомата. На основании полученных результатов необходимо синтезировать комбинационную схему конечного автомата и начертить его принципиальную схему.

Дата добавления: 2014-12-08