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