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

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

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

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

Условие

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

Решение

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

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

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

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

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