Problem:
Question 1: Write an analysis of a prefix algorithm. It can be executing on a sequential or a parallel machine. If the machine is parallel, be sure to describe it in terms of memory sharing, if any.
Question 2: Design the simplest sum-of-products circuit that implements the function f(x1 , x2, x3) = £m(1,3,4,6,7)
Question 3: Also draw a circuit diagram for the function using NAND gates only
Please describe the answer of all the questions.