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

Логические функции Для заданной булевой функции трех переменных

уникальность
не проверялась
Аа
1342 символов
Категория
Информатика
Решение задач
Логические функции Для заданной булевой функции трех переменных .pdf

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

Условие

Логические функции Для заданной булевой функции трех переменных: 1. Постройте таблицу истинности, найдите двоичную форму булевой функции и приведите функцию к СДНФ и СКНФ (с помощью таблицы истинности). 2. С помощью законов алгебры логики приведите функцию к ДНФ, КНФ, СДНФ, СКНФ.

Решение

Потяни, чтобы посмотреть
Можно предположить, что знак отрицания должен располагаться над х, либо над всей скобкой. Рассмотрю оба случая: x∨y→z⊕x и x∨y→z⊕x.
Для 1-й формулы:
СДНФ — x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z,
СКНФ — x∨y∨z∧x∨y∨z∧x∨y∨z;
Для 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.
Для 1-й формулы:
x∨y→z⊕x=x∨y∨z∧x∨z∧x=x∧y∨z∧x∨z∧x=x∧y∨x∧z∨x∧z — ДНФ,
x∧y∨x∧z∨x∧z=x∧y∨x∧z∨x∧z=x∧y∨z∨x∧z=
=x∧y∨z∨x∧x∧y∨z∨z=x∨x∧x∨y∨z∧x∨z∧y∨z∨z=
=x∨y∨z∧x∨z — КНФ,
x∧y∨x∧z∨x∧z=x∧y∧1∨x∧z∧1∨x∧z∧1=
=x∧y∧z∨z∨x∧z∧y∨y∨x∧z∧y∨y=
=x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z=
=x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z — СДНФ,
x∨y∨z∧x∨z=x∨y∨z∧x∨z∨0=x∨y∨z∧x∨z∨y∧y=
=x∨y∨z∧x∨z∨y∧x∨z∨y=x∨y∨z∧x∨y∨z∧x∨y∨z — СКНФ;
для 2-й формулы:
x∨y→z⊕x=x∨y∨z∧x∨z∧x=x∨y∨z∧x∨z∧x=y∨z∧x∨x∨z∧x=
=y∨z∧x∨x=y∨x∧z∨x=y∨x∨x∧z∨x=x∨y∨z — ДНФ и КНФ и СКНФ,
x∨y∨z=x∧1∨y∧1∨z∧1=x∧y∨y∨y∧x∨x∨z∧x∨x=
=x∧y∨x∧y∨x∧y∨x∧y∨x∧z∨x∧z=x∧y∨x∧y∨x∧y∨x∧z∨x∧z=
=x∧y∧1∨x∧y∧1∨x∧y∧1∨x∧z∧1∨x∧z∧1=
=x∧y∧z∨z∨x∧y∧z∨z∨x∧y∧z∨z∨x∧z∧y∨y∨x∧z∧y∨y=
=x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨
∨x∧y∧z∨x∧y∧z∨x∧y∧z=
=x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z — СДНФ.
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по информатике:
Все Решенные задачи по информатике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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