Лабораторная работа №3. I. Найти сокращенную ДНФ графическим методом

I. Найти сокращенную ДНФ графическим методом

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

II. Найти сокращенную ДНФ методом Блейка

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

III. Найти сокращенную ДНФ методом Нельсона

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

IV. Найти сокращенную ДНФ методом минимизирующих карт

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

VI. Найти все минимальные ДНФ

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

Вопросы для самоконтроля

1 Минимальная дизъюнктивная нормальная форма.

2 Область истинности булевой функции.

3 Интервал.

4 Покрытие области истинности.

5 Сокращенная ДНФ.

6 Алгоритмы построения сокращенной ДНФ (Блейка, Нельсона, минимизирующих карт).

7 Неприводимое покрытие.

8 Тупиковые ДНФ и алгоритм их построения.

9 Метод импликантных матриц (метод Квайна).

Литература

1 Карпов, В.Г. Математическая логика и дискретная математика [Текст]: учебное пособие для студентов университетов/ В.Г.Карпов, В.А.Мощенский. – Мн.: Вышэйшая школа, 1977. – 255с.

2 Яблонский, С.В. Введение в дискретную математику [Текст]: учебное пособие для вузов по специальности «Прикладная математика»/ С.В.Яблонский. – М.: Наука, 1979. – 272с.

Тема 4