Теория автоматов. Учебное пособие
Ожиганов А.А.
Целью данного учебного пособия является ознакомление студентов с методами синтеза цифровых автоматов. Приводятся сведения об абстрактных автоматах Мили и Мура. Рассматриваются табличный и графовый способы представления автоматов, вводится понятие реакции автомата на входное слово и определение эквивалентных автоматов. Представлены методы взаимного эквивалентного преобразования автоматов. Приводятся общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы, способы представления микропрограмм в виде граф-схем алгоритмов (ГСА), формул переходов, матричных и логических схем алгоритмов. Приводятся методы разметки ГСА и правила построения по ним автоматов Мили и Мура. Рассматриваются методы канонического синтеза структурных автоматов. Приводятся примеры синтеза памяти структурного автомата на базе D –, Т –, RS – и JK триггеров.
সাল:
2013
প্রকাশক:
Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и
ভাষা:
russian
পৃষ্ঠা:
84
ফাইল:
PDF, 2.30 MB
IPFS:
,
russian, 2013