1. Главная
  2. Библиотека
  3. Высшая математика
  4. Построить сокращенную, тупиковые и минимальные ДНФ функ...
Решение задачи на тему

Построить сокращенную, тупиковые и минимальные ДНФ функции:а) f=(11010011); б) f=(11001011). Ознакомьтесь с текстом задания.

  • Высшая математика
Построить сокращенную, тупиковые и минимальные ДНФ функции:а) f=(11010011);	б) f=(11001011).
Ознакомьтесь с текстом задания.

Условие:

Построить сокращенную, тупиковые и минимальные ДНФ функции:

а) f=(11010011);                             

б) f=(11001011).

Решение:

а) f=(11010011).

Составим таблицу истинности булевой функции.

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

Покажем вначале на диаграмме Вейча для функции трех пер...

Выбери предмет