Условие задачи
Построить сокращенную, тупиковые и минимальные ДНФ функции:
а) f=(11010011);
б) f=(11001011).
Ответ
а) f=(11010011).
Составим таблицу истинности булевой функции.
Минимизируем функцию в базисе СДНФ, т.е. найдем МДНФ. Составим диаграмму Вейча (Карно), записав единицы в клетки диаграммы, которые соответствуют конституентам единицы, входящим в данную функцию, а в остальных клетках записываем нули (или можно и не писать их, оставив клетки пустыми).
Покажем вначале на диаграмме Вейча для функции трех пер...
Потяни
