Дискретная математика ПМ / Лабораторные занятия / 2 семестр / 5. Метод Блейка-Порецкого. Тупиковая ДНФ

Занятие 5

Получение сокращенной ДНФ методом Блейка-Порецкого.

Получение тупиковой ДНФ с помощью таблицы покрытия

1. Проверить с помощью таблицы покрытия, нет ли лишних импликантов среди конъюнкций следующей ДНФ:

   1. ;

   2. ;

   3. ;

   4. .

2. Получить сокращенную ДНФ функции методом Блейка-Порецкого. Из сокращенной ДНФ получить тупиковую ДНФ с помощью таблицы покрытия.

   1. 

   2. ;

   3. ;

   4. ;

   5. 

   6. .

7. .

3. Упростить ДНФ с помощью эквивалентных преобразований. Получить из нее сокращенную ДНФ заменой импликантов на простые. Получить тупиковую ДНФ с помощь. Таблицы покрытия.

   1. 

   2. ;

   3. ;

   4. ;

   5. 

   6. .

4. Функция f(x, y, z) задана таблицей. Записать ее тупиковую ДНФ, используя соответствие между конъюнкциями ДНФ и их интервалами.

x	y	z
0	0	0	1	1	0	1	0	1	1	0	0	1
0	0	1	1	0	1	1	0	1	0	1	0	0
0	1	0	0	1	1	1	0	0	1	1	0	0
0	1	1	0	0	0	0	1	0	0	1	0	1
1	0	0	0	1	0	1	0	1	1	0	1	1
1	0	1	0	0	1	0	1	1	0	0	1	0
1	1	0	1	1	1	0	1	0	1	0	1	0
1	1	1	1	0	0	0	1	0	0	0	0	1

5. Не полностью определенная функция f(x, y, z) задана таблицей. Доопределить ее так, чтобы ДНФ имела как можно более простой вид.

x	y	z
0	0	0	1	0	0	1	0	1	1	0	0	1
0	0	1	1	0	1	1	0	1	0	1	0	0
0	1	0	1	1	1	1	0	0	0	1	0	0
0	1	1
1	0	0	0	1	0	1	0	1	1	0	1	1
1	0	1	0	0	1	0	1	1	0	0	1	0
1	1	0	1	1	1	0	1	0	1	0	1	0
1	1	1