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 | ||||||||||