«Математическая логика и теория алгоритмов». Алгебра логики. Часть 2

1. МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего образования «МИРЭА – Российский

технологический университет»
РТУ МИРЭА
Институт информационных технологий
Кафедра прикладной математики
Семинар по курсу: «Математическая логика и теория
алгоритмов»
Алгебра логики. Часть 2
Подготовил: ассистент
Юрченко Ю.Н.
Москва 2020

2. СДНФ

2

3.

Полином Жегалкина
Метод неопределенных коэффициентов
3

4.

Полином Жегалкина
Метод неопределенных коэффициентов
4

5.

Полином Жегалкина
Метод треугольника
5

6.

Полином Жегалкина
Построение по СДНФ
6

7.

Полином Жегалкина
Построение по СДНФ
7

8.

Полином Жегалкина
Дополнение
8

9. Минимизация ДНФ Метод покрытий

9

10. Минимизация ДНФ Метод покрытий

10

11. Минимизация ДНФ Метод минимизирующих карт

11

12. Спасибо за внимание!

12