Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

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

уникальность
не проверялась
Аа
1059 символов
Категория
Высшая математика
Решение задач
Постройте таблицу истинности функции С помощью эквивалентных преобразований приведите функцию к ДНФ .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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Вычислить определённые интегралы -113xdxx2-4

213 символов
Высшая математика
Решение задач

Найти производные функций y=x-35∙arcsin3x6

210 символов
Высшая математика
Решение задач
Все Решенные задачи по высшей математике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.