F(a, b, c, d) = a′ + ac′d′ + b′cd′ + ad.


(a) Using Shannon’s expansion theorem, expand F about the variable d.


(b) Use the expansion in part (a) to realize the function using two 3-variable LUTs and a 2-to-1 MUX. Specify the LUT inputs.


(c) Give the truth table for each LUT.