Упражнения

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

1. ;

2. ;

3. ;

4. .

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

2. ;

3. ;

4. ;

6. .

7. .

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

2. ;

3. ;

4. ;

6. .

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

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