Calculate the fprm-expression

Question

Solve the following problem:

For the function in Problem 1 determine the Kronecker expressions for the following a ssignments of the Shannon, positive Davio, and negative Davio expansion rules to the variables x₁, x₂,and x₃, respectively

S, pD, nD

S, nD, pD

pD, S, S

nD, S, pD.

Write the corresponding matrix relations and draw the flow-graphs of the related FFT-like algorithms.

Problem 1:  Calculate the FPRM-expression for the polarity H = (110) for the function given by the truth vector F = [1, 0, 0, 1, 1, 0, 1, 1]^T by exploiting the relationships between the Reed-Muller expressions and dyadic convolution.