1. Главная
  2. Библиотека
  3. Высшая математика
  4. Для заданной булевой функции ф от икс один, икс два, икс три, икс четыре равно в два, три, шесть, семь, восемь, двенадцать...

Для заданной булевой функции ф от икс один, икс два, икс три, икс четыре равно в два, три, шесть, семь, восемь, двенадцать, пятнадцать построить СДНФ, СКНФ, многочлен Жегалкина.

«Для заданной булевой функции ф от икс один, икс два, икс три, икс четыре равно в два, три, шесть, семь, восемь, двенадцать, пятнадцать построить СДНФ, СКНФ, многочлен Жегалкина.»
  • Высшая математика

Условие:

Для заданной булевой функции  f(x1,x2,x3,x4 )=V(2,3,6,7,8,12,15)  построить СДНФ, СКНФ, многочлен Жегалкина.

Решение:

Записываем таблицу истинности:

Составляем СДНФ по наборам, на которых f(x1,x2,x3,x4 )=1 (переменные, равные 0 записываем с отрицанием):

Составляем СКНФ по наборам, на ко...

Не нашел нужную задачу?

Воспользуйся поиском

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