Читать онлайн «Теория автоматов: Методические указания к практическим занятиям»
Автор Аралбаев Т.З.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
Государственное образовательное учреждение
высшего профессионального образования
“Оренбургский государственный университет”
Кафедра вычислительной техники
Т. З. АРАЛБАЕВ, И. В. ЖУКАЛИНА
ТЕОРИЯ АВТОМАТОВ
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
К ПРАКТИЧЕСКИМ ЗАНЯТИЯМ ДЛЯ СПЕЦИАЛЬНОСТИ 230101
“ВЫЧИСЛИТЕЛЬНЫЕ МАШИНЫ, КОМПЛЕКСЫ, СИСТЕМЫ И СЕТИ”
Рекомендовано к изданию Редакционно-издательским советом
государственного образовательного учреждения
высшего профессионального образования
“Оренбургского государственного университета”
Оренбург 2009
УДК 004. 3(076. 8)
ББК 32/815я73
А 79
Рецензент:
доктор технических наук, профессор А. М. Пищухин
Аралбаев, Т. З
А 79 Теория автоматов: методические указания к практическим
занятиям для специальности 230101 / Т. З. Аралбаев, И. В. Жукалина.
- Оренбург: ГОУ ОГУ, 2009. – 42 с. В методических указаниях рассмотрены следующие вопросы: способы
представления логических функций (ЛФ); алгебраическое преобразование ЛФ;
методы минимизации Квайна и Мак-Класски, с помощью карт Карно; формы
задания конечных автоматов; синтез комбинационных схем в базисе “И-НЕ”
(“ИЛИ-НЕ”) на логических элементах серии К155 и К561. Методические указания предназначены для организации практических
занятий по курсу “Теория автоматов” для студентов 2-го курса по специальности
230101 “Вычислительные машины, комплексы, системы и сети”. ББК 32. 815я73
© Аралбаев Т. З. , 2009
© Жукалина И. В. , 2009
© ГОУ ОГУ, 2009
2
Содержание
Введение... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
... ... ... ... ... ... ... ... ... ... . 4
1. Практическое занятие №1. Способы представления логических функций………………………………. … 5
1. 1 Табличная форма представления ЛФ …………………………………………. 5
1. 2 Аналитическая форма представления ЛФ ……………………………………. 8
2. Практическое занятие №2. Алгебраическое преобразования формул логических функций…………. …. . 12
2. 1 Законы булевой алгебры………………………………………………………12
2. 2 Аксиомы и теоремы булевой алгебры………………………………………. . 12
3. Практическое занятие №3. Метод минимизации Квайна и Мак-Класски…………. ………………………. 15
3. 1 Нахождение всех простых импликант………………………………………... 15
3. 2 Построение таблицы покрытий матрицы Квайна……………………………16
3. 3 Поиск минимального покрытия функции……………………………………. 16
3. 4 Получение минимальной формы ЛФ…………………………………………16
4. Практическое занятие №4. Минимизация логических функций по картам Карно ………………………. . 20
4. 1 Построение минимальных ДНФ ……………………………………………... 21
4. 2 Построение минимальных КНФ ……………………………………………... 22
4. 3 Минимизация не полностью определенных ЛФ……………………………. . 23
5.
