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

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

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

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

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

Решение

Потяни, чтобы посмотреть

Преобразуем заданную формулу.
x→y→z→x→y→z=
=x⋁y→z⋁x→y⋁z=x⋁y⋁z⋁x→y⋁z=
=xy⋁x⋁z→y⋁z=x⋁y⋁z⋁y⋁z=
снова, используя закон поглощения, получаем
=xyz⋁y⋁z=y⋁z.
Переменная x является фиктивной . Полученное выражение является и ДНФ и КНФ заданной функции.
Построим таблицу истинности функции.
x y z f
0 0 0 1 1 0 1 1 1 0 1 1
0 0 1 0 1 1 0 0 1 1 0
0 1 0 1 0 1 0 1 0 1
0 1 1 1 1 1 1 1 1
1 0 0 1 0 0 0 0
1 0 1 0 0 0 0
1 1 0 1 0 0
1 1 1 1 0
Запишем СДНФ:
fx,y,z=xyz⋁xyz⋁xyz⋁xyz⋁xyz⋁xyz.
Запишем СКНФ функции:
fx,y,z=(x⋁y⋁z)(x⋁y⋁z).
Построим полином Жегалкина методом треугольника (см

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу