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

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

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

Условие

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

Решение

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

Для заданной функции строим карту Карно и выделяем простые импликанты.
x1x2\x3x4 00 01 -7246722649911 10
00 232713744823271374480 1 1 1
01 0 1 1 0
6947672227211 1 1 23518151810 1
10 1 1 -55376-2261 1249642470621
Записываем минимальную ДНФ функции:
fx1,x2,x3,x4=x1x4⋁x3x4⋁x1x4⋁x2x3.
Находим с помощью карты Карно минимальную ДНФ обратной функции.
x1x2\x3x4 00 01 11 10
00 -74936148540 1 1 -603252876551
711859944801 0 1 1 2018532572050
11 1 1 -55376126230 1
10 1 1 1 1
Имеем:
fx1,x2,x3,x4=x1x3x4⋁x1x2x4⋁x1x2x3x4.
Теперь записываем минимальную КНФ функции:
fx1,x2,x3,x4=x1⋁x3⋁x4x1⋁x2⋁x4x1⋁x2⋁x3⋁x4.

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

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

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