1. Главная
  2. Библиотека
  3. Высшая математика
  4. С помощью карт Карно найдите минимальные ДНФ, КНФ булев...
Решение задачи на тему

С помощью карт Карно найдите минимальные ДНФ, КНФ булевой функции f(x, у, z). Постройте полином Жегалкина. Каким классам Поста принадлежит эта функция?

  • Высшая математика
С помощью карт Карно найдите минимальные ДНФ, КНФ булевой функции f(x, у, z). Постройте полином Жегалкина. Каким классам Поста принадлежит эта функция?

Условие:

С помощью карт Карно найдите минимальные ДНФ, КНФ булевой функции f(x, у, z). Постройте полином Жегалкина. Каким классам Поста принадлежит эта функция?

f(1,0,0) = f(1,1,1) = f(0,0,1) = f(0,1,0)=0

Решение:

Строим карту Карно для заданной функции.

Записываем минимальную ДНФ:

Находим минимальную КНФ.

Выбери предмет