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

Реферат.Справочник
Контрольные работы по высшей математике
Найдите МДНФ и МКНФ булевой функции f(x1

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

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

Условие

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

Решение

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

Для заданной функции строим карту Карно и выделяем простые импликанты.
x1x2\x3x4 00 01 11 10
00 0 216529-17800 1 0
01 -7493613591 1 1 -6254513591
11 -74936-43561 1 0 1
10 1 1 0 0
Записываем минимальную ДНФ функции:
fx1,x2,x3,x4=x1x3⋁x1x2⋁x1x3x4⋁x2x3x4.
Находим с помощью карты Карно минимальную ДНФ обратной функции.
Записываем минимальную ДНФ функции:
fx1,x2,x3,x4=x1x4⋁x3x4⋁x1x4⋁x2x3.
370522555435500Находим с помощью карты Карно минимальную ДНФ обратной функции.
x1x2\x3x4 00 01 11 10
00 -74936830 0 1 0
01 1 1 1 1
11 1 216529-21841 217805296515000 1
10 1 1 0 0
Имеем:
fx1,x2,x3,x4=x1x2x3⋁x2x3x4⋁x1x3x4.
Теперь записываем минимальную КНФ функции:
fx1,x2,x3,x4=x1⋁x2⋁x3x2⋁x3⋁x4x1⋁x3⋁x4.

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

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

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