Теория автоматов: Методические указания к практическим занятиям

Методические указания содержат материал для проведения практических занятий по одному из основных разделов дисциплины ''Теория автоматов'' - ''Логические основы цифровых автоматов''. Целью занятий является практическое закрепление знаний о формах представления и методах преобразования логических функций, а также методике синтеза комбинационных схем. Каждое практическое занятие включает в себя постановку цели занятия, краткий теоретический материал по теме, характерные примеры, контрольные вопросы и упражнения для самостоятельной работы. В методических указаниях рассмотрены следующие вопросы: способы представления логических функций (ЛФ); алгебраическое преобразование ЛФ; методы минимизации Квайна и Мак-Класски, с помощью карт Карно; формы задания конечных автоматов; синтез комбинационных схем в базисе ''И-НЕ'' (''ИЛИ-НЕ'') на логических элементах серии К155 и К561. Методические указания предназначены для для студентов 2-го курса по специальности 230101 ''Вычислительные машины, комплексы, системы и сети''.