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

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

Построить сокращенную ДНФ функции используя алгоритм Блейка .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Построить сокращенную ДНФ функции, используя алгоритм Блейка f=x1x2x4⋁x1x3x4⋁x2x3x4⋁x1x2x3x4⋁x1x2x4.

Решение

Потяни, чтобы посмотреть

Метод Блейка основан на применении операции обобщенного склеивания:
Ax⋁Bx=Ax⋁Bx⋁AB.
Этот метод применяется к произвольной ДНФ функции.
Метод Блейка позволяет получить не минимальную, а сокращенную ДНФ, т.е. дизъюнкцию всех простых импликант функции.
Производим операцию обобщенного склеивания . Имеем:
x1x2x4⋁x1x3x4: x1x2x4⋁x1x3x4⋁x2x3x4;
x1x2x4⋁x2x3x4: x1x2x4⋁x2x3x4⋁x1x2x3;
x1x2x4⋁x1x2x3x4: x1x2x4⋁x1x2x3;
x1x2x4⋁x1x2x4: x1x2x4⋁x1x2x4⋁x1x4;*
x1x3x4⋁x2x3x4: x1x3x4⋁x2x3x4⋁x1x2x3.
Все пары исходной ДНФ поучаствовали в склеивании

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу