Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

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

уникальность
не проверялась
Аа
703 символов
Категория
Высшая математика
Контрольная работа
Найдите МДНФ и МКНФ булевой функции 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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.