Найдите МДНФ и МКНФ булевой функции f. Бесплатный доступ к контрольной работе

Найдите МДНФ и МКНФ булевой функции f .pdf

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

Условие

Найдите МДНФ и МКНФ булевой функции f(x1,x2,x3,x4), заданной вектором своих значений. (0001 1111 1110 1110)

Решение

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

Для заданной функции строим карту Карно и выделяем в ней простые импликанты.
x1x2\x3x4 00 01 11 10
00 0 0 -565156351 0
823595762001 1 1 1 -59055266700001
396875-825500823595-825511 1 1 0 1
10 1 1 0 1
Записываем минимальную ДНФ функции:
fx1,x2,x3,x4=x1x3⋁x1x2⋁x1x3x4⋁x1x4.
Находим с помощью карты Карно минимальную ДНФ обратной функции.
x1x2\x3x4 00 01 11 10
70167529210823595-127000 0 0 1 -5905563500
01 1 1 1 1
11 1 1 -5651550800 1
10 1 1 0 1
Имеем:
fx1,x2,x3,x4=x1x2x3⋁x1x2x4⋁x1x3x4.
Теперь записываем минимальную КНФ функции:
fx1,x2,x3,x4=x1⋁x2⋁x3x1⋁x2⋁x4x1⋁x3⋁x4.

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

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

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