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

Представьте функцию в СДНФ и СКНФ с обязательным учётом числа аргументов, от которых она (Решение → 42714)

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



Представьте функцию в СДНФ и СКНФ с обязательным учётом числа аргументов, от которых она (Решение → 42714)

Построим таблицу истинности заданной функции.
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).