Минимизировать функцию. МНФ представить в виде полинома Жегалкина.
f = (2, 3, 6, 8, 9, 10, 11, 14, 15)
Минимизировать функцию. МНФ представить в виде полинома Жегалкина.
f = (2, 3, 6, 8, 9, 10, 11, 14, 15)
f = (2, 3, 6, 8, 9, 10, 11, 14, 15)
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для минимизации функции f сначала составляем таблицу истинности:
x1x2x3f00010011010001111000101011001111Минимизируем функцию по методу Карно и получаем выражение:
f = x2 + x3 + x1'x2'x3' + x1x2'
Теперь представим данное выражение в виде полинома Жегалкина:
f = x2 + x3 + x1'x2'x3' + x1x2'
f = x2 + x3 + x1'x2'x3' + x1x2' + x1x2 + x2'x3'
f = x2 + x3 + x1'x2'x3' + x1x2' + x1x2 + x2'x3'
Таким образом, функция f = (2, 3, 6, 8, 9, 10, 11, 14, 15) после минимизации и представления в виде полинома Жегалкина равна f = x2 + x3 + x1'x2'x3' + x1x2' + x1x2 + x2'x3'.