ВУЗ:
Составители:
3
Содержание
Введение......................................................................................................................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. Практическое занятие №5
Формы задания конечных автоматов…………………………………….……..25
6. Практическое занятие №6
Синтез комбинационных схем в базисе «И-НЕ» («ИЛИ-НЕ»)……….………31
7. Практическое занятие №7.
Синтез комбинационных схем в базисе логических элементов серии К155 и
К561………………………………………………………………………….……36
Список использованных источников......................................................................41
Приложение………………………………………………………………………...42
Содержание Введение......................................................................................................................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. Практическое занятие №5 Формы задания конечных автоматов…………………………………….……..25 6. Практическое занятие №6 Синтез комбинационных схем в базисе «И-НЕ» («ИЛИ-НЕ»)……….………31 7. Практическое занятие №7. Синтез комбинационных схем в базисе логических элементов серии К155 и К561………………………………………………………………………….……36 Список использованных источников......................................................................41 Приложение………………………………………………………………………...42 3