Многочлен Жегалкина. Диаграмма Эйлера-Венна. Свойства логической функции двух переменных - контрольная работа по математике

 

Тезисы:

  • Многочлен жегалкин логический множество.
  • Получен полином Жегалкина функции f (x1, …, xn) .
  • Нахождение многочлена Жегалкина по СДНФ (с обоснованием).
  • Функция линейная, т.к. представима в виде линейного полинома Жегалкина.
  • Функция самодвойственна, т.к. на всех наборах выполняется условие.
  • Задана совершенная ДНФ функции f (x1, …, xn) .
  • Шаг 2. Заменяем каждую переменную с инверсией x равносильной формулой x 1.
  • Отметим на диаграмме штриховкой дополнение к пересечению A,B,C.
  • Последняя диаграмм совпадает с диаграммой множества, поэтому, что и требовалось доказать.
  • Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные контрольные работы по математике