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

Преобразуем заданную формулу.

снова, используя закон поглощения, получаем

Переменная x является фиктивной. Полученное выражение является и ДНФ и КНФ заданной функции.

Построим таблицу истинности ф...