Минимизировать функцию. МНФ представить в виде полинома Жегалкина.
f = (2, 3, 6, 8, 9, 10, 11, 14, 15)

Предыдущий
вопрос Следующий
вопрос

Для минимизации функции f сначала составляем таблицу истинности:

Минимизируем функцию по методу Карно и получаем выражение:

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'.