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

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

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

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

Условие

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

Решение

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

Построим таблицу истинности функции.
A B C D x= A+D
y= B+C+D
z= D+AC
xyz u=ACD
f
0 0 0 0 1 0 0 0 0 0
0 0 0 1 0 1 1 0 0 0
0 0 1 0 1 1 0 0 0 0
0 0 1 1 0 1 1 0 1 1
0 1 0 0 1 1 0 0 0 0
0 1 0 1 0 1 1 0 0 0
0 1 1 0 1 1 0 0 0 0
0 1 1 1 0 1 1 0 1 1
1 0 0 0 1 1 1 1 0 1
1 0 0 1 1 1 1 1 0 1
1 0 1 0 1 1 1 1 0 1
1 0 1 1 1 1 1 1 0 1
1 1 0 0 1 1 0 0 0 0
1 1 0 1 1 1 1 1 0 1
1 1 1 0 1 1 0 0 0 0
1 1 1 1 1 1 1 1 0 1
Записываем СДНФ функции, в которой минтермы располагаются по возрастанию.
fA,B,C,D=
=ABCD⋁ABCD⋁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)

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

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

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