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

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

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

x

y

z