Class 9 1. (40 points) Consider the function f = b.(a.d+c.d') + a.b.c. (a) (20 point) How to implement f using the fewest 2-input LUTs? Hints: You may transform f by Boolean algebra into a form which can be implemented using fewer 2-input LUTs. (b) (20 points) How to implement f using the fewest 3-input LUTs? 2. (10 points) How many storage cells does each k-input LUT have? 3. (50 points) Implement the following two functions jointly into a Programmable Logic Array (PLA) using gate-level diagram similar to the one in Figure B.27. X = A.B.D + A.C' +C.D Y = A.C.D' +C.D' + B.C + A.C.D Note that the PLA has only 4 AND gates. So it can only generate 4 different product terms. You may need to simplify the functions in order to incorporate all the product terms into the PLA. To simplify your figure, you may draw the PLA in customary schematic as shown in Figure B.27 in textbook