Логотип Автор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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Два игрока A и B поочередно бросают монету

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

Изделия проверяют на стандартность два контролера

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

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