Аралбаев Т.З., Жукалина И.В. Теория автоматов

Методические указания к практическим занятиям для специальности 230101.
- Оренбург: ГОУ ОГУ, 2009. – 42 с. В методических указаниях рассмотрены следующие вопросы: способы представления логических функций (ЛФ); алгебраическое преобразование ЛФ; методы минимизации Квайна и Мак-Класски, с помощью карт Карно; формы задания конечных автоматов; синтез комбинационных схем в базисе И-НЕ (ИЛИ-НЕ) на логических элементах серии К155 и К
561. Методические указания предназначены для организации практических занятий по курсу Теория автоматов для студентов 2-го курса по специальности 230101 Вычислительные машины, комплексы, системы и сети. Содержание
Введение
Практическое занятие. Способы представления логических функций
Табличная форма представления ЛФ
Аналитическая форма представления ЛФ
Практическое занятие. Алгебраическое преобразования формул логических функций
Законы булевой алгебры
Аксиомы и теоремы булевой алгебры
Практическое занятие. Метод минимизации Квайна и Мак-Класски
Нахождение всех простых импликант
Построение таблицы покрытий матрицы Квайна
Поиск минимального покрытия функции
Получение минимальной формы ЛФ
Практическое занятие. Минимизация логических функций по картам Карно
Построение минимальных ДНФ
Построение минимальных КНФ
Минимизация не полностью определенных ЛФ
Практическое занятие. Формы задания конечных автоматов
Практическое занятие. Синтез комбинационных схем в базисе «И-НЕ» («ИЛИ-НЕ»)
Практическое занятие. Синтез комбинационных схем в базисе логических элементов серии К155 и К561
Список использованных источников
Приложение