Теория автоматов. Аралбаев Т.З - 3 стр.

UptoLike

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