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

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

Представьте функцию в СДНФ и СКНФ с обязательным учётом числа аргументов .pdf

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

Условие

Представьте функцию в СДНФ и СКНФ с обязательным учётом числа аргументов, от которых она зависит. Номера минтермов упорядочить по возрастанию. fA,B,C,D=(A+B+C)A+B+CA+B+CD.

Решение

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

Построим таблицу истинности заданной функции.
A B C D 1=
A+B+C
2=
A+B+C
3=
A+B+C
f=
1∙2∙3∙D
0 0 0 0 1 1 1 0
0 0 0 1 1 1 1 1
0 0 1 0 1 1 0 0
0 0 1 1 1 1 0 0
0 1 0 0 1 0 1 0
0 1 0 1 1 0 1 0
0 1 1 0 1 1 1 0
0 1 1 1 1 1 1 1
1 0 0 0 1 1 1 0
1 0 0 1 1 1 1 1
1 0 1 0 0 1 1 0
1 0 1 1 0 1 1 0
1 1 0 0 1 1 1 0
1 1 0 1 1 1 1 1
1 1 1 0 1 1 1 0
1 1 1 1 1 1 1 1
Записываем СДНФ функции как дизъюнкцию минтермов:
fA,B,C,D=ABCD+ABCD+ABCD+ABCD+ABCD.
Теперь записываем СКНФ функции как конъюнкцию макстермов:
fA,B,C,D=A+B+C+DA+B+C+DA+B+C+D&
&A+B+C+DA+B+C+DA+B+C+DA+B+C+D&
&A+B+C+DA+B+C+DA+B+C+DA+B+C+D.

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

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

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