Для f(x y z)= с Nf=86 найти СДНФ СКНФ и упростить одну из форм. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Для f(x y z)= с Nf=86 найти СДНФ СКНФ и упростить одну из форм

Для f(x y z)= с Nf=86 найти СДНФ СКНФ и упростить одну из форм .pdf

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

Условие

Для f(x,y,z)= с Nf=86 найти СДНФ, СКНФ и упростить одну из форм.

Решение

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

N(f)=86. Переводим в двоичную систему:
8610=10101102.
Таблица истинности:
x y z f(x,y,z)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
Для получения СДНФ из таблицы истинности выбираем строки, в которых значение формулы равно 1, и строим дизъюнкцию элементарных конъюнкций по правилу: если переменная равна 1, то берем ее, иначе берем ее отрицание.
СДНФ: СДНФ: xyz∨xyz∨xyz∨xyz.
Упрощаем СДНФ: xyz∨xyz∨xyz∨xyz=xz∨xyz∨xyz=xz∨xyz∨yz првило Блэйка).
Для получения СКНФ из таблицы истинности выбираем строки, в которых значение формулы равно 0, и строим конъюнкцию элементарных дизъюнкций по правилу: если переменная равна 0, то берем ее, иначе берем ее отрицание.

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

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

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